Skip to main content
SpringerLink
Log in

Load Balancing Routing Mechanisms for Wireless Mesh Networks: A Survey

  • Conference paper
  • First Online:
Emerging Research in Computing, Information, Communication and Applications (ERCICA 2016)

  • 526 Accesses

Abstract

Wireless Mesh Networks (WMNs) are a special case of mobile ad hoc networks. With the proliferation in wireless technologies and explosive advancements in internet, WMNs have emerged as an outstanding wireless technology in providing efficient broadband services over a larger geographical area. WMNs are self-healing, self-configured, self-optimized and self-managed, and highly fault tolerant which makes them distinct from other wireless technologies. Routing is an act of discovering a path through which a packet can traverse. Thus an effective routing provides the best and a lossless data path for a successful communication. Routing protocols with metrics are used to evaluate the best path. WMNs have abundant number of routing protocols and metrics to route the traffic from source to destination. However, most of them take into account at most one metric such as interference , packet loss, load, etc. Load balancing in routing is an important network solution that lessens the burden on a node by distributing the traffic among other nodes of the same network. This improves node utilization and reduces packet drop ratio which in turn maximizes the throughput and increases the network capacity. This paper presents a summary of the load balancing routing protocols and metrics, their functionality, features, comparison, and their theoretical details.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. F. Akyildiz, X. Wang, and W. Wang “Wireless mesh networks: a survey”, in Computer Networks Journal, vol. 47, 2005, pp. 445–487.

    Google Scholar 

  2. Eslami, M, Karimi, O, Khodadadi T “A survey on wireless mesh networks: Architecture, specifications and challenges” Control and System Graduate Research Colloquium (ICSGRC), 2014, pp. 219–222.

    Google Scholar 

  3. M. L. Sichitiu “Wireless mesh networks: Opportunities and challenge,” in Proc. of the Wireless World Congress, (Palo Alto, Ca), May 2005.

    Google Scholar 

  4. Richard Draves, Jitendra Padhye and Brian Zill “Routing in Multi-radio, Multi-hop Wireless Mesh Networks” proceedings of the 10th annual international conference on mobile computing and networking, pp. 114–128, New York, USA, 2004.

    Google Scholar 

  5. Guangwu Hu, Chaoqin Zhang “MR-OLSR:A link state routing algorithm in multi-radio/multi-channel Wireless Mesh Networks”, 18th Asia-Pacific Conference (APCC), 2012, pp. 883–888.

    Google Scholar 

  6. Jing Feng, Ran Xia, Huaibei zhou “Interference-Load Balanced Rouring in Wireless Mesh Networks” Wireless Communications, Networking and Mobile Computing (WiCom), 2007, pp. 1730–1734.

    Google Scholar 

  7. Anh-Ngoc Le, Dong-Won Kum, You-Ze Cho “Load-aware routing protocol for multi-radio Wireless Mesh Networks” International Conference on Communications and Electronics (ICCE), 2008, pp. 138–143.

    Google Scholar 

  8. Iqbal M, Xinheng Wang, Wertheim, D Xu Zhou “Load balanced multiple gateway support in wireless mesh networks for broadband services” Wireless and Optical Communication Conference, 2009, pp. 1–5.

    Google Scholar 

  9. Dong-Won Kum, Won-Kyeong Seo, Jae-In Choi, You-Ze Cho “NAV-based Load Aware Routing protocol in Wireless Mesh Networks”, Information and Communication Technology Convergence(ICTC), 2010, pp. 218–219.

    Google Scholar 

  10. Gálvez, J.J, Ruiz, P.M., Skarmeta A.F.G. “A distributed algorithm for gateway load-balancing in Wireless Mesh Networks” Wireless Days(WD), 2008, pp. 1–5.

    Google Scholar 

  11. Xian Xiao-dong, Fu Yun-qing, Wang Song-jian, Liang Shan “A routing protocol based on combinative metric for wireless mesh network” International Conference on Networking, Sensing and Control(ICNSC), 2009, pp. 803–806.

    Google Scholar 

  12. Bari S.M.S, Anwar F and Masud M.H. “Performance study of hybrid Wireless Mesh Protocol (HWMP) for IEEE 802.11 s WLAN mesh networks” International Conference on Computer and Communication Engineering (ICCCE), 2012, pp. 712–716.

    Google Scholar 

  13. H. Aiache; V. Conan; L. Lebrun; S. Rousseau “A load dependent metric for balancing Internet traffic in Wireless Mesh Networks” 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems(MASS), 2008, pp. 629–634.

    Google Scholar 

  14. Ma L, Denko M.K. “A Routing Metric for Load-Balancing in Wireless Mesh Networks” 21st International Conference on Advanced Information Networking and Applications Workshops, (AINAW), 2007, Volume: 2 pp. 409–414.

    Google Scholar 

  15. Shila D M, Anjali T “Load aware Traffic Engineering for Mesh Networks” Proceedings of 16th International Conference on Computer Communications and Networks (ICCCN), 2007, pp. 1040–1045.

    Google Scholar 

  16. Anh-Ngoc Le, Dong-Won Kum, You-Ze Cho and In-Soo Lee “LARM:A Load-Aware Routing Metric for multi-radio Wireless Mesh Networks”, International Conference on Advanced Technologies for Communication (ATC), 2008, pp. 166–169.

    Google Scholar 

  17. Kapadia K.N, Ambawade D.D. “Congestion aware load balancing for multi-radio Wireless Mesh Network” International Conference on Communication, Information & Computing Technology (ICCICT), 2015, pp. 1–6.

    Google Scholar 

  18. Sooyeol Yang, Jeongbae Yun, Jeongbae Yun, Honggil Lee and Kijun Han “Analysis and Proposal of Wireless Mesh Network’s Routing Metric for WBAN”, First International Conference on Networks and Communications (NETCOM), 2009, pp. 400–403.

    Google Scholar 

  19. Qiming Tian “A New Interference-Delay Aware Routing Metric for Multi-Interface Wireless Mesh Networks” 6th International Conference on Wireless Communication Networking and Mobile Computing (WiCOM), 2010, pp. 1–5.

    Google Scholar 

  20. Sooyeol Yang, Youngmi Baek, Junhyung Kim, Keuchul Cho and Kijun Han “A routing metric for load balance in wireless mesh networks”, 11th International Conference on Advanced Communication Technology (ICACT) Volume: 03, 2009, pp. 1560–1565.

    Google Scholar 

  21. Ekram Hossain, Kin K. Leung “Wireless Mesh Networks: Architectures and Protocols”, Springer, 2008.

    Google Scholar 

  22. Peipei Zhao,Jiansheng Qian “The Study of Wireless Mesh Network Routing Algorithm Based on Interference Model”, Fourth International Conference on Genetic and Evolutionary Computing(ICGEC), 2010, pp. 98–101.

    Google Scholar 

  23. Benyamina, D, Hafid, A. and Gendreau, M. “Wireless Mesh Networks Design-A Survey” Communications Surveys &Tutorials, IEEE, Volume: 14, Issue: 2, 2012, pp. 299–310.

    Google Scholar 

Download references

Acknowledgements

This work is supported by the Technical Education Quality Improvement Program Phase II with the World Bank assistance. The authors would like to thank State Project Facilitation Unit, Directorate of Technical Education, Government of Karnataka, National Project Implementation Unit, MHRD, New Delhi for their support and encouragement.

Author information

Authors and Affiliations

  1. Department of E & C Engineering, MCE, Hassan, 573202, India

    D. S. Keerthi

  2. Department of Computer Science & Engineering, Government SKSJTI, K R Circle, Bengaluru, 560001, India

    T. G. Basavaraju

Authors
  1. D. S. Keerthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. G. Basavaraju
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. S. Keerthi .

Editor information

Editors and Affiliations

  1. Nitte Meenakshi Institute of Technology, Nitte Education Trust, Bengaluru, Karnataka, India

    N. R. Shetty

  2. IISc and INSA, National Institute of Advanced Studies, Bengaluru, Karnataka, India

    L. M. Patnaik

  3. Master of Computer Applications, Nitte Meenakshi Institute of Technology, Bengaluru, Karnataka, India

    N. H. Prasad

  4. Nitte Meenakshi Institute of Technology, Bengaluru, Karnataka, India

    N. Nalini

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Keerthi, D.S., Basavaraju, T.G. (2018). Load Balancing Routing Mechanisms for Wireless Mesh Networks: A Survey. In: Shetty, N., Patnaik, L., Prasad, N., Nalini, N. (eds) Emerging Research in Computing, Information, Communication and Applications. ERCICA 2016. Springer, Singapore. https://doi.org/10.1007/978-981-10-4741-1_61

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4741-1_61

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4740-4

  • Online ISBN: 978-981-10-4741-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation