Inferring and Mitigating a Link's Hindering Transmissions in Managed 802.11 Wireless Networks

被引:15
作者
Magistretti, Eugenio [1 ]
Gurewitz, Omer [2 ]
Knightly, Edward [1 ]
机构
[1] Rice Univ, ECE Dept, Houston, TX 77005 USA
[2] Ben Gurion Univ Negev, CSE Dept, IL-84105 Beer Sheva, Israel
来源
MOBICOM 10 & MOBIHOC 10: PROCEEDINGS OF THE 16TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING AND THE 11TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING | 2010年
关键词
WLANs; 802.11; Inference; Coordination; Interference;
D O I
10.1145/1859995.1860030
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In 802.11 managed wireless networks, the manager can address under-served links by rate-limiting the conflicting nodes. In order to determine to what extent each conflicting node is responsible for the poor performance, the manager needs to understand the coordination among conflicting nodes' transmissions. In this paper, we present a management framework called MIDAS (Management, Inference, and Diagnostics using Activity Share). We introduce the concept of Activity Share which characterizes the coordination among any set of network nodes in terms of the time they spend transmitting simultaneously. Unfortunately, the Activity Share cannot be locally measured by the nodes. Thus, MIDAS comprises an inference tool which, based on a combined physical, protocol, and statistical approach, infers the Activity Share by using a small set of passively collected, time-aggregate local channel measurements reported by the nodes. MIDAS uses the estimated Activity Share as the input of a simple model that predicts how limiting the transmission rate of any conflicting node would benefit the throughput of the under-served link. The model is based on the current network conditions, thus representing the first throughput model using online measurements. We implemented our tool on real hardware and deployed it on an indoor testbed. Our extensive validation combines testbed experiments and simulations. The results show that MIDAS infers the Activity Share with an average normalized relative error below 12% in all testbed experiments.
引用
收藏
页码:305 / 316
页数:12
相关论文
共 16 条
[1]  
[Anonymous], 2005, GRAPH THEORY
[2]   THROUGHPUT ANALYSIS IN MULTIHOP CSMA PACKET RADIO NETWORKS [J].
BOORSTYN, RR ;
KERSHENBAUM, A ;
MAGLARIS, B ;
SAHIN, V .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (03) :267-274
[3]   A measurement study of multiplicative overhead effects in wireless networks [J].
Camp, Joseph ;
Mancuso, Vincenzo ;
Gurewitz, Omer ;
Knightly, Edward W. .
27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, :511-519
[4]  
Carvalho M., 2004, ACM Mobicom
[5]  
Cheng Y., 2006, ACM SIGCOMM
[6]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed
[7]  
Garetto M, 2006, IEEE INFOCOM SER, P1287
[8]  
Jain K., 2003, ACM MOBICOM
[9]  
Jindal A., 2009, ACM IEEE T NETWORKIN, V18, P257
[10]  
Kashyap A., 2010, IEEE SECON