Title: An algorithm based on differential evolution for satellite data transmission scheduling

Authors: Qingzhong Liang; Yuanyuan Fan; Xuesong Yan; Ye Yan

Addresses: School of Computer Science, China University of Geosciences, Wuhan, Hubei, China ' School of Computer Science, China University of Geosciences, Wuhan, Hubei, China ' School of Computer Science, China University of Geosciences, Wuhan, Hubei, China ' School of Computer Science, China University of Geosciences, Wuhan, Hubei, China

Abstract: Data transmission task scheduling is one of the important problems in satellite communication. It can be considered as a combinatorial optimisation problem among satellite data transmission demand, visible time window and ground station resource, which is a NP-complete problem. In this paper, we propose a satellite data transmission task scheduling algorithm which searches for an optimised solution based on differential evolution algorithm framework. In its progress of evolution, the individual's evaluating procedure is improved by a modified 0/1 knapsack-based method. Extensive experiments are conducted to examine the effectiveness and performance of the proposed scheduling algorithm. Experimental results show that the scheduling results generated from the algorithm satisfy scheduling constraints and are consistent with the expectation.

Keywords: data transmission; task scheduling; different evolution; knapsack problem.

DOI: 10.1504/IJCSE.2019.098538

International Journal of Computational Science and Engineering, 2019 Vol.18 No.3, pp.279 - 285

Received: 28 May 2016
Accepted: 12 Sep 2016

Published online: 12 Mar 2019 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article