Are All Bits Equal?—Experimental Study of IEEE 802.11 Communication Bit Errors

Recently, practical subframe-level schemes, such as frame combining and partial packet recovery, have been proposed for combating wireless transmission errors. These approaches depend heavily on the bit error behavior of wireless data transmissions, which is overlooked in the literature. We study the characteristics of subframe bit errors and their location distribution by conducting extensive experiments on several IEEE 802.11 WLAN testbeds. Our measurement results identify three bit error patterns: slope-line, saw-line, and finger. Among these three patterns, we have verified that the slope-line and saw-line are present in different physical environments and across various hardware platforms. However, the finger pattern does not appear on some platforms. We discuss our current hypotheses for the reasons behind these bit error patterns and how identifying these patterns may help improve the robustness of WLAN transmissions. We believe that identifiable bit error patterns can potentially introduce new opportunities in channel coding, network coding, forward error correction (FEC), and frame combining.

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

[2]  Lars K. Rasmussen,et al.  Linear interference cancellation in CDMA based on iterative techniques for linear equation systems , 2000, IEEE Trans. Commun..

[3]  Laurence B. Milstein,et al.  Error statistics in data transmission over fading channels , 1998, IEEE Trans. Commun..

[4]  Norman C. Beaulieu,et al.  On first-order Markov modeling for the Rayleigh fading channel , 2000, IEEE Trans. Commun..

[5]  Yin Zhang,et al.  A general model of wireless interference , 2007, MobiCom '07.

[6]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[7]  Jean Walrand,et al.  Packet Loss Behavior in a Wireless Broadcast Sensor Network , .

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

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

[10]  Harish Viswanathan,et al.  Retransmission ≠ repeat: simple retransmission permutation can resolve overlapping channel collisions , 2010, HotNets.

[11]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[12]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[13]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

[14]  Seungjoon Lee,et al.  All Bits Are Not Equal - A Study of IEEE 802.11 Communication Bit Errors , 2009, IEEE INFOCOM 2009.

[15]  Seungjoon Lee,et al.  Maranello: Practical Partial Packet Recovery for 802.11 , 2010, NSDI.

[16]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[17]  Suman Banerjee,et al.  Supporting continuous mobility through multi-rate wireless packetization , 2008, HotMobile '08.

[18]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[19]  Hari Balakrishnan,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM '07.

[20]  Paul H. Moose,et al.  A technique for orthogonal frequency division multiplexing frequency offset correction , 1994, IEEE Trans. Commun..

[21]  Andreas Willig,et al.  Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer , 2002, IEEE Trans. Ind. Electron..

[22]  Andreas Willig,et al.  Chaotic maps as parsimonious bit error models of wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Heinrich Meyr,et al.  Optimum receiver design for wireless broad-band systems using OFDM. I , 1999, IEEE Trans. Commun..

[24]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[25]  Inkyu Lee,et al.  IEEE 802.11 MAC-Level FEC scheme with retransmission combining , 2006, IEEE Transactions on Wireless Communications.

[26]  Christian Oberli ML-based Tracking Algorithms for MIMO-OFDM , 2007, IEEE Transactions on Wireless Communications.

[27]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[28]  Michele Zorzi,et al.  Perspectives an the impact of error statistics on protocols for wireless networks , 1999, IEEE Wirel. Commun..

[29]  P. Sindhu,et al.  Retransmission Error Control with Memory , 1977, IEEE Trans. Commun..

[30]  Kate Ching-Ju Lin,et al.  ZipTx: Harnessing Partial Packets in 802.11 Networks , 2008, MobiCom '08.

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

[32]  Hayder Radha,et al.  Measurement Based Analysis and Modeling of the Error Process in IEEE 802.15.4 LR-WPANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.