BAR: Blockwise Adaptive Recoding for Batched Network Coding

• Published in: Entropy (Basel, Switzerland) Vol. 25; no. 7; p. 1054
• Main Authors: Yin, Hoover H. F., Yang, Shenghao, Zhou, Qiaoqiao, Yung, Lily M. L., Ng, Ka Hei
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 13.07.2023; MDPI
• Subjects: adaptive recoding; Algorithms; Analysis; batched network coding; Coding; Coding theory; Complex adaptive systems; Feedback; Internet of Things; linear network coding; Network architecture; Network topologies; Optimization; Packets (communication); China; adaptive recoding; batched network coding; linear network coding
• ISSN: 1099-4300; 1099-4300
• DOI: 10.3390/e25071054

Multi-hop networks have become popular network topologies in various emerging Internet of Things (IoT) applications. Batched network coding (BNC) is a solution to reliable communications in such networks with packet loss. By grouping packets into small batches and restricting recoding to the packets belonging to the same batch; BNC has much smaller computational and storage requirements at intermediate nodes compared with direct application of random linear network coding. In this paper, we discuss a practical recoding scheme called blockwise adaptive recoding (BAR) which learns the latest channel knowledge from short observations so that BAR can adapt to fluctuations in channel conditions. Due to the low computational power of remote IoT devices, we focus on investigating practical concerns such as how to implement efficient BAR algorithms. We also design and investigate feedback schemes for BAR under imperfect feedback systems. Our numerical evaluations show that BAR has significant throughput gain for small batch sizes compared with existing baseline recoding schemes. More importantly, this gain is insensitive to inaccurate channel knowledge. This encouraging result suggests that BAR is suitable to be used in practice as the exact channel model and its parameters could be unknown and subject to changes from time to time.