Abstract
The continuously increasing number of mobile subscribers has generated a strong interest in expanding terrestrial wireless networks and supporting real-time communications regardless of the user location. These targets require a cautious management of available resources since the development of global systems implies a quite high cost. Routing is an important network function and must be very carefully considered. This paper proposes the implementation of optimal routing techniques for connection oriented mode and variable network topology, as non-GEO satellite systems require. In particular a well known optimal routing technique, named Flow Deviation, is modified by adding new procedures that render its applicability to a handover environment feasible and effective. Its performance is investigated through extended real time simulations in terms of delay, throughput, link utilization and also in terms of parameters related to the topology variations and the interruptible operation of ISLs. The pros and cons of the proposed scheme are discussed with respect to the well known shortest path scheme and helpful conclusions for the design of satellite constellations are obtained.
Similar content being viewed by others
REFERENCES
A. Jahn, On Resource Management in LMS Systems, Intern. Mobile Satellite Conference (IMSC'97), pp. 269–276, 1997.
G. Maral and M. Bousquet, Satellite Communications Systems, John Wiley & Sons Ltd., 2nd edition, 1993.
M. Werner, C. Delucchi, and K. Burchard, ATM Networking for Future ISL-Based LEO Satellite Constellations, Intern. Mobile Satellite Conference (IMSC'97), pp. 295–300, 1997.
M. Werner, C. Delucchi, H. J. Vogel, G. Maral, and J. J. De Ridder, ATM-Based Routing in LEO-MEO Satellite Networks with Intersatellite Links, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 1, pp. 69–82, 1996.
D. Bertsekas and L. Gallager, Data Networks, Prentice-Hall, New Jersey, 2nd edition, 1992.
L. Fratta, M. Gerla, and L. Kleinrock, The Flow Deviation Method: An Approach to store-and-forward Communication Network Design, Networks, No. 3, pp. 97–133, 1973.
E. W. Dijkstra, A note on two problems in connection with graphs, Numerische Mathematik, Vol. 1, pp. 269–271, 1959.
I. Gragopoulos and F.-N. Pavlidou, A Study of Routing and Fairness Algorithms in Voice-Data Networks, YJOR, Vol. 4, No. 1, pp. 43–66, 1994.
I. Gragopoulos, E. Papappetrou, and F.-N. Pavlidou, Performance Study of Adaptive Routing Algorithms for LEO Satellite Constellations under Self-Similar and Poisson Traffic, Space Communications, Vol. 16, pp. 15–22, 2000.
E. Papapetrou and F.-N. Pavlidou, Performance of Shortest Path Routing under Various Link Cost Metrics for non-GEO Satellite Systems, PIMRC 2000, Vol. 2, pp. 918–922, 2000.
M. Werner and G. Maral, Traffic Flows and Dynamic Routing in LEO Intersatellite Link Networks, Intern. Mobile Satellite Conference (IMSC'97), pp. 283–288, 1997.
H. S. Chang et al., "Performance Comparison of Static Routing and Dynamic Routing in Low Earth Orbit Satellite Networks," Proc. of VTC'96, pp. 1240–1243, 1996.
S. Pratt, R. Raines, C. E. Fossa, and M. A. Temple, An Operational and Performance Overview of the Iridium Low Earth Orbit Satellite System, IEEE Communications Surveys, Second Quarter 1999.
L. Wood, Network Performance of Non-geostationary Constellations equipped with Intersatellite Links, Master Thesis, University of Surrey, November 1995.
A. H. Ballard, Rossete Constellations for Earth Satellites, IEEE Transactions on Aerospace and Electronic Systems, AES-Vol. 14, No. 3, pp. 466–473, 1978.
H. Keller, and H. Salzwedel, Link Strategy for the Mobile Satellite System Iridium, IEEE Vehicular Technology Conference VCT'96, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Papapetrou, E., Pavlidou, FN. A Proposal of Optimal Routing Techniques for non-GEO Satellite Systems. International Journal of Wireless Information Networks 8, 75–83 (2001). https://doi.org/10.1023/A:1011345218833
Issue Date:
DOI: https://doi.org/10.1023/A:1011345218833