论文部分内容阅读
覆盖是传感器网络的一个基本问题．在网络节点部署后，人们往往想知道监控区域是否被部署的节点所充分覆盖．本文建立了传感器网络的模糊覆盖模型，并在此基础上试图在监控区域内找到一组关键点使得仅仅判断这些点的覆盖情况即可回答该区域是否被完全模糊覆盖，分析了高阶Voronoi图并给出了区域被完全模糊覆盖的充分条件．所提出的相应的判别算法运行时间为O（K2N＋NlogN）．