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

第32卷第2期 计 算 机 应 用 研 究 V01．32No．2 2015年 2月 ApplicationResearchofCompute~ Feb．2015 WSN中基于端到端的贪婪故障定位算法 尚凤军，王 剑 (重庆邮电大学 计算机科学与技术学院，重庆 400065) 摘 要：为了维持无线传感器网络的正常运行，所有的故障链路需要被精确定位。将该问题转换为基于端到端 的数据引导，以减少主动监测次数为 目的的最优监测序列的问题。提 出了通过拓扑拆分得到故障子图，并通过 子图的概率集进一步计算节省主动探测次数的基于节点监测多条链路的启发式贪婪算法NTHG(nodetesting usingheuristicgreedy)。仿真结果表明仅需要监测小部分的节点，就可以定位网络中所有的故障链路。与该问题 最新的解决算法LTHG(1inktestingusingheristicgreedy)相比，新算法需要更少的监测次数