Title
Energy-efficient cooperative data aggregation for wireless sensor networks
Abstract
Recently, cooperative communication mechanism is shown to be a promising technology to improve the transmit diversity only by a single transceiver antenna. Using this communication paradigm, multiple source nodes are able to coordinate their transmissions so as to obtain energy savings. As data aggregation is one of the most important operations in wireless sensor networks, this paper studies the energy-efficient data aggregation problem through cooperative communication. We first define the cooperative data aggregation (CDA) problem, and formally prove that this problem is NP-Hard. Due to the difficult nature of this problem, we propose a heuristic algorithm MCT for cooperative data aggregation. The theoretical analysis shows that this algorithm can reach the approximate performance ratio of 2. Moreover, the distributed implementation DMCT of the algorithm is also described. We prove that both centralized and distributed algorithms can construct the same topology for cooperative data aggregation. The experimental simulations show that the proposed algorithms will decrease the power consumption by about 12.5% and 66.3% compared with PEDAP and PEGASIS algorithms respectively.
Year
DOI
Venue
2010
10.1016/j.jpdc.2010.05.009
J. Parallel Distrib. Comput.
Keywords
Field
DocType
energy efficiency,cooperative communications,approximate performance ratio,wireless sensor network,cooperative communication mechanism,heuristic algorithm mct,energy-efficient data,communication paradigm,data aggregation,proposed algorithm,lifetime,energy-efficient cooperative data aggregation,aggregation problem,cooperative communication,cooperative data aggregation,wireless sensor networks,transmit diversity,energy efficient,heuristic algorithm,distributed algorithm
Wireless network,Data transmission,Computer science,Heuristic (computer science),Cooperative diversity,Distributed algorithm,Data aggregator,Wireless sensor network,Distributed computing,Transmit diversity
Journal
Volume
Issue
ISSN
70
9
Journal of Parallel and Distributed Computing
Citations 
PageRank 
References 
16
0.68
18
Authors
6
Name
Order
Citations
PageRank
Hongli Xu150285.92
Liusheng Huang247364.55
Yindong Zhang3646.91
He Huang47918.92
Shenglong Jiang5160.68
Gang Liu620328.42