Griassdi: Mutually assisted slotless neighbor discovery

Philipp H. Kindt, Daniel Yunge, Gerhard Reinerth, Samarjit Chakraborty

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

20 Scopus citations

Abstract

Recent results show that slotless, purely-interval based neighbor discovery protocols, in which time is assumed to be continuous, achieve significantly lower worst-case discovery latencies than time-sloted protocols. In sloted protocols, the discovery of device A by B and vice-versa occurs within the same slot, and hence the latencies for one-way and two-way discovery are identical. However, in purely interval-based protocols, these latencies are independent from each other, leading to longer mean latencies for two-way discovery. In this paper, we propose a cooperative approach to reduce this two-way discovery latency. In particular, each side broadcasts information on the time-period until its next reception phase takes place. The remote device adjusts its beacon schedule accordingly once a first packet is received. Compared to non-cooperative slot-less protocols, this technique can reduce the two-way discovery latency by up to 43%. We propose a theory to model such protocols and show that with an optimized schedule, our proposed protocol achieves considerably shorter mean latencies than all known protocols, while still guaranteeing worst-case latencies that are similar to the best known solutions. For example, compared to Searchlight-Striped, our proposed protocol achieves by up to 89 % lower mean latencies and by up to 86 % lower worst-case latencies.

Original languageEnglish
Title of host publicationProceedings - 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017
PublisherAssociation for Computing Machinery, Inc
Pages93-104
Number of pages12
ISBN (Electronic)9781450348904
DOIs
StatePublished - 18 Apr 2017
Externally publishedYes
Event16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017 - Pittsburgh, United States
Duration: 18 Apr 201720 Apr 2017

Publication series

NameProceedings - 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017

Conference

Conference16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017
Country/TerritoryUnited States
CityPittsburgh
Period18/04/1720/04/17

Keywords

  • MANETs
  • Neighbor discovery
  • Wireless communication

Fingerprint

Dive into the research topics of 'Griassdi: Mutually assisted slotless neighbor discovery'. Together they form a unique fingerprint.

Cite this