Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks
- 8 April 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 22 (3) , 489-500
Abstract
We propose localized, self organizing, robust, and energy-efficient data aggregation tree approaches for sensor networks, which we call Localized Power-Efficient Data Aggregation Protocols (L-PEDAPs). They are based on topologies, such as LMST and RNG, that can approximate minimum spanning tree and can be efficiently computed using only position or distance information of one-hop neighbors. The actual routing tree is constructed over these topologies. We also consider different parent selection strategies while constructing a routing tree. We compare each topology and parent selection strategy and conclude that the best among them is the shortest path strategy over LMST structure. Our solution also involves route maintenance procedures that will be executed when a sensor node fails or a new node is added to the network. The proposed solution is also adapted to consider the remaining power levels of nodes in order to increase the network lifetime. Our simulation results show that by using our power-aware localized approach, we can almost have the same performance of a centralized solution in terms of network lifetime, and close to 90 percent of an upper bound derived here.Keywords
This publication has 30 references indexed in Scilit:
- On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm2008
- Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2008
- RNG-based searching and broadcasting algorithms over internet graphs and peer-to-peer computing systems2005
- Finding minimum transmission radii for preserving connectivity and constructing minimal spanning trees in ad hoc and sensor networksJournal of Parallel and Distributed Computing, 2005
- PEGASIS: Power-efficient gathering in sensor information systems2003
- MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS2002
- Power-aware localized routing in wireless networksIEEE Transactions on Parallel and Distributed Systems, 2001
- Directed diffusion2000
- Minimum energy mobile wireless networksIEEE Journal on Selected Areas in Communications, 1999
- Ad-hoc on-demand distance vector routing1999