Minimum time length link scheduling under blockage and interference in 60GHz networks

Zhifeng He, Shiwen Mao, Theodore Ted S Rappaport

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we tackle the problem of minimum time length link scheduling in 60GHz wireless networks, under both traffic demand and Signal to Interference and Noise Ratio (SINR) constraints. A constrained Binary Integer Programming (BIP) problem is formulated by incorporating a flexible interference model for directional transmissions and a Markov chain based blockage model. We then propose two effective solution algorithms, including a Greedy Algorithm (GA) that finds the maximum instant throughput for each time slot, and a Column Generation based algorithm (CG) that iteratively improves the current link schedule. The performance of the proposed algorithms is validated with simulations.

Original languageEnglish (US)
Title of host publication2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages837-842
Number of pages6
ISBN (Electronic)9781479984060
DOIs
StatePublished - Jun 17 2015
Event2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 - New Orleans, United States
Duration: Mar 9 2015Mar 12 2015

Publication series

Name2015 IEEE Wireless Communications and Networking Conference, WCNC 2015

Other

Other2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
CountryUnited States
CityNew Orleans
Period3/9/153/12/15

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing

Fingerprint Dive into the research topics of 'Minimum time length link scheduling under blockage and interference in 60GHz networks'. Together they form a unique fingerprint.

  • Cite this

    He, Z., Mao, S., & Rappaport, T. T. S. (2015). Minimum time length link scheduling under blockage and interference in 60GHz networks. In 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 (pp. 837-842). [7127578] (2015 IEEE Wireless Communications and Networking Conference, WCNC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2015.7127578