Energy-efficient Reliable Data Gathering Scheme Based on Enhanced Reed-Solomon Code for Wireless Sensor Networks

In Wireless Sensor Network (WSN), nodes are usually powered by battery and the wireless links of the nodes suffer from packet loss. It is extremely significant to develop an energy-efficient reliable data gathering scheme for WSN applications. In this paper, the Enhanced Reed-Solomon (E-RS) code, together with the intra-segment coding and the inter-segment coding, are designed. The E-RS code based data gathering scheme called the E-RS scheme is presented that adopts the intra-segment coding or the inter-segment coding. The Overall Energy Consumption (OEC) of the E-RS scheme is derived and minimized in the Optimization Problem (OP) with the constraint of data gathering ratio. The OP is able to find the optimal number of segments each carrying original information symbols, the maximum number of retransmissions in IEEE 802.15.4 Medium Access Control (MAC) layer, and the redundant degree of the E-RS code, so that the E-RS scheme achieves the minimum energy consumption while keeping data gathering ratio over a preset threshold.