A trace-based evaluation of adaptive error correction for a wireless local area network
Mobile Networks and Applications
Cyclic Redundancy Code (CRC) Polynomial Selection For Embedded Networks
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Error Correction Coding: Mathematical Methods and Algorithms
Error Correction Coding: Mathematical Methods and Algorithms
PPR: partial packet recovery for wireless networks
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Efficient Software-Based Encoding and Decoding of BCH Codes
IEEE Transactions on Computers
Maranello: practical partial packet recovery for 802.11
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Bologna: block-based 802.11 transmission recovery
Proceedings of the 2010 ACM workshop on Wireless of the students, by the students, for the students
Surviving wi-fi interference in low power ZigBee networks
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Error correction in single-hop wireless sensor networks: a case study
Proceedings of the Conference on Design, Automation and Test in Europe
Automatic-repeat-request error-control schemes
IEEE Communications Magazine
| Hi-index | 0.00 |
Bit errors are common in wireless networks, and techniques for overcoming them traditionally consist of expensive retransmission (e.g. Automatic Repeat reQuest (ARQ)) or expensive Forward Error Correction (FEC), both of which are undesirable in resource-constrained wireless networks such as wireless sensor networks (WSNs). In this paper, we present TVA (Transmit-Verify-Acknowledge), a protocol that can correct errors without adding additional redundancy to data packets. Instead, TVA corrects errors using the redundancy inherent in Cyclic Redundancy Checks (CRCs). The ubiquity of CRCs has the advantage of allowing TVA to be both backwards-compatible and backwards-efficient with link-layer protocols such as IEEE 802.15.4. We present a novel method of CRC error correction, which is compact and computationally efficient, and is designed to correct the most common error patterns observed in WSNs. We demonstrate that TVA provides reliability effectively equivalent to that of ARQ. We perform trace-driven simulations using data from sensor network deployments in different environments and analyze TVA's performance at different message lengths. To demonstrate the practicality of TVA, we implement it in TinyOS, and perform experiments on MicaZ motes to evaluate TVA in the presence of 802.11 interference. We find that TVA improves over ARQ and FEC-based protocols, using 31% less redundant communication and 30% less additional time to recover errored packets compared to ARQ.