Improved modeling of IEEE 802.11a PHY through fine-grained measurements

In wireless networks, modeling of the physical layer behavior is an important yet difficult task. Modeling and estimating wireless interference is receiving great attention, and is crucial in a wireless network performance study. The physical layer capture, preamble detection, and carrier sense threshold are three key components that play important roles in successful frame reception in the presence of interference. Using our IEEE 802.11a wireless network testbed, we carry out a measurement study that reveals the detailed operation of each component and in particular we show the terms and conditions (interference timing, signal power difference, bitrate) under which a frame survives interference according to the preamble detection and capture logic. Based on the measurement study, we show that the operations of the three components in real IEEE 802.11a systems differ from those of popular simulators and present our modifications of the IEEE 802.11a PHY models to the NS-2 and QualNet network simulators. The modifications can be summarized as follows. (i) The current simulators' frame reception is based only on the received signal strength. However, real 802.11 systems can start frame reception only when the Signal-to-Interference Ratio (SIR) is high enough to detect the preamble. (ii) Different chipset vendors implement the frame reception and capture algorithms differently, resulting in different operations for the same event. We provide different simulation models for several popular chipset vendors and show the performance differences between the models. (iii) Based on the 802.11a standard setting and our testbed observation, we revise the simulator to set the carrier sense threshold higher than the receiver sensitivity rather than equal to the receiver sensitivity. We implement our modifications to the QualNet simulator and evaluate the impact of PHY model implementations on the wireless network performance; these result in an up to six times increase of net throughput.

[1]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[2]  Lusheng Ji,et al.  Location enhancement to IEEE 802.11 DCF , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Sung-Ju Lee,et al.  Revamping the IEEE 802.11a PHY simulation models , 2008, MSWiM '08.

[4]  Konstantina Papagiannaki,et al.  Interference Mitigation Through Power Control in High Density 802.11 WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Yanghee Choi,et al.  An experimental study on the capture effect in 802.11a networks , 2007, WinTECH '07.

[6]  Qi Chen,et al.  Overhaul of ieee 802.11 modeling and simulation in ns-2 , 2007, MSWiM '07.

[7]  Joe F. Chicharo,et al.  Simulation of capture behaviour in IEEE 802.11 radio modems , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[8]  Hongqiang Zhai,et al.  Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Srikanth V. Krishnamurthy,et al.  Detecting Selfish Exploitation of Carrier Sensing in 802.11 Networks , 2009, IEEE INFOCOM 2009.

[10]  Peter Steenkiste,et al.  Using physical layer emulation to understand and improve wireless networks , 2006 .

[11]  Bhaskar Krishnamachari,et al.  Experimental study of concurrent transmission in wireless sensor networks , 2006, SenSys '06.

[12]  Vishal Misra,et al.  A General Model and Analysis of Physical Layer Capture in 802.11 Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Joe F. Chicharo,et al.  Unfairness and capture behaviour in 802.11 adhoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[14]  Marco Gruteser,et al.  Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture , 2006, REALMAN '06.

[15]  Jianhua Zhang,et al.  Indoor Office Propagation Measurements and Path Loss Models at 5.25 GHz , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[16]  Jennifer C. Hou,et al.  Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Peter Steenkiste,et al.  Using emulation to understand and improve wireless networks and applications , 2005, NSDI.

[18]  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..

[19]  Yanghee Choi,et al.  RSS-based Carrier Sensing and Interference Estimation in 802.11 Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[20]  Marco Miozzo,et al.  ns2-MIRACLE: a modular framework for multi-technology and cross-layer support in network simulator 2 , 2007, ValueTools '07.

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  Paramvir Bahl,et al.  A case for adapting channel width in wireless networks , 2008, SIGCOMM '08.

[23]  Kyle Jamieson,et al.  Understanding the real-world performance of carrier sense , 2005, E-WIND '05.

[24]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[25]  J.M. Gilbert,et al.  An integrated 802.11a baseband and MAC processor , 2002, 2002 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No.02CH37315).

[26]  Seongkwan Kim,et al.  Reliable, Low Overhead Link Quality Estimation for 802.11 Wireless Mesh Networks , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[27]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

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

[29]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..