Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal
File(s)
Date
2007Author
Rayanchu, Shravan
Mishra, Arunesh
Agrawal, Dheeraj
Saha, Sharad
Banerjee, Suman
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Metadata
Show full item recordAbstract
It is well known that a packet loss in 802.11 can happen either due to collision or an insufficiently strong signal. However, discerning the exact cause of a packet loss, once it occurs, is known to be quite difficult. In this paper we take a fresh look at this problem of wireless packet loss diagnosis for 802.11-based communication and propose a promising technique called COLLIE. COLLIE performs loss diagnosis by using newly designed metrics that examine error patterns within a physical-layer "symbol" in order to expose statistical differences between collision and weak signal based losses. We implement COLLIE through custom driver-level modifications in Linux and evaluate its performance experimentally. Our results demonstrate that it has an accuracy ranging between 60-95% while allowing a false positive rate of upto 2%. We also demonstrate the use of COLLIE in subsequent link adaptations in both static and mobile wireless usage scenarios through measurements on regular laptops and the Netgear SPH101 Voice-over-WiFi phone. In these experiments, COLLIE led to throughput improvements of 20-60% and reduced retransmission related costs by 40% depending upon the channel conditions.
Permanent Link
http://digital.library.wisc.edu/1793/60562Citation
TR1597