Skip to main content

Analyzing the Effect of a Block FEC Algorithm’s Symbol Size on Energy Consumption in Wireless Sensor Networks

  • Conference paper
Ubiquitous Computing Systems (UCS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4239))

Included in the following conference series:

Abstract

This paper evaluates the effect of a block Forward Error Correction (FEC) algorithm’s symbol size on power consumption in wireless sensor networks (WSN). The WSN channels exhibit frequent bursty errors with a high average Bit Error Rate (BER) due to low transmission power, random deployment, and moving intermediate objects obstructing WSN communications. For resisting against the bursty errors, WSN would adopt a block FEC algorithm that restores more tainted bits than other kinds of FEC algorithms as errors become burstier since it recovers errors symbol-by-symbol not bit-by-bit. Even when the same amount of bits are allocated for FEC code, different FEC symbol size meaning different number of FEC symbols vary the packet error rate and the transmission energy over a given WSN. They also affect the computational energy since their decoding and encoding complexities depend on the number of FEC symbols per packet. The analytical evaluation based on long-term sensor traffic traces indicates that the appropriate FEC symbol size saves a sensor node’s energy consumption by up-to 85 % comparing to other sizes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Levisianou, A., Assimakopoulos, C., Pavlidou, F.-N., Polydoros, A.: A recursive IR protocol for multicarrier communications. In: Proceedings of the 6th International OFDM-Workshop, pp. 22-1–22-4 (September 2001)

    Google Scholar 

  2. Zhao, L., Mark, J.W., Yoon, Y.C.: A combined link adaptation and incremental redundancy protocol for enhanced data transmission. In: Proceedings of the GLOBECOM 2001, pp. 25–29 (November 2001)

    Google Scholar 

  3. Ahn, J.S., Hong, S.W., Heidemann, J.: An adaptive FEC code control algorithm for mobile wireless sensor networks. JCN 7(4), 489–499 (2005)

    Google Scholar 

  4. Reed, I.S., Solomon, G.: Polynomial codes over certain fields, Soc. Ind. Appl. Math. In: Proceedings of the GLOBECOM 2001, vol. 8, pp. 300–304 (June 1960)

    Google Scholar 

  5. Sankarasubramaniam, Y., Akyildiz, I.F., McLaughlin, S.W.: Energy efficiency based packet size optimization in wireless sensor networks. In: Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), pp. 1–8 (May 2003)

    Google Scholar 

  6. http://www.maxfor.co.kr

  7. http://www.moteiv.com

  8. Rockliff, S.: Reed-Solomon (RS) codes program (1989), http://www.eccpage.com

  9. Rappaport, T.S.: Wireless communications principles and practice. Prentice Hall, Upper Saddle River (2002)

    Google Scholar 

  10. Wang, A., Cho, S.H., Sodini, C.G., Chandrakasan, A.P.: Energy Efficient Modulation and MAC for Asymmetric RF Microsensor Systems. In: Proceedings of International Symposium on Low Power Electronics and Design (ISLPED), pp. 106–111 (August 2001)

    Google Scholar 

  11. Karl, H., Willing, A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, Chichester (2005)

    Book  Google Scholar 

  12. Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Protocols and Architectures for Wireless Sensor Networks, Technical Report UCLA/CSDTR 02-0013 (February 2002)

    Google Scholar 

  13. http://www.tinyos.net

  14. Bougard, B., Daly, D., Chandrakasan, A.P., Catthoor, F., Dehaene, W.: Energy Efficiency of the IEEE 802.15.4 Standard in Dense Wireless Microsensor Networks: Modeling and Improvement Perspectives. In: Proceedings of Design, Automation and Test in Europe (DATE), pp. 196–201 (March 2005)

    Google Scholar 

  15. http://www.chipcon.com/files/CC2420_Data_Sheet_1_3.pdf

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahn, JS., Lee, YS., Yoon, JH., Lee, KW. (2006). Analyzing the Effect of a Block FEC Algorithm’s Symbol Size on Energy Consumption in Wireless Sensor Networks. In: Youn, H.Y., Kim, M., Morikawa, H. (eds) Ubiquitous Computing Systems. UCS 2006. Lecture Notes in Computer Science, vol 4239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890348_33

Download citation

  • DOI: https://doi.org/10.1007/11890348_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46287-3

  • Online ISBN: 978-3-540-46289-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics