Skip to main content
Log in

Geographical Reservation for Guaranteed Handover and Routing in Low Earth Orbit Constellations

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

In this paper, we address the problem of permanent guaranteed routing through a LEO satellite constellation with inter-satellite links. A reduction to a geometric problem of intersection of rectangles is given, along with algorithmic issues. We express the problem on a very simple model, and discuss the extension to more complicated schemes. We present some experimental results based on this framework that demonstrate the efficiency of the method in a call admission control process.

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

Access this article

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.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. A.H. Ballard, Rosette constellations of earth satellites, IEEE Transactions on Aerospace and Electronic Systems 16(5) (September 1980) 656-673.

    Google Scholar 

  2. H.S. Chang, B.W. Kim, C.G. Lee, Y. Choi, H.S. Yang and C.S. Kim, Topological design and routing for low-earth orbit satellite networks, in: Proc. of the IEEE GLOBECOM'95, 1995, pp. 529-535.

  3. H.S. Chang, B.W. Kim, C.G. Lee, S.L. Min, Y. Choi, H.S. Yang, D.N. Kimand C.S. Kim, Performance comparison of optimal routing and dynamic routing in low-earth orbit satellite networks, in: Proc. of VTC '96, 1996, pp. 1240-1243.

  4. B.S. Chlebus, On the Klee's measure problem in small dimensions, in: SOFSEM'98, Lecture Notes in Computer Sciences 1521 (Springer, Berlin, 1998) pp. 304-311.

    Google Scholar 

  5. F.J. Dietrich, The globalstar satellite cellular communication system design and status, in: Proc. of the 5th Internat. Mobile Satellite Conf., Pasadena, CA, June 1997, pp. 139-144.

  6. A. Ferreira, J. Galtier, J.-N. Petit and H. Rivano, Re-routing algorithms in a meshed satellite constellation, Annales de Télécommunication 56 (2001) 169-174.

    Google Scholar 

  7. B. Gavish and J. Kalvenes, The impact of intersatellite communication links on leos performance, Telecommunication Systems (8) (1997) 159-190.

  8. Y.C. Hubbel and L.M. Sanders, A comparison of the IRIDIUM and AMPS systems, IEEE Network (March/April 1997).

  9. H. Imai and T. Asano, Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane, Journal of Algorithms 4 (1983) 310-323.

    Google Scholar 

  10. D.M. Kohn, Providing global broadband internet access using low-earth-orbit satellites (A technical summary of the system by the marketing manager of Teledesic corporation), Computer Networks and ISDN Systems 29 (1997) 1763-1768.

    Google Scholar 

  11. R.J. Leopold, Low-earth orbit global cellular communications network (A short paper introducing the original 77-satellite Iridium scheme), in: Proc. of ICC '91, 1991, pp. 1108-1111.

  12. M.H. Overmars and C.-K. Yap, New upper bounds in Klee's measure problem, SIAM Journal on Computing 20 (1991) 1034-1045.

    Google Scholar 

  13. E. Papapetrou, I. Gragopoulos and F.-N. Pavlidou, Performance evaluation of LEO satellite constellations with inter-satellite links under self-similar and poisson traffic, International Journal of Satellite Communications 17 (1999) 51-64.

    Google Scholar 

  14. J. Restrepo and G. Maral, Guaranteed handover (GH) service in a non-Geo constellation with "satellite-fixed cell" (SFC) systems, in: Proc. of the 5th Internat. Mobile Satellite Conf. (IMSC'97), Pasadena, CA, USA, June 1997, pp. 19-24.

  15. M.A. Sturza, Architecture of the teledesic satellite system, in: Proc. of the Internat. Mobile Satellite Conference '95, Ottawa, 1995, pp. 214-218.

  16. R. Suzuki, K. Sakurai, S. Ishikawa, I. Nishiyama and Y. Yasuda, A study of next-generation leo system for global multimedia mobile satellite communications, in: Proc. of the 6th Internat. Mobile Satellite Conf. (IMSC'99), Ottawa, 1999, pp. 18-23.

  17. H. Uzunalioglu, W. Yen and I.F. Akyildiz, A connection handover protocol for LEO satellite ATMnetworks. An algorithm for the control of rerouting (and handover) in an IRIDIUM-like system, in: The 3rd Annual ACM/IEEE Internat. Conf. on Mobile Computing and Networking, Budapest, Hungary, September 1997, pp. 204-214.

  18. M.D. Violet, The development and application of a cost per minute metric for the evaluation of mobile satellite systems in a limited-growth voice communication market, Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, USA (1995).

    Google Scholar 

  19. J.G. Walker, Some circular orbit patterns providing continuous whole earth coverage, Journal of the British Interplanetary Society 24 (1971) 369-384.

    Google Scholar 

  20. M. Werner and P. Révillon, Optimization issues in capacity dimensioning of LEO intersat ellite links networks, in: Proc. of ECSC 5, November 1999.

  21. M. Werner, F. Wauquiez, J. Frings and G. Maral, Capacity dimensioning of ISL networks in broadband LEO satellite systems, in: Proc. of the 6th Internat. Mobile Satellite Conf. (IMSC'99), Ottawa, 1999.

  22. L. Wood, Network performance of non-geostationary constellations equipped with intersatellite links, Master's thesis in satellite communication engineering, École Nationale Supérieure des Télécommunications, Télécom Paris site de Toulouse, France (November 1995).

    Google Scholar 

  23. W.W. Wu, E.F. Miller, W.L. Pritchard and R.L. Pickholtz, Mobile satellite communications, Proceedings of the IEEE 82(9) (September 1994) 1431-1448.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Galtier, J. Geographical Reservation for Guaranteed Handover and Routing in Low Earth Orbit Constellations. Telecommunication Systems 18, 101–121 (2001). https://doi.org/10.1023/A:1016791519479

Download citation

  • Issue Date:

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

Navigation