Skip to main content
SpringerLink
Log in

Re-routing algorithms in a meshed satellite constellation

algorithmes de Reroutage dans une Constellation de Satellites MaillÉe

  • Published:
Annales Des Télécommunications 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 present a simple model for satellite constellations with polar orbits and inter-satellite links. This model is used to propose and study two algorithms for routing and re-routing communications, which aim at improving the quality of service for long communications. In order to study these algorithms, we have developed a satellite constellation simulator. Some of its results are presented.

Résumé

Après avoir présenté un modèle de constellation de satellites à orbites polaires et liens intersatellites, nous proposons et étudions deux algorithmes de routage et de reroutage de communications. Ces algorithmes visent à améliorer la qualité de service des communications de longue durée. Pour l’étude de ces algorithmes, nous développons un simulateur de constellation de satellites dont nous présentons quelques résultats.

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. Aho (A.V.),Hopcroft (J.E.), andUllman (J.D.),The design and analysis of computer algorithms, AddisonWesley, Reading, Mass., 1974.

  2. Altman (E.),Ferreira (A.), andGaltier (J.),Les réscaux satellitaires de télécommunication, Dunod, 1999.

  3. Ekicin (E.),Akyildiz (I.F.), andBender (M.), Datagram routing algorithm for leo satellite networks,In IEEE Infocom, 2000.

  4. Hubbel (Y.C.), A comparison of the iridium and amps systems,IEEE Network, pp. 52–59, March/April 1997.

  5. Imai (H.) andAsano (Ta.), Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane,J. Algorithms, 4: 310–323, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  6. Kennedy (M.D.) andMalet (P.L.), Application for authority to construct, launch and operate the Celestri multimedia leo system. Technical report, Motorola Global Communications, Inc., june 1997. Filed before the Federal Communications Commission.

  7. Leopold (R.), Miller (A.), andGrubb (J.), Global personal communications this decade with Iridium,Applied Microwave and Wireless, 5(4): pp. 68–74, 1993.

    Google Scholar 

  8. Meenan (C.),Tafazolli (R.), andEvans (B.), Mobility management and its impact on call routing in dynamic satellite personal communication networks, InInternational Mobile Satellite Conference (IMSC’’97), pp. 33–38. jpl Publications, 1997.

  9. Montgomery (J.), The orbiting internet fiber in the sky,Byte, pp. 58–72, november 1997.

  10. Swan (P.) andCloutier (P.), Global personal communications this decade with Iridium,Space Technology, 13(4): pp. 423–425, July 1993.

    Google Scholar 

  11. Uzunalioglu (H.),Yen (W.), andAkyildiz (I.F.), A connection handover protocol for leo satellite atm networks. Inmobicom 97, 1997.

  12. Werner (M.), A dynamic routing concept for ATM-based satellite personal communication networks,IEEE Journal on Selected Areas in Communications, 15(8): pp. 1636–1648, October 1997.

    Article  Google Scholar 

  13. Werner (M.),Delucchi (C.), andBurchard (K.), atm networking for future ISL-based leo satellite constellations, InInternational Mobile Salellite Conference (IMSC’97), pp. 295–300, jpl Publications, 1997.

  14. Werner (M.), Delucchi (C.), Vogel (H.-J.), Maral (G.), andDe Ridder (J.-J.), ATM-based routing in leo/meo satellite networks with intersatellite links,IEEE Journal on Selected Areas in Communications, 15(1): pp. 69–82, January 1997.

    Article  Google Scholar 

  15. Werner (M.) andMaral (G.), Traffic flows and dynamic routing in leo intersatellite link networks, InInternational Mobile Satellite Conference (IMSC’97), pp. 283–288, jpl Publications, 1997.

Download references

Author information

Authors and Affiliations

  1. Projet Mascotte, CNRS-13S-INRIA, BP 93, F-06902, Sophia-Antipolis, France

    A. Ferreira, J. N. Petit & H. Rivano

  2. France Telecom R& D — Projet MASCOTTE, CNRS-I3S-INRIA, BP 93, F-06902, Sophia-Antipolis, France

    J. Galtier

Authors
  1. A. Ferreira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Galtier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. N. Petit
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. H. Rivano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Rivano.

Additional information

This research was partly supported by the European RTN ARACNE, the INRIA project COMMOBIL, the RNRT project Constellation, and the INRlA-CNPq project “Communications Mobiles“.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferreira, A., Galtier, J., Petit, J.N. et al. Re-routing algorithms in a meshed satellite constellation. Ann. Télécommun. 56, 169–174 (2001). https://doi.org/10.1007/BF03002699

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03002699

Key words

Mots clés

Search

Navigation