Quadratic Permutation Polynomials-Based Sliding Window Network Coding in MANETs

  • Chao Gui
  • Baolin SunEmail author
  • Xiong Liu
  • Ruifan Zhang
  • Chengli HuangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11204)


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.


MANET Network coding Quadratic permutation polynomials Sliding window 


  1. 1.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Yeung, R.W.: Network coding: a historical perspective. Proc. IEEE 99(3), 366–371 (2011)CrossRefGoogle Scholar
  3. 3.
    Mohammed, A.H., et al.: A survey and tutorial of wireless relay network protocols based on network coding. J. Netw. Comput. Appl. 36(2), 593–610 (2013)CrossRefGoogle Scholar
  4. 4.
    Sun, B.L., Gui, C., Song, Y., Chen, H.: A novel network coding and multi-path routing approach for wireless sensor network. Wireless Pers. Commun. 77(1), 87–99 (2014)CrossRefGoogle Scholar
  5. 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). Scholar
  6. 6.
    Ayatollahi, H., Khansari, M., Rabiee, H.R.: A push-pull network coding protocol for live peer-to-peer streaming. Comput. Netw. 130, 145–155 (2018)CrossRefGoogle Scholar
  7. 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. 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).
  9. 9.
    Nieminen, E.: On quadratic permutation polynomials, turbo codes, and butterfly networks. IEEE Trans. Inf. Theory 63(9), 5793–5801 (2017)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Guan, W., Liang, L.: Construction of block-LDPC codes based on quadratic permutation polynomials. J. Commun. Netw. 17(2), 157–161 (2015)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Aboutorab, N., Sadeghi, P., Sorour, S.: Enabling a tradeoff between completion time and decoding delay in instantly decodable network coded systems. IEEE Trans. Commun. 62(4), 1296–1309 (2014)CrossRefGoogle Scholar
  12. 12.
    Zhang, B., Liu, Z., Gary Chan, S.-H., Cheung, G.: Collaborative wireless freeview video streaming with network coding. IEEE Trans. Multimed. 18(3), 521–536 (2016)CrossRefGoogle Scholar
  13. 13.
    Kim, D., Nam, H., Kim, D.: Adaptive code dissemination based on link quality in wireless sensor networks. IEEE Internet Things J. 4(3), 685–695 (2017)CrossRefGoogle Scholar
  14. 14.
    Ostovari, P., Wu, J., Khreishah, A., Shroff, N.B.: Scalable video streaming with helper nodes using random linear network coding. IEEE/ACM Trans. Netw. 24(3), 1574–1587 (2016)CrossRefGoogle Scholar
  15. 15.
    The Network Simulator - NS-2.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Information and EngineeringHubei University of EconomicsWuhanChina
  2. 2.Computer Engineering DepartmentGuangdong Youth Vocational CollegeGuangzhouChina

Personalised recommendations