Sleep scheduling with expected common coverage in wireless sensor networks
Author
Bulut, E.
Korpeoglu, I.
Date
2011Source Title
Wireless Networks: the journal of mobile communication, computation and information
Print ISSN
1022-0038
Publisher
Springer New York LLC
Volume
17
Issue
1
Pages
19 - 40
Language
English
Type
ArticleItem Usage Stats
114
views
views
112
downloads
downloads
Abstract
Sleep scheduling, which is putting some sensor nodes into sleep mode without harming network functionality, is a common method to reduce energy consumption in dense wireless sensor networks. This paper proposes a distributed and energy efficient sleep scheduling and routing scheme that can be used to extend the lifetime of a sensor network while maintaining a user defined coverage and connectivity. The scheme can activate and deactivate the three basic units of a sensor node (sensing, processing, and communication units) independently. The paper also provides a probabilistic method to estimate how much the sensing area of a node is covered by other active nodes in its neighborhood. The method is utilized by the proposed scheduling and routing scheme to reduce the control message overhead while deciding the next modes (full-active, semi-active, inactive/sleeping) of sensor nodes. We evaluated our estimation method and scheduling scheme via simulation experiments and compared our scheme also with another scheme. The results validate our probabilistic method for coverage estimation and show that our sleep scheduling and routing scheme can significantly increase the network lifetime while keeping the message complexity low and preserving both connectivity and coverage. © 2010 Springer Science+Business Media, LLC.
Keywords
Distributed algorithmsNetwork protocols
Sleep scheduling
Wireless ad hoc and sensor networks