{"id":"https://openalex.org/W4396597195","doi":"https://doi.org/10.1109/tvt.2024.3396350","title":"Clustered Multi-Criteria Routing Algorithm for Mega Low Earth Orbit Satellite Constellations","display_name":"Clustered Multi-Criteria Routing Algorithm for Mega Low Earth Orbit Satellite Constellations","publication_year":2024,"publication_date":"2024-05-02","ids":{"openalex":"https://openalex.org/W4396597195","doi":"https://doi.org/10.1109/tvt.2024.3396350"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2024.3396350","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvt.2024.3396350","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tvt.2024.3396350","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047916298","display_name":"Jian Jiao","orcid":"https://orcid.org/0000-0002-7988-9820"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Jiao","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081335088","display_name":"Penglin Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Penglin Yang","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108576030","display_name":"Zhuang Du","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuang Du","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423438","display_name":"Ye Wang","orcid":"https://orcid.org/0000-0002-0464-9136"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Wang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071725895","display_name":"Qinyu Zhang","orcid":"https://orcid.org/0000-0001-9272-0475"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinyu Zhang","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Aerospace Communication and Networking Technology, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047916298"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":28.5586,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.99528495,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"73","issue":"9","first_page":"13790","last_page":"13803"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":1.0,"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":1.0,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9905999898910522,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9904000163078308,"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/low-earth-orbit","display_name":"Low earth orbit","score":0.7236365079879761},{"id":"https://openalex.org/keywords/constellation","display_name":"Constellation","score":0.6765192747116089},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.6175506711006165},{"id":"https://openalex.org/keywords/satellite-constellation","display_name":"Satellite constellation","score":0.6125969290733337},{"id":"https://openalex.org/keywords/mega","display_name":"Mega-","score":0.5739617347717285},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5156077742576599},{"id":"https://openalex.org/keywords/geocentric-orbit","display_name":"Geocentric orbit","score":0.5100560784339905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5047522783279419},{"id":"https://openalex.org/keywords/medium-earth-orbit","display_name":"Medium Earth orbit","score":0.45472872257232666},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4547121524810791},{"id":"https://openalex.org/keywords/satellite-broadcasting","display_name":"Satellite broadcasting","score":0.43367695808410645},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.4280095100402832},{"id":"https://openalex.org/keywords/communications-satellite","display_name":"Communications satellite","score":0.42799198627471924},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.37987813353538513},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3526316285133362},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2335335612297058},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.23335933685302734},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.2218591570854187},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19877088069915771},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.17760097980499268},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.14608389139175415},{"id":"https://openalex.org/keywords/astronomy","display_name":"Astronomy","score":0.1284913718700409}],"concepts":[{"id":"https://openalex.org/C3018325918","wikidata":"https://www.wikidata.org/wiki/Q663611","display_name":"Low earth orbit","level":3,"score":0.7236365079879761},{"id":"https://openalex.org/C70352696","wikidata":"https://www.wikidata.org/wiki/Q8928","display_name":"Constellation","level":2,"score":0.6765192747116089},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.6175506711006165},{"id":"https://openalex.org/C2779784338","wikidata":"https://www.wikidata.org/wiki/Q967145","display_name":"Satellite constellation","level":3,"score":0.6125969290733337},{"id":"https://openalex.org/C2781078984","wikidata":"https://www.wikidata.org/wiki/Q107205","display_name":"Mega-","level":2,"score":0.5739617347717285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5156077742576599},{"id":"https://openalex.org/C154978347","wikidata":"https://www.wikidata.org/wiki/Q1579577","display_name":"Geocentric orbit","level":3,"score":0.5100560784339905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5047522783279419},{"id":"https://openalex.org/C199301463","wikidata":"https://www.wikidata.org/wiki/Q218414","display_name":"Medium Earth orbit","level":4,"score":0.45472872257232666},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4547121524810791},{"id":"https://openalex.org/C2986254709","wikidata":"https://www.wikidata.org/wiki/Q209588","display_name":"Satellite broadcasting","level":3,"score":0.43367695808410645},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4280095100402832},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.42799198627471924},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.37987813353538513},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3526316285133362},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2335335612297058},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23335933685302734},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.2218591570854187},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19877088069915771},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.17760097980499268},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.14608389139175415},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.1284913718700409}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2024.3396350","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvt.2024.3396350","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tvt.2024.3396350","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvt.2024.3396350","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4343183693","display_name":null,"funder_award_id":"62027802","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8375930484","display_name":null,"funder_award_id":"62071141","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8630821184","display_name":null,"funder_award_id":"HIT.OCEF.2024046","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2050061316","https://openalex.org/W2080403625","https://openalex.org/W2108181492","https://openalex.org/W2128089484","https://openalex.org/W2276406362","https://openalex.org/W2316000765","https://openalex.org/W2344845476","https://openalex.org/W2489946542","https://openalex.org/W2606585829","https://openalex.org/W2755681894","https://openalex.org/W2761800657","https://openalex.org/W2900729845","https://openalex.org/W2903118498","https://openalex.org/W3011727199","https://openalex.org/W3012533232","https://openalex.org/W3020060106","https://openalex.org/W3037791871","https://openalex.org/W3046728914","https://openalex.org/W3089706104","https://openalex.org/W3128807435","https://openalex.org/W3169385106","https://openalex.org/W3174278414","https://openalex.org/W3182924254","https://openalex.org/W3183808842","https://openalex.org/W3192065190","https://openalex.org/W3200335000","https://openalex.org/W4283171586","https://openalex.org/W4283837378","https://openalex.org/W4293057999","https://openalex.org/W4294982603","https://openalex.org/W4312393609","https://openalex.org/W4312534790","https://openalex.org/W4312705588","https://openalex.org/W4376454442","https://openalex.org/W4386590398","https://openalex.org/W4389160117","https://openalex.org/W4391128687","https://openalex.org/W6797884645"],"related_works":["https://openalex.org/W2533269008","https://openalex.org/W2054056520","https://openalex.org/W2161228719","https://openalex.org/W4323767364","https://openalex.org/W3089448855","https://openalex.org/W3209320673","https://openalex.org/W2787205953","https://openalex.org/W4389544386","https://openalex.org/W4400208302","https://openalex.org/W4396982349"],"abstract_inverted_index":{"Mega":[0],"low":[1],"Earth":[2],"orbit":[3],"(LEO)":[4],"satellite":[5,28,69,80],"constellations":[6],"are":[7],"regarded":[8],"as":[9,31],"an":[10,137],"emerging":[11],"paradigm":[12],"shift":[13],"in":[14,66],"the":[15,21,25,39,86,102,117,130,141,147,156,161,171,174,181,193,198,202,222,229,232],"next":[16],"generation":[17],"of":[18,90,98,120,132,164,177,239],"network.":[19],"However,":[20],"challenges":[22],"posed":[23],"by":[24,82],"mega":[26,67,78,121],"LEO":[27,68,79],"constellations,":[29],"such":[30],"dynamic":[32,118],"network":[33],"topologies,":[34],"limited":[35],"on-board":[36],"resources,":[37],"and":[38,96,106,125,144,170,206],"multimodal":[40,63,151,194,240],"data":[41,64,152,168,195],"services":[42,65,196],"present":[43],"significant":[44],"obstacles":[45],"for":[46,62,77,150,166,192,212],"existing":[47,233],"routing":[48,59,127,190,210,234],"algorithms.":[49],"To":[50],"address":[51],"these":[52],"challenges,":[53],"we":[54,72,110,207],"propose":[55],"a":[56,74,112,189,209],"clustered":[57],"multi-criteria":[58],"(CMCR)":[60],"algorithm":[61,187],"constellations.":[70,122],"First,":[71],"develop":[73],"clustering":[75],"approach":[76],"constellation":[81],"taking":[83],"into":[84,104],"account":[85],"flying":[87],"direction,":[88],"line":[89],"sight":[91],"(LoS)":[92],"inter-satellite":[93],"link":[94],"(ISL)":[95],"latitude":[97],"satellites,":[99],"which":[100],"divides":[101],"CMCR":[103,172,186,214,230],"intra-":[105,124],"inter-cluster":[107,126],"routing.":[108],"Then,":[109],"construct":[111],"time-varying":[113,142],"graph":[114],"to":[115,159,179,215,221,237],"represent":[116],"topology":[119],"Both":[123],"start":[128],"with":[129,201],"identification":[131],"satellites":[133],"that":[134,217,228],"can":[135,219],"establish":[136],"ISL":[138],"based":[139],"on":[140],"graphs,":[143],"then":[145],"compute":[146],"dominant":[148,182,199],"paths":[149,200],"services.":[153,241],"We":[154],"introduce":[155],"attribute":[157],"consistency":[158,176],"reflect":[160],"relative":[162],"preference":[163,238],"ISLs":[165,178],"each":[167],"service,":[169],"compares":[173],"attributes":[175],"determine":[180],"paths.":[183],"Thus,":[184],"our":[185,213],"selects":[188],"path":[191],"from":[197],"most":[203],"preferred":[204],"attribute,":[205],"define":[208],"algebraic":[211],"demonstrate":[216],"it":[218],"converge":[220],"optimal":[223],"path.":[224],"Simulation":[225],"results":[226],"validate":[227],"outperforms":[231],"algorithms":[235],"according":[236]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":6}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}