Skip to main content
SpringerLink
Log in

Strategies and a New Technique of Load Balancing in Wireless Mesh Networks

  • Conference paper
  • First Online:
Book cover Third International Congress on Information and Communication Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 797))

  • 1792 Accesses

Abstract

With the explosive growth of the Internet, wireless mesh networks have become the best technology solution with large network coverage, easy deployment, and minimum cost. Because of their high performance, fairness and load balancing in WMNs become the key technology for WMNs by ameliorating the strategy, assuring the best network quality and avoiding the congestion. As a key technology for WMN, load balancing can improve network quality and ameliorate strategy by minimizing the traffic rate in the network. Although much researchers are focused on load balancing in WMNs, the neighborhood load and minimum weigh path in multi-radio/multi-channel have not taken into account the requirements of load balancing. In this paper, we propose a minimum weight path load routing metric in multi-radio/multi-channel. Through simulation results, we demonstrate that our new routing metric satisfies the requirements compared with some existing routing metrics.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47:445–487

    Article  Google Scholar 

  2. Available: research.microsoft.com/en-us/projects/mesh/

    Google Scholar 

  3. Strixsystems. Available: www.strixsystems.com

  4. UCSB Meshnet project. Available: moment.cs.ucsb.edu

    Google Scholar 

  5. Ernst JB, Denko MK (2011) The design and evaluation of fair scheduling in wireless mesh networks. J Comput Syst Sci 77:652–664

    Article  MathSciNet  Google Scholar 

  6. Wang K, Chiasserini CF, Rao RR, Proakis JG (2003) A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks. In: IEEE international conference on communications, 2003. ICC’03, pp 725–731

    Google Scholar 

  7. Ma, L, Denko MK (2007) A routing metric for load-balancing in wireless mesh networks In: Presented at the proceedings of the 21st international conference on advanced information networking and applications workshops, vol 02

    Google Scholar 

  8. Lertpratchya, D, Blough DM (2011) Exploring the design space of greedy link scheduling algorithms for wireless Multihop networks

    Google Scholar 

  9. Koutsonikolas D, Das SM, Hu YC (2008) An interference-aware fair scheduling for multicast in wireless mesh networks. J Parallel Distrib Comput 68:372–386

    Article  Google Scholar 

  10. Ben Salem N, Hubaux J-P (2005) A fair scheduling for wireless mesh networks. In: WiMesh

    Google Scholar 

  11. Zhang Y, Luo J, Hu H (2006) Wireless mesh networking: architectures, protocols and standards. CRC Press

    Google Scholar 

  12. Cui Y, Ma T, Liu J, Das S (2013) Load-balanced AP association in multi-hop wireless mesh networks. J Supercomput 65:383–409

    Article  Google Scholar 

  13. Choi H-G, Han S-J (2010) Domain load balancing routing for multi-gateway wireless mesh networks. Wirel Netw 16:2105–2122

    Article  Google Scholar 

  14. Choi HG, Han SJ (2008) Load balancing routing for wireless mesh networks: an adaptive partitioning approach. In: 2008 5th IEEE consumer communications and networking conference, 2008, pp 1–5

    Google Scholar 

  15. Zeng F, Chen Z-G (2009) Cost-sensitive and load-balancing gateway placement in wireless mesh networks with QoS constraints. J Comput Sci Technol 24:775–785

    Article  Google Scholar 

  16. Nandiraju D, Santhanam L, Nandiraju N, Agrawal DP (2006) Achieving load balancing in wireless mesh networks through multiple gateways. In: 2006 IEEE international conference on mobile Ad Hoc and sensor systems, 2006, pp 807–812

    Google Scholar 

  17. Galvez J, Ruiz PM, Skarmeta AFG (2008) A distributed algorithm for gateway load-balancing in wireless mesh networks. In: 2008 1st IFIP wireless days, pp 1–5

    Google Scholar 

  18. Galvez JJ, Ruiz PM, Skarmeta AFG (2012) Responsive on-line gateway load-balancing for wireless mesh networks. Ad Hoc Netw 10:46–61 (1)

    Article  Google Scholar 

  19. Jena M, Gupta BK Gateway load balancing in wireless mesh networks

    Google Scholar 

  20. Zeng F, Chen Z (2008) Load balancing placement of gateways in wireless mesh networks with QoS constraints. In: The 9th international conference for Young computer scientists, 2008. ICYCS 2008, pp 445–450

    Google Scholar 

  21. Kashanaki M, Beheshti Z, Meybodi MR (2012) A distributed learning automata based gateway load balancing algorithm in wireless mesh networks. In: 2012 international symposium on instrumentation & measurement, sensor network and automation (IMSNA), 2012, pp 90–94

    Google Scholar 

  22. Shahverdy M, Behnami M, Fathy M (2011) A new paradigm for load balancing in WMNs. Int J Comput Netw (IJCN) 3:239–246

    Google Scholar 

  23. Xie B, Yu Y, Kumar A, Agrawal DP (2008) Load-balanced mesh router migration for wireless mesh networks. J Parallel Distrib Comput 68:825–839

    Article  Google Scholar 

  24. Hsiao P-H, Hwang A, Kung H, Vlah D (2001) Load-balancing routing for wireless access networks. In: INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, pp 986–995

    Google Scholar 

  25. Raniwala A, Chiueh T-c (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: 24th annual joint conference of the IEEE computer and communications societies INFOCOM 2005. Proceedings IEEE, pp 2223–2234

    Google Scholar 

  26. Avokh A, Mirjalily G (2013) Load-balanced multicast tree routing in multi channel multi radio wireless mesh networks using a new cost function. Wirel Pers Commun 69:75–106

    Article  Google Scholar 

  27. Ning Z, Guo L, Peng Y, Wang X (2012) Joint scheduling and routing algorithm with load balancing in wireless mesh network. Comput Electr Eng 38:533–550

    Article  Google Scholar 

  28. Kyasanur PN (2006) Multichannel wireless networks: capacity and protocols. University of Illinois at Urbana-Champaign

    Google Scholar 

  29. Fischer S, Petrova M, Mähönen P, Vöcking B (2007) Distributed load balancing algorithm for adaptive channel allocation for cognitive radios. In: 2nd international conference on cognitive radio oriented wireless networks and communications. CrownCom 2007, pp 508–513

    Google Scholar 

  30. Yang Y, Wang J, Kravets R (2005) Interference-aware load balancing for multihop wireless networks

    Google Scholar 

  31. Wang J, Shi W, Xu Y, Jin F (2014) Uniform description of interference and load based routing metric for wireless mesh networks. EURASIP J Wirel Commun Netw 2014:1–11

    Article  Google Scholar 

  32. Pirzada AA, Wishart R, Portmann M, Indulska J (2009) ALARM: an adaptive load-aware routing metric for hybrid wireless mesh networks. In: Presented at the proceedings of the thirty-second Australasian conference on computer science—vol 91, Wellington, New Zealand

    Google Scholar 

  33. Ma L, Denko MK (2007) A routing metric for load-balancing in wireless mesh networks. In: 21st international conference on advanced information networking and applications workshops, 2007, AINAW’07, pp 409–414

    Google Scholar 

  34. Zhao L, Al-Dubai AY, Min G (2011) An efficient neighbourhood load routing metric for wireless mesh networks. Simul Model Pract Theory 19:1415–1426

    Article  Google Scholar 

  35. Acharya PA, Johnson DL, Belding EM (2010) Gateway-aware routing for wireless mesh networks. In: 2010 IEEE 7th international conference on mobile Adhoc and sensor systems (MASS), 2010, pp 564–569

    Google Scholar 

  36. Nandiraju D, Santhanam L, Nandiraju N, Agrawal DP (2006) Achieving load balancing in wireless mesh networks through multiple gateways. In: 2006 IEEE international conference on mobile Adhoc and sensor systems (MASS), pp 807–812

    Google Scholar 

  37. Pirzada AA, Wishart R, Portmann M, Indulska J (2009) ALARM: an adaptive load-aware routing metric for hybrid wireless mesh networks. In: Proceedings of the thirty-second Australasian conference on computer science-vol 91, pp 37–46

    Google Scholar 

  38. Aiache H, Conan V, Lebrun L, Rousseau S (2008) A load dependent metric for balancing Internet traffic in wireless mesh networks. In: 2008 5th IEEE international conference on mobile Ad Hoc and sensor systems, pp 629–634

    Google Scholar 

  39. Haoudar NE, Maach A (2015) Load balancing enhancement in WMNs with new routing metric. In: Science and information conference (SAI), 2015, pp 1093–1097

    Google Scholar 

  40. Moad S, Hansen MT, Jurdak R, Kusy B, Bouabdallah N (2011) Load balancing metric with diversity for energy efficient routing in wireless sensor networks. Procedia Comput Sci 5:804–811

    Article  Google Scholar 

  41. Nguyen LT, Beuran R, Shinoda Y (2008) A load-aware routing metric for wireless mesh networks. In: IEEE symposium on computers and communications, 2008. ISCC 2008, pp 429–435

    Google Scholar 

  42. Anh-Ngoc L, Dong-Won K, You-Ze C, Chai-Keong T (2009) Routing with load-balancing in multi-radio wireless mesh networks. IEICE Trans Commun 92:700–708

    Google Scholar 

  43. Kowalik K, Keegan B, Davis MH (2007) Rare-resource aware routing for mesh. In: IEEE international conference on communications, 2007. ICC’07, pp 4931–4936

    Google Scholar 

  44. Genetzakis M, Siris VA (2008) A contention-aware routing metric for multi-rate multi-radio mesh networks. In: 5th annual IEEE communications society conference on sensor, mesh and Ad Hoc communications and networks, 2008. SECON’08, pp 242–250

    Google Scholar 

  45. Jiang W, Liu S, Zhu Y, Zhang Z (2007) Optimizing routing metrics for large-scale multi-radio mesh networks. In: International conference on wireless communications, networking and mobile computing, 2007. WiCom 2007, pp 1550–1553

    Google Scholar 

  46. Waharte S, Ishibashi B, Boutaba R, Meddour D (2008) Interference-aware routing metric for improved load balancing in wireless mesh networks. In: IEEE international conference on communications, 2008. ICC’08, pp 2979–2983

    Google Scholar 

  47. Islam MS, Alam MM, Hamid MA, Hong CS, Lee S (2010) EFT: a high throughput routing metric for IEEE 802.11 s wireless mesh networks. Ann Telecommun-Ann des Télécommun 65:247–262

    Article  Google Scholar 

  48. Shila DM, Anjali T (2008) Load aware traffic engineering for mesh networks. Comput Commun 31:1460–1469

    Article  Google Scholar 

  49. Borges VC, Pereira D, Curado M, Monteiro E (2009) Routing metric for interference and channel diversity in multi-radio wireless mesh networks. In: Ad-Hoc, mobile and wireless networks, Springer, pp 55–68

    Google Scholar 

  50. Kapadia KN, Ambawade DD (2015) Congestion aware load balancing for multiradio wireless mesh network. In: 2015 international conference on communication, information & computing technology (ICCICT), 2015, pp 1–6

    Google Scholar 

  51. Bejerano Y, Han S-J, Kumar A (2007) Efficient load-balancing routing for wireless mesh networks. Comput Netw 51:2450–2466

    Article  Google Scholar 

  52. Kandula S, Katabi D, Davie B, Charny A (2005) Walking the tightrope: responsive yet stable traffic engineering. SIGCOMM Comput Commun Rev 35:253–264

    Article  Google Scholar 

  53. Hoang VD, Ma M, Harada H (2010) Multi-paths routing with load balancing for internet access in wireless mesh networks. Int J Wirel Mobile Netw 2:65–75

    Google Scholar 

  54. Jung WJ, Lee JY, Kim BC (2014) Joint link scheduling and routing for load balancing in STDMA wireless mesh networks. Int J Commun Netw Inf Sec 6:246

    Google Scholar 

  55. Virendra M, Anand V, Upadhyaya S, Duan Q (2006) New paradigm for load balancing in wireless mesh networks

    Google Scholar 

  56. NS3 Tutorial. Available: https://www.nsnam.org/docs/tutorial/html/

Download references

Acknowledgements

I’d like to express my sincere gratitude to my professor: Abelilah Maach, for his support of my studies and researches, for his intuitive comments and his encouragement.

Author information

Authors and Affiliations

  1. Department of Science and Computer, Mohammadia School of Engineering, Rabat, Morocco

    Naima EL Haoudar & Abdellah Maach

Authors
  1. Naima EL Haoudar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdellah Maach
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naima EL Haoudar .

Editor information

Editors and Affiliations

  1. School of Science and Technology, Middlesex University, London, UK

    Xin-She Yang

  2. University of Reading, Reading, UK

    Simon Sherratt

  3. Department of Information Technology, Techno India College of Technology, Kolkata, West Bengal, India

    Nilanjan Dey

  4. Sabar Institute of Technology, Sabarkantha, Gujarat, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

EL Haoudar, N., Maach, A. (2019). Strategies and a New Technique of Load Balancing in Wireless Mesh Networks. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Third International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing, vol 797. Springer, Singapore. https://doi.org/10.1007/978-981-13-1165-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1165-9_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1164-2

  • Online ISBN: 978-981-13-1165-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation