Direction assignment in wireless networks

In this paper we 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. We 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.