Research Of Energy-saving Routing Algorithm For Wireless Sensor Network Based On Network Coding

The wireless sensor network is a multi-hop self-organizing network, and it has thecharacteristics of low-power, low-cost and distributed. The networks are generallydeployed in dangerous environment or battlefield environment where humans cannotreach, and the nodes maintain the energy by the battery. However, how to design anenergy-efficient routing transfer protocol is an essential topic for energy-constrainedwireless sensor networks. From this point of view, a network coding based on theenergy-efficient multi-path routing algorithm NCEEMR is designed to achieve reliabletransmission of wireless sensor networks and the efficiently use of energy.By studying the architecture and features of wireless sensor networks and on thebasis of deeply analysis of the routing design goals for wireless sensor networks, three keyperformance of wireless sensor networks are proposed: energy efficiency, reliability andnetwork lifetime. Then, the principle of a multi-path routing algorithm ReInForM isdeeply analyzed. An optimization program for the weakness of the algorithm is putforward: data redundancy optimization based on network coding and node selectionoptimization based on the residual energy. From this point of view, a network codingbased on the energy-efficient multi-path routing algorithm NCEEMR is designed. And therouting algorithm use multi-path routing ideas, network coding technology and nodeselection method based on residual energy to achieve reliable transmission of wirelesssensor network routing and efficient use of energy.In order to verify performance of NCEEMR routing algorithm, two aspects fromtheoretical analysis and simulation are applied in performance evaluation of NCEEMRand ReInForM routing algorithm. Firstly, the key performance of wireless sensor networkrouting algorithm is deeply analyzed. Then performance evaluation indicator of wirelesssensor network routing is put forward, which includes three performance indicators: reliability, redundancy and average network energy consumption. The performance of tworouting algorithms is evaluated by using the way of the mathematical derivation. Thensimulation experience is conducted to analyze the performance of these two routingalgorithms by, in order to verify the validity of the performance evaluation model. Theexperimental results show that the algorithm to a certain extent save the network energy,and do an energy-efficient routing transmission.