[发明专利]确定无线传感器网络内的故障节点

权利要求书

1.一种方法，包括：

由包括处理器的系统确定与网络的一个或多个数据包相关联的一个或多个端到端数据包传输延迟；

由所述系统确定在与所述一个或多个端到端数据包传输延迟相关的训练过程期间存在一个或多个故障节点的最大后验概率，其中所述最大后验概率包括边缘概率和条件概率；

基于所述一个或多个端到端数据包传输延迟与基于所述最大后验概率限定的关系之间的比较，由所述系统确定满足与所述网络的一个或多个节点的故障相关的条件；以及

响应于确定满足所述条件，由所述系统通过替代路由发送其它数据包。

2.根据权利要求1所述的方法，其中所述确定满足所述条件还基于一个或多个条件概率的最大似然估计。

3.根据权利要求1所述的方法，还包括：

由所述系统产生与包括所述条件概率的估计和所述边缘概率的估计的故障相关的所述条件。

4.根据权利要求3所述的方法，还包括：

由所述系统将所述一个或多个端到端数据包传输延迟与由基于条件概率限定的所述关系产生的信息进行比较。

5.根据权利要求1所述的方法，还包括：

由所述系统从所述一个或多个节点中提取第一端到端数据包传输延迟以确定与所述最大后验概率相关联的其它条件。

6.根据权利要求1所述的方法，其中所述确定满足所述条件包括：

由所述系统将所述条件与所述一个或多个端到端数据包传输延迟进行比较。

7.根据权利要求1所述的方法，还包括：

由所述系统响应于所述条件被确定为已被满足，确定所述网络是故障网络。

8.根据权利要求1所述的方法，还包括：

由所述系统响应于所述条件被确定为未被满足，确定所述网络不是故障网络。

9.根据权利要求7所述的方法，还包括：

基于源节点设备与所述一个或多个端到端数据包传输延迟之间所确定的关联，由所述系统识别所述故障网络的故障节点设备。

10.根据权利要求9所述的方法，还包括：

由所述系统利用与所述故障网络相关的数据，更新一个或多个替代的端到端数据包传输路由。

11.根据权利要求8所述的方法，还包括：

基于所述条件被确定为未被满足，由所述系统呈现正常传输路径的指示。

12.一种计算机可读存储设备，包括响应于执行使包括处理器的系统执行操作的可执行指令，包括：

确定与网络的一个或多个数据包相关联的一个或多个端到端数据包传输延迟；

基于所述一个或多个端到端数据包传输延迟与基于最大后验概率限定的关系之间的比较，确定是否满足与所述网络的所述一个或多个数据包的故障相关的条件，其中所述最大后验概率包括边缘概率和条件概率；以及

响应于基于所述关系识别出故障节点，通过替代路由发送其它数据包。

13.根据权利要求12所述的计算机可读存储设备，其中所述确定是否满足所述条件还基于概率密度函数的最大似然估计和朴素贝叶斯定理。

14.根据权利要求12所述的计算机可读存储设备，其中所述操作还包括：

产生与包括所述条件概率的第一估计和所述边缘概率的第二估计的故障相关的所述条件。

15.根据权利要求13所述的计算机可读存储设备，其中所述操作还包括：

从所述一个或多个数据包中提取第一正常端到端数据包传输延迟以确定所述条件。