A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications

Despite the numerous benefits brought by Device-to-Device (D2D) communications, the introduction of D2D into cellular networks poses many new challenges in the resource allocation design due to the co-channel interference caused by spectrum reuse and limited battery life of User Equipments (UEs). Most of the previous studies mainly focus on how to maximize the Spectral Efficiency (SE) and ignore the energy consumption of UEs. In this paper, we study how to maximize each UE's Energy Efficiency (EE) in an interference-limited environment subject to its specific Quality of Service (QoS) and maximum transmission power constraints. We model the resource allocation problem as a noncooperative game, in which each player is self-interested and wants to maximize its own EE. A distributed interference-aware energy-efficient resource allocation algorithm is proposed by exploiting the properties of the nonlinear fractional programming. We prove that the optimum solution obtained by the proposed algorithm is the Nash equilibrium of the noncooperative game. We also analyze the tradeoff between EE and SE and derive closed-form expressions for EE and SE gaps.Comment: submitted to IET Communications. arXiv admin note: substantial text overlap with arXiv:1405.1963, arXiv:1407.155

Interference Management of Inband Underlay Device-toDevice Communication in 5G Cellular Networks

The explosive growth of data traffic demands, emanating from smart mobile devices and bandwidth-consuming applications on the cellular network poses the need to drastically modify the cellular network architecture. A challenge faced by the network operators is the inability of the finite spectral resources to support the growing data traffic. The Next Generation Network (NGN) is expected to meet defined requirements such as massively connecting billions of devices with heterogeneous applications and services through enhanced mobile broadband networks, which provides higher data rates with improved network reliability and availability, lower end-to-end latency and increased energy efficiency. Device-to-Device (D2D) communication is one of the several emerging technologies that has been proposed to support NGN in meeting these aforementioned requirements. D2D communication leverages the proximity of users to provide direct communication with or without traversing the base station. Hence, the integration of D2D communication into cellular networks provides potential gains in terms of throughput, energy efficiency, network capacity and spectrum efficiency. D2D communication underlaying a cellular network provides efficient utilisation of the scarce spectral resources, however, there is an introduction of interference emanating from the reuse of cellular channels by D2D pairs. Hence, this dissertation focuses on the technical challenge with regards to interference management in underlay D2D communication. In order to tackle this challenge to be able to exploit the potentials of D2D communication, there is the need to answer some important research questions concerning the problem. Thus, the study aims to find out how cellular channels can be efficiently allocated to D2D pairs for reuse as an underlay to cellular network, and how mode selection and power control approaches influence the degree of interference caused by D2D pairs to cellular users. Also, the research study continues to determine how the quality of D2D communication can be maintained with factors such as bad channel quality or increased distance. In addressing these research questions, resource management techniques of mode selection, power control, relay selection and channel allocation are applied to minimise the interference caused by D2D pairs when reusing cellular channels to guarantee the Quality of Service (QoS) of cellular users, while optimally improving the number of permitted D2D pairs to reuse channels. The concept of Open loop power control scheme is examined in D2D communication underlaying cellular network. The performance of the fractional open loop power control components on SINR is studied. The simulation results portrayed that the conventional open loop power control method provides increased compensation for the path loss with higher D2D transmit power when compared with the fractional open loop power control method. Furthermore, the problem of channel allocation to minimise interference is modelled in two system model scenarios, consisting of cellular users coexisting with D2D pairs with or without relay assistance. The channel allocation problem is solved as an assignment problem by using a proposed heuristic channel allocation, random channel allocation, Kuhn-Munkres (KM) and Gale-Shapley (GS) algorithms. A comparative performance evaluation for the algorithms are carried out in the two system model scenarios, and the results indicated that D2D communication with relay assistance outperformed the conventional D2D communication without relay assistance. This concludes that the introduction of relay-assisted D2D communication can improve the quality of a network while utilising the available spectral resources without additional infrastructure deployment costs. The research work can be extended to apply an effective relay selection approach for a user mobility scenario

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

Survey on the state-of-the-art in device-to-device communication: A resource allocation perspective

Device to Device (D2D) communication takes advantage of the proximity between the communicating devices in order to achieve efficient resource utilization, improved throughput and energy efficiency, simultaneous serviceability and reduced latency. One of the main characteristics of D2D communication is reuse of the frequency resource in order to improve spectral efficiency of the system. Nevertheless, frequency reuse introduces significantly high interference levels thus necessitating efficient resource allocation algorithms that can enable simultaneous communication sessions through effective channel and/or power allocation. This survey paper presents a comprehensive investigation of the state-of-the-art resource allocation algorithms in D2D communication underlaying cellular networks. The surveyed algorithms are evaluated based on heterogeneous parameters which constitute the elementary features of a resource allocation algorithm in D2D paradigm. Additionally, in order to familiarize the readers with the basic design of the surveyed resource allocation algorithms, brief description of the mode of operation of each algorithm is presented. The surveyed algorithms are divided into four categories based on their technical doctrine i.e., conventional optimization based, Non-Orthogonal-MultipleAccess (NOMA) based, game theory based and machine learning based techniques. Towards the end, several open challenges are remarked as the future research directions in resource allocation for D2D communication

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