Frame-Based Medium Access Control for 5G Wireless Networks

In Keun Son; Shiwen Mao; Yihan Li; Min Chen; Michelle X. Gong; Theodore (Ted) S Rappaport

doi:10.1007/s11036-014-0565-0

Frame-Based Medium Access Control for 5G Wireless Networks

In Keun Son, Shiwen Mao, Yihan Li, Min Chen, Michelle X. Gong, Theodore (Ted) S Rappaport

Research output: Contribution to journal › Article › peer-review

Abstract

Millimeter wave (mmWave) communications is one of the key technologies for future 5th generation (5G) wireless networks. In this paper, we investigate the problem of medium access control (MAC) in mmWave networks. We develop a frame-based scheduling directional MAC protocol, termed FDMAC, to achieve the goal of leveraging collision-free concurrent transmissions to fully exploit spatial reuse in mmWave networks. The high efficiency of FDMAC is achieved by amortizing the scheduling overhead over multiple concurrent, back-to-back transmissions in a row. The core of FDMAC is a graph coloring-based scheduling algorithm, termed greedy coloring (GC) algorithm, that can compute near-optimal schedules with respect to the total transmission time with low complexity. FDMAC is analyzed and evaluated with simulations.

Original language	English (US)
Pages (from-to)	763-772
Number of pages	10
Journal	Mobile Networks and Applications
Volume	20
Issue number	6
DOIs	https://doi.org/10.1007/s11036-014-0565-0
State	Published - Dec 1 2015

Keywords

5G wireless
60GHz
Frame-based scheduling
Graph coloring
mmWave communications

ASJC Scopus subject areas

Software
Information Systems
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1007/s11036-014-0565-0

Cite this

@article{e96f6d9db2784138a416b6d93505dcf7,

title = "Frame-Based Medium Access Control for 5G Wireless Networks",

abstract = "Millimeter wave (mmWave) communications is one of the key technologies for future 5th generation (5G) wireless networks. In this paper, we investigate the problem of medium access control (MAC) in mmWave networks. We develop a frame-based scheduling directional MAC protocol, termed FDMAC, to achieve the goal of leveraging collision-free concurrent transmissions to fully exploit spatial reuse in mmWave networks. The high efficiency of FDMAC is achieved by amortizing the scheduling overhead over multiple concurrent, back-to-back transmissions in a row. The core of FDMAC is a graph coloring-based scheduling algorithm, termed greedy coloring (GC) algorithm, that can compute near-optimal schedules with respect to the total transmission time with low complexity. FDMAC is analyzed and evaluated with simulations.",

keywords = "5G wireless, 60GHz, Frame-based scheduling, Graph coloring, mmWave communications",

author = "Son, {In Keun} and Shiwen Mao and Yihan Li and Min Chen and Gong, {Michelle X.} and Rappaport, {Theodore (Ted) S}",

note = "Funding Information: This work is supported in part by the US National Science Foundation (NSF) through grants CNS-1320664 and CNS-1320472. This work was presented in part at IEEE INFOCOM 2012, Orlando, FL, Mar. 2012 []. Publisher Copyright: {\textcopyright} 2015, Springer Science+Business Media New York.",

year = "2015",

month = dec,

day = "1",

doi = "10.1007/s11036-014-0565-0",

language = "English (US)",

volume = "20",

pages = "763--772",

journal = "Mobile Networks and Applications",

issn = "1383-469X",

publisher = "Springer Netherlands",

number = "6",

}

TY - JOUR

T1 - Frame-Based Medium Access Control for 5G Wireless Networks

AU - Son, In Keun

AU - Mao, Shiwen

AU - Li, Yihan

AU - Chen, Min

AU - Gong, Michelle X.

AU - Rappaport, Theodore (Ted) S

N1 - Funding Information: This work is supported in part by the US National Science Foundation (NSF) through grants CNS-1320664 and CNS-1320472. This work was presented in part at IEEE INFOCOM 2012, Orlando, FL, Mar. 2012 []. Publisher Copyright: © 2015, Springer Science+Business Media New York.

PY - 2015/12/1

Y1 - 2015/12/1

N2 - Millimeter wave (mmWave) communications is one of the key technologies for future 5th generation (5G) wireless networks. In this paper, we investigate the problem of medium access control (MAC) in mmWave networks. We develop a frame-based scheduling directional MAC protocol, termed FDMAC, to achieve the goal of leveraging collision-free concurrent transmissions to fully exploit spatial reuse in mmWave networks. The high efficiency of FDMAC is achieved by amortizing the scheduling overhead over multiple concurrent, back-to-back transmissions in a row. The core of FDMAC is a graph coloring-based scheduling algorithm, termed greedy coloring (GC) algorithm, that can compute near-optimal schedules with respect to the total transmission time with low complexity. FDMAC is analyzed and evaluated with simulations.

AB - Millimeter wave (mmWave) communications is one of the key technologies for future 5th generation (5G) wireless networks. In this paper, we investigate the problem of medium access control (MAC) in mmWave networks. We develop a frame-based scheduling directional MAC protocol, termed FDMAC, to achieve the goal of leveraging collision-free concurrent transmissions to fully exploit spatial reuse in mmWave networks. The high efficiency of FDMAC is achieved by amortizing the scheduling overhead over multiple concurrent, back-to-back transmissions in a row. The core of FDMAC is a graph coloring-based scheduling algorithm, termed greedy coloring (GC) algorithm, that can compute near-optimal schedules with respect to the total transmission time with low complexity. FDMAC is analyzed and evaluated with simulations.

KW - 5G wireless

KW - 60GHz

KW - Frame-based scheduling

KW - Graph coloring

KW - mmWave communications

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

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

U2 - 10.1007/s11036-014-0565-0

DO - 10.1007/s11036-014-0565-0

M3 - Article

AN - SCOPUS:84947488175

VL - 20

SP - 763

EP - 772

JO - Mobile Networks and Applications

JF - Mobile Networks and Applications

SN - 1383-469X

IS - 6

ER -

Frame-Based Medium Access Control for 5G Wireless Networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this