RSS-based Carrier Sensing and Interference Estimation in 802.11 Wireless Networks

We analyze the carrier sensing and interference relations between the two wireless links and measure the impact of these relations on link capacity in two indoor 802.11a mesh network testbeds. We show that asymmetric carrier sensing and/or interference relations happen frequently in wireless networks; these asymmetric relations affect not only the level of performance degradation, but also the fairness of channel access. We then propose a new methodology that predicts the relation of carrier sensing and interference based on radio signal strength measurements. The measurement complexity increases only linearly with the number of wireless nodes. To our knowledge, the proposed methodology is the first trial that considers physical layer capture, and detects the source of interference that is out of the communication range. We validate the prediction methodology on an 11-node wireless mesh network testbed.

[1]  Tong Li,et al.  Throughput Analysis of IEEE 802.11 in Multi-Hop Ad Hoc Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[3]  David Bull,et al.  Throughput Analysis of , 2004 .

[4]  Ashok K. Agrawala,et al.  Sniffing out the correct physical layer capture model in 802.11b , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[5]  Gang Zhou,et al.  RID: radio interference detection in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Yanghee Choi,et al.  Quantifying the Interference Gray Zone in Wireless Networks: A Measurement Study , 2007, 2007 IEEE International Conference on Communications.

[7]  Konstantina Papagiannaki,et al.  Experimental Characterization of Home Wireless Networks and Design Implications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Vishal Misra,et al.  802.11 Link Interference: A Simple Model and A Performance Enhancement , 2005, NETWORKING.

[10]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[11]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM.

[12]  Soung Chang Liew,et al.  Throughput analysis of IEEE802.11 multi-hop ad hoc networks , 2007, TNET.

[13]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.