{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T14:48:29Z","timestamp":1761662909887,"version":"3.41.0"},"reference-count":6,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,11,22]],"date-time":"2010-11-22T00:00:00Z","timestamp":1290384000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2011,2,8]]},"abstract":"<jats:p>The usefulness of proximity-based social networking applications is limited by the lack of effective and energy efficient neighbor discovery protocols. While probabilistic approaches perform well for the average case, they exhibit long tails resulting in high upper bounds on neighbor discovery latency. On the other hand, recent deterministic protocols like Disco and U-Connect improve on the worst case bound, but do so by sacrificing average case performance. In response to these limitations, we present Searchlight, an asynchronous neighbor discovery protocol that combines both deterministic and probabilistic components, and thereby achieves an average case performance comparable to the probabilistic approaches while improving on the deterministic worst case bounds.<\/jats:p>","DOI":"10.1145\/1942268.1942280","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T18:30:59Z","timestamp":1297794659000},"page":"31-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["SearchLight"],"prefix":"10.1145","volume":"14","author":[{"given":"Mehedi","family":"Bakht","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robin","family":"Kravets","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,11,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592678"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/501431.501435"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Y.-C. Tseng C.-S. Hsu and T.-Y. Hsieh \"Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks \" in INFOCOM 2002.  Y.-C. Tseng C.-S. Hsu and T.-Y. Hsieh \"Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks \" in INFOCOM 2002.","DOI":"10.1016\/S1389-1286(03)00284-6"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460420"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1791212.1791253"},{"key":"e_1_2_1_6_1","volume-title":"An Introduction to the Theory of Numbers","author":"Niven I.","year":"1991","unstructured":"I. Niven and H. S. Zuckerman , An Introduction to the Theory of Numbers . John Wiley and Sons (WIE) , 1991 . I. Niven and H. S. Zuckerman, An Introduction to the Theory of Numbers. John Wiley and Sons (WIE), 1991."}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1942268.1942280","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1942268.1942280","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:36Z","timestamp":1750244376000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1942268.1942280"}},"subtitle":["asynchronous neighbor discovery using systematic probing"],"short-title":[],"issued":{"date-parts":[[2010,11,22]]},"references-count":6,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,2,8]]}},"alternative-id":["10.1145\/1942268.1942280"],"URL":"https:\/\/doi.org\/10.1145\/1942268.1942280","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"type":"print","value":"1559-1662"},{"type":"electronic","value":"1931-1222"}],"subject":[],"published":{"date-parts":[[2010,11,22]]},"assertion":[{"value":"2010-11-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}