To solve the complexity of Routing and Wavelength Assignment (RWA) in distributed satellite optical network, the Ant Colony Optimization (ACO) based on Small Window Strategy (SWS) is put forward. The link duration and the wavelength idle ratio are used as the heuristic functions for load balancing and decreasing the blocking probability. The small window strategy is introduced to limit the routing in the Minimum Routing Request Range (MRRR) and promote the convergence speed. By calculating the intersection of idle wavelengths on the adjacent links, the algorithm can accomplish the routing selection and wavelength assignment by a single ant. The properties of the algorithm in both single and double master satellites cases are analyzed, and the results show that compared with Dijkstra+FF algorithm, the blocking probability of ACO can reduce at most 0.5 and 0.7 for single and double master satellites respectively, and the improvement of resource utilization ratio can reach to 0.45 and 0.50.
Dong Yi,Zhao Shang-hong,Li Yong-jun等. Research on Routing and Wavelength Assignment Based on Ant Colony Optimization in Distributed Satellite Optical Network[J]. JEIT, 2015, 37(11): 2650-2656.
Dang Zhao-hui and Zhang Yu-lin. Optimization of communication network topology for navigation sharing among distributed satellites[J]. Advances?in?Space?Research, 2013, 51(1): 143-152.
Li Shi-qiang and Yu Wei-dong. Implementation and verification for phase synchronization of distributed satellite SAR[J]. Journal of Electronics & Information Technology, 2012, 34(2): 356-360.
[3]
Sandau R. Status and trends of small satellite missions for Earth observation[J]. Acta Astronautica, 2010, 66(1/2): 1-12.
Cheng Xi and Shen Jian-hua. An improved ant colony algorithm for routing and wavelength assignment in optical networks[J]. Journal of Electronics & Information Technology, 2012, 34(3): 710-715.
[5]
Karasan E and Ayanoglu E. Performance of WDM transport networks[J]. IEEE Journal of Selected Areas in Communications, 1998, 16(7): 1081-1096.
[6]
Xu Shi-zhong, Li Le-min, and Wang Sheng. Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing network[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(10): 2130-2137.
[7]
Yetginer E, Liu Ze-yu, and Rouskas G N. Fast exact ILP decompositions for ring RWA[J]. Optical Communications and Networking, 2011, 3(7): 557-586.
[8]
Krishnaswamy R M and Sivarajan K N. Algorithms for routing and wavelength assignment based on solutions of LP- relaxations[J]. IEEE Communications Letters, 2001, 5(10): 435-437.
[9]
Zang S, Martel C, and Mukherjee B. Dynamic traffic grooming in elastic optical networks[J]. IEEE Communications, Magazine, 2013, 31(1): 4-12.
[10]
Qin H, Zhang S, and Liu Z. Dynamic routing and wavelength assignment for limited-rang wavelength conversion[J]. IEEE Communications Letters, 2003, 7(3): 136-138.
[11]
Shen G, Bose S K, Cheng T H, et al.. Effcient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads[J]. Computer Communications, 2001, 24(3): 364-373.
[12]
Ming Tsung-chen, Lin B M T, and Tseng Shian-shyong. Ant colony optimization for dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion[J]. Engineering Applications of Artificial Intelligence, 2011, 24(2): 295-305.
[13]
Triay J and Cervelló-Pastor C. An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical network[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(4): 542-552.
Zheng Yan-lei, Gu Wan-yi, Lian Wei-hua, et al.. Ant colony algorithm-distributed strategy for solving RWA problem in optical WDM network[J]. Transactions of Beijing Institute of Technology, 2009, 29(12): 1104-1109.