主权项 |
一种基于被动端到端的传感器网络故障链路推断方法,其特征在于,包括以下步骤:101、获取传感器网络的拓扑图G,根据拓扑图G得到路由矩阵R和路径集合P,然后收集N轮传感器网络运行数据,其中第k轮中,k≤N,拓扑图G中的叶节点发送到汇节点的数据记录为<img file="FDA0000555740560000011.GIF" wi="506" he="96" />从路径集合P中选择一条未访问的路径p,判断该路径p的丢包率是否大于阈值T<sub>pi</sub>若是,则将该路径p加入到正常路径集合P<sub>G</sub>中,否则则将该路径p加入到故障路径集P<sub>B</sub>中,并遍历P是否所有路径都被访问,若是,从故障路径集P<sub>B</sub>中选择一条未访问的链路A,判断该链路的状态是否responsible,若是则得到故障链路并将包含该链路的所有路径从故障路径集P<sub>B</sub>中删掉,若不是则不作处理,重复得到简化路由矩阵<img file="FDA0000555740560000015.GIF" wi="72" he="67" />102、根据步骤101中得到的简化路由矩阵<img file="FDA0000555740560000013.GIF" wi="46" he="69" />得到简化故障区域,根据链路丢包率推断模型,并采用启发式贪婪故障链路推断算法计算出简化故障区域内所有链路的丢包率p<sub>k</sub>;103、计算故障路径集P<sub>B</sub>中权值最大的链路l,并将该权值最大的链路l从故障路径集P<sub>B</sub>中删除,然后将该权值最大的链路l添加到故障链路集合中,同时删除掉故障路径集P<sub>B</sub>中包含该权值最大的链路l的路径,重复步骤103,直到故障路径集P<sub>B</sub>为空为止,完成故障链路的寻找。 |