公开(公告)号：CN104159251A

公开(公告)日：2014-11-19

申请号：CN201410406514.7

申请日：2014-08-18

Applicant: 重庆邮电大学

Inventor： 尚凤军 ,  王剑

IPC: H04W24/04

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

公开(公告)号：CN104486113A

公开(公告)日：2015-04-01

申请号：CN201410762498.5

申请日：2014-12-11

Applicant: 重庆邮电大学

Inventor： 尚凤军 ,  王剑

IPC: H04L12/24 ,  H04W24/04 ,  H04W84/18

CPC classification number: Y02D70/00

Abstract: 本发明涉及一种传感器网络中基于主动和被动的贪婪故障链路定位方法，属于无线传感器网络技术领域。该方法通过基于节点的拓扑拆分算法将故障网络分解为多个子图，在每个子图中分别求解该节点概率集并进一步计算该节点作为监测点可能节省主动监测的次数；最后，对子图中计算得到的节省次数进行求和并选择值最大的作为监测节点，且每一次监测节点的选择都是基于上一次监测的结果和端到端的数据计算产生的，直到所有故障问题都得到解释为止。本方法较传统方法具有更高的效率，同时，采用节点监测启发式贪婪算法，有效的减少了主动测量次数，降低了算法的耗时和能耗。