Optimizing mmWave Wireless Backhaul Scheduling

  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},
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… 
mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals
This work studies the mmWave wireless backhaul scheduling problem in the described architecture, assuming stochastic arrival of packets at the macro base station to be delivered to micro base stations, and presents various results concerning system stability, defined as a bounded expected queue sizes of Macro base station and micro base station, under different patterns of random traffic.
Optimal and Approximation Algorithms for Joint Routing and Scheduling in Millimeter-Wave Cellular Networks
The approximation algorithm parallel data stream scheduling is proposed for the case of half-duplex network under the no interference model, which 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.
Millimeter-wave full duplex radios
mm-Wave has emerged as an attractive high-speed wireless communication paradigm owing to the high available bandwidth at mm-wave frequencies. Full-Duplex has the potential to double the available
Triple-Band Scheduling with Millimeter Wave and Terahertz Bands for Wireless Backhaul
A triple-band scheduling scheme which can select the optimum scheduling band for each flow among three different frequency bands is proposed to solve the formulated nonlinear integer programming problem.
Towards the Maximum Traffic Demand and Throughput Supported by Relay-Assisted mmWave Backhaul Networks
A novel interference model for the relay-assisted mmWave backhaul network in the dense urban environment is proposed, which demonstrates the limited interference footprint of mmWave directional communications and a scheduling algorithm is developed to find the optimal scheduling for tree-style mm Wave backhaul networks.
Feasibility of Multipath Construction in mmWave Backhaul
  • Yan Yan, Qiang Hu, D. Blough
  • Computer Science, Business
    2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)
  • 2021
A heuristic algorithm is proposed that runs in a fraction of the time of the SAT solver and finds multiple interference-free paths using a modification of a maximum flow algorithm and increases throughput by 50-100% in typical cases compared to a single-path solution.
Wireless Backhaul in 5G and Beyond: Issues, Challenges and Opportunities
The issues, challenges, opportunities, and applications of wirelessBackhaul in 5G are presented, while briefly mentioning concepts related to wireless backhaul beyond 5G alongside with security and standardization issues.
Millimeter‐Wave Meets D2D: A Survey
The survey unveils that, although a large effort has been devoted to the study of D2D with mmW, there is still far from a full analytical and experimental characterization of the system, and more effort is needed in view of 5G and beyond, to consider the integration of network computing elements and to protect mmW-based D1D against security threats.
Bayesian Beamforming for Mobile Millimeter Wave Channel Tracking in the Presence of DOA Uncertainty
A Bayesian approach for angle-based hybrid beamforming and tracking that is robust to uncertain or erroneous direction-of-arrival (DOA) estimation in millimeter wave (mmWave) multiple input multiple output (MIMO) systems and suggests that within a specific spatial region, a directional estimate can be close to true DOA with a high probability and sufficient to ensure trustworthiness.
An efficient distributed scheduling algorithm for relay-assisted mmWave backhaul networks
Simulation results show that the performance of the distributed algorithm can reach very close to the maximum traffic demand of the backhaul network, and it can also adapt to the dynamic traffic with sharp traffic demand change of small-cell BSs quickly and accurately.


Tractable Model for Rate in Self-Backhauled Millimeter Wave Cellular Networks
A general and tractable mmWave cellular model capturing these key trends and characterize the associated rate distribution is proposed and shows that, in sharp contrast to the interference-limited nature of UHF cellular networks, the spectral efficiency of mmWave networks also increases with the BS density, particularly at the cell edge.
Optimal Joint Routing and Scheduling in Millimeter-Wave Cellular Networks
This work proposes an efficient scheduling method, so-called schedule-oriented optimization, based on matching theory that optimizes QoS metrics jointly with routing and extends the optimal and approximation algorithms for the cases of multi-RF-chain mmBSs and integrated backhaul and access networks.
Energy-Efficient Scheduling for mmWave Backhauling of Small Cells in Heterogeneous Cellular Networks
This work develops an energy-efficient and practical mmWave backhauling scheme, which consists of the maximum independent set (MIS)-based scheduling algorithm and the power control algorithm and theoretically analyzes the conditions that the scheme reduces energy consumption, as well as the choice of the interference threshold.
Exploiting Device-to-Device Communications in Joint Scheduling of Access and Backhaul for mmWave Small Cells
A joint transmission scheduling scheme for the radio access and backhaul of small cells in the mmWave band, termed D2DMAC, where a path selection criterion is designed to enable device-to-device transmissions for performance improvement and a concurrent transmission scheduling algorithm is proposed to fully exploit spatial reuse in mmWave networks.
Millimeter Wave Mobile Communications for 5G Cellular: It Will Work!
The motivation for new mm-wave cellular systems, methodology, and hardware for measurements are presented and a variety of measurement results are offered that show 28 and 38 GHz frequencies can be used when employing steerable directional antennas at base stations and mobile devices.
On the Analysis of Scheduling in Dynamic Duplex Multihop mmWave Cellular Systems
This paper considers the problem of joint scheduling and congestion control in a multihop mmWave network using a Network Utility Maximization (NUM) framework and derives put and utility optimal policies for all interference models with both deterministic Maximum Weighted and randomized Pick and Compare scheduling algorithms.
A Joint Scheduling and Resource Allocation Scheme for Millimeter Wave Heterogeneous Networks
The scheme proposed in this paper can significantly enhance network throughput by exploiting space-division multiple access, i.e., allowing non-conflicting flows to be transmitted simultaneously and achieves significant gain over benchmark schemes in terms of user throughput.
Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links
This paper provides a probabilistic analysis of the interference incurred due to uncoordinated transmissions, and shows that, for the parameters considered, the links in the network can be thought of as pseudo-wired.
Millimetre-Wave Backhaul for 5G Networks: Challenges and Solutions
A design framework for 5G mm-wave backhaul is introduced, including routing, spatial reuse scheduling and physical layer techniques, including hybrid beamforming and full duplexing, to fully exploit the throughput gain of the backhaul network.
5G Millimeter-Wave and D2D Symbiosis: 60 GHz for Proximity-Based Services
This article integrates mmWave communications into the 3GPP framework for D2D communication, that is, ProSe, and designs the message exchange among entities in the ProSe architecture to support the discovery, establishment, and maintenance of mmWave links.