Abstract
Network coding (NC) enables us to mix two or more packets into a single coded packet at relay nodes and improve performances in mobile ad hoc networks (MANETs). Sliding window network coding is a variation of NC that is an addition to data packet streaming and improves the data delay on MANETs. In this paper, we propose a Sliding Window Network Coding in MANETs (SWNCM). SWNCM preserves the degree distribution of the encoded data packets through the recombination at the nodes. SWNCM enables to control the decoding complexity of each sliding window independently from the data packets received and recover the original data. The performance of the SWNCM is studied using NS2 and evaluated in terms of the network throughput, encoding overhead, decoding delay, packet transmission rate when data packet is transmitted. The simulations result shows that the SWNCM with our proposition can significantly improve the network throughput and achieves higher diversity order.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.L., Song, Y., Gui, C., Luo, M.: Network coding-based priority-packet scheduler multi-path routing in MANET using fuzzy controllers. Int. J. Future Gener. Commun. Netw. 7(2), 137–147 (2014)
Guang, X., Fu, F.W.: On random linear network coding for butterfly network. Chin. J. Electron. 20(2), 283–286 (2011)
Xiao, M., Skoglund, M.: Multiple-user cooperative communications based on linear network coding. IEEE Trans. Commun. 58(12), 3345–3351 (2010)
Chen, S., Meng, W., Wang, K., Sun, Z.: Compressive network coding for error control in wireless sensor networks. Wireless Netw. 20(8), 2605–2615 (2014)
Qin, T.F., Li, L.L., Yan, L., Xing, J., Meng, Y.F.: An energy-saving scheme for wireless sensor networks based on network coding and duty-cycle. J. Beijing Univ. Posts Telecommun. 37(4), 83–87 (2014)
Jiang, D.D., Xu, Z.Z., Li, W.O., Chen, Z.H.: Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. J. Syst. Softw. 104, 152–165 (2015)
Antonopoulos, A., Verikoukis, C., Skianis, C., Akan, O.B.: Energy efficient network coding-based MAC for cooperative ARQ wireless networks. Ad Hoc Netw. 11(1), 190–200 (2013)
Wang, Y., Xu, H., Jia, P.F.: Design and analysis of a network coding algorithm for ad hoc networks. J. Central South Univ. 22(4), 1358–1365 (2015)
Halloush, M., Radha, H.: Network coding with multi-generation mixing: a generation framework for practical network coding. IEEE Trans. Wireless Commun. 10(2), 466–473 (2011)
Guo, B., Li, H., Zhou, C., Cheng, Y.: Analysis of general network coding conditions and design of a free-ride-oriented routing metric. IEEE Trans. Veh. Technol. 60(4), 1714–1727 (2011)
Kiss, Z.I., Polgar, Z.A., Stef, M.P., Bota, V.: Improving transmission reliability in wireless sensor networks using network coding. Telecommun. Syst. 59(4), 509–521 (2015)
Vazintari, A., Vlachou, C., Cottis, P.G.: Network coding for overhead reduction in delay tolerant networks. Wireless Pers. Commun. 72(4), 2653–2671 (2013)
Ploumidisa, M., Pappasb, N., Sirisc, V.A., Traganitis, A.: On the performance of network coding and forwarding schemes with different degrees of redundancy for wireless mesh networks. Comput. Commun. 72, 49–62 (2015). doi:10.1016/j.comcom.2015.05.001
Chen, P.-Y., Ao, W.-C., Chen, K.-C.: Rate-delay enhanced multipath transmission scheme via network coding in multihop networks. IEEE Commun. Lett. 16(3), 281–283 (2012)
Zhang, C.S., Ge, J.H., Li, J.: Performance analysis and enhancement for opportunistic analog network coding with imperfect CSI. Wireless Pers. Commun. 72(4), 2945–2956 (2013)
Liu, W.-C., Shih, C.-H.: The Performance of systems featuring dynamic decode-and-forward and network coding. Wireless Pers. Commun. 80(2), 521–541 (2014)
Shen, J., Tan, H.W., Wang, J., Wang, J.W., Lee, S.Y.: A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16(1), 171–178 (2015)
The Network Simulator - NS-2. http://www.isi.edu/nsnam/ns/
Waxman, B.: Routing of multipoint connections. IEEE J. Sel. Areas Commun. 6(9), 1617–1622 (1988)
Acknowledgment
This work is supported by The National Natural Science Foundation of China (No. 61572012), The Key Natural Science Foundation of Hubei Province of China (No. 2014CFA055, 2013CFB309). A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institution (PAPD). Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Sun, B., Gui, C., Song, Y., Chen, H., Zhu, X. (2016). Performance Analysis of Sliding Window Network Coding in MANET. In: Wu, J., Li, L. (eds) Advanced Computer Architecture. ACA 2016. Communications in Computer and Information Science, vol 626. Springer, Singapore. https://doi.org/10.1007/978-981-10-2209-8_15
Download citation
DOI: https://doi.org/10.1007/978-981-10-2209-8_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2208-1
Online ISBN: 978-981-10-2209-8
eBook Packages: Computer ScienceComputer Science (R0)