Advertisement

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

  • Naima EL HaoudarEmail author
  • Abdellah Maach
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 797)

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.

Keywords

Wireless mesh networks Throughput Fairness Load balancing 

Notes

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.

References

  1. 1.
    Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47:445–487CrossRefGoogle Scholar
  2. 2.
    Available: research.microsoft.com/en-us/projects/mesh/Google Scholar
  3. 3.
    Strixsystems. Available: www.strixsystems.com
  4. 4.
    UCSB Meshnet project. Available: moment.cs.ucsb.eduGoogle Scholar
  5. 5.
    Ernst JB, Denko MK (2011) The design and evaluation of fair scheduling in wireless mesh networks. J Comput Syst Sci 77:652–664MathSciNetCrossRefGoogle Scholar
  6. 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–731Google Scholar
  7. 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 02Google Scholar
  8. 8.
    Lertpratchya, D, Blough DM (2011) Exploring the design space of greedy link scheduling algorithms for wireless Multihop networksGoogle Scholar
  9. 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–386CrossRefGoogle Scholar
  10. 10.
    Ben Salem N, Hubaux J-P (2005) A fair scheduling for wireless mesh networks. In: WiMeshGoogle Scholar
  11. 11.
    Zhang Y, Luo J, Hu H (2006) Wireless mesh networking: architectures, protocols and standards. CRC PressGoogle Scholar
  12. 12.
    Cui Y, Ma T, Liu J, Das S (2013) Load-balanced AP association in multi-hop wireless mesh networks. J Supercomput 65:383–409CrossRefGoogle Scholar
  13. 13.
    Choi H-G, Han S-J (2010) Domain load balancing routing for multi-gateway wireless mesh networks. Wirel Netw 16:2105–2122CrossRefGoogle Scholar
  14. 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–5Google Scholar
  15. 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–785CrossRefGoogle Scholar
  16. 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–812Google Scholar
  17. 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–5Google Scholar
  18. 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)CrossRefGoogle Scholar
  19. 19.
    Jena M, Gupta BK Gateway load balancing in wireless mesh networksGoogle Scholar
  20. 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–450Google Scholar
  21. 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–94Google Scholar
  22. 22.
    Shahverdy M, Behnami M, Fathy M (2011) A new paradigm for load balancing in WMNs. Int J Comput Netw (IJCN) 3:239–246Google Scholar
  23. 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–839CrossRefGoogle Scholar
  24. 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–995Google Scholar
  25. 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–2234Google Scholar
  26. 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–106CrossRefGoogle Scholar
  27. 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–550CrossRefGoogle Scholar
  28. 28.
    Kyasanur PN (2006) Multichannel wireless networks: capacity and protocols. University of Illinois at Urbana-ChampaignGoogle Scholar
  29. 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–513Google Scholar
  30. 30.
    Yang Y, Wang J, Kravets R (2005) Interference-aware load balancing for multihop wireless networksGoogle Scholar
  31. 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–11CrossRefGoogle Scholar
  32. 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 ZealandGoogle Scholar
  33. 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–414Google Scholar
  34. 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–1426CrossRefGoogle Scholar
  35. 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–569Google Scholar
  36. 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–812Google Scholar
  37. 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–46Google Scholar
  38. 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–634Google Scholar
  39. 39.
    Haoudar NE, Maach A (2015) Load balancing enhancement in WMNs with new routing metric. In: Science and information conference (SAI), 2015, pp 1093–1097Google Scholar
  40. 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–811CrossRefGoogle Scholar
  41. 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–435Google Scholar
  42. 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–708Google Scholar
  43. 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–4936Google Scholar
  44. 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–250Google Scholar
  45. 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–1553Google Scholar
  46. 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–2983Google Scholar
  47. 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–262CrossRefGoogle Scholar
  48. 48.
    Shila DM, Anjali T (2008) Load aware traffic engineering for mesh networks. Comput Commun 31:1460–1469CrossRefGoogle Scholar
  49. 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–68Google Scholar
  50. 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–6Google Scholar
  51. 51.
    Bejerano Y, Han S-J, Kumar A (2007) Efficient load-balancing routing for wireless mesh networks. Comput Netw 51:2450–2466CrossRefGoogle Scholar
  52. 52.
    Kandula S, Katabi D, Davie B, Charny A (2005) Walking the tightrope: responsive yet stable traffic engineering. SIGCOMM Comput Commun Rev 35:253–264CrossRefGoogle Scholar
  53. 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–75Google Scholar
  54. 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:246Google Scholar
  55. 55.
    Virendra M, Anand V, Upadhyaya S, Duan Q (2006) New paradigm for load balancing in wireless mesh networksGoogle Scholar
  56. 56.

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Science and ComputerMohammadia School of EngineeringRabatMorocco

Personalised recommendations