Gale-Shapley-algorithm based resource allocation scheme for device-to-device communications underlaying downlink cellular networks

In this paper, we consider cooperative D2D communications in cellular networks. More precisely, a cellular user leases part of its spectrum to facilitate the D2D communication with a goal of improving the energy efficiency of a D2D pair. However the D2D pair is untrusted to the cellular user, such resource sharing may result in the information of this cellular user unsecured. In order to motivate the cellular user’s generosity, this D2D pair needs to help the cellular user maintain a target secrecy rate. To address this issue, we formulate a joint spectrum and power allocation problem to maximize the energy efficiency of the D2D communication while guaranteeing the physical layer security of the cellular user. Then, a theorem is proved to indicate the best resource allocation strategy, and accordingly, an algorithm is proposed to find the best solution to this resource allocation problem. Numerical results are finally presented to verify the validity and effectiveness of the proposed algorithm.

For device-to-device (D2D) communication under laid in a cellular network with uplink resource sharing, both cellular and D2D pairs may cause significant inter-cell interference (ICI) at a neighboring base station (BS). In this paper, under optimal BS receive beamforming, we jointly optimize the power of a cellular user (CU) and a D2D pair for their sum rate maximization, while satisfying minimum SINR requirements and worst-case ICI limit in multiple neighboring cells. We solve this non-convex joint optimization problem in two steps. First, the necessary and sufficient condition for the D2D admissibility under given constraints is obtained. Finally, we consider joint power control of the CU and D2D transmitters. We propose a power control algorithm to maximize the sum rate. Depending on the severity of ICI that D2D and CU may cause, we categorize the feasible solution region into five cases, each of which may further include several scenarios based on minimum SINR requirements. The proposed algorithm is optimal when ICI to a single neighboring cell is considered. For multiple neighboring cells, we provide an upper bound on the performance loss by the proposed algorithm and conditions for its optimality. We further extend our consideration to the scenario of multiple CUs and D2D pairs, and formulate the joint power control and CU-D2D matching problem. We show how our proposed solution for one CU and one D2D pair can be utilized to solve this general joint optimization problem. Simulation demonstrates the effectiveness of our power control algorithm and the nearly optimal performance of the proposed approach in the setting of multiple CUs and D2D pairs.

In a device-to-device (D2D) underlaid cellular network, there exist two types of co-channel interference. One type is inter-layer interference caused by spectrum reuse between D2D transmitters and cellular users (CUEs). Another type is intra-layer interference caused by spectrum sharing among D2D pairs. To mitigate the inter-layer interference, we first derive the interference limited area (ILA) to protect the coverage probability of cellular users by modeling D2D users’ location as a Poisson point process, where a D2D transmitter is allowed to reuse the spectrum of the CUE only if the D2D transmitter is outside the ILA of the CUE. To coordinate the intra-layer interference, the spectrum sharing criterion of D2D pairs is derived based on the (signal-to-interference ratio) SIR requirement of D2D communication. Based on this criterion, D2D pairs are allowed to share the spectrum when one D2D pair is far from another sufficiently. Furthermore, to maximize the energy efficiency of the system, a resource allocation scheme is proposed according to weighted graph coloring theory and the proposed ILA restriction. Simulation results show that our proposed scheme provides significant performance gains over the conventional scheme and the random allocation scheme.

According to distribute of resource of macro cell and reduce distance between transmitter and receiver, Femto cell system is promising to provide costeffective strategy for high data traffic and high spectral efficient services in future wireless cellular system environment. However, the co-channel operation with existing Macro networks occurs some severe interference between Macro and Femto cells. Hence, the interference cancellation or management schemes are imperative between Macro and Femto cells in order to avoid the decrease of total cell throughput. First, we briefly investigate the conventional resource allocation and interference cancellation scheme between Macro and Femto cells. So we found that cell throughput and frequency reuse ware decreased Then, we propose an adaptive resource allocation scheme based on the distribution of Femtocell traffic in order to increase the cell throughput and also maximize the spectral efficiency over the FFR (Fractional Frequency Reuse) based conventional resource allocation schemes. Simulation Results show that the proposed scheme attains a bit similar SINR (Signal to Interference Noise Ratio) distribution but achieves much higher total cell throughput performance distribution over the conventional resource allocation schemes for FFR and future IEEE 802.16m based Femtocell network environment.

We consider a cooperative device-to-device (D2D) communication system, where the D2D transmitters (DTs) act as relays to assist cellular users (CUs) in exchange for the opportunities to use the licensed spectrum. To reduce the overhead, we propose a novel two-timescale resource allocation scheme, in which the pairing between CUs and D2D pairs is decided at a long timescale and time allocation factor for CU and D2D pair is determined at a short timescale. Specifically, to characterize the long-term payoff of each potential CU-D2D pair, we investigate the optimal cooperation policy to decide the time allocation factor based on the instantaneous channel state information (CSI). We prove that the optimal policy is a threshold policy. Since CUs and D2D pairs are self-interested, they are paired only when they agree to cooperate mutually. Therefore, to study the behaviors of CUs and D2D pairs, we formulate the pairing problem as a matching game, based on the long-term payoff of each possible pairing. Furthermore, unlike most previous matching model in D2D networks, we allow transfer between CUs and D2D pairs to improve the performance. Besides, we propose an algorithm, which converges to an epsilon-stable matching.

Energy-efficient resource allocation for D2D communication underlaying cellular networks with incomplete CSI

We develop a joint spectrum sharing and power control strategy to increase the admissible number of device-to-device (D2D) links in an underlaying cellular network while guaranteeing the quality-of-service (QoS) of both D2D links and cellular users (CUs). The proposed spectrum sharing algorithm, termed as interference-filling (IF), examines whether the SINR requirements of all the existing CUs and D2D users can be met if a new D2D pair is admitted. In the sequel, two power control schemes are proposed to check the resultant interference level and increase the transmit power of the admitted D2D pairs group-by-group to further improve the system throughput. IF algorithm is based on the ordering statistics of the interference amounts from D2D transmitters to CUs, thus neither grid searching nor iteration is needed. Furthermore, the two proposed power control schemes are in closed-forms. These two favorable properties make the proposed strategy cost-effective and computationally efficient. Numerical results show the effect of the proposed IF and power control schemes in term of admissible D2D pairs and system sum rate.

To offload the traffic from macrocell systems and improve the spectrum efficiency, device-to-device(D2D) communications and femtocell systems are introduced in the 4G LTE-A as an underlay to the cellular systems by reusing the cellular resources. This paper aims to optimize the transmit power and resource allocation for D2D transmitter, femtocell users and cellular users to better utilize uplink resources in a cellular system. We first consider a scenario where there is only one D2D pair which can reuse frequency resources of multiple cellular users and derive an optimal power assignment strategy to achieve the highest throughput of D2D pair. Furthermore we propose a joint power and resource allocation strategy in a multi-femtocell system to maximize the throughput of D2D pairs with the smallest possible total power consumption. Through simulations, we show that the proposed intelligent allocation strategy can both increase D2D throughput by exploring spatial reuse gain and reduce total power consumption.

Improper Gaussian signaling (IGS) has shown its capability of improving the rate of interference-limited networks by exploiting the additional degrees of freedom in signal processing. This article considers a system of a multiple-input single-output (MISO) cellular network coexisting with device-to-device (D2D) communication, where the former employs proper Gaussian signaling (PGS) but the latter employs IGS to improve D2D's rate and also to mitigate interference to the former. Both non-orthogonal and orthogonal bandwidth sharing between cellular users (CUs) and D2D pairs are considered. The problems of joint bandwidth allocation and signal beamforming to maximize the minimum CUs' rate subject to the transmit power budget and D2D's rate threshold are addressed, which pose critical computational challenges. Path-following algorithms of low complexity are developed for computational solutions. Two distinct scenarios, i.e., unmanned aerial vehicle (UAV)-enabled networks, and MISO cellular networks are simulated to give insight into the superiority of using IGS over PGS. Our results reveal that in UAV-enabled networks, orthogonal sharing produces a higher D2D's rate, while non-orthogonal sharing offers better CUs' rate under practical levels of D2D's rate. In MISO systems, IGS is a game-changer, which enables the orthogonal sharing to uniformly outperform the non-orthogonal sharing in terms of CUs' rate.

In this paper, we study a device to device (D2D) communications underlaying cellular network where D2D pairs can reuse a cellular user (CU) resource block (RB) simultaneously, to share multimedia files. It is well known that the delay plays an important role in real-time services. Here, to ensure the fairness between D2D pairs while satisfying the quality of service (QoS) requirements, we maximize the minimum utility function of D2D users under delay and interference restrictions. The sigmoid function is used as the utility function in the optimization problem. We show that this optimization problem is NP-hard and thus, we introduce an effective iterative method to solve it. Simulation results reveal significant improvement in comparison to other power allocation schemes and demonstrate that the proposed scheme can effectively guarantee the fairness between D2D pairs under QoS conditions of CU and D2D pairs. Moreover, simulation results also indicate that the convergence rate of our proposed algorithm is quite fast.

With the tremendous increment of traffic in the next generation mobile networks, device to device (D2D) communication is proposed to relieve the traffic burden of the base station and improve the overall network capacity. It supports direct communications between devices and could reuse the resources of cellular users (CUs). Despite the advantages, D2D communications bring great challenges in interference management. In this paper, we study the power control and channel allocation problems in three scenarios: (1) one CU and one D2D pair; (2) one CU and multiple D2D pairs; (3) multiple CUs and multiple D2D pairs. The goal is to coordinate the mutual interferences and maximize the overall network capacity. We derive sufficient conditions to guarantee the efficiency of D2D communications in scenarios with one CU and one D2D pair. We propose the bio-inspired PSO-P power control algorithm for the scenarios with one CU and multiple D2D pairs, and the PSO-CP algorithm for the scenarios with multiple CUs and multiple D2D pairs to jointly assign channels and powers. Simulation results show that the proposed algorithms are efficient in improving the overall network capacity.

With device-to-device (D2D) based relay-assisted communications, deep faded cellular users (CUs) get a better connectivity. The deep faded CU's achievable throughput of the link from base station (BS) to the CU is less than the rate demand from the CU (unsatisfied CUs). In this paper, we study the resource allocation problem for both CUs and D2D pairs to increase the achievable throughput. This is accomplished by reducing the difference between rate demand and rate achieved for the active CUs. The resource allocation optimization problem is solved in three steps. The initial set of resources that can be allocated to each active CUs is determined in the first step. In the second step, it finds the set of active CUs which needs D2D assistance and then it finds suitable D2D relay nodes (DRNs). Resource allocation to those DRNs and D2D pairs without degrading the link throughput of active CUs is performed in the third step. Numerical results shows significant amount of throughput gain for the active CUs using D2D communication. We also measure the performance of our proposed model in terms of churn rate and the number of excess resource blocks (RBs) in the system.

D2D (Device-to-Device) communication is one of the promising technologies in the LTE (Long Term Evolution)-Advanced communication network. From system perspective, this technology can increase frequency efficiency of the whole macro cell. From user perspective, however, a D2D pair which shares the same frequency resource of CUE (Cellular User Equipment) can cause interference with the CUE in the downlink. Thus, reducing interference for the cellular users and allocating frequency resource for the D2D pairs are important in D2D communication. In this paper, two resource allocation schemes which are based on PSO (Particle Swarm Optimization) and hybrid PSO-GA (Genetic Algorithm) are proposed to maximize the system throughput by allowing up to two D2D pairs to share the same frequency resource with one CUE. Moreover, a scheme has been considered to mitigate the interference caused to CUEs. The simulation results show that service of CUEs and system performance can be effectively guaranteed by using the proposed schemes.

The proliferation of novel network access devices and demand for high quality of service by the end users are proving to be insufficient and are straining the existing wireless cellular network capacity. An economic and promising alternate to enhance the spectral efficiency and network throughput is device to device (D2D) communication. However, enabling D2D communication poses significant challenges pertaining to the interference management. In this paper, we address the resource allocation problem for underlay D2D pairs. First, we formulate the resource allocation optimization problem with an objective to maximizes the throughput of all D2D pairs by imposing interference constraints for protecting the cellular users. Second, to solve the underlying mixed-integer non linear resource allocation problem, we propose a stable, self-organizing and distributed solution using matching theory. Finally, we simulate our proposition to validate the convergence, cellular user protection, and network throughput gains achieved by the proposal. Simulation results reveal that D2D pairs can achieve significant throughput gains (i.e., up to 45 – 91%) while protecting the cellular users compared to the scenario in which no D2D pairs exist.

Device-to-device (D2D) communication underlying cellular networks is an important technology to enhance spectrum efficiency in next generation wireless networks. One main challenge in this technology is the power control of D2D transmitter in order to preserve a certain level of transmit rate for cellular users. This challenge would be even more critical if there is imperfect knowledge on the interference channel to cellular users. To address this challenge, in this paper, D2D power control schemes including stochastic optimization, robust optimization, and a game theoretic approach are proposed. These schemes aim to maximize the achieved rate of an underlay D2D pair while satisfying a given transmit rate for a cellular user. Numerical results demonstrate the effectiveness of the proposed schemes. In particular, the results of the game theoretic approach match the case when there is perfect knowledge on the interference channel gain. Following this observation, the game theoretic approach is also extended for the case of multiple D2D pairs. Simulations reveal the performance degradation of the cellular user with the increase in the number of D2D pairs.