Design algorithms for multihop packet radio networks with multipledirectional antennas stations

A protocol called the simple tone sense (STS) protocol is designed for multihop packet radio networks (PRNs) with multiple directional antennas stations. The protocol can minimize transmission interference by using a group of tones to identify the active neighbors. A variation of the STS protocol called the variable power tone sense (VPTS) protocol is also designed to further reduce interference. Algorithms for assigning tones and for determining the orientation and broadcasting angles of the directional antennas are designed. Design examples are given. Simulation result shows that the STS protocol gives better throughput-delay performance than the busy-tone multiple access protocol, especially when the traffic is heavy. The VPTS protocol gives still better throughput-delay performance than the STS protocol