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

Abstract

Wireless sensor networks have been widely adopted, and neighbor discovery is an essential step to construct the networks. Most existing studies on neighbor discovery are designed on the assumption that either all nodes are fully connected or only two nodes compose the network. However, networks are partially connected in reality: some nodes are within 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 that the collision caused by simultaneous transmissions is the main obstruction of achieving the two goals. In this paper, we present an efficient algorithm called Panacea to address these challenges by alleviating collisions. To begin with, we design Panacea-NCD (Panacea no collision detection) for nodes that do not have a collision detection mechanism. When n is large, we show the discovery latency is bounded by O ( n · ln n ) for any duty cycle (the percentage time to turn on the radio), where each node has n neighbors on average. For nodes that can detect collisions, we then present Panacea-WCD which also bounds the latency within O ( n · ln n ) slots. Finally, we conduct extensive evaluations and the results also corroborate our analyses.

Effective neighbor node discovery using improved Bayesian clock synchronization‐gossip routing protocol in mobile low duty cycle wireless sensor network

“…Moreover, the discovery model quickly and precisely determined all the neighbor nodes compared to the existing models. Gu et al 23 introduced a new energy‐efficient, and low latency neighbor discovery model named as panacea in the WSN environment to avoid collision among sensor nodes. Additionally, Dhand and Tyagi developed a secure multi‐tier energy efficient routing protocol (SMEER) to enhance network security and reduce energy consumption in the WSN environment 24 .…”

Collision Avoidance Based Neighbor Discovery in Ad Hoc Wireless Networks

“…Panacea [35] is an efficient protocol for WSNs, which achieves low latency and energy consumption, taking into account the collisions. According to the results, authors found that there is a bound of O(N ⋅ ln N) in the latency for different duty cycles for Panacea-NCD (no collision detection).…”

A topology control algorithm for fusion networks based on link quality

“…Gu et al. [11] proposed the EFPC algorithm, using game theory to improve topology control and optimize the performance of wireless sensor networks with multiple wireless disturbances. To alleviate unnecessary energy wastage and improve network performance, Wang et al.…”