Abstract:Data aggregation is an efficient primitive in wireless sensor network (WSN) applications, it can reduce the communication cost, thereby extending the lifetime of sensor networks. The goal of our work is to design techniques and algorithm that lead to efficient data aggregation without explicit maintenance of a structure. As packets need to converge spatially and temporally for data aggregation, an efficient approximation algorithm is proposed to achieve the following goals: monitoring data of any portion of the region can be obtained at one time by querying the root instead of flooding those regions, thus incurring significant energy savings. Using simulations experiments, we study the performance and potential of data aggregation.

An Efficient Approximation Algorithm For Data Aggregation In Wireless Sensor Networks