An Efficient Resource Allocation Algorithm for Device-To-Device Communications

Abstract

In order to solve the problem of interference and spectrum optimization caused by D2D (device-to-device) communication multiplexing uplink channel of heterogeneous cellular networks, the allocation algorithm based on the many-to-one Gale-Shapley (M21GS) algorithm proposed in this paper can effectively solve the resource allocation problem of D2D users multiplexed cellular user channels in heterogeneous cellular network environments. In order to improve the utilization of the wireless spectrum, the algorithm allows multiple D2D users to share the channel resources of one cellular user and maintains the communication service quality of the cellular users and D2D users by setting the signal to interference and noise ratio (SINR) threshold. A D2D user and channel preference list are established based on the implemented system’s capacity to maximize the system total capacity objective function. Finally, we use the Kuhn–Munkres (KM) algorithm to achieve the optimal matching between D2D clusters and cellular channel to maximize the total capacity of D2D users. The MATLAB simulation is used to compare and analyze the total system capacity of the proposed algorithm, the resource allocation algorithm based on the delay acceptance algorithm, the random resource allocation algorithm and the optimal exhaustive search algorithm, and the maximum allowable access for D2D users. The simulation results show that the proposed algorithm has fast convergence and low complexity, and the total capacity is close to the optimal algorithm.

Spark Spectrum Allocation for D2D Communication in Cellular Networks

“…1 shows the parameters of the simulation experiment. In order to analyze the advantages of proposed algorithm, three resource allocation algorithms are selected for comparison based on the graph coloring [21] and QoS clustering [25]. The proposed algorithm does not consider the fairness of D2D users.…”

“…It can be seen from the results that the algorithm has the highest total system throughput without considering D2D user satisfaction, but after considering the fairness of D2D users, the total system throughput is reduced. Compared with the algorithms proposed in Cai et al [21] and Saraereh et al [25], the use of intelligent optimization algorithms greatly improves the throughput of the system. 4 shows the overall trend of the average satisfaction of D2D users with 10 cellular users.…”

“…Li et al [24] proposed a weighted reward and punishment D2D resource allocation algorithm, adding reward and punishment factors in the resource allocation process to improve the quality of D2D users with poor channel quality, but Li et al [23,24] do not allow D2D users reuse the spectrum resources occupied by cellular users. Saraereh et al [25] proposes a resource allocation scheme based on QoS clustering, which introduces D2D user satisfaction and comprehensively considers the channel conditions and user satisfaction of D2D users for resource allocation. All of the above ideas are based on the idea of greedy algorithm.…”

5G New Radio: Dynamic Time Division Duplex Radio Resource Management Approaches

“…Saraereh et al [56] proposed an algorithm to increase wireless spectrum efficiency in the D2D dense network, which allows multiple D2D users to share one cellular user's channel bandwidth. It also maximizes the connectivity service quality of cellular users and D2D users by increasing the Signal-to-interference-plus-noise ratio (SINR) threshold.…”

Cellular-D2D Resource Allocation Algorithm Based on User Fairness

“…The problem of improving user fairness has been approached in the existing literature, such as usage-based pricing scheme and resource allocation in next-generation broadband wireless access networks [4,5]. D2D communication is a new technology under the control of base stations or core networks that allows direct communication between user terminals at short distances through a dedicated spectrum or multiplexed cellular network spectrum [6,7]. Because D2D communication does not pass through the base station relay, it is conducive to saving equipment power [8,9], offloading cellular traffic and reducing the burden on the base station.…”