Neighbor Discovery Algorithm with Collision Avoidance in Ad Hoc Network using Directional Antenna

Abstract

At present, most neighbor discovery algorithm mainly uses the 1-way handshake mechanism, which may lead to isolated nodes in the network. In order to solve this problem, an algorithm TSBA is proposed in this article, which uses the 2-way handshake mechanism to make the transmitting and receiving nodes cooperate to ensure the normal operation of subsequent communications. However, while solving the isolated nodes, the algorithm TSBA also caused the conflict and interference among nodes. For this reason, a selective feedback mechanism is added on the basis of the algorithm TSBA, and the algorithm TSBA-PI is pro-posed to reduce the probability of conflict and interference among nodes. By using OPNET 14.5 network simulation software, the performance of the algorithms TSBA, TSBA-PI and the 1-way handshake mechanism algorithm SBA-D (Deterministic Scan based Algorithm) is compared. The results show that the time slots consumed by the nodes in the 2-way handshake mechanism are significantly less than the 1-way handshake. In addition, nodes can quickly complete the neighbor discovery process when using the selective feed-back mechanism.