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