Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/6836
Title: Interference-free wakeup scheduling with consecutive constraints in wireless sensor networks
Authors: Ma, J
Lou, W 
Keywords: Active state
Arbitrary graphs
Communication graphs
Energy wastages
Grid graphs
Grid topology
Idle listening
NP complete
Optimum number
Polynomial-time algorithms
Scheduling problem
Sleep state
State transitions
Theoretical result
Time slots
Wireless sensor network (WSNs)
Issue Date: 2012
Publisher: Hindawi Publishing Corporation
Source: International journal of distributed sensor networks, v. 2012, 525909, p. 1-17 How to cite?
Journal: International journal of distributed sensor networks 
Abstract: Wakeup scheduling has been widely used in wireless sensor networks (WSNs), for it can reduce the energy wastage caused by the idle listening state. In a traditional wakeup scheduling, sensor nodes start up numerous times in a period, thus consuming extra energy due to state transitions (e.g., from the sleep state to the active state). In this paper, we address a novel interference-free wakeup scheduling problem called compact wakeup scheduling, in which a node needs to wake up only once to communicate bidirectionally with all its neighbors. However, not all communication graphs have valid compact wakeup schedulings, and it is NP-complete to decide whether a valid compact wakeup scheduling exists for an arbitrary graph. In particular, tree and grid topologies, which are commonly used in WSNs, have valid compact wakeup schedulings. We propose polynomial-time algorithms using the optimum number of time slots in a period for trees and grid graphs. Simulations further validate our theoretical results.
URI: http://hdl.handle.net/10397/6836
ISSN: 1550-1329
EISSN: 1550-1477
DOI: 10.1155/2012/525909
Rights: Copyright © 2012 Junchao Ma and Wei Lou. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Ma_Interference-Free_Wireless_Sensor.pdf2.25 MBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Dec 10, 2017

Page view(s)

117
Last Week
2
Last month
Checked on Dec 10, 2017

Download(s)

87
Checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric



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