[发明专利]基于无线传感器网络的链路检测方法

权利要求书

1.一种基于无线传感器网络的链路检测方法，其特征在于，包括以下步骤：

基站在无线传感器网络中广播探针包；

根据各节点间的网络拓扑结构，分析所述各节点预期收到的所有探针包的跳数值以及所述各跳数值对应的探针包总数，形成多个期望报告；

分别记录所述各节点实际收到的所有探针包的跳数值以及所述各跳数值对应的探针包总数，形成多个回收报告；

比较所述各节点对应的所述期望报告与回收报告是否相同，若不同，则分别对所述各节点的邻居节点进行分组,并将所述各回收报告和所述各节点间的拓扑信息转化成DLP系统的多个基本事实；

设定所述DLP系统的转换规则及限制，选取部分所述基本事实作为所述DLP系统的输入，推导所有潜在事实，并通过所述DLP系统的限制对所述潜在事实进行筛选，输出故障链路集。

2.如权利要求1所述的方法，其特征在于，所述探针包的跳数值等于广播该探针包的节点实际收到的所有探针包中的最小跳数值加1。

3.如权利要求2所述的方法，其特征在于，所述期望报告和回收报告的结构为：

（MinHop，n(0)，n(1)，…n(k-1)）；

其中，所述MinHop为该节点实际收到的所有探针包的最小跳数值，n(0)是跳数值为MinHop的探针包的个数；n(i)是跳数值为MinHop+i的探针包的个数，0≤i＜k。

4.如权利要求3所述的方法，其特征在于，所述期望报告和回收报告的字节编码规则为：

第一个字节表示MinHop，所述MinHop为该节点实际收到的所有探针包的最小跳数值；

对于其他字节：

如果第一位是‘0’，则该字节表示对应该跳数值的探针包的个数；

如果第一位是‘1’，则剩下的7位表示的是连续0的数量。

5.如权利要求1所述的方法，其特征在于，所述分别对所述各节点的邻居节点进行分组，遵循以下规则:

当第一节点和第二节点处于有效通信范围内，且所述第二节点广播探针包的跳数值为HopCount，则对所述第一节点的邻居节点分组时，跳数值为HopCount的分组不空；并将该第二节点划分到所述跳数值为HopCount的分组中。

6.如权利要求5所述的方法，其特征在于，所述设定所述DLP系统的转换规则及限制中，所述转换规则为：

当所述第二节点没有收到来自所述第一节点的广播探针包时，监听基站是否收到过所述第一节点的回收报告，若没有，则所述第一节点损坏；若基站收到过所述第一节点的回收报告，则所述第一节点到所述第二节点的链路故障。

7.如权利要求1-6任一项所述的方法，其特征在于，所述设定所述DLP系统的转换规则及限制中，所述限制进一步包括强限制和弱限制。

8.如权利要求7所述的方法，其特征在于，所述强限制进一步包括：

第一强限制：任一所述节点丢失的探针包的数量与其邻居节点分组中的链路故障数或损坏节点的数量相同；

或任一所述节点丢失的探针包的数量等于其邻居节点分组中的链路故障数和损坏节点数的总和；

第二强限制：若任一所述节点损坏，则将其从网络拓扑结构中去除。

9.如权利要求7所述的方法，其特征在于，所述弱限制进一步包括：

第一弱限制：若任一所述节点损坏，则其邻居节点均不会收到来自该节点的探针包；

第二弱限制：若任一所述节点损坏，则该节点不能接收其邻居节点广播的探针包；

第三弱限制：区域关联性；

第四弱限制：对称链路；

第五弱限制：链路越长，其探针包接收率越低。

10.如权利要求8或9所述的方法，其特征在于，所述在输出故障链路集后进一步包括:

将所述输出故障链路集返回至所述DLP系统中,以对所述限制进行调整。