A neighbor discovery algorithm for full duplex Ad Hoc networks with directional antennas

We consider the problem of neighbor discovery in ad hoc network which is full duplex and uses directional antennas. Directional transmission is prerequisite for some ad hoc networking applications and makes the neighbor discovery less efficient than omni-directional broadcast. Full duplex enables simultaneous transmission and reception and facilitates the directional neighbor discovery. We present a simple one way handshaking algorithm and feasible decision rules for terminating the neighbor discovery procedure. The effect of transmission error and the collision on the algorithm is also considered. At the same time, the performance of the algorithm is analyzed. Lastly, simulations are given to show the effectiveness and efficiency of the algorithm.