Load balanced routing protocol in electric power communication networks

doi:10.11772/j.issn.1001-9081.2016.11.3028

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (11): 3028-3032.DOI: 10.11772/j.issn.1001-9081.2016.11.3028

Previous Articles Next Articles

Load balanced routing protocol in electric power communication networks

ZHAO Canming¹, LI Zhuhong¹, YAN Fan², ZHANG Xinming²

1. Wuhu Power Supply Company, Anhui Electrical Power Company of State Grid, Wuhu Anhui 241000, China;
2. School of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027, China

Received:2016-04-29 Revised:2016-06-12 Online:2016-11-10 Published:2016-11-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379130,61672485).

电力通信网络中负载均衡的路由协议

赵灿明¹, 李祝红¹, 闫凡², 张信明²

1. 国网安徽省电力公司芜湖供电公司, 安徽芜湖 241000;
2. 中国科学技术大学计算机科学与技术学院, 合肥 230027

通讯作者: 张信明
作者简介:赵灿明(1983-),男,安徽太湖人,工程师,硕士,主要研究方向:智能电网、电力信息网络;李祝红(1974-),男,安徽怀宁人,高级工程师,硕士,主要研究方向:智能电网、电力信息网络;闫凡(1992-),男,安徽阜阳人,博士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
基金资助:
国家自然科学基金资助项目（61379130，61672485）。

Abstract

Abstract: In electric power communication networks, load balance can reduce overloading on bottlenecks and improve the reliability and utilization of network resources. According to structure and flow characteristics of electric power communication network, a load balanced routing protocol combined with deterministic routing and opportunistic routing was proposed. Each node determined candidate sets to relay data packets from an area centered by it. Each candidate according to the precise local cost and the estimated remaining cost, and the forwarding probability was determined based on the priority. Compared with Load Balance Advanced-Open Shortest Path First (LBA-OSPF) protocol, the proposed routing protocol can reduce the average load by 32.3% and reduce the end-to-end delay by 50.3%.

Key words: load balance, deterministic routing, opportunistic routing, electric power communication network

摘要： 在电力通信网络中，负载均衡能够减少瓶颈节点的过载情况，有助于提升电力通信系统的可靠性和网络资源利用率。针对电力通信网络独特的结构与流量特征，提出一种确定性路由与机会路由相结合的负载均衡的路由协议。每个节点从以自己为中心的区域中选出候选节点集合负责转发数据包，候选节点依据局部的准确代价与远处的估计代价划分优先级并决定转发概率。与负载均衡优先的开放最短路径优先（LBA-OSPF）协议相比，节点平均负载降低了32.3%，端到端时延减少了50.3%。

关键词: 负载均衡, 确定性路由, 机会路由, 电力通信网络

CLC Number:

TP393

ZHAO Canming, LI Zhuhong, YAN Fan, ZHANG Xinming. Load balanced routing protocol in electric power communication networks[J]. Journal of Computer Applications, 2016, 36(11): 3028-3032.

赵灿明, 李祝红, 闫凡, 张信明. 电力通信网络中负载均衡的路由协议[J]. 计算机应用, 2016, 36(11): 3028-3032.

References

[1] 崔振辉. 实现负载均衡的电力通信网络优化策略研究[D]. 天津:天津大学, 2014:1-5. (CUI Z H. Research on optimization strategies of load balancing in electric power communication network[D]. Tianjin:Tianjin University, 2014:1-5.)
[2] 孙国善, 徐飞, 田锁太, 等. 内蒙古电力通信业务数据网的设计[J]. 电力信息与通信技术, 2015, 13(6):36-39. (SUN G S, XU F, TIAN S T, et al. Design of Inner Mongolia power communication service data network[J]. Electric Power ICT, 2015, 13(6):36-39.)
[3] 张志佳, 张彦雷, 吴利文, 等. 唐山地区调度数据网网络优化研究[J]. 电力信息与通信技术, 2014,12(6):30-35. (ZHANG Z J, ZHANG Y L, WU L W, et al. Optimization of dispatching data network in Tangshan district[J]. Electric Power ICT, 2014,12(6):30-35.)
[4] 朱凯. 基于SNMP和OSPF的网络拓扑发现分析方法研究[D]. 哈尔滨:哈尔滨工程大学, 2013:1-55.(ZHU K. Research on analysis method of network topology discovery based on SNMP and OSPF[D]. Harbin:Harbin Engineering University, 2013:1-55.)
[5] 任秀丽, 王冲. 基于三维空间与区域协同进化的无线传感网多径路由协议[J]. 计算机应用, 2015, 35(3):610-614.(REN X L, WANG C. Multi-path routing protocol based on three-dimensional space and regional co-evolution in wireless sensor networks[J]. Journal of Computer Applications, 2015, 35(3):610-614.)
[6] 彭雅丽, 徐虹, 尹红, 等. 周期性移动公交车载网络路由协议[J]. 计算机应用, 2015, 35(2):313-316. (PENG Y L, XU H, YIN H, et al. Routing protocol for bus vehicle network with cyclical movement[J]. Journal of Computer Applications, 2015, 35(2):313-316.)
[7] ZHANG X M, YAN F, TAO L, et al. Optimal candidate set for opportunistic routing in asynchronous wireless sensor networks[C]//Proceedings of the 2014 IEEE International Conference on Computer Communications and Networks. Piscataway, NJ:IEEE, 2014:1-8.
[8] ZHANG X M, CAO X L, YAN L, et al. A street-centric opportunistic routing protocol based on link correlation for urban VANETs[J]. IEEE Transactions on Mobile Computing, 2016,15(7):1586-1599.
[9] 刘建军, 尹浩. 多路径负载均衡性能仿真分析[J]. 小型微型计算机系统, 2007, 28(2):233-236.(LIU J J, YIN H. Simulation and analysis on performance of the multi-path load balance[J]. Journal of Chinese Computer Systems, 2007, 28(2):233-236.)
[10] 陈智聪. 面向电力传输网的ASON生存性路由研究[D]. 北京:华北电力大学,2012:25-31.(CHEN Z C. Research on routing algorithm of ASON survivability for power communication networks[D]. Beijing:North China Electric Power University, 2012:25-31.)
[11] 蔡凌, 汪晋宽, 王翠荣. 一种粒子群优化的多路径路由负载均衡算法[J]. 小型微型计算机系统, 201031(9):1707-1711.(CAI L, WANG J K, WANG C R. PSO-based load balance algorithm over multipath network[J]. Journal of Chinese Computer Systems, 2010, 31(9):1707-1711.)
[12] 姚婕. 一种基于动态负载均衡的路由算法[J]. 微机发展, 2005, 15(1):11-13.(YAO J. A routing algorithm based on dynamic load balancing[J]. Microcomputer Development, 2005, 15(1):11-13.)

[1]	LI Zhuhong, ZHAO Canming, YAN Long, ZHANG Xinming. Load balancing opportunistic routing protocol for power line communication network in smart grids [J]. Journal of Computer Applications, 2019, 39(3): 812-816.
[2]	FAN Zifu, ZHOU Kaiheng, YAO Jie. Game theory based SDN master controller reselection mechanism [J]. Journal of Computer Applications, 2018, 38(3): 776-779.
[3]	XU Lijie. Broadcasting energy-efficiency optimization algorithms for asymmetric duty-cycled sensor network [J]. Journal of Computer Applications, 2018, 38(11): 3275-3281.
[4]	LUO Xiaoxia, SI Fengwei, LUO Xiangyu. Effects of large-scale graph structural feature on partitioning quality [J]. Journal of Computer Applications, 2018, 38(1): 1-5.
[5]	ZHANG Jian, WANG Yang, LIU Dandan. Yac:yet another distributed consensus algorithm [J]. Journal of Computer Applications, 2017, 37(9): 2524-2530.
[6]	LI Zhuhong, ZHAO Canming, ZHOU Fang, ZHANG Xinming. Efficient and load balanced open shortest path first protocol in electric power communication network [J]. Journal of Computer Applications, 2017, 37(7): 1873-1876.
[7]	XIE Xiaojun, YU Hao, TAO Lei, ZHANG Xinming. Energy-balanced routing algorithm in rechargeable wireless sensor networks [J]. Journal of Computer Applications, 2017, 37(6): 1545-1549.
[8]	BIAN Chen, YU Jiong, XIU Weirong, YING Changtian, QIAN Yurong. Partitioning and mapping algorithm for in-memory computing framework based on iterative filling [J]. Journal of Computer Applications, 2017, 37(3): 647-653.
[9]	WANG Yefu, ZENG Guosun, DING Chunling. Load-aware optimal placement for heterogeneous controllers in software-defined networking based on unbalanced graph partitioning [J]. Journal of Computer Applications, 2016, 36(4): 883-888.
[10]	ZHAO Canming, LI Zhuhong, TAO Lei, ZHANG Xinming. Fault localization for electric power communication network based on fault propagation model and supervised learning [J]. Journal of Computer Applications, 2016, 36(4): 905-908.
[11]	SHEN Li, LI Jie, ZHU Huayong. Task coordination and workload balance method for multi-robot based on trading-tree [J]. Journal of Computer Applications, 2016, 36(11): 3127-3130.
[12]	SUN Xuemei, ZHANG Xinzhong, WANG Yaning, ZHANG Tianyuan. Improvement on RaSMaLai in wireless sensor networks [J]. Journal of Computer Applications, 2015, 35(9): 2436-2439.
[13]	CHEN Feiyu, WANG Binqiang, WANG Wenbo, WANG Zhiming. Progressive auction based switch migration mechanism in software defined network [J]. Journal of Computer Applications, 2015, 35(8): 2118-2123.
[14]	ZHENG Hongxing, WU Yue, TU Chuang, LIU Jinping. Quay crane allocation and scheduling joint optimization model for single ship [J]. Journal of Computer Applications, 2015, 35(1): 247-251.
[15]	CAI Song ZHANG Jianming CHEN Jiming PAN Jingui. Load balancing technology based on naive Bayes algorithm in cloud computing environment [J]. Journal of Computer Applications, 2014, 34(2): 360-364.

Load balanced routing protocol in electric power communication networks

电力通信网络中负载均衡的路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics