基于K-means聚类方法的电力通信模型自动生成方法及其优化

doi:10.11959/j.issn.1000-436x.2016241

通信学报 ›› 2016, Vol. 37 ›› Issue (Z1): 10-14.doi: 10.11959/j.issn.1000-436x.2016241

基于K-means聚类方法的电力通信模型自动生成方法及其优化

金鑫¹,杨亮¹,金成明²,苏国华³,孙磊³

¹ 中央财经大学信息学院，北京 100081
² 国网辽宁省电力有限公司信息通信分公司，辽宁沈阳 110006
³ 北京国电通网络技术有限公司，北京 100070

出版日期:2016-10-25 发布日期:2017-01-17
基金资助:
国家自然科学基金资助项目;国网科技部基金资助项目

Method to create and optimize original electric power communication network based on K-means

Xin JIN¹,Liang YANG¹,Cheng-ming JIN²,Guo-hua SU³,Lei SUN³

¹ Information School,Central University of Finance and Economics,Beijing 100081,China
² Liaoning Power Supply Company ICT Branch of State Grid Corporation,Shenyang 110006,China
³ Beijing State Power Communication Network Technology Company,Beijing 100070,China

Online:2016-10-25 Published:2017-01-17
Supported by:
TheNationalNaturalScienceFoundationofChina;Technology Project of State Grid Corpora-tion of China

摘要/Abstract

摘要：

为了在电力通信模型的建立过程中生成一个比较合理和强壮的初始通信模型，在传统的Waxman方法的基础上，运用K-means的聚类思想生成节点，并对所生成的拓扑网络进行脆弱性分析和信息孤岛检测，然后对于网络中的脆弱节点进行补强。仿真实验结果显示这种结合K-means和脆弱性分析的拓扑生成算法在生成对意外风险具有较强抗性的电力网络拓扑方面具有比较好的效果。

关键词: K-means聚类, 电力通信, 网络拓扑, 脆弱性分析

Abstract:

The major contribution was using the K-means to create nodes instead of traditional Waxman means in order to get a suitable and strong original electric power communication network.After the nodes were created,a vulnerability analysis was given on the grid of the network topology and check that if it has a network islanding,at last the weak nodes would be reinforced.A simulation about this algorithm shows that this algorithm which combines K-means and vulner-ability can create a electric power communication networks with better resistance of risks.

Key words: K-means clustering, power communication, network topology, vulnerability analysis

金鑫,杨亮,金成明,苏国华,孙磊. 基于K-means聚类方法的电力通信模型自动生成方法及其优化[J]. 通信学报, 2016, 37(Z1): 10-14.

Xin JIN,Liang YANG,Cheng-ming JIN,Guo-hua SU,Lei SUN. Method to create and optimize original electric power communication network based on K-means[J]. Journal on Communications, 2016, 37(Z1): 10-14.

图/表 3

参考文献 11

[1]	赵璟 . 基于业务可靠性的电力通信网规划算法的设计及应用[D]. 北京邮电大学， 2015. ZHAO J . Design and implementation of planing algorithm of elctric power communication network based on business reliability[D]. Bei-jing University of Posts and Telecommunications, 2015.
[2]	张倩倩 . 电力通信资源管理中拓扑可视化的研究与应用[D]. 华北电力大学， 2014. ZHANG Q Q . Research and application of network topology visuali-zation for power communication resource management[D]. North China Electric Power University, 2014.
[3]	李慧娟，丁宝，董成明，等. 基于最小生成树的电力通信系统时钟同步网规划算法[J]. 电力学报， 2012(2): 136-139. LI H J , DING B , DONG C M , et al. Clock synchronization network planning algorithm of electric power telecommunication system based on minimum spanning tree[J]. Journal of Electric Power, 2012(2): 136-139.
[4]	黄宗君 . 基于最小生成树理论的配电网故障恢复算法[D]. 四川大学， 2004. HUANG Z J . A distribution network reconfiguration algorithm based on least weight tree for service restoration after faluts[D]. Sichuan University, 2004.
[5]	WAXMAN B M . Routing of multipoint connections[J]. IEEE Journal of Selected Areas in Communication, 1988,6(9): 1617-1622.
[6]	周灵 . Waxman-Salama模型网络拓扑生成算法设计与实现[J]. 湖南理工学院学报(自然科学版), 2008(2): 40-42. ZHOU L . Research on internet financial model[J]. Journal of Financial Research, 2008(2): 40-42.
[7]	马天琳 . 复杂电力网络中连锁故障异常现象分析与故障防御[D]. 华北电力大学， 2014. MA T L . bnormal phenomena and defence of cascading failures in complex power grids[D]. North China Electric Power University, 2014.
[8]	JAIN A K . Data clustering:50 years beyond K-means[J]. Pattern Recognition Letters, 2010,31(8): 651-666.
[9]	杨博，刘大有，刘金弟，等. 复杂网络聚类方法[J]. 软件学报， 2009(1): 54-66. YANG B , LIU D Y , LIU J D , et al. Complex network clustering algo-rithms[J]. Journal of Software, 2009(1): 54-66.
[10]	郑啸，陈建平，邵佳丽，等. 基于复杂网络理论的北京公交网络拓扑性质分析[J]. 物理学报， 2012,19: 95-105. ZHENG X , CHEN J P , SHAO J L , et al. Analysis on topological prop-erties of Beijing urban public transit based on complex network the-ory[J]. Acta Phys Sin, 2012,19: 95-105.
[11]	周苗，杨家海，刘洪波，等. Internet 网络拓扑建模[J]. 软件学报， 2009(1): 109-123. ZHOU M , YANG J H , LIU H B , et al. Modeling the complex internet topology[J]. Journal of Software, 2009(1): 109-123.

基于K-means聚类方法的电力通信模型自动生成方法及其优化

Method to create and optimize original electric power communication network based on K-means

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 11

相关文章 10

Metrics

推荐阅读 0

[1]	梁正友,姚玉梅. IEEE 802.15.6中能量有效的无线体域网拓扑结构优化研究[J]. 通信学报, 2016, 37(6): 1-10.
[2]	李洪成，吴晓平，严博. 面向MANET异常检测的分布式遗传k-means研究[J]. 通信学报, 2015, 36(11): 167-173.
[3]	张国印，李璐，孙建国，王向辉. 基于MP2P网络的内容分发机制研究[J]. 通信学报, 2013, 34(5): 19-175.
[4]	张国印,李璐,孙建国,王向辉. 基于MP2P网络的内容分发机制研究[J]. 通信学报, 2013, 34(5): 168-175.
[5]	任健,姜誉,高歌. 路由器别名解析程度影响分析[J]. 通信学报, 2012, 33(Z2): 160-166.
[6]	董超,钱睿,陈贵海,王海. 无线自组织网络中流间网络编码机会发现方法的研究[J]. 通信学报, 2011, 32(10): 92-98.
[7]	张宇,方滨兴,张宏莉. 基于路由行为分析的网络拓扑测量目标采样[J]. 通信学报, 2009, 30(4): 125-129.
[8]	苘大鹏,周渊,杨武,杨永田. 用于评估网络整体安全性的攻击图生成方法[J]. 通信学报, 2009, 30(3): 1-5.
[9]	李勇军,蔡皖东,王伟,田广利. 基于端到端报文丢失的网络拓扑推测算法研究[J]. 通信学报, 2007, 28(10): 85-91.
[10]	王晓锋,方滨兴,云晓春,张宏莉. 并行网络模拟中的一种拓扑划分方法[J]. 通信学报, 2006, 27(2): 16-21.