Min-Max and Limited Knowledge Algorithmic Approach for Load Balancing
Keywords:
Load balance in wireless LAN, Power reduction, assign access point assign to Wireless LANAbstract
Network overload is one of the key challenges in wireless LANs. This goal is typically achieved when the load of access points is balanced. Recent studies on operational WLANs, shown that access point’s load is often uneven distribution i.e. it will be a crucial task to handle the load of overloaded server. To identify such overloaded server many kind of techniques like load balancing have been proposed already. These methods are commonly required proprietary software or hardware at the user side for controlling the user-access point association. In this proposed system we are presenting a new load balancing method by controlling the size of WLAN cells, which is conceptually similar to cell breathing in cellular networks. This method 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 have develop a set of polynomial time algorithms which find the optimal beacon power settings which minimizes the load of the congested access point. We have also considered the problem of network-wide min-max load balancing. Simulation results show that the performance of the proposed method is comparable with or superior to the best existing association-based method.
References
Y. Bejerano and S.-J. Han, “Cell Breathing Techniques for Load Balancing in Wireless LANs,” Proc. IEEE INFOCOM, 2006.
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.
T. Henderson, D. Kotz, and I. Abyzov, “The Changing Usage of a Mature Campus-Wide Wireless Network,” Proc. ACM MobiCom, pp. 187-201, 2004.
T. Togo, I. Yoshii, and R. Kohno, “Dynamic Cell-Size Control According to Geographical Mobile Distribution in a DS/CDMA Cellular System,” Proc. IEEE Personal, Indoor, and Mobile Radio Comm. Symp. (PIMRC ’98), pp. 677-681, 1998.
A. Jalali, “On Cell Breathing in CDMA Networks,” Proc. IEEE Int’l Conf. Comm. (ICC ’98), pp. 985-988, 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.
A. Balachandran, P. Bahl, and G.M. Voelker, “Hot-Spot Congestion Relief and Service Guarantees in Public-Area Wireless Networks,” SIGCOMM Computing Comm. Rev., vol. 32, no. 1, pp. 59-59, 2002.
H. Velayos, V. Aleo, and G. Karlsson, “Load Balancing in Overlapping Wireless LAN Cells,” Proc. IEEE Int’l Conf. Comm. (ICC ’98), 1998.
A. Kumar and V. Kumar, “Optimal Association of Stations and APs in an IEEE 802.11 WAN,” Proc. Nat’l Conf. Comm., 2005.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
