Date Added: Aug 2010
In this paper, the authors consider a wireless network, where each transceiver is equipped with a directional antenna, and study two direction assignment problems, determined by the type of antennas employed. Given a set S of transceivers with directional antennas, located in the plane. They investigate two types of directional antennas-quadrant antennas and half-strip antennas, and show how to assign a direction to each antenna, such that the resulting communication graph is connected. Wireless ad hoc networks have received much attention in the last decade due to their role in civilian and military applications.