Skip to main content
SpringerLink
Log in

Real-time resource allocation for LEO satellite constellations

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The paper addresses the need of controling the access of terminals with guaranteed ressources on the high dynamic systems offered by LEO satellite constellations. A call-access-control scheme that guarantees the reservation of permanent resources of satellite constellations in \(O(\sqrt(n)\hbox{log}(n))\) time, where n is the number of user present in the system, is described. A tradeoff between computational time of call-access-control and optimization of the use of the spectrum is identified. Some experimental results are presented.

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

Access this article

Log in via an institution

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. Ballard, A. H. (1980). Rosette constellations of Earth satellites. IEEE Transactions on Aerospace and Electronic Systems, 16(5), 656–673.

    Article  Google Scholar 

  2. Chang, H. S., Kim, B. W., Lee, C. G., Choi, Y., Yang, H. S., & Kim, C. S. (1995). Topological design and routing for low-earth orbit satellite networks. In Proceeding of the IEEE GLOBECOM’95, pages 529–535.

  3. Chlebus, B. S. (1998). On the Klee’s measure problem in small dimensions. In SOFSEM’98 (pp. 304–311). LNCS 1521, Springer-Verlag.

  4. Ferreira, A., Galtier, J., Petit, J. -N., & Rivano, H. (2001). Re-routing algorithms in a meshed satellite constellation. Annals of Telecommunications, 56(3/4), 169–174.

    Google Scholar 

  5. Galtier, J., & Penna, P. (2001). Complexity links between matrix multiplication, klee’s measure and call access control for satellite constellations. Technical Report RR-4166, INRIA, Sophia Antipolis.

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Overmars, M. H., & Yap, C. -K. (1991). New upper bounds in␣Klee’s measure problem. SIAM Journal on Computing, 20, 1034–1045.

    Article  MATH  MathSciNet  Google Scholar 

  8. Restrepo, J., & Maral, G. (1997). Guaranteed handover (GH) service in a non-Geo constellation with “satellite-fixed cell” (SFC) systems. In Proceedings 5th International Mobile Satellite Conference (IMSC’97) (pp. 19–24). Pasadena, CA.

  9. Schwartz, M. (1980). Information, transmission, modulation and noise. McGraw-Hill 3ème édition.

  10. Uzunalioḡlu, H., Yen, W., & Akyildiz, I. F. (1997). A connection handover protocol for LEO satellite ATM networks. In The Third Annual ACM/IEEE International Conference on Mobile Computing and Networking (pp. 204–214). Budapest.

  11. Uzunalioğlu, H., Akyildiz, I. F., Yesha, Y., & Yen, W. (1999). Footprint handover rerouting protocol for low Earth orbit satellite networks. ACM Journal on Wireless Networks, 5(5), 327–337.

    Google Scholar 

  12. Vaughn, V. G., & Ricci, F. J. Residing time distributions and call handover traffic performance of cells in LEO mobile satellite systems. Accepted in GLOBECOM ’95.

  13. Violet, M. D. (1995). 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.

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

    Google Scholar 

  15. Werner, M., & Révillon, P. (1999). Optimization issues in capacity dimensioning of LEO intersat ellite links networks. In Proceedings ECSC 5.

  16. Werner, M., Wauquiez, F., Frings, J., & Maral, G. (1999). Capacity dimensioning of ISL networks in broadband LEO satellite systems. In Proceedings 6th International Mobile Satellite Conference (IMSC’99), Ottawa.

  17. Wu, W. W., Miller, E. F., Pritchard, W. L., & Pickholtz, R. L. (1994). Mobile satellite communications. Proceedings of the IEEE, 82(9), 1431–1448.

    Article  Google Scholar 

  18. The ECO-8/ECCO constellation. http://www.globalsecurity.org/space/world/brazil/eco.htm

  19. Olariu, S. (2006). QoS provisioning strategies in LEO satellite networks. In Combinatorial optimization in communication networks (pp. 289–324). Kluwer Academic Publishers.

Download references

Author information

Authors and Affiliations

  1. Orange Labs, 905, rue Albert Einstein, 06921, Sophia Antipolis Cedex, France

    Jérôme Galtier

Authors
  1. Jérôme Galtier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jérôme Galtier.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Galtier, J. Real-time resource allocation for LEO satellite constellations. Wireless Netw 15, 791–803 (2009). https://doi.org/10.1007/s11276-007-0075-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0075-0

Keywords

Search

Navigation