Advertisement

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)

Abstract

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.

Keywords

MANET Network coding Quadratic permutation polynomials Sliding window 

References

  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).  https://doi.org/10.1007/978-3-319-68210-5_2CrossRefGoogle 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).  https://doi.org/10.1177/1550147717706437
  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. http://www.isi.edu/nsnam/ns/

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