A Probing and p-Probability Based Two Round Directional Neighbor Discovery Algorithm

Xiaojiao Hu, Qi Yang, Zhongjiang Yan, Mao Yang, Bo Li

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Neighbor node discovery is one of the important steps in a wireless directed ad hoc network. Improving the efficiency of neighbor node discovery can not only reduce the collision during node communication, but also improve the performance of the wireless ad hoc network as a whole. In the Ad-hoc network of directional antennas, by analyzing and summarizing the deficiencies of the neighbor discovery algorithm, this paper proposes a probing and p-probability based two round directional neighbor discovery algorithm (PPTR). The second round adjusts the probability of neighboring neighbor nodes competing for slots based on the number of free slots, successful slots, and collision slots in the first round, thereby reducing the collision of neighboring nodes to reach the maximum number of neighbors discovered within a fixed time. We verified the protocol through network simulation. The simulation results show that the PPTR algorithm and the traditional neighbor discovery algorithm have the same neighbor discovery efficiency when the number of network nodes and the number of time slots are consistent. But The neighbor discovery efficiency increases on average 81.3% when the number of nodes increases to five times the number of timeslots.

源语言英语
主期刊名Smart Grid and Internet of Things - 4th EAI International Conference, SGIoT 2020, Proceedings
编辑Yi-Bing Lin, Der-Jiunn Deng
出版商Springer Science and Business Media Deutschland GmbH
441-452
页数12
ISBN(印刷版)9783030695132
DOI
出版状态已出版 - 2021
活动4th EAI International Conference on Smart Grid and Internet of Things, SGIoT 2020 - TaiChung, 中国台湾
期限: 5 12月 20206 12月 2020

出版系列

姓名Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
354
ISSN(印刷版)1867-8211
ISSN(电子版)1867-822X

会议

会议4th EAI International Conference on Smart Grid and Internet of Things, SGIoT 2020
国家/地区中国台湾
TaiChung
时期5/12/206/12/20

指纹

探究 'A Probing and p-Probability Based Two Round Directional Neighbor Discovery Algorithm' 的科研主题。它们共同构成独一无二的指纹。

引用此