欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019104214337
申请人: 杭州电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于采用的无线传感网络为:在一个感兴趣的平面区域中,存在M个位置已知的目标点O={o1,o2,...,oM}和一个汇点Sink;每个目标点的所需满足的覆盖概率阈值为ε;向该区域中随机部署了N个全向概率传感器S={s1,s2,...,sN},每个传感器存在K个工作功率,每个功率对应一个监测半径,因此每个传感器有一个可调的感知半径集R={r1,r2,...,rK};每个传感器存在一个固定的通信半径为Rtra;所有的传感器具有相同的数据采集速率,假设单位时间采集一个单位的数据;具体的步骤如下:步骤1:根据网络中传感器的位置信息构建网络图;步骤2:从网络图中找出任意传感器到Sink的最短路径并计算根据当前路径传输一个单位的数据所花费的通信代价;步骤3:计算每个传感器在每个监测半径下所能监测到的不满足覆盖阈值的目标点集合;步骤4:计算每个目标点的候选传感器集合;步骤5:选择一个具有最少的候选传感器的目标点;步骤6:计算该目标点的候选传感器集合中每个传感器的覆盖效用,并选择一个具有最大覆盖效用的传感器和半径,更新该传感器在当前半径下覆盖的目标的覆盖情况,更新每个目标点的候选传感器集合;重复该步骤直到当前目标点满足覆盖需求;步骤7:重复步骤5‑6,直到选择出一个连通覆盖集合为止;算法结束,给出传感器的状态调度策略。2.根据权利要求1所述的基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于步骤1所述的构建网络图,构造无向权值图G=(V,E,W),图的顶点V为场景中所有传感器节点和Sink的集合;边E代表顶点间是否连通;权值W代表两顶点间的通信代价;若两顶点si与sj相邻,具体为两顶点距离d(si,sj)≤Rtra,则为其添加一条边E=E∪e(si,sj),边的权值为ω(si,sj)=eTr(si,sj)+eRe,其中单位数据的传输能量代价eTr(si,sj)=a+b·d(si,sj)β,a,b,β为常数,可根据传感器物理特性设置,单位数据的接收能量代价eRe为常数,可根据传感器物理特性设置;若顶点si与sj不相邻,则认为边e(si,sj)不存在,即令边权ω(si,sj)=+∞;若任意顶点si与Sink相邻,则添加边E=E∪e(si,Sink),边的权值为ω(si,Sink)=eTr(si,Sink)+eRe。3.根据权利要求1所述的基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于步骤2计算最短路径和能量代价,使用求解最短路径的Dijkstra算法,计算出无向权值图G中任意顶点si与Sink间的最短路径,并计算路径的长度,该路径长度表示从si向Sink传输一个单位的数据所花费的能量代价,记做e(path(si);若si与Sink不存在通信路径,将si设为不可用传感器。4.根据权利要求1所述的基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于步骤3计算监测目标点集合,根据位置信息计算可用传感器在不同的功率对应的感知区域内存在的目标点,并将传感器si在第k个功率下感知到的目标点集合记为OCov(i,k)。5.根据权利要求1所述的基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于步骤4所述的计算目标点的候选传感器集合,根据步骤3中的信息,将在最大功率下能监测到目标点oj的未参与调度的传感器放入集合中。

6.根据权利要求1所述的基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于步骤5 所述的选择具有最少的候选传感器的目标点o C r i ,也就是:

7.根据权利要求1所述的基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于步骤6从目标点oCri的候选传感器集合中选择覆盖集的步骤如下:6‑1计算传感器在每个功率下的单位时间能耗,公式表述为eSe(k)=δ·rk2;其中,δ为常数,与传感器物理特性有关;6‑2计算传感器在每个功率下对目标点的监测能力;监测能力可以通过如下公式表示:

其中pi,j,k表示传感器si在第k个功率下对目标点oj的监测概率;α(k)表示传感器在第k个功率下的物理特性参数,pmin表示传感器的最小有效监测概率,即在监测范围边缘处的监测概率;6‑3将传感器对目标点的监测概率pi,j,k转化为监测增益φi,j,k,其中φi,j,k=‑ln(1‑pi,j,k),对于目标点的监测阈值ε,可以转化为Φ=‑ln(1‑ε);6‑4计算集合中每个传感器可开启的最小监测半径rmin(s);根据步骤3和步骤4所得到的集合,其中,表示oj当前所需的监测增益,Sj表示在已调度的传感器中能够参与监测oj的监测传感器集合;6‑5计算集合中每个传感器在可开启的最小功率到最大功率中,每个功率下的覆盖效用,将传感器si在第k个功率下的覆盖效用设为CW(i,k),其公式表述为:CW(i,k)=CPG(i,k)·(CSG(i,k)+CEG(i,k))其中,Ouc表示不满足监测概率的目标点集合,表示传感器最大的监测代价,

表示传感器最大的通信路径代价;6‑6选择具有最大效用值的传感器和功率,更新该传感器在该功率下监测到的所有目标点的监测增益并将其加入到这些目标点的监测传感器集合中,并将该传感器从所有目标点的候选传感器中移除;6‑7判断φneed(oj)≤0是否成立;若不成立,重复执行步骤6‑1至步骤6‑6;若成立,结束步骤6。8.根据权利要求1所述的基于可调感知半径概率传感器模型的连通目标覆盖方法,其特征在于步骤7所述的重复步骤5‑6,直到选择出一个连通覆盖集合为止,详细步骤如下:7‑1判断是否存在φneed(o)>0的目标点;若存在,重复执行步骤5和步骤6;若不存在,执行下一步;7‑2将当前选择出来的传感器集合与每个传感器的通信路径结合,构成连通覆盖集;算法结束,给出传感器的状态调度策略,包括传感器是否开启监测或通信单元,以多大功率开启监测单元,通信单元应该向哪一个传感器发送信息。