Swarm-Intelligence-Based Routing and Wavelength Assignment in Optical Satellite Networks
Yuanfeng Li, Qi Zhang, Haipeng Yao, Ran Gao, Xiangjun Xin, Feng Tian, Qinghua Tian, Weiying Feng, Dong Chen
Abstract
Routing and wavelength assignment (RWA) determine the quality of service (QoS) such as blocking probability and delay in wavelength division multiplexing (WDM) satellite optical network, whose topology is time-varying due to the high-speed mobility between satellite orbits. This article introduces an ant colony optimization with adaptive load balance small window strategy under hop number loose constraint (ACO-ALB-SWS-HNLC) which has highly robust to solving the RWA issue in the dynamic topology of the satellite optical network. In our proposed algorithm, an adaptive small window strategy and hop number loose constraint are proposed to improve the convergence speed and reduce the number of node hops by limiting its convergence area adaptively through the load in the window. The pheromone evaporation rate is controlled by wavelength usage between the links in the window to balance the load. The result shows that, compared to other ACO algorithms, ACO-ALB-SWS-HNLC can effectively reduce blocking probability. In addition, good convergence speed and communication delay are maintained as well.