Understanding link-level 802.11 behavior: replacing convention with measurement

Since wireless signals propagate through the ether, they are significantly affected by attenuation, fading, and interference. As a result, it is often difficult to measure and understand fundamental wireless network behavior. This creates a challenge for both network researchers, who often rely on simulators to evaluate their work, and network managers, who need to deploy and optimize operational networks. Given the complexity of wireless networks, both communities often rely on simplifying rules, which often have not been validated using today's wireless radios. In this paper, we undertake a detailed analysis of 802.11 link-level behavior using real hardware and a physical layer wireless network emulator that gives us complete control over signal propagation. We replace conventional assumptions and possible misconceptions with actual recorded behavior. Additionally, we analyze the impact of our observations on commonly deployed networks. Our work contributes to a more accurate understanding of link-level behavior and enables the development of more accurate wireless network simulators.

[1]  Bhaskar Ramamurthi,et al.  Perfect-Capture ALOHA for Local Radio Communications , 1987, IEEE J. Sel. Areas Commun..

[2]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

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

[4]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[5]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[6]  C. Tai Complementary reciprocity theorems in electromagnetic theory , 1992 .

[7]  Christian Namislo Analysis of mobile radio slotted ALOHA networks , 1984, IEEE Transactions on Vehicular Technology.

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

[9]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[10]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[11]  J. T. Robinson,et al.  Experimenting with a multi-radio mesh networking testbed , 2005 .

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

[13]  Ratul Mahajan,et al.  Analyzing the MAC-level behavior of wireless networks in the wild , 2006, SIGCOMM.

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

[15]  Joe F. Chicharo,et al.  Modelling Capture Behaviour in IEEE 802.11 Radio Modems , 2001 .

[16]  Zoran Hadzi-Velkov,et al.  Capture effect in IEEE 802.11 basic service area under influence of Rayleigh fading and near/far effect , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[18]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[19]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

[20]  Jae-Hyun Kim,et al.  Capture effects of wireless CSMA/CA protocols in Rayleigh and shadow fading channels , 1999 .

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

[22]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[23]  Peter Steenkiste,et al.  Repeatable and realistic wireless experimentation through physical emulation , 2004, Comput. Commun. Rev..

[24]  CampTracy,et al.  MANET simulation studies , 2005 .