{"id":"https://openalex.org/W4412722535","doi":"https://doi.org/10.1109/tvt.2025.3593016","title":"Mixed Integer Linear Programming for Ground Infrastructure and Inter-Satellite Link Design in Satellite Constellations","display_name":"Mixed Integer Linear Programming for Ground Infrastructure and Inter-Satellite Link Design in Satellite Constellations","publication_year":2025,"publication_date":"2025-07-28","ids":{"openalex":"https://openalex.org/W4412722535","doi":"https://doi.org/10.1109/tvt.2025.3593016"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2025.3593016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2025.3593016","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110851232","display_name":"Nils Pachler","orcid":null},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nils Pachler","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3901-7059","affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009000070","display_name":"Edward F. Crawley","orcid":"https://orcid.org/0000-0002-3006-1512"},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward F. Crawley","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063754319","display_name":"Bruce Cameron","orcid":"https://orcid.org/0000-0002-1868-6325"},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce G. Cameron","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1868-6325","affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.814,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.96643428,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"75","issue":"1","first_page":"796","last_page":"810"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12449","display_name":"Spacecraft Design and Technology","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.7834954261779785},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6241310834884644},{"id":"https://openalex.org/keywords/constellation","display_name":"Constellation","score":0.5766355395317078},{"id":"https://openalex.org/keywords/satellite-constellation","display_name":"Satellite constellation","score":0.5693928003311157},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5501686334609985},{"id":"https://openalex.org/keywords/communications-satellite","display_name":"Communications satellite","score":0.5496512651443481},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.5271384716033936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4573504328727722},{"id":"https://openalex.org/keywords/ground-station","display_name":"Ground station","score":0.42835062742233276},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3748134970664978},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3052198588848114},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27465808391571045},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.19731560349464417},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11466208100318909},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08153989911079407}],"concepts":[{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.7834954261779785},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6241310834884644},{"id":"https://openalex.org/C70352696","wikidata":"https://www.wikidata.org/wiki/Q8928","display_name":"Constellation","level":2,"score":0.5766355395317078},{"id":"https://openalex.org/C2779784338","wikidata":"https://www.wikidata.org/wiki/Q967145","display_name":"Satellite constellation","level":3,"score":0.5693928003311157},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5501686334609985},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.5496512651443481},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.5271384716033936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4573504328727722},{"id":"https://openalex.org/C2989135121","wikidata":"https://www.wikidata.org/wiki/Q1349167","display_name":"Ground station","level":3,"score":0.42835062742233276},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3748134970664978},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3052198588848114},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27465808391571045},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.19731560349464417},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11466208100318909},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08153989911079407},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2025.3593016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2025.3593016","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6499999761581421,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1967422526","https://openalex.org/W2007028812","https://openalex.org/W2033249500","https://openalex.org/W2050524721","https://openalex.org/W2121181647","https://openalex.org/W2171565779","https://openalex.org/W2288554427","https://openalex.org/W2511038469","https://openalex.org/W2562916158","https://openalex.org/W2765289826","https://openalex.org/W2793491406","https://openalex.org/W2902515806","https://openalex.org/W2921679472","https://openalex.org/W2951299896","https://openalex.org/W2979421229","https://openalex.org/W3043193586","https://openalex.org/W3045581424","https://openalex.org/W3045721984","https://openalex.org/W3089706104","https://openalex.org/W3117743162","https://openalex.org/W3118867656","https://openalex.org/W3128807435","https://openalex.org/W3152725543","https://openalex.org/W3157771411","https://openalex.org/W3186358231","https://openalex.org/W3190023865","https://openalex.org/W3214662754","https://openalex.org/W4212963016","https://openalex.org/W4285174661","https://openalex.org/W4285190310","https://openalex.org/W4285732202","https://openalex.org/W4285813861","https://openalex.org/W4294982603","https://openalex.org/W4313006194","https://openalex.org/W4313560097","https://openalex.org/W4318483095","https://openalex.org/W4386230941","https://openalex.org/W4387869553","https://openalex.org/W4388913931","https://openalex.org/W4389544558","https://openalex.org/W4391092956","https://openalex.org/W4391974536","https://openalex.org/W4400878019"],"related_works":["https://openalex.org/W2385787340","https://openalex.org/W2394459062","https://openalex.org/W2392670398","https://openalex.org/W4221033466","https://openalex.org/W4224313018","https://openalex.org/W2355913771","https://openalex.org/W2560673277","https://openalex.org/W4225291832","https://openalex.org/W3209202847","https://openalex.org/W2377622301"],"abstract_inverted_index":{"With":[0],"the":[1,5,31,36,42,61,73,81,98,146,154,168],"proliferation":[2],"of":[3,7,33,38,44,67,83,101,170],"megaconstellations,":[4],"design":[6,79],"supporting":[8],"infrastructure":[9,75],"to":[10,23,71,157],"enable":[11],"these":[12],"systems":[13],"broadband":[14],"services":[15],"presents":[16],"a":[17,112],"challenge":[18],"for":[19,63,128,148],"satellite":[20,140],"operators":[21,141],"aiming":[22],"optimize":[24],"their":[25],"performance.":[26],"Critical":[27],"decisions,":[28],"such":[29],"as":[30,178],"placement":[32],"ground":[34,74,102],"stations,":[35,103],"quantity":[37],"gateway":[39],"antennas,":[40],"and":[41,52,76,109,117,123,126,133,174],"configuration":[43,78],"inter-satellite":[45],"links":[46],"(ISL),":[47],"significantly":[48],"impact":[49],"both":[50],"cost":[51],"data":[53,107,121],"throughput.":[54],"Nevertheless,":[55],"current":[56],"literature":[57],"has":[58],"largely":[59],"overlooked":[60],"potential":[62],"optimization.":[64],"The":[65],"goal":[66],"this":[68],"paper":[69],"is":[70],"investigate":[72],"ISL":[77,176],"through":[80],"usage":[82],"Mixed":[84],"Integer":[85],"Linear":[86],"Programming":[87],"(MILP).":[88],"Specifically,":[89],"our":[90,136,165],"research":[91],"encompasses":[92],"two":[93],"MILP":[94],"formulations:":[95],"1)":[96],"Determining":[97],"global":[99],"distribution":[100],"focusing":[104],"on":[105],"maximizing":[106,120],"throughput,":[108],"2)":[110],"Establishing":[111],"close-to-optimal":[113],"mapping":[114],"between":[115],"satellites":[116],"gateways,":[118],"by":[119,144,152],"throughput":[122],"minimizing":[124],"latency":[125],"need":[127,147],"additional":[129],"gateways.":[130],"Using":[131],"simulations":[132],"mathematical":[134],"solvers,":[135],"study":[137],"reveals":[138],"that":[139],"can":[142],"reduce":[143],"17%":[145],"gateways":[149],"while":[150,160],"reducing":[151],"46%":[153],"latency,":[155],"compared":[156],"prevailing":[158],"methods,":[159],"maintaining":[161],"system":[162],"capacity.":[163],"Furthermore,":[164],"analyses":[166],"underscore":[167],"advantages":[169],"constellations":[171],"with":[172],"extensive":[173],"distant":[175],"configurations,":[177],"they":[179],"effectively":[180],"alleviate":[181],"congestion":[182],"in":[183],"densely":[184],"populated":[185],"areas.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
