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.
Similar content being viewed by others
Notes
However, the adjustment of the framework to provide secure communication is beyond the paper scope and is highlighted as a future work.
References
Ahlswede, R., Cai, N., Li, S.-Y., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.
Li, S.-Y., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transactions on Information Theory, 49(2), 371–381.
Vukobratovic, D., Tassi, A., Delic, S., & Khirallah, C. (2018). Random linear network coding for 5g mobile video delivery. Information, 9(4), 72.
Li, Y., Tang, B., Wang, J., & Bao, Z. (2020). On multi-hop short-packet communications: Recoding or end-to-end fountain coding? IEEE Transactions on Vehicular Technology, 69(8), 9229–9233.
Papanikos, N., & Papapetrou, E. (2017). Deterministic broadcasting and random linear network coding in mobile ad hoc networks. IEEE/ACM Transactions on Networking, 25(3), 1540–1554.
Abudaqa, A. A., Mahmoud, A., Abu-Amara, M., & Sheltami, T. R. (2020). Super generation network coding for peer-to-peer content distribution networks. IEEE Access, 8, 195240–195252.
AbuDaqa, A. A., Mahmoud, A., Abu-Amara, M., & Sheltami, T. (2020). Survey of network coding based p2p file sharing in large scale networks. Applied Sciences, 10(7), 2206.
Keller, L., Atsan, E., Argyraki, K., & Fragouli, C. (2013). Sensecode: Network coding for reliable sensor networks. ACM Transactions on Sensor Networks (TOSN), 9(2), 1–20.
Jafari, M., Keller, L., Fragouli, C., & Argyraki, K. (2009). Compressed network coding vectors. In 2009 IEEE international symposium on information theory (pp. 109–113). IEEE.
Zhang, Z. (2012). Network coding based on Chinese remainder theorem. arXiv preprint arXiv:1208.3966.
Vasudevan, V. A., Tselios, C., & Politis, I. (2020). On security against pollution attacks in network coding enabled 5g networks. IEEE Access, 8, 38416–38437.
Lima, L., Vilela, J. P., Barros, J., & Médard, M. (2008). An information-theoretic cryptanalysis of network coding-is protecting the code enough? In 2008 International symposium on information theory and its applications (pp. 1–6). IEEE.
Li, S., & Ramamoorthy, A. (2010). Improved compression of network coding vectors using erasure decoding and list decoding. IEEE Communications Letters, 14(8), 749–751.
Guruswami, V. (2003). List decoding with side information. In 18th IEEE annual conference on computational complexity, 2003. Proceedings (pp. 300–309). IEEE.
Gligoroski, D., Kralevska, K., & Øverby, H. (2015) Minimal header overhead for random linear network coding. In 2015 IEEE international conference on communication workshop (ICCW) (pp. 680–685). IEEE.
Li, Y., Zhang, S., Wang, J., Ji, X., Wu, H., & Bao, Z. (2018). A low-complexity coded transmission scheme over finite-buffer relay links. IEEE Transactions on Communications, 66(7), 2873–2887.
Thomos, N., & Frossard, P. (2012). Toward one symbol network coding vectors. IEEE Communications Letters, 16(11), 1860–1863.
Chao, C.-C., Chou, C.-C., & Wei, H.-Y. (2010). Pseudo random network coding design for ieee 802.16 m enhanced multicast and broadcast service. In 2010 IEEE 71st vehicular technology conference (pp. 1–5). IEEE.
Yazdani, N., & Lucani, D. E. (2019). Revolving codes: High performance and low overhead network coding. In 2019 IEEE 2nd wireless Africa conference (WAC) (pp. 1–5). IEEE.
Lima, L., Médard, M., & Barros, J. (2007). Random linear network coding: A free cipher? In 2007 IEEE international symposium on information theory (pp. 546–550). IEEE.
Pei, D., Salomaa, A., & Ding, C. (1996). Chinese remainder theorem: Applications in computing, coding, cryptography. World Scientific.
Rosen, K. H. (2011). Elementary number theory. Pearson Education.
Pedersen, M. V., Heide, J., & Fitzek, F. H. (2011). Kodo: An open and research oriented network coding library. In International conference on research in networking (pp. 145–152). Springer.
Vilela, J. P., Lima, L., & Barros, J. (2008). Lightweight security for network coding. In 2008 IEEE international conference on communications (pp. 1750–1754). IEEE.
Heide, J., Pedersen, M. V., Fitzek, F. H., & Médard, M. (2011). On code parameters and coding vector representation for practical RLNC. In 2011 IEEE international conference on communications (ICC) (pp. 1–5). IEEE.
Alperin, J. L., & Bell, R. B. (1995). The general linear group. In Groups and representations (pp. 39–62). Springer.
Qaisar, M. U. F., Wang, X., Hawbani, A., Khan, A., Ahmed, A., Wedaj, F. T., & Ullah, S. (2022). Toras: Trustworthy load-balanced opportunistic routing for asynchronous duty-cycled wsns. IEEE Systems Journal.
Ergen, S. C. (2004). Zigbee/ieee 802.15. 4 summary. UC Berkeley, 10(17), 11.
Acknowledgements
The authors would like to acknowledge the support provided by King Fahd University of Petroleum and Minerals (KFUPM), Interdisciplinary Research Center for Intelligent Secure Systems (IRC-ISS), and the department of Computer Engineering.
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Contributions
Anas developed the idea of the proposed framework, implemented the code and prepared the experiments, and wrote the manuscript. Ashraf participated in the mathematical and probabilistic model, performed data analysis and interpreted the results, and reviewed the manuscript. Alawi participated in the mathematical analysis and proofs. Tarek reviewed the manuscript, and gave some advices and instructions.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Abudaqa, A.A., Mahmoud, A.S.H., ALsaggaf, A.A. et al. Novel compressed linear network coding vectors for multihop communication networks. Telecommun Syst (2024). https://doi.org/10.1007/s11235-024-01110-z
Accepted:
Published:
DOI: https://doi.org/10.1007/s11235-024-01110-z