We study the problem of fast neighbor positioning and medium access in wireless networks with directional antennas. In this problem, the cross-layer dimension inherently comes into stage through the impact of PHY-layer ...