skip to main content
10.1145/3144457.3152354acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobiquitousConference Proceedingsconference-collections
research-article

Variable Length Sliding Window-based Network Coding Algorithm in MANETs

Authors Info & Claims
Published:07 November 2017Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. W. Yeung. 2011. Network coding: A historical perspective. Proceedings of the IEEE, 99(3): 366--371.Google ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. Y. Lin, B. Liang, B. Li, 2010. SlideOR: online opportunistic network coding in wireless mesh networks, IEEE INFOCOM (2010) 171--175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Kwon, H. Park, N. Thomos, P. Frossard. 2016. Approximate decoding for network coded inter-dependent data. Signal Processing, 120: 222--235. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. N. M. Jones, B. Shrader, E. Modiano, 2012. Optimal routing and scheduling for a simple network coding scheme, IEEE INFOCOM (2012): 352--360.Google ScholarGoogle ScholarCross RefCross Ref
  12. S. Sengupta, S. Rayanchu, S. Banerjee, 2010. Network coding-aware routing in wireless networks, IEEE/ACM Transactions on Networking, 1028--1036. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarCross RefCross Ref
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarCross RefCross Ref
  17. 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 ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarCross RefCross Ref
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarCross RefCross Ref
  23. V. Braverman and R. Ostrovsky. 2010. Effective computations on sliding windows. SIAM Journal on Computing, 39(6): 2113--2131.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. The Network Simulator - NS-2, http://www.isi.edu/nsnam/ns/.Google ScholarGoogle Scholar

Index Terms

  1. Variable Length Sliding Window-based Network Coding Algorithm in MANETs

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      MobiQuitous 2017: Proceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services
      November 2017
      555 pages
      ISBN:9781450353687
      DOI:10.1145/3144457

      Copyright © 2017 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 November 2017

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      Overall Acceptance Rate26of87submissions,30%
    • Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader