SpaRec: Sparse Systematic RLNC Recoding in Multi-Hop Networks
Open Access
- 21 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 168567-168586
Abstract
Sparse Random Linear Network Coding (RLNC) reduces the computational complexity of the RLNC decoding through a low density of the non-zero coding coefficients, which can be achieved through sending uncoded (systematic) packets. However, conventional recoding of sparse RLNC coded packets at an intermediate node in a multi-hop network increases the density of non-zero coding coefficients. We develop and evaluate sparsity-preserving recoding (SpaRec) strategies that preserve the low density of non-zero coding coefficients of sparse RLNC with systematic packets. We develop SpaRec strategies with and without decoding at the intermediate nodes, with and without a specified coding rate, as well as with finite and infinite recoding window lengths. We evaluate the SpaRec strategies in multi-hop networks in terms of packet loss, packet delivery delay, as well as recoding and decoding (computation) throughput. We find that the SpaRec strategies substantially improve the RLNC performance compared to conventional recoding.Keywords
Funding Information
- Ministry of National Education Turkey
- German Research Foundation DFG Deutsche Forschungsgemeinschaft (EXC 2050/1 -- Project ID 390696704 -- CeTI)
This publication has 82 references indexed in Scilit:
- Network Coding over SATCOM: Lessons Learned2015
- Optimizing random network coding for multimedia content distribution over smartphonesMultimedia Tools and Applications, 2015
- Analysis and Optimization of Sparse Random Linear Network Coding for Reliable Multicast ServicesIEEE Transactions on Communications, 2015
- Performance analysis of queueing systems with systematic packet-level coding2015
- From Instantly Decodable to Random Linear Network Coded BroadcastIEEE Transactions on Communications, 2014
- Batched Sparse CodesIEEE Transactions on Information Theory, 2014
- Tunable sparse network coding for multicast networks2014
- On the Delay Advantage of Coding in Packet Erasure NetworksIEEE Transactions on Information Theory, 2014
- Kodo: An Open and Research Oriented Network Coding Library2011
- Decoding Algorithms for Random Linear Network Codes2011