High-speed enoding/decoding technique for reliable data transmission in wireless sensor networks

Reliability has become one of the most vital requirements in wireless sensor networks (WSNs). One efficient way to increase the reliability is by using erasure coding techniques such as Reed-Solomon/Cauchy Reed-Solomon. The problem is the time required for encoding and decoding the data words, especially when large amount of data need to be sent like in complex WSN applications. In this paper, we propose HSC, a high-speed coding technique for reliable data transmission and we show that it reduces the number of XORs required for encoding by more than 94% (and consequently the encoding time) in comparison to the number of XORs required by Cauchy Reed-Solomon encoding. In addition, we present a new transmission scheme that works along with HSC to add redundancy on any size of a data load.