Title: Design and analysis of network adaptive coding protocol based on dynamic feedback

Authors: Wei Zhang; Yangyang Bai; Xiarui Li; Renjie Zhou

Addresses: School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, 310000, Zhejiang, China ' School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, 310000, Zhejiang, China ' School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, 310000, Zhejiang, China ' College of Computer Science and Technology, Zhejiang University, Hangzhou, 310000, Zhejiang, China

Abstract: Traditional wireless network coding methods often fail to achieve ideal collection efficiency under single-point-to-multipoint multi-layer networks, and the Coupon Collector's Problem aggravates the collection delay. This paper divides the network hierarchy into the source node, relay node and sink node, and proves the collection delay effect in multi-layer network through Markov chain analysis. Then we propose to use a small amount of feedback information to reduce the collection delay and the number of invalid codewords, and derive a new degree distribution formula. We propose a dynamic feedback adaptive coding (DFAC) model and propose an adaptive coding protocol (DFACP) based on DFAC. It shows that the DFAC model is superior to the traditional LT Codes and Growth codes protocol in terms of collection efficiency and other indicators, and the scheme has strong adaptive robustness in dynamic node changes.

Keywords: network coding; dynamic feedback; degree distribution; Coupon Collector's Problem; multi-layer network; Markov chain of stochastic process theory; growth codes; degree time conversion sequence; single-point-to-multipoint networks; network erasure rates; redundant packets; real-time collection.

DOI: 10.1504/IJSNET.2021.118879

International Journal of Sensor Networks, 2021 Vol.37 No.3, pp.171 - 187

Received: 28 Nov 2020
Accepted: 07 Dec 2020
Published online: 09 Nov 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article