{"id":"https://openalex.org/W2142885896","doi":"https://doi.org/10.1109/tit.2011.2146630","title":"On Scalability of Routing Tables in Dense Flat-Label Wireless Networks","display_name":"On Scalability of Routing Tables in Dense Flat-Label Wireless Networks","publication_year":2011,"publication_date":"2011-06-21","ids":{"openalex":"https://openalex.org/W2142885896","doi":"https://doi.org/10.1109/tit.2011.2146630","mag":"2142885896"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2146630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2146630","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5028494284","display_name":"Li-Yen Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Li-Yen Chen","raw_affiliation_strings":["Network virtualization team, Microsoft Corporation, Redmond, WA, USA","Microsoft Corporation Redmond,WA,USA"],"affiliations":[{"raw_affiliation_string":"Network virtualization team, Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Corporation Redmond,WA,USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069398969","display_name":"Petar Mom\u010dilovi\u0107","orcid":"https://orcid.org/0000-0003-2147-3985"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Petar Momcilovic","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA","Dept. of Ind. & Syst. Eng, Univ. of Florida, Gainesville, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Ind. & Syst. Eng, Univ. of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028494284"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65317342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"57","issue":"7","first_page":"4302","last_page":"4314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9980000257492065,"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/computer-network","display_name":"Computer network","score":0.7921593189239502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7873872518539429},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6111759543418884},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5545853972434998},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.529728353023529},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5047234296798706},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.4905518889427185},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.48082244396209717},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4637824296951294},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.44440630078315735},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.43186822533607483},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4198237955570221},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.24860292673110962},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0725797712802887}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7921593189239502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7873872518539429},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6111759543418884},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5545853972434998},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.529728353023529},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5047234296798706},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.4905518889427185},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.48082244396209717},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4637824296951294},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.44440630078315735},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.43186822533607483},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4198237955570221},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.24860292673110962},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0725797712802887}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2146630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2146630","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W104352763","https://openalex.org/W605043455","https://openalex.org/W1512056429","https://openalex.org/W1566364654","https://openalex.org/W1997161730","https://openalex.org/W2033938536","https://openalex.org/W2053296532","https://openalex.org/W2053491613","https://openalex.org/W2063540853","https://openalex.org/W2079313517","https://openalex.org/W2079910606","https://openalex.org/W2083127638","https://openalex.org/W2092924973","https://openalex.org/W2097755092","https://openalex.org/W2099111195","https://openalex.org/W2106910565","https://openalex.org/W2110225498","https://openalex.org/W2115678412","https://openalex.org/W2120855076","https://openalex.org/W2137775453","https://openalex.org/W2152809170","https://openalex.org/W2152865302","https://openalex.org/W2156689181","https://openalex.org/W2162180430","https://openalex.org/W2164192722","https://openalex.org/W2340787257","https://openalex.org/W2798236146","https://openalex.org/W2991365684","https://openalex.org/W2998589874","https://openalex.org/W4210727445","https://openalex.org/W4230136419","https://openalex.org/W4242016880"],"related_works":["https://openalex.org/W1563839700","https://openalex.org/W2154440508","https://openalex.org/W2620451430","https://openalex.org/W106527558","https://openalex.org/W1996079847","https://openalex.org/W2362764218","https://openalex.org/W2351097701","https://openalex.org/W2163375631","https://openalex.org/W2485298353","https://openalex.org/W1968750272"],"abstract_inverted_index":{"Consider":[0],"a":[1,37,119],"large":[2],"wireless":[3],"ad":[4],"hoc":[5],"network":[6,14,31,39,59,87,112],"that":[7,64,96,102],"facilitates":[8],"communication":[9],"between":[10],"random":[11],"pairs":[12],"of":[13,21,27,45,115,122],"nodes.":[15],"This":[16],"paper":[17],"investigates":[18],"the":[19,25,30,43,58,65,86,90,111],"size":[20],"routing":[22,34,69],"tables":[23],"as":[24],"number":[26,121],"nodes":[28,49],"in":[29,36,110],"increases.":[32],"A":[33],"protocol":[35],"flat-label":[38],"is":[40,62,94,113],"information-efficient":[41,100],"if":[42,107],"amount":[44],"information":[46,117],"at":[47],"individual":[48],"required":[50],"to":[51],"route":[52],"packets":[53,104],"does":[54],"not":[55,72],"increase":[56],"with":[57,85],"size.":[60,88],"It":[61],"shown":[63],"shortest-path":[66],"and":[67],"straight-line":[68],"algorithms":[70],"are":[71],"information-efficient,":[73],"i.e.,":[74],"these":[75],"protocols":[76],"can":[77],"be":[78],"implemented":[79],"only":[80],"when":[81],"nodes'":[82],"memory":[83],"increases":[84],"On":[89],"other":[91],"hand,":[92],"it":[93],"established":[95],"there":[97],"exists":[98],"an":[99],"algorithm":[101],"routes":[103],"correctly":[105],"even":[106],"each":[108],"node":[109],"capable":[114],"storing":[116],"on":[118],"fixed":[120],"destinations":[123],"only.":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}