Transmission Range Adjustment in WSNs Based on Dynamic Programming Algorithm

Recent studies show much energy can be saved and the capacity of wireless sensor networks (WSNs) can be significantly increased when route nodes can have variable transmission ranges. However, this will result some problems difficult to be dealt with. It is well known that in WSNs, energy can be saved by setting the redundancy nodes in sleeping mode along the multi-hop routes. In this paper, we consider the energy efficient route schemes in a linear network with the sensors uniformly distributed and the candidate route nodes randomly deployed. To find an optimal energy efficient route, a dynamic programming algorithm (DPA) is presented to select the optimal route nodes and their transmission ranges. Simulation results show the efficiency of the algorithm