Scheduling and Topology Design in Networks with Directional Antennas

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 19, 2017
Accession Number
AD1033427

Entities

People

  • Brooke E. Shrader
  • Nathaniel M. Jones
  • Thomas B. Stahlbuhk

Organizations

  • MIT Lincoln Laboratory

Tags

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Air Force
  • Algorithms
  • Antennas
  • Cellular Networks
  • Commodities
  • Communication Networks
  • Computer Networks
  • Department Of Defense
  • Directional
  • Directional Antennas
  • Disasters
  • Emergency Response
  • Flow Rate
  • Humanitarian Assistance
  • Information Systems
  • Linear Programming
  • Mesh Networks
  • Military Applications
  • Mobile Phones
  • Network Topology
  • Networks
  • Throughput
  • Topology
  • United States Government
  • Wireless Mesh Networks
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research
  • Phased Array Antenna Design.