SHAO Xing, WANG Ruchuan, HUANG Haiping, SUN Lijuan. Load Balanced Coding Aware Multipath Routing for Wireless Mesh Networks[J]. Chinese Journal of Electronics, 2015, 24(1): 8-12.
Citation: SHAO Xing, WANG Ruchuan, HUANG Haiping, SUN Lijuan. Load Balanced Coding Aware Multipath Routing for Wireless Mesh Networks[J]. Chinese Journal of Electronics, 2015, 24(1): 8-12.

Load Balanced Coding Aware Multipath Routing for Wireless Mesh Networks

Funds:  This work is supported by the The National Natural Science Foundation of China (No.60973139, No.60773041, No.61003039, No.61003236), Scientific & Technological Support Project (Industry) of Jiangsu Province (No.BE2010197, No.BE2010198), The Special Foundation for Development of Modern Service Industry of Jiangsu Province, Project sponsored by Jiangsu Provincial Research Scheme of Natural Science for Higher Education Institutions (No.10KJB520013, No.10KJB520014), Scientific Research & Industry Promotion Project for Higher Education Institutions (No.JH10-14), Science & Technology Innovation Fund for Higher Education Institutions of Jiangsu Province (No.CXZZ11-0406, No.CX10B-196Z, No.CX10B-197Z, No.CX10B-200Z), The Six Kinds of Top Talent of Jiangsu Province (No.2008118), Doctoral Fund of Ministry of Education of China (No.20103223-120007), Key Laboratory Foundation of Information Technology Processing of Jiangsu Province (No.KJS1022), and Talents Project of Yancheng Institutue of Technology (No.KJC2014038).
More Information
  • Corresponding author: WANG Ruchuan was born in 1943. He received the B.E. degree in electronic engineering from PLA Information Engineering University in 1968. He is now a professor and Ph.D. supervisor of Nanjing University of Posts and Telecommunications. His research interests include wireless sensor network, network security and mobile agent. (Email:
  • Received Date: 2012-02-01
  • Rev Recd Date: 2014-10-01
  • Publish Date: 2015-01-10
  • The growth of network coding opportunities is considered the unique optimization goal by most current network coding based routing algorithms for wireless mesh networks. This usually results in flows aggregation problem in areas with coding opportunities, and degrades the network performance. This paper proposes a Load balanced coding aware multipath routing (LCMR) for wireless mesh networks. To facilitate the evaluation of discovered multiple paths and the tradeoffs between coding opportunity and load balancing, a novel routing metric, Load balanced coding aware routing metric (LCRM) is presented, which considers the load degree of nodes when detects coding opportunities. LCMR could spread traffic over multipath to further balance load. Simulation results demonstrate that LCMR could evenly spread the traffic over the network with increasing network throughput in a heavy load at the expense of some coding opportunities.
  • loading
  • I.F. Akyildiz, X.Wang 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. Ahlswede, N. Cai, S.Y. Li and R.W. Yeung, "Network information flow", IEEE/ACM Transactions on Information Theory, Vol.46, No.4, pp.1204-1216, 2000.
    C. Fragouli, D. Katabi, A. Markopoulou, M. Médard and R. Hariharan, "Wireless network coding: Opportunities & challenges", Proc. of IEEE Military Communications Conference, Orlando, Florida, USA, pp.8-11, 2007.
    X. Guang and F. Fu, "On random linear network coding for butterfly network", Chinese Journal of Electronics, Vol.20, No.2, pp.283-286, 2011.
    M.A. Iqbal, B. Dai, B. Huang, A. Hassan and S. Yu, "Survey of network coding-aware routing protocols in wireless networks", Journal of Network and Computer Applications, Vol.34, No.6, pp.1956-1970, 2011.
    S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard and J. Crowcroft, "XORs in the air: Practical wireless network coding", IEEE/ACM Transactions on Networking, Vol.16, No.3, pp.497-510, 2008.
    B. Ni, N. Santhapuri, Z. Zhong and S. Nelakuditi, "Routing with opportunistically coded exchanges in wireless mesh networks", Proc. of IEEE Symposium on Wireless Mesh networks, Reston, Virginia, USA, pp.157-159, 2006.
    Y. Yan, Z. Zhao, B. Zhang, H.T. Mouftah and J. Ma, "Rateadaptive coding-aware multiple path routing for wireless mesh networks", Proc. of 2008 IEEE Global Telecommunications Conference, New Orleans, Louisiana, USA, pp.543-547, 2008.
    S. Han, Z. Zhong, G. Chen, E. Chan and A.K. Mok, "Codingaware multi-path routing in multi-hop wireless networks", Proc. of the IEEE 27th International Performance, Computing, and Communications Conference, Austin, Texas, USA, pp.93-100, 2008.
    J. Le, J.C.S. 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.
    LU Wenwei, ZHU Yihua and CHEN Guihai, "Energy-efficient routing algorithms based on linear network coding in wireless sensor networks", Acta Electronica Sinica, Vol.38, No.10, pp.2309-2314, 2010. (in Chinese)
    X. Tian, Y. Zhu and D. Miao, "Wireless network coding gain aware routing protocol with low delay", Acta Electronica Sinica, Vol.41, No.4, pp.652-658, 2013. (in Chinese)
    X. Tian and Q. Zhou, "An algorithm of wireless routing based on intra-flow and inter-flow network coding", Acta Electronica Sinica, Vol.41, No.2, pp.395-401, 2013. (in Chinese)
    G. Wang and X. Dai, "The price of anarchy of network coding and routing based on an ACS pricing mechanism", Chinese Journal of Electronics, Vol.22, No.3, pp.567-571, 2013.
    R. Draves, J. Padhye and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks", Proc. of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, Pennsylvania, USA, pp.114-128, 2004.
    D.B. Johnson, D.A. Maltz and J. Broch, Ad Hoc Networking, Addison-Wesley, Boston, USA, pp.139-172, 2001.
    SAMAN, CONSER, "The network simulator - ns2", available at, 2011-11/ 2012-1-6.
    X. Shao, R.Wang and H. Xu, "Agent based coding aware multipath routing for wireless mesh networks", International Journal of Advancements in Computing Technology, Vol.3, No.8, pp.340-347, 2011.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

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

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

    Article Metrics

    Article views (224) PDF downloads(1316) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint