Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach

Peer-to-peer communication has been recently considered as a popular issue for local area services. An innovative resource allocation scheme is proposed to improve the performance of mobile peer-to-peer, i.e., device-to-device (D2D), communications as an underlay in the downlink (DL) cellular networks. To optimize the system sum rate over the resource sharing of both D2D and cellular modes, we introduce a reverse iterative combinatorial auction as the allocation mechanism. In the auction, all the spectrum resources are considered as a set of resource units, which as bidders compete to obtain business while the packages of the D2D pairs are auctioned off as goods in each auction round. We first formulate the valuation of each resource unit, as a basis of the proposed auction. And then a detailed non-monotonic descending price auction algorithm is explained depending on the utility function that accounts for the channel gain from D2D and the costs for the system. Further, we prove that the proposed auction-based scheme is cheat-proof, and converges in a finite number of iteration rounds. We explain non-monotonicity in the price update process and show lower complexity compared to a traditional combinatorial allocation. The simulation results demonstrate that the algorithm efficiently leads to a good performance on the system sum rate.Comment: 26 pages, 6 fgures; IEEE Journals on Selected Areas in Communications, 201

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

Radio Resource Allocation for Device-to-Device Underlay Communication Using Hypergraph Theory

Device-to-Device (D2D) communication has been recognized as a promising technique to offload the traffic for the evolved Node B (eNB). However, the D2D transmission as an underlay causes severe interference to both the cellular and other D2D links, which imposes a great technical challenge to radio resource allocation. Conventional graph based resource allocation methods typically consider the interference between two user equipments (UEs), but they cannot model the interference from multiple UEs to completely characterize the interference. In this paper, we study channel allocation using hypergraph theory to coordinate the interference between D2D pairs and cellular UEs, where an arbitrary number of D2D pairs are allowed to share the uplink channels with the cellular UEs. Hypergraph coloring is used to model the cumulative interference from multiple D2D pairs, and thus, eliminate the mutual interference. Simulation results show that the system capacity is significantly improved using the proposed hypergraph method in comparison to the conventional graph based one.Comment: 27 pages,10 figure