Abstract
In this paper we explore probabilistic and deterministic alignment strategies employed by directional antennas in neighbor discovery. Our goal is not to develop optimal discovery time solutions but instead to gain an understanding of scanning strategies that result in misalignments between the transmitter and receiver nodes, resulting in unbounded delays in neighbor discovery time. In one instance, we derive a simple analytical formula for a deterministic, heterogenous antenna scanning strategy whose result are incorrectly reported in the literature. Using this result, a wellknown scanning strategy for neighbor discovery, characterized by its energy conserving property, is extended to encompass a mixture of neighbor nodes with heterogenous numbers of directional antennas.