{"id":"https://openalex.org/W2989723339","doi":"https://doi.org/10.1109/isncc.2019.8909091","title":"Improved Route Selection Strategy Based on K Shortest Path","display_name":"Improved Route Selection Strategy Based on K Shortest Path","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2989723339","doi":"https://doi.org/10.1109/isncc.2019.8909091","mag":"2989723339"},"language":"en","primary_location":{"id":"doi:10.1109/isncc.2019.8909091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isncc.2019.8909091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Symposium on Networks, Computers and Communications (ISNCC)","raw_type":"proceedings-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/A5075091788","display_name":"Guanghao Huang","orcid":"https://orcid.org/0000-0002-3593-4466"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guanghao Huang","raw_affiliation_strings":["Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021016690","display_name":"Wei Lu","orcid":"https://orcid.org/0000-0002-7106-4824"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Lu","raw_affiliation_strings":["Army Engineering University of PLA, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Army Engineering University of PLA, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039039446","display_name":"Xie Ji-dong","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xie Jidong","raw_affiliation_strings":["Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101445073","display_name":"Gengxin Zhang","orcid":"https://orcid.org/0000-0001-7962-6695"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gengxin Zhang","raw_affiliation_strings":["Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075091788"],"corresponding_institution_ids":["https://openalex.org/I41198531"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.08167632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9908000230789185,"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/T12079","display_name":"IoT Networks and Protocols","score":0.9868999719619751,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7411891222000122},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7153385281562805},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5617250800132751},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5210758447647095},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5031947493553162},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.49900197982788086},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.498044490814209},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.493670791387558},{"id":"https://openalex.org/keywords/private-network-to-network-interface","display_name":"Private Network-to-Network Interface","score":0.4929525852203369},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4707546830177307},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.43616652488708496},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4360384941101074},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39797472953796387},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.38272416591644287},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.361202597618103},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.3569970726966858},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.3314220905303955},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.14251017570495605},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12858688831329346}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7411891222000122},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7153385281562805},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5617250800132751},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5210758447647095},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5031947493553162},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.49900197982788086},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.498044490814209},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.493670791387558},{"id":"https://openalex.org/C204348804","wikidata":"https://www.wikidata.org/wiki/Q3888133","display_name":"Private Network-to-Network Interface","level":5,"score":0.4929525852203369},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4707546830177307},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.43616652488708496},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4360384941101074},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39797472953796387},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.38272416591644287},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.361202597618103},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.3569970726966858},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.3314220905303955},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.14251017570495605},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12858688831329346},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isncc.2019.8909091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isncc.2019.8909091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Symposium on Networks, Computers and Communications (ISNCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W292099356","https://openalex.org/W1957840564","https://openalex.org/W2059958288","https://openalex.org/W2063754484","https://openalex.org/W2080485747","https://openalex.org/W2090775834","https://openalex.org/W2276406362","https://openalex.org/W2277605219","https://openalex.org/W2428551643"],"related_works":["https://openalex.org/W2154023691","https://openalex.org/W2064711473","https://openalex.org/W1972487624","https://openalex.org/W1515277195","https://openalex.org/W2186932829","https://openalex.org/W2121598558","https://openalex.org/W2237860883","https://openalex.org/W1698965822","https://openalex.org/W1971025399","https://openalex.org/W1579931977"],"abstract_inverted_index":{"LEO":[0,31,56],"satellite":[1,32,57],"networks":[2],"have":[3,61],"many":[4],"advantages,":[5],"such":[6],"as":[7,34],"global":[8,21],"coverage":[9],"and":[10,104,119,165,180,206,211],"short":[11],"latency,":[12],"which":[13],"play":[14],"a":[15,64,80],"crucial":[16],"role":[17],"in":[18,46,89,136],"the":[19,24,27,47,51,69,84,106,112,117,122,125,133,141,148,159,163,166,172,175,183,188,196,202,208,214],"future":[20],"communications.":[22],"Under":[23,171],"tide":[25],"of":[26,29,38,50,53,72,83,121,152,162,182,213],"Internet":[28,52],"Things,":[30],"networks,":[33],"an":[35,98],"effective":[36],"means":[37],"connecting":[39],"remote":[40],"regions,":[41],"will":[42],"become":[43],"indispensable":[44],"pillars":[45],"integrated":[48],"system":[49,143],"Things.":[54],"In":[55,145],"communication":[58],"systems,":[59],"routing":[60,85,160],"always":[62],"been":[63],"big":[65],"challenge":[66],"due":[67],"to":[68],"relative":[70],"motion":[71],"satellites.":[73],"The":[74,192],"K":[75,94,127,153],"shortest":[76,95,184],"route":[77,100,108,113,149],"algorithm":[78,130,186,198],"is":[79,102,109,156,169],"typical":[81],"one":[82],"algorithms":[86],"that":[87,195],"emerged":[88],"recent":[90],"years.":[91],"By":[92],"calculating":[93],"path":[96,129,155,185],"routes,":[97],"optional":[99],"set":[101],"formed,":[103],"then":[105],"best":[107],"determined":[110],"by":[111,158],"selection":[114,150],"strategy.":[115],"For":[116],"massiveness":[118],"suddenness":[120],"IoT":[123],"terminals,":[124],"original":[126],"Shortest":[128,154],"cannot":[131],"balance":[132],"load,":[134],"resulting":[135],"partial":[137],"link":[138,209],"congestion":[139],"affecting":[140],"overall":[142],"performance.":[144],"this":[146],"paper,":[147],"strategy":[151,161],"improved":[157,197],"algorithm,":[164],"rerouting":[167],"process":[168],"added.":[170],"Iridium":[173],"constellation,":[174],"packet":[176,203],"loss":[177,204],"rate,":[178],"throughput":[179,212],"delay":[181],"after":[187],"improvement":[189],"are":[190],"analyzed.":[191],"results":[193],"show":[194],"can":[199],"effectively":[200],"reduce":[201],"rate":[205],"improve":[207],"utilization":[210],"system.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}