Resource Allocation for Device-to-Device Communications Underlaying Heterogeneous Cellular Networks Using Coalitional Games

Heterogeneous cellular networks (HCNs) with millimeter wave (mmWave) communications included are emerging as a promising candidate for the fifth generation mobile network. With highly directional antenna arrays, mmWave links are able to provide several-Gbps transmission rate. However, mmWave links are easily blocked without line of sight. On the other hand, D2D communications have been proposed to support many content based applications, and need to share resources with users in HCNs to improve spectral reuse and enhance system capacity. Consequently, an efficient resource allocation scheme for D2D pairs among both mmWave and the cellular carrier band is needed. In this paper, we first formulate the problem of the resource allocation among mmWave and the cellular band for multiple D2D pairs from the view point of game theory. Then, with the characteristics of cellular and mmWave communications considered, we propose a coalition formation game to maximize the system sum rate in statistical average sense. We also theoretically prove that our proposed game converges to a Nash-stable equilibrium and further reaches the near-optimal solution with fast convergence rate. Through extensive simulations under various system parameters, we demonstrate the superior performance of our scheme in terms of the system sum rate compared with several other practical schemes.Comment: 13 pages, 12 figure

Resource Allocation for Device-to-Device Communications in Multi-Cell Multi-Band Heterogeneous Cellular Networks

Heterogeneous cellular networks (HCNs) with millimeter wave (mm-wave) communications are considered as a promising technology for the fifth generation mobile networks. Mm-wave has the potential to provide multiple gigabit data rate due to the broad spectrum. Unfortunately, additional free space path loss is also caused by the high carrier frequency. On the other hand, mm-wave signals are sensitive to obstacles and more vulnerable to blocking effects. To address this issue, highly directional narrow beams are utilized in mm-wave networks. Additionally, device-to-device (D2D) users make full use of their proximity and share uplink spectrum resources in HCNs to increase the spectrum efficiency and network capacity. Towards the caused complex interferences, the combination of D2D-enabled HCNs with small cells densely deployed and mm-wave communications poses a big challenge to the resource allocation problems. In this paper, we formulate the optimization problem of D2D communication spectrum resource allocation among multiple micro-wave bands and multiple mm-wave bands in HCNs. Then, considering the totally different propagation conditions on the two bands, a heuristic algorithm is proposed to maximize the system transmission rate and approximate the solutions with sufficient accuracies. Compared with other practical schemes, we carry out extensive simulations with different system parameters, and demonstrate the superior performance of the proposed scheme. In addition, the optimality and complexity are simulated to further verify effectiveness and efficiency.Comment: 13 pages, 11 figures, IEEE Transactions on Vehicular Technolog

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

A bipartite graph based proportional fair scheduling strategy to improve throughput with multiple resource blocks

The fifth-generation wireless communication is expected to provide a huge amount of capacity to cater to the need of an increasing number of mobile consumers, which can be satisfied by device-to-device (D2D) communication. Reusing the cellular user’s resources in an efficient manner helps to increase the spectrum efficiency of the network but it leads to severe interference. The important point in reusing cellular user resources is that D2D communication should not affect the cellular user’s efficiency. After achieving this requirement, the focus is now turned toward the allocation of resources to D2D communication. This resource allocation strategy is to be designed in such a way that it will not affect communication among the cellular user (CU). This scheme improves various performance objectives. This paper aims at designing a proportional fair resource allocation algorithm based on the bipartite graph which maintains the quality of service (QoS) of CUs while providing D2D communication. This algorithm can be merged with any other scheme of resource allocation for improving QoS and adopting changing channels. In this scheme, a D2D pair can be allocated with one or more than one resource blocks. The MATLAB simulations analyze the performance of the proposed scheme

Cross-layer optimization for cooperative content distribution in multihop device-to-device networks

With the ubiquity of wireless network and the intelligentization of machines, Internet of Things (IoT) has come to people's horizon. Device-to-device (D2D), as one advanced technique to achieve the vision of IoT, supports a high speed peer-to-peer transmission without fixed infrastructure forwarding which can enable fast content distribution in local area. In this paper, we address the content distribution problem by multihop D2D communication with decentralized content providers locating in the networks. We consider a cross-layer multidimension optimization involving frequency, space, and time, to minimize the network average delay. Considering the multicast feature, we first formulate the problem as a coalitional game based on the payoffs of content requesters, and then, propose a time-varying coalition formation-based algorithm to spread the popular content within the shortest possible time. Simulation results show that the proposed approach can achieve a fast content distribution across the whole area, and the performance on network average delay is much better than other heuristic approaches

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

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

Joint Optimization of Resource Allocation and User Association in Multi-Frequency Cellular Networks Assisted by RIS

Due to the development of communication technology and the rise of user network demand, a reasonable resource allocation for wireless networks is the key to guaranteeing regular operation and improving system performance. Various frequency bands exist in the natural network environment, and heterogeneous cellular network (HCN) has become a hot topic for current research. Meanwhile, Reconfigurable Intelligent Surface (RIS) has become a key technology for developing next-generation wireless networks. By modifying the phase of the incident signal arriving at the RIS surface, RIS can improve the signal quality at the receiver and reduce co-channel interference. In this paper, we develop a RIS-assisted HCN model for a multi-base station (BS) multi-frequency network, which includes 4G, 5G, millimeter wave (mmwave), and terahertz networks, and considers the case of multiple network coverage users, which is more in line with the realistic network characteristics and the concept of 6G networks. We propose the optimization objective of maximizing the system sum rate, which is decomposed into two subproblems, i.e., the user resource allocation and the phase shift optimization problem of RIS components. Due to the NP-hard and coupling relationship, we use the block coordinate descent (BCD) method to alternately optimize the local solutions of the coalition game and the local discrete phase search algorithm to obtain the global solution. In contrast, most previous studies have used the coalition game algorithm to solve the resource allocation problem alone. Simulation results show that the algorithm performs better than the rest of the algorithms, effectively improves the system sum rate, and achieves performance close to the optimal solution of the traversal algorithm with low complexity.Comment: 18 page