{"id":"https://openalex.org/W4416649974","doi":"https://doi.org/10.1109/lcomm.2025.3636918","title":"A Graph-Based Solver for Online Contact Plan Design Over Resource-Constrained Small Satellite Networks","display_name":"A Graph-Based Solver for Online Contact Plan Design Over Resource-Constrained Small Satellite Networks","publication_year":2025,"publication_date":"2025-11-25","ids":{"openalex":"https://openalex.org/W4416649974","doi":"https://doi.org/10.1109/lcomm.2025.3636918"},"language":null,"primary_location":{"id":"doi:10.1109/lcomm.2025.3636918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2025.3636918","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","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/A5025771214","display_name":"Yaoxu He","orcid":"https://orcid.org/0009-0007-0815-5495"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yaoxu He","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0009-0007-0815-5495","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102810883","display_name":"Xiushe Zhang","orcid":"https://orcid.org/0000-0001-5159-0184"},"institutions":[{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiushe Zhang","raw_affiliation_strings":["20th Research Institute of China Electronics Technology Group Corporation, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0001-5159-0184","affiliations":[{"raw_affiliation_string":"20th Research Institute of China Electronics Technology Group Corporation, Xi’an, China","institution_ids":["https://openalex.org/I2800372957"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395975","display_name":"Peng Wang","orcid":"https://orcid.org/0000-0002-1202-4670"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Tampines, Singapore","Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-1202-4670","affiliations":[{"raw_affiliation_string":"Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Tampines, Singapore","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100455600","display_name":"Hongyan Li","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyan Li","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0003-1464-5128","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025771214"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42059955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":null,"first_page":"437","last_page":"441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9458000063896179,"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.9458000063896179,"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.020600000396370888,"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/T11082","display_name":"Spacecraft Dynamics and Control","score":0.009399999864399433,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/transceiver","display_name":"Transceiver","score":0.6381000280380249},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6064000129699707},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4805999994277954},{"id":"https://openalex.org/keywords/communications-satellite","display_name":"Communications satellite","score":0.46950000524520874},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4489000141620636},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.44510000944137573},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.42640000581741333},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.4162999987602234}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7716000080108643},{"id":"https://openalex.org/C7720470","wikidata":"https://www.wikidata.org/wiki/Q954187","display_name":"Transceiver","level":3,"score":0.6381000280380249},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6064000129699707},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5138000249862671},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4805999994277954},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.46950000524520874},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4489000141620636},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42640000581741333},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.4162999987602234},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3531000018119812},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.33239999413490295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.30559998750686646},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2883000075817108},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.2678999900817871},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C61056293","wikidata":"https://www.wikidata.org/wiki/Q18965","display_name":"Floor plan","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcomm.2025.3636918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2025.3636918","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3293150855","display_name":"\u65f6\u53d8\u56fe\u7406\u8bba\u4e0e\u65f6\u53d8\u7f51\u7edc\u7ec4\u7f51\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61931017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8414807571","display_name":null,"funder_award_id":"62371374","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2322133386","https://openalex.org/W2345821906","https://openalex.org/W2525431032","https://openalex.org/W2532053430","https://openalex.org/W2921206069","https://openalex.org/W2946329558","https://openalex.org/W3012002440","https://openalex.org/W3020060106","https://openalex.org/W4225546836","https://openalex.org/W4285092328","https://openalex.org/W4322576851"],"related_works":[],"abstract_inverted_index":{"The":[0],"low":[1],"cost,":[2],"compact":[3],"design,":[4],"and":[5,23,56,124,130,168,193],"flexible":[6],"mission":[7],"capabilities":[8],"of":[9,15,29,121,186],"microsatellites":[10],"have":[11,59],"accelerated":[12],"the":[13,16,27,39,64,113,119,134,140],"growth":[14],"microsatellite":[17,88],"industry.":[18],"However,":[19],"their":[20],"limited":[21],"weight":[22],"volume":[24],"budgets":[25],"constrain":[26],"number":[28],"available":[30],"onboard":[31],"transceivers,":[32],"posing":[33],"a":[34,106,144,154],"fundamental":[35],"challenge":[36],"known":[37],"as":[38,54,112,126,128,165],"Contact":[40],"Plan":[41],"Design":[42],"(CPD)":[43],"problem,":[44,66,146],"which":[45],"involves":[46],"scheduling":[47],"inter-satellite":[48],"communications.":[49],"While":[50],"several":[51],"approaches,":[52],"such":[53,164],"MILP":[55],"heuristic":[57],"methods,":[58],"been":[60],"proposed":[61],"to":[62,111,161,188,199],"address":[63],"CPD":[65,142],"these":[67,92],"methods":[68],"either":[69],"incur":[70],"high":[71],"computational":[72,149],"complexity":[73],"or":[74],"suffer":[75],"from":[76],"suboptimal":[77],"end-to-end":[78,191],"delay,":[79],"making":[80],"them":[81],"unsuitable":[82],"for":[83],"online,":[84],"time-critical":[85],"missions":[86],"in":[87,133,190,196],"networks.":[89],"To":[90],"overcome":[91],"limitations,":[93],"we":[94],"propose":[95],"an":[96],"efficient":[97],"graph-based":[98],"online":[99,141],"contact":[100,114],"plan":[101,115],"design":[102],"scheme.We":[103],"first":[104],"construct":[105],"novel":[107],"graph":[108],"representation,":[109],"referred":[110],"graph,":[116],"that":[117,180],"unifies":[118],"modeling":[120],"transceiver":[122,162,170],"availability":[123],"constraints,":[125],"well":[127],"storage":[129],"communication":[131],"resources":[132],"satellite":[135,176],"network.":[136],"This":[137],"formulation":[138],"transforms":[139],"into":[143],"pathfinding":[145],"significantly":[147],"reducing":[148],"overhead.":[150],"Building":[151],"on":[152],"this,":[153],"customized":[155],"shortest-path":[156],"algorithm":[157],"is":[158],"developed,":[159],"tailored":[160],"constraints":[163],"half-duplex":[166],"operation":[167],"single":[169],"limitation.":[171],"Simulation":[172],"results":[173],"under":[174],"realistic":[175],"network":[177],"settings":[178],"demonstrate":[179],"our":[181],"method":[182],"achieves":[183],"substantial":[184],"improvements":[185],"up":[187],"29%":[189],"delay":[192],"over":[194],"6400\u00d7":[195],"runtime":[197],"compared":[198],"state-of-the-art":[200],"baselines.":[201]},"counts_by_year":[],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-11-25T00:00:00"}