Error-tolerant non-binary error correction code for low power wireless sensor networks

Abstract

Wireless sensor networks have emerged as rev olutionary technology, where hundreds or thousands of small sensor units are distributed over an environment to monitor a certain phenomenon and achieve a certain functionality. These small sensor nodes are capable of sensing, computing, and communicating. Even though their capabilities are limited, their overall behaviour is complex. For decades researchers all over the world have been working on realizing many applications for wireless sensor networks and trying to overcome their issues. As in any new technology several challenges stand as a barrier to the advancement of wireless sensor networks. One important challenge is power consumption since the expected life of a wireless sensor network is determined by the lifetime of its components. In this paper we propose a modification to the Reed-Solomon decoder algorithm in order to reduce its power consumption and thus improve the lifetime of wireless sensor networks. The proposed modification exploits the fact that there exist applications that tolerate errors without totally jeopardizing the integrity of the data. This opens the door for new type of error control codes, namely error-tolerant non binary error correction codes. Here we explore the performance of the proposed algorithm in terms of bit error rate and symbol error rate in comparison to the original algorithm and uncoded data. Also we provide a power saving estimate resulting from implementing such an algorithm.

A Cross-Layer Optimized Opportunistic Routing Scheme for Loss-and-Delay Sensitive WSNs

“…(1) Coding-based reliability guarantee mechanism [ 53 , 54 ]. According to the mechanism of redundancy encoding, the data packet is encoded before being sent.…”

“…Reed-Solomon coding is an effective redundancy method [ 53 , 54 ]. There have been some studies on the application of Reed-Solomon coding to reliable data transmission in wireless sensor networks.…”

“…There have been some studies on the application of Reed-Solomon coding to reliable data transmission in wireless sensor networks. In [ 53 ], a Reed-Solomon codec algorithm for WSNs is proposed to reduce energy consumption. In [ 54 ] packets are encoded the by Reed-Solomon code and routed to the sink node along multiple paths.…”

Low power probabilistic online monitoring of systematic erroneous behaviour

“…As a result, a low power solution for monitoring SEB online is required. Many applications for low power embedded devices such as geo-monitoring, parking sensors, or surveillance, may tolerate some errors [2]. Such devices are not constrained by a strict error detection latency requirement, thus detecting errors immediately as they occur may not be required, as long as they continue to offer their intended service.…”

Low cost error monitoring for improved maintainability of IoT applications

“…However, many applications for low power embedded devices such as geo-monitoring, parking sensors, or surveillance, can tolerate some errors during normal operation [6]. Such devices are not constrained by a strict error detection latency requirement, thus detecting errors immediately as they occur may not be required, as long as they continue to offer their intended service.…”