Performance Analysis of Error Control Codes for Wireless Sensor Networks

Balakrishnan, G.; Yang, Mei; Jiang, Yingtao; Kim, Yoohwan

doi:10.1109/itng.2007.149

Cited by 75 publications

(56 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is understood well that in light of specific features and diverse applications of WSN, common assumptions from communication systems may not hold true and efficient application-specific protocols must be formulated [3,5,6]. The central idea of this paper is to provide a multidimensional solution to the error recovery problem in resource-constrained WSN applications.…”

Section: Summary Of Paper Contributionsmentioning

confidence: 99%

“…For example, classical ARQ protocols used for wireless networks comprise three basic schemes: send-and-wait, Go-back-N and selectiverepeat [18,19]. More recently, ECC has been studied in the context of WSNs for schemes like LDPC codes [5,6,20], RS Codes [3,5,6,15,20,21], BCH Codes [6,22,23], etc. Further, HARQ may combine any of these schemes to form a hybrid scheme of ARQ and ECC.…”

Section: Error Recovery Protocolsmentioning

confidence: 99%

“…Though application of ECC in general has been debated in [3,5], it has been shown in [6,25] that there are certain conditions depending on the channel and application under consideration that ECC definitely outperforms ARQ. This may also be related to the fact that the conclusions so far have been drawn only on the basis on conventional coding schemes from coding theory literature [3,5,6,21]. Out of most of the ECC schemes, it has been shown in [6,21] that RS codes, though very complex, are very efficient.…”

Section: Error Recovery Protocolsmentioning

confidence: 99%

“…This may also be related to the fact that the conclusions so far have been drawn only on the basis on conventional coding schemes from coding theory literature [3,5,6,21]. Out of most of the ECC schemes, it has been shown in [6,21] that RS codes, though very complex, are very efficient. We will consider designing an optimum error correcting scheme based on RS codes.…”

Section: Error Recovery Protocolsmentioning

confidence: 99%

“…Most of the deployment experiences reported in the literature employ schemes for error recovery that are either adopted from conventional coding theory literature [3,5,6] or are designed from an application-specific perspective [7]. A study that guides the design of schemes in a 'generic' framework given the resource constraints of WSNs is important to reduce the design and experimentation time for such application deployments.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Error resilient data transport in sensor network applications: A generic perspective

Agarwal

Popovici

Sala

et al. 2008

Circuit Theory & Apps

View full text Add to dashboard Cite

SUMMARYThe error recovery problem in wireless sensor networks is studied from a generic resource-constrained energy-optimization perspective. To characterize the features of error recovery schemes that suit the majority of applications, an energy model is developed and inferences are drawn based on a suitable performance metric. For applications that require error control coding, an efficient scheme is proposed based on an interesting observation related to shortened Reed-Solomon (RS) codes for packet reliability. It is shown that multiple instances ( ) of RS codes defined on a smaller alphabet combined with interleaving results in smaller resource usage, while the performance exceeds the benefits of a shortened RS code defined over a larger alphabet. In particular, the proposed scheme can have an error correction capability of up to times larger than that of the conventional RS scheme without changing the rate of the code with much lower power, timing and memory requirements. Implementation results show that such a scheme is 43% more power efficient compared with the RS scheme with the same code rate. Besides, such an approach results in 46% faster computations and 53% reduction in memory requirements.

show abstract

Section: Summary Of Paper Contributionsmentioning

confidence: 99%

Section: Error Recovery Protocolsmentioning

confidence: 99%

Section: Error Recovery Protocolsmentioning

confidence: 99%

Section: Error Recovery Protocolsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Error resilient data transport in sensor network applications: A generic perspective

Agarwal

Popovici

Sala

et al. 2008

Circuit Theory & Apps

View full text Add to dashboard Cite

show abstract

FPGA implementation of error control codes in VHDL: An undergraduate research project

Gilbert

Robbins

Sheikh

2019

Comp Applic In Engineering

View full text Add to dashboard Cite

Error control codes (ECC) play an important role in the detection and correction of data errors over unreliable or noisy communication channels.The main idea of ECC is to add redundant bits to the message on the transmitter, which can be used to detect and correct certain errors on the receiver. ECC are used in numerous applications such as telecommunications, Internet, and data storage. Different types of ECC exist such as linear block, convolutional, and turbo codes. This paper presents results from an innovative undergraduate research project involving implementation of linear block, cyclic and convolutional codes in very high speed integrated circuit hardware description language (VHDL) using a field-programmable gate array (FPGA). FPGA is a suitable platform for implementing ECC due to the advantages of performance, time to market, cost, reliability, and longterm maintenance. As part of this project, (7,4) Hamming code used for linear block and cyclic codes and convolutional codes with constraint length k of 3 and code rate (k/n) of 1/2 were implemented in VHDL on a Xilinx Spartan-6 FPGA using ISE 14.7. Two undergraduate students at Purdue University Northwest worked on this project. This was the students' first exposure to ECC, VHDL, and FPGA, as undergraduate students are usually not introduced to these topics in traditional electrical and computer engineering curriculum. The goal of this project was to provide students with hands-on experience using industry-standard VHDL software and FPGA hardware platforms to implement ECC. This paper presents the results of this innovative project including register-transfer level schematics, simulations, and VHDL code for encoders and decoders for the various ECC implemented, and students' reflections on the project. K E Y W O R D S engineering education, error control codes, FPGA, undergraduate research, Viterbi decoder, VHDL

show abstract