一种用于电力通信网故障检测的数量优化的探针部署方法技术

本发明专利技术公开了一种用于电力通信网故障检测的数量优化的探针部署方法，其采用如下步骤：步骤1、从电力通信网中利用PSR算法选择合适的位置部署探测点；步骤2、利用贪婪搜索算法对步骤1中所述探测点进行探针集合进行优化；步骤3、获取故障检测的最小探针子集以及需要部署的探针数。本发明专利技术设计合理、探针集合小、部署成本降低，其目的在于减少将用于故障定位的探针集合大小，通过这种方式选择的探测点可以降低部署成本，有助于生成更小的故障定位探头，从而降低总体运行成本，是一种最小探测点选择的新方法，最后利用贪心搜索算法进行验证。

【技术实现步骤摘要】
一种用于电力通信网故障检测的数量优化的探针部署方法
本专利技术涉及一种用于电力通信网故障检测的数量优化的探针部署方法，属于电力网络故障检测方法领域。
技术介绍
电网智能化已经成为国际趋势，智能电网是一个现代化电力系统网络设施，通过自动化控制和现代通信技术，能够提高电力和数据传输的效率、可靠性和安全性。保障输电线路的可靠性一直是智能电网领域近来研究的热点问题，它对于电网的安全稳定的运行具有重要意义，其中，故障诊断是智能电网的重中之重。由于技术的进步，性能关键应用程序开发的进步，对服务质量的重视以及大型和复杂系统的增长，可以快速检测和隔离系统可靠性和可访问性所必需的故障。网络监控产生需要处理和诊断的巨大信息，以检测和本地化故障。该信息由监控工具或网络实体本身(以报警的形式)生成。故障管理系统广泛部署两种监控：(1)主动监控主动发送探针收集性能数据；(2)被动监控依靠网络设备发送报警。开发基于探针的故障检测解决方案涉及两个主要问题即探测点选择和探头集合选择。探测点选择问题解决了在探测点应放置的受管网络中选择最小节点子集的问题，从而可以通过探测实现所需的诊断能力。对故障检测和故障定位的探针集本文档来自技高网...

【技术保护点】
一种用于电力通信网故障检测的数量优化的探针部署方法，其特征在于：其包括如下步骤：步骤1、从电力通信网中利用PSR算法选择合适的位置部署探测点；步骤2、利用贪婪搜索算法对步骤1中所述探测点进行探针集合进行优化；步骤3、获取故障检测的最小探针子集以及需要部署的探针数。

【技术特征摘要】
1.一种用于电力通信网故障检测的数量优化的探针部署方法，其特征在于：其包括如下步骤：步骤1、从电力通信网中利用PSR算法选择合适的位置部署探测点；步骤2、利用贪婪搜索算法对步骤1中所述探测点进行探针集合进行优化；步骤3、获取故障检测的最小探针子集以及需要部署的探针数。2.根据权利要求1所述的一种用于电力通信网故障检测的数量优化的探针部署方法，其特征在于：所述步骤1中利用PSR算法选择合适的位置部署探测点的具体方法如下：通过无向图G(V，E)对网络建模，其中图形节点V表示网络节点，边缘E表示连接节点的通信链路，使用Pu,v表示探针从源节点u遍历到目的节点v的路径；所述探测点的具体选择方法如下：找到最小基数的集合使得每个源节点u∈{V-Q}在Q中具有来自节点的k个独立路径，使得探针集降低的PSR算法步骤如下：S1：最初所选的探测点组为空，所有节点属于未覆盖的节点集；选择一个具有生成树最大深度的节点；S2：当仅选择一个探测点时，所选择的探测点的所有不是邻居的节点属于未覆盖节点的集合；不属于所选探测点组的所有节点都是下一个探测点选择的候选；对于每个候选探测点，所述PSR算法确定如果候选者被选择为探测点，则未覆盖的节点集将如何改变...

【专利技术属性】
技术研发人员：胡文建，钟成，刘彦军，苏汉，张益辉，赵会峰，郭家伟，刘保安，张立新，何利平，李霞，孙玲，徐良燕，赵灿，杨宇皓，俞东宝，马岩，孙静，吴晓云，王琳，王珂，
申请(专利权)人：国家电网公司，国网河北省电力公司，国网河北省电力公司石家庄供电分公司，
类型：发明
国别省市：北京,11