一种基于熵的电力通信网络业务资源均匀分配算法An Algorithm for Business Resource Uniform Distribution in Power Communication Network Based on Entropy
崔力民;孙静月;李珊君;宋广磊;
摘要(Abstract):
为了均匀电力通信网络业务流量的分布并提高网络吞吐量和传输可靠性,提出了一种基于熵的业务均匀分配算法。根据电力通信网具有的业务特点进行业务流量分析,业务流量的分布情况体现了网络业务运行状态,将业务信息熵作为衡量网络业务分布均匀化的指标,进而引用信息熵作为目标函数得出优化全局业务路由的算法。首先将业务的时延作为约束条件,求得满足业务需求的可用路径集,再将业务信息熵作为优化函数,最后利用量子遗传算法解决多约束路由问题,在适应度评价的过程中添加带宽约束,控制每条业务流量路径走向,求取使得当前网络业务信息熵值最大的业务路径集。仿真结果显示,在基于熵的业务均匀算法下的网络业务分布相对均匀,并有效地控制了流量,实现了优化网络资源和均衡网络负载的目的。
关键词(KeyWords): 电力通信网;业务均匀分布;信息熵;业务流量;量子遗传算法
基金项目(Foundation):
作者(Author): 崔力民;孙静月;李珊君;宋广磊;
Email:
DOI: 10.13335/j.1000-3673.pst.2016.3233
参考文献(References):
- [1]Lin H,Veda S S,Shukla S S,et al.GECO:Global event-driven co-simulation framework for interconnected power system and communication network[J].IEEE Transactions on Smart Grid,2012,3(3):1444-1456.
- [2]张延旭,蔡泽祥,龙翩翩,等.智能变电站通信网络实时故障诊断模型与方法[J].电网技术,2016,40(6):1851-1857.Zhang Yanxu,Cai Zexiang,Long Pianpian,et al.Real-time fault diagnosing models and method for communication network in smart substation[J].Power System Technology,2016,40(6):1851-1857(in Chinese).
- [3]沈晓凡,舒治淮,刘宇,等.2008年国家电网公司继电保护装置运行情况[J].电网技术,2010,34(3):173-177.Shen Xiaofan,Shu Zhihuai,Liu Yu,et al.Statistics and analysis on operation situation of protective relayings of state grid corporation of China in 2008[J].Power System Technology,2010,34(3):173-177(in Chinese).
- [4]叶夏明.电力信息物理系统通信网络性能分析及网络安全评估[D].杭州:浙江大学,2015.
- [5]樊冰.电力通信网风险分析与控制研究[D].北京:华北电力大学,2015.
- [6]Wang Y,Li W,Lu J.Reliability analysis of wide-area measurement system[J].IEEE Transactions on Power Delivery,2010,25(3),1483-1491.
- [7]陈志平,徐宗本.计算机数学:计算复杂性理论与NPC、NP难问题的求解[M].北京:科学出版社,2005:85-130.
- [8]金义雄,程浩忠,严健勇,等.现代启发式算法及其在输电网络扩展规中的应用[J].华东电力,2005,33(8):19-25.Jin Yixiong,Chen Haohzong,Yan Jianyong,et al.Meta-heurist algorithms and their application to transmission network expansion planning[J].East China Electric Power,2005,33(8):19-25(in Chinese).
- [9]Goldberg D E.Genetic algorithm in search,optimization,and machine learning[M].Boston:Addison-Wesley Professional,1989.
- [10]刘晓胜,戚佳金,宋其涛,等.基于蚁群算法的低压配电网电力线通信组网方法[J].中国电机工程学报,2008,28(1):70-76.Liu Xiaosheng,Qi Jiaqin,Song Qitao,et al.Method of constructing power line communication networks over low-voltage distribution networks based on ant colony optimization[J].Proceedings of the CSEE,2008,28(1):70-76(in Chinese).
- [11]李明,石为人.基于二进制粒子群算法的异构传感器网络成本最优节点部署机制[J].计算机科学,2010,37(12):63-66.Li Ming,Shi Weiren.Optimal sensor deployment scheme in heterogeneous sensor networks based on binary particle swarm algorithm[J].Computer Science,2010,37(12):63-66(in Chinese).
- [12]刘欣,李飞,郑宝玉.基于量子遗传算法的多约束Qo S路由算法[J].南京邮电大学学报,2011,31(2):31-35.Liu Xin,Li Fei,Zheng Baoyu.Multi-constrained Qo S routing algorithm based on quantum genetic algorithm[J].Journal of Nanjing University of Posts and Telecommunications,2011,31(2):31-35(in Chinese).
- [13]Xing H,Liu X,Jin X,et al.A multi-granulari evolutionbased quantum genetic algorithm for Qos multicast rcmting problem in WDM networks[J].Computer Communications,2009,32(2):386-393.
- [14]雷德明,严新平,吴智铭.多目标混沌进化算法化[J].电子学报,2006,34(6):1142-1145.Lei Deming,Yan Xinping,Wu Zhiming.Multi-objective chaotic evolutionary algorithm[J].Chinese Journal of Electronics,2006,34(6):1142-1145(in Chinese).
- [15]Abdullah A H,Enayatifar R,Lee M.A hybrid genetical gorithm and chaotic function model for image encryption[J].InternationalJournal of Electronics and Communications,2012,66(10):?806-816.
- [16]李淑红,张巧荣.二进制粒子群算法在路径规划中的应用[J].计算机工程与设计,2009,30(21):4953-4955.Li Shuhong,Zhang Qiaorong.Application of binary particle swarm optimization algorithm in path planning[J].Computer Engineering and Design,2009,30(21):4953-4955(in Chinese).
- [17]何怡刚,祝文姬,周炎涛,等.基于粒子群算法的模拟电路故障诊断方法[J].电工技术学报,2010,25(6):163-171.He Yigang,Zhu Wenji,Zhou Yantao,et al.An analog circuit diagnosis method based on particle swarm optimization algorithm[J].Transactions of China Electrotechnical Society,2010,25(6):163-171(in Chinese).
- [18]万博,卢昱,陈立云,等.基于改进蚁群算法的拥塞规避Qo S路由算法[J].计算机工程,2011,37(20):49-51.Wan Bo,Lu Yu,Chen Liyun,et al.Qo S routing algorithm with congestion avoidance based on improved ant colony algorithm[J].Computer Engineering,2011,37(20):49-51(in Chinese).
- [19]王庆铸,卓秀者,刘逢清.电力光纤通信网络的最佳路径选择[J].电力系统通信,2012,33(231):18-22.Wang Qingzhu,Zhuo Xiuqing,Liu Fengqing.Path optimization of electric power optical fiber communication networks[J].Telecommunications for Electric Power System,2012,33(231):18-22(in Chinese).
- [20]曾瑛,李伟坚,陈媛媛,等.基于业务优先级的电力调度数据网拥塞规避算法[J].电力系统保护与控制,2014,42(2):49-55.Zeng Ying,Li Weijian,Chen Yuanyuan,et al.A congestion avoidance algorithm based on the service priority for electric power dispatching data network[J].Power System Protection and Control,2014,42(2):49-55(in Chinese).
- [21]崔振辉.实现负载均衡的电力通信网络优化策略研究[D].天津:天津大学,2014.
- [22]蒋康明,唐良瑞,曾瑛,等.电力通信网络组网分析[M].北京:中国电力出版社,2014,137-138.
- [23]乐孜纯,付明磊.IP over WDM网络中一种新型虚拓扑构造算法[J].通信学报,2007,28(6):96-102.Le Zichun,Fu Minglei.Novel virtual topology configuration algorithm for IP over WDM network[J].Journal on Communications,2007,28(6):96-102(in Chinese).
- [24]Shannon C,A mathematical theory of communication[J].Bell System Technical Journal,1948,27(3):379-423.
- [25]Wang Y,Li W,Lu J.Reliability analysis of wide-area measurement system[J].IEEE Transactions on Power Delivery,2010,25(3):1483-1491.
- [26]曾瑛,蒋康明,杨娇,等.基于量子遗传算法的电力通信网路选择策略[J].太原理工大学学报,2013,44(4):501-505.Zeng Ying,Jiang Kangming,Yang Jiao,et al.Routing algorithm based on quantum genetic algorithm in power communication network[J].Journal of Taiyuan University of Technology,2013,44(4):501-505(in Chinese).
- [27]张文瀚.SDH光纤自愈环网传输延时的计算与分析[J].电力系统通信,2005,26(154):56-60.Zhang Wenhan.Calculation and analysis about transm ission tmi e delay of SDH se lf-hea ling loop network[J].Telecommunications for Electric Power System,2005,26(154):56-60(in Chinese).