Issue No. 04 - April (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2009.170
Kui Wu , University of Victoria, Victoria
Bo Sun , Lamar University, Beaumont
Chong Liu , University of Victoria, Victoria and Research In Motion Limited, Ontario
Xinyu Sun , Tulane University, New Orleans
Ying Zhang , Soochow University, Suzhou
Hui Chen , Virginia State University, Petersburg
Yang Xiao , The University of Alabama, Tuscaloosa
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.
Wireless sensor network, quality of service, network lifetime, coverage, optimization.
Kui Wu, Bo Sun, Chong Liu, Xinyu Sun, Ying Zhang, Hui Chen, Yang Xiao, "Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks", IEEE Transactions on Computers, vol. 59, no. , pp. 507-521, April 2010, doi:10.1109/TC.2009.170