{"id":"https://openalex.org/W2114943778","doi":"https://doi.org/10.1145/1400751.1400783","title":"Virtual infrastructure for collision-prone wireless networks","display_name":"Virtual infrastructure for collision-prone wireless networks","publication_year":2008,"publication_date":"2008-08-18","ids":{"openalex":"https://openalex.org/W2114943778","doi":"https://doi.org/10.1145/1400751.1400783","mag":"2114943778"},"language":"en","primary_location":{"id":"doi:10.1145/1400751.1400783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1400751.1400783","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-seventh ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/124980","any_repository_has_fulltext":true},"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/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Gregory Chockler","raw_affiliation_strings":["IBM Research, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"IBM Research, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"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/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Seth Gilbert","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071944803","display_name":"Nancy Lynch","orcid":"https://orcid.org/0000-0003-3045-265X"},"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":"Nancy Lynch","raw_affiliation_strings":["MIT, Cambridge, MA, USA","MIT, Cambridge MA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"MIT, Cambridge MA, USA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003484759"],"corresponding_institution_ids":["https://openalex.org/I4210167297"],"apc_list":null,"apc_paid":null,"fwci":1.906,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.877152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"233","last_page":"242"},"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.9994999766349792,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8158860206604004},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.7225050330162048},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6993167996406555},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5678766965866089},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5604206323623657},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5443453788757324},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5276578664779663},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5276326537132263},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4703643023967743},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.45461711287498474},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11896640062332153},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08577489852905273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8158860206604004},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.7225050330162048},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6993167996406555},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5678766965866089},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5604206323623657},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5443453788757324},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5276578664779663},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5276326537132263},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4703643023967743},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.45461711287498474},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11896640062332153},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08577489852905273},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/1400751.1400783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1400751.1400783","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-seventh ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:124980","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/124980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:repository.royalholloway.ac.uk:4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/1","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/1/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401976","display_name":"Royal Holloway Digital Repository (University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:repository.royalholloway.ac.uk:4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/2","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/2/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:repository.royalholloway.ac.uk:4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/3","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/3/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:repository.royalholloway.ac.uk:4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/4","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/4/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:repository.royalholloway.ac.uk:4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/5","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/5/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:repository.royalholloway.ac.uk:4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/6","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/4c1c09bf-3a30-5fca-0b0e-903a67f7e7d5/6/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:124980","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/124980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W68894269","https://openalex.org/W173396139","https://openalex.org/W207994545","https://openalex.org/W750035087","https://openalex.org/W1480580613","https://openalex.org/W1487761308","https://openalex.org/W1513137507","https://openalex.org/W1568630508","https://openalex.org/W1571914739","https://openalex.org/W1578764895","https://openalex.org/W1595694842","https://openalex.org/W1612922304","https://openalex.org/W1678229735","https://openalex.org/W1804155429","https://openalex.org/W1811909632","https://openalex.org/W1905972793","https://openalex.org/W2033487809","https://openalex.org/W2054294344","https://openalex.org/W2067243839","https://openalex.org/W2070941848","https://openalex.org/W2075854425","https://openalex.org/W2095247492","https://openalex.org/W2095950283","https://openalex.org/W2096031511","https://openalex.org/W2096095354","https://openalex.org/W2101661228","https://openalex.org/W2105055683","https://openalex.org/W2111462294","https://openalex.org/W2112737587","https://openalex.org/W2114579022","https://openalex.org/W2116377313","https://openalex.org/W2122976256","https://openalex.org/W2138949781","https://openalex.org/W2140695179","https://openalex.org/W2143492944","https://openalex.org/W2147326408","https://openalex.org/W2148085206","https://openalex.org/W2150039965","https://openalex.org/W2152465173","https://openalex.org/W2152937969","https://openalex.org/W2156975554","https://openalex.org/W2166400551","https://openalex.org/W3137220996","https://openalex.org/W4214857814","https://openalex.org/W6638431368","https://openalex.org/W7006777821"],"related_works":["https://openalex.org/W2027636740","https://openalex.org/W2062688728","https://openalex.org/W2061231656","https://openalex.org/W2771454953","https://openalex.org/W3046762796","https://openalex.org/W3202102306","https://openalex.org/W3046260513","https://openalex.org/W2998294818","https://openalex.org/W45347327","https://openalex.org/W2020269557"],"abstract_inverted_index":{"Wireless":[0],"ad":[1,80],"hoc":[2,81],"networks":[3],"pose":[4],"several":[5],"significant":[6],"challenges:":[7],"devices":[8,31],"are":[9,12,32],"unreliable;":[10],"deployments":[11],"unpredictable;":[13],"and":[14,29,37,72,112],"communication":[15,110],"is":[16,21,62,76,97,118],"erratic.":[17],"One":[18],"proposed":[19],"solution":[20],"Virtual":[22],"Infrastructure,":[23],"an":[24],"abstraction":[25],"in":[26,52,105,152],"which":[27],"unpredictable":[28],"unreliable":[30],"used":[33],"to":[34,156,163],"emulate":[35],"reliable":[36],"predictable":[38],"infrastructure.":[39],"In":[40],"this":[41,153],"paper,":[42],"we":[43],"present":[44],"a":[45,63,89,106,164],"new":[46],"protocol":[47,67,96],"for":[48,79,83],"emulating":[49],"virtual":[50,135,143,158],"infrastructure":[51,136,159],"collision-prone":[53],"wireless":[54],"networks.":[55],"At":[56],"the":[57,85,113,116,122,125,129,149],"heart":[58],"of":[59,87,109,115,121,124],"our":[60,134],"emulation":[61,137],"convergent":[64,93,130],"history":[65,94,131],"agreement":[66,95,102,132],"that":[68,148],"tolerates":[69],"lost":[70],"messages":[71,117],"crash":[73],"failures.":[74],"It":[75],"designed":[77],"specifically":[78],"deployments,":[82],"example,":[84],"set":[86],"participants":[88],"priori":[90],"unknown.":[91],"The":[92],"quite":[98],"efficient,":[99],"as":[100],"each":[101],"instance":[103],"completes":[104],"constant":[107,140],"number":[108],"rounds,":[111],"size":[114],"constant,":[119],"independent":[120],"length":[123],"execution.":[126],"Building":[127],"on":[128],"protocol,":[133],"introduces":[138],"only":[139],"overhead":[141],"per":[142],"round":[144],"emulated.":[145],"We":[146],"believe":[147],"techniques":[150],"developed":[151],"paper":[154],"help":[155],"bring":[157],"one":[160],"step":[161],"closer":[162],"reality.":[165]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}