WSN中基于端到端的贪婪故障定位算法

• 作者: 尚凤军 王剑
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 故障定位 序列监测 启发式贪婪算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 579-584
• 页数: 6页
• 分类号: TP393.06
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.02.058

摘要

为了维持无线传感器网络的正常运行，所有的故障链路需要被精确定位。将该问题转换为基于端到端的数据引导，以减少主动监测次数为目的的最优监测序列的问题。提出了通过拓扑拆分得到故障子图，并通过子图的概率集进一步计算节省主动探测次数的基于节点监测多条链路的启发式贪婪算法NTHG（node testing using heuristic greedy）。仿真结果表明仅需要监测小部分的节点，就可以定位网络中所有的故障链路。与该问题最新的解决算法LTHG（link testing using heristic greedy）相比，新算法需要更少的监测次数和平均CPU 耗时，从而很好地降低了网络能耗，缩短了故障定位耗时。

作者信息

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