Quorum-based pure directional neighbor discovery in self-organized ad hoc networks

Abstract

Neighbor discovery is vital for initialing and maintaining self-organized ad hoc networks. In order to exchange advertise messages and learn about each other presence, nodes have to aim their antennas toward each other when they are only utilized by directional antennas. Since ad hoc networks nodes have no former information about each other, neighbor discovery in directional ad hoc networks becomes more challenging. An asynchronous pure directional quorum-based neighbor discovery technique is proposed for the first time in this paper. Using quorum system for realizing the pure directional asynchronous and deterministic neighbor discovery is the novelty of this approach. All nodes are able to find all their potential neighbors in a relatively small time interval using proposed and transmission scenario and neighbor discovery. The independency of quorum based neighbor discovery to omnidirectional antennas during discovery process divides this approach from former related solutions. The suggested approach, by means of quorum system guarantees at least a common active interval for any two reciprocal beams during neighbor discovery procedure. The correctness of quorum based neighbor discovery in directional ad hoc network is discussed besides evaluating by series of simulations. This approach can be classified as fully directional handshake-based deterministic neighbor discovery algorithm.