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

fYear

2014

fDate

7-10 Sept. 2014

Firstpage

635

Lastpage

640

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Personal Multimedia Communications (WPMC), 2014 International Symposium on

Conference_Location

Sydney, NSW

Type

conf

DOI

10.1109/WPMC.2014.7014894

Filename

7014894