Open Access Open Access  Restricted Access Subscription or Fee Access

Load Balancing in Mesh Based Wireless Network Using Cluster Re-Configuration Algorithm

P. Vinoth Kumar, B. Chandra Mohan


Maximizing the network throughput while providing fairness is one of the key challenges in the upcoming Mesh based Wireless Network (MBWN). Unbalanced load in the access point (AP) of infrastructure based MBWN is a critical factor that affects QoS. In order to provide QoS, it is mandatory that the load of APs is balanced. Recent studies on operational MBWN, however, have shown that AP load is often substantially uneven. To optimize such imbalance of load, several load balancing methods have been proposed. These schemes commonly require proprietary software or hardware at the user side for controlling the user-AP association. In this paper we present a new load balancing technique by controlling the size of MBWN cluster (i.e., AP‟s coverage range). The proposed scheme does not require any modification to the users neither the IEEE 802.11 standard. It only requires the ability of dynamically changing the transmission power of the AP beacon messages. We proposed optimal beacon power settings which minimize the load of the most congested AP without disturbing the nodes of the cluster. Simulation results show that the performance of the proposed method is comparable with or superior to the best existing association-based methods.


Fairness, IEEE 802.11 Network, Load Balancing, Load Optimization.

Full Text:



BWNblab wireless mesh networks research project. Available from:

Ting He, S.-H. Gary Chan, and Chi-Fai Wong, Hong Kong University of Science and Technology, “HomeMesh:A Low-Cost Indoor Wireless Mesh for Home Networking”, IEEE Communications Magazine , December 2008

Emad shihab, Lin Cai, Fengdan Wan, and Aaron Gulliver, “Wireless Mesh Networks for In-Home IPTV Distribution”, IEEE Transaction on network, Jan/Feb 2008.

D.Aguayo, J. Bicket, S. Biswas, D. S. J. De Couto, R. Morris, MIT Roofnet Implementation. Available from:

Roberto Riggio, Daniele Miorandi, and Imrich Chlamtac,”Hardware and software solutions for Wireless Mesh Network Test beds”, IEEE Communication Magazine, June 2008.

T. Henderson, D. Kotz, and I. Abyzov, “The Changing Usage of a Mature Campus-Wide Wireless Network,” Proc. ACM MobiCom, pp. 187-201, 2004.

H. Velayos, V. Aleo, and G. Karlsson, “Load Balancing in Overlapping Wireless LAN Cells,” Proc. IEEE Int‟l Conf. Comm. (ICC ‟98), 1998.

I. Papanikos and M. Logothetis, “A Study on Dynamic Load Balance for IEEE 802.11b Wireless LAN,” Proc. Int‟l Conf. Comm. Control (COMCON ‟01), 2001. I. Tinnirello and G. Bianchi, “A Simulation Study of Load Balancing Algorithms in Cellular Packet Networks,” Proc. ACM/ IEEE Int‟l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM ‟01), pp. 73-78, 2001.

M. Balazinska and P. Castro, “Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network,” Proc. USENIX Int‟l Conf. Mobile Systems, Applications, and Services (MobiSys ‟03), 2003.

S.-T. Yang and A. Ephremides, “Resolving the CDMA Cell Breathing Effect and Near-Far Unfair Access Problem by Bandwidth-Space Partitioning,” Proc. IEEE Vehicular Technology Conf. (VTC ‟01), pp. 1037-1041, 2001.

Myung Lee and Rui Zhang, City University of New York ,Chunhui Zhu and Tae Rim Park, Samsung Electronics,Chang-Sub Shin, Young-Ae Jeon, Seong-Hee Lee, and Sang-Sung Choi, ETRI Yong Liu, Marvell Semiconductor Inc. Sung-Woo Park, Hannam University” Meshing Wireless Personal Area Networks: Introducing IEEE 802.15.5”, IEEE Communications Magazine, January 2010 .

Stefano Avallone,Associate Member, IEEE, Ian F. Akyldiz, Fellow, IEEE, and Giorgio Ventre, Member, IEEE, ”A channel and Rate Aiisgnment Algorithm and a Layer-2.5 Forwarding paradigm for Multi-Radio Wireless Mesh Networks”,IEEE/ACM transaction on networking,feb-2009.

Lin Du, John Bigham, and Laurie Cuthbert, Department of Electronic Engineering, Queen Mary,University of London, London E1 4NS, United Kingdom, “A Bubble Oscillation Algorithm for Distributed Geographic Load Balancing in Mobile Networks”, IEEE INFOCOM 2004.

A. Sang, X. Wang, M. Madihian, and R. Gitlin, “Coordinated Load Balancing, Handoff/Cell-Site Selection, and Scheduling in Multi-Cell Packet Data Systems,” Proc. ACM MobiCom, pp. 302-314, 2004.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.