{"id":"https://openalex.org/W2101044606","doi":"https://doi.org/10.1145/1460412.1460420","title":"Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications","display_name":"Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications","publication_year":2008,"publication_date":"2008-11-05","ids":{"openalex":"https://openalex.org/W2101044606","doi":"https://doi.org/10.1145/1460412.1460420","mag":"2101044606"},"language":"en","primary_location":{"id":"doi:10.1145/1460412.1460420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1460412.1460420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM conference on Embedded network sensor systems","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/A5035987149","display_name":"Prabal Dutta","orcid":"https://orcid.org/0000-0003-4106-9138"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prabal Dutta","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA","University of California, Berkeley, Berkeley, CA USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056732574","display_name":"David Culler","orcid":"https://orcid.org/0000-0002-0460-9900"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Culler","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA","University of California, Berkeley, Berkeley, CA USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035987149"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":20.5852,"has_fulltext":false,"cited_by_count":360,"citation_normalized_percentile":{"value":0.99469029,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9995999932289124,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9995999932289124,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rendezvous","display_name":"Rendezvous","score":0.9721287488937378},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.8952580094337463},{"id":"https://openalex.org/keywords/neighbor-discovery-protocol","display_name":"Neighbor Discovery Protocol","score":0.8079627752304077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.766197144985199},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7108094692230225},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6378352642059326},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6039626002311707},{"id":"https://openalex.org/keywords/duty-cycle","display_name":"Duty cycle","score":0.5390021800994873},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.47289004921913147},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4624514877796173},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3893173038959503},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34068483114242554},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.13985270261764526},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10220769047737122},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09798738360404968},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.09051617980003357},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.08359023928642273},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0797627866268158}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9721287488937378},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8952580094337463},{"id":"https://openalex.org/C165932591","wikidata":"https://www.wikidata.org/wiki/Q1547947","display_name":"Neighbor Discovery Protocol","level":4,"score":0.8079627752304077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766197144985199},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7108094692230225},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6378352642059326},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6039626002311707},{"id":"https://openalex.org/C199822604","wikidata":"https://www.wikidata.org/wiki/Q557120","display_name":"Duty cycle","level":3,"score":0.5390021800994873},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.47289004921913147},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4624514877796173},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3893173038959503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34068483114242554},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.13985270261764526},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10220769047737122},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09798738360404968},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.09051617980003357},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.08359023928642273},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0797627866268158},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1460412.1460420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1460412.1460420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM conference on Embedded network sensor systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.155.5592","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.155.5592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://portal.acm.org/ft_gateway.cfm?id=1460420&type=pdf&coll=GUIDE&dl=GUIDE&CFID=23595539&CFTOKEN=16669792","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.214.2104","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.214.2104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/~prabal/pubs/papers/dutta08disco.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306159","display_name":"W. M. Keck Foundation","ror":"https://ror.org/000dswa46"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1508861723","https://openalex.org/W1597565252","https://openalex.org/W1971903460","https://openalex.org/W2000293169","https://openalex.org/W2004206741","https://openalex.org/W2011233235","https://openalex.org/W2056368016","https://openalex.org/W2057182494","https://openalex.org/W2061796263","https://openalex.org/W2078612414","https://openalex.org/W2094204865","https://openalex.org/W2094636498","https://openalex.org/W2102372792","https://openalex.org/W2104532741","https://openalex.org/W2117175221","https://openalex.org/W2117520883","https://openalex.org/W2122887675","https://openalex.org/W2123137040","https://openalex.org/W2124124637","https://openalex.org/W2124225884","https://openalex.org/W2126123617","https://openalex.org/W2130937250","https://openalex.org/W2135505702","https://openalex.org/W2139340025","https://openalex.org/W2142049063","https://openalex.org/W2147558729","https://openalex.org/W2148197964","https://openalex.org/W2150039965","https://openalex.org/W2168125208","https://openalex.org/W2399380664","https://openalex.org/W3005079922","https://openalex.org/W3148586553","https://openalex.org/W4210597212","https://openalex.org/W4243443630","https://openalex.org/W4401149534"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2807763113","https://openalex.org/W2542862126","https://openalex.org/W2030068303","https://openalex.org/W4299484523","https://openalex.org/W2953266086","https://openalex.org/W2123785131","https://openalex.org/W2038985681","https://openalex.org/W1994292491","https://openalex.org/W2101044606"],"abstract_inverted_index":{"We":[0],"present":[1],"Disco,":[2],"an":[3,185],"asynchronous":[4,190],"neighbor":[5,159],"discovery":[6,62],"and":[7,26,30,66,162],"rendezvous":[8,167],"protocol":[9,131],"that":[10,61,83,133],"allows":[11],"two":[12,134],"or":[13,183],"more":[14],"nodes":[15,75,135,150],"to":[16,49,91],"operate":[17,50],"their":[18,87,153],"radios":[19],"at":[20,53],"low":[21,55],"duty":[22,56,95,155],"cycles":[23],"(e.g.":[24],"1%)":[25],"yet":[27],"still":[28,59],"discover":[29],"communicate":[31],"with":[32,103],"one":[33,128],"another":[34],"during":[35,175,184],"infrequent,":[36],"opportunistic":[37],"encounters":[38],"without":[39],"requiring":[40],"any":[41],"prior":[42],"synchronization":[43],"information.":[44],"The":[45],"key":[46],"challenge":[47],"is":[48,63,89,113,160,168],"the":[51,84,92,121,176],"radio":[52,94,126,140],"a":[54,69,77,100,104,108,143,158,170],"cycle":[57],"but":[58],"ensure":[60],"fast,":[64],"reliable,":[65],"predictable":[67],"over":[68],"range":[70],"of":[71,79,86,117,146,172],"operating":[72],"conditions.":[73],"Disco":[74],"pick":[76],"pair":[78],"prime":[80],"numbers":[81],"such":[82],"sum":[85],"reciprocals":[88],"equal":[90],"desired":[93],"cycle.":[96,156],"Each":[97],"node":[98,122],"increments":[99],"local":[101,110],"counter":[102,111],"globallyfixed":[105],"period.":[106,129],"If":[107],"node's":[109],"value":[112],"divisible":[114],"by":[115],"either":[116],"its":[118,125,163],"primes,":[119],"then":[120],"turns":[123],"on":[124],"for":[127,189],"This":[130],"ensures":[132],"will":[136],"have":[137],"some":[138],"overlapping":[139,186],"on-time":[141],"within":[142],"bounded":[144],"number":[145],"periods,":[147],"even":[148],"if":[149],"independently":[151],"set":[152],"own":[154],"Once":[157],"discovered,":[161],"wakeup":[164,179],"schedule":[165],"known,":[166],"just":[169],"matter":[171],"being":[173],"awake":[174],"neighbor's":[177],"next":[178],"period,for":[180],"synchronous":[181],"rendezvous,":[182],"wake":[187],"period,":[188],"rendezvous.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":32},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":34},{"year":2015,"cited_by_count":37},{"year":2014,"cited_by_count":34},{"year":2013,"cited_by_count":28},{"year":2012,"cited_by_count":28}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}