A Fast Neighbor Discovery Algorithm in WSNs.

Sensors (Basel)

College of Computer Science, Sichuan University, Chengdu 610065, China.

Published: October 2018

AI Article Synopsis

Article Abstract

With the quick development of Internet of Things (IoT), one of its important supporting technologies, i.e., wireless sensor networks (WSNs), gets much more attention. Neighbor discovery is an indispensable procedure in WSNs. The existing deterministic neighbor discovery algorithms in WSNs ensure that successful discovery can be obtained within a given period of time, but the average discovery delay is long. It is difficult to meet the need for rapid discovery in mobile low duty cycle environments. In addition, with the rapid development of IoT, the node densities of many WSNs greatly increase. In such scenarios, existing neighbor discovery methods fail to satisfy the requirement in terms of discovery latency under the condition of the same energy consumption. This paper proposes a group-based fast neighbor discovery algorithm (GBFA) to address the issues. By carrying neighbor information in beacon packet, the node knows in advance some potential neighbors. It selects more energy efficient potential neighbors and proactively makes nodes wake up to verify whether these potential neighbors are true neighbors, thereby speeding up neighbor discovery, improving energy utilization efficiency and decreasing network communication load. The evaluation results indicate that, compared with other methods, GBFA decreases the average discovery latency up to 10 . 58 % at the same energy budget.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6210503PMC
http://dx.doi.org/10.3390/s18103319DOI Listing

Publication Analysis

Top Keywords

neighbor discovery
24
potential neighbors
12
discovery
11
fast neighbor
8
discovery algorithm
8
average discovery
8
discovery latency
8
neighbor
6
wsns
5
algorithm wsns
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!