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.
KeywordsMANET Network coding Quadratic permutation polynomials Sliding window
- 5.Sun, B., Gui, C., Song, Y., Chen, H.: Adaptive length sliding window-based network coding for energy efficient algorithm in MANETs. In: Shi, X., An, H., Wang, C., Kandemir, M., Jin, H. (eds.) NPC 2017. LNCS, vol. 10578, pp. 13–23. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68210-5_2CrossRefGoogle Scholar
- 7.Bayat, N., Lutfiyya, H.: Network coding for coping with flash crowd in P2P multi-channel live video streaming. In: 11th International Conference on the Design of Reliable Communication Networks (DRCN), Kansas, KS, USA, 24–27 March 2015, pp. 243–246 (2015)Google Scholar
- 8.Zhang, S.W., Song, R.F., Hong, T.: Network-coding-based two-way relay cooperation with energy harvesting. Int. J. Distrib. Sens. Netw. 13(4) (2017). https://doi.org/10.1177/1550147717706437
- 15.The Network Simulator - NS-2. http://www.isi.edu/nsnam/ns/