On Link Scheduling Under Blockage and Interference in 60-GHz Ad Hoc Networks

Zhifeng He, Shiwen Mao, Theodore S. Rappaport

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we tackle the problem of minimum time length link scheduling in 60-GHz ad hoc wireless networks using directional antennas with directional beamforming, under both traffic demand and signal to interference and noise ratio constraints. Both single-hop and multi-hop cases are considered. For the single-hop scenario, a binary integer programming problem is formulated by incorporating a general interference model for directional transmissions and a Markov chain-based blockage model. Two effective solution algorithms are proposed, including a greedy algorithm that maximizes the instant throughput for each time slot, and a column generation-based algorithm that iteratively improves the current link schedule. For the multi-hop scenario, we develop a more complicated problem formulation incorporating both route selection and flow conservation constraints. We also develop an effective algorithm to solve the multi-hop problem. The performance of the proposed algorithms is validated with simulations.

Original languageEnglish (US)
Article number7210127
Pages (from-to)1437-1449
Number of pages13
JournalIEEE Access
Volume3
DOIs
StatePublished - 2015

Keywords

  • 5th generation wireless systems
  • 60 GHz
  • column generation
  • link scheduling
  • millimeter wave (mmWave)

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Fingerprint

Dive into the research topics of 'On Link Scheduling Under Blockage and Interference in 60-GHz Ad Hoc Networks'. Together they form a unique fingerprint.

Cite this