Role of Interference and Computational Complexity in Modern Wireless Networks: Analysis, Optimization, and Design

Owing to the popularity of smartphones, the recent widespread adoption of wireless broadband has resulted in a tremendous growth in the volume of mobile data traffic, and this growth is projected to continue unabated. In order to meet the needs of future systems, several novel technologies have been proposed, including cooperative communications, cloud radio access networks (RANs) and very densely deployed small-cell networks. For these novel networks, both interference and the limited availability of computational resources play a very important role. Therefore, the accurate modeling and analysis of interference and computation is essential to the understanding of these networks, and an enabler for more efficient design.;This dissertation focuses on four aspects of modern wireless networks: (1) Modeling and analysis of interference in single-hop wireless networks, (2) Characterizing the tradeoffs between the communication performance of wireless transmission and the computational load on the systems used to process such transmissions, (3) The optimization of wireless multiple-access networks when using cost functions that are based on the analytical findings in this dissertation, and (4) The analysis and optimization of multi-hop networks, which may optionally employ forms of cooperative communication.;The study of interference in single-hop wireless networks proceeds by assuming that the random locations of the interferers are drawn from a point process and possibly constrained to a finite area. Both the information-bearing and interfering signals propagate over channels that are subject to path loss, shadowing, and fading. A flexible model for fading, based on the Nakagami distribution, is used, though specific examples are provided for Rayleigh fading. The analysis is broken down into multiple steps, involving subsequent averaging of the performance metrics over the fading, the shadowing, and the location of the interferers with the aim to distinguish the effect of these mechanisms that operate over different time scales. The analysis is extended to accommodate diversity reception, which is important for the understanding of cooperative systems that combine transmissions that originate from different locations. Furthermore, the role of spatial correlation is considered, which provides insight into how the performance in one location is related to the performance in another location.;While it is now generally understood how to communicate close to the fundamental limits implied by information theory, operating close to the fundamental performance bounds is costly in terms of the computational complexity required to receive the signal. This dissertation provides a framework for understanding the tradeoffs between communication performance and the imposed complexity based on how close a system operates to the performance bounds, and it allows to accurately estimate the required data processing resources of a network under a given performance constraint. The framework is applied to Cloud-RAN, which is a new cellular architecture that moves the bulk of the signal processing away from the base stations (BSs) and towards a centralized computing cloud. The analysis developed in this part of the dissertation helps to illuminate the benefits of pooling computing assets when decoding multiple uplink signals in the cloud. Building upon these results, new approaches for wireless resource allocation are proposed, which unlike previous approaches, are aware of the computing limitations of the network.;By leveraging the accurate expressions that characterize performance in the presence of interference and fading, a methodology is described for optimizing wireless multiple-access networks. The focus is on frequency hopping (FH) systems, which are already widely used in military systems, and are becoming more common in commercial systems. The optimization determines the best combination of modulation parameters (such as the modulation index for continuous-phase frequency-shift keying), number of hopping channels, and code rate. In addition, it accounts for the adjacent-channel interference (ACI) and determines how much of the signal spectrum should lie within the operating band of each channel, and how much can be allowed to splatter into adjacent channels.;The last part of this dissertation contemplates networks that involve multi-hop communications. Building on the analytical framework developed in early parts of this dissertation, the performance of such networks is analyzed in the presence of interference and fading, and it is introduced a novel paradigm for a rapid performance assessment of routing protocols. Such networks may involve cooperative communications, and the particular cooperative protocol studied here allows the same packet to be transmitted simultaneously by multiple transmitters and diversity combined at the receiver. The dynamics of how the cooperative protocol evolves over time is described through an absorbing Markov chain, and the analysis is able to efficiently capture the interference that arises as packets are periodically injected into the network by a common source, the temporal correlation among these packets and their interdependence

Fast and reliable detection of incumbent users in cognitive radios

Fast and reliable Spectrum Sensing (SS) plays a crucial role in the cognitive radio (CR) technology in order to prevent unwanted interference to the primary users (PU) and to reliably and quickly detect the white spaces in the spectrum for opportunistic access by the secondary users (SU). Spectrum Sensing must often be performed in the absence of information such as PU signaling scheme, noise level and channel fading coefficients. While these parameters can be estimated in the SU, estimation errors significantly deteriorates the performance of SS techniques. In this thesis, we introduce and evaluate the performance of two novel blind spectrum sensing algorithms which do not rely on knowledge of these parameters. The first is a SS technique for signaling schemes which introduce controlled intersymbol interference in the transmitter. The second is for cases when the receiver of the SU is equipped with a multiantenna system. This approach exploits the path correlation among the signals received at different antennas. Next we analyze the performance of Spectrum Monitoring (SM), an new technique which allows the SU to detect the presence of the PU using its own receiver statistics. In contrast to SS, with SM, the SU does not need to interrupt its own transmission in order to detect the presence of the PU. We carefully construct the decision statistics for SM and evaluate its performance. The performance of a hybrid SM/SS system shows a significant improvement over SS alone

Unclassified information list, 12-16 September 1966

Book and document information list - astrophysics, atmospherics, biology, nuclear physics, missile technology, navigation, electronics, chemistry, materials, mathematics, and other topic

Performance Analysis of Non-Orthogonal Multiple Access (NOMA) in C-RAN, H-CRAN and F-RAN for 5G Systems

The world of telecommunication is witnessing a swift transformation towards fifth generation (5G) cellular networks. The future networks present requisite needs in ubiquitous throughput, low latency, and high reliability. They are also envisioned to provide diversified services such as enhanced Mobile BroadBand (eMBB) and ultra-reliable low-latency communication (URLLC) as well as improved quality of user experience. More interestingly, a novel mobile network architecture allowing centralized processing and cloud computing has been proposed as one of the best candidates for fifth generation. It is denoted as Cloud Radio Access Network (CRAN) and Heterogeneous Cloud Radio Access Network (H-CRAN). Furthermore, the 5G architecture will be fog-like, namely fog radio access networks (F-RAN) enabling a functional split of network functionalities between cloud and edge nodes with caching and fog computing capabilities. Meanwhile non-orthogonal multiple access (NOMA) has been proposed as an promising multiple access (MA) technology for future radio access networks (RANs) to meet the heterogeneous demands for high throughput, low latency and massive connectivity. One of the main challenges of NOMA is that how well it is to be compatible with other emerging techniques for meeting the requirements of 5G. However, comprehensive performance analysis on NOMA and practical resource allocation designs in co-existence with other emerging networks have not been fully studied and investigated in the literature. This thesis focuses on potential performance enhancement brought by NOMA for the C-RAN, H-CRAN and F-RAN and is expected to address some of the aforementioned key challenges of 5G. The research work of this thesis can be divided into three parts. In the first part of our research, we focus on investigating the performance analysis of NOMA in a C-RAN. The problem of jointly optimizing user association, muting and power-bandwidth allocation is formulated for NOMA-enabled C-RANs. To solve the mixed integer programming problem, the joint problem is decomposed into two subproblems as 1) user association and muting 2) power-bandwidth allocation optimization. To deal with the first subproblem, we propose a centralized and heuristic algorithm to provide the optimal and suboptimal solutions to the remote radio head (RRH) muting problem for given bandwidth and transmit power, respectively. The second subproblem is then reformulated and we propose an optimal solution to bandwidth and power allocation subject to users data rate constraints. Moreover, for given user association and muting states, the optimal power allocation is derived in a closed-form. Simulation results show that the proposed NOMA-enabled C-RAN outperforms orthogonal multiple access (OMA)-based C-RANs in terms of total achievable rate, interference mitigation and can achieve significant fairness improvement. Our second work investigates the performance of NOMA in H-CRAN, where coordination of macro base station (MBS) and remote radio heads (RRHs) for H-CRAN with NOMA is introduced to improve network performance. We formulate the problem of jointly optimizing user association, coordinated scheduling and power allocation for NOMA-enabled H-CRANs. To efficiently solve this problem, we decompose the joint optimization problem into two subproblems as 1) user association and scheduling 2) power allocation optimization. Firstly the users are divided based on different interference they suffer. This interference-aware NOMA approach account for the inter-tier interference. Proportional fairness (PF) scheduling for NOMA is utilized to schedule users with a two-loop optimization method to enhance throughput and fairness. Based on the user scheduling scheme, optimal power allocation optimization is performed by the hierarchical decomposition approach. It is then followed by algorithm for joint scheduling and power allocation. Simulation results show that the proposed NOMA-enabled H-CRAN outperforms OMA-based H-CRANs in terms of total achievable rate and can achieve significant fairness improvement. In the third part of our research, we propose a NOMA-enabled fog-cloud structure in a novel density-aware F-RAN to tackle different aspects such as throughput and latency requirements of high and low user-density regions, in order to meet the heterogeneous requirements of eMBB and URLLC traffic. A framework of the multi-objective problem is formulated to cater the high throughput and low-latency requirements in a high and low user-density mode respectively. In the first problem, we study the joint caching placement and association strategy aiming at minimizing the average delay. To deal with the first problem, we apply McCormick envelopes and Lagrange partial relaxation method to transform it into three convex sub-problems, which is then solved by proposed distributed algorithm. The second problem is to jointly optimize transmission mode selection, subchannel assignment and power allocation to maximize the sum data rate of all fog user equipments (F-UEs) while satisfying fronthaul capacity and fog-computing access point (F-AP) power constraints. Moreover, for given transmission mode selection and subchannel assignment, the optimal power allocation is derived in a closed-form. Simulation results are provided for the proposed NOMA-enabled F-RAN framework and reveal that the ultra-low latency and high throughput can be achieved by properly utilizing the available resources

Resource Sharing via Planed Relay for HWN

We present an improved version of adaptive distributed cross-layer routing algorithm (ADCR) for hybrid wireless network with dedicated relay stations () in this paper. A mobile terminal (MT) may borrow radio resources that are available thousands mile away via secure multihop RNs, where RNs are placed at pre-engineered locations in the network. In rural places such as mountain areas, an MT may also communicate with the core network, when intermediate MTs act as relay node with mobility. To address cross-layer network layers routing issues, the cascaded ADCR establishes routing paths across MTs, RNs, and cellular base stations (BSs) and provides appropriate quality of service (QoS). We verify the routing performance benefits of over other networks by intensive simulation