<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01068375</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-20T09:26:13+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Greedy Approach Combined with Graph Coloring for Non-Uniform Beam Layouts Under Antenna Constraints in Multibeam Satellite Systems</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Thomas</forename>
                <surname>Camino</surname>
              </persName>
              <email type="md5">f4ef9605b19b0af652c93012996d8411</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="numeric">966042</idno>
              <idno type="halauthorid" notation="string">909491-966042</idno>
              <affiliation ref="#struct-395452"/>
              <affiliation ref="#struct-260022"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Houssin</surname>
              </persName>
              <email type="md5">8ed46ad9122f0a413af23a7b0c15f8e2</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">laurent-houssin</idno>
              <idno type="idhal" notation="numeric">13936</idno>
              <idno type="halauthorid" notation="string">27698-13936</idno>
              <idno type="IDREF">https://www.idref.fr/134352114</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5975-7639</idno>
              <affiliation ref="#struct-395452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Artigues</surname>
              </persName>
              <email type="md5">bc47692c4b7fda3fb0169b407b2078d7</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">christian-artigues</idno>
              <idno type="idhal" notation="numeric">15435</idno>
              <idno type="halauthorid" notation="string">3154-15435</idno>
              <idno type="IDREF">https://www.idref.fr/150656750</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9766-9864</idno>
              <orgName ref="#struct-395452"/>
              <affiliation ref="#struct-395452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Mourgues</surname>
              </persName>
              <idno type="halauthorid">909492-0</idno>
              <orgName ref="#struct-378742"/>
              <affiliation ref="#struct-260022"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Thomas</forename>
                <surname>Camino</surname>
              </persName>
              <email type="md5">5add471898389e5ef389e9b463b4624c</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-04-29 09:56:25</date>
              <date type="whenWritten">2014-04-15</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2015-04-29 11:29:11</date>
              <date type="whenProduced">2014-09-08</date>
              <date type="whenEndEmbargoed">2015-04-29</date>
              <ref type="file" target="https://hal.science/hal-01068375v1/document">
                <date notBefore="2015-04-29"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01068375v1/file/a55-camino.pdf" id="file-1068375-1229384">
                <date notBefore="2015-04-29"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="202189">
                <persName>
                  <forename>Jean-Thomas</forename>
                  <surname>Camino</surname>
                </persName>
                <email type="md5">5add471898389e5ef389e9b463b4624c</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01068375</idno>
            <idno type="halUri">https://hal.science/hal-01068375</idno>
            <idno type="halBibtex">camino:hal-01068375</idno>
            <idno type="halRefHtml">&lt;i&gt;2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC)&lt;/i&gt;, Sep 2014, Livourne, Italy. pp.a55</idno>
            <idno type="halRef">2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC), Sep 2014, Livourne, Italy. pp.a55</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1068375-1229384"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-TOULOUSE">Institut National des Sciences Appliquées de Toulouse</idno>
            <idno type="stamp" n="LAAS">Laboratoire d'analyse et d'architecture des systèmes</idno>
            <idno type="stamp" n="LAAS-ROC" corresp="LAAS-DECISION-ET-OPTIMISATION">Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="LAAS-DECISION-ET-OPTIMISATION" corresp="LAAS">LAAS-Décision et Optimisation</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="TEST7-HALCNRS">test 7 du portail hal cnrs</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Greedy Approach Combined with Graph Coloring for Non-Uniform Beam Layouts Under Antenna Constraints in Multibeam Satellite Systems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Thomas</forename>
                    <surname>Camino</surname>
                  </persName>
                  <email type="md5">f4ef9605b19b0af652c93012996d8411</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="numeric">966042</idno>
                  <idno type="halauthorid" notation="string">909491-966042</idno>
                  <affiliation ref="#struct-395452"/>
                  <affiliation ref="#struct-260022"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Houssin</surname>
                  </persName>
                  <email type="md5">8ed46ad9122f0a413af23a7b0c15f8e2</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">laurent-houssin</idno>
                  <idno type="idhal" notation="numeric">13936</idno>
                  <idno type="halauthorid" notation="string">27698-13936</idno>
                  <idno type="IDREF">https://www.idref.fr/134352114</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5975-7639</idno>
                  <affiliation ref="#struct-395452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Artigues</surname>
                  </persName>
                  <email type="md5">bc47692c4b7fda3fb0169b407b2078d7</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">christian-artigues</idno>
                  <idno type="idhal" notation="numeric">15435</idno>
                  <idno type="halauthorid" notation="string">3154-15435</idno>
                  <idno type="IDREF">https://www.idref.fr/150656750</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9766-9864</idno>
                  <orgName ref="#struct-395452"/>
                  <affiliation ref="#struct-395452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Mourgues</surname>
                  </persName>
                  <idno type="halauthorid">909492-0</idno>
                  <orgName ref="#struct-378742"/>
                  <affiliation ref="#struct-260022"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Rapport LAAS n° 14630</idno>
                <meeting>
                  <title>2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC)</title>
                  <date type="start">2014-09-08</date>
                  <date type="end">2014-09-10</date>
                  <settlement>Livourne</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">a55</biblScope>
                  <date type="datePub">2014-09-08</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Because of the ever-increasing traffic and quality demands for both internet and television, satellite systems must aim at designs that use the satellite resources in the most efficient way possible. In the case of multibeam satellite systems, this is achieved by making optimal use of the plurality of beams in terms of frequency reuse, power allocation, and quality of the layout. That last point is the one addressed in this paper, the optimisation of the beam layout being a complex but crucial task for the resulting telecommunication system since it directly affects its performances and cost. In the case of broadband systems, the key data is the repartition of the traffic demand over the zone to be covered which is never rigorously uniform. Though, it is common for satellite system design tools to rely on this fairly unrealistic assumption to provide regular coverage which is therefore often suboptimal : inappropriate beamwidths, overprovisioned or unsatisfied user stations, unprofitable beams. Nonetheless, one strong advantage of the regular scheme is that it is known to be compatible with the single feed per beam antenna constraint of minimum angular distance for all the couples of beams coming from the same reflector. The aim of this paper is to present a randomized multi-start heuristic to build a non-uniform layout, driven by the different telecommunication mission criteria and by the aforementioned antenna constraint that is dealt with by a graph recoloring procedure via local search and simulated annealing.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-395452" status="OLD">
          <orgName>Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes</orgName>
          <orgName type="acronym">LAAS-ROC</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.laas.fr/public/fr/roc</ref>
          </desc>
          <listRelation>
            <relation active="#struct-459" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UPR8001" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-260022" status="VALID">
          <orgName>Airbus Defence and Space [Les Mureaux]</orgName>
          <desc>
            <address>
              <addrLine>61 Route de Verneuil 78 130 Les Mureaux Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://airbusdefenceandspace.com</ref>
          </desc>
          <listRelation>
            <relation active="#struct-312948" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-459" status="OLD">
          <idno type="IdRef">199278792</idno>
          <idno type="ISNI">0000 0001 2188 216X </idno>
          <idno type="RNSR">199517454Y</idno>
          <idno type="ROR">https://ror.org/03vcm6439</idno>
          <orgName>Laboratoire d'analyse et d'architecture des systèmes</orgName>
          <orgName type="acronym">LAAS</orgName>
          <date type="start">1968-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>7 Av du colonel Roche 31077 TOULOUSE CEDEX 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.laas.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UPR8001" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-312948" status="INCOMING">
          <orgName>ASTRIUM</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>