{"id":"https://openalex.org/W2170919753","doi":"https://doi.org/10.1109/tit.2010.2081030","title":"Location-Aided Fast Distributed Consensus in Wireless Networks","display_name":"Location-Aided Fast Distributed Consensus in Wireless Networks","publication_year":2010,"publication_date":"2010-11-30","ids":{"openalex":"https://openalex.org/W2170919753","doi":"https://doi.org/10.1109/tit.2010.2081030","mag":"2170919753"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2081030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2081030","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0707.0500","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wenjun Li","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]},{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["Electrical and Computer Engineering Department, North Carolina State University, Raleigh, NC, USA","Qualcomm, Inc., San Diego, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Qualcomm, Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210087596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Huaiyu Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huaiyu Dai","raw_affiliation_strings":["Electrical and Computer Engineering Department, North Carolina State University, Raleigh, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yanbing Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanbing Zhang","raw_affiliation_strings":["Electrical and Computer Engineering Department, North Carolina State University, Raleigh, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2903,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.92784651,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"56","issue":"12","first_page":"6208","last_page":"6227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.95660001039505,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.95660001039505,"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/T12288","display_name":"Optimization and Search Problems","score":0.007600000128149986,"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.003700000001117587,"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/markov-chain","display_name":"Markov chain","score":0.6722999811172485},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.6129999756813049},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6105999946594238},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5371000170707703},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.510699987411499},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5034999847412109},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4343000054359436},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.41370001435279846},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41019999980926514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7889000177383423},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6722999811172485},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.6129999756813049},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6105999946594238},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5921000242233276},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5371000170707703},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.510699987411499},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5034999847412109},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48260000348091125},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4343000054359436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43380001187324524},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.41370001435279846},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41019999980926514},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.34040001034736633},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.3287000060081482},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.30250000953674316},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.2824000120162964},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C2988430800","wikidata":"https://www.wikidata.org/wiki/Q428971","display_name":"Scaling law","level":3,"score":0.2671999931335449},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.2556000053882599},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25429999828338623},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2540999948978424},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.2522999942302704},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2010.2081030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2081030","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"},{"id":"pmh:oai:arXiv.org:0707.0500","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0707.0500","pdf_url":"https://arxiv.org/pdf/0707.0500","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0707.0500","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0707.0500","pdf_url":"https://arxiv.org/pdf/0707.0500","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1982490730","https://openalex.org/W1985215886","https://openalex.org/W1993308516","https://openalex.org/W2028548064","https://openalex.org/W2033281046","https://openalex.org/W2035254573","https://openalex.org/W2101517602","https://openalex.org/W2106956188","https://openalex.org/W2110100895","https://openalex.org/W2117905067","https://openalex.org/W2125095628","https://openalex.org/W2127850304","https://openalex.org/W2137775453","https://openalex.org/W2138081172","https://openalex.org/W2139040397","https://openalex.org/W2145574455","https://openalex.org/W2150148016","https://openalex.org/W2155869384","https://openalex.org/W2157004711","https://openalex.org/W2161305486","https://openalex.org/W2168630576","https://openalex.org/W2169593613","https://openalex.org/W2169714568","https://openalex.org/W2295244470","https://openalex.org/W2542809591"],"related_works":[],"abstract_inverted_index":{"Existing":[0],"works":[1],"on":[2,9,147],"distributed":[3,65,83,103,189,263],"consensus":[4],"explore":[5],"linear":[6],"iterations":[7],"based":[8],"reversible":[10,33,40],"Markov":[11,55],"chains,":[12,34],"which":[13],"contribute":[14],"to":[15,60,97],"the":[16,20,29,46,52,62,195,203,215,218,223,234,253,262],"slow":[17],"convergence":[18,63],"of":[19,32,54,64,81,133,164,229,256],"algorithms.":[21],"It":[22],"has":[23],"been":[24],"observed":[25],"that":[26,101],"by":[27],"overcoming":[28],"diffusive":[30],"behavior":[31],"certain":[35],"nonreversible":[36,99],"chains":[37,100],"lifted":[38],"from":[39],"ones":[41],"mix":[42],"substantially":[43],"faster":[44],"than":[45],"original":[47],"chains.":[48],"In":[49],"this":[50,148],"paper,":[51],"idea":[53],"chain":[56,220],"lifting":[57],"is":[58,95,112,192,245],"studied":[59],"accelerate":[61],"consensus,":[66],"and":[67,105],"two":[68],"general":[69],"pseudoalgorithms":[70,74],"are":[71,75],"presented.":[72],"These":[73],"then":[76],"instantiated":[77],"through":[78,183],"a":[79,118,151,184,188,241],"class":[80],"location-aided":[82],"averaging":[84,200],"(LADA)":[85],"algorithms":[86],"for":[87,114,117,209],"wireless":[88,152,207],"networks,":[89],"where":[90],"nodes'":[91],"coarse":[92],"location":[93],"information":[94],"used":[96],"construct":[98],"facilitate":[102],"computing":[104],"cooperative":[106],"processing.":[107],"Our":[108],"first":[109],"LADA":[110,190,243,264],"algorithm":[111,191,244],"designed":[113],"grid":[115,126],"networks;":[116],"<i":[119,123,134,138,157,165,169,211],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[120,124,135,139,143,158,166,170,173,177,212],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[121,125,140],"\u00d7":[122],"network,":[127],"it":[128],"achieves":[129],"an":[130,161,230],"\u03b5-averaging":[131,162],"time":[132,163,201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[136,167],"(":[137,168],"log(\u03b5":[141,175],"<sup":[142,172,176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-1</sup>":[144,174,178],")).":[145],"Based":[146],"algorithm,":[149],"in":[150,199,206,227,237],"network":[153],"with":[154,261],"transmission":[155],"range":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</i>":[159,171,213],",":[160],"))":[179],"can":[180],"be":[181],"attained":[182],"centralized":[185,204],"algorithm.":[186,265],"Subsequently,":[187],"presented,":[193],"achieving":[194],"same":[196],"scaling":[197,225],"law":[198,226],"as":[202],"scheme":[205],"networks":[208],"all":[210],"satisfying":[214],"connectivity":[216],"requirement;":[217],"constructed":[219],"also":[221],"attains":[222],"optimal":[224],"terms":[228],"important":[231],"mixing":[232],"metric,":[233],"fill":[235],"time,":[236],"its":[238],"class.":[239],"Finally,":[240],"cluster-based":[242],"proposed,":[246],"which,":[247],"requiring":[248],"no":[249],"central":[250],"coordination,":[251],"provides":[252],"additional":[254],"benefit":[255],"reduced":[257],"message":[258],"complexity":[259],"compared":[260]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}