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

Authors: Gang Liu; Liusheng Huang; Hongli Xu; Xueyong Xu; Yang Wang

Addresses: 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

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.

Keywords: data aggregation; cooperative communication; energy efficiency; wireless sensor networks; WSNs; tree based topology; transmission policy; simulation.

DOI: 10.1504/IJSNET.2013.053720

International Journal of Sensor Networks, 2013 Vol.13 No.2, pp.65 - 75

Published online: 05 May 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article