Energy-efficient Data Gathering Algorithm in Sensor Networks with Partial Aggregation
In sensor networks, data aggregation at intermediate nodes can significantly reduce redundant data and reduce communication load. However, there are scenarios where data aggregation is restricted. In this paper, we study the problem of building an energy-efficient tree structure that can be used for both aggregate data and non-aggregate data. Such a tree provides a transition between the optimal solutions for both aggregate data and for non-aggregate data. A single parameter can be used to control the transition. We proposed a new algorithm Balanced Aggregation Tree (BAT) for tree construction and also suggested how to determine the value of the control parameter for the highest energy efficiency of a given network.
M. X. Cheng and L. Yin, "Energy-efficient Data Gathering Algorithm in Sensor Networks with Partial Aggregation," International Journal of Sensor Networks (IJSNET), Inderscience, Jan 2008.
The definitive version is available at http://dx.doi.org/10.1504/IJSNET.2008.019251
Keywords and Phrases
MST; SPT; Data Aggregation; Data Gathering; Energy Efficiency; Minimum Spanning Tree; Partial Aggregation; Shortest Path Tree
Library of Congress Subject Headings
Article - Journal
© 2008 Inderscience, All rights reserved.