A LOCALIZED ROUTING SCHEME FOR LEO SATELLITE NETWORKS

On account of the varying satellite geometry and changing topology of Low Earth Orbit (LEO) satellite networks, satellite resources and onboard processing capability are strictly limited and allowance has to be made for housekeeping procedures such as, among others, handoff process. In this paper, a new approach to the problem of efficient utilization of onboard processing resources using a localized routing scheme is put forward. The proposed scheme is based on modeling a LEO satellite network as a Manhattan Street Network (MSN). The proposed scheme reduces the size of routing tables, which in turn reduces the onboard processing time required for route computation and route exchange. The proposed localized scheme is tested on the Dijkstra routing algorithm. Through simulations, the proposed scheme is shown to achieve a significant reduction in computational time, whilst maintaining a comparable system performance, as compared to conventional routing algorithms.

[1]  Erina Ferro,et al.  Service Efficient Network Interconnection via Satellite , 2001 .

[2]  Markus Werner,et al.  A neural network approach to distributed adaptive routing of LEO intersatellite link traffic , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[3]  Eylem Ekici,et al.  Datagram routing algorithm for LEO satellite networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[5]  Yanghee Choi,et al.  Topological design and routing for low-Earth orbit satellite networks , 1995, Proceedings of GLOBECOM '95.

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

[7]  R. J. Leopold.  Motorola's IRIDIUM system: low-Earth orbit global cellular communications network , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

[8]  Bezalel Gavish,et al.  LEO/MEO systems – Global mobile communication systems , 1997, Telecommun. Syst..

[9]  Barry G. Evans,et al.  Low earth orbit satellite systems for communications , 1991 .

[10]  Wei-Tsong Lee,et al.  Binary addressing and routing schemes in the Manhattan street network , 1995, TNET.