|Computers, Materials & Continua |
An Optimized Algorithm for Resource Allocation for D2D in Heterogeneous Networks
1Department of Electrical & Computer Engineering, University of Sharjah, Sharjah, United Arab Emirates
2Department of Computer Science, King Khalid University, Muhayel Aseer, KSA
3Faculty of Computer and IT, Sana’a University, Sanaa, Yemen
4Department of Information Systems, King Khalid University, Mayahel Aseer, KSA
5Department of Electrical Engineering, University of Engineering and Technology, Peshawar, Pakistan
*Corresponding Author: Fahd N. Al-Wesabi. Email: firstname.lastname@example.org
Received: 18 May 2021; Accepted: 19 June 2021
Abstract: With the emergence of 5G mobile multimedia services, end users’ demand for high-speed, low-latency mobile communication network access is increasing. Among them, the device-to-device (D2D) communication is one of the considerable technology. In D2D communication, the data does not need to be relayed and forwarded by the base station, but under the control of the base station, a direct local link is allowed between two adjacent mobile devices. This flexible communication mode reduces the processing bottlenecks and coverage blind spots of the base station, and can be widely used in dense user communication scenarios such as heterogeneous ultra-dense wireless networks. One of the important factors which affects the quality-of-service (QoS) of D2D communications is co-channel interference. In order to solve this problem of co-channel interference, this paper proposes a graph coloring based algorithm. The main idea is to utilize the weighted priority of spectrum resources and enables multiple D2D users to reuse the single cellular user resource. The proposed algorithm also provides simpler power control. The heterogeneous pattern of interference is determined using different types of interferences and UE and the priority of color is acquired. Simulation results show that the proposed algorithm effectively reduced the co-channel interference, power consumption and improved the system throughput as compared with existing algorithms.
Keywords: 5G; device-to-device communication; wireless networks; spectrum
With the rapid proliferation in emerging wireless technologies, the sixth-generation (6G) is considered as one of the most potential candidate which will fulfill the requirements for the future heterogeneous networks . Under the control of the cellular communication system, D2D communication allows terminal users to communicate directly within a certain range by sharing cell resources, and is one of the key technologies of 6G [1–7]. As a new generation of cellular network technology, D2D communication technology has advantages such as improving the utilization of spectrum resources and increasing system throughput, and has become one of the key technologies that have been widely concerned in the industry. However, due to the sharing of cellular network resources, D2D communication causes severe interference to existing cellular systems. Therefore, cellular communication and D2D communication require reasonable cooperative communication to achieve the purpose of interference suppression. At the same time, choosing the way that D2D users and cellular users reuse the same spectrum resources not only saves the precious wireless resources of the cellular network, but also obtains higher spectrum utilization and improves the performance of the cellular network [8–14].
Device-to-Device (D2D) communication enables end users within a short distance to directly transmit data without forwarding through the base station, thereby greatly improving the data transmission rate. In addition, D2D users can also reuse the wireless resources of cellular users in a non-orthogonal manner to improve the utilization of spectrum resources [15,16]. Therefore, D2D communication has received extensive attention from the industry in recent years. However, the multiplexing of wireless resources will cause co-channel interference m in the system. Therefore, how to suppress co-channel interference by allocating wireless resources for D2D users has important practical significance and research value for improving spectrum utilization and meeting users’ high-speed data transmission requirements [17–20]. The authors in  analyzed three signal demodulation schemes in the uplink based on the outage probability, trying to reduce the influence of D2D users on the base station through mode selection, and at the same time derive the interference restriction area in the  to prevent Adjacent users reuse the same cellular resources. The authors in  studied and analyzed the applicability of the LTE power control scheme in D2D systems, and concluded that the hybrid network interference problem must be a combination of power control, mode selection, link adaptation and other technologies. The authors in  optimized the transmission power of different users based on system energy efficiency modeling, using sub-optimal algorithms of upper and lower bounds. The authors in  combined resource allocation and power control problems and used a novel reverse iterative combined auction method to achieve the optimal goal of system energy efficiency. The authors in  proposed a distributed iterative power control algorithm that uses slow-scale path loss measurement to minimize power consumption under the system's target rate constraint. The authors in  and  deduced the cumulative distribution of signal-to-interference and noise ratio of different users in a hybrid D2D network, laying a foundation for the discussion of power control methods under different QoS requirements. At the same time, the authors in  studied the power optimization problem under different resource reuse modes in the follow-up work, and in-depth deduced the feasible region and closed solution of the system under different constraints. The authors in  further studied the system rate maximization problem under the QoS constraint, and the two suboptimal strategies proposed by them did not bring substantial system performance loss. In , the authors established interference graphs based on the interference list provided by D2D users, and performed sequential resource allocation based on graph coloring, but this algorithm has higher performance requirements for terminal equipment. The authors in  establishes a weighted bipartite graph between D2D users and cellular users, and uses the optimal matching algorithm to allocate wireless resources, which improves the system throughput, but the algorithm complexity is relatively high. In , the authors allow a D2D user to reuse the wireless resources of a cellular user, and use optimal matching to minimize co-channel interference in the system. The authors in  gave a cognitive spectrum allocation method based on graph coloring theory. This method divides the system bandwidth into multiple sub-channels, and then allocates the sub-channels to users, thereby minimizing bandwidth requirements. But this method cannot maximize system throughput. In addition, the existing graph coloring resource allocation algorithms all use D2D users and cellular users as peer users to establish a regular interference graph, and then perform wireless resource allocation. However, the introduction of D2D communication is only an auxiliary communication method for cellular communication, and such wireless resource allocation cannot effectively reflect the importance of users of different communication types. In addition, the traditional graph coloring resource allocation algorithm that only judges the coloring priority based on vertex saturation is far from being able to meet actual communication needs.
Considering the above-mentioned problems, this article proposes a graph-based coloring method for D2D users when multiplexing the downlink of cellular users in the LTE system to communicate, especially in scenarios where communication quality and transmission speed are required in social networks. The weighted priority D2D resource allocation algorithm. Compared with the traditional graph coloring resource allocation algorithm, the advantages of this algorithm are:
1. In the D2D heterogeneous network, a heterogeneous interference graph is established to reflect the difference in the importance of the two types of users in the network.
2. The coloring sequence is no longer the previous random coloring or sequential coloring, but a weighted priority coloring.
3. After the wireless resource allocation is determined, the introduction of simple packet power control can not only further reduce the user’s transmission power and reduce the impact of interference, but also dynamically adjust the energy consumption on specific wireless resources.
Finally, combined with the algorithm simulations, we compared and analyze the advantages of the proposed algorithm over other similar algorithms.
2 System Model
In the D2D heterogeneous network, there are two types of users in the system: traditional pair of cellular users and short-distance D2D users. The establishment of the system model is shown in Fig. 1. There are a total of cellular users in the system, which is ; D2D communication pairs, denoted as . Among them, represents th cellular user, represents the sender user in the i-th D2D user pair, and represents the i-th receiver user. At the same time, D2D users perform data transmission with the same initial transmission power. In addition, use to represent the cellular link set; represents the collection of all D2D links; represents a set of links using radio resource . In order to improve spectrum utilization, multiple D2D users are allowed to perform data transmission on multiplexed wireless resources of the same cellular user.
Since the LTE system adopts orthogonal frequency division multiplexing (OFDM) technology for downlink, there is no interference between cellular users, and D2D users multiplex the downlink channel resources of cellular users in a non-orthogonal manner, there are two main types of interference in the system: D2D user interference and D2D user-to-cell interference.
The specific interference situation is shown in Fig. 1. Here, , , and use the same channel resources for data transmission, and the base station will cause co-channel interference to and . At the same time, will also cause co-channel interference to and . In addition, will also cause co-channel interference to and . It can be seen that the interference situation in the D2D heterogeneous network is more complicated. For this reason, it is necessary to allocate spectrum resources reasonably to coordinate co-channel interference, so as to ensure the communication quality of terminal users and improve the spectrum utilization.
In addition, assuming that is the polar coordinates of user , the distance between user and user is expressed in polar coordinates as
where represents the distance between user i and the base station; represents the azimuth of user i. Then the path loss model in the system is as follows. The path loss from the base station to the user is
The path loss between different users is
Among them, represents the distance between the transceiver ends of the communication link.
3 Proposed Algorithm
According to the actual situation, in the D2D heterogeneous network, D2D communication is an auxiliary communication mode. Cellular users are primary users and D2D users are only secondary users. Therefore, the primary and secondary users should be strictly distinguished during interference analysis. In addition, in order to meet the user’s normal communication quality requirements, the preset SINR threshold for normal communication of cellular users is , and the SINR threshold for normal communication of D2D users is . In the weighted priority allocation of resources based on graph coloring, the co-channel interference between communication links and links in the system is abstracted into “vertices” and “edges” in the graph, so as to establish a heterogeneous interference graph . In particular, when building a heterogeneous interference graph, each communication link in the system should be abstracted as a “vertex” of the heterogeneous graph. However, whether there is an “edge” between the two “vertices”, it must be combined with the user SINR The threshold is determined by the degree of co-channel interference between users.
3.1 Generating Heterogeneous Interference Graph
The “vertex” in the heterogeneous interference graph consists of cellular links and D2D links. Among them, all cellular links constitute vertex set , and all D2D communication links constitute vertex set . and together form the set of all vertices in the graph. According to the inter-vertex interference and the user's communication quality requirements, the set of edges is formed, and the heterogeneous interference graph can be obtained. Combining the characteristics of the D2D heterogeneous network, the edges in are mainly divided into two types: single-type interference edges and mixed-type interference edges. Among them, the single-type interference edge is the edge established for the cellular link that only receives single interference from the D2D link. The mixed interference edge is an edge created by the mixed interference from the cellular link and other D2D links for the interference suffered by the D2D link.
When multiple D2D user pairs use the same radio resource with the same cellular user in a non-orthogonal manner. The SINR of the cellular user is
The SINR of the receiving end of the D2D link such as is
where: represents the SINR of ; represents the transmit power of the base station to on channel ; indicates the link gain from the base station to ; represents the transmit power of on channel ; ; represents the link gain from to ; represents the power of Gaussian white noise; represents the channel bandwidth.
In addition, the interference generated by the sending end of link to the receiving end of link is defined as , which is specifically expressed as
where represents the transmit power of the transmitting end of link ; represents the link gain from the sending end of link to the receiving end of vertex .
To establish a single-type interference edge, the steps (pseudo code) are as follows in Algorithm 1.
The steps and methods for establishing heterogeneous-type interference edges are similar to those of single-type interference edges. The difference is that in step 3, the SINR is calculated using Eq. (5), and the judgment condition in step 11 is changed to . Therefore, it will not be repeated here.
After the single-type and heterogeneous-type interference edges are established, a heterogeneous interference graph is finally obtained. At this time, the saturation of the vertex is defined as
3.2 Weighted Priority Resource Allocation
Assuming that there are two buffer queues at the base station, which store the cellular users and D2D users that initiate resource requests, respectively, and each user corresponds to a data queue to buffer the data to be sent. Without loss of generality, the factors that define the priority of obtaining resources include: (1) Channel quality; (2) Delay of waiting in line for users; (3) The amount of data to be sent by the user; (4) The maximum time delay the user can tolerate. Generally, the higher the priority of the user to obtain resources, the better the channel quality, the longer the user's queuing delay, the more data to be sent, and the lower the user's tolerable waiting delay. Assuming that the time when user initiates a resource request is recorded as , and the time when wireless resources are obtained is recorded as , then the waiting delay of user in the queue is
When the waiting delay exceeds the maximum tolerable delay, the user will discard the data packet to be sent. In order to prevent users with poor channel quality from being unable to allocate resources for a long time and reduce the fairness of the system, here the delay is taken as an important factor that affects the priority of users obtaining resources, and the delay weight of user is defined as
where of user is allowed to accept the maximum delay.
Assuming that the user expects to send the data size as , the maximum amount of data that can be buffered in the data queue is , so the actual size of data to be sent in the corresponding data queue is expressed as
At the same time, the signal-to-noise ratio is used to measure the channel quality. The larger the signal-to-noise ratio, the better the channel quality. The signal-to-noise ratio at the receiving end of link is specifically expressed as
Based on the above analysis, the priority for user to obtain wireless resources is defined as
where represents the priority of user to obtain resources. The corresponding vertices and belong to the vertices of the same set.
When coloring vertices, the user priority and the saturation of the corresponding vertices are considered to determine the coloring order. According to Eqs. (7) and (12), the coloring level of vertex in the graph is defined as
The current layer color vertex needs to meet the conditions as
At the same time, the colored vertices are deleted from the corresponding vertex set, and the uncolored vertices are updated.
Consider that D2D communication is only an auxiliary communication mode. Therefore, when performing coloring resource allocation based on the heterogeneous weighting of graph coloring, it is necessary to color the vertices in the vertex set first, and then color the vertices in the set . The specific coloring steps (pseudo code) are described as follows in Algorithm 2.
In order to evaluate the fairness among D2D users in the system, jains fairness evaluation standards are used such as
where represents the fairness of the system; represents the number of D2D users requesting resources; represents the transmission rate of D2D user .
The D2D system user loss rate is defined as the ratio of the number of users who abandon the queue waiting for resource allocation due to exceeding the maximum time delay to the total number of requested users, which is specifically defined as
where represents the number of D2D users whose waiting delay exceeds the maximum delay; represents the number of D2D users requesting resources.
3.3 Packet Power Control
In order to reduce the power consumption of the user terminal, on the premise of ensuring the user's minimum SINR requirement, simple power regulation is adopted to minimize the transmission power of the corresponding user. Color the wireless resource allocation results according to the graph, treat all users occupying the same wireless resources as a group, and perform power control on all users in each group, thereby optimizing the user’s transmission power.
According to the resource allocation result, calculate the actual SINR of cellular users and D2D users. Combining the SINR threshold of and the transmit power of D2D users in the same group of , the lowest transmit power can be obtained as
where represents the transmission power of the base station to after power regulation.
Update the transmission power of the base station to according to Eq. (17), and calculate the SINR of all D2D users in combination with Eq. (5). Then, update the transmission power of D2D users one by one according to the SINR from descending order. According to the threshold requirement , the transmit power of the corresponding of the with the largest current SINR of the updated is expressed as
where represents the transmit power of after power control; If transmission power has been updated, is the updated transmission power, otherwise it is the original power.
For D2D users whose power has not been updated, according to the order of SINR from large to small, continue to use Eq. (18) to update the transmission power, thereby reducing system power consumption.
4 Simulation Results
In order to evaluate the impact of the D2D wireless resource allocation algorithm proposed in this paper on system performance, MATLAB simulation is used for verification and analysis. Users are uniformly distributed in the cell, cellular users are distributed within 200 m of the center of the base station, and D2D users reuse cellular user downlink resources. The waiting time delay of each user is randomly generated during simulation, and the other simulation parameter settings are shown in Tab. 1. Since the location of all users in the cell has a certain randomness, the number of simulations is 500 times and the average is taken so that the data obtained has more reference value. At the same time, the random coloring resource allocation algorithm (RCA), the coloring resource allocation algorithm (DCA) that only considers the delay and the traditional graph coloring resource allocation algorithm (TGCA) are used as references to compare with the proposed resource allocation algorithm, focusing on D2D Performance in terms of system fairness, system throughput, and system power consumption.
Fig. 2 compares the fairness impact of D2D system resource allocation under different algorithms. It can be seen from Fig. 2 that as the number of D2D user’s increases, the fairness of the D2D system begins to decrease. Among them, TGCA aims at maximum throughput, and relatively sacrifices more fairness. When there are 80 pairs of D2D users in the system, using the DGCA algorithm can improve scheduling fairness by 5% compared to the DCA algorithm. This is because the DCA algorithm only considers the delay and does not consider the vertex saturation, and DGCA not only considers the vertex saturation, but also takes the delay as a factor of coloring, which can improve those who are delayed due to poor channel quality to a certain extent. D2D users who cannot get the resources get the priority of the resources, so the fairness of the system is improved.
Fig. 3 compares the influence of the average delay of the D2D system under different shading resource allocation algorithms. It can be seen from Fig. 3 that the average system delay of different algorithms increases as the D2D logarithm of the resource request increases. Among them, compared with the DCA algorithm, the average system delay of the DGCA algorithm is slightly higher by 0.1 ms when the number of D2D users reaches 50 pairs. However, D2D communication is mainly used for data transmission rather than real-time services, so the 0.1 ms delay is not perceptible to the user. In addition, combined with the analysis of Figs. 2 and 3, it can be seen that the DCA algorithm preferentially allocates colored resources to vertices with larger delays, so that the overall system delay is minimized, but the fairness of resource scheduling is seriously sacrificed. Compared with the other two algorithms, the proposed algorithm shows obvious advantages in reducing system delay.
Fig. 4 compares the system throughput under different algorithms. It can be analyzed from Fig. 4 that as the number of D2D users in the system increases, the system throughput also gradually increases. Since the TGCA algorithm only allocates coloring resources based on the vertex saturation, the maximum system throughput is obtained. The proposed algorithm not only considers the vertex saturation, but also improves the coloring priority of the vertices with longer delay, so that fewer packets are discarded. Although the throughput obtained is reduced by an average of 1.5% compared with TGCA, it is combined with Figs. 2–4 for comprehensive analysis, the premise of TGCA to obtain higher throughput is to seriously sacrifice the fairness of user scheduling and to a large extent increase the system delay.
Fig. 5 compares the impact of different thresholds on system throughput. The results show that as the D2D user’s increases, the system throughput increases, and the larger the threshold, the smaller the system throughput. This is because when the user SINR threshold is not reached, the system access D2D logarithm increases as the requested D2D logarithm increases, thus the system throughput also increases, and the larger the SINR threshold, the less interference the user can bear, allowing access The less the D2D logarithm of, the smaller the system throughput.
Fig. 6 compares the total power consumption of the system with and without power control. When there is no power control, both the base station and the user transmit at a fixed power, and when there is power control, it is based on the minimum user SINR requirement. As can be seen from Fig. 6 that the total power consumption of the system is lower when using the power control as compared with no power control.
In the TD-LTE system, suitable downlink radio resources of cellular users are selected for multiplexing for D2D users. First, establish a heterogeneous interference graph according to the degree of interference between users with different communication types. The weighted priority coloring order is calculated by further combining the vertex saturation, waiting delay, channel quality, and data volume. Finally, the wireless resource is allocated according to the graph coloring algorithm. Theoretically, the deficiencies of the existing graph coloring resource allocation algorithm are improved, and the maximum throughput performance of the system is achieved. In fact, the factors that affect the allocation of wireless resources are fully considered, which has strong practical application value. Simulation shows that the proposed algorithm has the best overall performance in terms of system average delay, packet loss rate and system throughput, and it also reduces the total power consumption of the system. Further research as an extension to this research study is to consider the cache-throughput analysis and deploy the proposed algorithm in UDNs scenarios.
Acknowledgement: The author extends his appreciation to the Deanship of Scientific Research at King Khalid University for funding this work under grant number (RGP.2/23/42), Received by Fahd N. Al-Wesabi. https://www.kku.edu.sa.
Funding Statement: This work is supported by Suranaree University for Technology research and development fund.
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
|This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.|