arrow
返回

Robust k-coverage algorithms for sensor networks

delete2008-08-01
delete9
delete
OA
AI
G
Gyula Simon *
M
Miklós Molnár
L
László Gönczy
B
Bernard Cousin
DOI:10.1109/TIM.2008.922072delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Robustness, fault tolerance, and a long lifetime are key requirements of sensor networks used in real-world applications. Dense sensor networks with high sensor redundancy offer the possibility of redundant sensing and low duty-cycle operation at the same time; thus, the required robust sensing services can be provided along with an elongated lifetime. In this paper, the controlled greedy sleep algorithm is analyzed. With low local communication overhead, the proposed algorithm is able to solve the k-coverage sensing problem while it effectively preserves energy in the network. In addition, it can adapt to dynamic changes in the network, such as node failures. The quality of service (network-wide k-coverage) is guaranteed independently of communication errors in the network (as long as it is physically possible); message losses affect only the network lifetime. Node failures may cause a temporary decrease in the coverage service. The robustness of the algorithm is proven, and its behavior is illustrated by simulation examples.
Keyword:
distributed algorithms
energy conservation
fault tolerance
protocols
scheduling
sensor networks

期刊

IEEE Transactions on Instrumentation and Measurement 封面图
IEEE Transactions on Instrumentation and Measurement
IF:
5.9
论文数:
1.9W
被引数:
5.8W

机构

U
universite de rennes
学者数:
1.7W
论文数: 1.3W
被引数: 30
B
budapest university of technology & economics
学者数:
5.7K
论文数: 5.1K
被引数: 1
U
University of Pannonia
学者数:
1.8K
论文数: 1.5K
被引数: 1.4K
学者 查看更多机构
引用论文

引用论文

Ti–Ru bimetallic complexes: catalysts for ring-closing metathesis
err2002-02-01
err0
PREAI
errPierre Le Gendre; Michel Picquet; Philippe Richard; Claude Moı̈se
err分享
err收藏
Formation of Porous Carbon Materials with in Situ Generated NaF Nanotemplate
err2006-05-27
err0
PREAI
errChih-Hao Huang; Yu-Hsu Chang; Hsiao-Wan Wang; Soofin Cheng; Chi-Young Lee; Hsin-Tien Chiu
err分享
err收藏
err分享
err收藏
catena-Poly[[bis(N,N′-dimethylformamide)cadmium(II)]-μ2-oxalato]
err2007-12-12
err0
errOAAI
errCédric Borel; Vratislav Langer; Johan Arnehed; Lisette Leikvoll; Mohamed Ghazzali
err分享
err收藏
Work distributions for random sudden quantum quenches
err2017-05-23
err0
errOAAI
errMarcin Łobejko; Jerzy Łuczka; Peter Talkner
err分享
err收藏
Nonoperative management of blunt renal trauma: Is routine early follow-up imaging necessary?
err2008-09-03
err0
errOAAI
errJohn B Malcolm; Ithaar H Derweesh; Reza Mehrazin; Christopher J DiBlasio; David D Vance; Salil Joshi; Robert W Wake; Robert Gold
err分享
err收藏
学者 查看更多内容