Construction of a maximum lifetime route tree in wireless sensor networks for nodes with a two-level transmission power

In wireless sensor networks, an aggregation of information to the one recipient node is the common technic. Modern hardware platforms for sensor nodes have transmitters with a two-level transmission power (normal and burst). In this article, we consider route structure construction in such platforms for maximization network lifetime. At recent time several algorithms for optimal route structure construction have been developed. We adopt one of such routing algorithms for two-level transmitters and formulate the analytical criterion of efficiency for this type of sensor nodes. Proposed solution consist of replacing each burst edge in network graph by two normal edges with equivalent energetical parameters, after that optimal route tree has been constructed in this modified graph. Simulation of this approach shows that it gives an advantage in maximum network lifetime for selected network configuration.