Time slotted scheduling for outdoor mmWave mesh networks with performance guarantee

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

doi:10.1109/ICCNC.2017.7876130

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 proceeding › Conference article published in proceeding or book › Academic research › peer-review

1 Citation (Scopus)

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 language	English
Title of host publication	2017 International Conference on Computing, Networking and Communications, ICNC 2017
Publisher	IEEE
Pages	224-229
Number of pages	6
ISBN (Electronic)	9781509045884
DOIs	https://doi.org/10.1109/ICCNC.2017.7876130
Publication status	Published - 10 Mar 2017
Event	2017 International Conference on Computing, Networking and Communications, ICNC 2017 - Silicon Valley, United States Duration: 26 Jan 2017 → 29 Jan 2017

Conference

Conference	2017 International Conference on Computing, Networking and Communications, ICNC 2017
Country/Territory	United States
City	Silicon Valley
Period	26/01/17 → 29/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

More information

10.1109/ICCNC.2017.7876130

Cite this

@inproceedings{d8d3608670794137bf2de4d627bc803c,

title = "Time slotted scheduling for outdoor mmWave mesh networks with performance guarantee",

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.",

keywords = "approximate algorithms, graph matching, outdoor mmWave mesh networks, transmission scheduling",

author = "Xili Wan and Xinjie Guan and Wang, {Jun Bo} and Miao Zhao",

year = "2017",

month = mar,

day = "10",

doi = "10.1109/ICCNC.2017.7876130",

language = "English",

pages = "224--229",

booktitle = "2017 International Conference on Computing, Networking and Communications, ICNC 2017",

publisher = "IEEE",

address = "United States",

note = "2017 International Conference on Computing, Networking and Communications, ICNC 2017 ; Conference date: 26-01-2017 Through 29-01-2017",

}

Wan, X, Guan, X, Wang, JB & Zhao, M 2017, Time slotted scheduling for outdoor mmWave mesh networks with performance guarantee. in 2017 International Conference on Computing, Networking and Communications, ICNC 2017., 7876130, IEEE, pp. 224-229, 2017 International Conference on Computing, Networking and Communications, ICNC 2017, Silicon Valley, United States, 26/01/17. https://doi.org/10.1109/ICCNC.2017.7876130

Time slotted scheduling for outdoor mmWave mesh networks with performance guarantee. / Wan, Xili; Guan, Xinjie; Wang, Jun Bo et al.
2017 International Conference on Computing, Networking and Communications, ICNC 2017. IEEE, 2017. p. 224-229 7876130.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Time slotted scheduling for outdoor mmWave mesh networks with performance guarantee

AU - Wan, Xili

AU - Guan, Xinjie

AU - Wang, Jun Bo

AU - Zhao, Miao

PY - 2017/3/10

Y1 - 2017/3/10

N2 - 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.

AB - 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.

KW - approximate algorithms

KW - graph matching

KW - outdoor mmWave mesh networks

KW - transmission scheduling

UR - http://www.scopus.com/inward/record.url?scp=85017378724&partnerID=8YFLogxK

U2 - 10.1109/ICCNC.2017.7876130

DO - 10.1109/ICCNC.2017.7876130

M3 - Conference article published in proceeding or book

SP - 224

EP - 229

BT - 2017 International Conference on Computing, Networking and Communications, ICNC 2017

PB - IEEE

T2 - 2017 International Conference on Computing, Networking and Communications, ICNC 2017

Y2 - 26 January 2017 through 29 January 2017

ER -

Time slotted scheduling for outdoor mmWave mesh networks with performance guarantee

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this