A Stochastic k-Coverage Scheduling Algorithm in Wireless Sensor Networks
Joint Authors
Yu, Dongxiao
Ren, Shaohua
Wang, Guanghui
Wan, Shengli
Yu, Jiguo
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-13
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
Coverage is one of the key issues to achieve energy efficiency of a wireless sensor network.
Sensor scheduling is one of the most important methods to solve coverage problems.
It can ensure the coverage degree of a region and prolong the network lifetime.
In this paper, we focus on the k-coverage scheduling problem to guarantee k-coverage sensing and network connectivity.
We consider both deterministic and stochastic sensing models of the sensors and adapt the results of deterministic sensing model to solve the sensor scheduling problem under the stochastic sensing model.
We use regular pentagons to divide the sensing disks to solve the k-coverage problem.
Each sensor node runs a stochastic k-coverage-preserving scheduling algorithm to determine its work modes, and redundant nodes can enter into sleep mode, while active nodes ensure the coverage of the network.
Theoretical analysis and simulation results show that our algorithm can reduce the number of active nodes and extend the network lifetime significantly while maintaining a given coverage degree.
American Psychological Association (APA)
Yu, Jiguo& Ren, Shaohua& Wan, Shengli& Yu, Dongxiao& Wang, Guanghui. 2012. A Stochastic k-Coverage Scheduling Algorithm in Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-495424
Modern Language Association (MLA)
Yu, Jiguo…[et al.]. A Stochastic k-Coverage Scheduling Algorithm in Wireless Sensor Networks. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-495424
American Medical Association (AMA)
Yu, Jiguo& Ren, Shaohua& Wan, Shengli& Yu, Dongxiao& Wang, Guanghui. A Stochastic k-Coverage Scheduling Algorithm in Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-495424
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-495424