Authors: Georgios Kyriakou, Donatos Stavropoulos, Iordanis Koutsopoulos, Thanasis Korakis and Leandros Tassiulas

Conference: TridentCom, Shanghai, China, April 2011

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. Specically, our innovation is that we form multiple CRCs, each of which is responsible for a dier- ent 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 thresh- old, we decide in favor of a collision. We integrate our approach with SampleRate. Our approach is implemented in MadWiFi [7] and is val- idated through realistic test-bed experiments. Our technique is shown to signicantly outperform current error identication techniques, while having low complexity, and it constitutes an approach that can be readily incorporated in existing wireless protocols.

Download link: Tridentcom-CRC.pdf