期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 28, 期 5, 页码 2188-2202出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2020.3006312
关键词
Scheduling; Relays; Interference; Approximation algorithms; Routing; Base stations; Radio frequency; Millimeter-wave; 5G; backhaul; max-min fairness; full-duplex; half-duplex; matching; coloring; conflict graph; pairwise link interference; single user spatial multiplexing
类别
资金
- DFG Collaborative Research Center (CRC) [1053 MAKI]
- LOEWE center emergenCITY
- Region of Madrid through TAPIR-CM [S2018/TCS-4496]
- [104-2911-I-011-503]
Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base stations, feature high-bandwidth connection to the core network, while relay base stations are connected wirelessly. To reduce cost and increase flexibility, wireless backhauling is needed to connect both macro to relay as well as relay to relay base stations. The characteristics of mmWave communication mandates new paradigms for routing and scheduling. The paper investigates scheduling algorithms under different interference models. To showcase the scheduling methods, we study the maximum throughput fair scheduling problem. Yet the proposed algorithms can be easily extended to other problems. For a full-duplex network under the no interference model, we propose an efficient polynomial-time scheduling method, the schedule-oriented optimization. Further, we prove that the problem is NP-hard if we assume pairwise link interference model or half-duplex radios. Fractional weighted coloring based approximation algorithms are proposed for these NP-hard cases. Moreover, the approximation algorithm parallel data stream scheduling is proposed for the case of half-duplex network under the no interference model. It has better approximation ratio than the fractional weighted coloring based algorithms and even attains the optimal solution for the special case of uniform orthogonal backhaul networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据