ABSTRACT
Network coding (NC) consists of intelligently aggregating data packets by means of binary or linear combinations. NC has been considered as one of the possible solutions to the current low throughput, energy consumption, packet loss, non-connectivity and mobility support problems in MANETs. Sliding-window Network Coding is a variation of NC that is an addition to TCP/IP and improves the throughput of TCP on wireless networks. In this paper, we propose a Variable Length Sliding Window-based Network Coding algorithm in MANETs (VLSW-NC). The performance of this VLSW-NC is studied using NS2 and evaluated in terms of the throughput, packet loss probability, and decoding delay when packet is transmitted. The simulations results shows that the VLSW-NC achieved with our proposition can significantly improve the network performance and reliability.
- B. L. Sun, C. Gui, Y. Song, and H. Chen. 2014. A Novel Network Coding and Multi-path Routing Approach for Wireless Sensor Network. Wireless Personal Communications, 77(1): 87--99. Google ScholarDigital Library
- A. H. Mohammed, B. Dai, B. X. Huang, M. Azhar, G. Xu, P. Q., S. Yu. 2013. A survey and tutorial of wireless relay network protocols based on network coding. Journal of Network and Computer Applications, 36(2): 593--610. Google ScholarDigital Library
- B. L. Sun, Y. Song, C. Gui, M. Luo. 2014. Network Coding-Based Priority-Packet Scheduler Multi-path Routing in MANET using Fuzzy Controllers. International Journal of Future Generation Communication and Networking, 7(2): 137--147.Google ScholarCross Ref
- R. Ahlswede, N. Cai, S.-Y.R. Li, R. W. Yeung. 2000. Network information flow. IEEE Transactions on Information Theory, 46(4): 1204--1216. Google ScholarDigital Library
- R. W. Yeung. 2011. Network coding: A historical perspective. Proceedings of the IEEE, 99(3): 366--371.Google ScholarCross Ref
- S. Jaggi, P. Sanders, P. A. Chou, et al. 2005. Polynomial Time Algorithms for Multicast Network Code Construction. IEEE Transactions on Information Theory, 51(6): 1973--1982. Google ScholarDigital Library
- T. Aktas, Y. A. Ozgür, E. Aktas. 2013. Practical methods for wireless network coding with multiple unicast transmissions. IEEE Transactions on Communications, 61(3): 1123--1133.Google ScholarCross Ref
- Y. Lin, B. Liang, B. Li, 2010. SlideOR: online opportunistic network coding in wireless mesh networks, IEEE INFOCOM (2010) 171--175. Google ScholarDigital Library
- M. Kwon, H. Park, N. Thomos, P. Frossard. 2016. Approximate decoding for network coded inter-dependent data. Signal Processing, 120: 222--235. Google ScholarDigital Library
- R. Louie, Y. Li, B. Vucetic, 2010. Practical physical layer network coding for two-way relay channels: performance analysis and comparison, IEEE Transactions on Wireless Communications, 9 (2): 764--777. Google ScholarDigital Library
- N. M. Jones, B. Shrader, E. Modiano, 2012. Optimal routing and scheduling for a simple network coding scheme, IEEE INFOCOM (2012): 352--360.Google ScholarCross Ref
- S. Sengupta, S. Rayanchu, S. Banerjee, 2010. Network coding-aware routing in wireless networks, IEEE/ACM Transactions on Networking, 1028--1036. Google ScholarDigital Library
- J. Le, C.-S. Lui, D.-M. Chiu, 2010. DCAR: Distributed coding-aware routing in wireless networks, IEEE Transactions on Mobile Computing, 9(4): 596--608. Google ScholarDigital Library
- H. Chen, Y. Liu, T. Qin, H. Yao, Q. Tang. 2014. Construction of Structured qary LDPC Codes over Small Fields Using Sliding-Window Method. Journal of Communications and Networks, 16(5): 479--484.Google ScholarCross Ref
- Y. Qu, C. Dong, C. Chen, H. Wang, C. Tian, S. Tang. 2016. DCNC: throughput maximization via delay controlled network coding for wireless mesh networks. Wireless Communications and Mobile Computing, 16(1): 137--149. Google ScholarDigital Library
- X. Li, C.-C. Wang, X. Lin, 2011. On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints, IEEE Journal on Selected Areas in Communications, 29(5): 1094--1105.Google ScholarCross Ref
- P. Karafillis, K. Fouli, A. ParandehGheibi, and M. Médard. 2013. An Algorithm for Improving Sliding Window Network Coding in TCP. 47th Annual Conference on Information Sciences and Systems (CISS 2013), Baltimore, MD, USA, March 20-22, 2013: 1--5.Google Scholar
- S. Chen, M. Wu, K. Wang, Z. Sun, W. Lu. 2015. Combining network coding and compressed sensing for error correction in wireless sensor networks. International Journal of Communication Systems, 28(7): 1303--1315. Google ScholarDigital Library
- D. Zeng, S. Guo, J. Hu, 2014. Reliable bulk-data dissemination in delay tolerant networks. IEEE Transactions on Parallel and Distributed Systems, 25 (8): 2180--2189.Google ScholarCross Ref
- H. Khamfroush, D. Lucani, P. Pahlevani, J. Barros. 2015. On optimal policies for network-coded cooperation: Theory and implementation. IEEE Journal on Selected Areas in Communications, 33 (2): 199--212.Google ScholarDigital Library
- F. Wua, C. Hua, H. Shan, A. Huang. 2015. Cooperative multicast with moving window network coding in wireless networks. Ad Hoc Networks, 25: 213--227. Google ScholarDigital Library
- H. Lim, Y. Kim, K. Cheun. 2012. An Efficient Sliding Window Algorithm Using Adaptive-Length Guard Window for Turbo Decoders. Journal of Communications and Networks, 14(2): 195--198.Google ScholarCross Ref
- V. Braverman and R. Ostrovsky. 2010. Effective computations on sliding windows. SIAM Journal on Computing, 39(6): 2113--2131.Google ScholarDigital Library
- The Network Simulator - NS-2, http://www.isi.edu/nsnam/ns/.Google Scholar
Index Terms
Variable Length Sliding Window-based Network Coding Algorithm in MANETs
Recommendations
Adaptive Length Sliding Window-Based Network Coding for Energy Efficient Algorithm in MANETs
Network and Parallel ComputingAbstractA key problem in network coding (NC) lies in the complexity and energy consumption associated with the packet decoding processes, which hinder its application in mobile ad hoc networks (MANETs). Sliding-window Network Coding is a variation of NC ...
All-to-all data dissemination with network coding in dynamic MANETs
This paper investigates the problem of efficient data dissemination in Mobile Ad hoc NETwork (MANETs). A testbed is presented; which provides a realistic degree of mobility in experiments. The testbed consists of ten autonomous robots with mobile phones ...
A passive tree-based backbone construction scheme for MANETs
Backbone-based broadcast schemes are effective in alleviating the broadcast storm problem in mobile ad hoc networks (MANETs). However, periodically hello packets used to maintain a backbone usually lead to extra control overhead. In this paper, passive ...
Comments