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

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

Abstract

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

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.

Figures/Tables 3

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Huiqin WANG, Wenbin HOU, Qingbin PENG, Minghua CAO, Rui HUANG, Ling LIU. Step-by-step classification detection algorithm of SPPM based on K-means clustering [J]. Journal on Communications, 2022, 43(1): 161-171.
[2]	Feiyue QIU,Bowen CHEN,Tieming CHEN,Guodao ZHANG. Sparsity induced convex nonnegative matrix factorization algorithm with manifold regularization [J]. Journal on Communications, 2020, 41(5): 84-95.
[3]	Zheng-you LIANG,Yu-mei YAO. Study of energy efficient WBAN topology optimization in IEEE 802.15.6 [J]. Journal on Communications, 2016, 37(6): 1-10.
[4]	Hong-cheng LI,Xiao-ping WU,Yan CHEN. k-means clustering method preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2016, 37(2): 125-131.
[5]	. Research on distributed genetic k-means for anomaly detection in MANET [J]. Journal on Communications, 2015, 36(11): 167-173.
[6]	Guo-yin ZHANG,Lu LI,Jian-guo SUN,Xiang-hui WANG. Research on content distribution mechanism of MP2P networks [J]. Journal on Communications, 2013, 34(5): 168-175.
[7]	. Research on content distribution mechanism of MP2P networks [J]. Journal on Communications, 2013, 34(5): 19-175.
[8]	. Topic-oriented measurement of microblogging network [J]. Journal on Communications, 2013, 34(11): 19-178.
[9]	Wei LIU,Li-hong WANG,Rui-guang LI. Topic-oriented measurement of microblogging network [J]. Journal on Communications, 2013, 34(11): 171-178.
[10]	Jian REN,Yu JIANG,Ge GAO. Analysis on the impact of router alias resolution [J]. Journal on Communications, 2012, 33(Z2): 160-166.
[11]	Chao DONG,Rui QIAN,Gui-hai CHEN,Hai WANG. Method for discovering intra-session network coding opportunity in wireless ad hoc networks [J]. Journal on Communications, 2011, 32(10): 92-98.
[12]	Yu ZHANG,Bin-xing FANG,Hong-li ZHANG. Target sampling based on routing behavior analysis in network topology measurement [J]. Journal on Communications, 2009, 30(4): 125-129.
[13]	Da-peng MAN,Yuan ZHOU,Wu YANG,Yong-tian YANG. Method to generate attack graphs for assessing the overall security of networks [J]. Journal on Communications, 2009, 30(3): 1-5.
[14]	Yan SONG,An-an LIU,Yong-dong ZHANG,Shou-xun LIN. Video text extraction method based on clustering [J]. Journal on Communications, 2009, 30(2): 138-142.
[15]	Jia-jing LI,Tao WEI,Jian MAO. Method of model checking x86 executables for temporal security vulnerabilities [J]. Journal on Communications, 2007, 28(11A): 98-102.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 11

Related Articles 15

Metrics

Recommended 0