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

Resource allocation for heterogeneous wireless networks

Demand for high volumes of mobile data traffic with better quality-of-service (QoS) support and seamless network coverage is ever increasing, due to growth of the number of smart mobile devices and the applications that run on these devices. Also, most of these high volumes of data traffic demanding areas are covered by heterogeneous wireless networks, such as cellular networks and wireless local area networks (WLANs). Therefore, interworking mechanisms can be used in these areas to enhance the network capacity, QoS support and coverage. Interworking enhances network capacity and QoS support by jointly allocating resources of multiple networks and enabling user multi-homing, where multi-homing allows users to simultaneously communicate over multiple networks. It widens network coverage by merging coverage of individual networks. However, there are areas where interworking cannot improve network capacity or QoS support, such as the areas with coverage of only one networks. Therefore, to achieve network-wide uniform capacity and QoS support enhancements, interworking can be integrated with device-to-device (D2D) communication and small cell deployment techniques. One of the challenging issues that need to be solved before these techniques can be applied in practical networks is the efficient resource allocation, as it has a direct impact on the network capacity and QoS support. Therefore, this thesis focuses on studying and developing efficient resource allocation schemes for interworking heterogeneous wireless networks which apply D2D communication and small cell deployment techniques. First, uplink resource allocation for cellular network and WLAN interworking to provide multi-homing voice and data services is investigated. The main technical challenge, which makes the resource allocation for this system complicated, is that resource allocation decisions need to be made capturing multiple physical layer (PHY) and medium access control layer (MAC) technologies of the two networks. This is essential to ensure that the decisions are feasible and can be executed at the lower layers. Thus, the resource allocation problem is formulated based on PHY and MAC technologies of the two networks. The optimal resource allocation problem is a multiple time-scale Markov decision process (MMDP) as the two networks operate at different time-scales, and due to voice and data service requirements. A resource allocation scheme consisting of decision policies for the upper and the lower levels of the MMDP is derived. To reduce the time complexity, a heuristic resource allocation algorithm is also proposed. Second, resource allocation for D2D communication underlaying cellular network and WLAN interworking is investigated. Enabling D2D communication within the interworking system further enhances the spectrum efficiency, especially at areas where only one network is available. In addition to the technical challenges encountered in the first interworking system, interference management and selection of users' communication modes for multiple networks to maximize hop and reuse gains complicate resource allocation for this system. To address these challenges, a semi-distributed resource allocation scheme that performs mode selection, allocation of WLAN resources, and allocation of cellular network resources in three different time-scales is proposed. Third, resource allocation for interworking macrocell and hyper-dense small cell networks is studied. Such system is particularly useful for interference prone and high capacity demanding areas, such as busy streets and city centers, as it uses license frequency bands and provides a high spectrum efficiency through frequency reuse and bringing network closer to the users. The key challenge for allocating resources for this system is high complexity of the resource allocation scheme due to requirement to jointly allocate resources for a large number of small cells to manage co-channel interference (CCI) in the system. Further, the resource allocation scheme should minimize the computational burden for low-cost small cell base stations (BSs), be able to adapt to time-varying network load conditions, and reduce signaling overhead in the small cell backhauls with limited capacity. To this end, a resource allocation scheme which operates on two time-scales and utilizes cloud computing to determine resource allocation decisions is proposed. Resource allocation decisions are made at the cloud in a slow time-scale, and are further optimized at the BSs in a fast time-scale in order to adapt the decisions to fast varying wireless channel conditions. Achievable throughput and QoS improvements using the proposed resource allocation schemes for all three systems are demonstrated via simulation results. In summary, designing of the proposed resource allocation schemes provides valuable insights on how to efficiently allocate resources considering PHY and MAC technologies of the heterogeneous wireless networks, and how to utilize cloud computing to assist executing a complex resource allocation scheme. Furthermore, it also demonstrates how to operate a resource allocation scheme over multiple time-scales. This is particularly important if the scheme is complex and requires a long time to execute, yet the resource allocation decisions are needed to be made within a short interval

Device-to-Device Communication in 5G Cellular Networks

Owing to the unprecedented and continuous growth in the number of connected users and networked devices, the next-generation 5G cellular networks are envisaged to support enormous number of simultaneously connected users and devices with access to numerous services and applications by providing networks with highly improved data rate, higher capacity, lower end-to-end latency, improved spectral efficiency, at lower power consumption. D2D communication underlaying cellular networks has been proposed as one of the key components of the 5G technology as a means of providing efficient spectrum reuse for improved spectral efficiency and take advantage of proximity between devices for reduced latency, improved user throughput, and reduced power consumption. Although D2D communication underlaying cellular networks promises lots of potentials, unlike the conventional cellular network architecture, there are new design issues and technical challenges that must be addressed for proper implementation of the technology. These include new device discovery procedures, physical layer architecture and radio resource management schemes. This thesis explores the potentials of D2D communication as an underlay to 5G cellular networks and focuses on efficient interference management solutions through mode selection, resource allocation and power control schemes. In this work, a joint admission control, resource allocation, and power control scheme was implemented for D2D communication underlaying 5G cellular networks. The performance of the system was evaluated, and comparisons were made with similar schemes.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Device-to-Device Communication and Multihop Transmission for Future Cellular Networks

The next generation wireless networks i.e. 5G aim to provide multi-Gbps data traffic, in order to satisfy the increasing demand for high-definition video, among other high data rate services, as well as the exponential growth in mobile subscribers. To achieve this dramatic increase in data rates, current research is focused on improving the capacity of current 4G network standards, based on Long Term Evolution (LTE), before radical changes are exploited which could include acquiring additional/new spectrum. The LTE network has a reuse factor of one; hence neighbouring cells/sectors use the same spectrum, therefore making the cell edge users vulnerable to inter-cell interference. In addition, wireless transmission is commonly hindered by fading and pathloss. In this direction, this thesis focuses on improving the performance of cell edge users in LTE and LTE-Advanced (LTE-A) networks by initially implementing a new Coordinated Multi-Point (CoMP) algorithm to mitigate cell edge user interference. Subsequently Device-to-Device (D2D) communication is investigated as the enabling technology for maximising Resource Block (RB) utilisation in current 4G and emerging 5G networks. It is demonstrated that the application, as an extension to the above, of novel power control algorithms, to reduce the required D2D TX power, and multihop transmission for relaying D2D traffic, can further enhance network performance. To be able to develop the aforementioned technologies and evaluate the performance of new algorithms in emerging network scenarios, a beyond-the-state-of-the-art LTE system-level simulator (SLS) was implemented. The new simulator includes Multiple-Input Multiple-Output (MIMO) antenna functionalities, comprehensive channel models (such as Wireless World initiative New Radio II i.e. WINNER II) and adaptive modulation and coding schemes to accurately emulate the LTE and LTE-A network standards. Additionally, a novel interference modelling scheme using the ‘wrap around’ technique was proposed and implemented that maintained the topology of flat surfaced maps, allowing for use with cell planning tools while obtaining accurate and timely results in the SLS compared to the few existing platforms. For the proposed CoMP algorithm, the adaptive beamforming technique was employed to reduce interference on the cell edge UEs by applying Coordinated Scheduling (CoSH) between cooperating cells. Simulation results show up to 2-fold improvement in terms of throughput, and also shows SINR gain for the cell edge UEs in the cooperating cells. Furthermore, D2D communication underlaying the LTE network (and future generation of wireless networks) was investigated. The technology exploits the proximity of users in a network to achieve higher data rates with maximum RB utilisation (as the technology reuses the cellular RB simultaneously), while taking some load off the Evolved Node B (eNB) i.e. by direct communication between User Equipment (UE). Simulation results show that the proximity and transmission power of D2D transmission yields high performance gains for a D2D receiver, which was demonstrated to be better than that of cellular UEs with better channel conditions or in close proximity to the eNB in the network. The impact of interference from the simultaneous transmission however impedes the achievable data rates of cellular UEs in the network, especially at the cell edge. Thus, a power control algorithm was proposed to mitigate the impact of interference in the hybrid network (network consisting of both cellular and D2D UEs). It was implemented by setting a minimum SINR threshold so that the cellular UEs achieve a minimum performance, and equally a maximum SINR threshold to establish fairness for the D2D transmission as well. Simulation results show an increase in the cell edge throughput and notable improvement in the overall SINR distribution of UEs in the hybrid network. Additionally, multihop transmission for D2D UEs was investigated in the hybrid network: traditionally, the scheme is implemented to relay cellular traffic in a homogenous network. Contrary to most current studies where D2D UEs are employed to relay cellular traffic, the use of idle nodes to relay D2D traffic was implemented uniquely in this thesis. Simulation results show improvement in D2D receiver throughput with multihop transmission, which was significantly better than that of the same UEs performance with equivalent distance between the D2D pair when using single hop transmission

5G Cellular: Key Enabling Technologies and Research Challenges

The evolving fifth generation (5G) cellular wireless networks are envisioned to provide higher data rates, enhanced end-user quality-of-experience (QoE), reduced end-to-end latency, and lower energy consumption. This article presents several emerging technologies, which will enable and define the 5G mobile communications standards. The major research problems, which these new technologies breed, as well as the measurement and test challenges for 5G systems are also highlighted.Comment: IEEE Instrumentation and Measurement Magazine, to appear in the June 2015 issue. arXiv admin note: text overlap with arXiv:1406.6470 by other author

Power-Aware Planning and Design for Next Generation Wireless Networks

Mobile network operators have witnessed a transition from being voice dominated to video/data domination, which leads to a dramatic traffic growth over the past decade. With the 4G wireless communication systems being deployed in the world most recently, the fifth generation (5G) mobile and wireless communica- tion technologies are emerging into research fields. The fast growing data traffic volume and dramatic expansion of network infrastructures will inevitably trigger tremendous escalation of energy consumption in wireless networks, which will re- sult in the increase of greenhouse gas emission and pose ever increasing urgency on the environmental protection and sustainable network development. Thus, energy-efficiency is one of the most important rules that 5G network planning and design should follow. This dissertation presents power-aware planning and design for next generation wireless networks. We study network planning and design problems in both offline planning and online resource allocation. We propose approximation algo- rithms and effective heuristics for various network design scenarios, with different wireless network setups and different power saving optimization objectives. We aim to save power consumption on both base stations (BSs) and user equipments (UEs) by leveraging wireless relay placement, small cell deployment, device-to- device communications and base station consolidation. We first study a joint signal-aware relay station placement and power alloca- tion problem with consideration for multiple related physical constraints such as channel capacity, signal to noise ratio requirement of subscribers, relay power and network topology in multihop wireless relay networks. We present approximation schemes which first find a minimum number of relay stations, using maximum transmit power, to cover all the subscribers meeting each SNR requirement, and then ensure communications between any subscriber and a base station by ad- justing the transmit power of each relay station. In order to save power on BS, we propose a practical solution and offer a new perspective on implementing green wireless networks by embracing small cell networks. Many existing works have proposed to schedule base station into sleep to save energy. However, in reality, it is very difficult to shut down and reboot BSs frequently due to nu- merous technical issues and performance requirements. Instead of putting BSs into sleep, we tactically reduce the coverage of each base station, and strategi- cally place microcells to offload the traffic transmitted to/from BSs to save total power consumption. In online resource allocation, we aim to save tranmit power of UEs by en- abling device-to-device (D2D) communications in OFDMA-based wireless net- works. Most existing works on D2D communications either targeted CDMA- based single-channel networks or aimed at maximizing network throughput. We formally define an optimization problem based on a practical link data rate model, whose objective is to minimize total power consumption while meeting user data rate requirements. We propose to solve it using a joint optimization approach by presenting two effective and efficient algorithms, which both jointly determine mode selection, channel allocation and power assignment. In the last part of this dissertation, we propose to leverage load migration and base station consolidation for green communications and consider a power- efficient network planning problem in virtualized cognitive radio networks with the objective of minimizing total power consumption while meeting traffic load demand of each Mobile Virtual Network Operator (MVNO). First we present a Mixed Integer Linear Programming (MILP) to provide optimal solutions. Then we present a general optimization framework to guide algorithm design, which solves two subproblems, channel assignment and load allocation, in sequence. In addition, we present an effective heuristic algorithm that jointly solves the two subproblems. Numerical results are presented to confirm the theoretical analysis of our schemes, and to show strong performances of our solutions, compared to several baseline methods

Performance analysis of biological resource allocation algorithms for next generation networks.

Masters Degree. University of KwaZulu-Natal, Durban.Abstract available in PDF.Publications listed on page iii

DISCO:Interference-Aware Distributed Cooperation with Incentive Mechanism for 5G Heterogeneous Ultra-Dense Networks

Interference and traffic imbalance hinder improved system performance in heterogeneous ultra-dense networks. Network cooperation has become a promising paradigm with sophisticated techniques that can significantly enhance performance. In this article, a coalition game-theoretic framework is introduced to characterize cooperative behaviors, thus exploring these cooperative benefits and diversity gains. First, we introduce the basis of the coalition games. Then we survey its latest applications, in particular, interference mitigation and traffic offloading. Different from most current applications, we concentrate on cooperative incentive mechanism design since node cooperation always means resource consumption and other costs. Moreover, for the incentive mechanism, cooperative spectrum leasing is introduced. To mitigate interference and balance traffic, we propose two schemes under the presented framework: IASL and TOSL. Simulation results show the improved performance of the cooperative gains using the proposed IASL and TOSL schemes

Resource Allocation Management of D2D Communications in Cellular Networks

To improve the system capacity, spectral performance, and energy efficiency, stringent requirements for increasing reliability, and decreasing delays have been intended for next-generation wireless networks. Device-to-device (D2D) communication is a promising technique in the fifth-generation (5G) wireless communications to enhance spectral efficiency, reduce latency and energy efficiency. In D2D communication, two wireless devices in close proximity can communicate with each other directly without pass through the Base Station (BS) or Core Network (CN). In this proposal, we identify compromises and challenges of integrating D2D communications into cellular networks and propose potential solutions. To maximize gains from such integration, resource management, and interference avoidance are key factors. Thus, it is important to properly allocate resources to guarantee reliability, data rate, and increase the capacity in cellular networks. In this thesis, we address the problem of resource allocation in D2D communication underlaying cellular networks. We provide a detailed review of the resource allocation problem of D2D communications. My Ph.D research will tackle several issues in order to alleviate the interference caused by a D2D user-equipment (DUE) and cellular-userequipment (CUE) in uplink multi-cell networks, the intra-cell and inter-cell interference are considered in this work to improve performance for D2D communication underlaying cellular networks. The thesis consists of four main results. First, the preliminary research proposes a resource allocation scheme to formulate the resource allocation problem through optimization of the utility function, which eventually reflects the system performance concerning network throughput. The formulated optimization problem of maximizing network throughput while guaranteeing predefined service levels to cellular users is non-convex and hence intractable. Thus, the original problem is broken down into two stages. The first stage is the admission control of D2D users while the second one is the power control for each admissible D2D pair and its reuse partner. Second, we proposed a spectrum allocation framework based on Reinforcement Learning (RL) for joint mode selection, channel assignment, and power control in D2D communication. The objective is to maximize the overall throughput of the network while ensuring the quality of transmission and guaranteeing low latency requirements of D2D communications. The proposed algorithm uses reinforcement learning (RL) based on Markov Decision Process (MDP) with a proposed new reward function to learn the policy by interacting with the D2D environment. An Actor-Critic Reinforcement Learning (AC-RL) approach is then used to solve the resource management problem. The simulation results show that our learning method performs well, can greatly improve the sum rate of D2D links, and converges quickly, compared with the algorithms in the literature. Third, a joint channel assignment, power allocation and resource allocation algorithm is proposed. The algorithm designed to allow multiple DUEs to reuse the same CUE channel for D2D communications underlaying multi-cell cellular networks with the consideration of the inter-cell and intra-cell interferences. Obviously, under satisfying the QoS requirements of both DUEs and CUEs, the more the number of the allowed accessing DUEs on a single CUE channel is, the higher the spectrum efficiency is, and the higher the network throughput can be achieved. Meanwhile, implementing resource allocation strategies at D2D communications allows to effectively mitigate the interference caused by the D2D communications at both cellular and D2D users. In this part, the formulated optimization problem of maximizing network throughput while guaranteeing predefined service levels to cellular users. Therefore, we propose an algorithm that solves this nonlinear mixed-integer problem in three steps wherein the first step, subchannel assignment is carried out, the second one is the power allocation, while the third step of the proposed algorithm is the resource allocation for multiple D2D pairs based on genetic algorithm. The simulation results verify the effectiveness of our proposed algorithm. Fourth, integrating D2D communications and Femtocells in Heterogeneous Networks (HetNets) is a promising technology for future cellular networks. Which have attracted a lot of attention since it can significantly improve the capacity, energy efficiency and spectral performance of next-generation wireless networks (5G). D2D communication and femtocell are introduced as underlays to the cellular systems by reusing the cellular channels to maximize the overall throughput in the network. In this part, the problem is formulated to maximize the network throughput under the QoS constraints for CUEs, DUEs and FUEs. This problem is a mixed-integer non-linear problem that is difficult to be solved directly. To solve this problem, we propose a joint channel selection, power control, and resource allocation scheme to maximize the sum rate of the cellular network system. The simulation results show that the proposed scheme can effectively reduce the computational complexity and improve the overall system throughput compared with existing well-known methods