WSN中基于被动端到端的故障链路集推断算法

• 作者: 尚凤军 王剑 许可
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 故障链路定位 故障链路推断 启发式算法 丢包率
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2123-2127,2132
• 页数: 6页
• 分类号: TP393.03|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.07.049

摘要

为了节省故障定位所需的网络能耗,给出了基于被动端到端的启发式贪婪故障链路推断算法.该算法基于被动端到端的数据建立故障链路推理模型,推断网络中最可能故障的链路集.使用端到端的数据计算各条路径的丢包率,通过与阈值的比较对路由矩阵进行简化,目的是去掉根据端到端的数据可以判定为好的路径.由于该推理模型需要各条链路的故障概率,通过简化矩阵的方式优化算法LIPM(loss inference based on passive measurement),给出了推测效果更好的LISC(loss inference based on passive measurement and set-cover)算法.仿真结果显示,新算法具有更好的精确度和运行效率.最后,迭代计算各条链路的权值,通过每次选择最优权值的链路并删除包含此链路的路径,直到所有的故障被解释为止.通过仿真验证了新算法具有更好的故障覆盖率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王剑	重庆邮电大学计算机科学与技术学院	3	10	2.0	3.0
2	尚凤军	重庆邮电大学计算机科学与技术学院	39	290	8.0	15.0
3	许可	重庆邮电大学计算机科学与技术学院	10	35	4.0	5.0