Maximum-Energy Shortest Path Tree for Data Aggregation in Wireless Sensor Networks

A novel maximum-energy shortest path tree algorithm (MESPT), which is a two-phase algorithm, for data aggregation in wireless sensor networks was proposed. In the first phase, it constructs a maximum-energy path tree (MEPT) which balances the energy consumption among the sensor nodes. In the second phase, it restructures the tree by the shortest path algorithm based on MEPT trying to minimize the data aggregation latency. The simulation results show that the lifetime of sensor nodes in the monitored area can be extended significantly when data are aggregated using the MESPT algorithm.