{"id":"https://openalex.org/W1991690148","doi":"https://doi.org/10.1109/glocom.2014.7037533","title":"Quadtree-based optimal path routing with the smallest routing table size","display_name":"Quadtree-based optimal path routing with the smallest routing table size","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1991690148","doi":"https://doi.org/10.1109/glocom.2014.7037533","mag":"1991690148"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2014.7037533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2014.7037533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Communications Conference","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/A5100447763","display_name":"Tingting Wu","orcid":"https://orcid.org/0000-0003-3437-8899"},"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":true,"raw_author_name":"Tingting Wu","raw_affiliation_strings":["Key Laboratory of Electromagnetic Space Information, University of Science and Technology of China, Hefei, P. R. China","Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences University of Science and Technology of China, Hefei, 230027, P.R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences University of Science and Technology of China, Hefei, 230027, P.R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458193","display_name":"Chi Zhang","orcid":"https://orcid.org/0000-0002-6528-1427"},"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":"Chi Zhang","raw_affiliation_strings":["Key Laboratory of Electromagnetic Space Information, University of Science and Technology of China, Hefei, P. R. China","Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences University of Science and Technology of China, Hefei, 230027, P.R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences University of Science and Technology of China, Hefei, 230027, P.R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064573190","display_name":"Nenghai Yu","orcid":"https://orcid.org/0000-0003-4417-9316"},"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":"Nenghai Yu","raw_affiliation_strings":["Key Laboratory of Electromagnetic Space Information, University of Science and Technology of China, Hefei, P. R. China","Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences University of Science and Technology of China, Hefei, 230027, P.R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences University of Science and Technology of China, Hefei, 230027, P.R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103006375","display_name":"Miao Pan","orcid":"https://orcid.org/0000-0003-4344-5854"},"institutions":[{"id":"https://openalex.org/I48205209","display_name":"Texas Southern University","ror":"https://ror.org/05ch0aw77","country_code":"US","type":"education","lineage":["https://openalex.org/I48205209"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miao Pan","raw_affiliation_strings":["Texas Southern University, Houston, TX, US","[Department of Computer Science, Texas Southern University, Houston, TX 77004 USA]"],"affiliations":[{"raw_affiliation_string":"Texas Southern University, Houston, TX, US","institution_ids":["https://openalex.org/I48205209"]},{"raw_affiliation_string":"[Department of Computer Science, Texas Southern University, Houston, TX 77004 USA]","institution_ids":["https://openalex.org/I48205209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100447763"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.3065,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56519425,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"34","issue":null,"first_page":"4598","last_page":"4603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9912999868392944,"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.9898999929428101,"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/static-routing","display_name":"Static routing","score":0.7419120073318481},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6968120336532593},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6891319751739502},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6753038763999939},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.6252169013023376},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6076438426971436},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5742273330688477},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5724945068359375},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.5149986743927002},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.500288724899292},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4323121905326843},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3682730197906494},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.22987863421440125}],"concepts":[{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7419120073318481},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6968120336532593},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6891319751739502},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6753038763999939},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6252169013023376},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6076438426971436},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5742273330688477},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5724945068359375},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.5149986743927002},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.500288724899292},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4323121905326843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3682730197906494},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.22987863421440125}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2014.7037533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2014.7037533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1485595694","https://openalex.org/W1564531230","https://openalex.org/W2008196645","https://openalex.org/W2009995012","https://openalex.org/W2030407493","https://openalex.org/W2083602826","https://openalex.org/W2086824628","https://openalex.org/W2108190694","https://openalex.org/W2111057502","https://openalex.org/W2111220346","https://openalex.org/W2131205845","https://openalex.org/W2132074944","https://openalex.org/W2165032972","https://openalex.org/W4300843345","https://openalex.org/W6629133371","https://openalex.org/W6633981961","https://openalex.org/W6672579688"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W4253436398","https://openalex.org/W2068473861","https://openalex.org/W1538003338","https://openalex.org/W2364686261","https://openalex.org/W1984835167","https://openalex.org/W2351097701","https://openalex.org/W2556128816","https://openalex.org/W2162880363","https://openalex.org/W2607223747"],"abstract_inverted_index":{"Routing":[0],"schemes":[1,19],"play":[2],"an":[3],"important":[4],"role":[5],"in":[6,144],"the":[7,12,17,37,51,59,72,88,92,97,102,106,123,126,137,145],"network.":[8],"In":[9],"terms":[10],"of":[11,74,125,130],"information":[13,100],"utilized":[14],"by":[15],"routing,":[16],"existing":[18],"can":[20,34,56,86,110],"be":[21,111],"classified":[22],"into":[23],"two":[24],"main":[25],"groups:":[26],"topology-based":[27],"routing":[28,42,64,76,83,107,127,140],"and":[29,101],"geographical":[30,82,98],"routing.":[31],"The":[32,54],"former":[33],"always":[35],"guarantee":[36,58,87],"optimal":[38,60,89],"path,":[39,61],"but":[40,62],"its":[41,63,114],"tables":[43],"often":[44],"contain":[45],"massive":[46],"entries":[47],"which":[48,85],"seriously":[49],"impact":[50],"algorithm's":[52],"efficiency.":[53],"latter":[55],"not":[57],"table":[65,108,128,141],"size":[66,109,129],"is":[67,134],"fairly":[68],"small.":[69],"Based":[70],"on":[71],"characteristics":[73],"above":[75],"mechanisms,":[77],"we":[78],"present":[79],"a":[80],"novel":[81],"mechanism":[84],"path":[90],"with":[91],"minimum":[93],"overhead.":[94],"By":[95],"utilizing":[96],"location":[99],"quadtree":[103],"data":[104],"structure,":[105],"reduced":[112],"to":[113],"information-theoretic":[115],"lower":[116],"bound.":[117],"Our":[118],"theoretical":[119],"analysis":[120],"suggests":[121],"that":[122],"performance":[124],"our":[131],"proposed":[132],"scheme":[133],"better":[135],"than":[136],"best":[138],"IP-based":[139],"compression":[142],"result":[143],"literature.":[146]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}