Abstract
A fundamental unresolved problem in wireless networks is that of distinguishing packet errors that are caused by deteriorated link conditions and noise, from errors that occur due to packet collisions. In this paper, we develop advanced algorithms based on Cyclic Redundancy Check (CRC) [10] that solve this problem. Specifically, our innovation is that we form multiple CRCs, each of which is responsible for a different segment in a packet. The CRCs are appended after each segment. In this way, we can essentially visualize the pattern of errors across the packet. If the number of successive erroneous segments exceeds a threshold, we decide in favor of a collision. We integrate our approach with SampleRate. Our approach is implemented in MadWiFi [7] and is validated through realistic test-bed experiments. Our technique is shown to significantly outperform current error identification techniques, while having low complexity, and it constitutes an approach that can be readily incorporated in existing wireless protocols.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kim, J., Kim, S., Choi, S., Qiao, D.: CARA: Collision-aware Rate Adaptation for IEEE 802.11 WLANs. In: Proc. of INFOCOM (2006)
Wong, S.H.Y., Lu, S., Yang, H., Bharghavan, V.: Robust Rate Adaptation for 802.11 Wireless Networks. In: Proc. MobiCom (2006)
Biaz, S., Wu, S.: Loss Differentiated Rate Adaptation in Wireless Networks. In: Proc. IEEE WCNC (2008)
Acharya, P., Sharma, A., Belding, E.M., Almeroth, K.C., Papagiannaki, K.: Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach. In: Proc. SECON (2008)
Qixiang Pang, V.L., Liew, S.C.: A Rate Adaptation Algorithm for IEEE 802.11 WLANs Based on MAC-Layer Loss Differentiation. In: Proc. IEEE BROADNETS (2005)
Bicket, J.C.: Bit-rate Selection in Wireless Networks, MIT Master’s Thesis (2005)
IEEE802.11, http://standards.ieee.org/getieee802/download/802.11-2007.pdf
Cyclic redundancy check, http://en.wikipedia.org/wiki/Cyclic_redundancy_check
Kamerman, A., Monteban, L.: WaveLAN-II: a high-performance Wireless LAN for the Unlicensed Band. Bell Labs Technical Journal 2(3), 118–133 (1997)
Rayanchu, S., Mishra, A., Agrawal, D., Saha, S., Banerjee, S.: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal. In: Proc. INFOCOM 2008 (2008)
Sweeney, P.: Error Control Coding From Theory to Practice, Chapter 1.12 Coding For Burst-Error Channels. University of Surrey, Guildford, UK
Whitehouse, K., Woo, A., Jiang, F., Polastre, J., Culler, D.: Exploiting the capture effect for collision detection and recovery. In: Proc. EmNetS-11 (2005)
Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance Anomaly of 802.11b. In: Proc. IEEE INFOCOM (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kyriakou, G., Stavropoulos, D., Koutsopoulos, I., Korakis, T., Tassiulas, L. (2012). A Framework and Experimental Study for Discrimination of Collision and Channel Errors in Wireless LANs. In: Korakis, T., Li, H., Tran-Gia, P., Park, HS. (eds) Testbeds and Research Infrastructure. Development of Networks and Communities. TridentCom 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 90. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29273-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-29273-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29272-9
Online ISBN: 978-3-642-29273-6
eBook Packages: Computer ScienceComputer Science (R0)