An energy-saving multi-path adaptive algorithm based on random network coding in wireless sensor networks
LI Liang-lian · Journal of Guangxi University · 2013
Multipath transmission can ensure the reliability of system in wireless sensor networks( WSN),but it also brings some problems to WSN,such as energy consumption,network lifetime and end-to-end transmission delay. An energy-saving multi-path adaptive algorithm based on random network coding in WSN( RNC-ESMP) is proposed to reduce the energy consumption and transmission delay,and to extend the network lifetime. The probability of path selection is decided by the residual energy and communication energy consumption of the nodes in each path. By introducing a conditional transfer value ratio,multi-path is built to transmit the data. The algorithm builds a feedback mechanism from the destination node to the source node. On the basis of decoding probability, the source node changes the number of transmission paths adaptively. As a result,it can reduce the network energy consumption. According to the length of the intermediate node cache queue and the number of received packets,the algorithm proposes the encoding options of the intermediate node to reduce the transmission delay and the number of decoding nodes in the networks effectively. The results of theoretical analysis and simulation show that the algorithm not only ensures the reliable data transmission but also reduces the average energy consumption of network by about 15% ~ 50% and transmission delay by about 12% ~ 33%. As a result,the algorithm can extend the network lifetime and enhance the performance of network efficiently.