Prolonging Time Synchronized Mesh Protocol network's lifetime by adjusting transmission range and routing graph

The Time Synchronized Mesh Protocol (TSMP) uses time synchronization, graph-routing and pre-scheduling of pair-wise communication while cycling through all available pre-divided channels to manage the whole network. With the collision-free network we study the energy-hole problem and discuss how to fix or improve this problem with mathematical analyses. When knowing where the reason lies, we propose an algorithm which can enable the nodes to choose their transmission range and next hop relay in order to adjust energy consumption of nodes in different position of the network. With this ability nodes that have less energy can reduce their work, so do the nodes in the region nearer the sink, thus the lifetime of the network can be prolonged. At last we evaluate this algorithm by means of the NS2 stimulation tools, and the simulation result shows that we finally get a network with relatively longer lifetime.