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
This work is supported by The National Natural Science Foundation of China (No. 61572012), The Natural Science Foundation of Hubei Province of China (No. 2017CFB773, 2018CFB661).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)
Yeung, R.W.: Network coding: a historical perspective. Proc. IEEE 99(3), 366–371 (2011)
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)
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)
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_2
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)
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)
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
Nieminen, E.: On quadratic permutation polynomials, turbo codes, and butterfly networks. IEEE Trans. Inf. Theory 63(9), 5793–5801 (2017)
Guan, W., Liang, L.: Construction of block-LDPC codes based on quadratic permutation polynomials. J. Commun. Netw. 17(2), 157–161 (2015)
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)
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)
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)
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)
The Network Simulator - NS-2. http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gui, C., Sun, B., Liu, X., Zhang, R., Huang, C. (2019). Quadratic Permutation Polynomials-Based Sliding Window Network Coding in MANETs. In: Li, S. (eds) Green, Pervasive, and Cloud Computing. GPC 2018. Lecture Notes in Computer Science(), vol 11204. Springer, Cham. https://doi.org/10.1007/978-3-030-15093-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-15093-8_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15092-1
Online ISBN: 978-3-030-15093-8
eBook Packages: Computer ScienceComputer Science (R0)