A new routing algorithm for low earth orbit satellite networks

In the modern world of telecommunications, the concept of wireless global coverage is of the utmost importance. However, real global coverage can only be achieved by satellite systems. Until recently, the satellites were in geostationary orbit and their high altitude could not allow real-time communication such as cellular networks. The development of LEO satellite networks seems to overcome this limit. However, LEO satellite systems have specific characteristics that need to be taken into account. In the same manner, the TCP/IP standard was developed for terrestrial network. The need is then to come up with a solution that would permit the use of TCP/IP on LEO satellite networks without losing too many packets. The idea is to develop a routing algorithm that maximizes the RTT delays compared to the TCP timer granularity. For that matter, we use an FSA-based link assignment that simulates the satellite constellation as a fixed network for a pre-determined time Interval. In this configuration, the problem becomes a static routing problem where an algorithm can rind the best solution.