Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32251
Title: Contiguous link scheduling for data aggregation in wireless sensor networks
Authors: Ma, J
Lou, W 
Li, XY
Keywords: Contiguous link scheduling
Data aggregation
Energy efficient algorithms
Sleep scheduling
Wireless sensor networks
Issue Date: 2014
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on parallel and distributed systems, 2014, v. 25, no. 7, 6678513, p. 1691-1701 How to cite?
Journal: IEEE transactions on parallel and distributed systems 
Abstract: Wireless sensor networks (WSNs) consist of a large number of battery-powered wireless sensor nodes, and one key issue in WSNs is to reduce the energy consumption while maintaining the normal functions of WSNs. Data aggregation, as a typical operation in data gathering applications, can cause a lot of energy wastage since sensor nodes, when not receiving data, may keep in the listen state during the data collection process. To save this energy wastage, sleep scheduling algorithms can be used to turn the nodes to the sleep state when their radios are not in use and wake them up when necessary. In this paper, we identify the contiguous link scheduling problem in WSNs, in which each node is assigned consecutive time slots so that the node can wake up only once in a scheduling period to fulfil its data collection task. The objective of the problem is to find an interference-free link scheduling with the minimum number of time slots used. In virtue of the contiguous link scheduling, the energy consumption caused by nodes' state transitions can be reduced. We prove the contiguous link scheduling problem in WSNs to be NP-complete, and then present efficient centralized and distributed algorithms with theoretical performance bounds in both homogeneous and heterogeneous networks. We also conduct simulation experiments that corroborate the theoretical results and demonstrate the efficiency of our proposed algorithms.
URI: http://hdl.handle.net/10397/32251
ISSN: 1045-9219 (print)
1558-2183 (online)
DOI: 10.1109/TPDS.2013.296
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

14
Last Week
0
Last month
0
Citations as of May 18, 2017

WEB OF SCIENCETM
Citations

9
Last Week
0
Last month
1
Citations as of May 19, 2017

Page view(s)

22
Last Week
0
Last month
Checked on May 21, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.