Griassdi: Mutually assisted slotless neighbor discovery

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

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

20 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaProceedings - 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017
EditorialAssociation for Computing Machinery, Inc
Páginas93-104
Número de páginas12
ISBN (versión digital)9781450348904
DOI
EstadoPublicada - 18 abr. 2017
Publicado de forma externa
Evento16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017 - Pittsburgh, Estados Unidos
Duración: 18 abr. 201720 abr. 2017

Serie de la publicación

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

Conferencia

Conferencia16th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2017
País/TerritorioEstados Unidos
CiudadPittsburgh
Período18/04/1720/04/17

Huella

Profundice en los temas de investigación de 'Griassdi: Mutually assisted slotless neighbor discovery'. En conjunto forman una huella única.

Citar esto