Skip to main content
SpringerLink
Log in

Optimisation des plans de trame dans le système AMRT/CNC d’Eutelsat

Burst time plan optimization in the Eutelsat TDMA/DSI system

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Résumé

Le satellite européen Eutelsat I-F2 retransmet des conversations téléphoniques depuis mars 1986, grâce à un système AMRT/CNC (accès multiple à répartition dans le temps avec concentration numérique des conversations). Dans cet article, les auteurs exposent des méthodes pour construire chaque année les plans de trame définissant la composition des paquets et leur ordonnancement dans la trame de chaque répéteur du satellite. Ces méthodes donnent des résultats optimaux pour les années 1986 à 1989. Elles minimisent une fonction de coût du nombre des équipements utilisés: répéteurs, paquets et convertisseurs de fréquence. Elles donnent également de bons résultats pour les années ultérieures.

Abstract

Phone calls are transmitted via the European satellite Eutelsat I-F2 since March 1986, thanks to a TDMA/DSI system (time division multiple access with digital speech interpolation). We present in this paper methods for constructing, each year, the burst time plans which define the composition of the bursts and their scheduling in the frame of each satellite transponder. These methods give optimal results for the years 1986 to 1989: they minimize an objective function including the transponders, the bursts and the frequency converters. They also give good results for subsequent years.

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

Bibliographie

  1. XXX: Eutelsat tmrs system specifications. 3e édition,Eutelsat, Paris (1982).

  2. XXX: Eutelsat tdma/dsi system specifications.Document ECSjC 11-17, révision 2-E,Eutelsat, Paris (1983).

  3. Inukai (T.). An efficient ss/tdma time slot algorithm.IEEE Trans. COM, USA (1979),27, no 10, pp. 1449–1455.

    Article  MathSciNet  Google Scholar 

  4. Bongiovanni (G.), Coppersmith (D.), Wong (C. K.). An optimum time slot assignment algorithm for a ss/tdma system with variable number of transponders.IEEE Trans. COM, USA (1981),29, no 5, pp. 721–726.

    Article  MathSciNet  Google Scholar 

  5. Camerini (P.), Maffioli (F.), Tartara (G.). Some scheduling algorithms for ss/tdma systems. Int. Conf. on Digital Satellite Communications (icdsc 5), Gênes (1981), pp. 405–409.

  6. Balas (E.), Landweer (P. R.). Traffic assignment in communication satellites.Op. Res. Letters, Pays-Bas (1983),2, no 4, pp. 141–147.

    Article  MATH  Google Scholar 

  7. Brandt (E.). Optimisation des ressources pour des transmissions par satellite utilisant 1’amrt.Thèse de 3e cycle, Univ. Paris-Sud, Orsay (1982).

    Google Scholar 

  8. Lutton (J. L.), Bonomi (E.), Feix (M.). Résolution d’un problème d’affectation à l’aide d’une procédure de réarrangement.Ann. Télécommun., France (1986),41, no 3–4, pp. 121–132.

    Google Scholar 

  9. Minoux (M.). Optimal traffic assignment in a ss/tdma frame: a new approach by set covering and column generation,RAIRO Verte, Fr. (1986),20, no 4, pp. 1–13.

    MathSciNet  Google Scholar 

  10. Maral (G.), Bousquet (M.), Wattier (P.). ss/tdma Time slot assignment with reduced number of connection time slots. Satellite Communication Conference (sec 83), Ottawa (1983), pp. 24.5.1 - 24.5.4.

  11. Wattier (P.). Performances d’une gestion de paquets dans un réseau à satellite avec commutation à bord, Thèse de Docteur-Ingénieur, ensae Toulouse (1984).

  12. King (C. A.). Burst time plan development in the Intelsat system. Satellite Communication Conference (sec 83), Ottawa (1983), pp. 24.8.1 -24.8.3.

  13. Ito (Y.), Mizuike (T.)i Burst time plan for an ss/tdma system (algorithm to obtain an operational btp). Int. Conf. on Digital Satellite Communications (icdsc 6), Phoenix (1983), pp. x35–x42.

  14. Carlier (J.). Problèmes d’ordonnancement à contraintes de ressources: algorithmes et complexité. Thèse d’Etat, Université de Paris VI (1984).

  15. Prins (C), Carlier (J.). Ressource optimization in a tdma/dsi system: the eutelsat approach. Int. Conf. on Digital Satellite Communications (icdsc 7), Munich (1986), pp. 511–518.

  16. Minoux (M.). Programmation mathématique, théorie et algorithmes, Dunod, Paris (1983).

  17. Garey (H. R.), Johnson (D. S.). Computers and intractability: a guide to the theory of NP-completeness.Freeman, San Francisco (1979).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département de génie informatique, Université de technologie de Compiègne, B.P. 233, F-60206, Compiègne Cedex

    Jacques Carlier

  2. Division plans et services d’exploitation, Eutelsat, 33, avenue du Maine, F-75755, Paris Cedex 15

    Christian Prins

Authors
  1. Jacques Carlier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Prins
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Les opinions exprimées dans cet article n’engagent que les auteurs et ne sont pas nécessairement celles d’Eutelsat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Carlier, J., Prins, C. Optimisation des plans de trame dans le système AMRT/CNC d’Eutelsat. Ann. Télécommun. 43, 506–521 (1988). https://doi.org/10.1007/BF03011106

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Mots clés

Key words

Search

Navigation