A Spanning Tree Algorithm for Data Aggregation in Wireless Sensor Networks

Wireless sensor network can be applied to both abominable and military environments. A primary goal in the design of wireless sensor networks is lifetime maximization, constrained by the energy capacity of batteries. One well-known method to reduce energy consumption in such networks is data aggregation. A spanning tree algorithm for data aggregation based on estimate cost was presented. The paper adopted directed transmission model and message route mechanism. The idea of this algorithm is optimization of data aggregation route by estimate cost about energy, distant and aggregation gain, and then realizes data aggregation trade-off in energy and delay. The benefits of the algorithm were verified through simulation experiments.