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

doi:10.1016/S1005-8885(17)60236-X

中国邮电高校学报(英文) ›› 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. 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. 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.

关键词: 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

中图分类号:

TN915

Wen Guoli, Zhang Qi, Wang Houtian, Tian Qinghua, Zhang Wei, Xin Xiangjun. Ant colony optimization based load balancing routing and wavelength assignment for optical satellite networks[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 77-86.

参考文献

References

1. Rabinovich W S, Moore C I, Mahon R, et al. Free-space optical communications research and demonstrations at the US Naval Research Laboratory. Applied Optics, 2015, 54(31): F189-F200

2. Jia P, Li H. Overview of the foreign space laser communication developments. Aerospace China, 2016 (3): 14-17 (in Chinese)

3. Stappaerts E, Baker K, Gavel D, et al. Coherent communications, imaging and targeting. Proceedings of the 2004 IEEE Aerospace Conference: Vol 2, Mar 6-13, 2004, Big Sky, MT, USA. Piscataway, NJ, USA: IEEE, 2004: 1105-1116

4. Liu L R, Wang L J, Luan Z, et al. Physical basis and corresponding instruments for PAT performance testing of inter-satellite laser communication terminals. Free-Space Laser Communications VI: Proceedings of the SPIE, Sept 1, 2006, San Diego, CA, USA. SPIE 6304. Bellingham, WA, USA: Society of Photo-Optical Instrumentation Engineers, 2006: doi: 10.1117/12.678259

5. Karafolas N, baroni S. Optical satellite networks. Journal of Lightwave Technology, 2000, 18(12): 1792-1806

6. Fujiwara Y, Mokuno M, Jono T, et al. Optical inter-orbit communications engineering test satellite (OICETS). Acta Astronautica, 2007, 61(1): 163-175

7. Yu Z H, Luo F G, Zong L J, et al. A new design of WDM-based optical inter-satellite links in modern small satellite constellations. Proceedings of the Photonics and Optoelectronics Meetings (POEM’08): Optoelectronic Devices and Integration, Feb 20, 2009, Wuhan, China. SPIE 7279. Bellingham, WA, USA: Society of Photo-Optical Instrumentation Engineers, 2008: doi: 10.1117/12.821307

8. Suzuki R, Nishiyama I, Motoyoshi S, et al. Current status of NeLS project: R&D of global multimedia satellite communications. Proceedings of the 20th AIAA International Communication Satellite Systems Conference and Exhibit, May 12-15, 2002, Montreal, Canada. American Institute of Aeronautics and Astronautics (AIAA), 2002: 2038

9. Tan L Y, Yang Q L, Ma J, et al. Wavelength dimensioning of optical transport networks over nongeosychronous satellite constellations. IEEE/OSA Journal of Optical Communications and Networking, 2010, 2(4): 166-174

10. Kedar D, Arnon S. Backscattering-induced crosstalk in WDM optical wireless communication. Journal of Lightwave Technology, 2005, 23(6): 2023-2030

11. Zang H, Jue J P, Mukherjee B. A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine, 2000, 1(1): 47-60

12. Dong Y, Zhao S H, Ran H D, et al. Routing and wavelength assignment in a satellite optical network based on ant colony optimization with the small window strategy. IEEE/OSA Journal of Optical Communications and Networking, 2015, 7(10): 995-1000

13. Dong T Y, Shen G X. Traffic grooming for IP over WDM optical satellite networks. Proceedings of the IEEE 13th International Conference on Optical Communications and Networks (ICOCN’14), Nov 9-10, 2014, Suzhou, China. Piscataway, NJ, USA: IEEE, 2014: 6p

14. Liu Z, Guo W, Deng C L, et al. Wavelength dimensioning for wavelength-routed WDM satellite network. Chinese Journal of Aeronautics, 2016, 29(3): 763-771

15. Wen G L, Zhang Q, Xin X J, et al. Cross-layer design based ant colony optimization for routing and wavelength assignment in an optical satellite network. Proceedings of the IEEE 15th International Conference on Optical Communications and Networks (ICOCN’16), Sept 24-27, 2016, Hangzhou, China. Piscataway, NJ, USA: IEEE, 2016: 3p

16. Taleb T, Mashimo D, Jamalipour A, et al. Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities. IEEE/ACM Transactions on Networking, 2009, 17(1): 281-293

17. Rao Y, Wang R C. Agent-based load balancing routing for LEO satellite networks. Computer Networks, 2010, 54(17): 3187-3195

18. Wang H T, Zhang Q, Xin X J, et al. Cross-layer design and ant-colony optimization based routing algorithm for low earth orbit satellite networks. China Communications, 2013, 10(10): 37-46

19. Franck L, Maral G. Routing in networks of intersatellite links. IEEE Transactions on Aerospace and Electronic Systems, 2002, 38(3): 902-917

20. Sigel E, Denby B, Le Hégarat-Mascle S. Application of ant colony optimization to adaptive routing in a LEO telecomunications satellite network. Annales des Télécommunications, 2002, 57(5/6): 520-539

[1]	Wang Qiang, Zhang Yijia, Zhang Tianjiao, Zhang Wenqi, Gao Yue, Tafazolli Rahim. Secure degrees of freedom for general MIMO interference channel under rank-deficiency [J]. 中国邮电高校学报(英文版), 2023, 30(3): 65-77.
[2]	Liu Yu, Li Xin, Huang Shanguo. Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures [J]. 中国邮电高校学报(英文版), 2022, 29(6): 30-35.
[3]	Mao Sun, Zhang Yan. Aerial edge computing for 6G[J]. 中国邮电高校学报(英文版), 2022, 29(1): 50-63.
[4]	Zhu Xiaorong, Jing Chuanfang, Shi Jindou, Wang Yong, Ho Chifong. Data-flow in mobile edge computing networks: end-to-end performance analysis using stochastic network calculus[J]. 中国邮电高校学报(英文版), 2022, 29(1): 81-92.
[5]	Tang Fei, Dong Kun, Ye Zhangtao, Ling Guowei. Authentication scheme for industrial Internet of things based on DAG blockchain[J]. 中国邮电高校学报(英文版), 2021, 28(6): 1-12.
[6]	Xie Renchao, Liu Xu, Duan Xuefei, Tang Qinqin, Yu Fei Richard, Huang Tao. Dynamic computation offloading in time-varying environment for ultra-dense networks: a stochastic game approach[J]. 中国邮电高校学报(英文版), 2021, 28(2): 24-37.
[7]	赵西雨, 张雪菲, 刘俊杰, 王怡宁. City-wide vehicle dispatching for multi-hop ridesharing package delivery[J]. 中国邮电高校学报(英文版), 2020, 27(5): 82-90.
[8]	何明枢, 金磊, 王小娟, 李源. Web log classification framework with data augmentation based on GANs[J]. 中国邮电高校学报(英文版), 2020, 27(5): 34-46.
[9]	Tang Hainie, Liu Hao, Huang Rong, Deng Kailian, Sun Shaoyuan. Model-guided measurement-side control for quantized block compressive sensing[J]. 中国邮电高校学报(英文版), 2019, 26(2): 82-90.
[10]	Wei Feng, Zou Weixia, Wang Zhen, Wu Xiaomei. Distance control strategy for deploying content replica servers in an edge cloud[J]. 中国邮电高校学报(英文版), 2019, 26(2): 91-98.
[11]	曹建玲王敏陈葱任智. High-throughput low-delay MAC protocol for TeraHertz ultra- high data-rate wireless networks[J]. 中国邮电高校学报(英文版), 2016, 23(4): 17-24.
[12]	Gui Xiaolin, Liu Jun, Li Chenyu, Lü Qiujian, Lei Zhenming. Fine-grained analysis of cellular smartphone usage characteristics based on massive network traffic[J]. 中国邮电高校学报(英文版), 2016, 23(3): 70-75.
[13]	Li Fangwei, Liu Fan, Zhu Jiang, Nie Yifang. Reputation-based secure spectrum situation fusion in distributed cognitive radio networks [J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 110-117.
[14]	张培玲张洪欣刘鸿达张玉静贺鹏飞 PANG Xue-li . Particle filtering based channel estimation in OFDM power line communication[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 24-30.
[15]	王雅莉宋梅魏翼飞王英赫 WANG Xiao-jun. Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 43-53.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价