Frequency Plan Design for Multibeam Satellite Constellations Using Integer Linear Programming

Upcoming large satellite constellations and the advent of tighter steerable beams will offer unprecedented flexibility. Consequently, this will require resource management strategies to be operated in high-dimensional and dynamic environments, as existing satellite operators are unaccustomed to oper...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on wireless communications Vol. 23; no. 4; pp. 3312 - 3327
Main Authors:	Garau-Luis, Juan Jose, Torrens, Sergi Aliaga, Vila, Guillem Casadesus, Pachler, Nils, Crawley, Edward F., Cameron, Bruce G.
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.04.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Bandwidth Channel allocation Flexibility Frequency assignment integer linear programming (ILP) Integer programming Linear programming Optimization Power consumption Radio spectrum management radiofrequency Resource management Satellite communications Satellite constellations Satellites Scalability space communications
ISSN:	1536-1276, 1558-2248
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Upcoming large satellite constellations and the advent of tighter steerable beams will offer unprecedented flexibility. Consequently, this will require resource management strategies to be operated in high-dimensional and dynamic environments, as existing satellite operators are unaccustomed to operational flexibility and automation. Frequency assignment policies have the potential to drive constellations' performance in this new context, but are no exception to scalability and fast operation requirements. Most of existing frequency assignment methods fail to fulfill these requirements, or are unable to meet them without falling short on efficiency. In this paper we propose a new frequency assignment method that prioritizes operational requirements. We present an algorithm based on Integer Linear Programming that fully defines a frequency plan while respecting key system constraints such as handovers, interference, and gateway dimensioning. We can encode goals such as bandwidth maximization or power reduction and optimize plans according to such objectives. In our experiments on systems with 20 to 5,000 beams, we find this method allocates at least 100% more bandwidth and reduces power consumption by 40% compared to previous benchmarks. To ensure scalability, we also introduce an iterative approach of the formulation, which achieves substantial gains in runtime with minimal loss of performance.
AbstractList	Upcoming large satellite constellations and the advent of tighter steerable beams will offer unprecedented flexibility. Consequently, this will require resource management strategies to be operated in high-dimensional and dynamic environments, as existing satellite operators are unaccustomed to operational flexibility and automation. Frequency assignment policies have the potential to drive constellations’ performance in this new context, but are no exception to scalability and fast operation requirements. Most of existing frequency assignment methods fail to fulfill these requirements, or are unable to meet them without falling short on efficiency. In this paper we propose a new frequency assignment method that prioritizes operational requirements. We present an algorithm based on Integer Linear Programming that fully defines a frequency plan while respecting key system constraints such as handovers, interference, and gateway dimensioning. We can encode goals such as bandwidth maximization or power reduction and optimize plans according to such objectives. In our experiments on systems with 20 to 5,000 beams, we find this method allocates at least 100% more bandwidth and reduces power consumption by 40% compared to previous benchmarks. To ensure scalability, we also introduce an iterative approach of the formulation, which achieves substantial gains in runtime with minimal loss of performance.
Author	Pachler, Nils Vila, Guillem Casadesus Crawley, Edward F. Cameron, Bruce G. Garau-Luis, Juan Jose Torrens, Sergi Aliaga
Author_xml	– sequence: 1 givenname: Juan Jose orcidid: 0000-0001-8543-8631 surname: Garau-Luis fullname: Garau-Luis, Juan Jose email: garau@mit.edu organization: Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA – sequence: 2 givenname: Sergi Aliaga orcidid: 0000-0002-4220-0815 surname: Torrens fullname: Torrens, Sergi Aliaga organization: Electrical Engineering and Computer Science Department, Northeastern University, Boston, MA, USA – sequence: 3 givenname: Guillem Casadesus orcidid: 0000-0001-7460-9976 surname: Vila fullname: Vila, Guillem Casadesus organization: Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA – sequence: 4 givenname: Nils orcidid: 0000-0002-3901-7059 surname: Pachler fullname: Pachler, Nils organization: Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA – sequence: 5 givenname: Edward F. surname: Crawley fullname: Crawley, Edward F. organization: Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA – sequence: 6 givenname: Bruce G. orcidid: 0000-0002-1868-6325 surname: Cameron fullname: Cameron, Bruce G. email: bcameron@mit.edu organization: Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA
BookMark	eNp9kL1PwzAQxS0EEm1hZ2CwxJxi--J8jKhQqFREJVoxoch1L5GrxCm2O_S_J6EdEAPTPene707vDcm5bS0ScsPZmHOW3y8_JmPBBIwBWApxfkYGXMosEiLOznsNScRFmlySofdbxniaSDkgn1OHX3u0-kAXtbL0Eb2pLC1bR1_3dTBrVA19VwHr2gSkk9b6XqtgOkVX3tiKzmzACh2dG4vK0YVrK6eapltdkYtS1R6vT3NEVtOn5eQlmr89zyYP80iLXIRIsHWu85yXiYy1VimA3MQo8hi43EASb0BlaYKZYnyNkqVCSxkzTJOyhBgkgxG5O97dubZL40OxbffOdi8LYCBFJngmO1dydGnXeu-wLLQJP0mCU6YuOCv6KouuyqKvsjhV2YHsD7hzplHu8B9ye0QMIv6yCwDBOXwDqHCAWg
CODEN	ITWCAX
CitedBy_id	crossref_primary_10_1002_sat_1547 crossref_primary_10_1109_JSAC_2024_3431571 crossref_primary_10_1002_sat_1556 crossref_primary_10_1016_j_eswa_2025_128295 crossref_primary_10_3390_electronics14071479 crossref_primary_10_1109_ACCESS_2023_3346941 crossref_primary_10_1109_ACCESS_2024_3515097
Cites_doi	10.1109/JSYST.2020.3020038 10.1016/j.actaastro.2019.03.040 10.1002/9781119673811 10.1109/ASMS-SPSC.2014.6934570 10.1109/TVT.2020.3002983 10.1109/TAP.2014.2309136 10.1049/cp.2019.1264 10.1109/TAES.2022.3155711 10.1109/AERO.2019.8742238 10.1109/ICC.2012.6363801 10.1109/MEC.2013.6885504 10.1109/AERO53065.2022.9843701 10.1109/26.41158 10.1109/AERO47225.2020.9172694 10.1109/OJCOMS.2020.3023375 10.1007/s10791-005-6619-y 10.1109/JSTSP.2019.2899731 10.1109/AERO50100.2021.9438291 10.1007/978-1-4684-2001-2_9 10.1002/sat.1345 10.1109/ICCWorkshops50388.2021.9473799 10.1109/TWC.2021.3088609 10.1109/JSAC.2018.2832820 10.1109/OJCOMS.2022.3167785 10.1109/TBC.2017.2755263 10.1109/TWC.2005.858365 10.1109/LCOMM.2018.2844243 10.4218/etrij.12.0211.0437 10.1155/2020/8868888 10.1109/JSAC.2016.2615261 10.1007/s10994-021-05961-4
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TWC.2023.3307349
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2248
EndPage	3327
ExternalDocumentID	10_1109_TWC_2023_3307349 10233211
Genre	orig-research
GrantInformation_xml	– fundername: “la Caixa” Foundation grantid: 100010434; LCF/BQ/AA19/11720036 funderid: 10.13039/100010434 – fundername: SES S. A. – fundername: Centre de Formació Interdisciplin à ria Superior (CFIS-UPC)
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c292t-20b9c991f654cca7335d4e294315d364d3a876e8a01be5072c5540e76ff343503
IEDL.DBID	RIE
ISICitedReferencesCount	8
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001201360000017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1536-1276
IngestDate	Fri Jul 25 10:39:20 EDT 2025 Sat Nov 29 06:23:58 EST 2025 Tue Nov 18 21:09:36 EST 2025 Wed Aug 27 02:02:21 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	4
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c292t-20b9c991f654cca7335d4e294315d364d3a876e8a01be5072c5540e76ff343503
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-1868-6325 0000-0001-8543-8631 0000-0002-3901-7059 0000-0002-4220-0815 0000-0001-7460-9976
PQID	3035282185
PQPubID	105736
PageCount	16
ParticipantIDs	ieee_primary_10233211 crossref_citationtrail_10_1109_TWC_2023_3307349 crossref_primary_10_1109_TWC_2023_3307349 proquest_journals_3035282185
PublicationCentury	2000
PublicationDate	2024-April 2024-4-00 20240401
PublicationDateYYYYMMDD	2024-04-01
PublicationDate_xml	– month: 04 year: 2024 text: 2024-April
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on wireless communications
PublicationTitleAbbrev	TWC
PublicationYear	2024
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref34 ref15 ref14 ref36 (ref5) 2019 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref1 ref17 (ref35) 2022 A (ref3) 2021 ref16 ref19 ref18 (ref4) 2019 ref24 ref23 (ref29) 2022 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref8 ref7 ref9 (ref37) 2015 ref6
References_xml	– ident: ref19 doi: 10.1109/JSYST.2020.3020038 – ident: ref1 doi: 10.1016/j.actaastro.2019.03.040 – ident: ref33 doi: 10.1002/9781119673811 – year: 2019 ident: ref5 article-title: IFC Market project to reach $36 billion in cumulative revenue by 2028 – ident: ref7 doi: 10.1109/ASMS-SPSC.2014.6934570 – ident: ref23 doi: 10.1109/TVT.2020.3002983 – ident: ref28 doi: 10.1109/TAP.2014.2309136 – volume-title: O3b Limited FCC International Bureau Filings [IBFS] year: 2022 ident: ref29 – ident: ref11 doi: 10.1049/cp.2019.1264 – ident: ref32 doi: 10.1109/TAES.2022.3155711 – ident: ref16 doi: 10.1109/AERO.2019.8742238 – year: 2019 ident: ref4 article-title: VSAT and broadband satellite markets – ident: ref8 doi: 10.1109/ICC.2012.6363801 – ident: ref14 doi: 10.1109/MEC.2013.6885504 – ident: ref36 doi: 10.1109/AERO53065.2022.9843701 – ident: ref6 doi: 10.1109/26.41158 – ident: ref17 doi: 10.1109/AERO47225.2020.9172694 – ident: ref20 doi: 10.1109/OJCOMS.2020.3023375 – ident: ref24 doi: 10.1007/s10791-005-6619-y – ident: ref31 doi: 10.1109/JSTSP.2019.2899731 – ident: ref10 doi: 10.1109/AERO50100.2021.9438291 – ident: ref34 doi: 10.1007/978-1-4684-2001-2_9 – ident: ref26 doi: 10.1002/sat.1345 – ident: ref2 doi: 10.1109/ICCWorkshops50388.2021.9473799 – ident: ref21 doi: 10.1109/TWC.2021.3088609 – ident: ref18 doi: 10.1109/JSAC.2018.2832820 – ident: ref15 doi: 10.1109/OJCOMS.2022.3167785 – ident: ref25 doi: 10.1109/TBC.2017.2755263 – volume-title: Gurobi Optimizer Reference Manual year: 2022 ident: ref35 – ident: ref13 doi: 10.1109/TWC.2005.858365 – ident: ref9 doi: 10.1109/LCOMM.2018.2844243 – volume-title: Digital Video Broadcasting (DVB); Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications; Part 2: DVB-S2 Extensions (DVB-S2X) year: 2015 ident: ref37 – ident: ref12 doi: 10.4218/etrij.12.0211.0437 – ident: ref22 doi: 10.1155/2020/8868888 – ident: ref30 doi: 10.1109/JSAC.2016.2615261 – volume-title: O3b mPOWER Press Factsheet year: 2021 ident: ref3 – ident: ref27 doi: 10.1007/s10994-021-05961-4
SSID	ssj0017655
Score	2.4825547
Snippet	Upcoming large satellite constellations and the advent of tighter steerable beams will offer unprecedented flexibility. Consequently, this will require...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	3312
SubjectTerms	Algorithms Bandwidth Channel allocation Flexibility Frequency assignment integer linear programming (ILP) Integer programming Linear programming Optimization Power consumption Radio spectrum management radiofrequency Resource management Satellite communications Satellite constellations Satellites Scalability space communications
Title	Frequency Plan Design for Multibeam Satellite Constellations Using Integer Linear Programming
URI	https://ieeexplore.ieee.org/document/10233211 https://www.proquest.com/docview/3035282185
Volume	23
WOSCitedRecordID	wos001201360000017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2248 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017655 issn: 1536-1276 databaseCode: RIE dateStart: 20020101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA46POjB3-J0Sg5ePHTrmqZJjjIdHmQMnLiLlLR9FcFt0nWC_73vpd0YiIK3QJNS-uXHl-S972PsSgvQ1irpZVluvDDVqWdCBViSRnfzbteCE3F9UIOBHo_NsE5Wd7kwAOCCz6BNRXeXn83SBR2VdUhmQASUybupVFQla62uDFTkLE5xBJOxjFrdSfqmM3rutckmvC2oR5Ns5toa5ExVfszEbnnp7_3zw_bZbs0j-U0F_AHbgOkh21lTFzxiL_2iipP-4mRNxG9dsAZHlspd2m0CdsIfrZPkLIGTdSeVqyM87mIJOB0YvkLBccuKQ4IPq2iuCT46Zk_9u1Hv3qvdFLw0MEGJwyExKbLBPJIhwqaEkFkIgUEGITMRhZmwODMicn43AWSJQYpMwwcV5blATuWLE9aYzqZwyrjNNK7ygc6ETEKQic4jCyrxA5Ak_qOarLP8v3FaS42T48V77LYcvokRkZgQiWtEmux61eKjktn4o-4xIbBWr_r5TdZaYhjXA3EeC9J71chj5Nkvzc7ZNr69jsZpsUZZLOCCbaWf5du8uHR97BtpBc2m
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA4yBfXB68Tp1Dz44kO3rmma5FGmY-IcAyfuRUovpyK4TXYR_Peek3ZjIAq-BZrQ0i-XL8k538fYpRago0hJJ00z4_iJThzjK8CSNLqRNRoRWBHXjup29WBgekWyus2FAQAbfAY1Ktq7_HSczOmorE4yA8KjTN516fuem6drLS8NVGBNTnEMk7WMWt5Kuqbef27WyCi8JqhPk3DmyipkbVV-zMV2gWnt_vPT9thOwST5dQ79PluD0QHbXtEXPGQvrUkeKf3FyZyI39hwDY48ldvE2xiiIX-MrCjnDDiZd1I5P8TjNpqA05HhK0w4blpxUPBeHs81xEdl9tS67TfbTuGn4CSe8WY4IGKTIB_MAukjcEoImfrgGeQQMhWBn4oI50bEzm3EgDzRS5BruKCCLBPIqlxxxEqj8QiOGY9Sjeu8p1MhYx9krLMgAhW7HkiS_1EVVl_83zApxMbJ8-I9tJsO14SISEiIhAUiFXa1bPGRC238UbdMCKzUy39-hVUXGIbFUJyGghRfNTIZefJLswu22e4_dMLOXff-lG3hm4rYnCorzSZzOGMbyefsbTo5t_3tG0bM0O0
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Frequency+Plan+Design+for+Multibeam+Satellite+Constellations+Using+Integer+Linear+Programming&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Garau-Luis%2C+Juan+Jose&rft.au=Torrens%2C+Sergi+Aliaga&rft.au=Vila%2C+Guillem+Casadesus&rft.au=Pachler%2C+Nils&rft.date=2024-04-01&rft.pub=IEEE&rft.issn=1536-1276&rft.volume=23&rft.issue=4&rft.spage=3312&rft.epage=3327&rft_id=info:doi/10.1109%2FTWC.2023.3307349&rft.externalDocID=10233211
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon