TY - JOUR
T1 - Randomized coverage-preserving scheduling schemes for wireless sensor networks
AU - Liu, Chong
AU - Wu, Kui
AU - King, Valerie
N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].
PY - 2005
Y1 - 2005
N2 - 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. © IFIP International Federation for Information Processing 2005.
AB - 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. © IFIP International Federation for Information Processing 2005.
UR - http://www.scopus.com/inward/record.url?scp=24944489744&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-24944489744&origin=recordpage
U2 - 10.1007/11422778_77
DO - 10.1007/11422778_77
M3 - RGC 21 - Publication in refereed journal
SN - 0302-9743
VL - 3462
SP - 956
EP - 967
JO - Lecture Notes in Computer Science
JF - Lecture Notes in Computer Science
T2 - 4th International IFIP-TC6 Networking Conference: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems, NETWORKING 2005
Y2 - 2 May 2005 through 6 May 2005
ER -