PENG Yuhuai, DENG Qingxu, GUO Lei, WANG Fanzhao. A New Network Coding Based Routing Protocol for Enhancing Throughput Capacity in Wireless Mesh Networks[J]. Chinese Journal of Electronics, 2019, 28(2): 416-422. doi: 10.1049/cje.2019.01.015
Citation: PENG Yuhuai, DENG Qingxu, GUO Lei, WANG Fanzhao. A New Network Coding Based Routing Protocol for Enhancing Throughput Capacity in Wireless Mesh Networks[J]. Chinese Journal of Electronics, 2019, 28(2): 416-422. doi: 10.1049/cje.2019.01.015

A New Network Coding Based Routing Protocol for Enhancing Throughput Capacity in Wireless Mesh Networks

doi: 10.1049/cje.2019.01.015
Funds:  This work is supported by Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, China (No.KFKT-2013104), the National Natural Science Foundation of China (No.61501105, No.61871107, No.61472072, No.61701102, No.61701100, No.61501103), the Fundamental Research Funds for the Central Universities (No.N130304001, No.N171612014, No.N170308028), and the National Key Research and Development Program of China (No.2017YFC0805005-2).
More Information
  • Corresponding author: DENG Qingxu (corresponding author) was born in 1970. He received the Ph.D. degree in computer science from Northeastern University in 1997. He is now a professor and Ph.D. supervisor of Northeastern University. His research interests include cyber-physical systems and embedded systems. (Email:dengqx@mail.neu.edu.cn)
  • Received Date: 2015-03-18
  • Rev Recd Date: 2015-06-02
  • Publish Date: 2019-03-10
  • Network coding technology is always employed to improve the throughput of Wireless mesh networks (WMNs). However, traditional routing protocols based on network coding can only passively wait for coding opportunity, and the routing process is oblivious to coding operation. Taking into account the high throughput requirement in WMNs, a novel Coding awareness routing protocol with maximum benefit (CARMB) is proposed in this paper. The CARMB could actively create potential coding opportunities in the process of path establishment, which attempts to choose an appreciated route with more coding benefits among available path candidates. Simulations through NS-2 demonstrate that the CARMB performs better than traditional schemes in enhancing average end-to-end throughput and increasing coding opportunities as well as reducing average end-to-end delay. In particular, average end-to-end throughput and coding gain could be improved by 11% and 17% respectively compared with previous approaches.
  • loading
  • I.F. Akyildiz, X. Wand and W. Wang, “Wireless mesh networks: A survey”, Computer Networks, Vol.47, No.4, pp.445-487, 2005.
    Y. Shu, Z. Shu and B. Luo, “A multipath routing protocol in wireless mesh networks”, Chinese Journal of Electronics, Vol.21, No.1, pp.131-136, 2012.
    R. Draves, J. Padhye and B. Zill, “Comparison of routing metrics for static multi-hop wireless networks”, Proc. ACM SIGCOMM, pp.133-144, 2004.
    D. Couto, D. Aguayo, J. Bicket, et al., “A high-throughput path metric for multi-hop wireless routing”, Proc. ACM MobiCom, pp.134-146, 2003.
    R. Draves, J. Padhye and B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks”, Proc. ACM SIGCOMM, pp.114-128, 2004.
    A.P. Subramanian, M.M. Buddkihot and S. Miller, “Interference aware routing in multi-radio wireless mesh networks”, Proc. Second IEEE Workshop Wireless Mesh Networks WiMesh, pp.55-63, 2006.
    Y. Yang, J. Wang and R. Kravets, “Designing routing metrics for mesh networks”, Proc. IEEE Workshop Wireless Mesh Networks WiMesh, pp.1-9. 2005.
    M. Genetzakis and V.A. Siris, “A contention-aware routing metric for multi-rate multi-radio mesh networks”, Proc. IEEE SECON, pp.242-250, 2008.
    S. Wang, C. Lien, W. Liao, et al., “LASER: A load-aware spectral-efficient routing metric for path selection in IEEE 802.16j multi-hop relay networks”, Computers and Electrical Engineering, Vol.38, No.4, pp.953-962, 2012.
    S. Katti, H. Rahul, W. Hu, et al. “XORs in the air: Practical wireless network coding”, IEEE/ACM Transactions on Networking, Vol.16, No.3, pp.497-510, 2008.
    C. Perkins, E. Belding-Royer and S. Das, “Ad hoc on-demand distance vector (aodv) routing”, The Internet Engineering Task Force (IETF), http://www.ietf.org/rfc/rfc3561.txt, 2003.
    R. Ahlswede, N. Cai, S. Li, and R. Yeung, “Network information flow”, IEEE Transactions Information Theory, Vol.46, No.4, pp.1204-1216, 2000.
    Z. Zhou and L. Zhou, “Network joint coding-aware routing for wireless ad hoc networks”, Proc. IEEE WCNIS, pp.17-21, 2010.
    J. Zhang and Q. Zhang, “Cooperative network codingaware routing for multi-rate wireless networks”, Proc. IEEE INFOCOM, pp.181-189, 2009.
    Y. Yan, B. Zhang, J. Zheng, et al. “CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks”, IEEE Wireless Communications, Vol.17, No.3, pp.96-103, 2010.
    S. Chachulski, M. Jennings, S. Katti, et al., “Trading structure for randomness in wireless opportunistic routing”, Proc. ACM SIGCOMM, pp.169-180, 2007.
    S. Sengupta, S. Rayanchu and S. Banerjee, “An analysis of wireless network coding for unicast sessions: The case for coding-aware routing”, Proc. IEEE INFOCOM, pp.1028-1036, 2007.
    B. Ni, N. Santhapuri, Z. Zhong, et al., “Routing with opportunistically coded exchanges in wireless mesh networks”, Proc. IEEE WiMesh, pp.157-159, 2006.
    J. Sun, Y. Liu, H. Hu, et al., “On-demand coding-aware routing in wireless mesh networks”, The Journal of China Universities of Posts and Telecommunications, Vol.17, No.5, pp.80-86, 2010.
    Y. Lu, C. Shen, Q. Xia, et al., “ICM: A novel coding-aware metric for multi-hop wireless routing”, Proc. WiCom, pp.1-4, 2009.
    J. Le, J. Lui and D.-M. Chiu, “DCAR: Distributed codingaware routing in wireless networks”, IEEE Transactions on Mobile Computing, Vol.9, No.4, pp.596-608, 2010.
    J. Le, J. Lui, and D.-M. Chiu, “On the performance bounds of practical wireless network coding”, IEEE Transactions on Mobile Computing, Vol.9, No.8, pp.1134-1146, 2010.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (120) PDF downloads(300) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return