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.

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

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

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.

SND: Secure Neighbor Discovery for 60 GHz Network with Directional Antenna

Oblivious Neighbor Discovery for Wireless Devices with Directional Antennas

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

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

Oblivious neighbor discovery algorithms in airborne networks with directional multi-antenna

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

Neighbor Discovery in Ad Hoc Network Using Directional Antennas

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

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

Practical Asynchronous Neighbor Discovery in Ad Hoc Networks with Directional Antennas

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

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

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

Neighbor Discovery in Wireless Ad Hoc Networks Based on Group Testing.