skip to main content
10.1145/1641876.1641912acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
poster

Towards an optimal reed solomon codes selection for sensor networks: a study case using TmoteSky

Published:28 October 2009Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Jeong and C.-T. Ee. Forward error correction in sensor networks. Technical report, EECS Department, University of California, Berkeley, 2003.Google ScholarGoogle Scholar
  6. S. Lin and D. J. Costello. Error Control Coding. Prentice-Hall, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Towards an optimal reed solomon codes selection for sensor networks: a study case using TmoteSky

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            PE-WASUN '09: Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
            October 2009
            176 pages
            ISBN:9781605586182
            DOI:10.1145/1641876

            Copyright © 2009 Copyright held by author(s).

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 28 October 2009

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • poster

            Acceptance Rates

            Overall Acceptance Rate70of240submissions,29%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader