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

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

您当前的位置：

首页 >

文章列表页 >

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

Contents Papers | 更新时间：2024-06-05

- Method to create and optimize original electric power communication network based on K-means
- Journal on Communications Vol. 37, Issue Z1, Pages: 10-14(2016)
- 作者机构：
  
  1. 中央财经大学信息学院，北京 100081
  2. 国网辽宁省电力有限公司信息通信分公司，辽宁沈阳 110006
  3. 北京国电通网络技术有限公司，北京 100070
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2016241
  CLC： TP391;TP393
- Online First：2016-10，
  
  Published：25 October 2016
- 稿件说明：
移动端阅览
Xin JIN, Liang YANG, Cheng-ming JIN, et al. Method to create and optimize original electric power communication network based on K-means[J]. Journal on Communications, 2016, 37(Z1): 10-14.
DOI：

Xin JIN, Liang YANG, Cheng-ming JIN, et al. Method to create and optimize original electric power communication network based on K-means[J]. Journal on Communications, 2016, 37(Z1): 10-14. DOI： 10.11959/j.issn.1000-436x.2016241.

摘要

为了在电力通信模型的建立过程中生成一个比较合理和强壮的初始通信模型，在传统的Waxman方法的基础上，运用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.

关键词

Keywords

references

赵璟 . 基于业务可靠性的电力通信网规划算法的设计及应用 [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 .

张倩倩 . 电力通信资源管理中拓扑可视化的研究与应用 [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 .

李慧娟，丁宝，董成明，等 . 基于最小生成树的电力通信系统时钟同步网规划算法 [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 .

黄宗君 . 基于最小生成树理论的配电网故障恢复算法 [D ] . 四川大学， 2004 .

HUANG Z J . A distribution network reconfiguration algorithm based on least weight tree for service restoration after faluts [D ] . Sichuan University , 2004 .

WAXMAN B M . Routing of multipoint connections [J ] . IEEE Journal of Selected Areas in Communication , 1988 , 6 ( 9 ): 1617 - 1622 .

周灵 . Waxman-Salama模型网络拓扑生成算法设计与实现 [J ] . 湖南理工学院学报(自然科学版) , 2008 ( 2 ): 40 - 42 .

ZHOU L . Research on internet financial model [J ] . Journal of Financial Research , 2008 ( 2 ): 40 - 42 .

马天琳 . 复杂电力网络中连锁故障异常现象分析与故障防御 [D ] . 华北电力大学， 2014 .

MA T L . bnormal phenomena and defence of cascading failures in complex power grids [D ] . North China Electric Power University , 2014 .

JAIN A K . Data clustering:50 years beyond K-means [J ] . Pattern Recognition Letters , 2010 , 31 ( 8 ): 651 - 666 .

杨博，刘大有，刘金弟，等 . 复杂网络聚类方法 [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 .

郑啸，陈建平，邵佳丽，等 . 基于复杂网络理论的北京公交网络拓扑性质分析 [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 .

周苗，杨家海，刘洪波，等 . 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 .

Views

1052

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

K-Means clustering outsourcing scheme based on sparse matrix transformation and bounded random perturbation

NDN blockchain network topology performance analysis and optimization model

Study of energy efficient WBAN topology optimization in IEEE 802.15.6

Research on content distribution mechanism of MP2P networks

Analysis on the impact of router alias resolution

Related Author

Lai Mingzhu

Zhao Wei

Tan Jingwen

Wang Huanran

Han Shuai

Yang Wu

GUO Shaoyong

ZHANG Dehao

Related Institution

School of Mathematics and Statistics, Hainan Normal University

School of Computer Science and Technology, Harbin Engineering University

School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications

School of Computer and Electronic Information, Guangxi University

Guangxi Key Laboratory Cultivating Base of Multimedia Communications and Network Technology,Guangxi University

AI问答

⁰