In this paper, we consider the problem of constructing paths using decode and forward (DF) relays for millimeter wave (mmWave) backhaul communications in urban environments. Due to the large number of obstacles in urban environments, line-of-sight (LoS) wireless links, which are necessary for backhaul communication, often do not exist between small-cell base stations. To address this, some earlier works proposed creating multi-hop paths that use mmWave relay nodes with LoS communication between every pair of consecutive nodes to form logical links between base stations. We present algorithms, based on a novel widest-path formulation of the problem, for selecting decode and forward relay node locations in such paths. Our main algorithm is the first polynomial-time algorithm that constructs a relay path with a throughput that is proven to be the maximum possible. We also present variations of this algorithm for constrained problems in which: 1) each possible relay location can host only one relay node, and 2) minimizing the number of hops in the relay path is also an objective. For all of the proposed algorithms, the achievable throughput and numbers of relays are evaluated through simulation based on a 3-D model of a section of downtown Atlanta. The results showmore »
On the Feasibility of High Throughput mmWave Backhaul Networks in Urban Areas
In this paper, we investigate the design of high throughput relay-assisted millimeter-wave (mmWave) backhaul networks in urban areas. Different from most related works, we consider the deployment of dedicated simple mmWave relay devices to help enhance the line-of-sight (LoS) connectivity of the backhaul network in urban areas with abundant obstacles. Given a set of (logical) backhaul links between base stations in the network, we propose an algorithm to find high-throughput LoS paths with relays for all logical links by minimizing interference within and between paths. We also propose methods to modify the backhaul topology to increase the probability of finding high-throughput paths using our algorithm. Extensive simulations, based on a 3-D model of a section of downtown Atlanta, demonstrate that high-throughput topologies, with minimal inter-path and intra-path interference, are feasible in most cases. The analyses also yield some insights on the mmWave backhaul network design problem.
- Award ID(s):
- Publication Date:
- NSF-PAR ID:
- Journal Name:
- Proceedings of the International Conference on Computing, Networking and Communications
- Page Range or eLocation-ID:
- 572 to 578
- Sponsoring Org:
- National Science Foundation
More Like this
Joint Link-level and Network-level Reconfiguration for mmWave Backhaul Survivability in Urban EnvironmentsmmWave communication has been recognized as a highly promising technology for 5G wireless backhaul, which is capable of providing multi-gigabit per second transmission rates. However, in urban wireless backhaul environments, unforeseen events can cause short-term blockages or node failures and, therefore, network survivability is extremely important. In this paper, we investigate a novel relay-assisted mmWave backhaul network architecture, where a number of small-cell BSs and relays are deployed, e.g. on the lampposts of urban streets. Relays are used to provide multi-hop line-of-sight paths between small-cell BSs, which form logical links of the network. In this scenario, the interconnected logical links make up a mesh network, which offers opportunities for both link-level and network-level reconfiguration. We propose two joint link-network level reconfiguration schemes for recovery after exceptional events. One prioritizes relay path (link-level) reconfiguration and uses alternate network-level paths only if necessary. The other splits traffic on both reconfigured links and backup paths to improve network throughput. Simulation results demonstrate that the proposed schemes significantly outperform purely link-level and purely network-level reconfiguration schemes. The proposed approaches are shown to not only maintain high network throughput but to also provide robust blockage/fault tolerance across a range of scenarios for urban mmWave backhaulmore »
This paper focuses on the problem of finding multiple paths with relay nodes to maximize throughput for ultra-high-rate millimeter wave (mmWave) backhaul networks in urban environments. Relays are selected between a pair of source and destination base stations to form multiple interference-free paths. We first formulate the problem of feasibility of multi-path construction as a constraint satisfaction problem that includes constraints on intra-path and inter-path interference and several other constraints that arise from the problem setting. Based on the derived equations, we transform the multiple paths construction problem into a Boolean satisfiability problem. This problem can then be solved through use of a satisfiability (SAT) solver, which however results in a very high running time for realistic problem sizes. To address this, we propose a heuristic algorithm 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. Simulation results based on 3-D models of a section of downtown Atlanta show that the heuristic algorithm finds multiple paths in almost all the feasible cases (those where the SAT solver succeeds in finding a solution) and produces paths with higher average throughput than the SAT solver. Furthermore,more »
In this paper, we focus on the end-to-end simulation of millimeter-wave (mmWave) out-of-band backhaul networks in ns-3. We first introduce a design for an out-of-band backhaul module in ns-3. A custom backhaul network device is proposed that can be added to nodes to enable out-of-band backhaul transmissions. Since the new backhaul module is still under development, we extended the existing mmWave integrated-access-and-backhaul (IAB) module to enable mmWave out-of-band backhaul simulation and produce some preliminary results on throughput performance. We also modified the existing scheduler in the IAB module to support customizable scheduling for logical links in out-of-band backhaul networks. We used the customizable scheduler to implement an optimal scheduling algorithm from prior work and demonstrate that it increases throughput performance by up to 40% in certain scenarios.
mmWave communication is a highly promising technology for 5G wireless backhaul. However, network performance is hard to predict due to the sensitivity of mmWave signals to blockages. In this paper, we propose an analytical framework to incorporate blockage effects and evaluate blockage robustness within a previously proposed interference-free topology for roadside relay-assisted mmWave backhaul. Through stochastic geometric analysis, the blockage probabilities for four types of blockages identified in prior work are derived as a function of the topology parameters and obstacle density. Analysis of the effect of topology parameters on blockage probability yields insight that leads to a modified topology, which maintains the desirable interference-free property but has better blockage robustness than the original topology. Simulation results demonstrate that the modified topology can maintain very high throughput and has significantly improved robustness as compared to the original topology, while using the same number of relays.