Separation Framework: An Enabler for Cooperative and D2D Communication for Future 5G Networks

Soaring capacity and coverage demands dictate that future cellular networks need to soon migrate towards ultra-dense networks. However, network densification comes with a host of challenges that include compromised energy efficiency, complex interference management, cumbersome mobility management, burdensome signaling overheads and higher backhaul costs. Interestingly, most of the problems, that beleaguer network densification, stem from legacy networks' one common feature i.e., tight coupling between the control and data planes regardless of their degree of heterogeneity and cell density. Consequently, in wake of 5G, control and data planes separation architecture (SARC) has recently been conceived as a promising paradigm that has potential to address most of aforementioned challenges. In this article, we review various proposals that have been presented in literature so far to enable SARC. More specifically, we analyze how and to what degree various SARC proposals address the four main challenges in network densification namely: energy efficiency, system level capacity maximization, interference management and mobility management. We then focus on two salient features of future cellular networks that have not yet been adapted in legacy networks at wide scale and thus remain a hallmark of 5G, i.e., coordinated multipoint (CoMP), and device-to-device (D2D) communications. After providing necessary background on CoMP and D2D, we analyze how SARC can particularly act as a major enabler for CoMP and D2D in context of 5G. This article thus serves as both a tutorial as well as an up to date survey on SARC, CoMP and D2D. Most importantly, the article provides an extensive outlook of challenges and opportunities that lie at the crossroads of these three mutually entangled emerging technologies.Comment: 28 pages, 11 figures, IEEE Communications Surveys & Tutorials 201

On Improving Data Rates of Users in LTE HetNets

The proliferation of smartphones and tablets has led to huge demand for data services over cellular networks. Cisco VNI mobile forecast (2014-2019) tells that although only 3.9% of mobile connections were Long Term Evolution (LTE) based they accounted for 40% of the mobile traffic and this will rise to 51% by 2019, by which the mobile data usage will grow 11 fold to over 15 Exabytes per month. Reports by Cisco and Huawei tell that 70% of the traffic is generated in indoor environments such as homes, enterprise buildings and hotspots. Hence, it is very important for mobile operators to improve coverage and capacity of indoor environments. Indoor data demand is partly met by intensifying the deployment of Macro Base Stations (MBSs/eNodeBs) in LTE cellular networks. Owing to many obstacles in the communication path between MBS and users inside the building, radio signals attenuate at a faster rate as the distance increases. Thus, Indoor User Equipments (IUEs) receive still low signal strength ( i.e., Signal-to-Noise Ratio, SNR) compared to Outdoor User Equipments (OUEs). To address this problem, one can deploy a large number of Low Power Nodes (LPNs) a.k.a. small cells (e.g., Picos and Femtos) under an umbrella MBS coverage and thereby form an LTE Heterogeneous Network (HetNet). Small cells are mainly being deployed in homes, enterprise buildings and hotspots like shopping malls and airports to improve indoor coverage and data rates. This is a win-win situation as telecom operators also benefit by reduction in their CAPEX and OPEX. Though the deployment of Femtocells improves indoor data rates, the resulting LTE HetNet may face a host of problems like co-tier and cross-tier interference (due to frequency reuse one in LTE) and frequent handovers (due to short coverage areas of Femtocells). Deployment of Femtos inside a building can lead to signal leakage at the edges/corners of the buildings. This causes cross-tier interference and degrades the performance of OUEs in High Interference Zone (HIZone) around the building area, which are connected to one of the MBSs in the LTE HetNet. Arbitrary placement of Femtos can lead to high co-channel cross-tier interference among Femtos and Macro BSs and coverage holes inside buildings. If Femtos are placed without power control, this leads to high power consumption and high inter-cell interference in large scale deployments. Our goal is to address these problems by developing efficient architecture, Femto placement and power control schemes in LTE HetNets. Random or unplanned placement of the Femtos leads to poor SNR and hence affects achievable data rates of IUEs. Hence, placement of Femtos is important for the cellular operators to perform planned deployment of minimum number of Femtos with no coverage holes and guarantee a good signal quality with no co-tier interference. Once the placement of Femtos is done optimally in enterprise environments, operators need to ensure that traffic load is evenly distributed among neighboring Femtos for improving Quality of Service (QoS) of IUEs by efficiently utilizing the network resources. In traditional cellular networks, the uplink access and downlink access of UEs are coupled to the same (Femto) cell. Suppose a Femto is fully loaded when compared to its neighboring Femtos, the traditional offloading or load balancing algorithms will try offloading some of the UEs for both their uplink and downlink access from the loaded cell to one of less loaded neighboring cells (i.e., target cell) provided that these UEs could get connected to the chosen target cell. This type of offloading is a forced handover to reduce traffic imbalance and trigger for handover is not based on better signal strength from the target cell. But, the offloaded UEs are connected for both their uplink and downlink access to the same target cell. Since UEs are most likely separated by walls and floors from their connected cells in enterprise environments, these offloaded UEs now have to transmit with higher transmit power in the uplink and thereby affects their battery lives. In order to reduce the battery drain for the offloaded UEs while maintaining their QoS, we employ the Decoupled Uplink and Downlink (DUD) access method in such a way that, the uplink of UE is connected to the closest Femto while the downlink is connected to a less loaded neighboring Femto. To maximize the utilization of the limited operating spectrum and provide higher data rate for IUEs, operators can configure Femtos in open access mode with frequency reuse one (i.e., all Femtos and MBSs operates on a same frequency) in LTE HetNets. However, this leads to high co-tier interference and cross-tier interference. Another problem in enterprise buildings having Femtos is frequent handovers, that happens when IUEs move from one room/floor to another room/floor inside the building. This leads to degradation of network performance in terms of increased signaling overhead and low throughputs. In order to reduce this kind of unnecessary handovers in enterprise buildings, Femtos should be placed optimally with handover constraints. Hence, we obtain the optimal coordinates from the OptHO model by adding handover constraints to the Minimize Number of Femtos (MinNF) model which guarantees threshold Signal-to-Interference plus Noise Ratio (SINR) of -2 dB for all IUEs inside the building. Such optimized deployment of Femtos reduces the number of handovers while guaranteeing good SINR to all IUEs. In LTE HetNets, even though planned deployment of Femtos in open access mode boosts the IUEs performance, the power leakage from indoor Femtos create interferix ence to the OUEs in the HIZone in the buildings surrounding areas. We propose an efficient placement and power control SON (Self organizing Network) algorithm which optimally places Femtos and dynamically adjusts the transmit power of Femtos based on the occupancy of Macro connected OUEs in the HIZone. To do this, we use the same MinNF model to place the Femtos optimally and solve Optimal Femto Power (OptFP) allocation problem (Mixed Integer Linear Programming (MILP)) which guarantees threshold SINR of -4 dB for IUEs with the Macro users SINR degradation as lesser than 2 dB. In the OptFP model, Femto’s transmit power is tuned dynamically according to the occupancy of OUEs in the HIZone. But the presence of even a single OUE in the HIZone decreases SINR of numerous IUEs, which is not fair to IUEs. In order to address this issue, we propose two solutions a) On improving SINR in LTE HetNets with D2D relays and b) A novel resource allocation and power control mechanism for Hybrid Access Femtos in LTE HetNets, which we describe in the following two paragraphs. To guarantee certain minimum SINR and fairness to both IUEs and OUEs in HIZone, we consider a system model by applying the concept of Device-to-Device (D2D) communication wherein free/idle IUEs connected to Femto act like UE-relays (i.e., UE-like BS, forwarding downlink data plane traffic for some of the HIZone users connected to MBS). We formulate a Mixed-Integer Linear Programming (MILP) optimization model which efficiently establishes D2D pairs between free/idle celledge IUEs and HIZone users by guaranteeing certain SINRT h for both IUEs and HIZone users. As D2D MILP model takes more computation time, it is not usable in real-world scenarios for establishing D2D pairs on the fly. Hence, we propose a two-step D2D heuristic algorithm for establishing D2D pairs. In above works, we assume that Femtos are configured in open access mode. But Hybrid Access Femtocells (HAFs) are favored by the operators because they ensure the paid Subscribed Group (SG) users certain QoS and then try to maximize the system capacity by serving near-by Non Subscribed Group (NSG) users in a best-effort manner. To reap in the benefits of HAFs, the operators need to employ effective resource sharing and scheduling mechanisms to contain co-tier and cross-tier interference arising out of reuse one in the HetNet system. Towards this, we address various challenges in terms of deployment and operation of HAFs in indoor environments. We propose an Optimal Placement of hybrid access Femtos (OPF) model which ensures a certain SINRT h inside the building and a certain SINRT h in the HIZone of the building. Unlike in previous optimization models, in this model, users in HIZone are connected to HAF s deployed inside the building. Also we propose a decentralized Dynamic Bandwidth Allocation (BWA) mechanism which divides the available HAF bandwidth between the two sets of user groups: SG and NSG. In order to mitigate co-tier and cross-tier interference, we then propose a dynamic Optimal Power Control (OPC) mechanism which adjusts the transmit powers of HAFs whenever the users in the HIZone cannot be served by the HAFs. In such a case, HIZone users connect to an MBS instead. Since the OPC problem is hard to solve in polynomial time, we also present a Sub-Optimal Power Control (SOPC) mechanism. To maintain fair resource allocation between SG and NSG users, we propose an Enhanced Priority (EP) scheduling mechanism which employs two schedulers which are based on the Proportional Fair (PF) and the Priority Set (PS) scheduling mechanisms. In above works, placement of Femtos is optimized to reduce co-channel co-tier interference among neighboring Femtos and transmit power of Femtos is optimized to reduce cross-tier interference between MBSs and Femtos. But, for arbitrary deployed Femtos, Inter Cell Interference Coordination (ICIC) techniques could be employed to address co-tier interference problem among Femtos which are connected with each other over X2 interface. Hence, in this work, we propose an ICIC technique, Variable Radius (VR) algorithm which dynamically increases or decreases the cell edge/non-cell edge regions of Femtos and efficiently allocates radio resources among cell edge/non-cell edge regions of Femtos so that the interference between neighboring Femtos can be avoided. We implement the proposed VR algorithm on top of PF scheduler in NS-3 simulator and find that it significantly improves average network throughput when compared to existing techniques in the literature

Improving Frequency Reuse and Cochannel Interference Coordination in 4G HetNets

This report describes my M.A.Sc. thesis research work. The emerging 4th generation (4G) mobile systems and networks (so called 4G HetNets) are designed as multilayered cellular topology with a number of asymmetrically located, asymmetrically powered, self-organizing, and user-operated indoor small cell (e.g., pico/femto cells and WLANs) with a variety of cell architectures that are overlaid by a large cell (macro cell) with some or all interfering wireless links. These designs of 4G HetNets bring new challenges such as increased dynamics of user mobility and data traffic trespassing over the multi-layered cell boundaries. Traditional approaches of radio resource allocation and inter-cell (cochannel) interference management that are mostly centralized and static in the network core and are carried out pre-hand by the operator in 3G and lower cellular technologies, are liable to increased signaling overhead, latencies, complexities, and scalability issues and, thus, are not viable in case of 4G HetNets. In this thesis a comprehensive research study is carried out on improving the radio resource sharing and inter-cell interference management in 4G HetNets. The solution strategy exploits dynamic and adaptive channel allocation approaches such as dynamic and opportunistic spectrum access (DSA, OSA) techniques, through exploiting the spatiotemporal diversities among transmissions in orthogonal frequency division multiple access (OFDMA) based medium access in 4G HetNets. In this regards, a novel framework named as Hybrid Radio Resource Sharing (HRRS) is introduced. HRRS comprises of these two functional modules: Cognitive Radio Resource Sharing (CRRS) and Proactive Link Adaptation (PLA) scheme. A dynamic switching algorithm enables CRRS and PLA modules to adaptively invoke according to whether orthogonal channelization is to be carried out exploiting the interweave channel allocation (ICA) approach or non-orthogonal channelization is to be carried out exploiting the underlay channel allocation (UCA) approach respectively when relevant conditions regarding the traffic demand and radio resource availability are met. Benefits of CRRS scheme are identified through simulative analysis in comparison to the legacy cochannel and dedicated channel deployments of femto cells respectively. The case study and numerical analysis for PLA scheme is carried out to understand the dynamics of threshold interference ranges as function of transmit powers of MBS and FBS, relative ranges of radio entities, and QoS requirement of services with the value realization of PLA scheme.1 yea

Efficient radio resource management for future generation heterogeneous wireless networks

The heterogeneous deployment of small cells (e.g., femtocells) in the coverage area of the traditional macrocells is a cost-efficient solution to provide network capacity, indoor coverage and green communications towards sustainable environments in the future fifth generation (5G) wireless networks. However, the unplanned and ultra-dense deployment of femtocells with their uncoordinated operations will result in technical challenges such as severe interference, a significant increase in total energy consumption, unfairness in radio resource sharing and inadequate quality of service provisioning. Therefore, there is a need to develop efficient radio resource management algorithms that will address the above-mentioned technical challenges. The aim of this thesis is to develop and evaluate new efficient radio resource management algorithms that will be implemented in cognitive radio enabled femtocells to guarantee the economical sustainability of broadband wireless communications and users' quality of service in terms of throughput and fairness. Cognitive Radio (CR) technology with the Dynamic Spectrum Access (DSA) and stochastic process are the key technologies utilized in this research to increase the spectrum efficiency and energy efficiency at limited interference. This thesis essentially investigates three research issues relating to the efficient radio resource management: Firstly, a self-organizing radio resource management algorithm for radio resource allocation and interference management is proposed. The algorithm considers the effect of imperfect spectrum sensing in detecting the available transmission opportunities to maximize the throughput of femtocell users while keeping interference below pre-determined thresholds and ensuring fairness in radio resource sharing among users. Secondly, the effect of maximizing the energy efficiency and the spectrum efficiency individually on radio resource management is investigated. Then, an energy-efficient radio resource management algorithm and a spectrum-efficient radio resource management algorithm are proposed for green communication, to improve the probabilities of spectrum access and further increase the network capacity for sustainable environments. Also, a joint maximization of the energy efficiency and spectrum efficiency of the overall networks is considered since joint optimization of energy efficiency and spectrum efficiency is one of the goals of 5G wireless networks. Unfortunately, maximizing the energy efficiency results in low performance of the spectrum efficiency and vice versa. Therefore, there is an investigation on how to balance the trade-off that arises when maximizing both the energy efficiency and the spectrum efficiency simultaneously. Hence, a joint energy efficiency and spectrum efficiency trade-off algorithm is proposed for radio resource allocation in ultra-dense heterogeneous networks based on orthogonal frequency division multiple access. Lastly, a joint radio resource allocation with adaptive modulation and coding scheme is proposed to minimize the total transmit power across femtocells by considering the location and the service requirements of each user in the network. The performance of the proposed algorithms is evaluated by simulation and numerical analysis to demonstrate the impact of ultra-dense deployment of femtocells on the macrocell networks. The results show that the proposed algorithms offer improved performance in terms of throughput, fairness, power control, spectrum efficiency and energy efficiency. Also, the proposed algorithms display excellent performance in dynamic wireless environments

On the optimal operation of wireless networks

With the ever increasing mobile traffic in wireless networks, radio frequency spectrum is becoming limited and overcrowded. To address the radio frequency spectrum scarcity problem, researchers proposed advanced radio technology-Cognitive Radio to make use of the uncommonly used and under-utilized licensed bands to improve overall spectrum efficiency. Mobile service providers also deploy small base stations on the streets, into shopping center and users\u27 households in order to improve spectrum efficiency per area. In this thesis, we study cooperation schemes in cognitive radio networks as well as heterogeneous networks to reuse the existing radio frequency spectrum intelligently and improve network throughput and spectrum efficiency, reduce network power consumption and provide network failure protection capability. In the first work of the thesis, we study a multicast routing problem in Cognitive Ratio Networks (CRNs). In this work, all Secondary Users (SUs) are assumed not self interested and they are willing to provide relay service for source SUs. We propose a new network modeling method, where we model CRNs using a Multi-rate Multilayer Hyper-Graph (MMHG). Given a multicast session of the MMHG, our goal is to find the multicast routing trees that minimize the worst case end-to-end delay, maximize the multicast rate and minimize the number of transmission links used in the multicast tree. We apply two metaheuristic algorithms (Multi-Objective Ant Colony System optimization algorithm (MOACS) and Archived Multi-Objective Simulated Annealing Optimization Algorithm (AMOSA)) in solving the problem. We also study the scheduling problem of multicast routing trees obtained from the MMHG model. In the second work of the thesis, we study the cell outage compensation function of the self-healing mechanism using network cooperation scheme. In a heterogeneous network environment with densely deployed Femto Base Stations (FBSs), we propose a network cooperation scheme for FBSs using Coordinated Multi-Point (CoMP) transmission and reception with joint processing technique. Different clustering methods are studied to improve the performance of the network cooperation scheme. In the final work of the thesis, we study the user cooperative multi-path routing solution for wireless Users Equipment (UEs)\u27 streaming application using auction theory. We assume that UEs use multi-path transport layer service, and establish two paths for streaming events, one path goes through its cellular link, another path is established using a Wi-Fi connection with a neighbor UE. We study user coordinated multi-path routing solution with two different energy cost functions (LCF and EAC) and design user cooperative real-time optimization and failure protection operations for the streaming application. To stimulate UEs to participate into the user cooperation operation, we design a credit system enabled with auction mechanism. Simulation results in this thesis show that optimal cooperation operations among network devices to reuse the existing spectrum wisely are able to improve network performance considerably. Our proposed network modeling approach in CRN helps reduce the complicated multicast routing problem to a simple graph problem, and the proposed algorithms can find most of the optimal multicast routing trees in a short amount of time. In the second and third works, our proposed network cooperation and user cooperation approaches are shown to provide better UEs\u27 throughput compared to non-cooperation schemes. The network cooperation approach using CoMP provides failure compensation capability by preventing the system sum rate loss from having the same speed of radio resource loss, and this is done without using additional radio resources and will not have a significant adverse effect on the performance of other UEs. The user cooperation approach shows great advantage in improving service rate, improving streaming event success rate and reducing energy consumption compared to non-cooperation solution

Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory

Recently, there has been a growing trend toward ap-plying game theory (GT) to various engineering fields in order to solve optimization problems with different competing entities/con-tributors/players. Researches in the fourth generation (4G) wireless network field also exploited this advanced theory to overcome long term evolution (LTE) challenges such as resource allocation, which is one of the most important research topics. In fact, an efficient de-sign of resource allocation schemes is the key to higher performance. However, the standard does not specify the optimization approach to execute the radio resource management and therefore it was left open for studies. This paper presents a survey of the existing game theory based solution for 4G-LTE radio resource allocation problem and its optimization