Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
EURASIP Journal on Wireless Communications and Networking
Published in: EURASIP Journal on Wireless Communications and Networking 1/2006

Open Access 01-12-2006 | Research Article

Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient?

Authors: Sheryl L. Howard, Christian Schlegel, Kris Iniewski, Kris Iniewski

Published in: EURASIP Journal on Wireless Communications and Networking | Issue 1/2006

Activate our intelligent search to find suitable subject content or patents.

search-config
download
DOWNLOAD
print
PRINT
insite
SEARCH
loading …

Abstract

This paper examines error control coding (ECC) use in wireless sensor networks (WSNs) to determine the energy efficiency of specific ECC implementations in WSNs. ECC provides coding gain, resulting in transmitter energy savings, at the cost of added decoder power consumption. This paper derives an expression for the critical distance https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq1_HTML.gif , the distance at which the decoder's energy consumption per bit equals the transmit energy savings per bit due to coding gain, compared to an uncoded system. Results for several decoder implementations, both analog and digital, are presented for https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq2_HTML.gif in different environments over a wide frequency range. In free space, https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq3_HTML.gif is very large at lower frequencies, suitable only for widely spaced outdoor sensors. In crowded environments and office buildings, https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq4_HTML.gif drops significantly, to 3 m or greater at 10 GHz. Interference is not considered; it would lower https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq5_HTML.gif . Analog decoders are shown to be the most energy-efficient decoders in this study.
[1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859]
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://​creativecommons.​org/​licenses/​by/​2.​0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
previous article Spectral Efficiency of CDMA Downlink Cellular Networks with Matched Filter
next article Capacity Planning for Group-Mobility Users in OFDMA Wireless Networks
download
DOWNLOAD
print
PRINT
Literature
1.
Roundy S, Otis B, Chee YH, Rabaey J, Wright P: A 1.9GHz RF transmit beacon using environmentally scavenged energy. Proceedings of IEEE International Symposium on Low Power Electronics and Devices (ISLPED '03), August 2003, Seoul, Korea
2.
Lin T-H, Kaiser WJ, Pottie GJ: Integrated low-power communication system design for wireless sensor networks. IEEE Communications Magazine 2004,42(12):142-150.CrossRef
3.
Otis B, Chee YH, Rabaey J:A 400 https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq6_HTML.gif -RX, 1.6mW-TX super-regenerative transceiver for wireless sensor networks. Proceedings of IEEE International Solid-State Circuits Conference (ISSCC '05), February 2005, San Francisco, Calif, USA 1: 396-397.
4.
Iniewski K, Siu C, Kilambi S, et al.: Ultra-low-power circuit and system design tradeoffs for smart sensor network applications. Proceedings of the International Conference on Information and Communication Technology (ICICT '05), December 2005, Cairo, Egypt invited paper
5.
Ekanayake V, Kelly IV C, Manohar R: An ultra-low-power processor for sensor networks. Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-XI '04), October 2004, Boston, Mass, USA
6.
Ottman GK, Hofmann HF, Lesieutre GA: Optimized piezoelectric energy harvesting circuit using step-down converter in discontinuous conduction mode. IEEE Transactions on Power Electronics 2003,18(2):696-703. 10.1109/TPEL.2003.809379CrossRef
7.
Roundy S, Steingart D, Fréchette L, Wright PK, Rabaey J: Power sources for wireless sensor networks. Proceedings of the 1st European Workshop on Wireless Sensor Networks (EWSN '04), January 2004, Berlin, Germany 1-17.CrossRef
8.
Ye W, Heidemann J, Estrin D: An energy-efficient MAC protocol for wireless sensor networks. Proceedings of 21st International Conference of IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 3: 1567-1576.
9.
Sohrabi K, Pottie GJ: Performance of a novel self-organization protocol for wireless ad-hoc sensor networks. Proceedings of IEEE 50th Vehicular Technology Conference (VTC '99), September 1999, Amsterdam, The Netherlands 2: 1222-1226.
10.
Woo A, Culler D: A transmission control scheme for media access in sensor networks. Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '01), July 2001, Rome, Italy
11.
Bennett F, Clarke D, Evans JB, Hopper A, Jones A, Leask D: Piconet: embedded mobile networking. IEEE Personal Communications 1997,4(5):8-15. 10.1109/98.626977CrossRef
12.
Molnar A, Lu B, Lanzisera S, Cook BW, Pister KSJ: An ultra-low power 900 MHz RF transceiver for wireless sensor networks. Proceedings of the IEEE on Custom Integrated Circuits Conference (CICC '04), October 2004, Orlando, Fla, USA 401-404.
13.
Porret A-S, Melly T, Python D, Enz CC, Vittoz EA: An ultralow-power UHF transceiver integrated in a standard digital CMOS process: architecture and receiver. IEEE Journal of Solid-State Circuits 2001,36(3):452-466. 10.1109/4.910484CrossRef
14.
Melly T, Porret A-S, Enz CC, Vittoz EA: An ultralow-power UHF transceiver integrated in a standard digital CMOS process: transmitter. IEEE Journal of Solid-State Circuits 2001,36(3):467-472. 10.1109/4.910485CrossRef
15.
Lettieri P, Fragouli C, Srivastava MB: Low power error control for wireless links. Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '97), September 1997, Budapest, Hungary 139-150.CrossRef
16.
Mukhopadhyay S, Panigrahi D, Dey S: Data aware, low cost error correction for wireless sensor networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA 4: 2492-2497.
17.
Shih E, Cho S, Lee FS, Calhoun BH, Chandrakasan A: Design considerations for energy-efficient radios in wireless microsensor networks. Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology 2004,37(1):77-94.CrossRef
18.
Berrou C, Glavieux A, Thitimajshima P: Near Shannon limit error-correcting coding and decoding: turbo-codes. Proceedings of IEEE International Conference on Communications (ICC '93), May 1993, Geneva, Switzerland 2: 1064-1070.CrossRef
19.
20.
Kasnavi S, Kilambi S, Crowley B, Iniewski K, Kaminska B: Application of error control codes (ECC) in ultra-low-power RF transceivers. Proceedings of IEEE Dallas Circuits and Systems Workshop (DCAS '05), September 2005, Dallas, Tex, USA
21.
Sadeghi N, Howard SL, Kasnavi S, Iniewski K, Gaudet VC, Schlegel C: Analysis of error control code use in ultra-low-power wireless sensor networks. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '06), May 2006, Kos, Greece accepted
22.
Schlegel C, Perez L: Trellis and Turbo Coding. IEEE/Wiley, Piscataway, NJ, USA; 2004.CrossRef
23.
Sklar B: Digital Communications: Fundamentals and Applications. Prentice Hall, Englewood Cliffs, NJ, USA; 1988.MATH
24.
Stutzman WL, Thiele GA: Antenna Theory and Design. 2nd edition. John Wiley & Sons, New York, NY, USA; 1998.
25.
Rappaport TS: Wireless Communications: Principles and Practice. Prentice Hall, Englewood Cliffs, NJ, USA; 1996.MATH
26.
Seidel SY, Rappaport TS: Path loss prediction in multifloored buildings at 914 MHz. IEE Electronics Letters 1991,27(15):1384-1387. 10.1049/el:19910870CrossRef
27.
Perez-Vega C, Garcia JL: A simple approach to a statistical path loss model for indoor communications. Proceedings of the 27th European Microwave Conference and Exhibition, September 1997, Jerusalem, Israel 617-623.
28.
Durgin GD, Rappaport TS, Xu H: Partition-based path loss analysis for in-home and residential areas at 5.85 GHz. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '98), November 1998, Sydney, NSW, Australia 2: 904-909.
29.
Green DB, Obaidat AS: An accurate line of sight propagation performance model for ad-hoc 802.11 wireless LAN (WLAN) devices. Proceedings of IEEE International Conference on Communications (ICC '02), April-May 2002, New York, NY, USA 5: 3424-3428.CrossRef
30.
Hansen J, Leuthold PE: The mean received power in ad hoc networks and its dependence on geometrical quantities. IEEE Transactions on Antennas and Propagation 2003,51(9):2413-2419. 10.1109/TAP.2003.816376CrossRef
31.
Devasirvatham DMJ, Banerjee C, Krain MJ, Rappaport DA: Multi-frequency radiowave propagation measurements in the portable radio environment. Proccedings of IEEE International Conference on Communications (ICC '90), April 1990, Atlanta, Ga, USA 4: 1334-1340.
32.
Harrold TJ, Nix AR, Beach MA: Propagation studies for mobile-to-mobile communications. Proceedings of IEEE 54th Vehicular Technology Conference (VTC '01), October 2001, Atlantic City, NJ, USA 3: 1251-1255.
33.
Hashemi H: The indoor radio propagation channel. Proceedings of the IEEE 1993,81(7):941-968.CrossRef
34.
Sydor J: True broadband for the countryside. IEE Communications Engineer 2004,2(2):32-36. 10.1049/ce:20040206CrossRef
35.
Aguiar A, Gross J: Wireless channel models. In Tech. Rep. TKN-03-007. Telecommunications Networks Group, Technische Universität Berlin, Berlin, Germany; April 2003.
36.
37.
Reed IS, Solomon G: Polynomial codes over certain finite fields. SIAM Journal on Applied Mathematics 1960, 8: 300-304. 10.1137/0108018MathSciNetCrossRefMATH
38.
Bose RC, Ray-Chaudhuri DK: On a class of error correcting binary group codes. Information and Control 1960, 3: 68-79. 10.1016/S0019-9958(60)90287-4MathSciNetCrossRefMATH
39.
40.
Viterbi AJ: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 1967,13(2):260-269.CrossRefMATH
41.
Bahl LR, Cocke J, Jelinek F, Raviv J: Optimal decoding of linear codes for minimizing symbol error rate. IEEE Transactions on Information Theory 1974,20(2):284-287.MathSciNetCrossRefMATH
42.
Pearl J: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, Calif, USA; 1988.MATH
43.
Wiberg N: Codes and decoding on general graphs, thesis of Doctor of Philosophy. Linköping University, Linköping, Sweden; 1996.
44.
Fossorier MPC, Mihaljević M, Imai H: Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Transactions on Communications 1999,47(5):673-680. 10.1109/26.768759CrossRef
45.
Proakis JG: Digital Communications. 4th edition. McGraw-Hill, New York, NY, USA; 2001.MATH
46.
Vogrig D, Gerosa A, Neviani A, Graell I Amat A, Montorsi G, Benedetto S:A 0.35- https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq7_HTML.gif m CMOS analog turbo decoder for the 40-bit rate 1/3 UMTS channel code. IEEE Journal of Solid-State Circuits 2005,40(3):753-761.CrossRef
47.
Winstead C: Analog Iterative Error Control Decoders, thesis of Doctor of Philosophy. Department of Electrical & Computer Engineering, University of Alberta, Alberta, Canada; 2004.
48.
Blanksby AJ, Howland CJ: A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder. IEEE Journal of Solid-State Circuits 2002,37(3):404-412. 10.1109/4.987093CrossRef
49.
Rabaey J, Chandrakasan A, Nikolic B: Digital Integrated Circuits. 2nd edition. Prentice Hall, Englewood Cliffs, NJ, USA; 2003.
50.
Fill TS, Gulak PG: An assessment of VLSI and embedded software implementations for Reed-Solomon decoders. Proceedings of IEEE Workshop on Signal Processing Systems (SIPS '02), October 2002, San Diego, Calif, USA 99-102.CrossRef
51.
Winstead C, Nguyen N, Gaudet VC, Schlegel C: Low-voltage CMOS circuits for analog iterative decoders. IEEE Transactions on Circuits and Systems I: Regular Papers 2005.,52(4):
52.
Kawokgy M, Andre C, Salama T: Low-power asynchronous Viterbi decoder for wireless applications. Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED '04), August 2004, Newport, Calif, USA 286-289.
53.
Lin C-C, Wu C-C, Lee C-Y: A low power and high speed Viterbi decoder chip for WLAN applications. Proceedings of the 29th European Solid-State Circuits Conference (ESSCIRC '03), September 2003, Lissabon, Portugal 723-726.
54.
Winstead C, Schlegel C, Gaudet VC: CMOS analog decoder for (256,121) block turbo code. submitted to EURASIP Journal on Wireless Communications and Networking, special issue: CMOS RF circuits for wireless applications
55.
Hemati S, Banihashemi AH, Plett C:An 80-Mb/s 0.18- https://static-content.springer.com/image/art%3A10.1155%2FWCN%2F2006%2F74812/MediaObjects/13638_2005_Article_1266_IEq8_HTML.gif m CMOS analog min-sum iterative decoder for a (32,8,10) LDPC code. Proceedings of the IEEE Custom Integrated Circuits Conference (CICC '05), September 2005, San Jose, Calif, USA 243-246.
56.
Lee T: The Design of CMOS Radio-Frequency Integrated Circuits. 2nd edition. Cambridge University Press, Cambridge, UK; 2004.
57.
Wireless LAN medium access control (MAC) and physical layer (PHY) specification LAN MAN Standards Committee, IEEE Computer Society, IEEE, New York, NY, USA, IEEE Std 802.11 - 1997 edition, 1997
58.
Aksin D, Gregori S, Maloberti F: High-efficiency power amplifier for wireless sensor networks. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '05), May 2005, Kobe, Japan 6: 5898-5901.CrossRef
59.
Chee YH, Rabaey J, Niknejad AM: A class A/B low power amplifier for wireless sensor networks. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '04), May 2004, Vancouver, BC, Canada 4: 409-412.
Metadata
Title
Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient?
Authors
Sheryl L. Howard
Christian Schlegel
Kris Iniewski
Kris Iniewski
Publication date
01-12-2006
Publisher
Springer International Publishing
DOI
https://doi.org/10.1155/WCN/2006/74812

Other articles of this Issue 1/2006

EURASIP Journal on Wireless Communications and Networking 1/2006 Go to the issue

Research Article

A Conjugate-Cyclic-Autocorrelation Projection-Based Algorithm for Signal Parameter Estimation

Research Article

Efficient Low Bit-Rate Low-Latency Channelization in DECT

Research Article

On the Geometrical Characteristics of Three-Dimensional Wireless Ad Hoc Networks and Their Applications

Research Article

Rate-Optimal Multiuser Scheduling with Reduced Feedback Load and Analysis of Delay Effects

Research Article

On Optimizing Compatible Security Policies in Wireless Networks

Editorial

Ultra-Wideband Communication Systems: Technology and Applications

Premium Partner

    Image Credits