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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
A.H. Ballard, Rosette constellations of earth satellites, IEEE Transactions on Aerospace and Electronic Systems 16(5) (September 1980) 656-673.
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.
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.
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.
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.
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.
B. Gavish and J. Kalvenes, The impact of intersatellite communication links on leos performance, Telecommunication Systems (8) (1997) 159-190.
Y.C. Hubbel and L.M. Sanders, A comparison of the IRIDIUM and AMPS systems, IEEE Network (March/April 1997).
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.
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.
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.
M.H. Overmars and C.-K. Yap, New upper bounds in Klee's measure problem, SIAM Journal on Computing 20 (1991) 1034-1045.
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.
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.
M.A. Sturza, Architecture of the teledesic satellite system, in: Proc. of the Internat. Mobile Satellite Conference '95, Ottawa, 1995, pp. 214-218.
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.
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.
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).
J.G. Walker, Some circular orbit patterns providing continuous whole earth coverage, Journal of the British Interplanetary Society 24 (1971) 369-384.
M. Werner and P. Révillon, Optimization issues in capacity dimensioning of LEO intersat ellite links networks, in: Proc. of ECSC 5, November 1999.
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.
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).
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1016791519479