Modeling and analyzing the evolution of cellular networks using stochastic geometry

The increasing complexity of cellular network due to its continuous evolution has made the conventional system level simulations time consuming and cost prohibitive. By modeling base station (BS) and user locations as spatial point processes, stochastic geometry has recently been recognized as a tractable and efficient analytical tool to quantify key performance metrics. The goal of this dissertation is to leverage stochastic geometry to develop an accurate spatial point process model for the conventional homogeneous macro cellular network, and to address the design and analysis challenges for the emerging cellular networks that will explore new spectrum for cellular communications. First, this dissertation proposes to use the repulsive determinantal point processes (DPPs) as an accurate model for macro BS locations in a cellular network. Based on three unique computational properties of the DPPs, the exact expressions of several fundamental performance metrics for cellular networks with DPP configured BSs are analytically derived and numerically evaluated. Using hypothesis testing for various performance metrics of interest, the DPPs are validated to be more accurate than the Poisson point process (PPP) or the deterministic grid model. Then the focus of this dissertation shifts to emerging networks that exploit new spectrum for cellular communications. One promising option is to allow the centrally scheduled cellular system to also access the unlicensed spectrum, wherein a carrier sensing multiple access with collision avoidance (CSMA/CA) protocol is usually used, as in Wi-Fi. A stochastic geometry-based analytical framework is developed to characterize the performance metrics for neighboring Wi-Fi and cellular networks under various coexistence mechanisms. In order to guarantee fair coexistence with Wi-Fi, it is shown that the cellular network needs to adopt either a discontinuous transmission pattern or its own CSMA/CA like mechanisms. Next, this dissertation considers cellular networks operating in the millimeter wave (mmWave) band, where directional beamforming is required to establish viable connections. Therefore, a major design challenge is to learn the necessary beamforming directions through the procedures that establish the initial connection between the mobile user and the network. These procedures are referred to as initial access, wherein cell search on the downlink and random access on the uplink are the two major steps. Stochastic geometry is again utilized to develop a unified analytical framework for three directional initial access protocols under a high mobility scenario where users and random blockers are moving with high speed. The expected delay for a user to succeed in initial access, and the average user-perceived downlink throughput that accounts for the initial access overhead, are derived for all three protocols. In particular, the protocol that has low beam-sweeping overhead during cell search is found to achieve a good trade-off between the initial access delay and user-perceived throughput performance. Finally, in contrast to the high mobility scenario for initial access, the directional cell search delay in a slow mobile network is analyzed. Specifically, the BS and user locations are fixed for long period of time, and therefore a strong temporal correlation for SINR is experienced. A closed-form expression for the expected cell search delay is derived, indicating that the expected cell search delay is infinite for noise-limited networks (e.g., mmWave) whenever the non-line-of-sight path loss exponent is larger than 2. By contrast, the expected cell search delay for interference-limited networks is proved to be infinite when the number of beams to search at the BS is smaller than a certain threshold, and finite otherwise.Electrical and Computer Engineerin

Millimeter Wave Cellular Networks: A MAC Layer Perspective

The millimeter wave (mmWave) frequency band is seen as a key enabler of multi-gigabit wireless access in future cellular networks. In order to overcome the propagation challenges, mmWave systems use a large number of antenna elements both at the base station and at the user equipment, which lead to high directivity gains, fully-directional communications, and possible noise-limited operations. The fundamental differences between mmWave networks and traditional ones challenge the classical design constraints, objectives, and available degrees of freedom. This paper addresses the implications that highly directional communication has on the design of an efficient medium access control (MAC) layer. The paper discusses key MAC layer issues, such as synchronization, random access, handover, channelization, interference management, scheduling, and association. The paper provides an integrated view on MAC layer issues for cellular networks, identifies new challenges and tradeoffs, and provides novel insights and solution approaches.Comment: 21 pages, 9 figures, 2 tables, to appear in IEEE Transactions on Communication

Fast Cell Discovery in mm-wave 5G Networks with Context Information

The exploitation of mm-wave bands is one of the key-enabler for 5G mobile radio networks. However, the introduction of mm-wave technologies in cellular networks is not straightforward due to harsh propagation conditions that limit the mm-wave access availability. Mm-wave technologies require high-gain antenna systems to compensate for high path loss and limited power. As a consequence, directional transmissions must be used for cell discovery and synchronization processes: this can lead to a non-negligible access delay caused by the exploration of the cell area with multiple transmissions along different directions. The integration of mm-wave technologies and conventional wireless access networks with the objective of speeding up the cell search process requires new 5G network architectural solutions. Such architectures introduce a functional split between C-plane and U-plane, thereby guaranteeing the availability of a reliable signaling channel through conventional wireless technologies that provides the opportunity to collect useful context information from the network edge. In this article, we leverage the context information related to user positions to improve the directional cell discovery process. We investigate fundamental trade-offs of this process and the effects of the context information accuracy on the overall system performance. We also cope with obstacle obstructions in the cell area and propose an approach based on a geo-located context database where information gathered over time is stored to guide future searches. Analytic models and numerical results are provided to validate proposed strategies.Comment: 14 pages, submitted to IEEE Transaction on Mobile Computin

An Efficient Uplink Multi-Connectivity Scheme for 5G mmWave Control Plane Applications

The millimeter wave (mmWave) frequencies offer the potential of orders of magnitude increases in capacity for next-generation cellular systems. However, links in mmWave networks are susceptible to blockage and may suffer from rapid variations in quality. Connectivity to multiple cells - at mmWave and/or traditional frequencies - is considered essential for robust communication. One of the challenges in supporting multi-connectivity in mmWaves is the requirement for the network to track the direction of each link in addition to its power and timing. To address this challenge, we implement a novel uplink measurement system that, with the joint help of a local coordinator operating in the legacy band, guarantees continuous monitoring of the channel propagation conditions and allows for the design of efficient control plane applications, including handover, beam tracking and initial access. We show that an uplink-based multi-connectivity approach enables less consuming, better performing, faster and more stable cell selection and scheduling decisions with respect to a traditional downlink-based standalone scheme. Moreover, we argue that the presented framework guarantees (i) efficient tracking of the user in the presence of the channel dynamics expected at mmWaves, and (ii) fast reaction to situations in which the primary propagation path is blocked or not available.Comment: Submitted for publication in IEEE Transactions on Wireless Communications (TWC