Future spacecraft are envisioned as massively distributed space systems flying in formation. In this paper we present an approach to signal routing over inter-satellite links (ISL) in a network of sub-kilogram satellites using a single-objective optimisation algorithm (SOA) and a multi-objective evolutionary algorithm (MOEA). The IEEE 802.11 protocol is modified for ISL, with a maximum communication range of 15 Km. The satellite network optimization is carried out according to two objectives: transmission power and time delay, which are competing with each other. The SOA is based on the tabu search algorithm to provide a single-objective optimum. MOEA, however, is aimed at providing a set of Pareto-optimal routes, in which both objectives are optimized. STK and Matlab are used to simulate the satellite network and the MOEA algorithm. The simulation results show that the optimisation algorithms can effectively provide optimized routes in terms of power and time delay.
[1]
Xiaofeng Wu,et al.
Enabling Technologies for Distributed Picosatellite Missions in LEO
,
2006,
First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).
[2]
H.T. Friis,et al.
A Note on a Simple Transmission Formula
,
1946,
Proceedings of the IRE.
[3]
Frederick S. Hillier,et al.
Introduction of Operations Research
,
1967
.
[4]
Tong Heng Lee,et al.
Multiobjective Evolutionary Algorithms and Applications
,
2005,
Advanced Information and Knowledge Processing.
[5]
Martin Sweeting,et al.
Very-Small-Satellite Design for Distributed Space Missions
,
2007
.