|
|
|
| Research on Routing and Wavelength Assignment Based on Ant Colony Optimization in Distributed Satellite Optical Network |
| Dong Yi Zhao Shang-hong Li Yong-jun Zhao Jing Deng Bo-yu |
| (Institute of Information and Navigation, Air Force Engineering University, Xi’an 710077, China) |
|
|
|
|
Abstract 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.
|
|
Received: 22 February 2015
Published: 24 August 2015
|
|
|
| Fund: The National Natural Science Foundation of China (61231012) |
|
Corresponding Authors:
Dong Yi
E-mail: dongyi_19870129@sina.com
|
|
|
|
| [1] |
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.
|
| [2] |
李世强, 禹卫东. 分布式卫星SAR相位同步的实现方案及试验验证[J]. 电子与信息学报, 2012, 34(2): 356-360.
|
|
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.
|
| [4] |
程希, 沈建华. 一种基于改进蚁群算法的光网络波长路由分配算法[J]. 电子与信息学报, 2012, 34(3): 710-715.
|
|
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.
|
| [14] |
郑滟雷, 顾畹仪, 连伟华, 等. 采用蚁群算法解决光网络中动态及分布式RWA问题的方法[J]. 北京理工大学学报, 2009, 29(12): 1104-1109.
|
|
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.
|
|
|
|
