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 (United Kingdom), 53. 115 - 123. ISSN 0305-0483

[img]
Preview
Text
1206.5503v3.pdf - Accepted Version

Download (244kB) | Preview

Abstract

© 2015 Elsevier Ltd. 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
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 08 Aug 2016 11:53
Last Modified: 30 Jan 2019 16:20
URI: http://repository.essex.ac.uk/id/eprint/17381

Actions (login required)

View Item View Item