Abstract:Neighbor discovery is essential to construct wireless sensor networks. Most existing studies on neighbor discovery are designed on the assumption that either all nodes are within the radio range of each other, or only two nodes compose the network. However, networks are partially-connected in reality: some nodes are within the radio range of each other, while others are not. Low latency and energy efficiency are two common goals, which become even more challenging to achieve at the same time in partially-connected networks. We find the collision caused by simultaneous transmissions is the main obstruction of achieving the two goals. In this paper, by alleviating collisions, we present Panacea, the first low-latency, energy-efficient protocol for a partially-connected network. To begin with, we design Panacea-WCD for nodes that have collision detection mechanisms and Panacea-NCD for nodes that do not have. Then, we prove the discovery latency of Panacea is bounded by a low latency O(n·ln n), where each node has n neighbors on average. Finally, we implement Panacea for evaluations in complicated partially-connected networks. The evaluated results corroborate our analyses: compared with two notable protocols, i.e. PND and Coupon, Panacea achieves up to 5.14 times lower latency with the same energy consumption; and saves 30% energy for similar latency with Coupon.

Neighbor Discovery Algorithms in Wireless Networks Using Directional Antennas

Neighbor Discovery with Directional Antennas in Mobile Ad-Hoc Networks

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

On Oblivious Neighbor Discovery in Distributed Wireless Networks with Directional Antennas: Theoretical Foundation and Algorithm Design

Practical Asynchronous Neighbor Discovery in Ad Hoc Networks with Directional Antennas

MAB-Based 3-Way Neighbor Discovery for Wireless Networks Using Directional Antennas

Research on Strategy of Neighbor Discovery in Ad Hoc Networks Using Directional Antennas

Neighbor Discovery in Ad Hoc Network Using Directional Antennas

Oblivious Neighbor Discovery for Wireless Devices with Directional Antennas

A Wormhole Attack Resistant Neighbor Discovery Scheme With RDMA Protocol for 60 GHz Directional Network

Adaptive Scan-based Asynchronous Neighbor Discovery in Wireless Networks Using Directional Antennas

Pure asynchronous neighbor discovery algorithms in ad hoc networks using directional antennas

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

A Novel Networking Scheme for Mobile Communication Based on Phased Array Antenna

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

Efficient Neighbor Discovery for Wide-Range FANET with Non-Uniform Directional Beams

A Neighbor Discovery Protocol with Adaptive Collision Alleviation for Wireless Robotic Networks

Big-Step Algorithm for Neighbor Node Discovery in Ad-hoc Network

A Cross-Layer Neighbor-Discovery Algorithm for Directional 60-Ghz Networks

Intelligent Beam Configuration for Neighbor Discovery in Ad Hoc Networks with Directional Antennas.

Neighbor Discovery with Directional Transmission in Integrated Sensing and Communication for Underwater Acoustic Networks