传感器网络中可靠的 k-覆盖算法
网络与互联网体系结构
2007-10-23 v1
摘要
由于鲁棒性、容错性或提高精度等各种原因，传感器网络应用通常需要冗余的感知能力。同时，高度的传感器冗余提供了通过调度部分传感器的休眠间隔来延长网络寿命的可能性，并仍能借助剩余的活跃传感器提供连续服务。本文提出了集中式和分布式算法，以解决 k-覆盖感知问题并最大化网络寿命。在物理条件允许的情况下，所提出的鲁棒受控贪婪休眠算法（Controlled Greedy Sleep Algorithm）能够提供独立于节点和通信错误的保证服务。通过仿真示例说明了该算法的性能，并与随机解的结果进行了比较。
引用
@article{arxiv.0710.3918,
title = {Dependable k-coverage algorithms for sensor networks},
author = {Simon Gyula and Miklos Molnar and Laszlo Gonczy and Bernard Cousin},
journal= {arXiv preprint arXiv:0710.3918},
year = {2007}
}