Title
Randomized coverage-preserving scheduling schemes for wireless sensor networks
Abstract
Maintaining a long network lifetime with stringent energy constraints on tiny sensor nodes poses an extremely challenging task for wireless sensor networks. This paper provides a thorough analysis on a randomized algorithm that makes scheduling decisions without the help of geographic information. The analytical results precisely describe the relationship among achievable network coverage, energy saving, and node density. We also analyze the performance of the randomized algorithm with time asynchrony and propose a heuristic randomized scheduling scheme to improve the performance.
Year
DOI
Venue
2005
10.1007/11422778_77
Networking
Keywords
Field
DocType
achievable network coverage,randomized algorithm,randomized coverage-preserving scheduling scheme,challenging task,energy saving,wireless sensor network,long network lifetime,heuristic randomized scheduling scheme,tiny sensor node,stringent energy constraint,analytical result
Sensor node,Key distribution in wireless sensor networks,Randomized algorithm,Wireless network,Heuristic,Fair-share scheduling,Computer science,Scheduling (computing),Computer network,Wireless sensor network,Distributed computing
Conference
Volume
ISSN
ISBN
3462
0302-9743
3-540-25809-4
Citations 
PageRank 
References 
8
0.77
8
Authors
3
Name
Order
Citations
PageRank
Chong Liu146821.25
Kui Wu2102482.25
Valerie King3127699.39