Cell breathing in wireless LANs: Algorithms and evaluation

被引:80
作者
Bahl, Paramvir
Hajiaghayi, Mohammad T.
Jain, Kamal
Mirrokni, Sayyed Vahab
Qiu, Lili
Saberi, Amin
机构
[1] Microsoft Corp, Res, Redmond, WA 98052 USA
[2] Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA
[3] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA
[4] Stanford Univ, Terman Engn Ctr, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
wireless LAN; power control; cell breathing; algorithms;
D O I
10.1109/TMC.2007.20
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
Wireless LAN administrators often have to deal with the problem of sporadic client congestion in popular locations within the network. Existing approaches that relieve congestion by balancing the traffic load are encumbered by the modifications that are required to both access points and clients. We propose Cell Breathing, a well-known concept in cellular telephony, as a load balancing mechanism to handle client congestion in a wireless LAN. We develop power management algorithms for controlling the coverage of access points to handle dynamic changes in client workloads. We further incorporate hand-off costs and manufacturer specified power level constraints into our algorithms. Our approach does not require modification to clients or to the standard. It only changes the transmission power of beacon packets and does not change the transmission power of data packets to avoid the interactions with autorating. We analyze the worst-case bounds of the algorithms and show that they are either optimal or close to optimal. In addition, we evaluate our algorithms empirically using synthetic and real wireless LAN traces. Our results show that cell breathing significantly outperforms the commonly used fixed power scheme and performs at par with sophisticated load balancing schemes that require changes to both the client and access points.
引用
收藏
页码:164 / 178
页数:15
相关论文
共 44 条
[1]
*ACM SIGCOMM, 2002, WIR LAN TRAC ACM SIG
[2]
*AG SYST, 2001, FIRMW UPD OR PC CARD
[3]
ALALAURILA J, 2002, WIRELESS LOCAL AREA, P159
[4]
BAHL P, 2005, CELL BREATHING WIREL
[5]
BAHL P, 2002, IEEE WIRELESS COMM, V9
[6]
BALACHANDRAN A, 2002, P ACM SIGMETRICS JUN
[7]
BALACHANDRAN A, 2002, SIGCOMM COMPUTER COM
[8]
BALAZINSKA M, 2003, CHARACTERIZING MOBIL
[9]
BALAZINSKA M, 2003, P ACM MOBISYS MAY
[10]
BEJERANO Y, 2004, P ACM MOBICOM