一种受网络生命周期约束的有向传感器网络覆盖优化方法,包括如下步骤:1)初始化;2)排序;3)锁定目标节点;4)对于目标TSj,将所有能对其进行覆盖的传感器工作模式So,p,q加入集合CTSj,So,p,q是指传感器So工作在p方向,第q个功率,计算每个工作模式的适应度f,选取最大适应度的传感器工作模式对其进行覆盖;5)更新并判断循环条件;6)重复步骤3)~5)直到无法产生更多的覆盖子集;7)输出一组覆盖子集。本发明专利技术在满足覆盖要求的前提下以最小的无线网络生命周期消耗为代价产生每一轮覆盖子集,进而获得更多的覆盖子集。
【技术实现步骤摘要】
本专利技术涉及一种无线传感器网络覆盖问题的优化方法,具体涉及一种受网络生命周期约束的满足多目标覆盖前提下最大化有向传感器网络生命周期的方法。
技术介绍
无线传感器网络技术近年来因其在国家安全、军事以及环境监测领域的大量应用而广受关注。无线传感器网络由大量低电量存储、低能耗的传感器节点组成,这些传感器包含感知、数据处理、数据传输等主要功能模块。通常在传感器网络中假设传感器节点的感知范围为一个以节点为圆心、以感知距离为半径的圆域。然而,现实情况下由于设备和环境的约束,传感器节点的感知角度受到限制,这类传感器被称为有向传感器。每个有向传感器可以工作在若干个方向,然而同一时刻只能工作在一个工作方向。通常有向传感器只工作在一个能耗模式,考虑到有向传感器在实际情况下可能有多个功耗级别,分别对应不同的感知半径。有向传感器网络覆盖的一个难点:在同时监控所有目标节点的情况下,最大化网络的工作时间。这是一个NP完全问题,解决该问题的一般方法是寻找尽可能多的覆盖子集,每个覆盖子集都可以满足一段时间的目标覆盖,当传感器剩余能量无法满足同时覆盖所有目标节点时网络生命周期结束。
技术实现思路
为了克服现有的有向传感器网络覆盖方式的无线网络生命周期消
耗较大的不足,本专利技术提供一种在满足覆盖要求的前提下以最小的无线网络生命周期消耗为代价产生每一轮覆盖子集,进而获得更多的覆盖子集的受网络生命周期约束的有向传感器网络覆盖优化方法。本专利技术解决其技术问题所采用的技术方案是:一种受网络生命周期约束的有向传感器网络覆盖优化方法,包括如下步骤:1)在一个二维区域随机部署n个传感器节点和m个目标节点,初始化传感器节点剩余能量集合Pl,可选功率数K以及对应感知半径r和单位时间能耗c、可感知方向、初始朝向;2)t时刻,t初始为0,按照目标节点对网络生命周期的限制对目标节点进行排序,存储于TS集合中,目标节点i对网络生命周期的限制用LTi表示;3)令j=1,j标识TS集合中目标节点的序号,选取TS集合中的第j个目标节点TSj,若已被覆盖,则j=j+1,选取下一个目标节点TSj;4)对于目标TSj,将所有能对其进行覆盖的传感器工作模式So,p,q加入集合CTSj,So,p,q是指传感器So工作在p方向,第q个功率,计算每个工作模式的适应度f,选取最大适应度的传感器工作模式对其进行覆盖;5)更新传感器节点的剩余能量,更新TS中的目标节点排序,若j=n,即所有目标节点全被覆盖,产生一个覆盖子集,t=t+△t,此时所有目标结点又变为未被覆盖状态,返回步骤3);否则,直接回到步骤3);6)重复步骤3)~5)直到无法产生更多的覆盖子集;7)输出一组覆盖子集。进一步,所述步骤2)中,网络生命周期指从网络开始工作并覆盖全部目标节点,直到传感器节点剩余能量无法满足在△t时间段内持
续覆盖所有目标节点;目标节点对网络生命周期的限制指该目标节点周围传感器节点全部用来服务该目标节点时,该目标节点能够维持的被覆盖的最大时间。再进一步,所述步骤4)中,依据公式(1)计算每个工作模式的适应度f:f=Plcδj-α(β-j)1+β*-β---(1)]]>公式(1)中Pl为传感器剩余能量,c为指定工作模式So,p,q对应的功耗,j为当前目标节点TSj的排位,参数α为该工作模式对应工作半径的圆域内该传感器能够覆盖的所有目标节点中在TS中排位最靠前的目标节点的排位,最高排位对应α=1,最低排位对应α=m,排位越高α越低;且α≤j;参数β为该工作模式下能够覆盖的除了TSj外的还未被覆盖的目标节点中,在TS中排位最靠前的目标节点的排位;参数β*为该工作模式对应工作半径的圆域内,该传感器能够覆盖的除TSj外的还未被覆盖的目标节点中,在TS中排位最靠前的目标节点的排位,j<β≤β*),Pl为传感器剩余能量。本专利技术的技术构思为:对于有向传感器网络在满足一定覆盖要求下的最大化生命周期问题,一种典型的解决办法就是找出尽可能多的覆盖子集,每个覆盖子集都可以满足给定的覆盖要求。本专利技术创造性的提出按照目标节点对网络生命周期的限制程度进行排序,并在传感器节点的选择上尽量保留可能覆盖更关键目标节点(对网络限制程度更大的目标节点)的传感器节点,从而在满足覆盖要求的前提下,以最小的无线网络生命周期消耗为代价产生每一轮覆盖子集,进而获得更多的覆盖子集。首先对覆盖区域目标节点按照其对有向传感器网络生命周期的限制进行排序,接着根据上述排序依次选取目标节点,并选取最大适应
度传感器工作模式对其进行覆盖。每启用一个传感器,更新传感器节点的剩余能量,重新计算并调整目标节点的排序。直到所有的目标节点均被覆盖,此时产生一个覆盖子集。重复上述步骤直到所有传感器的剩余能量无法产生更多的覆盖子集。输出一组覆盖子集;本专利技术的有益效果主要表现在:在满足覆盖要求的前提下以最小的无线网络生命周期消耗为代价产生每一轮覆盖子集,进而获得更多的覆盖子集。附图说明图1是有向感知模型示意图,示例模型工作在2个功率等级,3个工作方向(如图1中分别表示为d1,d2,d3),每个工作方向对应θ角度的工作范围(这里为120°)。图2是受网络生命周期约束的有向传感器网络覆盖优化方法的流程图;具体实施方式下面结合附图对本专利技术作进一步描述。参照图1和图2,一种受网络生命周期约束的有向传感器网络覆盖优化方法,包括如下步骤:1).初始化在一个二维区域随机部署n个传感器节点和m个目标节点,初始化传感器节点剩余能量集合Pl,可选功率数K以及对应的感知半径r和单位时间能耗c、可感知方向、初始朝向。2).排序t时刻(t初始为0),按照目标节点对网络生命周期的限制对目标节点进行排序(注:网络生命周期指从网络开始工作并覆盖全部目标节点,直到传感器节点剩余能量无法满足在△t时间段内持续覆盖所有
目标节点;目标节点对网络生命周期的限制指该目标节点周围传感器节点全部用来服务该目标节点时,该目标节点能够维持的被覆盖的最大时间),存储于TS集合中。目标节点i对网络生命周期的限制用LTi表示.3).锁定目标节点令j=1,j标识TS集合中目标节点的序号。选取TS集合中的第j个目标节点TSj,若已被覆盖,则j=j+1,选取下一个目标节点TSj。4).覆盖目标节点对于目标TSj(注:TS集合中第j个目标节点),将所有能对其进行覆盖的传感器工作模式So,p,q(注:传感器So工作在p方向,第q个功率)加入集合CTSj,依据公式(1)计算每个工作模式的适应度f,选取最大适应度的传感器工作模式对其进行覆盖。f=Plcδj-α(β-j)1+β*-β---(1)]]>公式(1)中Pl为传感器剩余能量,c为指定工作模式So,p,q对应的功耗,j为当前目标节点TSj的排位,参数α为该工作模式对应工作半径的圆域内(即放宽该工作模式对应的感知角度,使其为一个圆域)该传感器能够覆盖的(包括TSj在内)所有目标节点中在TS中排位最靠前的目标节点的排位(注:最高排位对应α=1,最低排位对应α=m,排位越高α越低;且α≤j);参数β为该工作模式下能够覆盖的除了TSj外的还未被覆本文档来自技高网...
【技术保护点】
一种受网络生命周期约束的有向传感器网络覆盖优化方法,其特征在于:包括如下步骤:1)在一个二维区域随机部署n个传感器节点和m个目标节点,初始化传感器节点剩余能量集合Pl,可选功率数K以及对应感知半径r和单位时间能耗c、可感知方向、初始朝向;2)t时刻,t初始为0,按照目标节点对网络生命周期的限制对目标节点进行排序,存储于TS集合中,目标节点i对网络生命周期的限制用LTi表示;3)令j=1,j标识TS集合中目标节点的序号,选取TS集合中的第j个目标节点TSj,若已被覆盖,则j=j+1,选取下一个目标节点TSj;4)对于目标TSj,将所有能对其进行覆盖的传感器工作模式So,p,q加入集合CTSj,So,p,q是指传感器So工作在p方向,第q个功率,计算每个工作模式的适应度f,选取最大适应度的传感器工作模式对其进行覆盖;5)更新传感器节点的剩余能量,更新TS中的目标节点排序,若j=n,即所有目标节点全被覆盖,产生一个覆盖子集,t=t+△t,此时所有目标结点又变为未被覆盖状态,返回步骤3);否则,直接回到步骤3);6)重复步骤3)~5)直到无法产生更多的覆盖子集;7)输出一组覆盖子集。
【技术特征摘要】
1.一种受网络生命周期约束的有向传感器网络覆盖优化方法,其特征在于:包括如下步骤:1)在一个二维区域随机部署n个传感器节点和m个目标节点,初始化传感器节点剩余能量集合Pl,可选功率数K以及对应感知半径r和单位时间能耗c、可感知方向、初始朝向;2)t时刻,t初始为0,按照目标节点对网络生命周期的限制对目标节点进行排序,存储于TS集合中,目标节点i对网络生命周期的限制用LTi表示;3)令j=1,j标识TS集合中目标节点的序号,选取TS集合中的第j个目标节点TSj,若已被覆盖,则j=j+1,选取下一个目标节点TSj;4)对于目标TSj,将所有能对其进行覆盖的传感器工作模式So,p,q加入集合CTSj,So,p,q是指传感器So工作在p方向,第q个功率,计算每个工作模式的适应度f,选取最大适应度的传感器工作模式对其进行覆盖;5)更新传感器节点的剩余能量,更新TS中的目标节点排序,若j=n,即所有目标节点全被覆盖,产生一个覆盖子集,t=t+△t,此时所有目标结点又变为未被覆盖状态,返回步骤3);否则,直接回到步骤3);6)重复步骤3)~5)直到无法产生更多的覆盖子集;7)输出一组覆盖子集。2.如权利要求1所述的一种受网络生命周期约束的有向传感器网络覆盖优化方法,...
【专利技术属性】
技术研发人员:蒋一波,汪念华,盛尚浩,梅佳东,
申请(专利权)人:浙江工业大学,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。