Title
Stochastic Sleep Scheduling for Large Scale Wireless Sensor Networks
Abstract
This paper studies the sleep scheduling problem for large scale wireless sensor networks (WSNs), which have hundreds to thousands of sensors. Sensors are extremely sensitive to energy consumption because they are powered by batteries. In this paper, we propose stochastic sleep scheduling, a generic duty- cycling scheduling method based on stochastic theory. It lets each sensor fall asleep based on certain stochastic processes. This strategy requires no clock synchronization, and a little coordination amongst sensors. In order to characterize this design, we analyze its end-to-end communication delay and energy consumption using stochastic methods. According to the analysis, this method actually has a reasonably small delay due to the redundancy in WSNs. Simulation studies are used to verify the analytical results. We also apply stochastic sleep scheduling to S-MAC, a state-of- the-art duty-cycled sensor MAC protocol. Simulation results verify the energy consumption of the new MAC protocol.
Year
DOI
Venue
2010
10.1109/ICC.2010.5502306
ICC
Keywords
Field
DocType
stochastic processes,scheduling,duty-cycling scheduling method,medium access control,mac protocol,access protocols,energy consumption,wireless sensor networks,stochastic theory,stochastic sleep scheduling,end-to-end communication delay,clock synchronization,stochastic process,duty cycle,sensors,sleep,scheduling problem,wireless sensor network
Job shop scheduling,Fair-share scheduling,Scheduling (computing),Computer science,Stochastic process,Computer network,Real-time computing,Clock synchronization,Redundancy (engineering),Wireless sensor network,Energy consumption,Distributed computing
Conference
ISSN
ISBN
Citations 
1550-3607
978-1-4244-6402-9
5
PageRank 
References 
Authors
0.47
6
2
Name
Order
Citations
PageRank
Yaxiong Zhao11157.18
Jie Wu28307592.07