Selected CRC Polynomials Can Correct Errors and Thus Reduce Retransmission

For wireless sensor networks, minimizing communication is crucial to improve energy consumption and thus lifetime. Whereas the standard way to deal with transmission errors is retransmission (automatic repeat request ARQ), in this paper we investigate an alternative: correcting bit errors using Cyclic Redundancy Checks CRCs (which are already used for error detection). Selected CRC polynomials including CCITT-16 which is used by IEEE 802.15.4 and TinyOS can correct 1-bit errors in up to 240 bits of data. We present our send-check-confirm (SCC) protocol that reduces retransmission without sacrificing reliability since corrections are validated. In addition, we list 64 16-bit candidate CRC polynomials that can correct for 1and 2-bit errors in less than 240 bits of data.

[1]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[2]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[3]  Hari Balakrishnan,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM '07.

[4]  Sangki Yun.  Towards Zero-Cost Retransmission through Physical-Layer Network Coding in Wireless Networks , 2008 .

[5]  Philip Koopman,et al.  Cyclic redundancy code (CRC) polynomial selection for embedded networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[6]  葛宁,et al.  CRC Look-up Table Optimization for Single-Bit Error Correction , 2007 .

[7]  A. Vedral,et al.  Analysis of error and time behavior of the IEEE 802.15.4 phy-layer in an industrial environment , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[8]  Neil W. Bergmann,et al.  Single bit error correction implementation in CRC-16 on FPGA , 2004, Proceedings. 2004 IEEE International Conference on Field- Programmable Technology (IEEE Cat. No.04EX921).

[9]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.