BlindDate: A Neighbor Discovery Protocol

摘要

Many wireless applications urgently demand an efficient neighbor discovery protocol to build up bridges connecting user themselves or to some service providers. However, due to intrinsic constraints of wireless devices, e.g., limited energy and error of clock synchronization, there is still absence of effective and efficient neighbor discovery protocols in the literature. In this work, we propose neighbor discovery protocols for the following two problems. First, we study problem, in which potential neighbor devices with asynchronous time clocks but the same duty cycle aim to find each other. Second, we propose an efficient protocol (utilizing strategy) named with guaranteed worst-case performance where is a small fraction of the length of a time slot unit and is the duty cycle. Third, we extend this strategy to address problem, in which both the time clock and the duty cycles of potential neighbors are considered to be heterogeneous. We conduct extensive experiments and simulations to examine the feasibility and efficiency of the proposed protocols, and results show that greatly outperforms existing approaches in average-case. Compared with known protocols, also achieves a better worst-case discovery latency bound (e.g.,