王 洁,王瑞欣,范兴刚,周鹏飞
(1.浙江工业大学 之江学院,浙江 绍兴 312030;2.浙江工业大学 计算机科学与技术学院,浙江 杭州 310023)
目标覆盖是有向传感器网络的重点研究内容[1-2]。Jing等[3]最先研究了有向网络的目标覆盖问题,每个节点选择覆盖目标最多的感知方向,用最少的节点实现目标的最大覆盖。文献[4-5]将节点的目标覆盖贡献和转动能耗比值设定为节点效能函数,通过最大节点效能函数实现目标覆盖,延长网络寿命。Zhu等[6]研究了在异构有向网络中如何用最小的代价实现不同目标覆盖要求。以上研究都是从预先设定的感知扇区集合中选择最优扇区来实现目标覆盖。而在文献[7-8]中,节点可以转动到任意方向,也就是节点的感知区域可以是任意方向的。Wu等[7]用最少的节点和较低的能耗实现目标覆盖要求。Jia等[8]选择具有最大剩余能量的方向组建覆盖集合,实现不同要求的目标覆盖,延长网络寿命。Cai等[9]根据目标权值选择节点的最优感知方向,实现权重目标覆盖。
利用节点概率感知特性增强区域覆盖成为近年研究趋势[10-15]。Fan等[15]利用有向概率感知模型高效实现有向概率栅栏覆盖。范兴刚等[16]利用相邻节点的联合概率感知能力,用更少的节点实现目标的有向概率覆盖,但该方法仅实现目标覆盖,没有考虑网络连通问题。网络连通是检测数据及时传输的重要保障。因此,笔者在之前研究基础上,提出保障网络连通的目标概率覆盖增强算法(Probabilistic target coverage and connection enhancing scheme,简称为PacE)。
为了简化研究,作如下假设:1)节点对目标是概率感知的,目标与节点的距离越远,目标感知概率越小;……