基于改进蚁群算法的卫星光网络波长分配方法  

Routing and wavelength assignment for satellite optical network based on improved ant colony algorithm

作　　者：王蔚龙 李勇军[1] 赵尚弘[1] 辛宁[2] 赵海燕[1] WANG Wei-long;LI Yong-jun;ZHAO Shang-hong;XIN Ning;ZHAO Hai-yan(Department of Communication System,Institute of Information and Navigation,Air Force Engineering University,Xi′an 710038,China;Institute of Telecommunication Satellite, China Academy of Space Technology,Beijing 100094,China)

机构地区：[1]空军工程大学信息与导航学院通信系统教研室,陕西西安710038 [2]中国空间技术研究院通信卫星事业部,北京100094

出　　处：《激光与红外》2021年第7期909-916,共8页Laser & Infrared

摘　　要：路由与波长分配是下一代光网络的需要解决的核心问题之一。本文采用智能蚁群算法,研究了卫星光网络的路由与波长分配问题,为通信请求寻找最优的数据传输光路径。基于请求区域受限策略(Restricted Request Area,RRA)和链路波长负载平衡策略,建立了考虑传输延迟和波长连续性约束的双主星分布式星群节点结构光网络系统模型。利用智能蚁群路由和波长分配(Smart Ant Colony Routing And Wavelength Assignment,SAC-RWA)算法求解系统模型,以找到具有稀疏波长转换的卫星光网络中最小成本波长路径。所提出的算法允许单个蚂蚁同时完成路由和波长分配,仿真结果表明,RRA能够明显改进卫星光网络的性能,以略微增加拥塞率的代价显著降低了计算复杂度。Routing and Wavelength Assignment(RWA)is a key issue in next-generation optical networks.The smart ant colony routing and wavelength assignment(SAC-RWA)algorithm are investigated to find minimum cost wavelength path.Based on restricted request area(RRA)strategy and wavelength load balancing,the dual head satellites structure into the satellite optical network are introduced and the system model considering transmission delay and wavelength continuity constraints is built.Then the SAC-RWA algorithm with wavelength idle rate and RRA is employed to solve the system model.The proposed algorithm allows a single ant to complete routing and wavelength assignment simultaneously.The numerical results show that the RRA strategy significantly reduces computational complexity at the expense of a slight increase in blocking probability.

关 键 词：波长与路由分配 卫星光网络 蚁群算法 分布式星群 

分 类 号：TN919.1[电子电信—通信与信息系统]