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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47:445–487
Available: research.microsoft.com/en-us/projects/mesh/
Strixsystems. Available: www.strixsystems.com
UCSB Meshnet project. Available: moment.cs.ucsb.edu
Ernst JB, Denko MK (2011) The design and evaluation of fair scheduling in wireless mesh networks. J Comput Syst Sci 77:652–664
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
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
Lertpratchya, D, Blough DM (2011) Exploring the design space of greedy link scheduling algorithms for wireless Multihop networks
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
Ben Salem N, Hubaux J-P (2005) A fair scheduling for wireless mesh networks. In: WiMesh
Zhang Y, Luo J, Hu H (2006) Wireless mesh networking: architectures, protocols and standards. CRC Press
Cui Y, Ma T, Liu J, Das S (2013) Load-balanced AP association in multi-hop wireless mesh networks. J Supercomput 65:383–409
Choi H-G, Han S-J (2010) Domain load balancing routing for multi-gateway wireless mesh networks. Wirel Netw 16:2105–2122
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
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
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
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
Galvez JJ, Ruiz PM, Skarmeta AFG (2012) Responsive on-line gateway load-balancing for wireless mesh networks. Ad Hoc Netw 10:46–61 (1)
Jena M, Gupta BK Gateway load balancing in wireless mesh networks
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
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
Shahverdy M, Behnami M, Fathy M (2011) A new paradigm for load balancing in WMNs. Int J Comput Netw (IJCN) 3:239–246
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
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
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
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
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
Kyasanur PN (2006) Multichannel wireless networks: capacity and protocols. University of Illinois at Urbana-Champaign
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
Yang Y, Wang J, Kravets R (2005) Interference-aware load balancing for multihop wireless networks
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
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
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
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
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
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
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
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
Haoudar NE, Maach A (2015) Load balancing enhancement in WMNs with new routing metric. In: Science and information conference (SAI), 2015, pp 1093–1097
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
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
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
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
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
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
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
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
Shila DM, Anjali T (2008) Load aware traffic engineering for mesh networks. Comput Commun 31:1460–1469
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
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
Bejerano Y, Han S-J, Kumar A (2007) Efficient load-balancing routing for wireless mesh networks. Comput Netw 51:2450–2466
Kandula S, Katabi D, Davie B, Charny A (2005) Walking the tightrope: responsive yet stable traffic engineering. SIGCOMM Comput Commun Rev 35:253–264
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
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
Virendra M, Anand V, Upadhyaya S, Duan Q (2006) New paradigm for load balancing in wireless mesh networks
NS3 Tutorial. Available: https://www.nsnam.org/docs/tutorial/html/
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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)