摘要
覆盖是传感器网络的一个基本问题．在网络节点部署后，人们往往想知道监控区域是否被部署的节点所充分覆盖．本文建立了传感器网络的模糊覆盖模型，并在此基础上试图在监控区域内找到一组关键点使得仅仅判断这些点的覆盖情况即可回答该区域是否被完全模糊覆盖，分析了高阶Voronoi图并给出了区域被完全模糊覆盖的充分条件．所提出的相应的判别算法运行时间为O（K2N＋NlogN）．
Coverage is one of the fundamental issues in sensor networks.After deploying sensors randomly in a region,one would like to know whether the deployed sensors can cover the whole region sufficiently. In this paper, we attempt to find a set of critical points in a region so as to only check whether these points are covered to answer the yes/no question of complete coverage based on a new model of fuzzy coverage. The higher order Voronoi diagram is analyzed and a sufficient condition for a region being completely fuzzy covered by a given set of sensors is provided. The corresponding algorithm in O（ K2 N ＋ NlogN） runtime is also presented.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第B12期109-112,共4页
Acta Electronica Sinica
