Abstract:Neighbor Discovery (ND) is the process employed by two wireless devices to discover each other. There are many different ND protocols, both in the scientific literature and also those employed in practice. All ND protocols involve devices sending beacons, and also listening for them. Protocols differ in terms of how the beacon transmissions and reception windows are scheduled, and the device sleeps in between consecutive transmissions and reception windows in order to save energy. A successful discovery constitutes a sending device's beacon overlapping with a receiving device's reception window. The goal of all ND protocols is to minimize the discovery latency. In spite of the ubiquity of ND protocols and active research on this topic for over two decades, the basic question "Given an energy budget, what is the minimum guaranteed ND latency?", however, still remains unanswered. Given the different kinds of protocols that exist, there has also been no standard way of comparing them and their performance. This paper, for the first time, answers the question on the best-achievable ND latency for a given energy budget. We derive discovery latencies for different scenarios, e.g., when both devices have the same energy budgets, and both devices have different energy budgets. We also show that some existing protocols can be parametrized such that they perform optimally. The fact that the parametrizations of some other protocols were optimal was not known before, and can now be established using our technique. Our results are restricted to the case when a few devices discover each other at a time, as is the case in most real-life scenarios. When many devices need to discover each other simultaneously, packet collisions play a dominant role in the discovery latency and how to analyze such scenarios need further study.

Euclidean-Division-Based Low-Complexity Precise Analytical Approach of BLE-Like Neighbor Discovery Latency

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

Multichannel Neighbor Discovery in Bluetooth Low Energy Networks: Modeling and Performance Analysis

Improving Neighbor Discovery by Operating at the Quantum Scale

BLEdge: Edge-centric Programming for BLE Applications with Multi-Connection Optimization

RT-BLE: Real-time Multi-Connection Scheduling for Bluetooth Low Energy.

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

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

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

Communication and Energy-Constrained Neighbor Selection for Distributed Cooperative Localization

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

Reducing Neighbor Discovery Latency in Docking Applications

Adaptive Device Discovery in Bluetooth Low Energy Networks

Energy Analysis of Device Discovery for Bluetooth Low Energy

Performance Limits of Neighbor Discovery in Wireless Networks

Blender: Toward Practical Simulation Framework for BLE Neighbor Discovery

Analytical Framework for Data Reception Latency Modelling in BLE 5.x Based Clustered Architecture

Modeling and performance analysis of device discovery in Bluetooth Low Energy networks

Modeling and Analysis of the Performance for Bluetooth Low Energy

Adaptive Advertising Interval for Electronic Shelf Label System Based on Bluetooth Low Energy

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