基于网络内在特征的电力通信网探测站点选择算法

摘要

本发明涉及电力诊断的技术领域，更具体地，涉及基于网络内在特征的电力通信网探测站点选择算法，包括以下步骤：S10.构建探测站点与阴影节点模型；S20.基于动态路由特性、探测路径的重叠特性及最大故障数量特性，分析电力通信网的特性和探测站点选择策略，从步骤S10中所述阴影节点集合中选择第一个探测站点加入到探测站点集合中；S30.以最小化阴影节点集合为目标，从阴影节点模型SN中选择下一个网络节点作为探测站点；S40.基于最大故障数优化探测站点集合。本发明基于网络内在特征分析、优化得到探测站点集合，通过选择最少的网络节点作为探测站点，可以通过发送探测监控到所有网络节点的运行状态信息，实现以最少的探测站点达到最好的探测效果。