• DOI:10.1109/TMC.2019.2924884
• Corpus ID: 196593506

Optimizing mmWave Wireless Backhaul Scheduling

@article{Arribas2020OptimizingMW,
  title={Optimizing mmWave Wireless Backhaul Scheduling},
  author={Edgar Arribas and Antonio Fernandez Anta and Dariusz R. Kowalski and Vincenzo Mancuso and Miguel A. Mosteiro and Joerg Widmer and Prudence W. H. Wong},
  journal={IEEE Transactions on Mobile Computing},
  year={2020},
  volume={19},
  pages={2409-2428}
}

• Edgar Arribas, Antonio Fernandez Anta, +4 authors Prudence W. H. Wong
• Published 1 October 2020
• Computer Science
• IEEE Transactions on Mobile Computing

Millimeter wave (mmWave) communication not only provides ultra-high speed radio access but is also ideally suited for efficient and flexible wireless backhauling. Specifically for dense deployments, a mmWave macro base station (MBS) that serves a large number of mmWave micro base stations (<inline-formula><tex-math notation="LaTeX">$\mu$</tex-math><alternatives><mml:math><mml:mi>μ</mml:mi></mml:math><inline-graphic xlink:href="mancuso-ieq1-2924884.gif"/></alternatives></inline-formula>BSs) is much more cost effective than legacy cellular architectures which connect <inline-formula><tex-math notation="LaTeX">$\mu$</tex-math><alternatives><mml:math><mml:mi>μ</mml:mi></mml:math><inline-graphic xlink:href="mancuso-ieq2-2924884.gif"/></alternatives></inline-formula>BSs to the core network through fibers. In addition, <inline-formula><tex-math notation="LaTeX">$\mu$</tex-math><alternatives><mml:math><mml:mi>μ</mml:mi></mml:math><inline-graphic xlink:href="mancuso-ieq3-2924884.gif"/></alternatives></inline-formula>BSs can cooperate with each other by acting as relay nodes. The directional nature of mmWave communication allows for spatial reuse, even in the presence of interference, which can be exploited to optimize mmWave wireless backhaul performance. The optimization opportunistically prioritizes the use of good connections at the MBS and further leverages compact and concurrent transmissions between <inline-formula><tex-math notation="LaTeX">$\mu$</tex-math><alternatives><mml:math><mml:mi>μ</mml:mi></mml:math><inline-graphic xlink:href="mancuso-ieq4-2924884.gif"/></alternatives></inline-formula>BS. Relays and directional antennas speed up communication, but increase the complexity of the scheduling problem. In this work, we study the mmWave backhaul scheduling problem and derive an MILP formulation for it as well as upper and lower bounds. We prove that the problem is NP-hard and can be approximated, but only if interference is negligible. By means of numerical simulations, we compare theoretical results with heuristics in small system sizes. Results validate the analysis and demonstrate the high performance of our heuristics in realistic cellular settings.