This Article 
 Bibliographic References 
 Add to: 
Cell Breathing Techniques for Load Balancing in Wireless LANs
June 2009 (vol. 8 no. 6)
pp. 735-749
Yigal Bejerano, Bell Labs, Alcatel-Lucent
Seung-Jae Han, Yonsei University, Seoul
Maximizing network throughput while providing fairness is one of the key challenges in wireless LANs (WLANs). This goal is typically achieved when the load of access points (APs) is balanced. Recent studies on operational WLANs, however, have shown that AP load is often substantially uneven. To alleviate such imbalance of load, several load balancing schemes 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 WLAN cells (i.e., AP's coverage range), which is conceptually similar to cell breathing in cellular networks. 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 develop a set of polynomial time algorithms that find the optimal beacon power settings which minimize the load of the most congested AP. We also consider 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 methods.

[1] Y. Bejerano and S.-J. Han, “Cell Breathing Techniques for Load Balancing in Wireless LANs,” Proc. IEEE INFOCOM, 2006.
[2] 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.
[3] T. Henderson, D. Kotz, and I. Abyzov, “The Changing Usage of a Mature Campus-Wide Wireless Network,” Proc. ACM MobiCom, pp.187-201, 2004.
[4] 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.
[5] A. Jalali, “On Cell Breathing in CDMA Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '98), pp.985-988, 1998.
[6] 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.
[7] 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.
[8] 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.
[9] H. Velayos, V. Aleo, and G. Karlsson, “Load Balancing in Overlapping Wireless LAN Cells,” Proc. IEEE Int'l Conf. Comm. (ICC '98), 1998.
[10] A. Kumar and V. Kumar, “Optimal Association of Stations and APs in an IEEE 802.11 WAN,” Proc. Nat'l Conf. Comm., 2005.
[11] K. Premkumar and A. Kumar, “Optimal Association of Mobile Wireless Devices with a WLAN-3G Access Network,” Proc. IEEE Int'l Conf. Comm. (ICC '06), 2006.
[12] B. Kauffmann, F. Baccelli, A. Chaintreau, K. Papagiannaki, and C. Diot, “Self Organization of Interfering 802.11 Wireless Access Networks,” INRIA Research Report RR-5649, 2005.
[13] S. Shakkottai, E. Altman, and A. Kumar, “The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs,” Proc. IEEE INFOCOM, 2006.
[14] T.-C. Tsai and C.-F. Lien, “IEEE 802.11 Hot Spot Load Balance and QoS-Maintained Seamless Roaming,” Proc. Nat'l Computer Symp., 2003.
[15] Y. Bejerano, S.-J. Han, and L.E. Li, “Fairness and Load Balancing in Wireless LANs Using Association Control,” Proc. ACM MobiCom, pp.315-329, 2004.
[16] V.V. Veeravalli and A. Sendonaris, “The Coverage-Capacity Tradeoff in Cellular CDMA Systems,” IEEE Trans. Vehicular Technology, pp.1443-1451, Sept. 1999.
[17] 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.
[18] L. Du, J. Bigham, and L. Cuthbert, “A Bubble Oscillation Algorithm for Distributed Geographic Load Balancing in Mobile Networks,” Proc. IEEE INFOCOM, 2004.
[19] 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.
[20] P. Bahl, M.T. Hajiaghayi, K. Jain, V.S. Mirrokni, L. Qiu, and A. Saberi, “Cell Breathing in Wireless LANs: Algorithms and Evaluation,” IEEE Trans. Mobile Computing, vol. 6, no. 2, pp.164-178, Feb. 2007.
[21] J.M. Kleinberg, Y. Rabani, and E. Tardos, “Fairness in Routing and Load Balancing,” Proc. IEEE Ann. Symp. Foundations of Computer Science (FOCS '99), pp.568-578, 1999.
[22] D. Simone, 802.11k Makes WLANs Measure Up. Network World, Mar. 2004.
[23] R. Raz and S. Safra, “A Subconstant Error-Probability Low-Degree Test, and Subconstant Error-Probability PCP Characterization of NP,” Proc. ACM Symp. Theory of Computers, pp.475-484, 1997.
[24] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
[25] T.S. Rappaport, Wireless Communications: Principle and Practice. Prentice Hall, 1996.

Index Terms:
IEEE 802.11 network, cell breathing, load balancing, fairness, combinatorial optimization.
Yigal Bejerano, Seung-Jae Han, "Cell Breathing Techniques for Load Balancing in Wireless LANs," IEEE Transactions on Mobile Computing, vol. 8, no. 6, pp. 735-749, June 2009, doi:10.1109/TMC.2009.50
Usage of this product signifies your acceptance of the Terms of Use.