JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2017, Vol. 24 ›› Issue (5): 77-86.doi: 10.1016/S1005-8885(17)60236-X

• Others • Previous Articles    

Ant colony optimization based load balancing routing and wavelength assignment for optical satellite networks

Wen Guoli, Zhang Qi, Wang Houtian, Tian Qinghua, Zhang Wei, Xin Xiangjun   

  1. 1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
    2. Beijing Key Laboratory of Space-Ground Interconnection and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China
    3. China Academy of Space Technology, Beijing 100094, China
    4. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
  • Received:2017-07-03 Revised:2017-09-29 Online:2017-10-30 Published:2017-12-18
  • Contact: Zhang Qi, E-mail: zhangqi@bupt.edu.cn E-mail:zhangqi@bupt.edu.cn
  • About author:Zhang Qi, E-mail: zhangqi@bupt.edu.cn
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61675033, 61575026, 61675233), National High Technical Research and Development Program of China (2015AA015504).

Abstract: An ant colony optimization (ACO) based load balancing routing and wavelength assignment (RWA) algorithm (ALRWA) was put forward for the sake of achieving a fairy load balancing over the entire optical satellite networks. A multi-objective optimization model is established considering the characteristic of global traffic distribution. This not only employs the traffic intensity to modify the light path cost, but also monitors the wavelength utilization of optical inter-satellite links (ISLs). Then an ACO algorithm is utilized to solve this model, leading to finding an optimal light path for every connection request. The optimal light path has the minimum light path cost under satisfying the constraints of wavelength utilization, transmission delay and wavelength-continuity. Simulation results show that ALRWA performs well in blocking probability and realizes efficient load balancing. Meanwhile, the average transmission delay can meet the basic requirement of real-time business transmission.

Key words: load balancing, ACO, RWA, optical satellite network

CLC Number: