【技术实现步骤摘要】
一种基于可调感知半径模型的连通目标K覆盖方法
本专利技术涉及无线传感器网络领域,特别涉及一种基于可调感知半径模型的连通目标K覆盖方法。
技术介绍
随着社会的发展和科技的进步,无线传感网络越来越广泛地应用于军事安防、环境监控等许多领域。在复杂的类2D地形目标监测应用中,例如森林,沙漠等,无线传感器节点需要通过随机抛洒的形式部署传感器节点,满足对监测区域中所有目标位置的监测。随机部署降低了网络的部署成本,但是也增加了调度传感器工作状态的难点。因此,无线传感器网络的目标覆盖问题是无线传感网络监测应用中十分重要的问题。由于传感器难以接受到能量补给,只能依靠电池供电,因此,能量是目标覆盖解决方案中一个重点关注对象。在关于无线传感网络中目标覆盖问题的解决方案,针对固定感知半径传感器的研究提出了多种目标覆盖的调度方法,如Yu等人在《OnConnectedTargetk-CoverageinHeterogeneousWirelessSensorNetworks》一文中,研究在异构无线传感器网络中如何选择尽可能少的传感器来维持网络的K覆盖和连通,并且提出了了两个方法,集中式目标k覆盖算法和分布式连通K覆盖算法,来解决该问题。不过,这些基于固定感知半径模型的方法不再适用于可调感知半径的传感器网络中。因此,本专利技术提出针对可调感知半径的无线传感器网络的目标覆盖方法。针对可调感知半径模型的解决方案中,目前的研究较少。Alibeiki等人在《Anewgenetic-basedapproachformaximizingnetworklifetimeindirectionalsens ...
【技术保护点】
1.一种基于可调感知半径模型的连通目标K覆盖方法,其特征在于采用的无线传感网络为:在一个感兴趣的平面区域中,存在M个位置已知的目标点O={o1,o2,...,oM}和一个汇点Sink,初始时,每个目标点的覆盖度deg(o)=0;向该区域中随机部署了N个全向传感器S={s1,s2,...,sN},每个传感器存在P个工作功率,每个功率对应一个监测半径,因此每个传感器有一个可调的感知半径集R={r1,r2,...,rP};每个传感器存在一个固定的通信半径为Rtra,初始状态下,每个传感器si的剩余能量
【技术特征摘要】
1.一种基于可调感知半径模型的连通目标K覆盖方法,其特征在于采用的无线传感网络为:在一个感兴趣的平面区域中,存在M个位置已知的目标点O={o1,o2,...,oM}和一个汇点Sink,初始时,每个目标点的覆盖度deg(o)=0;向该区域中随机部署了N个全向传感器S={s1,s2,...,sN},每个传感器存在P个工作功率,每个功率对应一个监测半径,因此每个传感器有一个可调的感知半径集R={r1,r2,...,rP};每个传感器存在一个固定的通信半径为Rtra,初始状态下,每个传感器si的剩余能量相同,Einit为传感器的初始能量值;所有的传感器具有相同的数据采集速率,假设单位时间采集一个单位的数据;目标点的覆盖度阈值为K,即需要满足deg(o)≥K;具体的步骤如下:步骤1:根据网络中传感器的位置信息和剩余能量信息构建网络图;步骤2:从网络图中找出任意传感器到Sink的最短路径并计算根据当前路径传输一个单位的数据所花费的通信代价;步骤3:计算每个传感器在每个监测半径下所能监测到的不满足K覆盖需求的目标点集合;步骤4:计算每个目标点的候选传感器集合;步骤5:选择一个具有最少的候选传感器的目标点;步骤6:计算该目标点的候选传感器集合中每个传感器的覆盖效用,并选择一个具有最大覆盖效用的传感器和半径,更新该传感器在当前半径小覆盖的目标的覆盖度状态,更新每个目标点的候选传感器集合;重复该步骤直到当前目标点满足K覆盖;步骤7:重复步骤5-6,直到选择出一个连通K覆盖集合为止,计算该集合的工作时间并更新传感器的剩余能量信息;步骤8:判断网络中是否还存在连通K覆盖集合;如果存在,重复步骤1至步骤7;不存在,算法结束,给出传感器的状态调度策略。2.根据权利要求1所述的一种基于可调感知半径模型的连通目标K覆盖方法,其特征在于步骤1所述的构建网络图分以下步骤:1-1、将剩余能量低于阈值χ的传感器设为死亡传感器,在网络图中表现为孤立点,不和任何传感器存在通信边;1-2、针对非死亡节点,我们构造无向权值图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.根据权利要求2所述的一种基于可调感知半径模型的连通目标K覆盖方法,其特征在于步骤2所述的计算最短路径和能量代价,使用求解最短路径的Dijkstra算法,计算出无向权值图G中任意顶点si与Sink间的最短路径,并计算路径的长度,该路径长度表示从si向Sink传输一个单位的数据所花费的能量代价,记做e(path(si);若si与Sink不存在通信路径,将si设为死亡传感器。4.根据权利要求3所述的一种基于可调感知半径模型的连通目标K覆盖方法,其特征在于步骤3所述的计算监测目标点集合,...
【专利技术属性】
技术研发人员:徐向华,陈凛,王然,程宗毛,
申请(专利权)人:杭州电子科技大学,
类型:发明
国别省市:浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。