Energy-efficient tree-based cooperative data aggregation for wireless sensor networks

Authors:
Gang Liu;Liusheng Huang;Hongli Xu;Xueyong Xu;Yang Wang
Affiliations:
Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China
Venue:
International Journal of Sensor Networks
Year:
2013

Citing 19
Cited 0

Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: mobile networking for “Smart Dust”

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Data Gathering Algorithms in Sensor Networks Using Energy Metrics

IEEE Transactions on Parallel and Distributed Systems
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Power efficient data gathering and aggregation in wireless sensor networks

ACM SIGMOD Record
In-network aggregation trade-offs for data collection in wireless sensor networks

International Journal of Sensor Networks
Cooperative protocols for multiple-source multiple-relay wireless networks

International Journal of Sensor Networks
Precision Constraint Data Aggregation for Dynamic Cluster-Based Wireless Sensor Networks

MSN '09 Proceedings of the 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks
Energy-efficient cooperative data aggregation for wireless sensor networks

Journal of Parallel and Distributed Computing
Joint relay assignment and power allocation for cooperative communications

Wireless Networks
Secure and privacy-preserving information aggregation for smart grids

International Journal of Security and Networks
Energy-efficient framework for data gathering in wireless sensor networks via the combination of sleeping MAC and data aggregation strategies

International Journal of Sensor Networks
An optimal algorithm for relay node assignment in cooperative ad hoc networks

IEEE/ACM Transactions on Networking (TON)
A fast distributed approximation algorithm for minimum spanning trees

DISC'06 Proceedings of the 20th international conference on Distributed Computing
Distributed energy-efficient cooperative routing in wireless networks

IEEE Transactions on Wireless Communications
Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks

IEEE Transactions on Information Theory
Cooperative diversity in wireless networks: Efficient protocols and outage behavior

IEEE Transactions on Information Theory
Cooperative communication in wireless networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cooperative communication is shown to be a promising technology to significantly reduce the energy consumption. Moreover, data aggregation is an essential operation in wireless sensor networks where the tree-based underlying network structure is often used to support this operation. Thus, this paper studies the energy efficient data aggregation problem through cooperative communication with the aware tree-based topology structure in wireless sensor networks. We first design a polynomial time centralised algorithm to solve this problem. This algorithm starts from an arbitrary aggregation tree and determines the optimal transmission policy and the corresponding time slot for each node to transmit the aggregation data to its father node. We also prove the optimality for this algorithm. Then, a distributed algorithm is proposed in which each node can determine its transmission policy and time slot with only local information. The energy efficiency of the proposed algorithms is evaluated and verified by simulations.