Computers, Materials & Continua DOI:10.32604/cmc.2021.018386 | |
Article |
Resource Allocation and Optimization in Device-to-Device Communication 5G Networks
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
*Corresponding Author: Mahdi Zareei. Email: m.zareei@tec.mx
Received: 07 March 2021; Accepted: 08 April 2021
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 device-to-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 matrix of 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
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
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 is
According to Shannon’s formula, the transmission rate
where
The transmission rate
where
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
The total energy efficiency is expressed as
The energy efficiency optimization problem is described as follows:
Subject to
where
To solve Eq. (4), first adjust the range of transmission power
Theorem 1: Under the QoS conditions of CU users,
Reference [44] gives a detailed derivation process, so we won’t repeat it here. According to Theorem 1, the rate of mth D2D user pair multiplexing
Eq. (4) is transformed into
Definition 1:
The particle swarm algorithm [45,46] mainly finds the optimal solution through the collaboration and information sharing between individuals in the group. However, the two matrix variables of the optimization objective in this paper are the continuous power allocation variable
At this time, the speed update strategy of particle i in
where
The update method of resource allocation in the location is
where
The update method of the power in the position of particle i is
Taking into account the resource allocation constraint Eq. (4b), the constraint conditions (4a) and (4b) must be met after each particle’s position is updated, and the following rules are used to ensure that the resources of the CU can only be used by at most one D2D link: The D2D link reuses the same CU resource. If only one D2D link occupies other resources and the transmission rate generated is less than
where
According to the constraints conditions (6a) and (6b), the particles are adjusted as follows based on [46] as follows:
The value of the fitness function is the criterion for judging the position of particles. To ensure that Eq. (6c) is satisfied during the optimization process, the penalty function is introduced as the fitness function of the particle swarm algorithm in the optimization objective Eq. (6) as follows
Among them: the penalty factor
To ensure that the particles do not deviate from the set search space during the evolution process, the update speed of the particles is limited during each iteration. Since the power value cannot be a negative number, there must be a minimum acceptable value of
The size of
where
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] is
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.
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.
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.
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.
1. M. Waqas, Y. Niu, Y. Li, M. Ahmed, D. Jin et al., “A comprehensive survey on mobility-aware D2D communications: Principles, practice and challenges,” IEEE Communications Surveys & Tutorials, vol. 22, no. 3, pp. 1863–1886, 2020. [Google Scholar]
2. M. Ahmed, Y. Li, M. Waqas, M. Sheraz, D. Jin et al., “A survey on socially aware device-to-device communications,” IEEE Communications Surveys & Tutorials, vol. 20, no. 3, pp. 2169–2197, 2018. [Google Scholar]
3. F. S. Shaikh and R. Wismuller, “Routing in multi-hop cellular device-to-device (D2D) networks: A survey,” IEEE Communications Surveys & Tutorials, vol. 22, no. 3, pp. 2622–2657, 2018. [Google Scholar]
4. M. Haus, M. Waqas, A. Y. Ding, Y. Li, S. Tarkoma et al., “Security and privacy in device-to-device (D2D) communication: A review,” IEEE Communications Surveys & Tutorials, vol. 19, no. 2, pp. 1054–1079, 2017. [Google Scholar]
5. O. Hayat, R. Ngah, S. Z. M. Hashim, M. H. Dahri, R. F. Malik et al., “Device discovery in D2D communication: A survey,” IEEE Access, vol. 7, pp. 131114, 2019. [Google Scholar]
6. A. Asadi, Q. Wang and V. Mancuso, “A survey on device-to-device communication in cellular networks,” IEEE Communications Surveys & Tutorials, vol. 16, no. 4, pp. 1801–1819, 2014. [Google Scholar]
7. B. M. Elhalawany, R. Ruby and K. Wu, “D2D communication for enabling internet-of-things: Outage probability,” IEEE Transactions on Vehicular Technology, vol. 68, no. 3, pp. 2332–2345, 2019. [Google Scholar]
8. I. Loannou, V. Vassiliou, C. Christophorou and A. Pitsillides, “Distributed artificial intelligence solution for D2D communication in 5G networks,” IEEE Systems Journal, vol. 14, no. 3, pp. 4232–4241, 2020. [Google Scholar]
9. P. Pawar, A. Trivedi and M. K. Mishra, “Outage and ASE analysis for power controlled D2D communication,” IEEE Systems Journal, vol. 14, no. 2, pp. 2269–2280, 2020. [Google Scholar]
10. F. Qamar, M. U. A. Siddiqui, M. H. D. Hinidia, R. Hassan and Q. N. Nguyen, “Issues, challenges, and research trends in spectrum management: A comprehensive overview and new vision for designing 6G networks,” Electronics, vol. 9, no. 9, pp. 1–124, 2019. [Google Scholar]
11. Y. R. B. Al-Mayouf, N. F. Abdullah, O. A. Mahdi, S. Khan, M. Ismail et al., “Real-time intersection-based segment aware routing algorithm for urban vehicular networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 7, pp. 2125–2141, 2018. [Google Scholar]
12. M. K. Hasan, M. M. Ahmad, A. H. A. Hashim, A. RAzzaque, S. Islam et al., “A novel artificial intelligence based timing synchronization scheme for smart grid applications,” Wireless Personal Communications, vol. 114, no. 2, pp. 1067–1087, 2019. [Google Scholar]
13. S. N. Makhadmeh, A. T. Khader, M. A. Al-Betar, S. Naim, A. K. Abasi et al., “A novel hybrid grey wolf optimizer with min-conflict algorithm for power scheduling problem in a smart home,” Swarm and Evolutionary Computation, vol. 60, no. 2, pp. 1–17, 2021. [Google Scholar]
14. N. Nurelmadina, M. K. Hasan, I. Memon, R. A. Saeed, K. A. Z. Ariffin et al., “A systematic review on cognitive radio in low power wide area network for industrial IoT applications,” Sustainability, vol. 13, no. 1, pp. 1–21, 2021. [Google Scholar]
15. S. Bashir, M. H. Alsharif, I. Khan, M. A. Albreem, A. Sali et al., “MIMO-Terahertz in 6G nano-communications: Channel modeling and analysis,” Computers, Materials & Continua, vol. 66, no. 1, pp. 263–274, 2020. [Google Scholar]
16. A. Amin, X. Liu, I. Khan, P. Uthansakul, M. Forsat et al., “A robust resource allocation scheme for device-to-device communications based on Q-learning,” Computers, Materials & Continua, vol. 65, no. 2, pp. 1487–1505, 2020. [Google Scholar]
17. S. Alemaishat, O. A. Saraereh, I. Khan, S. H. Affes, X. Li et al., “An efficient precoding scheme for millimeter-wave massive MIMO systems,” Electronics, vol. 8, no. 9, pp. 1–15, 2019. [Google Scholar]
18. A. Al-Nimrat, M. Smadi, O. A. Saraereh and I. Khan, “An efficient channel estimation scheme for mmwave massive MIMO systems,” in Proc. IEEE Int. Conf. on Communication, Networks and Satellite, Makassar, Indonesia, pp. 1–8, 2019. [Google Scholar]
19. I. Khan and D. Singh, “Efficient compressive sensing based sparse channel estimation for 5G massive MIMO systems,” AEU-International Journal of Electronics and Communications, vol. 89, no. 2, pp. 181–190, 2018. [Google Scholar]
20. A. Amin, X. H. Liu, M. A. Saleem, S. Henna, T. Islam et al., “Collaborative wireless power transfer in wireless rechargeable sensor networks,” Wireless Communications and Mobile Computing, vol. 9701531, pp. 1–13, 2020. [Google Scholar]
21. F. Jameel, T. Ristaniemi, I. Khan and B. M. Lee, “Simultaneous harvest-and-transmit ambient backscatter communications under Rayleigh fading,” EURASIP Journal on Wireless Communications and Networking, vol. 19, no. 1, pp. 1–9, 2019. [Google Scholar]
22. W. Shahjehan, S. Bashir, S. L. Mohammed, A. B. Fakhri, A. A. Isaiah et al., “Efficient modulation scheme for intermediate relay-aided IoT networks,” Applied Sciences, vol. 10, no. 6, pp. 1–12, 2020. [Google Scholar]
23. O. A. Saraereh, A. Alsaraira, I. Khan and B. J. Choi, “A hybrid energy harvesting design for on-body internet-of-things (IoT) networks,” Sensors, vol. 20, no. 2, pp. 1–14, 2020. [Google Scholar]
24. T. Jabeen, Z. Ali, W. U. Khan, F. Jameel, I. Khan et al., “Joint power allocation and link selection for multi-carrier buffer aided relay network,” Electronics, vol. 8, no. 6, pp. 1–15, 2019. [Google Scholar]
25. S. Alemaishat, O. A. Saraereh, I. Khan and B. J. Choi, “An efficient resource allocation algorithm for D2D communications based on noma,” IEEE Access, vol. 7, pp. 120238–120247, 2019. [Google Scholar]
26. B. Li, Q. Zhao, R. Ma, H. Yang, G. Liu et al., “On signal processing scheme based on network coding in relay-assisted D2D systems,” EURASIP Journal on Wireless Communications and Networking, vol. 19, pp. 1–13, 2019. [Google Scholar]
27. X. Chen, S. Lingyang, H. Zhu, Q. Zhao, X. Wang et al., “Efficiency resource allocation for device-to-device underlay communication systems: A reverse iterative combinatorial auction based approach,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 9, pp. 348–358, 2013. [Google Scholar]
28. W. Jiaheng, Z. Daohua, Z. Chunming, J. F. Li and M. Lei, “Resource sharing of underlaying device-to-device and uplink cellular communications,” IEEE Communications Letters, vol. 17, no. 6, pp. 1148–1151, 2013. [Google Scholar]
29. D. D. Ningombam and S. Shin, “Non-orthogonal resource sharing optimization for D2D communication in LTE-A cellular networks: A fractional frequency reuse-based approach,” Electronics, vol. 7, no. 10, pp. 1–21, 2018. [Google Scholar]
30. J. Gu, H. W. Yoon, J. Lee, S. J. Bae and M. Y. Chung, “A resource allocation scheme for device-to-device communications using LTE-A uplink resources,” Pervasive and Mobile Computing, vol. 18, no. 3, pp. 104–117, 2015. [Google Scholar]
31. X. Yanfang, Y. Rui, H. Tao and G. Yu, “Dynamic resource allocation for device-to-device communication underlaying cellular networks,” International Journal of Communication Systems, vol. 27, no. 10, pp. 2408–2425, 2014. [Google Scholar]
32. F. Daquan, L. Lu and Y. Yi, “Device-to-device communications underlaying cellular networks,” IEEE Transactions on Communications, vol. 61, no. 8, pp. 3541–3551, 2013. [Google Scholar]
33. L. Xu, H. Zhang and T. A. Gulliver, “Joint TAS and power allocation for D2D cooperative networks,” Peer-to-Peer Networking and Applications, vol. 10, no. 4, pp. 945–953, 2017. [Google Scholar]
34. L. Xu, J. Wang, H. Zhang and T. A. Gulliver, “Performance analysis of IAF relaying mobile D2D cooperative networks,” Journal of the Franklin Institute, vol. 354, no. 2, pp. 902–916, 2017. [Google Scholar]
35. Y. Liu, L. Wang, S. A. Raza, M. Elksashlan and T. Q. Duong, “Secure D2D communication in large-scale cognitive cellular networks: A wireless power transfer model,” IEEE Transactions on Communications, vol. 64, no. 1, pp. 329–342, 2016. [Google Scholar]
36. Z. Zhang, Y. Wu, X. Chu and J. Zhang, “Resource allocation and power control for D2D communications to prolong the overall system survival time of mobile cells,” IEEE Access, vol. 7, pp. 17111–17124, 2019. [Google Scholar]
37. S. Sun, K. Y. Kim, O. S. Shin and Y. Shin, “Device-to-device resource allocation in LTE-advanced networks by hybrid particle swarm optimization and genetic algorithm,” Peer-to-Peer Networking and Applications, vol. 9, no. 5, pp. 945–954, 2016. [Google Scholar]
38. H. H. Nguyen, M. Hasegawa and W. J. Hwang, “Distributed resource allocation for D2D communications underlay cellular networks,” IEEE Communications Letters, vol. 20, no. 5, pp. 942–945, 2016. [Google Scholar]
39. M. K. Chang, F. T. Chien, T. C. Chen and K. L. Li, “Stochastic game-theoretical power allocation in D2D communications,” in IEEE Int. Symp. on Broadband Multimedia Systems and Broadcasting, Nara, Japan, pp. 1–4, 2016. [Google Scholar]
40. Y. Jiang, Q. Liu, F. Zheng, X. Gao and X. You, “Energy efficient joint resource allocation and power control for D2D communications,” IEEE Transactions on Vehicular Technology, vol. 65, no. 8, pp. 6119–6127, 2016. [Google Scholar]
41. C. Gao, J. Tang, X. Sheng, W. Zhang, S. Zou et al., “Enabling green wireless networking with device-to-device links: A joint optimization approach,” IEEE Transactions on Wireless Communications, vol. 15, pp. 2770–2779, 2016. [Google Scholar]
42. F. Jiang, B. Wang, C. Sun, Y. Liu and R. Wang, “Mode selection and resource allocation for device-to-device communications in 5G cellular networks,” China Communications, vol. 13, no. 6, pp. 32–47, 2016. [Google Scholar]
43. Y. Wu, J. Wang, L. Qian and R. Schober, “Optimal power control for energy efficient D2D communication and its distributed implementation,” IEEE Communications Letters, vol. 19, no. 5, pp. 815–818, 2015. [Google Scholar]
44. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in IEEE Int. Conf. on Neural Networks, Australia, pp. 1942–1984, 1995. [Google Scholar]
45. J. Kennedy and R. Eberhert, “A discrete binary version of the particle swarm algorithm,” in IEEE Int. Conf. on Systems, Man and Cybernetics, Orlando, USA, pp. 4104–4018, 1997. [Google Scholar]
46. X. Zhang and Z. Xin, “Population-adaptive differential evolution-based power allocation algorithm for cognitive radio networks,” EURASIP Journal on Wireless Communications and Networking, vol. 16, pp. 1–13, 2016. [Google Scholar]
47. J. W. Sun, M. Tang, L. Zhang, Z. Huo and L. Shu, “A survey of using swarm intelligence algorithms in IoT,” Sensors, vol. 20, no. 5, pp. 1–27, 2020. [Google Scholar]
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. |