Title :
The relay satellite scheduling based on artificial bee colony algorithm
Author :
Shufeng Zhuang ; Zhendong Yin ; Zhilu Wu ; Zhenguo Shi
Author_Institution :
Sch. of Electron. & Inf. Eng., Harbin Inst. of Technol., Harbin, China
Abstract :
The relay satellite scheduling is a main content in Tracking and Data Relay Satellite System (TDRSS). How to build and solve the scheduling models of the relay satellite is the key to the relay satellite scheduling problem. In this paper, a relay satellite scheduling based on artificial bee colony algorithm is proposed. Firstly, scheduling model of the relay satellite daily task is proposed which is NP-hard as one of combinatorial optimization problems. Then the artificial bee colony (ABC) algorithm is given and is used to solve the relay scheduling problem. Finally, some simulation results are presented. In comparison with other swarm intelligence algorithms, the artificial bee colony algorithm provides better fits to solve relay satellite scheduling problem.
Keywords :
computational complexity; relay networks (telecommunication); satellite communication; swarm intelligence; telecommunication scheduling; ABC algorithm; NP-hard problem; TDRSS scheduling; artificial bee colony algorithm; combinatorial optimization problems; relay satellite scheduling; swarm intelligence algorithms; tracking and data relay satellite system; Algorithm design and analysis; Optimal scheduling; Relays; Satellites; Scheduling; Signal processing algorithms; ABC; NP-hard; Relay Satellite Scheduling; Swarm Intelligence;
Conference_Titel :
Wireless Personal Multimedia Communications (WPMC), 2014 International Symposium on
Conference_Location :
Sydney, NSW
DOI :
10.1109/WPMC.2014.7014894
