An Ant Colony Algorithm Based on Cross-Layer Design for Routing and Wavelength Assignment in Optical Satellite Networks

• Published in: China communications Vol. 14; no. 8; pp. 63 - 75
• Main Authors: Wen, Guoli, Zhang, Qi, Wang, Houtian, Tian, Qinghua, Tao, Ying
• Format: Journal Article
• Language: English
• Published: China Institute of Communications 01.08.2017; Beijing Key Laboratory of Space-ground Interconnection and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China%China Academy of Space Technology, Beijing 100094, China; School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
• Subjects: ant colony optimization; cross-layer design; Delays; Doppler effect; Doppler wavelength shift; Optical fiber networks; optical satellite network; Optimization; Routing; routing and wavelength assignment; Satellite broadcasting; Satellites; 传输延迟; 全局搜索能力; 卫星网络; 波长分配算法; 波长漂移; 蚁群算法; 跨层设计; 路由与波长分配; ant colony optimization; optical satellite network; cross-layer design; routing and wavelength assignment; Doppler wavelength shift
• ISSN: 1673-5447
• DOI: 10.1109/CC.2017.8014348

This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design（CL-ACRWA）,which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical satellite networks. Firstly, a cross-layer optimization model is built, which considers the Doppler wavelength shift, the transmission delay as well as wavelength-continuity constraint. Then an ant colony algorithm is utilized to solve the cross-layer optimization model, resulting in finding an optimal light path satisfying the above constraints for every connection request. The performance of CL-ACRWA is measured by the communication success probability, the convergence property and the transmission delay. Simulation results show that CL-ACRWA performs well in communication success probability and has good global search ability as well as fast convergence speed. Meanwhile, the transmission delay can meet the basic requirement of real-time transmission of business.