The Application of Dynamic Programming Algorithm In Route Protocol of Wireless Sensor Network (WSN)

The main body of this paper is studied specifically for the problem of low-power consumption in wireless sensor network (WSN), and then carries out an experiment. On comparing greedy algorithm and Floyd algorithm with dynamic programming algorithm, finally we adopt the dynamic programming algorithm to improve the route protocol of WSN, and explore an optimal route from Resource node to SINK node, on the purpose of reducing energy consumption of WSN. At last we use NS2 to testify the improved route algorithm, the result shows that it has a huge development in route overhead and end to end transmission delay.