ABSTRACT
We present an effective way to design and implement Reed Solomon codes in traditional wireless sensor networks.They are usually regarded as inappropriate in sensor networks despite their efficiency in terms of link reliability, because of their computational complexity which can require an important amount of energy.
We use Galois field, over which code are built, features to reduce code energy consumption. We show that code with small symbol size are more suitable in sensor networks than code with standard symbol size of 8. Finally we propose a smart code selection schemeto tend towards nearly optimal RS code, according to application requirements.
- G. Balakrishnan, M. Yang, Y. Jiang, and Y. Kim. Performance analysis of error control codes for wireless sensor networks. Information Technology, 2007. ITNG '07. Fourth International Conference on, pages 876--879, 2-4 April 2007. Google ScholarDigital Library
- M. Busse, T. Haenselmann, T. King, and W. Effelsberg. The impact of forward error correction on wireless sensor network performance. Technical report, Department for Mathematics and Computer Science, University of Mannheim, 2006.Google Scholar
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. SIGPLAN Not., 35(11):93--104, 2000. Google ScholarDigital Library
- S. L. Howard, C. Schlegel, and K. Iniewski. Error control coding in low-power wireless sensor networks: when is ecc energy-efficient? EURASIP J. Wirel. Commun. Netw., 2006(2):29--29, 2006. Google ScholarDigital Library
- J. Jeong and C.-T. Ee. Forward error correction in sensor networks. Technical report, EECS Department, University of California, Berkeley, 2003.Google Scholar
- S. Lin and D. J. Costello. Error Control Coding. Prentice-Hall, 2004. Google ScholarDigital Library
Index Terms
- Towards an optimal reed solomon codes selection for sensor networks: a study case using TmoteSky
Recommendations
Decoding shortened Reed Solomon codes at bit level
This study presents a novel means of shortening a Reed Solomon (RS) code at the bit level, yielding only shortened BCH subcodes. With the use of a certain basis, an RS codes over GF(2m) is mapped onto a binary image[4], which contains m concatenated BCH ...
Decoding of DBEC-TBED Reed-Solomon codes
A problem in designing semiconductor memories is to provide some measure of error control without requiring excessive coding overhead or decoding time. In LSI and VLSI technology, memories are often organized on a multiple bit (or byte) per chip basis. ...
Power-efficient cooperative coding with hybrid-ARQ soft combining for wireless sensor networks in block-fading environment
This paper proposes a combined cooperative coding and hybrid-ARQ scheme suitable for power-efficient transmission in wireless sensor networks. By exploiting cooperative coding in multiple-node wireless sensor networks to provide spatial diversity in ...
Comments