Research Article
A Node Scheduling Scheme Based on Coverage-Preserving for Wireless Sensor Network
@INPROCEEDINGS{10.1109/CHINACOM.2007.4469519, author={Jia Yufu and Liu Hongjun}, title={A Node Scheduling Scheme Based on Coverage-Preserving for Wireless Sensor Network}, proceedings={2nd International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2008}, month={3}, keywords={coverage collision detection coverage configration protocol monte carlo algorithm state transition condition wireless sensor network}, doi={10.1109/CHINACOM.2007.4469519} }
- Jia Yufu
Liu Hongjun
Year: 2008
A Node Scheduling Scheme Based on Coverage-Preserving for Wireless Sensor Network
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469519
Abstract
An effective approach for energy conservation in wireless sensor networks is to schedule sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. In this paper, we proposed a new scheme based on Monte Carlo algorithm to test whether the nodes deployed in interested region are redundant or not. The computational complexity is only O(n). It also established the coverage collision detection and back-off mechanism applied in the wireless sensor network. The simulation results show that the system can cover all the interested area with least nodes and the coverage void will not appear during the course of statetransition. The coverage collision detection and back-off mechanism proposed in this article can be applied when the nodes both have synchronous and asynchronous mechanism. It also provides a stable stage with the length of the time can be adjusted.