Home > Table of Contents


Proceedings of the 2nd International Symposium on Information Processing (ISIP 2009)

Huangshan, China, August 21-23, 2009

Editors: Fei Yu, Jian Shu, and Guangxue Yue

AP Catalog Number: AP-PROC-CS-09CN002

ISBN: 978-952-5726-02-2 (Print), 978-952-5726-03-9 (CD-ROM)

Page(s): 17-20

An Efficient Approximation Algorithm for Data Aggregation in Wireless Sensor Networks

Zhang ShuKui, Cui ZhiMing, Gong ShengRong, and Fan JianXi

Full text: PDF


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.

Index Terms

wireless sensor network, in-network process, data aggregation, efficient approximation

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved