Skip to main content
SpringerLink
Log in

A Proposal of Optimal Routing Techniques for non-GEO Satellite Systems

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. A. Jahn, On Resource Management in LMS Systems, Intern. Mobile Satellite Conference (IMSC'97), pp. 269–276, 1997.

  2. G. Maral and M. Bousquet, Satellite Communications Systems, John Wiley & Sons Ltd., 2nd edition, 1993.

  3. 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.

  4. 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.

    Google Scholar 

  5. D. Bertsekas and L. Gallager, Data Networks, Prentice-Hall, New Jersey, 2nd edition, 1992.

    Google Scholar 

  6. 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.

  7. E. W. Dijkstra, A note on two problems in connection with graphs, Numerische Mathematik, Vol. 1, pp. 269–271, 1959.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

  12. 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.

  13. 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.

  14. L. Wood, Network Performance of Non-geostationary Constellations equipped with Intersatellite Links, Master Thesis, University of Surrey, November 1995.

  15. A. H. Ballard, Rossete Constellations for Earth Satellites, IEEE Transactions on Aerospace and Electronic Systems, AES-Vol. 14, No. 3, pp. 466–473, 1978.

    Google Scholar 

  16. H. Keller, and H. Salzwedel, Link Strategy for the Mobile Satellite System Iridium, IEEE Vehicular Technology Conference VCT'96, 1996.

Download references

Author information

Authors and Affiliations

  1. School of Engineering, Department of Electrical & Computer Engineering, Telecommunications Division, Aristotle University of Thessaloniki, Thessaloniki, Greece

    E. Papapetrou & F.-N. Pavlidou

Authors
  1. E. Papapetrou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F.-N. Pavlidou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011345218833

Search

Navigation