Distributed on-demand routing for LEO satellite systems

Notwithstanding the limited commercial success of the first narrowband low earth orbit (LEO) satellite systems, the interest of the scientific community in this type of systems has been revived on the basis of the current trend toward the migration to all IP-based services. LEO systems can play a pivotal role in providing services to areas where there is no substantial terrestrial infrastructure. Above all, LEO satellite systems can be used as backbone networks to interconnect autonomous systems worldwide. Such an approach provides flexibility in managing the resulting integrated network infrastructure and supporting innovative applications. In this context, routing data from the source all the way to the destination constitutes a daunting challenge. In this paper, a location-assisted on-demand routing (LAOR) protocol is proposed and evaluated. The proposed protocol introduces for the first time in satellite systems the concept of on-demand routing. However, its implementation is tailored to the requirements imposed by the characteristics of the topology of LEO satellite systems. The performance of the LAOR protocol is assessed for different link-cost metrics and compared to the one of centralized routing protocols proposed in the literature so far. Simulation studies further document and confirm the positive characteristics of the proposed protocol.

[1]  Markus Werner,et al.  A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks , 1997, IEEE J. Sel. Areas Commun..

[2]  Ian F. Akyildiz,et al.  A routing algorithm for connection‐oriented Low Earth Orbit (LEO) satellite networks with dynamic connectivity , 2000, Wirel. Networks.

[3]  Gorazd Kandus,et al.  Demographically weighted traffic flow models for adaptive routing in packet-switched non-geostationary satellite meshed networks , 2003, Comput. Networks.

[4]  Yanghee Choi,et al.  FSA-based link assignment and routing in low-earth orbit satellite networks , 1998 .

[5]  Eylem Ekici,et al.  A distributed routing algorithm for datagram traffic in LEO satelitte networks , 2001, TNET.

[6]  F AkyildizIan,et al.  A distributed routing algorithm for datagram traffic in LEO satelitte networks , 2001 .

[8]  G. Maral,et al.  Satellite Communications Systems , 1986 .

[9]  A. Jamalipour.  Low Earth Orbital Satellites for Personal Communication Networks , 1997 .

[10]  Tarik Taleb,et al.  Recent trends in IP/NGEO satellite communication systems: transport, routing, and mobility management concerns , 2005, IEEE Wireless Communications.

[11]  Piyush Gupta,et al.  A system and traffic dependent adaptive routing algorithm for ad hoc networks , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[12]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[13]  Gorazd Kandus,et al.  Performance evaluation of adaptive routing algorithms in packet-switched intersatellite link networks , 2002, Int. J. Satell. Commun. Netw..

[14]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[15]  Sidi-Mohammed Senouci,et al.  A Reactive QoS Routing Protocol for Ad Hoc Networks , 2003, EUSAI.

[16]  Eylem Ekici,et al.  MLSR: a novel routing algorithm for multilayered satellite IP networks , 2002, TNET.

[17]  Fotini-Niovi Pavlidou,et al.  A Proposal of Optimal Routing Techniques for non-GEO Satellite Systems , 2001, Int. J. Wirel. Inf. Networks.

[18]  Gorazd Kandus,et al.  Adaptive routing for packet-oriented intersatellite link networks: performance in various traffic scenarios , 2002, IEEE Trans. Wirel. Commun..

[19]  Markus Werner,et al.  ATM-Based Routing in LEO/MEO Satellite Networks with Intersatellite Links , 1997, IEEE J. Sel. Areas Commun..

[20]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[21]  Barry G. Evans,et al.  Integration of satellite and terrestrial systems in future multimedia communications , 2005, IEEE Wireless Communications.

[22]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[23]  Fotini-Niovi Pavlidou,et al.  Performance study of adaptive routing algorithms for LEO satellite constellations under Self-Similar and Poisson traffic , 2000, Space Commun..