Time slotted scheduling for outdoor mmWave mesh networks with performance guarantee

Xili Wan, Xinjie Guan, Jun Bo Wang, Miao Zhao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

The 60 GHz millimeter wave (mmWave) has become a promising technology for outdoor mmWave mesh networks. Different from mmWave enabled indoor wireless applications, outdoor mmWave mesh networks have orders of magnitude longer range and smaller transmitter density, which leads to the pseudo-wired feature. To exploit spatial reuse under the pseudo-wired abstraction, we study a frame-based scheduling algorithm for mmWave outdoor mesh networks to minimize the transmission time. By transforming this problem into a minimum weight matching decomposition problem, we propose a graph matching based decomposition algorithm, which not only provides provable performance guarantee but also comes with a lower time complexity than that of previous algorithms. Theoretic proofs for the performance are given and simulations results further validate the superiority of our proposed algorithm.
Original languageEnglish
Title of host publication2017 International Conference on Computing, Networking and Communications, ICNC 2017
PublisherIEEE
Pages224-229
Number of pages6
ISBN (Electronic)9781509045884
DOIs
Publication statusPublished - 10 Mar 2017
Event2017 International Conference on Computing, Networking and Communications, ICNC 2017 - Silicon Valley, United States
Duration: 26 Jan 201729 Jan 2017

Conference

Conference2017 International Conference on Computing, Networking and Communications, ICNC 2017
CountryUnited States
CitySilicon Valley
Period26/01/1729/01/17

Keywords

  • approximate algorithms
  • graph matching
  • outdoor mmWave mesh networks
  • transmission scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this