A game-theoretic resource allocation approach for intercell device-to-device communications in cellular networks

Device-to-Device (D2D) communication is a recently emerged disruptive technology for enhancing the performance of current cellular systems. To successfully implement D2D communications underlaying cellular networks, resource allocation to D2D links is a critical issue, which is far from trivial due to the mutual interference between D2D users and cellular users. Most of the existing resource allocation research for D2D communications has primarily focused on the intracell scenario while leaving the intercell settings not considered. In this paper, we investigate the resource allocation issue for intercell scenarios where a D2D link is located in the overlapping area of two neighboring cells. Specifically, We present three intercell D2D scenarios regarding the resource allocation problem. To address the problem, we develop a repeated game model under these scenarios. Distinct from existing works, we characterize the communication infrastructure, namely Base Stations (BSs), as players competing resource allocation quota from D2D demand, and we define the utility of each player as the payoff from both cellular and D2D communications using radio resources. We also propose a resource allocation algorithm and protocol based on the Nash equilibrium derivations. Numerical results indicate that the developed model not only significantly enhances the system performance including sum rate and sum rate gain, but also sheds lights on resource configurations for intercell D2D scenarios

Game-theoretic Resource Allocation Methods for Device-to-Device (D2D) Communication

Device-to-device (D2D) communication underlaying cellular networks allows mobile devices such as smartphones and tablets to use the licensed spectrum allocated to cellular services for direct peer-to-peer transmission. D2D communication can use either one-hop transmission (i.e., in D2D direct communication) or multi-hop cluster-based transmission (i.e., in D2D local area networks). The D2D devices can compete or cooperate with each other to reuse the radio resources in D2D networks. Therefore, resource allocation and access for D2D communication can be treated as games. The theories behind these games provide a variety of mathematical tools to effectively model and analyze the individual or group behaviors of D2D users. In addition, game models can provide distributed solutions to the resource allocation problems for D2D communication. The aim of this article is to demonstrate the applications of game-theoretic models to study the radio resource allocation issues in D2D communication. The article also outlines several key open research directions.Comment: Accepted. IEEE Wireless Comms Mag. 201

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

Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A Networks

Device-to-device (D2D) communication is a key enabler to facilitate the realization of the Internet of Things (IoT). In this paper, we study the deployment of D2D communications as an underlay to long-term evolution-advanced (LTE-A) networks based on novel architectures such as cloud radio access network (C-RAN). The challenge is that both energy efficiency (EE) and quality of service (QoS) are severely degraded by the strong intracell and intercell interference due to dense deployment and spectrum reuse. To tackle this problem, we propose an energy-efficient resource allocation algorithm through joint channel selection and power allocation design. The proposed algorithm has a hybrid structure that exploits the hybrid architecture of C-RAN: distributed remote radio heads (RRHs) and centralized baseband unit (BBU) pool. The distributed resource allocation problem is modeled as a noncooperative game, and each player optimizes its EE individually with the aid of distributed RRHs. We transform the nonconvex optimization problem into a convex one by applying constraint relaxation and nonlinear fractional programming. We propose a centralized interference mitigation algorithm to improve the QoS performance. The centralized algorithm consists of an interference cancellation technique and a transmission power constraint optimization technique, both of which are carried out in the centralized BBU pool. The achievable performance of the proposed algorithm is analyzed through simulations, and the implementation issues and complexity analysis are discussed in detail

Combined Centralized and Distributed Resource Allocation for Green D2D Communications

When integrating device-to-device (D2D) communications with densely deployed cellular networks, both energy efficiency (EE) and quality of service (QoS) will be severely degraded by strong intracell and intercell interference. To optimize EE while guaranteeing QoS provisioning, a three-stage energy-efficient resource allocation algorithm is proposed, which combines centralized interference mitigation and distributed power allocation algorithms by exploiting multi-cell cooperations, nonco-operative game, nonlinear fractional programming, and Lagrange dual decomposition. Simulation results have demonstrated that the proposed algorithm achieves a nearly zero infeasibility ratio, and improves EE performance significantly for both cellular and D2D user equipments (UEs) compared to the previous distributed scheme.Location : Shenzhen, CHINADate : NOV 02-04, 201

Sum Rate Maximization and Consistency in D2D Communication Based on ACO and Game Theory

Cellular network is the most popular network setup among today’s wireless communication systems. The primary resource in a cellular system is the spectrum for communication, and owing to the rising number of cellular users, the spectrum that is currently accessible from different service providers is depleting quickly. The resource or channel allocation is the most hindering task in cellular networks. Many efforts have been taken by many researchers to allocate the resources properly in order to increase the channel utilization and it is found that one effective method for reusing the channels inside a cell is device to device (D2D) communication. D2D communication was first developed in order to achieve the fundamental goals of fast data rates, widespread coverage with little latency, energy efficiency, and low per-information transmission costs. The dynamic behaviour of this network set-up again increases the risk of different types of interferences, which is another issue faced by the researchers. In this paper an effort is taken to understand and solve various aspects of channel allocation and Cellular networks have incorporated interference management in D2D communication especially. The two major issues of allocation of resource and management of interference in D2D communication is addressed here. This paper considers the meta heuristic algorithm namely Ant Colony Optimization (ACO) for resource allocation issue and interference management. The sum rate maximization is achieved through Game theory along with the concept of resource exchange in turn to increase the consistency of D2D communication setup. The results demonstrate that our algorithm can significantly increase the sum rate of D2D pairs when compared to other algorithms suggested by related works

Interference aware resource allocation model for D2D under cellular network

Device-to-Device communication (D2D) has emerged as an efficient communication model in future generation cellular network for offloading cellular traffic and enhance overall network performance. D2D communication aid in attaining better spectrum utilization, lower delay, and less energy consumption, which can well adapt to meet demand of higher transmission rate, larger network capacity. Further, enhances spectral efficiency by reutilizing resource. However, it may result in severe cross-tier interference and co-tier interference. Therefore, efficient interference modelling design are required to address performance degradation caused by the interferences. The existing model has focused on addressing interference considering D2D association operating on same cell with the cellular association. As a result, it incurs interference to the cellular user located in the same cell. However, practically D2D association in overlapping area will reutilize spectrum of multiple neighboring cells. As a result, it incurs interference in multiple cells. For overcoming research challenges, this work presented Interference Aware Resource Allocation (IARA) model for D2D under cellular network as a game theory model. This work consider a resource allocation game where base station as a contender for catering D2D resource needs under different assumptions. Experiment are conducted to evaluate performance of IARA. The outcome shows IARA attained significant performance improvement over state-of-art models in terms of sum rate (utility), successful packet transmission, revenue, and delay

Cognition-inspired 5G cellular networks: a review and the road ahead

Despite the evolution of cellular networks, spectrum scarcity and the lack of intelligent and autonomous capabilities remain a cause for concern. These problems have resulted in low network capacity, high signaling overhead, inefficient data forwarding, and low scalability, which are expected to persist as the stumbling blocks to deploy, support and scale next-generation applications, including smart city and virtual reality. Fifth-generation (5G) cellular networking, along with its salient operational characteristics - including the cognitive and cooperative capabilities, network virtualization, and traffic offload - can address these limitations to cater to future scenarios characterized by highly heterogeneous, ultra-dense, and highly variable environments. Cognitive radio (CR) and cognition cycle (CC) are key enabling technologies for 5G. CR enables nodes to explore and use underutilized licensed channels; while CC has been embedded in CR nodes to learn new knowledge and adapt to network dynamics. CR and CC have brought advantages to a cognition-inspired 5G cellular network, including addressing the spectrum scarcity problem, promoting interoperation among heterogeneous entities, and providing intelligence and autonomous capabilities to support 5G core operations, such as smart beamforming. In this paper, we present the attributes of 5G and existing state of the art focusing on how CR and CC have been adopted in 5G to provide spectral efficiency, energy efficiency, improved quality of service and experience, and cost efficiency. This main contribution of this paper is to complement recent work by focusing on the networking aspect of CR and CC applied to 5G due to the urgent need to investigate, as well as to further enhance, CR and CC as core mechanisms to support 5G. This paper is aspired to establish a foundation and to spark new research interest in this topic. Open research opportunities and platform implementation are also presented to stimulate new research initiatives in this exciting area

Multi-cell interference management in In-band D2D communication under LTE-A network

Device-to-Device (D2D) communication is an active research area. As a part of this active research area, Device-to-Device (D2D) communication is largely exploited in Out-band non-cellular technologies, such as, Bluetooth or Wi-Fi network. However, it has not been fully incorporated into existing cellular networks. Interference management is the main challenge of this technology as it generates both intra and inter-cell interference resulting in severe network performance degradation. eNodeBs with high transmit power usually affects D2D user equipments (UEs) with high interference. It usually incurs severe interference to the cellular UEs and to the base station (eNB). The scenario becomes more critical in case of multi-cell environment, which is the main research focus in this paper. In order to encourage and increase frequent use of D2D communications, some changes in the network configuration are required for today’s networking scenario. Flexible multi-cell D2D communication is required to reduce the network load. Interference management techniques are necessary in parallel to make the communication smooth, efficient and effective.This paper reviews multi-cell interference in In-Band D2D communications and investigates interference mitigation techniques in scenarios where two or more similar or different devices under same eNB or from two different eNBs can be connected as a D2D pair without compromising user experience and quality of service standard. These issues cannot be guaranteed by the current applications operated on unlicensed frequency band. The research also addresses the following related issues: mode selection, resource allocation (both for cellular and D2D environment), power control (both for eNB and D2D pair), and flexible frequency allocation techniques. The research aims to look at other issues, such as, achieving high SINR, improved system capacity, better throughput and transmission rate

Power allocation for D2D communications using max-min message-passing algorithm

The approach of factor-graphs (FGs) is applied in the context of power control and user pairing in Device-to-Device (D2D) communications as an effective underlay concept in wireless cellular networks. D2D communications can increase the spectral efficiency of wireless cellular networks by establishing a direct link between devices with limited help from the evolved node base stations (eNBs). A well-designed user pairing and power allocation scheme with low complexity can remarkably improve the system’s performance. In this paper, a simple and distributed FG based approach is utilized for power control and user pairing implementation in an underlay cellular network with D2D communications. A max-min criterion is proposed to maximize the minimum rate of all active users in the network, including the cellular and multiple D2D co-channel links in the uplink direction. An associated message-passing (MP) algorithm is presented to distributedly solve the resultant NP-hard maximization problem, with a guaranteed convergence compared to game-theoretic and Q-learning based methods. The complexity and convergence of the proposed method are analyzed and numerical results confirm that the proposed scheme outperforms alternative algorithms in terms of complexity, while keeping the sum-rate of users nearly the same as centralized counterpart methods