基于谱聚类的用电采集网络拓扑推断算法

作者:张小博; 王婷; 佟芳; 徐铁军; 李晖; 秦浩
来源:电力信息与通信技术, 2018, 16(12): 39-45.
DOI:10.16543/j.2095-641x.electric.power.ict.2018.12.007

摘要

针对用电采集系统使用的业务虚拟通道拓扑结构不可见、难以监测用采终端所在的网络链路问题,提出一种基于谱聚类的虚拟网络拓扑推断算法。算法将拓扑推断问题转化为顶点集划分的优化问题,利用往返时延协方差度量终端节点间链路相关性,用Normalized Cut谱聚类自底向上逐层聚类并选择最优聚类数目,实现虚拟网络拓扑结构推断。仿真实验结果与真实数据测试结果显示,算法能够高效准确地推测虚拟网络的逻辑拓扑结构,为用电采集网络的监测提供了必要的技术手段。

  • 单位
    国网青海省电力公司