基于复杂网络的电力通信网扩容保护策略Expansion Strategy of Power Communication Network Survivability Based on Complex Network
李彬;张洁;陈宋宋;朱朝阳;景栋盛;祁兵;
摘要(Abstract):
随着信息通信技术的飞速发展,电力通信网承载的业务种类越来越多,亟需对电力通信网扩容,同时改善网络脆弱性,保证电力通信网在遭遇故障后的连通性。基于复杂网络理论,通过分析BA模型存在的缺陷,提出改进的低路径低聚加边(low distance_cluster addition,LD_CA)策略。基于太仓市电力通信网络的实际建设情况,采取不同的加边策略对网络扩容,针对电力通信网扩容后的平均路径长度和聚类系数指标,分析不同加边策略的优劣,在此基础上,得出电力通信网的聚类系数与网络脆弱性的关系,并分析3种策略下,电力通信网遭遇随机节点失效和对网络特定区域攻击后网络的连通性。仿真结果表明,LD_CA策略在提高电力通信网性能,即缩短电力通信网平均路径长度减小聚类系数并提高网络容量,以及改善网络脆弱性方面,明显优于其他加边策略。
关键词(KeyWords): LD_CA策略;连通性;平均路径长度;聚类系数;脆弱性
基金项目(Foundation): 国家电网公司科技项目“大受端电网紧急故障条件下用户负荷群快速调控系统的信息通信关键支撑技术研究(SGJSSZ00FZWT 1701004)”~~
作者(Author): 李彬;张洁;陈宋宋;朱朝阳;景栋盛;祁兵;
Email:
DOI: 10.13335/j.1000-3673.pst.2017.2970
参考文献(References):
- [1]苏生平,徐有蕊,孙少华,等.复杂网络理论下青海电力调度数据网拓扑分析[J].电力信息与通信技术,2017,15(4):65-69.Su Shengping,Xu Yourui,Sun Shaohua,et al.Topolpgy analysis of Qinghai electric power dispatching data network using complex network theory[J].Information and Communication Technology,2017,15(4):65-69(in Chinese).
- [2]Chen Z,Wu J,Xia Y,et al.Robustness of interdependent power grids and communication networks:a complex network perspective[J].IEEE Transactions on Circuits&Systems II Express Briefs,2017,PP(99):1-1.
- [3]单政博.电网重要节点、脆弱线路及骨干网架识别研究[D].杭州:浙江大学,2017.
- [4]张志东,杨挺.基于复杂网络的电力通信骨干网络关键点甄别[J].电力信息与通信技术,2015,13(12):19-23.Zhang Zhidong,Yang Ting.Key points screening of power communication backbone network based on complex network[J].Electric Power Information and Communication Technology,2015,13(12):19-23(in Chinese).
- [5]Liu H,Xia Y.Optimal resource allocation in complex communication networks[J].IEEE Transactions on Circuits&Systems II Express Briefs,2015,62(7):706-710.
- [6]赵焱鑫,李黎,王小明.复杂网络加边扩容策略研究[J].计算机应用研究,2015,32(6):1839-1841.Zhao Yanxin,Li Li,Wang Xiaoming.Research on complex network plus edge expansion strategy[J].Application Research of Computers,2015,32(6):1839-1841(in Chinese).
- [7]赵子岩,刘建明.基于业务风险均衡度的电力通信网可靠性评估算法[J].电网技术,2011,35(10):209-213.Zhao Ziyan,Liu Jianming.Reliability evaluation algorithm of power communication network based on business risk equilibrium[J].Power System Technology,2011,35(10):209-213(in Chinese).
- [8]孙钦东,孙亚红,管晓宏,等.动态短信通信复杂网络演化模型研究[J].西安交通大学学报,2009,43(6):5-9.Sun Qindong,Sun Yahong,Guan Xiaohong.et al.Research on complex network evolution model of dynamic Short Message Service communication[J].Journal of Xi’an Jiaotong University,2009,43(6):5-9(in Chinese).
- [9]苏凯,汪李峰,张卓.一种灵活的加权复杂网络演化模型及其仿真[J].系统仿真学报,2009,21(1):266-271.Su Kai,Wang Lifeng,Zhang Zhuo.A flexible weighted complex network evolution model and its simulation[J].Journal of System Simulation,2009,21(1):266-271(in Chinese).
- [10]刘涤尘,冀星沛,王波,等.基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J].电网技术,2015,39(12):3615-3621.Liu Dichen,Ji Xingpei,Wang Bo,et al.Analysis and countermeasures of topology vulnerability of power communication network based on complex network theory[J],Power System Technology,2015,39(12):3615-3621(in Chinese).
- [11]冀星沛,王波,董朝阳,等.电力信息-物理相互依存网络脆弱性评估及加边保护策略[J].电网技术,2016,40(6):1867-1873.Ji Xingpei,Wang Bo,Dong Zhaoyang,et al.Electric power information-physical interdependent network vulnerability assessment and border protection strategy[J].Power System Technology,2016,40(6):1867-1873(in Chinese).
- [12]韩泽文,苏永清,岳继光,等.电网脆弱性综合指标建立与评估[J].电力建设,2015,36(8):89-94.Han Zewen,Su Yongqing,Yue Jiguang,et al.The establishment and evaluation of the comprehensive index of network vulnerability[J].Electric Power Construction,2015,36(8):89-94(in Chinese).
- [13]Dong X,Nyberg T R,H?m?l?inen P,et al.Vulnerability analysis of smart grid based on complex network theory[C]//International Conference on Information Science and Technology.IEEE,2015:525-529.
- [14]Shang Y.Subgraph robustness of complex networks under attacks[J].IEEE Transactions on Systems Man&Cybernetics Systems,2017,PP(99):1-12.
- [15]Zhang K,Jiang F,Zuo Y,et al.Structural vulnerability analysis in complex networks based on core theory[C]//IEEE International Conference on Data Science in Cyberspace.IEEE,2017:149-154.
- [16]Barabasi A L,Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
- [17]王冰.复杂网络的演化机制及若干动力学行为研究[D].大连:大连理工大学,2006.
- [18]Sydney A,Scoglio C,Gruenbacher D.Optimizing algebraic connectivity by edge rewiring[J].Applied Mathematics&Computation,2013,219(10):5465-5479.
- [19]孙可.复杂网络理论在电力网中的若干应用研究[D].杭州:浙江大学,2008.
- [20]刘涤尘,冀星沛,王波,等.基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J].电网技术,2015,39(12):3615-3621.Liu Dichen,Ji Xingpei,Wang Bo,et al.Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory[J].Power System Technology,2015,39(12):3615-3621(in Chinese).
- [21]孙玺菁,司守奎.复杂网络算法与应用[M].北京:国防工业出版社,2015:60-69.
- [22]姚杰.基于复杂网络理论的电力通信网节点重要性评估方法研究[D].保定:华北电力大学,2014.
- [23]Zhao L,Lai Y C,Park K,et al.Onset of traffic congestion in complex networks[J].Physical Review E Statistical Nonlinear&Soft Matter Physics,2005,71(2):026125.
- [24]方芳.复杂网络演化模型及其节点重要性研究[D].长沙:湖南大学,2010.
- [25]Wang D,Liu E,Liu D,et al.Structural hole based link addition for capacity enhancement in scale-free networks[C]//IEEE/CIC International Conference on Communications in China.IEEE,2016:1-6.
- [26]Burt R S,Structural holes:the social structure of competition[M].Boston:Harvard University Press,1995.
- [27]范晶,秦卓琼,张国清.基于中介中心性提高复杂网络容量的方法[J].计算机仿真,2008,25(3):167-170.Fan Jing,Qin Zhuoqiong,Zhang Guoqing.Method of improving complex network capacity based on intermediary centraliy[J].Computer Simulation,2008,25(3):167-170(in Chinese).
- [28]Wang S,Liu J.Enhancing the robustness of complex networks against edge-based-attack cascading failures[C]//Evolutionary Computation.IEEE,2017:23-28.
- [29]王未.复杂网络同步和多智能体系统编队控制的聚类性问题的研究[D].太原:太原理工大学,2017.