Novel compressed linear network coding vectors for multihop communication networks

Anas A. Abudaqa (), Ashraf S. H. Mahmoud (), Alawi A. ALsaggaf () and Tarek R. Sheltami ()
Additional contact information
Anas A. Abudaqa: King Fahd University of Petroleum and Minerals
Ashraf S. H. Mahmoud: King Fahd University of Petroleum and Minerals
Alawi A. ALsaggaf: King Fahd University of Petroleum and Minerals
Tarek R. Sheltami: King Fahd University of Petroleum and Minerals

Telecommunication Systems: Modelling, Analysis, Design and Management, 2024, vol. 86, issue 1, No 6, 83-101

Abstract: Abstract Random Linear Network Coding (RLNC) is well-known to provide high throughput and low latency for vast communication networks. However, RLNC often suffers from high coefficients overhead, specifically, when it’s applied to limited resource or short-packet networks. Herein, the problem of RLNC coefficients vector overhead is revisited. A novel framework, based on modular arithmetic and prime numbers, and influenced by the Chinese remainder theorem (CRT), is proposed to reduce the coefficients overhead by augmenting only a tiny one item coefficient instead of the entire coefficients vector. The proposed method successfully addresses all the shortcomings of previous methods, including restrictions on generation size and packet density, recoding on intermediate nodes, and creating innovative coding vectors. Theoretical analysis and experimental demonstrate the superior performance of the proposed scheme in terms of coefficients overhead ratio, download time, throughput, and packet drop rate. This evaluation has considered two types of networks: wireless sensors network for Internet of things, and conventional wireline Ethernet.

Keywords: Network coding; Random linear network coding; Coefficients vector overhead; Chinese remainder theorem; Compressed coding vector (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-024-01110-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:86:y:2024:i:1:d:10.1007_s11235-024-01110-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-024-01110-z

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().