[发明专利]传感器网络中基于主动和被动的贪婪故障链路定位方法

权利要求书

1.一种传感器网络中基于主动和被动的贪婪故障链路定位方法，其特征在于：包括以下步骤：

步骤一：通过基于节点的拓扑拆分算法将故障网络分解为多个子图；

步骤二：在每个子图中分别求解该节点概率集并进一步计算该节点作为监测点可能节省主动监测的次数；

步骤三：对子图中计算得到的节省次数进行求和并选择值最大的作为监测节点，且每一次监测节点的选择都是基于上一次监测的结果和端到端的数据计算产生的，直到所有故障问题都得到解释为止。

2.根据权利要求1所述的一种传感器网络中基于主动和被动的贪婪故障链路定位方法，其特征在于：节点监测路径的方式，即监测节点将被监测的所有故障路径依数据传输方向分为两部分：尾节点—监测节点、监测节点—头节点，根据监测结果采用路径分割算法将正常的部分路径所包含的链路从故障链路集中删除，从而缩小了故障链路集，直到所有的故障被发现。

3.根据权利要求1所述的一种传感器网络中基于主动和被动的贪婪故障链路定位方法，其特征在于：将故障拓扑图分解成为依n_k的关联子图集即迭代遍历经过n_k的所有路径将依节点n_k上行路径相关联的路径划分到子图中，直到每一条经过n_k的路径都被划分到某个子图，最后将子图求并集得到其中是包含节点n_k的路径集。

4.根据权利要求1所述的一种传感器网络中基于主动和被动的贪婪故障链路定位方法，其特征在于：在步骤二中，引入节点概率集计算节点概率，概率集可以通过：

计算得到，且除外，其余3个可以通过公式计算求得。

5.根据权利要求1所述的一种传感器网络中基于主动和被动的贪婪故障链路定位方法，其特征在于：经过监测节点n_k测试后得到拓扑中n_k的上下部分子图状态后，将正常的链路从故障路径中分割掉；每次监测并进行分割之后，都将减少故障链路的数量，直到所有故障链路被发现为止。

6.根据权利要求1所述的一种传感器网络中基于主动和被动的贪婪故障链路定位方法，其特征在于：引入启发式贪婪算法确定故障节点，算法每次选择具有最高权值的节点进行监测；除第一个监测节点，其余节点的权值是根据上一次节点监测的结果计算得到的；节点n_k的权值是，在该节点还没有进行监测的情况下，可能会节省的监测节点个数，令为节点n_k的权值；为节点n_k的上行路径段故障且下行路径段是正常的情况下节省监测节点的个数；

为节点n_k的上行路径段是正常的且下行路径段有故障的情况下节省监测节点的个数；

其中是所有被删除节点的个数；是所有被删除节点的个数；

θnk=pnk(U‾D)*θnk(UD)+pnk(UD‾)*θnk(UD‾).]]>