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

权利要求书

1.一种结合能量有效性的传感器网络覆盖空洞检测方法，该方法所采用的传感器网络，包括若干传感器节点和一个Sink节点，各传感器节点是同构的，具有相同的工作参数和初始能量；传感器节点和Sink节点随机部署，各传感器节点采用单跳方式传输数据，即每个传感器节点直接向Sink节点发送数据，传感器网络以周期性方式工作，各传感器节点完成一次感知和数据发送工作所经历的时间为一个周期；

其特征在于：方法包括如下步骤：

步骤一：传感器网络开始工作；

步骤二：传感器网络工作一个周期后，计算传感器网络中各传感器节点的剩余能量；

步骤三：根据计算出的各传感器节点的剩余能量，判断是否有传感器节点能量耗尽而失效：是，则计算传感器网络的探测概率，并执行步骤四；否，则传感器网络继续工作，返回步骤二；

步骤四：根据计算的传感器网络的探测概率判断是否出现覆盖空洞：是，则计算覆盖空洞的位置，并执行步骤五；否，则传感器网络继续工作，返回步骤二；

步骤五：结合能量有效性对当前有效传感器节点进行筛选，删除不满足能量有效性要求的传感器节点；

步骤六：对满足能量有效性要求的剩余节点计算传感器网络覆盖空洞的位置。

2.根据权利要求1所述的结合能量有效性的传感器网络覆盖空洞检测方法，其特征在于：步骤二所述的计算传感器网络中各传感器节点的剩余能量，采用能量消耗模型。

3.根据权利要求1所述的结合能量有效性的传感器网络覆盖空洞检测方法，其特征在于：步骤五所述的结合能量有效性对当前有效传感器节点进行筛选，删除不满足能量有效性要求的传感器节点，具体按如下步骤进行：

步骤1：计算节点删除比例变化时传感器网络修复成本的变化；

节点删除比例为需要删除的不满足能量有效性的传感器节点所占当前有效传感器节点的比例；

步骤2：计算节点删除比例变化时传感器网络浪费能量的变化；

步骤3：将计算得出的传感器网络修复成本及传感器网络浪费能量进行归一化处理；

步骤4：根据归一化后的数据在同一坐标系下绘制传感器网络修复成本及传感器网络能量浪费变化曲线，取两曲线交点对应的横坐标值作为所采用的节点删除比例，进而确定需要删除的节点个数。