Abstract:Many wireless applications urgently demand an efficient neighbor discovery protocol to build up a bridge connecting users to service providers or to other users. 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. We first study Asynchronous Symmetry Neighbor Discovery problem, in which potential neighbor devices with asynchronous time clock but the same duty cycle aim to find each other. We further propose an efficient protocol (using Bouncing strategy) named Blind Date with guaranteed worst-case performance 9/10(1 + δ)2x2 where δ is a small fraction of the length of time slot unit and 1/x is the duty cycle. Next, we extend this design to address Asynchronous Asymmetry Neighbor Discovery problem, in which both time clock and the duty cycles of potential neighbors are considered to be heterogeneous. We conduct extensive simulations to examine the feasibility and efficiency of the proposed protocols. Results show that Blind Date protocol outperforms existing approaches in average-case. We conclude that, compared with known protocols, Blind Date achieves a better worst-case discovery latency bound (e.g., 10% performance gain comparing with Searchlight [1]).

CopSearch: Asymmetric Duty Cycle Neighbor Discovery Protocol for Mobile Devices.

Improving Neighbor Discovery by Operating at the Quantum Scale

Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks

Improving Neighbor Discovery with Slot Index Synchronization

Reducing Neighbor Discovery Latency in Docking Applications

Poster: Selective Reference Mechanism for Neighbor Discovery in Low-Duty-cycle Wireless Sensor Networks

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

A Low-Latency and Energy-Efficient Neighbor Discovery Algorithm for Wireless Sensor Networks.

Neighbor Discovery Algorithm in Mobile Low Duty Cycle WSNs

Code-Based Neighbor Discovery Protocols in Mobile Wireless Networks.

On designing neighbor discovery protocols: A code-based approach

Alano: An Efficient Neighbor Discovery Algorithm in an Energy-Restricted Large-Scale Network

Panacea: A low-latency, energy-efficient neighbor discovery protocol for wireless sensor networks

BlindDate: A Neighbor Discovery Protocol

Nearly Optimal Asynchronous Blind Rendezvous Algorithm for Cognitive Radio Networks.

Adaptive Working Schedule for Duty-Cycle Opportunistic Mobile Networks

Neighbor Discovery Based on Cross-Technology Communication for Mobile Applications

Slotless Protocols for Fast and Energy-Efficient Neighbor Discovery

More the Merrier: Neighbor Discovery on Duty-cycled Mobile Devices in Group Settings

Neighbor discovery in wireless sensor networks with duty cycles

ALOHA-like Neighbor Discovery in Low-Duty-cycle Wireless Sensor Networks