{"id":"https://openalex.org/W2140695179","doi":"https://doi.org/10.1145/1073814.1073850","title":"Consensus and collision detectors in wireless Ad Hoc networks","display_name":"Consensus and collision detectors in wireless Ad Hoc networks","publication_year":2005,"publication_date":"2005-07-17","ids":{"openalex":"https://openalex.org/W2140695179","doi":"https://doi.org/10.1145/1073814.1073850","mag":"2140695179"},"language":"en","primary_location":{"id":"doi:10.1145/1073814.1073850","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073814.1073850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5003484759","display_name":"Gregory Chockler","orcid":"https://orcid.org/0000-0001-6700-9235"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory Chockler","raw_affiliation_strings":["MIT, Cambridge, MA","MIT, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101800282","display_name":"Murat Demirba\u015f","orcid":"https://orcid.org/0000-0001-7952-9035"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murat Demirbas","raw_affiliation_strings":["MIT, Cambridge, MA","MIT, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042520814","display_name":"Seth Gilbert","orcid":"https://orcid.org/0000-0003-3298-7412"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seth Gilbert","raw_affiliation_strings":["MIT, Cambridge, MA","MIT, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078649776","display_name":"Calvin Newport","orcid":"https://orcid.org/0009-0006-0353-8254"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Calvin Newport","raw_affiliation_strings":["MIT, Cambridge, MA","MIT, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056275834","display_name":"Tina Nolte","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tina Nolte","raw_affiliation_strings":["MIT, Cambridge, MA","MIT, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"197","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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/T11158","display_name":"Wireless Networks and Protocols","score":0.9988999962806702,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9987999796867371,"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-science","display_name":"Computer science","score":0.8283032178878784},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7233352065086365},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6612111926078796},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5927436947822571},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5669288635253906},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5534082055091858},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.5351384878158569},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4964945912361145},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.4708299934864044},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.463588684797287},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.4226968586444855},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41971278190612793},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3776666522026062},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.1909714639186859},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12877294421195984},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0881752073764801},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07744541764259338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8283032178878784},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7233352065086365},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6612111926078796},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5927436947822571},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5669288635253906},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5534082055091858},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.5351384878158569},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4964945912361145},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.4708299934864044},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.463588684797287},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.4226968586444855},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41971278190612793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3776666522026062},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.1909714639186859},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12877294421195984},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0881752073764801},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07744541764259338},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1073814.1073850","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073814.1073850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.207.563","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/grishac/sel-papers/wsn-consensus.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.5176","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.5176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.buffalo.edu/~demirbas/publications/consensusWSN.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.69.2587","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.2587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.lcs.mit.edu/tds/papers/Gilbert/PODC05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.87.5554","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.5554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.msstate.edu/~ramkumar/p197-chockler.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":89,"referenced_works":["https://openalex.org/W78769","https://openalex.org/W38723175","https://openalex.org/W86906490","https://openalex.org/W207994545","https://openalex.org/W1480670011","https://openalex.org/W1486466141","https://openalex.org/W1497854315","https://openalex.org/W1508854325","https://openalex.org/W1509885357","https://openalex.org/W1519228721","https://openalex.org/W1535573376","https://openalex.org/W1574857435","https://openalex.org/W1575361342","https://openalex.org/W1612922304","https://openalex.org/W1683896837","https://openalex.org/W1806822661","https://openalex.org/W1903863260","https://openalex.org/W1965299092","https://openalex.org/W1981696935","https://openalex.org/W1984375161","https://openalex.org/W1989651117","https://openalex.org/W1994593991","https://openalex.org/W2002448548","https://openalex.org/W2003214215","https://openalex.org/W2012640173","https://openalex.org/W2018861711","https://openalex.org/W2031399929","https://openalex.org/W2033487809","https://openalex.org/W2035362408","https://openalex.org/W2041120044","https://openalex.org/W2042997796","https://openalex.org/W2058205825","https://openalex.org/W2058632086","https://openalex.org/W2066321007","https://openalex.org/W2067936666","https://openalex.org/W2069239201","https://openalex.org/W2090222354","https://openalex.org/W2091408482","https://openalex.org/W2093197865","https://openalex.org/W2095247492","https://openalex.org/W2099057525","https://openalex.org/W2099574482","https://openalex.org/W2102562385","https://openalex.org/W2103662601","https://openalex.org/W2104532741","https://openalex.org/W2107618159","https://openalex.org/W2108777122","https://openalex.org/W2112737587","https://openalex.org/W2118487515","https://openalex.org/W2122003969","https://openalex.org/W2122976256","https://openalex.org/W2127616682","https://openalex.org/W2127622665","https://openalex.org/W2130137998","https://openalex.org/W2132826554","https://openalex.org/W2133943294","https://openalex.org/W2135378328","https://openalex.org/W2135505702","https://openalex.org/W2139476812","https://openalex.org/W2139877689","https://openalex.org/W2142458954","https://openalex.org/W2142573375","https://openalex.org/W2143229717","https://openalex.org/W2145797586","https://openalex.org/W2148085206","https://openalex.org/W2148190105","https://openalex.org/W2150039965","https://openalex.org/W2154721480","https://openalex.org/W2157457404","https://openalex.org/W2157875131","https://openalex.org/W2158305431","https://openalex.org/W2161249924","https://openalex.org/W2165677640","https://openalex.org/W2166237942","https://openalex.org/W2166400551","https://openalex.org/W2169458211","https://openalex.org/W2171057464","https://openalex.org/W2182688186","https://openalex.org/W2272471109","https://openalex.org/W2302333405","https://openalex.org/W2611515161","https://openalex.org/W3041700000","https://openalex.org/W3207867076","https://openalex.org/W4252364404","https://openalex.org/W4253431965","https://openalex.org/W4285719527","https://openalex.org/W6679365492","https://openalex.org/W6686169942","https://openalex.org/W7056210342"],"related_works":["https://openalex.org/W2027636740","https://openalex.org/W3035283282","https://openalex.org/W1591014886","https://openalex.org/W2062688728","https://openalex.org/W2061231656","https://openalex.org/W2551975114","https://openalex.org/W1123412569","https://openalex.org/W2771454953","https://openalex.org/W2025838880","https://openalex.org/W2768875466"],"abstract_inverted_index":{"We":[0,14,113,160,179],"consider":[1],"the":[2,22,64,80,90,126,134,140,162,186,196],"fault-tolerant":[3],"consensus":[4,16,119,183,190],"problem":[5],"in":[6,39,63,103,116,191],"wireless":[7,37,142],"ad":[8],"hoc":[9],"networks":[10],"with":[11,85,92,144],"crash-prone":[12],"nodes.":[13],"develop":[15],"algorithms":[17,33,75,166,184,200],"for":[18,128,188],"single-hop":[19,182],"environments":[20],"where":[21],"nodes":[23,91],"are":[24],"located":[25],"within":[26],"broadcast":[27,81],"range":[28],"of":[29,61,100,105,136,164,172,198],"each":[30,54],"other.":[31],"Our":[32],"tolerate":[34],"highly":[35],"unpredictable":[36],"communication,":[38,87],"which":[40,117],"messages":[41,62],"may":[42,56],"be":[43,121],"lost":[44],"due":[45],"to":[46,69,78,201],"collisions,":[47,71],"electromagnetic":[48],"interference,":[49],"or":[50],"other":[51],"anomalies.":[52],"Accordingly,":[53],"node":[55],"receive":[57],"a":[58,97,129,148,155,192,202],"different":[59],"set":[60],"same":[65],"round.":[66],"In":[67],"order":[68],"minimize":[70,79],"we":[72,88],"design":[73],"adaptive":[74],"that":[76],"attempt":[77],"contention.":[82],"To":[83],"cope":[84],"unreliable":[86],"augment":[89],"collision":[93,101,131],"detectors":[94,102],"and":[95,107,123,139,154,170,174,204],"present":[96],"new":[98],"classification":[99],"terms":[104],"accuracy":[106],"completeness,":[108],"based":[109,146],"on":[110,147],"practical":[111],"realities.":[112],"show":[114],"exactly":[115],"cases":[118],"can":[120],"solved,":[122],"thus":[124],"determine":[125],"requirements":[127],"useful":[130],"detector.We":[132],"validate":[133],"feasibility":[135],"our":[137,165,181,199],"algorithms,":[138],"underlying":[141],"model,":[143],"simulations":[145],"realistic":[149],"802.11":[150],"MAC":[151,176],"layer":[152,177],"implementation":[153],"detailed":[156],"radio":[157],"propagation":[158],"model.":[159],"analyze":[161],"performance":[163],"under":[167],"varying":[168,175],"sizes":[169],"densities":[171],"deployment":[173],"parameters.":[178],"use":[180],"as":[185],"basis":[187],"solving":[189],"multi-hop":[193],"network,":[194],"demonstrating":[195],"resilience":[197],"challenging":[203],"noisy":[205],"environment.":[206]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}