Routing and wavelength assignment in a satellite optical network based on ant colony optimization with the small window strategy

Author

Yi Dong ; Shanghong Zhao ; Hao Dan Ran ; Yongjun Li ; Zihang Zhu

Author_Institution

Air Force Eng. Univ., Xi´an, China

Volume

7

Issue

10

fYear

2015

fDate

10/1/2015 12:00:00 AM

Firstpage

995

Lastpage

1000

Abstract

Ant colony optimization (ACO) with the small window strategy is put forward to solve the routing and wavelength assignment problem in satellite optical networks. The intersatellite distance, link duration, and wavelength idle ratio are introduced as the heuristic functions, and the small window strategy is used to promote the convergence speed. By calculating the intersection of idle wavelengths on adjacent links, the algorithm can accomplish routing selection and wavelength assignment on a single ant. The results show that, compared with the Dijkstra+FF algorithm, the blocking probability of ACO can decrease by 50% at most, and improvement of the resource utilization ratio can reach 45%.

Keywords

ant colony optimisation; optical fibre networks; probability; satellite communication; telecommunication network routing; ACO; Dijkstra+FF algorithm; ant colony optimization; blocking probability; heuristic functions; intersatellite distance; link duration; resource utilization ratio; routing assignment; routing selection; satellite optical network; small window strategy; wavelength assignment; wavelength idle ratio; window strategy; Convergence; Orbits; Resource management; Routing; Satellites; Wavelength assignment; Ant colony optimization; Blocking probability; Resource utilization ratio; Routing and wavelength assignment; Satellite optical network;

fLanguage

English

Journal_Title

Optical Communications and Networking, IEEE/OSA Journal of

Publisher

ieee

ISSN

1943-0620

Type

jour

DOI

10.1364/JOCN.7.000995

Filename

7293080