摘要:覆盖是传感器网络的一个基本问题.在网络节点部署后,人们往往想知道监控区域是否被部署的节点所充分覆盖.本文建立了传感器网络的模糊覆盖模型,并在此基础上试图在监控区域内找到一组关键点使得仅仅判断这些点的覆盖情况即可回答该区域是否被完全模糊覆盖,分析了高阶Voronoi图并给出了区域被完全模糊覆盖的充分条件.所提出的相应的判别算法运行时间为O(K2N+NlogN).
关键词:传感器网络 模糊覆盖 高阶 voronoi图
单位:西安电子科技大学电子工程学院; 陕西西安710071; 深圳大学ATR国防重点实验室; 广东深圳518060
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社