Bee Colony Algorithm Optimization Based on Link Cost for Routing and Wavelength Assignment in Satellite Optical Networks

Rapid development of modern communications has initiated essential requirements for providing efficient algorithms that can solve the routing and wavelength assignment (RWA) problem in satellite optical networks. In this paper, the bee colony algorithm optimization based on link cost for RWA (BCO-LCRWA) is tailored for satellite networks composed of intersatellite laser links. In BCO-LCRWA, a cost model of intersatellite laser links is established based on metrics of network transmission performance namely delay and wavelengths utilization, with constraints of Doppler wavelength drift, transmission delay, wavelength consistency and continuity. Specifically, the fitness function of bee colony exploited in the proposed algorithm takes wavelength resources utilization and communication hops into account to implement effective utilization of wavelengths, to avoid unnecessary over-detouring and ensure bit error rate (BER) performance of the system. The simulation results corroborate the improved performance of the proposed algorithm compared with the existing alternatives. key words: routing and wavelength assignment, satellite optical networks, bee colony algorithm optimization, link cost, fitness

[1]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[2]  Wang Houtian,et al.  Cross-layer design and ant-colony optimization based routing algorithm for low earth orbit satellite networks , 2013, China Communications.

[3]  Zabih Ghassemlooy,et al.  Artificial Bee Colony model for routing and wavelength assignment problem , 2011, 2011 13th International Conference on Transparent Optical Networks.

[4]  Zabih Ghassemlooy,et al.  Dynamic routing and wavelength assignment: Artificial bee colony optimization , 2011, 2011 13th International Conference on Transparent Optical Networks.

[5]  Shanghong Zhao,et al.  Routing and wavelength assignment in a satellite optical network based on ant colony optimization with the small window strategy , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Bo Liu,et al.  Enhanced secure 4-D modulation space optical multi-carrier system based on joint constellation and Stokes vector scrambling. , 2018, Optics express.

[7]  Jing Ma,et al.  Analysis of Crosstalk in Optical Satellite Networks With Wavelength Division Multiplexing Architectures , 2010, Journal of Lightwave Technology.

[8]  Jing Ma,et al.  Wavelength Dimensioning of Optical Transport Networks Over Nongeosychronous Satellite Constellations , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[9]  Liying Tan,et al.  Analysis of Doppler-effect on satellite constellations with wavelength division multiplexing architectures , 2009 .

[10]  Alok Singh,et al.  An artificial bee colony algorithm for the minimum routing cost spanning tree problem , 2011, Soft Comput..

[11]  N. Karafolas,et al.  Optical satellite networks , 2000, Journal of Lightwave Technology.

[12]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[13]  Zhao Jing,et al.  Research on Routing and Wavelength Assignment Based on Ant Colony Optimization in Distributed Satellite Optical Network , 2015 .

[14]  Gangxiang Shen,et al.  Traffic grooming for IP over WDM optical satellite networks , 2014, 2014 13th International Conference on Optical Communications and Networks (ICOCN).

[15]  Qi Zhang,et al.  An ant colony algorithm based on cross-layer design for routing and wavelength assignment in optical satellite networks , 2017, China Communications.

[16]  Gerard Maral,et al.  Routing in networks of intersatellite links , 2002 .

[17]  R.J. Leopold,et al.  The IRIDIUM communications system , 1993, IEEE Potentials.

[18]  Paul F. Vásquez-Miranda,et al.  Design of secondary circuits of distribution networks using clustering and shortest path algorithms , 2017, 2017 IEEE PES Innovative Smart Grid Technologies Conference - Latin America (ISGT Latin America).

[19]  Hao-Shan Shi,et al.  A Shortest Path Algorithm Based on Mobile Agent in LEO Satellite Network , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Feng Tian,et al.  Dynamic routing and spectrum assignment based on multilayer virtual topology and ant colony optimization in elastic software-defined optical networks , 2017 .

[21]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .