{"id":"https://openalex.org/W4404480683","doi":"https://doi.org/10.1109/tvt.2024.3499933","title":"Fully-Distributed Dynamic Packet Routing for LEO Satellite Networks: A GNN-Enhanced Multi-Agent Reinforcement Learning Approach","display_name":"Fully-Distributed Dynamic Packet Routing for LEO Satellite Networks: A GNN-Enhanced Multi-Agent Reinforcement Learning Approach","publication_year":2024,"publication_date":"2024-11-18","ids":{"openalex":"https://openalex.org/W4404480683","doi":"https://doi.org/10.1109/tvt.2024.3499933"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2024.3499933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2024.3499933","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/A5016656803","display_name":"Yongyi Ran","orcid":"https://orcid.org/0000-0002-3200-1409"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yongyi Ran","raw_affiliation_strings":["School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yajie Ding","orcid":"https://orcid.org/0009-0002-8007-1265"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajie Ding","raw_affiliation_strings":["School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045720734","display_name":"Shuangwu Chen","orcid":"https://orcid.org/0000-0003-2817-9738"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuangwu Chen","raw_affiliation_strings":["School of Information Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059718073","display_name":"Jizhao Lei","orcid":"https://orcid.org/0009-0007-7548-5312"},"institutions":[{"id":"https://openalex.org/I6507939","display_name":"China United Network Communications Group (China)","ror":"https://ror.org/028w99c90","country_code":"CN","type":"company","lineage":["https://openalex.org/I6507939"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jizhao Lei","raw_affiliation_strings":["China Satellite Network Group Company, Ltd., Chongqing, China","Chongqing Satellite Network System Co., Ltd., Chongqing, China"],"affiliations":[{"raw_affiliation_string":"China Satellite Network Group Company, Ltd., Chongqing, China","institution_ids":["https://openalex.org/I6507939"]},{"raw_affiliation_string":"Chongqing Satellite Network System Co., Ltd., Chongqing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052677758","display_name":"Jiangtao Luo","orcid":"https://orcid.org/0000-0002-9160-3047"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Luo","raw_affiliation_strings":["School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016656803"],"corresponding_institution_ids":["https://openalex.org/I10535382"],"apc_list":null,"apc_paid":null,"fwci":18.1722,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.98904924,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"74","issue":"3","first_page":"5229","last_page":"5234"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9998999834060669,"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.9998999834060669,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9623000025749207,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10829","display_name":"Interconnection Networks and Systems","score":0.953000009059906,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7559397220611572},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.625088632106781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6191416382789612},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6151896715164185},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5891714692115784},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.5859259963035583},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.566092312335968},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5321148037910461},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44411739706993103},{"id":"https://openalex.org/keywords/communications-satellite","display_name":"Communications satellite","score":0.4316611588001251},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.33876359462738037},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.32645612955093384},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20708879828453064},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15771129727363586},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.08949905633926392}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7559397220611572},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.625088632106781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6191416382789612},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6151896715164185},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5891714692115784},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.5859259963035583},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.566092312335968},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5321148037910461},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44411739706993103},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.4316611588001251},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.33876359462738037},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.32645612955093384},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20708879828453064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15771129727363586},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.08949905633926392}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2024.3499933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2024.3499933","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/G4736320777","display_name":null,"funder_award_id":"U23A20275","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4835101305","display_name":null,"funder_award_id":"62101525","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6357771212","display_name":null,"funder_award_id":"62171072","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7076915781","display_name":null,"funder_award_id":"cstc2021jcyj-msxmX0586","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1996273094","https://openalex.org/W2321827819","https://openalex.org/W2956241431","https://openalex.org/W3196941187","https://openalex.org/W3207691197","https://openalex.org/W3216956110","https://openalex.org/W4200620119","https://openalex.org/W4294982603","https://openalex.org/W4312393609","https://openalex.org/W4321793562","https://openalex.org/W4376480756","https://openalex.org/W6748402259"],"related_works":["https://openalex.org/W2099766752","https://openalex.org/W2742601401","https://openalex.org/W2356084334","https://openalex.org/W2962853356","https://openalex.org/W2393184281","https://openalex.org/W2394677160","https://openalex.org/W2143656291","https://openalex.org/W2019099320","https://openalex.org/W2035778208","https://openalex.org/W1982799225"],"abstract_inverted_index":{"An":[0],"efficient":[1],"routing":[2,23,38,62,81,142,160,164],"strategy":[3],"in":[4,176],"Low":[5],"Earth":[6],"Orbit":[7],"(LEO)":[8],"satellite":[9,37,80,95,127],"networks":[10],"is":[11,83,110,131,155],"critical":[12],"for":[13],"air-space-ground":[14],"integrated":[15],"communication":[16,44],"towards":[17],"6G.":[18],"However,":[19],"the":[20,28,35,52,79,100,114,159,167,191],"existing":[21,36],"terrestrial":[22],"algorithms":[24,39],"cannot":[25],"well":[26],"handle":[27],"high-speed":[29],"movement":[30],"issue":[31],"of":[32,125,178],"satellites,":[33],"while":[34],"usually":[40],"suffer":[41],"from":[42],"high":[43,47],"overhead":[45],"or":[46],"computational":[48],"complexity.":[49],"To":[50],"address":[51],"above":[53],"issues,":[54],"we":[55],"propose":[56],"a":[57,86,120,135,146],"fully":[58,136],"distributed":[59,137],"dynamic":[60],"packet":[61,179],"algorithm":[63],"based":[64],"on":[65],"Graph":[66,106],"Neural":[67],"Network":[68,108],"(GNN)-enhanced":[69],"Multi-Agent":[70],"Deep":[71],"Reinforcement":[72],"Learning":[73],"(MADRL),":[74],"named":[75],"GraphPR.":[76],"In":[77,144],"GraphPR,":[78],"problem":[82],"modeled":[84],"as":[85],"Partially":[87],"Observable":[88],"Markov":[89],"Decision":[90],"Process":[91],"(POMDP),":[92],"where":[93],"each":[94],"only":[96],"needs":[97],"to":[98,112,133,157],"share":[99],"information":[101,117],"with":[102],"one-hop":[103,116],"neighbors.":[104],"Then,":[105],"Attention":[107],"(GAT)":[109],"leveraged":[111],"encode":[113],"perceived":[115],"and":[118,140,162,186],"derive":[119],"hidden":[121],"representation":[122],"implicitly":[123],"consisting":[124],"multi-hop":[126],"information.":[128],"Subsequently,":[129],"MADRL":[130],"employed":[132],"build":[134],"optimization":[138],"framework":[139],"make":[141],"decisions.":[143],"addition,":[145],"special":[147],"mechanism":[148],"called":[149],"Residual":[150],"Shortest":[151],"Path":[152],"Hops":[153],"(RSPH)":[154],"designed":[156],"guide":[158],"selection":[161],"avoid":[163],"loops.":[165],"Finally,":[166],"experimental":[168],"results":[169],"illustrate":[170],"that":[171],"GraphPR":[172],"has":[173],"better":[174],"performance":[175],"terms":[177],"loss":[180],"rate,":[181],"average":[182,187],"delivery":[183],"time,":[184],"throughput,":[185],"queuing":[188],"length":[189],"than":[190],"baseline":[192],"algorithms.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}