Resource Allocation and Optimization in Device-to-Device Communication 5G Networks

Fahad Ahmed Al-Zahrani,Imran Khan,Mahdi Zareei,Asim Zeb and Abdul Waheed

1Computer Engineering Department,Umm Al-Qura University,Mecca,24381,Saudi Arabia

2Department of Electrical Engineering,University of Engineering and Technology Peshawar,P.O.B.814,Pakistan

3Tecnologico de Monterrey,School of Engineering and Sciences,Zapopan,45201,Mexico

4Department of Computer Science,Abbottabad University of Science and Technology,Havelian,22500,Pakistan

5Department of Information Technology,Hazara University Mansehra,Mansehra,21120,Pakistan

6School of Electrical and Computer Engineering,Seoul National University,Seoul,08826,Korea

Abstract:The next-generation wireless networks are expected to provide higher capacity,system throughput with improved energy efficiency.One of the key technologies,to meet the demand for high-rate transmission,is deviceto-device(D2D)communication which allows users who are close to communicating directly instead of transiting through base stations,and D2D communication users to share the cellular user chain under the control of the cellular network.As a new generation of cellular network technology,D2D communication technology has the advantages of improving spectrum resource utilization and improving 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.One of the most important factors in D2D communication is the spectrum resources utilization and energy consumption which needs considerable attention from research scholars.To address these issues,this paper proposes an efficient algorithm based on the idea of particle swarm optimization.The main idea is to maximize the energy efficiency based on the overall link optimization of D2D user pairs by generating an allocation matrixof spectrum and power.The D2D users are enabled to reuse multiple cellular user’s resources by enhancing their total energy efficiency based on the quality of service constraints and the modification of location and speed in particle swarm.Such constraint also provides feasibility to solve the original fractional programming problem.Simulation results indicate that the proposed scheme effectively improved the energy efficiency and spectrum utilization as compared with other competing alternatives.

Keywords:5G networks;D2D communication;resource allocation

1 Introduction

The wireless network is moving towards high energy efficiency,better resource utilization,and capacity.To fulfill the above demands,one of the most influencing technologies of device-to-device(D2D)communication is developed.[1–5].The D2D communication allows mobile devices that are close to each other in a cellular network to use direct communication for data transmission without the intervention of any base station(BS)[6–12].This approach of bypassing the BS can reduce the terminal transmission power,improve the throughput and increase system spectrum efficiency.When D2D users reuse the cellular user’s spectrum in the cell,it can save spectrum resources and improve spectrum utilization efficiency,but it will result in interference between D2D and cellular users[13–18].This method is introduced into Long Term Evolution-Advanced(LTE-A)as an example of improving the spectrum efficiency of the cellular system.D2D communication refers to the communication of mobile terminals that are physically close to each other[19–24].The data is not relayed and forwarded by the base station,but through the local direct link established.This novel technology reduces the load of the base station,also reduces the end-to-end delay,reduces power consumption,and improves spectrum utilization[25,26].

To effectively control the interference between D2D users and cellular users,scholars at home and abroad have proposed various resource allocation algorithms under hybrid cellular and D2D networks in recent years[27–30].However,the existing research on the resource allocation algorithm of cellular and D2D hybrid networks is all about D2D resources.For example,it is stipulated in[28]that a pair of D2D users can only reuse the spectrum resources of a single cellular user,and literature[29,30]restricts and only allow a pair of D2D user to reuse the resources of cellular at most.The literature[31–33]restricts the above two aspects.Although the above restrictions simplify the solution of the allocation problem,the spectrum cannot be fully utilized.On the other hand,the existing algorithms are to independently study how D2D users reuse cellular user resources after the cellular user resource allocation is completed.In the actual system,as the communication scene changes in real-time,D2D users will also establish a connection.New cellular users are accessing.Separating the resource allocation of cellular users and D2D users will not achieve the best overall performance and will cause allocation delays,which will result in a decrease in network throughput.

Literature[34–36]applies D2D communication to relay cooperative networks.In the literature[34,35],under different D2D relay system models,the closed-form interruption probability expression of the amplifying and forwarding relay D2D network on the N-Nakagami fading channel is derived,and the optimal and suboptimal levels are derived through transmission antenna selection and power allocation.The accurate closure and interruption probability expression of the optimal antenna transmission scheme.The authors in[36]take transmission security as the goal and use random geometric modeling to propose three power transmission strategies to derive the expressions of power,safe outage probability,and safe throughput to determine the safety performance of the system.The D2D communication in the above-mentioned documents all work in the non-multiplexed mode,and the multiplexed mode can improve the spectrum utilization of the system.

In the multiplexing mode,the D2D link and the cellular user(CU)link use the same spectrum resources,which will cause interference to the CU link.The power control and resource allocation technology in radio resource management can effectively reduce this interference[37].A large number of researches mainly focus on improving the throughput of the system through a resource allocation or power control[38–40].The authors in[38]combined particle swarm algorithm and genetic algorithm to propose the PSO-GA algorithm.Under the condition of avoiding interference,the resource allocation is mapped to the position of the particle,and the throughput of the system is used as the fitness function of the particle swarm algorithm.The method obtains the resource allocation method that maximizes the system throughput.In literature[39],the author uses game theory to propose a distributed resource allocation scheme,which coordinates the interference of D2D on the user link to the CU link through pricing,and at the same time,DP reuses available resources in an effective competitive manner with other D2D user pairs.Reference[40]proposed a game theory-based scheme for allocation power.The power allocation problem is modeled as a random game,and it is proved that there is a Nash equilibrium.Unilateral changes in participants’behavior in the equilibrium point will lead to a decrease in revenue.Most of the current literature focuses on improving spectrum efficiency,and there are few literature studies on the optimization of energy efficiency.In[41],the author proposed a two-layer optimization,which converts the original fractional non-convex optimization problem into a subtractive equation optimization,and obtains the solution of the problem through an iterative method.However,the article only considers the QoS of D2D users and ignores CU service quality.The authors in[42]combine mode selection,power allocation,and channel assignment to minimize the total power as the optimization goal.The above documents all first transform the fractional planning problem into two sub-problems of power control and resource allocation and find the optimal solution of each sub-problem to obtain the sub-optimal solution of the system.This step-by-step optimization method restricts to a certain extent of the system performance.In this paper,under the condition of ensuring the QoS of CU and D2D user pairs(i.e.,the minimum rate requirements of CU and D2D user pairs),to maximize the total energy efficiency of D2D,a particle swarm-based joint power control,and resource allocation algorithm is proposed to modify the position and speed of the particle swarm update method which makes it suitable for solving the original fractional programming problem.

The remaining of the paper is organized as follows.In Section 2,the system model is discussed with analytical expressions.Section 4 describes the proposed algorithm.Section 5 gives the numerical simulation results and discussion while Section 6 concludes the paper.

2 System Model and Problem Description

2.1 System Model

The D2D communication system in the multiplexing mode is shown in Fig.1.Considering the single-cell scenario under the LTE-A system,all users are randomly distributed in the cell.There isNnumber of CU user setsC={CUn|n=1,2,...,N}andMnumber of D2D user pairs setsD={DPm|m=1,2,...,M}.One D2D user pair contains one sender and one receiver end.Since the resource utilization rate of the downlink is higher than that of the uplink[43],the D2D user pair multiplexing of uplink resources is considered under the control of the base station.Assuming that the number of sub-channels allocated to the uplink is equal to the number of Cellular users,the network is fully loaded,that is,all orthogonal sub-channels are occupied by the CU(each CU occupies one sub-channel).The base station(BS)knows the channel state information(CSI)and QoS requirements of all users.To control interference,it is stipulated that the channel resources of one CU can be multiplexed by one DP at most,and one DP can multiplex multiple CU resources.

Figure 1:Proposed system model

2.2 Problem Description

According to Shannon’s formula,the transmission rateRnof thenth CU in the system can be expressed as

wherePnis the transmit power ofCUn;Hnis the channel gain fromCUnto BS based on path loss and shadow fading[43];ρm,nis the channel indicator variable.Ifmth D2D user pair multiplexesCUnuser resources(that is,the BS allocates the same subchannel to CU and D2D user pair for data transmission),thenρm,n=1,otherwiseρm,n=0.Pm,nis the transmit power ofmth D2D user pair multiplexingCUnresources;is the channel gain from themth D2D user pair transmitter to theCUnreceiver;n0is the noise power under the influence of Gaussian white noise in the channel.

The transmission rateRm,nofmth D2D user pair multiplexingCUnresources can be expressed as

whereHmis the channel gain frommth D2D user pair transmitter to receiver,is the channel gain fromCUntomth D2D user pair receiving end.

The goal of this paper is to maximize the total energy consumption of D2D user pairs under the user’s quality of service and consider the circuit power consumption of the sending user and the receiving user as 2P0,Pcirrepresents the total power consumption of the D2D user pair circuit.

3 Proposed Algorithm

3.1 Problem Transformation

3.2 Proposed PSO Scheme

The proposed algorithm flow is shown in Fig.2.The best position of the output particles represents the optimal solution for resource allocation and power control that maximizes the total energy efficiency of D2D users.

4 Simulation Results and Analysis

In the simulation system,all users are randomly distributed in a regular hexagonal cell with a radius of 500 m,and the BS is located in the center;other parameters are set,as shown in Tab.1.Also,the shadow fading is a normal distribution with a standard deviation of 8 dB.The simulation was run 1,000 times and the average value was taken.

To analyze the performance advantages brought by the proposed algorithm,a comparison is performed combined with the power control(PC)to achieve energy efficiency optimization goals in[12]and the joint resource allocation and power control(JRAPC)in[41].A D2D user can only reuse one CU resource at most,and a CU resource can only be reused by one D2D user at most,and some parameters in the literature are appropriately modified to meet the system requirements.It should be noted that the algorithm complexity in[41]isO(MN2),and the proposed algorithm computational complexity isO(4MN)which is lower and efficient.

Figure 2:Proposed algorithm flowchart

Table 1:Simulation parameters

Fig.3 shows the performance comparison between the proposed algorithm and the algorithms in references[9,44].It can be seen that the proposed algorithm can effectively improve the energy efficiency of D2D communication compared with references[41,44].When the number of D2D users is small,the number of shared sub-channels is large,and system resources can be fully used.The energy efficiency decreases as the minimum rate of CU increases.This is because to ensure the rate requirement of CU,the transmission power of D2D decreases,which causes the rate of D2D to decrease,and the rate of change is higher than that of power,so energy efficiency decreases.

Figure 3:Comparison of the D2D user’s energy efficiency vs. cellular user rate

In Fig.4,the minimum rate requirements of DP and CU are both 2 bit/s/Hz.It can be seen how the distance between D2D users affects the energy efficiency of the proposed algorithm.The energy efficiency decreases as the distance between D2D users increases.The main reason is that the path loss increases with the distance between D2D users.The distance between D2D users has a great influence on the performance of the system.

Figure 4:Comparison of the algorithms energy efficiency vs. different distance between D2D users

Fig.5 shows that when the minimum rate of DP is changed,the energy efficiency decreases.As the minimum rate increases,the DP that meets the quality of service constraints decreases.At the same time,to achieve a higher transmission rate,the transmission power needs to be increased,resulting in a decrease in overall energy efficiency.

As shown in Fig.6,compared with references[41,44],because the PSO under the constraint conditions can make full use of the channel resources in the system,the channel resources occupied by the D2D users under the constraint conditions are much higher than those in the references[41,44].The energy efficiency of the system is high.Due to the different channel conditions,the number of resources occupied by different D2D users is also different.This shows that the proposed algorithm effectively improved resource reuse utilization.

Figure 5:Comparison of energy-efficiency of D2D users vs. the minimum rate of cellular users

Figure 6:Comparison of the algorithms resource reuse vs. the different number of D2D users

5 Conclusions

The energy consumption of the terminal is increasing,and the development of terminal battery technology is slow.The development of algorithms to improve D2D energy efficiency is particularly important.To improve energy efficiency and resource utilization,this paper improves the particle swarm algorithm to maximize energy efficiency while ensuring user QoS and proposes a joint power control and resource allocation algorithm.Through simulation verification,compared to the scenario where a D2D user can only reuse at most one CU resource,the algorithm proposed in this paper has significantly improved the system energy efficiency and resource utilization,providing a swarm intelligence optimization solution for system energy efficiency optimization.How to reduce the algorithm complexity of intelligent optimization and multi-cell resource allocation scenarios requires further research.

Acknowledgement:The authors would like to thank the editors and reviewers for their review and recommendations.

Funding Statement:This research receives no external funding.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.