Abstract:Due to slow advance in battery technology, power remains a bottleneck to limit wide applications of mobile ad hoc and wireless sensor networks. Among all extensive studies on minimizing power consumption, neighbor discovery is one of the fundamental components focusing on communication and access. This work surveys research literature on neighbor discovery protocols (NDPs). In general, they can be roughly classified by four underlying principles: randomness, over-half occupation, rotation-resistant intersection, and coprime cycles. The Birthday protocols act as representatives of NDPs using randomness, in which a node decides to listen, transmit, or sleep with probabilities. The original idea of over-half occupation is to be active over at least half of each period, though several refinements have been proposed to decrease its high duty cycle. Methods of rotation-resistant intersection formulate the problem of discovery using combinatorial characteristics of discrete time slots, and guarantee discovery at least once per period. Moreover, neighbor discovery can also be guaranteed within a worst-case bound, as shown by methods adopting coprime cycles. In this paper, we elaborate on these ideas and present several representative protocols, respectively. In particular, we give an integrative analysis of deterministic protocols via a generic framework. A qualitative comparison incorporating multiple criteria and a quantitative evaluation on energy efficiency are also included. Finally, we point out promising research directions towards energy-efficient neighbor discovery.

Hello: A Generic Flexible Protocol for Neighbor Discovery

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

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

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

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

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

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

Improving Neighbor Discovery by Operating at the Quantum Scale

On Heterogeneous Neighbor Discovery in Wireless Sensor Networks

Energy-Efficient Neighbor Discovery in Mobile Ad Hoc and Wireless Sensor Networks: A Survey

Neighbor discovery in mobile sensing applications

Heterogeneous Multi-Channel Neighbor Discovery Formobile Sensing Applications: Theoretical Foundationand Protocol Design

A Practical Neighbor Discovery Framework For Wireless Sensor Networks

Ambient Rendezvous: Energy-efficient Neighbor Discovery Via Acoustic Sensing

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

On Achieving Asynchronous Energy-Efficient Neighbor Discovery for Mobile Sensor Networks.

Slotless Protocols for Fast and Energy-Efficient Neighbor Discovery

BlindDate: A Neighbor Discovery Protocol

Never Live Without Neighbors: from Single- to Multi-Channel Neighbor Discovery for Mobile Sensing Applications

A Two-Hop Based Real-Time Routing Protocol for Wireless Sensor Networks

Neighbor Discovery Algorithm in Mobile Low Duty Cycle WSNs