中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (5): 77-86.doi: 10.1016/S1005-8885(17)60236-X

• Others • 上一篇    

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
  • 收稿日期:2017-07-03 修回日期:2017-09-29 出版日期:2017-10-30 发布日期:2017-12-18
  • 通讯作者: Zhang Qi, E-mail: zhangqi@bupt.edu.cn E-mail:zhangqi@bupt.edu.cn
  • 作者简介:Zhang Qi, E-mail: zhangqi@bupt.edu.cn
  • 基金资助:
    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).

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).

摘要: 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.

关键词: load balancing, ACO, RWA, optical satellite network

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

中图分类号: