A new routing algorithm for LEO Satellite Systems using genetic algorithms

Abstract

In this study, we investigated several routing algorithms used in Low Earth Orbital (LEO) Satellite Systems. In the literature, most of the routing algorithms designed for LEO systems are based on minimizing the delay. Only a few of them have taken minimization of the number of handoffs as the objective function. We also classified the routing algorithms mainly in two categories; dynamic and static. There are also some papers comparing dynamic and static routing Algorithms. Most of the studies on the other hand use static routing algorithms due to the periodic and predictable nature of the LEO satellite systems. Therefore, we also designed a static routing algorithm based genetic algorithms in this study. The results show that our method performs better than classical methods both from the point of delay and the number of handovers.