Coverage and detection of a randomized scheduling algorithm in wireless sensor networks




Xiao, Yang
Chen, Hui
Wu, Kui
Sun, Bo
Zhang, Ying
Sun, Xinyu
Liu, Chong

Journal Title

Journal ISSN

Volume Title




In wireless sensor networks, some sensor nodes are put in sleep mode while other sensor nodes are in active mode for sensing and communication tasks in order to reduce energy consumption and extend network lifetime. This approach is a special case (k=2) of a randomized scheduling algorithm, in which k subsets of sensors work alternatively. In this paper, we first study the randomized scheduling algorithm via both analysis and simulations in terms of network coverage intensity, detection delay, and detection probability. We further study asymptotic coverage and other properties. Finally, we analyze a problem of maximizing network lifetime under Quality of Service constraints such as bounded detection delay, detection probability, and network coverage intensity. We prove that the optimal solution exists, and provide conditions of the existence of the optimal solutions.


©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.



Xiao, Yang; Chen, Hui; Wu, Kui; Sun, Bo; Zhang, Ying; Sun, Xinyu; Liu, Chong; , "Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks," Computers, IEEE Transactions on , vol.59, no.4, pp.507-521, April 2010