Accession Number:



Scheduling and Topology Design in Networks with Directional Antennas

Descriptive Note:

Technical Report

Corporate Author:

MIT Lincoln Laboratory Lexington United States

Report Date:


Pagination or Media Count:



In multihop wireless networks equipped with directional antennas, network controllers must choose which pairs of nodes should communicate in order to establish a topology over which traffic can be sent. Additionally, because of interference constraints, conflicting transmitters must be scheduled to transmit in time-separated intervals. In this work, we examine the interacting effects of topology design and transmission scheduling in wireless networks, in particular focusing on networks where nodes are divided into geographically localized groups. Herein, it is shown that in order to maximize network throughput, transmission schedules should be carefully chosen to match the topology design and traffic patterns. Specifically, we find that commonly used, suboptimal schedules can lead to greatly reduced network throughput. Results for both unicast and multicast traffic are examined, and it is found that the type of traffic can significantly impact the performance of varying topology and scheduling solutions.

Subject Categories:

  • Electrical and Electronic Equipment
  • Theoretical Mathematics

Distribution Statement: