Accession Number : AD1033427


Title :   Scheduling and Topology Design in Networks with Directional Antennas


Descriptive Note : Technical Report


Corporate Author : MIT Lincoln Laboratory Lexington United States


Personal Author(s) : Stahlbuhk,Thomas B ; Jones,Nathaniel M ; Shrader,Brooke E


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/1033427.pdf


Report Date : 19 May 2017


Pagination or Media Count : 6


Abstract : 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.


Descriptors :   algorithms , mesh networks , network topology , cellular networks , topology , communication networks , flow rate , directional antennas , wireless networks , linear programming


Subject Categories : Electrical and Electronic Equipment
      Theoretical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE