Computers, Materials & Continua DOI:10.32604/cmc.2022.019787 | |
Article |
Spark Spectrum Allocation for D2D Communication in Cellular Networks
1Department of Electrical and Electronic Engineering, Auckland University of Technology, Auckland, 1010, New Zealand
2Department of Electrical Engineering, University of Engineering and Technology, Peshawar, 25120, Pakistan
3Department of Computer Science and Software Engineering, International Islamic University Islamabad, Islamabad, 44000, Pakistan
4Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh, 11421, Saudi Arabia
5Department of Computer Science, COMSATS University Islamabad, Islamabad, Pakistan
6Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, 38541, Korea
*Corresponding Author: Muhammad Shafiq. Email: shafiq@ynu.ac.kr
Received: 25 April 2021; Accepted: 20 August 2021
The device-to-device (D2D) technology performs explicit communication between the terminal and the base station (BS) terminal, so there is no need to transmit data through the BS system. The establishment of a short-distance D2D communication link can greatly reduce the burden on the BS server. At present, D2D is one of the key technologies in 5G technology and has been studied in depth. D2D communication reuses the resources of cellular users to improve system key parameters like utilization and throughput. However, repeated use of the spectrum and coexistence of cellular users can cause co-channel interference. Aiming at the interference problem under the constraint of fair resource allocation and improving the system throughput, this paper proposes an effective resource optimization scheme based on the firework method. The main idea is to expand the weighted sum rate and convert the allocated resource expression into fireworks to determine the correlation matrix. The simulation results show that, compared with the existing scheme, this scheme improves system performance by reducing interference.
Keywords: D2D communication; 5G technology; spectrum allocation
With the rapid popularization of mobile computing, users have higher expectations and requirements for the speed and capacity of wireless networks, which has led to a sharp increase in the demand for spectrum resources from mobile terminals [1,2]. In response to the growing mobile service demands of the Internet and the Internet of Things (IoT), 5G mobile communication systems have proposed performance indicators that can support peak rates of up to tens of Gbps and large-scale connection densities of 1 million/km2 [3–7]. Faced with the technical challenges of high traffic density and a large number of connections in 5G scenarios, the traditional weak cellular network at the base station side will face serious problems, such as low spectrum efficiency and base station overload [8–10]. Therefore, the 5G communication system regards user-based D2D communication as a supplementary mechanism for base station side communication. However, it uses cell user spectrum resources for direct data communication between terminal devices to reduce the load on the base station server to meet the communication requirements of the base station. The connection requirements of many user terminals have expanded the cell coverage and increased the overall user rate.
D2D communication includes two transmission modes: point-to-point and multicast [11]. The point-to-point transmission method cannot solve the problem of resource waste caused by the transmission of a large number of repeated popular files in the wireless network. Therefore, the spectrum utilization rate is low. For the situation where many users receiving the same data are densely distributed in a small area. For example, in an open-air concert scene, all users need to download the same video resource from the base station. Or at the meeting site, all participants need to obtain the same documents. In this case, due to the short distance between users receiving data, D2D multicast is used to assist the base station downlink transmission, which can improve the spectrum efficiency and shorten the end-to-end delay. Supporting D2D multicast communication mode in cellular networks will gradually become one of the mainstream network architectures of 5G communication systems [12].
D2D communication working in multiplexing mode allows terminal equipment to perform point-to-point direct communication by reusing the spectrum resources of Cellular User Equipment (CUE) in the system without forwarding through the base station server [13]. It effectively solves problems such as spectrum shortage and improves resources. The utilization rate and throughput of system spectrum resources have been improved, making it a research hotspot in the field of wireless communication [14,15]. Currently, the Third Generation Partnership Project (3GPP) is listed as the fifth-generation key technology of 5G mobile communications [16]. The introduction of D2D communication into cellular systems can enable short-distance communication users to obtain higher transmission rates, reduce transmission power, and have many advantages, such as lower delay [17]. On the other hand, there are interference bottlenecks that need to be resolved. The problem is that if the interference cannot be managed reasonably, it will seriously affect the throughput and reliability of the system [18,19].
There are various studies on resource optimization of D2D communication. Lee et al. [20] proposed a resource allocation method based on graph coloring to allocate spectrum resources among users in pairs. Multiple D2D users use the same spectrum, but it does not think that D2D user pairs and cellular users reuse the same spectrum. Cai et al. [21] allocates the downlink resources of the cellular system according to the interference distance limit between D2D and cellular users, thereby allowing a single D2D user to utilize the resources of multiple cellular users. In the same time instance, a cellular user resource may be shared by multiple D2D pairs.
Zhang et al. [22] allows the resources of the same cellular user to be used for any number of D2D users, constructs a hypergraph according to the interference conditions of users in the system, and allocates resources for D2D users according to the hypergraph. However, none of the above documents considers the issue of fairness in the process of spectrum resource allocation. Li et al. [23] proposed a resource allocation scheme based on auction theory, which modified multiple auctioneers through the process of auction mechanism. 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. The final distribution result is obtained by finding a series of local optimal solutions, so it is easy to transform the final result into a locally optimal solution. In order to further save cellular network resources and improve network spectrum efficiency, D2D communication allows the use of resource multiplexing to establish transmission, so that the cellular network can ensure system throughput when resources are scarce. However, D2D users (DU) and traditional cellular users (CU) will introduce new interference problems in the resource reuse mode. Therefore, we need to reuse and allocate resources to reduce the impact of D2D users on original cellular users. One of the core issues is the impact of interference.
In order to expand the system throughput and ensure the fairness of resource allocation for D2D users, this paper proposes a new resource allocation scheme based on fireworks, which allows a cellular user’s spectrum resources to be allocated to multiple D2D users and one D2D user. Users can reuse the spectrum resources of multiple cellular users at the same time and ensure fairness among D2D users. The optimization problem is transformed into solving the approximate optimal resource allocation matrix, and the problem is searched in the global scope through the improved pyrotechnic method.
The rest of this article is structured as follows. Section 2 introduces the system model and problem description. Section 3 introduces our proposed algorithm. Section 4 evaluates the proposed system and discusses the simulation results. Finally, in the smallest part, we came to a conclusion.
Consider a system model with
Taking into account the difference in the transmission content between the D2D user pairs, the transmission rate requirements are also different. Therefore, according to user transmission content, D2D user pairs are further divided into D2D user pairs with lower throughput requirements and target users. The throughput is
Let
D2D user pairs and all users using the same spectrum resources will be interfered by cellular users. Therefore, the SINR of
In Eqs. (1) and (2),
where
where
In order to ensure the fairness between D2D users and the quality of system throughput, the applicable constraints are,
Subjected to
Eqs. (8) and (9) indicate that the SNR and noise ratio of the cellular user and D2D user pair must be greater than the minimum SNR threshold, where
The proposed algorithm is divided into the following subsections.
Since this work assumes that the allocation of spectrum resources to all cellular users is completed, the optimization result of this work is to find an approximately optimal D2D user-to-resource allocation matrix
Define the cellular user interference matrix
Define the interference matrix
From Eqs. (1) and (8), we derived that the maximum tolerable interference
From Eqs. (2) and (9), the maximum tolerable interference
which can be further transformed into,
The Eq. (17) is a matrix
The explosion process of fireworks can be regarded as the process of igniting fireworks in a local space around a specific point through the sparks produced by the explosion. This explosion usually produces sparks. The firework algorithm is an intelligent optimization algorithm proposed by Tan et al. [26], which is inspired by such sparks generated when a fireworks explosion illuminates the surrounding area. The traditional firework algorithm is aimed at the optimization problem where the independent variable is a continuous space. The flower algorithm is modified to adapt to the optimization problem of the discrete two-dimensional matrix. The firework algorithm first initializes
Randomly generate
To satisfy the above-mentioned differentiated requirements of fireworks explosions, the explosion radius Ai and the number of sparks
Among them,
where
where round(⋅) is the rounding function.
Among the
A mutation operator is introduced to maximize the diversity of the spark population, so as to mutate the firework with the probability
The mutation rule is to randomly change the
After the fireworks explode and mutate, the sparks produced may be outside the feasible range Ω. Therefore, some corrections to the generated sparks are required to ensure that it is a feasible solution. The revised rules can be explained through the following three processes:
• The result obtained by multiplying the generated spark
• According to the D2D user interference matrix
• Check row by row whether the cumulative interference of the D2D user to the resource
Individuals generated in each iteration (including fireworks, sparks from pyrotechnic explosions, and sudden sparks) are added to the candidate set, and
where
In order to test the authenticity and fairness of the proposed scheme, this section gives the Monte Carlo simulation results based on MATLAB. Tab. 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. The proposed algorithm does not consider the fairness of D2D users and takes different throughput requirements of D2D users after bandwidth normalization as
Fig. 2 shows that when there are a fixed number of 10 cellular users and multiple D2D users, the system throughput will continue to change with the number of iterations. We witness that the system throughput will increase as the number of iterations increases. By increasing the number of D2D users N = 30, the throughput growth trend stabilizes after 30 iterations; when N = 70, the throughput growth trend only stabilizes after 50 iterations. We also noticed that increasing the number of users in the system also increases the number of iterations required for the algorithm to reach convergence.
Fig. 3 describes the change trend of the system throughput of the four resource allocation algorithms with the number of D2D user pairs when the number of cellular users is 10. Since these four algorithms all allow one spectrum resource to be shared with multiple D2D users, the number of D2D users is increased. As the interference between systems is increasing, the growth trend is gradually slowing down. 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.
Fig. 4 shows the overall trend of the average satisfaction of D2D users with 10 cellular users. Therein, we observed that as the number of D2D user pairs increases, the satisfaction of the four algorithms gradually decreases. This trend shows that when the available spectrum resources are less, the more D2D users there are, the more difficult it is to obtain sufficient spectrum resources. After considering the fairness of resource allocation, the proposed algorithm shows a greater improvement in the average satisfaction of D2D users than when fairness is not considered. Due to the low total system throughput of the algorithm proposed in Fodor et al. [14], D2D user satisfaction is significantly lower than the proposed algorithm, while the average satisfaction of the three algorithms proposed in Castanheira et al. [10] is higher.
Fig. 5 describes the average throughput rate that D2D users with lower throughput requirements and D2D users with higher throughput requirements in the system can achieve with 10 cellular user and 70 D2D users after the bandwidth is normalized. Our algorithm proposed and the algorithm proposed in Saraereh et al. [25] have significantly improved the average throughput rate of D2D users with higher throughput requirements, while the average throughput rate of D2D users with lower throughput requirements has a certain degree of decrease. However, regardless of the proposed algorithm for D2D users with lower throughput requirements or D2D users with higher throughput requirements, the average throughput rate is higher than the algorithm proposed in Saraereh et al. [25].
Fig. 6 shows the total system interference of the proposed algorithm and the algorithms in Cai et al. [21] and Saraereh et al. [25], where D2D has increased interference for comparison. We observe that compared with existing algorithms, this algorithm has less interference, making it more stable and reliable. Due to adaptive behavior, it has powerful functions in dense user environments.
Fig. 7 shows the spectrum efficiency when CUE increases. We have noticed that the spectral efficiency of all algorithms increases with the increase of CUE. Compared with Cai et al. [21] and Saraereh et al. [25], our proposed algorithm has better spectral efficiency. In addition, compared with Cai et al. [21] and Saraereh et al. [25], proposed algorithm has better QoS for a large number of users.
This work proposes a D2D resource management mechanism that deploys the idea of fireworks for D2D resource allocation in D2D networks. The main idea is to maximize the weighted sum rate and convert the resource allocation expression to fireworks to determine the correlation matrix. We consider certain constraints to reduce interference problems. The convergence rate of the improved pigeon swarm algorithm has been improved up to 87.5%. At the same time, the proposed resource management mechanism improves the spectrum utilization rate, reduces the interference problem in the system, and optimizes the system throughput with 82% efficiency. The interference of the overall system is reduced to 83%. As an extension of this work, mmWave is deployed in the proposed D2D algorithm and its effectiveness is evaluated through different important parameters. In addition, the algorithm does not consider resource allocation under multiple cells, so further research can be carried out on this basis.
Acknowledgement: The authors extend their appreciation to King Saud University for funding this work through Researchers Supporting Project number (RSP-2021/387), King Saud University, Riyadh, Saudi Arabia.
Funding Statement: This work was supported by the King Saud University (in Riyadh, Saudi Arabia) through the Researcher Supporting Project Number (RSP-2021/387).
Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.
1. 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]
2. L. Loannou, V. Vassilio, C. Christophorou and A. Pitsillides, “Distributed artificial intelligence solution for D2D communication in 5G networks,” IEEE Systems, vol. 14, no. 3, pp. 4232–4241, 2020. [Google Scholar]
3. R. I. Ansari, C. Chrosostomou, S. A. Hassan, M. Guizani, S. Mumtaz et al., “5G D2D networks: Techniques, challenges, and future prospects,” IEEE Systems, vol. 12, no. 4, pp. 3970–3984, 2018. [Google Scholar]
4. H. H. Hussein, H. A. Elsayed and S. M. El-Kader, “Intensice benchmarking of D2D communication over 5G cellular networks: Prototype, integrated features, challenges, and main applications,” Wireless Networks, vol. 26, no. 5, pp. 3183–3202, 2020. [Google Scholar]
5. 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]
6. S. Ali, A. Ahmed, Y. Faheem, M. Altaf and H. Ullah, “Energy-efficient RRH-association and resource allocation in D2D enabled multi-tier 5G C-RAN,” Telecommunications Systems, vol. 74, no. 2, pp. 129–143, 2020. [Google Scholar]
7. A. Silva, S. Teodoro, R. Dinis and A. Gameiro, “Iterative frequency-domain detection for IA-precoded MC-CDMA systems,” IEEE Transactions on Communications, vol. 62, no. 4, pp. 1240–1248, 2014. [Google Scholar]
8. A. Silva, J. Assuncao, R. Dinis and A. Gameiro, “Performance evaluation of IB-DFE based strategies for SC-FDMA systems,” EURASIP Journal on Wireless Communications and Networking, vol. 13, no. 1, pp. 1–10, 2013. [Google Scholar]
9. D. Castanheira, A. Silva and R. Dinis, “Efficient transmitter and receiver designs for SC-FDMA based heterogenous networks,” IEEE Transactions on Communications, vol. 63, no. 7, pp. 2500–2510, 2015. [Google Scholar]
10. D. Castanheira, A. Silva and A. Gameiro, “Set optimization for efficient interference alignment in heterogeneous networks,” IEEE Transactions on Wireless Communications, vol. 13, no. 10, pp. 5648–5660, 2014. [Google Scholar]
11. S. Teodoro, A. Silva, R. Dinis, F. Baradas, P. M. Cabral et al., “Theoretical analysis of nonlinear amplification effects in massive MIMO systems,” IEEE Access, vol. 7, pp. 172277–172289, 2019. [Google Scholar]
12. H. A. Mustafa, M. A. Imran, M. Z. Shaki, A. Imran and R. Tafazolli, “Separation framework: An enabler for cooperative and D2D communication for future 5G networks,” IEEE Communications Surveys & Tutorials, vol. 18, no. 1, pp. 419–445, 2016. [Google Scholar]
13. M. H. Adnan and Z. A. Zukarnain, “Device-to-device communication in 5G environment: Issues, solutions, and challenges,” Symmetry, vol. 12, no. 11, pp. 1–22, 2020. [Google Scholar]
14. G. Fodor, E. Dahlam, G. Mildh, S. Parkvall, N. Reider et al., “Design aspects of network assisted device-to-device communications,” IEEE Communications Magazine, vol. 50, no. 3, pp. 170–177, 2012. [Google Scholar]
15. Agiwal M., Roy A. and Saxena N., “Next generation 5G wireless networks: A comprehensive survey,” IEEE Communications Surveys & Tutorials, vol. 18, no. 3, pp. 1617–1655, 2016. [Google Scholar]
16. M. Hoyhtya, O. Apilo and M. Lasanen, “Review of latest advances in 3GPP standardization: D2D communication in 5G systems and its energy consumption models,” Future Internet, vol. 10, no. 1, pp. 1–18, 2019. [Google Scholar]
17. M. Belleschi, G. Fodor and A. Abrardo, “Performance analysis of a distributed resource allocation scheme for D2D communications,” in Proc. GLOBECOM, Houston, USA, pp. 358–362, 2011. [Google Scholar]
18. P. Jenis, V. Koivunen, C. Ribeiro, J. Korhonen, K. Doppler et al., “Interference-aware resource allocation for device-to-device radio underlaying cellular networks,” in Proc. VTC, Bercelona, Spain, pp. 1–5, 2009. [Google Scholar]
19. H. Min, J. Lee, S. Park and D. Hong, “Capacity enhancement using an interference limited area for device-to-device uplink underlaying cellular networks,” IEEE Transactions on Wireless Communication, vol. 10, no. 12, pp. 3995–4000, 2011. [Google Scholar]
20. C. Lee, S. M. Oh and J. Shin, “Resource allocation for device-to-device communications based on graph-coloring,” in Proc. ISPACS, Nusa Dua, Indonesia, pp. 451–455, 2015. [Google Scholar]
21. X. Cai, J. Zheng and Y. A. Zhang, “Graph-coloring based resource allocation algorithm for D2D communication in cellular networks,” in Proc. ICC, London, UK, pp. 5429–5434, 2015. [Google Scholar]
22. H. Zhang, L. Song and Z. Han, “Radio resource allocation for device-to-device underlay communication using hyper-graph theory,” IEEE Transactions on Wireless Communications, vol. 15, no. 7, pp. 4852–4861, 2016. [Google Scholar]
23. A. Li, X. Liao and D. Zhang, “A spectrum allocation algorithm for device-to-device underlaying networks based on auction theory,” in Proc. WCSP, Hefei, China, pp. 1–6, 2014. [Google Scholar]
24. J. Li, X. Zhang, Y. Feng and K. C. Li, “A resource allocation mechanism based on weighted efficiency interference-aware for D2D underlaid communication,” Sensors, vol. 19, no. 14, pp. 1–16, 2019. [Google Scholar]
25. O. A. Saraereh, S. L. Mohammed, I. Khan, K. Rabie and S. Affess, “An efficient resource allocation algorithm for device-to-device communications,” Applied Sciences, vol. 9, no. 18, pp. 1–15, 2019. [Google Scholar]
26. Y. Tan and Y. Zhu, “Fireworks algorithm for optimization,” in Proc. ASI, Beijing, China, pp. 355–364, 2010. [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. |