广域保护通信多路径路由选择的改进蚁群算法  

Improved Ant Colony Algorithm for Multi-path Routing Selection in Wide-area Protection Communication System

作　　者：贾惠彬[1] 薛凯夫 马静 王增平 

机构地区：[1]华北电力大学电气与电子工程学院,河北省保定市071003 [2]新能源电力系统国家重点实验室,华北电力大学,北京市102206

出　　处：《电力系统自动化》2016年第22期22-26,共5页Automation of Electric Power Systems

基　　金：国家重点基础研究发展计划(973计划)资助项目(2012-CB215200);河北省自然科学基金资助项目(E2013502267);中央高校基本科研业务费专项资金资助项目(13MS68)~~

摘　　要：广域保护系统对通信过程中的实时性和可靠性都有严格的要求。目前满足广域保护通信系统的路由算法是在综合了时延和可靠性的要求下,计算一条最优主路径,而没有考虑在主路径链路或节点失效后的备用路径问题。针对此问题,提出了一种基于蚁群算法的多路径路由算法,用于计算满足广域保护通信要求的主路由和备用路由,以提高广域保护通信的可靠性。基于链路的时延和可用率改进蚁群算法的信息素,通过改进的蚁群算法可以在广域保护通信网络寻找到从源节点到目的节点之间的多条不同质量的传输路径。实验结果表明,通过所提出的多路径选择算法计算得到的多条路径都能满足广域保护通信系统对实时性和可靠性的要求。The wide-area protection system has strict requirements on the real-time and reliability of communication.Currently,the optimal routing algorithm of wide-area protection communication system is based on the requirements of delay and reliability,without taking into account the standby problem after the failure of the main path.To solve this problem,this paper proposes a multi-path routing algorithm based on the ant colony algorithm to improve the reliability of wide-area protection communication.The main and standby paths which satisfy the requirement of wide-area protection communication are calculated through the proposed routing algorithm.The basic ant colony algorithm is improved on pheromones based on time delay and the availability of a link.By the improved ant colony algorithm,multiple paths of different qualities from the source node to the destination node can be found.The experimental results show that the proposed method can meet the requirements of real-time performance and reliability of the wide-area protection communication system.

关 键 词：广域保护 路由算法 蚁群算法 主路径 备用路径 

分 类 号：TM73[电气工程—电力系统及自动化] TM63[自动化与计算机技术—控制理论与控制工程] TP18[自动化与计算机技术—控制科学与工程]