Self-management in chaotic wireless deployments

被引:41
作者
Akella, Aditya [1 ]
Judd, Glenn [1 ]
Seshan, Srinivasan [1 ]
Steenkiste, Peter [1 ]
机构
[1] Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA
基金
美国国家科学基金会;
关键词
802.11 access points; Channel assignment; Dense deployment; Interference; Power control;
D O I
10.1007/s11276-006-9852-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Over the past few years, wireless networking technologies have made vast forays into our daily lives. Today, one can find 802.11 hardware and other personal wireless technology employed at homes, shopping malls, coffee shops and airports. Present-day wireless network deployments bear two important properties: they are unplanned, with most access points (APs) deployed by users in a spontaneous manner, resulting in highly variable AP densities; and they are unmanaged, since manually configuring and managing a wireless network is very complicated. We refer to such wireless deployments as being chaotic. In this paper, we present a study of the impact of interference in chaotic 802.11 deployments on end-client performance. First, using large-scale measurement data from several cities, we show that it is not uncommon to have tens of APs deployed in close proximity of each other. Moreover, most APs are not configured to minimize interference with their neighbors. We then perform trace-driven simulations to show that the performance of end-clients could suffer significantly in chaotic deployments. We argue that end-client experience could be significantly improved by making chaotic wireless networks self-managing. We design and evaluate automated power control and rate adaptation algorithms to minimize interference among neighboring APs, while ensuring robust end-client performance.
引用
收藏
页码:737 / 755
页数:19
相关论文
共 34 条
[1]  
Aguayo D., 2004, Proceedings of ACM SIGCOMM, V34, P121, DOI DOI 10.1145/1030194.1015482
[2]  
AKELLA A, 2002, ACM SIGCOMM, P117
[3]  
*ALC, AIRV SOFTW
[4]  
[Anonymous], 2003, DATA NETWORKS IP INT
[5]  
[Anonymous], P ACM SIGCOMM 04 COM
[6]   Accuracy characterization for metropolitan-scale Wi-Fi localization [J].
Cheng, YC ;
Chawathe, Y ;
LaMarca, A ;
Krumm, J .
PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS, APPLICATIONS, AND SERVICES (MOBISYS 2005), 2005, :233-245
[7]   ANALYSIS OF THE INCREASE AND DECREASE ALGORITHMS FOR CONGESTION AVOIDANCE IN COMPUTER-NETWORKS [J].
CHIU, DM ;
JAIN, R .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (01) :1-14
[8]  
Cruz RL, 2003, IEEE INFOCOM SER, P702
[9]  
Droms R., 2131 RFC
[10]   Large-scale wireless LAN design [J].
Hills, A .
IEEE COMMUNICATIONS MAGAZINE, 2001, 39 (11) :98-104