Frame-Based Medium Access Control for 5G Wireless Networks

• Published in: Mobile networks and applications Vol. 20; no. 6; pp. 763 - 772
• Main Authors: Son, In Keun, Mao, Shiwen, Li, Yihan, Chen, Min, Gong, Michelle X., Rappaport, Theodore (Ted) S.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.12.2015; Springer Nature B.V
• Subjects: Access control; Algorithms; Bandwidths; Communications Engineering; Computer Communication Networks; Computer simulation; Electrical Engineering; Engineering; Feasibility studies; Graph coloring; IT in Business; Mobile communications networks; Network management systems; Network topologies; Networks; Protocol; Schedules; Scheduling; Simulation; Spectrum allocation; Studies; Wideband communications; Wireless networks; United States > US; 60GHz; mmWave communications; Frame-based scheduling; Graph coloring; 5G wireless
• ISSN: 1383-469X; 1572-8153
• DOI: 10.1007/s11036-014-0565-0

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.