[发明专利]一种结合能量有效性的传感器网络覆盖空洞检测方法

摘要

一种结合能量有效性的传感器网络覆盖空洞检测方法，包括如下步骤：传感器网络工作一个周期后，计算传感器网络中各传感器节点的剩余能量；根据剩余能量判断是否有传感器节点能量耗尽而失效：是，则计算传感器网络的探测概率，并执行步骤四；否，则返回步骤二；根据探测概率判断是否出现覆盖空洞：是，则计算覆盖空洞的位置，并执行步骤五；否，则返回步骤二；结合能量有效性对当前有效传感器节点进行筛选，删除不满足能量有效性要求的传感器节点；对满足能量有效性要求的剩余节点计算传感器网络覆盖空洞的位置。本方法在保证传感器网络能量浪费较小情况下，延长修复后网络的工作寿命，减少网络修复的代价，提高空洞检测结果对实际修复的指导意义。

主权项

一种结合能量有效性的传感器网络覆盖空洞检测方法，该方法所采用的传感器网络，包括若干传感器节点和一个Sink节点，各传感器节点是同构的，具有相同的工作参数和初始能量；传感器节点和Sink节点随机部署，各传感器节点采用单跳方式传输数据，即每个传感器节点直接向Sink节点发送数据，传感器网络以周期性方式工作，各传感器节点完成一次感知和数据发送工作所经历的时间为一个周期；其特征在于：方法包括如下步骤：步骤一：传感器网络开始工作；步骤二：传感器网络工作一个周期后，计算传感器网络中各传感器节点的剩余能量；步骤三：根据计算出的各传感器节点的剩余能量，判断是否有传感器节点能量耗尽而失效：是，则计算传感器网络的探测概率，并执行步骤四；否，则传感器网络继续工作，返回步骤二；步骤四：根据计算的传感器网络的探测概率判断是否出现覆盖空洞：是，则计算覆盖空洞的位置，并执行步骤五；否，则传感器网络继续工作，返回步骤二；步骤五：结合能量有效性对当前有效传感器节点进行筛选，删除不满足能量有效性要求的传感器节点；步骤六：对满足能量有效性要求的剩余节点计算传感器网络覆盖空洞的位置。