Quadratic Permutation Polynomials-Based Sliding Window Network Coding in MANETs

Quadratic permutation polynomials provide very good coding performance, and they also support a particular specific conflict-free parallel access. Network coding (NC) is a technique where relay nodes mix packets using mathematical operations, which can increase the network throughput and data persistence in Mobile Ad hoc NETwork (MANET). In this paper, we propose a Quadratic Permutation Polynomials-based Sliding Window Network Coding in MANETs (QPP-SWNC). QPP-SWNC enables to control the decoding complexity of each sliding-window independently from the packets received and recover the original data. The performance of the QPP-SWNC is studied using NS2 and evaluated in terms of the encoding overhead, decoding delay and throughput when a packet is transmitted. The simulations result shows that the QPP-SWNC with our proposition can significantly improve the network throughput and encoding efficiency.

[1]  Bo Zhang,et al.  Collaborative Wireless Freeview Video Streaming With Network Coding , 2016, IEEE Transactions on Multimedia.

[2]  Hanan Lutfiyya,et al.  Network coding for coping with flash crowd in P2P multi-channel live video streaming , 2015, 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN).

[3]  Hamid R. Rabiee,et al.  A push-pull network coding protocol for live peer-to-peer streaming , 2018, Comput. Networks.

[4]  Daehee Kim,et al.  Adaptive Code Dissemination Based on Link Quality in Wireless Sensor Networks , 2017, IEEE Internet of Things Journal.

[5]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[6]  Benxiong Huang,et al.  A survey and tutorial of wireless relay network protocols based on network coding , 2013, J. Netw. Comput. Appl..

[7]  Hua Chen,et al.  A Novel Network Coding and Multi-path Routing Approach for Wireless Sensor Network , 2014, Wirel. Pers. Commun..

[8]  Esko Nieminen.  On Quadratic Permutation Polynomials, Turbo Codes, and Butterfly Networks , 2017, IEEE Transactions on Information Theory.

[9]  Jie Wu,et al.  Scalable Video Streaming With Helper Nodes Using Random Linear Network Coding , 2016, IEEE/ACM Transactions on Networking.

[10]  Raymond W. Yeung.  Network Coding: A Historical Perspective , 2011, Proceedings of the IEEE.

[11]  Rongfang Song,et al.  Network-coding-based two-way relay cooperation with energy harvesting , 2017, Int. J. Distributed Sens. Networks.

[12]  Hua Chen,et al.  Adaptive Length Sliding Window-Based Network Coding for Energy Efficient Algorithm in MANETs , 2017, NPC.

[13]  Parastoo Sadeghi,et al.  Enabling a Tradeoff between Completion Time and Decoding Delay in Instantly Decodable Network Coded Systems , 2014, IEEE Transactions on Communications.

[14]  Liping Liang,et al.  Construction of block-LDPC codes based on quadratic permutation polynomials , 2015, Journal of Communications and Networks.