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.

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

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

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

Improving Neighbor Discovery by Operating at the Quantum Scale

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

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

Achieving Collision Freedom Without Modifying Communication Protocols in Wireless Rechargeable Sensor Networks.

Adaptive data dissemination in wireless sensor networks

A Practical Neighbor Discovery Framework For Wireless Sensor Networks

Neighbor Discovery Algorithm in Mobile Low Duty Cycle WSNs

On Heterogeneous Neighbor Discovery in Wireless Sensor Networks

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

PWEND: Proactive Wakeup Based Energy-Efficient Neighbor Discovery for Mobile Sensor Networks

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

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

A Low-Delay Energy-Efficient Decision Strategy in Duty-Cycled Wireless Sensor Networks

DEPEND: Density adaptive power efficient neighbor discovery for wearable body sensors.

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

Interference Resilient Duty Cycling for Sensor Networks under Co-Existing Environments