[0004] 本发明提出了一种基于可调感知半径概率传感器模型的连通目标覆盖方法，该方法通过调度传感器的工作状态和工作半径，使得在满足网络中每个目标点被监测到的概率不低于ε∈(0，1)且维持网络连通性的同时，尽可能减少网络单位时间的能量代价，提升网络运行效率。首先，根据采集到的传感器的位置信息来构建网络图；其次，根据网络图中边的信息，计算任意传感器节点到汇点之间的最短路径，从而得到每个传感器到汇点的通信路由以及单位时间的通信能量代价；然后，采集每个传感器周围目标点的分布情况，即传感器在不同工作功率对应的监测半径下所能监测到的目标点集合以及每个目标点当前被监测的状态信息；接着，根据采集到的信息，得到每个未满足覆盖概率需求的目标点的候选传感器集合；再次，逐个选择目标点，在该目标点的候选传感器集合中，选择一组传感器和工作半径，使得该目标点满足覆盖概率需求，直到所有目标点都能满足覆盖概率需求。最后，得到一组满足网络覆盖和连通需求的传感器集合，从而得到网络中每个传感器工作状态的调度方案。
[0005] 本发明解决其技术问题采用的技术方案步骤如下：
[0006] 基于可调感知半径概率传感器模型的连通目标覆盖方法，采用的无线传感网络为：在一个感兴趣的平面区域中，存在M个位置已知的目标点O＝{o1，o2，…，oM}和一个汇点Sink。每个目标点的所需满足的覆盖概率阈值为ε。向该区域中随机部署了N个全向概率传感器S＝{s1，s2，…，sN}，每个传感器存在K个工作功率，每个功率对应一个监测半径，因此每个传感器有一个可调的感知半径集R＝{r1，r2，…，rK}。每个传感器存在一个固定的通信半径为Rtra。所有的传感器具有相同的数据采集速率,假设单位时间采集一个单位的数据。具体的步骤如下：
[0007] 步骤1：根据网络中传感器的位置信息构建网络图；
[0008] 步骤2：从网络图中找出任意传感器到Sink的最短路径并计算根据当前路径传输一个单位的数据所花费的通信代价；
[0009] 步骤3：计算每个传感器在每个监测半径下所能监测到的不满足覆盖阈值的目标点集合；
[0010] 步骤4：计算每个目标点的候选传感器集合；
[0011] 步骤5：选择一个具有最少的候选传感器的目标点。
[0012] 步骤6：计算该目标点的候选传感器集合中每个传感器的覆盖效用，并选择一个具有最大覆盖效用的传感器和半径，更新该传感器在当前半径下覆盖的目标的覆盖情况，更新每个目标点的候选传感器集合。重复该步骤直到当前目标点满足覆盖需求。
[0013] 步骤7：重复步骤5‑6，直到选择出一个连通覆盖集合为止。算法结束，给出传感器的状态调度策略。
[0014] 步骤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。
[0015] 步骤2所述的计算最短路径和能量代价，使用求解最短路径的Dijkstra算法，计算出无向权值图G中任意顶点si与Sink间的最短路径，并计算路径的长度，该路径长度表示从si向Sink传输一个单位的数据所花费的能量代价，记做e(path(si)。若si与Sink不存在通信路径，将si设为不可用传感器。
[0016] 步骤3所述的计算监测目标点集合，根据位置信息计算可用传感器在不同的功率对应的感知区域内存在的目标点，并将传感器si在第k个功率下感知到的目标点集合记为OCov(i，k)。
[0017] 步骤4所述的计算目标点的候选传感器集合，根据步骤3中的信息，将在最大功率下能监测到目标点oj的未参与调度的传感器放入集合 中。
[0018] 步骤5所述的选择具有最少的候选传感器的目标点oCri，也就是：
[0019] 步骤6所述从目标点oCri的候选传感器集合中选择覆盖集的步骤如下：
[0020] 6‑1计算传感器在每个功率下的单位时间能耗，公式表述为eSe(k)＝δ·rk2。
[0021] 其中，δ为常数，与传感器物理特性有关。
[0022] 6‑2.计算传感器在每个功率下对目标点的监测能力。监测能力可以通过如下公式表示：
[0023]
[0024]
[0025] 其中pi，j，k表示传感器si在第k个功率下对目标点oj的监测概率；α(k)表示传感器在第k个功率下的物理特性参数，pmin表示传感器的最小有效监测概率，即在监测范围边缘处的监测概率。
[0026] 6‑3.将传感器对目标点的监测概率pi，j，k转化为监测增益φi，j，k，其中φi，j，k＝‑ln(1‑pi，j，k)，对于目标点的监测阈值ε，可以转化为Φ＝‑ln(1‑ε)。
[0027] 6‑4.计算集合中每个传感器可开启的最小监测半径rmin(S)。根据步骤3和步骤4所得到的集合，
[0028]
[0029] 其中， 表示oj当前所需的监测增益，Sj表示在已调度的传感器中能够参与监测oj的监测传感器集合。
[0030] 6‑5计算集合中每个传感器在可开启的最小功率到最大功率中，每个功率下的覆盖效用，将传感器si在第k个功率下的覆盖效用设为CW(i，k)，其公式表述为：
[0031] CW(i，k)＝CPG(i，k)·(CSG(i，k)+CEG(i，k))
[0032]
[0033]
[0034]
[0035] 其中，Ouc表示不满足监测概率的目标点集合, 表示传感器最大的监测代价，表示传感器最大的通信路径代价。
[0036] 6‑6选择具有最大效用值的传感器和功率，更新该传感器在该功率下监测到的所有目标点的监测增益并将其加入到这些目标点的监测传感器集合中，并将该传感器从所有目标点的候选传感器中移除。
[0037] 6‑7.判断φneed(oj)≤0是否成立。若不成立，重复执行步骤6‑1至步骤6‑6；若成立，结束步骤6。
[0038] 步骤7所述的重复步骤5‑6，直到选择出一个连通覆盖集合为止，详细步骤如下：
[0039] 7‑1.判断是否存在φneed(o)＞0的目标点。若存在，重复执行步骤5和步骤6；若不存在，执行下一步；
[0040] 7‑2.将当前选择出来的传感器集合与每个传感器的通信路径结合，构成连通覆盖集。算法结束，给出传感器的状态调度策略，包括传感器是否开启监测或通信单元，以多大功率开启监测单元，通信单元应该向哪一个传感器发送信息。
[0041] 本发明的有益效果：
[0042] 1.本发明针对二维地形应用场景，提出基于可调感知半径概率传感器模型的连通目标覆盖方法，通过概率覆盖的形式，更好的模拟了传感器在实际场景下对目标的监测形式。
[0043] 2.本发明基于可调感知半径模型的覆盖方法，减少了网络工作在单位时间内的能量成本，提升网络运行效率。
