基于被动端到端的传感器网络故障链路推断方法

摘要

本发明公开了一种基于被动端到端的故障链路推断方法，首先将所有路径丢包率与相应阈值比较后可以得到故障区域后，检测所有链路状态是否可以解释故障路径，使用端到端的数据计算各条路径的丢包率，通过与阈值的比较对路由矩阵进行简化，其次，根据链路丢包率推断模型，计算出链路丢包概率，通过简化矩阵的方式优化算法，通过端到端的数据推断出故障区域内所有链路的丢包率，进一步提升了对已有数据的利用率；最后，提出最大概率推断模型，迭代计算各条链路的权值，通过每次选择最优权值的链路并删除包含此链路的路径，直到所有的故障被解释为止，通过使用启发式贪婪算法解决上述问题。