A new routing algorithm for LEO Satellite Systems using genetic algorithms

Yiltas D. , Zaim A.

2nd International Conference on Recent Advances in Space Technologies, İstanbul, Turkey, 9 - 11 June 2005, pp.162-166 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/rast.2005.1512555
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.162-166


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.