Testbeds and Research Infrastructure. Development of Networks and Communities. 7th International ICST Conference,TridentCom 2011, Shanghai, China, April 17-19, 2011, Revised Selected Papers

Research Article

A Framework and Experimental Study for Discrimination of Collision and Channel Errors in Wireless LANs

Download
454 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29273-6_21,
        author={Georgios Kyriakou and Donatos Stavropoulos and Iordanis Koutsopoulos and Thanasis Korakis and Leandros Tassiulas},
        title={A Framework and Experimental Study for Discrimination of Collision and Channel Errors in Wireless LANs},
        proceedings={Testbeds and Research Infrastructure. Development of Networks and Communities. 7th International ICST Conference,TridentCom 2011, Shanghai, China, April 17-19, 2011, Revised Selected Papers},
        proceedings_a={TRIDENTCOM},
        year={2012},
        month={5},
        keywords={Packet Loss Differentiation CRC-based decision making experimental validation},
        doi={10.1007/978-3-642-29273-6_21}
    }
    
  • Georgios Kyriakou
    Donatos Stavropoulos
    Iordanis Koutsopoulos
    Thanasis Korakis
    Leandros Tassiulas
    Year: 2012
    A Framework and Experimental Study for Discrimination of Collision and Channel Errors in Wireless LANs
    TRIDENTCOM
    Springer
    DOI: 10.1007/978-3-642-29273-6_21
Georgios Kyriakou1,*, Donatos Stavropoulos1,*, Iordanis Koutsopoulos2,*, Thanasis Korakis2,*, Leandros Tassiulas2,*
  • 1: University of Thessaly
  • 2: Centre for Research and Technology
*Contact email: geokiria@uth.gr, dostavro@uth.gr, jordan@uth.gr, korakis@uth.gr, leandros@uth.gr

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.