Optimal Joint Routing and Scheduling in Millimeter-Wave Cellular Networks

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% of the optimal max-min throughput and 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.Comment: To appear in Proceedings of INFOCOM '1

Dynamic Time-domain Duplexing for Self-backhauled Millimeter Wave Cellular Networks

Millimeter wave (mmW) bands between 30 and 300 GHz have attracted considerable attention for next-generation cellular networks due to vast quantities of available spectrum and the possibility of very high-dimensional antenna ar-rays. However, a key issue in these systems is range: mmW signals are extremely vulnerable to shadowing and poor high-frequency propagation. Multi-hop relaying is therefore a natural technology for such systems to improve cell range and cell edge rates without the addition of wired access points. This paper studies the problem of scheduling for a simple infrastructure cellular relay system where communication between wired base stations and User Equipment follow a hierarchical tree structure through fixed relay nodes. Such a systems builds naturally on existing cellular mmW backhaul by adding mmW in the access links. A key feature of the proposed system is that TDD duplexing selections can be made on a link-by-link basis due to directional isolation from other links. We devise an efficient, greedy algorithm for centralized scheduling that maximizes network utility by jointly optimizing the duplexing schedule and resources allocation for dense, relay-enhanced OFDMA/TDD mmW networks. The proposed algorithm can dynamically adapt to loading, channel conditions and traffic demands. Significant throughput gains and improved resource utilization offered by our algorithm over the static, globally-synchronized TDD patterns are demonstrated through simulations based on empirically-derived channel models at 28 GHz.Comment: IEEE Workshop on Next Generation Backhaul/Fronthaul Networks - BackNets 201

System design issues in dense urban millimeter wave cellular networks

Upcoming deployments of cellular networks will see an increasing use of millimeter wave (mmWave) frequencies, roughly between 20-100 GHz. The goal of this dissertation is to investigate some key design issues in dense urban mmWave cellular networks by developing mathematical models that are representative of these networks. In the first contribution, stochastic geometry (SG) is used to study the per user rate performance of multi-user MIMO (MU-MIMO) in downlink mmWave cellular network incorporating the impact of a spatially sparse blockage dependent multipath channel and hybrid precoding. Performance of MU-MIMO is then compared with single-user beamforming and spatial multiplexing in different network scenarios considering coverage, rate and power consumption tradeoffs to suggest when to use which MIMO scheme. The second contribution reconsiders a popular received signal power model used in system capacity analysis of MIMO wireless networks employing single user beamforming. A modification is suggested to the model by introducing a correction factor. An approximate analysis is done to justify incorporating such a factor and simulations are performed to validate it's importance. Although this contribution does not study a new system design issue for mmWave cellular, it highlights a shortcoming with using the popular received signal power model to study design issues in mmWave cellular networks. The third and fourth contributions investigate resource allocation in self-backhauled mmWave cellular networks. In order to enable affordable initial deployments of mmWave cellular, self-backhauling is envisioned as a cost-saving solution. The third contribution investigates how to divide resources between uplink and downlink for access and backhaul in self-backhauled networks with single hop wireless backhauling. The performance of dynamic time division duplexing (TDD) and integrated access-backhaul (IAB) is compared with static TDD and orthogonal access backhaul (OAB) strategies using a SG based model. The last contribution of this dissertation addresses the following key question for self-backhauled networks. What is the maximum extended coverage area that a single fiber site can support using multi-hop relaying, while still achieving a minimum target per user data rate? The problem of maximizing minimum per user rates is studied considering a series of deployments with a single fiber site and varying number of relays. Several design guidelines for multi-hop mmWave cellular networks are provided based on the analytical and empirical results.Electrical and Computer Engineerin