Research Repository

Satellite downlink scheduling problem: A case study

Karapetyan, D and Mitrovic Minic, S and Malladi, KT and Punnen, AP (2015) 'Satellite downlink scheduling problem: A case study.' Omega, 53. pp. 115-123. ISSN 0305-0483

1206.5503v3.pdf - Accepted Version

Download (244kB) | Preview


The synthetic aperture radar (SAR) technology enables satellites to efficiently acquire high quality images of the Earth surface. This generates significant communication traffic from the satellite to the ground stations, and, thus, image downlinking often becomes the bottleneck in the efficiency of the whole system. In this paper we address the downlink scheduling problem for Canada?s Earth observing SAR satellite, RADARSAT-2. Being an applied problem, downlink scheduling is characterised with a number of constraints that make it difficult not only to optimise the schedule but even to produce a feasible solution. We propose a fast schedule generation procedure that abstracts the problem specific constraints and provides a simple interface to optimisation algorithms. By comparing empirically several standard meta-heuristics applied to the problem, we select the most suitable one and show that it is clearly superior to the approach currently in use.

Item Type: Article
Additional Information: 23 pages
Uncontrolled Keywords: Satellite; Scheduling; Optimization; Meta-heuristics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 08 Aug 2016 11:53
Last Modified: 06 Jan 2022 13:40

Actions (login required)

View Item View Item