Optimal Joint Routing and Scheduling in Millimeter-Wave Cellular Networks

12/11/2017
by   Dingwen Yuan, et al.
0

Millimeter-wave (mmWave) communication is a promising technology to cope with the expected exponential increase in data traffic in 5G networks. mmWave networks typically require a very dense deployment of mmWave base stations (mmBS). To reduce cost and increase flexibility, wireless backhauling is needed to connect the mmBSs. The characteristics of mmWave communication, and specifically its high directional- ity, imply new requirements for efficient routing and scheduling paradigms. We propose an efficient scheduling method, so-called schedule-oriented optimization, based on matching theory that optimizes QoS metrics jointly with routing. It is capable of solving any scheduling problem that can be formulated as a linear program whose variables are link times and QoS metrics. As an example of the schedule-oriented optimization, we show the optimal solution of the maximum throughput fair scheduling (MTFS). Practically, the optimal scheduling can be obtained even for networks with over 200 mmBSs. To further increase the runtime performance, we propose an efficient edge-coloring based approximation algorithm with provable performance bound. It achieves over 80 runs 5 to 100 times faster than the optimal algorithm in practice. Finally, we extend the optimal and approximation algorithms for the cases of multi-RF-chain mmBSs and integrated backhaul and access networks.

READ FULL TEXT
research
07/06/2020

Optimal and Approximation Algorithms for Joint Routing and Scheduling in Millimeter-Wave Cellular Networks

Millimeter-wave (mmWave) communication is a promising technology to cope...
research
03/02/2020

Learning-Based Link Scheduling in Millimeter-wave Multi-connectivity Scenarios

Multi-connectivity is emerging as a promising solution to provide reliab...
research
04/26/2018

Maximum Throughput Scheduling for Multi-connectivity in Millimeter-Wave Networks

Multi-connectivity is emerging as promising solution to provide reliable...
research
06/22/2018

Technical Report on Optimal Link Scheduling in Millimeter Wave Multi-hop Networks with Space Division Multiple Access and Multiplexing

In this paper we study the maximum throughput achievable with optimal sc...
research
07/30/2019

Joint Relaying and Spatial Sharing Multicast Scheduling for mmWave Networks

Millimeter-wave (mmWave) communication plays a vital role to efficiently...
research
12/09/2019

Optimal Link Scheduling in Millimeter Wave Multi-hop Networks with MU-MIMO radios

This paper studies the maximum throughput achievable with optimal schedu...
research
07/11/2020

Recent Results on Proportional Fair Scheduling for mmWave-based Industrial Wireless Networks

Millimeter wave (mmWave) communication has recently attracted significan...

Please sign up or login with your details

Forgot password? Click here to reset