{"id":"https://openalex.org/W4408703425","doi":"https://doi.org/10.1109/tvt.2025.3550806","title":"Enabling Real-Time Computing and Transmission Services in Large-Scale LEO Satellite Networks","display_name":"Enabling Real-Time Computing and Transmission Services in Large-Scale LEO Satellite Networks","publication_year":2025,"publication_date":"2025-03-21","ids":{"openalex":"https://openalex.org/W4408703425","doi":"https://doi.org/10.1109/tvt.2025.3550806"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2025.3550806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2025.3550806","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/A5065855043","display_name":"Binquan Guo","orcid":"https://orcid.org/0000-0002-0660-1830"},"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":"Binquan Guo","raw_affiliation_strings":["State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0002-0660-1830","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397167","display_name":"Zhou Zhang","orcid":"https://orcid.org/0000-0002-4835-2799"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou Zhang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4835-2799","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088812297","display_name":"Saman Atapattu","orcid":"https://orcid.org/0000-0002-1413-6393"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Saman Atapattu","raw_affiliation_strings":["School of Engineering, the Royal Melbourne Institute of Technology (RMIT) University, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1413-6393","affiliations":[{"raw_affiliation_string":"School of Engineering, the Royal Melbourne Institute of Technology (RMIT) University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047722991","display_name":"Miao Pan","orcid":"https://orcid.org/0000-0003-2138-4413"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miao Pan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Houston, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0003-2138-4413","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Houston, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100425119","display_name":"Ye Yan","orcid":"https://orcid.org/0000-0002-7514-0505"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ye Yan","raw_affiliation_strings":["Tianjin Artificial Intelligence Innovation Center, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-7514-0505","affiliations":[{"raw_affiliation_string":"Tianjin Artificial Intelligence Innovation Center, Tianjin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005327587","display_name":"Zehui Xiong","orcid":"https://orcid.org/0000-0002-4440-941X"},"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":"Zehui Xiong","raw_affiliation_strings":["Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4440-941X","affiliations":[{"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":"https://orcid.org/0000-0003-1464-5128"},"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 Services Networks, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0003-1464-5128","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":26.6799,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.99341327,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"74","issue":"8","first_page":"12813","last_page":"12828"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9948999881744385,"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.9948999881744385,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9768000245094299,"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"}},{"id":"https://openalex.org/T12449","display_name":"Spacecraft Design and Technology","score":0.9577999711036682,"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/computer-science","display_name":"Computer science","score":0.576309323310852},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5645385980606079},{"id":"https://openalex.org/keywords/communications-satellite","display_name":"Communications satellite","score":0.5243680477142334},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5041583776473999},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5017015933990479},{"id":"https://openalex.org/keywords/satellite-broadcasting","display_name":"Satellite broadcasting","score":0.43978214263916016},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.4147574305534363},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3520978093147278},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.33699363470077515},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.25607985258102417},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.1445820927619934},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12689077854156494}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.576309323310852},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5645385980606079},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.5243680477142334},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5041583776473999},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5017015933990479},{"id":"https://openalex.org/C2986254709","wikidata":"https://www.wikidata.org/wiki/Q209588","display_name":"Satellite broadcasting","level":3,"score":0.43978214263916016},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.4147574305534363},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3520978093147278},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.33699363470077515},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.25607985258102417},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.1445820927619934},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12689077854156494},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2025.3550806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2025.3550806","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":[],"awards":[{"id":"https://openalex.org/G420037542","display_name":null,"funder_award_id":"62171456","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/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1822648980","https://openalex.org/W1964459232","https://openalex.org/W1974381434","https://openalex.org/W2011282943","https://openalex.org/W2025523916","https://openalex.org/W2104046556","https://openalex.org/W2110482747","https://openalex.org/W2167774354","https://openalex.org/W2607349064","https://openalex.org/W2963290757","https://openalex.org/W3006729919","https://openalex.org/W3023072456","https://openalex.org/W3081933036","https://openalex.org/W3119315704","https://openalex.org/W3119981021","https://openalex.org/W3127207655","https://openalex.org/W3129736740","https://openalex.org/W3172818029","https://openalex.org/W3183684526","https://openalex.org/W3199908191","https://openalex.org/W4214923099","https://openalex.org/W4225546836","https://openalex.org/W4283204765","https://openalex.org/W4285116427","https://openalex.org/W4285181159","https://openalex.org/W4367016696","https://openalex.org/W4381856556","https://openalex.org/W4385062799","https://openalex.org/W4385656679","https://openalex.org/W4387682038","https://openalex.org/W4387870834","https://openalex.org/W4389109226","https://openalex.org/W4392174040","https://openalex.org/W4393372076","https://openalex.org/W4396758450","https://openalex.org/W4399073705","https://openalex.org/W4401070473","https://openalex.org/W6696497002"],"related_works":["https://openalex.org/W2028190576","https://openalex.org/W4206958678","https://openalex.org/W2325965825","https://openalex.org/W2373343648","https://openalex.org/W3029457158","https://openalex.org/W2508657954","https://openalex.org/W2899645533","https://openalex.org/W623123055","https://openalex.org/W602579583","https://openalex.org/W3199988476"],"abstract_inverted_index":{"Enhanced":[0],"by":[1],"onboard":[2],"computing":[3,20,62,71,83,89,101,231],"resources":[4,232],"and":[5,21,42,53,72,84,102,162,174,223,289],"inter-satellite":[6],"links":[7],"(ISLs),":[8],"large-scale":[9],"satellite":[10,51],"networks":[11],"(SNs)":[12],"can":[13],"supplement":[14],"terrestrial":[15,48],"networks,":[16,50],"facilitating":[17],"real-time":[18,35,88,100],"edge":[19,40],"transmission":[22,85,103],"in":[23,142],"remote":[24,36],"areas":[25],"at":[26],"low":[27],"latency.":[28],"This":[29],"capability":[30],"benefits":[31],"applications":[32,90],"such":[33],"as":[34,108],"object":[37],"tracking,":[38],"vehicular":[39,49],"computing,":[41],"environmental":[43],"monitoring.":[44],"However,":[45],"different":[46],"from":[47],"mobility":[52],"the":[54,99,143,150,170,178,188,246,277,283,286],"intermittent":[55],"nature":[56],"of":[57,123,152,172,200,227,285],"ISLs":[58],"often":[59],"render":[60],"many":[61],"satellites":[63],"inaccessible,":[64],"necessitating":[65],"efficient":[66,212],"scheduling":[67],"scheme":[68],"for":[69,87],"joint":[70,82],"communication":[73],"resource":[74],"allocation.":[75],"To":[76,235],"meet":[77],"this":[78],"requirement,":[79],"we":[80,238],"investigate":[81],"strategy":[86],"over":[91,105],"SNs":[92,107],"to":[93,187],"reduce":[94],"end-to-end":[95],"delays.":[96],"We":[97],"formulate":[98],"problem":[104],"time-varying":[106],"an":[109,119],"integer":[110],"linear":[111],"programming":[112],"problem.":[113],"The":[114],"mathematical":[115],"optimization":[116],"method":[117,195],"has":[118],"exponential":[120],"time":[121,179,218,257],"complexity":[122,199,258],"<inline-formula":[124,156,163,181,190,201,259],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[125,157,164,182,191,202,260],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[126,158,165,183,192,203,261],"notation=\"LaTeX\">${O}(2|\\mathcal":[127],"{L}^{\\tau":[128,138,140,167,263],"}|":[129,134,264],"\\cdot":[130,207],"(4":[131],"|\\mathcal":[132,137,208,270],"{V}^{\\tau":[133,160,205,209,268,271],"+":[135,265],"4":[136],"}|)^{2|\\mathcal":[139],"}|})$</tex-math></inline-formula>":[141],"worst":[144],"case,":[145],"which":[146],"grows":[147],"rapidly":[148],"with":[149,255],"growth":[151],"network":[153],"sizes.":[154],"Here,":[155],"notation=\"LaTeX\">$|\\mathcal":[159,166],"}|$</tex-math></inline-formula>":[161,168],"denote":[169],"number":[171],"nodes":[173],"links,":[175],"respectively,":[176],"within":[177],"window":[180],"notation=\"LaTeX\">${\\tau":[184],"}$</tex-math></inline-formula>.":[185],"Resorting":[186],"designed":[189,287],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-shortest":[193],"path-based":[194],"yields":[196],"a":[197,241],"worst-case":[198],"notation=\"LaTeX\">$O(|\\mathcal":[204],"}|!":[206],"}|^{3})$</tex-math></inline-formula>.":[210],"While":[211],"under":[213],"common":[214],"scenarios,":[215],"its":[216],"running":[217],"is":[219],"still":[220],"relatively":[221],"unstable":[222],"may":[224],"become":[225,233],"tens":[226],"times":[228],"longer":[229],"when":[230],"scarce.":[234],"enhance":[236],"efficiency,":[237],"further":[239],"design":[240],"graph-based":[242],"algorithm":[243],"that":[244],"leverages":[245],"solution":[247],"space's":[248],"unique":[249],"structure,":[250],"thereby":[251],"achieving":[252],"optimal":[253],"solutions":[254],"polynomial":[256],"notation=\"LaTeX\">${O}(3|\\mathcal":[262],"(2\\log":[266],"{|\\mathcal":[267],"}|}+1)":[269],"}|)$</tex-math></inline-formula>.":[272],"Extensive":[273],"evaluations":[274],"conducted":[275],"on":[276],"world's":[278],"largest":[279],"Starlink":[280],"system":[281],"validate":[282],"efficacy":[284],"methods":[288],"highlight":[290],"their":[291],"potential":[292],"synergy.":[293]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}