Searchlight: Helping mobile devices find their neighbors

Mehedi Bakht, Matt Trower, Robin Kravets

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The rapid deployment of millions of handheld communication devices has resulted in a demand for physical proximity-based opportunistic networking. However, the success of these emerging ad hoc networks requires that a device should be able to search and find other devices in its vicinity without infrastructure support, without consuming too much battery power, and preferably without requiring clock synchronization. While approaches exist to solve this problem of energy-efficient asynchronous neighbor discovery, they present an unpleasant trade-off between good average-case performance (probabilistic approaches) and strict bound on worst case discovery latency (deterministic approaches). In response to these limitations, we present Searchlight, an asynchronous neighbor discovery protocol that has both deterministic and probabilistic components, a novel combination that enables it to have both good average-case performance and the best worst-case bound for any given energy budget.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds, MobiHeld'11
DOIs
StatePublished - Nov 17 2011
Event3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds, MobiHeld'11 - Cascais, Portugal
Duration: Oct 23 2011Oct 23 2011

Publication series

NameProceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds, MobiHeld'11

Other

Other3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds, MobiHeld'11
CountryPortugal
CityCascais
Period10/23/1110/23/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Searchlight: Helping mobile devices find their neighbors'. Together they form a unique fingerprint.

  • Cite this

    Bakht, M., Trower, M., & Kravets, R. (2011). Searchlight: Helping mobile devices find their neighbors. In Proceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds, MobiHeld'11 [9] (Proceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds, MobiHeld'11). https://doi.org/10.1145/2043106.2043115