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

广域保护系统对通信过程中的实时性和可靠性都有严格的要求。目前满足广域保护通信系统的路由算法是在综合了时延和可靠性的要求下,计算一条最优主路径,而没有考虑在主路径链路或节点失效后的备用路径问题。针对此问题,提出了一种基于蚁群算法的多路径路由算法,用于计算满足广域保护通信要求的主路由和备用路由,以提高广域保护通信的可靠性。基于链路的时延和可用率改进蚁群算法的信息素,通过改进的蚁群算法可以在广域保护通信网络寻找到从源节点到目的节点之间的多条不同质量的传输路径。实验结果表明,通过所提出的多路径选择算法计算得到的多条路径都能满足广域保护通信系统对实时性和可靠性的要求。

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

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. This work is supported by National Basic Research Program of China(973 Program)(No. 2012-CB215200), Hebei Provincial Natural Science Foundation of China(No. E2013502267)and Fundamental Research Funds for the Central Universities(No. 13MS68).