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 Canming1, LI Zhuhong1, YAN Fan2, ZHANG Xinming2   

  1. 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, 李祝红1, 闫凡2, 张信明2   

  1. 1. 国网安徽省电力公司 芜湖供电公司, 安徽 芜湖 241000;
    2. 中国科学技术大学 计算机科学与技术学院, 合肥 230027
  • 通讯作者: 张信明
  • 作者简介:赵灿明(1983-),男,安徽太湖人,工程师,硕士,主要研究方向:智能电网、电力信息网络;李祝红(1974-),男,安徽怀宁人,高级工程师,硕士,主要研究方向:智能电网、电力信息网络;闫凡(1992-),男,安徽阜阳人,博士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
  • 基金资助:
    国家自然科学基金资助项目(61379130,61672485)。

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: