Optimizing many-to-many data aggregation in wireless sensor networks

Shuguang Xiong,Jianzhong Li
DOI: https://doi.org/10.1007/978-3-642-00672-2_50
2009-01-01
Abstract:Wireless sensor networks have enormous potential to aid data collection in a number of areas, such as environmental and wildlife research. In this paper, we study the problem of how to generate energy efficient aggregation plans to optimize many-to-many aggregation in sensor networks, which involve a many-to-many relationship between the nodes providing data and the nodes requiring data. We show that the problem is NP-Complete considering both routing and aggregation choices, and we present three approximation algorithms for two special cases and the general case of the problem. By utilizing the approximation algorithms for the minimal Steiner tree, we provide approximation ratios on the energy cost of the generated plan against optimal plans. © Springer-Verlag Berlin Heidelberg 2009.
What problem does this paper attempt to address?