| WSN中基于端到端的贪婪故障定位算法 |
| |
| 引用本文： | 尚凤军,王剑. WSN中基于端到端的贪婪故障定位算法[J]. 计算机应用研究, 2015, 0(2): 579-584 |
| |
| 作者姓名： | 尚凤军 王剑 |
| |
| 作者单位： | 重庆邮电大学 计算机科学与技术学院,重庆,400065 |
| |
| 基金项目： | 重庆市自然科学基金资助项目(cstc2012jjA40038)；重庆市基础与前沿研究计划项目(cstc2013jcyjA40023)；物联网发展专项资金支持项目 |
| |
| 摘 要： | 为了维持无线传感器网络的正常运行,所有的故障链路需要被精确定位。将该问题转换为基于端到端的数据引导,以减少主动监测次数为目的的最优监测序列的问题。提出了通过拓扑拆分得到故障子图,并通过子图的概率集进一步计算节省主动探测次数的基于节点监测多条链路的启发式贪婪算法NTHG(node testing using heuristic greedy)。仿真结果表明仅需要监测小部分的节点,就可以定位网络中所有的故障链路。与该问题最新的解决算法LTHG(link testing using heristic greedy)相比,新算法需要更少的监测次数和平均CPU耗时,从而很好地降低了网络能耗,缩短了故障定位耗时。
|
| 关 键 词： | 无线传感器网络 故障定位 序列监测 启发式贪婪算法 |
Fault location using passive end-to-end greedy algorithm for wireless sensor networks |
| |
| SHANG Feng-jun,WANG Jian. Fault location using passive end-to-end greedy algorithm for wireless sensor networks[J]. Application Research of Computers, 2015, 0(2): 579-584 |
| |
| Authors: | SHANG Feng-jun WANG Jian |
| |
| Affiliation: | SHANG Feng-jun;WANG Jian;College of Computer Science & Technology,Chongqing University of Posts & Telecommunications; |
| |
| Abstract: | |
| |
| Keywords: | wireless sensor networks fault localization sequential testing heuristic greedy algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
