基于蚁群算法的分布式卫星光网络波长路由分配技术研究

董毅; 赵尚弘; 李勇军; 赵静; 邓博于

doi:10.11999/JEIT150252

基于蚁群算法的分布式卫星光网络波长路由分配技术研究

doi: 10.11999/JEIT150252

基金项目:

国家自然科学基金(61231012)

计量
- 文章访问数: 1609
- HTML全文浏览量: 170
- PDF下载量: 509
- 被引次数: 0
出版历程
- 收稿日期: 2015-02-22
- 修回日期: 2015-07-03
- 刊出日期: 2015-11-19

Research on Routing and Wavelength Assignment Based on Ant Colony Optimization in Distributed Satellite Optical Network

Funds:

The National Natural Science Foundation of China (61231012)

摘要

摘要: 为了解决分布式卫星光网络波长路由分配复杂的问题，论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数，在实现负载均衡的同时，降低网络的拥塞率；引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路，提高了算法的收敛速度；通过计算相邻链路空闲波长的交集，实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析，结果表明：与经典的Dijkstra+FF算法相比较，单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7，网络资源利用率改善最高可达到0.45和0.50。
- 分布式卫星光网络 /
- 波长路由分配 /
- 蚁群算法 /
- 小窗口策略 /
- 拥塞率
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.
- Distributed satellite optical network /
- Routing and Wavelength Aassignment (RWA) /
- Ant Colony Optimization (ACO) /
- Small Window Strategy (SWS) /
- Blocking probability

HTML全文

参考文献(17)

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.

李世强, 禹卫东. 分布式卫星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.

Sandau R. Status and trends of small satellite missions for Earth observation[J]. Acta Astronautica, 2010, 66(1/2): 1-12.

程希, 沈建华. 一种基于改进蚁群算法的光网络波长路由分配算法[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.

Karasan E and Ayanoglu E. Performance of WDM transport networks[J]. IEEE Journal of Selected Areas in Communications, 1998, 16(7): 1081-1096.

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.

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.

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.

Zang S, Martel C, and Mukherjee B. Dynamic traffic grooming in elastic optical networks[J]. IEEE Communications, Magazine, 2013, 31(1): 4-12.

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.

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.

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.

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.

郑滟雷, 顾畹仪, 连伟华, 等. 采用蚁群算法解决光网络中动态及分布式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.

施引文献

资源附件(0)

访问统计