Cell breathing techniques for load balancing in wireless LANs

IEEE Transactions on Mobile Computing

Volumn 8, Issue 6, 2009, Pages 735-749

  Bejerano, Yigal ^a   Han, Seung Jae ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Yonsei University   (South Korea)

Author keywords

Cell breathing; Combinatorial optimization; Fairness; IEEE 802.11 network; Load balancing

Indexed keywords

ACCESS POINTS; CELL BREATHING; CELLULAR NETWORKS; FAIRNESS; IEEE 802.11 NETWORK; IEEE 802.11 STANDARDS; LOAD BALANCING; LOAD BALANCING TECHNIQUES; LOAD-BALANCING SCHEMES; NETWORK THROUGHPUTS; POLYNOMIAL-TIME ALGORITHMS; POWER SETTINGS; PROPRIETARY SOFTWARES; SIMULATION RESULTS; TRANSMISSION POWER; WIRELESS LANS; WLAN CELLS;

CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; COMBINATORIAL OPTIMIZATION; COMPUTER SOFTWARE; POLYNOMIAL APPROXIMATION; STANDARDS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 65349107231     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.50     Document Type: Article

References (25)

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 In t'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. Airman, and A. Kumar, "The Case for NonCooperative 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 MultiCell 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.