一种连通有向传感器网络的目标覆盖增强算法  

A probabilistic target coverage enhancing scheme in connecting DSN

作　　者：王洁[1] 王瑞欣 范兴刚 周鹏飞 WANG Jie;WANG Ruixin;FAN Xinggang;ZHOU Pengfei(College of Zhijiang,Zhejiang University of Technology,Shaoxing 312030,China;College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学之江学院,浙江绍兴312030 [2]浙江工业大学计算机科学与技术学院,浙江杭州310023

出　　处：《浙江工业大学学报》2021年第6期623-628,663,共7页Journal of Zhejiang University of Technology

基　　金：浙江省自然科学基金资助项目(LY20F020024)。

摘　　要：在保证网络连通的同时增强目标概率覆盖是有向传感器网络的研究热点。提出基于概率覆盖圆的目标覆盖及连通增强算法(PacE),利用网络最大连通集覆盖目标,构造目标概率覆盖圆,根据其与目标最近的连通节点的几何关系,确定覆盖节点的目标位置和方向,调度最优节点的同时实现网络连通和目标概率覆盖。仿真结果表明PacE在高效保持网络连通的同时能有效增强目标覆盖。Enhancing probabilistic target coverage while ensuring network connectivity is the research spot in DSNs(Directional sensor networks).This paper presents probabilistic target coverage and connection enhancing scheme(PacE)based on probabilistic coverage circle.Firstly,the maxium connected set of the network is used to cover the target.Secondly,the target probability coverage circle is constructed.Finally,According to its geometric relationship with the nearest connected node to the target,the target location and direction of the covered node are determined.The network connectivity and target probability coverage are realized while scheduling optimal nodessimultaneously.Simulational results show this method could achieve high coverage ratio and connection ratio simultaneously.

关 键 词：有向传感器网络 目标覆盖 概率感知圆 连通 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]