Date Added: May 2012
Directional antennas provide great performance improvement for wireless networks, such as increased network capacity and reduced energy consumption. Nonetheless new media access and routing protocols are required to control the directional antenna system. One of the most important protocols is neighbor discovery, which is aiming at setting up links between nodes and their neighbors. In the past few years, a number of algorithms have been proposed for neighbor discovery with directional antennas. However, most of them cannot work efficiently when taking into account the collision case that more than one node exist in one directional beam.