一种基于多传感器概率感知模型的覆盖空洞消除方法
【专利摘要】一种基于多传感器概率感知模型的覆盖空洞消除方法包括以下步骤：在节点随机部署后，先采用网格法进行覆盖空洞检测。如果在多传感器概率感知模型下，网格联合感知概率大于90%，此网格完全覆盖，否则此网格没有被覆盖，连续的未被覆盖的网格就是空洞。根据几何算法确定修补空洞的节点新位置。保存该移动目标位置，去除该移动节点的覆盖区域，节点移动到目标位置修补空洞，更新覆盖漏洞。返回第一步继续，直到所有漏洞都得到覆盖。重复这样的过程，直至所有空洞被覆盖。
【专利说明】一种基于多传感器概率感知模型的覆盖空洞消除方法
【技术领域】
[0001]本发明涉及一种无线传感器网络基于多传感器感知模型的覆盖空洞消除方法【背景技术】
[0002]传感信号质量取决于传感器与事件发生地的距离，布尔圆模型是最简化的传感模型，即以传感器节点为圆心，传感半径为半径的圆为界，圆内的事件可以被可靠地感知到，圆外的事件则无法被感知。布尔圆模型在诸多结合图论做理论分析的文献中广泛采用，往往能得到简洁漂亮的理论结果。经验观察显示，感知质量随着距离的变化不是阶跃式的，而是一个渐变的过程。当传感器节点距离事件中心在^以内时，传感器感知概率为一定值；而大于rs时感知概率不会骤降为0，而是服从某一概率分布，逐渐衰减至O。这种渐变过程更加符合实际情况。rs、ru是两个阈值，距离在rs范围内时事件能被完全检测，而距离大于ru时则事件不能被节点检测。
[0003]由于空间上的点可能同时被多个传感器覆盖，每个传感器对该点的检测强度都有一定的贡献，多传感器感知概率定义为:
【权利要求】
1.一种基于多传感器概率感知模型的覆盖空洞消除方法，所述的方法包括以下步骤: 步骤1，基于网格的覆盖空洞检测算法: (1.1)将感知区间用边长为I的网格划分出来，确定网格周围的节点，根据公式I计算网格(i，j)的感知概率，如果联合感知概率大于90%，Ci，j=l，此网格被完全覆盖否则Cy=O没有被覆盖； (1.2)设置网格对应的覆盖矩阵,覆盖度为O的网格，即Cu=O,覆盖度为I的网格，.ci,j=1 ; (1.3)对连续的未被覆盖的网格进行合并，合并的时候，采用宽度搜索和深度搜索相结合的方法可以得空洞的数量和每一个空洞面积，同时确定漏洞的位置； (1.4)找出空洞的相邻节点；覆盖相邻网格的节点，即为空洞的相邻节点； (1.5)计算网络覆盖率，事件检测率；假设节点i在监测区域A中的覆盖范围是COVi,那么这个区域中所有节点的覆盖面积可以用式(1)表示，
【文档编号】H04W16/18GK103856951SQ201410016418
【公开日】2014年6月11日 申请日期:2014年1月15日 优先权日:2014年1月15日
【发明者】范兴刚, 王恒, 林星星, 张兆娟 申请人:浙江工业大学