Wireless reliability: Rethinking 802.11 packet loss

Wireless enabled devices are ubiquitous in todaypsilas computing environment. Businesses, universities, and home users alike are taking advantage of the easy deployment of wireless devices to provide network connectivity without the expense associated with wired connections. Unfortunately, the wireless medium is inherently unreliable resulting in significant work having been performed to better understand the characteristics of the wireless environment. Notably, many works attribute the primary source of wireless losses to errors in the physical medium. In contrast, our work shows that the wireless device itself plays a significant role in 802.11 packet loss. In our experiments, we found that the correlation of loss between multiple closely located (within one lambda) receivers is low with the majority of loss instances only occurring at one of the receivers. We conducted extensive experiments on the individual loss characteristics of five common wireless cards, showing that while the cards behave similarly on the macro-level (e.g. similar overall loss rates), the cards perform quite differently on the micro-level (e.g. burstiness, correlation, and consistency).

[1]  Lakshminarayanan Subramanian,et al.  Packet Loss Characterization in WiFi-Based Long Distance Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[3]  Peter Steenkiste,et al.  Measurement and analysis of the error characteristics of an in-building wireless network , 1996, SIGCOMM 1996.

[4]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[5]  Jan M. Rabaey,et al.  A study of energy consumption and reliability in a multi-hop sensor network , 2004, MOCO.

[6]  Hari Balakrishnan,et al.  Divert: fine-grained path selection for wireless LANs , 2004, MobiSys '04.

[7]  Kameswari Chebrolu,et al.  Long-distance 802.11b links: performance measurements and experience , 2006, MobiCom '06.

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

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

[10]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[11]  Ilenia Tinnirello,et al.  Experimental Assessment of the Backoff Behavior of Commercial IEEE 802.11b Network Cards , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Antonio Pescapè,et al.  Experimental evaluation and characterization of the magnets wireless backbone , 2006, WINTECH.

[13]  Kevin C. Almeroth,et al.  Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks , 2005, E-WIND '05.

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

[15]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.