An Optimal Multi-round Multi-slot Hello-Reply Directional Neighbor Discovery Algorithm

Xinru Li, Zhongjiang Yan, Mao Yang, Bo Li, Hang Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

To solve the problem that multi-round and multi-slot Hello-Reply scheme takes a long time to discover all neighbors due to its multiple parameters and difficulty in optimization, this paper proposes an optimal multi-round and multi-slot (o-MRMS) Hello-Reply algorithm, which theoretically proves and reduces the total time and round number of the algorithm for neighbor discovery, effectively reducing discovery time, and combined with the existing discovery protocol. Simulation results show that compared with a fixed slot number Hello-Reply algorithm, the total neighbor discovery time in the proposed optimal multi-round and multi-slot Hello-Reply algorithm is reduced by about 50 %. Compared with the DANDi protocol [3], discovery efficiency increased with the node number, when the node number is 256, the discovery time reduced by approximately 25 %. It can be combined with the existing neighbor discovery protocol, which verifies its feasibility and efficiency.

Original languageEnglish
Title of host publicationSmart Grid and Internet of Things - 4th EAI International Conference, SGIoT 2020, Proceedings
EditorsYi-Bing Lin, Der-Jiunn Deng
PublisherSpringer Science and Business Media Deutschland GmbH
Pages468-486
Number of pages19
ISBN (Print)9783030695132
DOIs
StatePublished - 2021
Event4th EAI International Conference on Smart Grid and Internet of Things, SGIoT 2020 - TaiChung, Taiwan, Province of China
Duration: 5 Dec 20206 Dec 2020

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume354
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X

Conference

Conference4th EAI International Conference on Smart Grid and Internet of Things, SGIoT 2020
Country/TerritoryTaiwan, Province of China
CityTaiChung
Period5/12/206/12/20

Keywords

  • Directional antenna
  • Dynamic slot number
  • Neighbor discovery

Fingerprint

Dive into the research topics of 'An Optimal Multi-round Multi-slot Hello-Reply Directional Neighbor Discovery Algorithm'. Together they form a unique fingerprint.

Cite this