Tapas Saha , Prakash Chauhan , Kunal Pradhan , Sanjib K. Deka
{"title":"基于优先级的子载波分配算法,实现 5G 网络的最大网络连通性","authors":"Tapas Saha , Prakash Chauhan , Kunal Pradhan , Sanjib K. Deka","doi":"10.1016/j.phycom.2024.102443","DOIUrl":null,"url":null,"abstract":"<div><p>With the widespread adoption of wireless technology, there has been a significant surge in the number of devices seeking wireless connectivity over the past decade. To meet the extensive demand for high-data-rate wireless connectivity, the fifth-generation (5G) cellular network plays a pivotal role. 5G cellular network aims to support a large number of applications with ultra-high data rates by maximizing device connectivity while satisfying quality of service (QoS) requirements. In this paper, we present an innovative priority-based subcarrier allocation (PSA) algorithm to address the challenge of maximizing connectivity in 5G new radio (5G NR) networks. Initially, we formulate the connectivity maximization problem as a subcarrier allocation problem by considering three key parameters: bandwidth requirement, waiting time, and energy level of user devices. The objective of the formulated problem is to optimally allocate subcarriers to multiple users in order to maximize connectivity while maintaining QoS requirements. To address the problem, we propose the PSA algorithm that prioritizes bandwidth, waiting time, and energy parameters using the R-method. To accommodate the network scenarios, we develop three variants of the PSA algorithm—PSA-1, PSA-2, and PSA-3. These variants allocate subcarriers based on the priority-based score of user. We carried out a simulation-based study to illustrate the effectiveness of our proposed algorithm in comparison to traditional methods. The simulation results reveal that our proposed algorithms outperform first come first serve (FCFS) and longest remaining time first (LRTF), and achieves comparable or superior results compared to priority and fairness-based resource allocation with 5G new radio numerology (PFRA-0N) in terms of the number of user allocations, average user allocation ratio, user drop ratios and average connectivity rate. Compared to the shortest job first (SJF) technique, our proposed PSA algorithm performance is slightly inferior in terms of the number of user allocations, average allocation ratio and average connectivity rate; however, it shows superior performance in drop ratios. Further, the proposed algorithms show significant improvements in execution time compared to the optimal exhaustive search solution.</p></div>","PeriodicalId":48707,"journal":{"name":"Physical Communication","volume":"66 ","pages":"Article 102443"},"PeriodicalIF":2.0000,"publicationDate":"2024-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Priority-based subcarrier allocation algorithm for maximal network connectivity in 5G networks\",\"authors\":\"Tapas Saha , Prakash Chauhan , Kunal Pradhan , Sanjib K. Deka\",\"doi\":\"10.1016/j.phycom.2024.102443\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>With the widespread adoption of wireless technology, there has been a significant surge in the number of devices seeking wireless connectivity over the past decade. To meet the extensive demand for high-data-rate wireless connectivity, the fifth-generation (5G) cellular network plays a pivotal role. 5G cellular network aims to support a large number of applications with ultra-high data rates by maximizing device connectivity while satisfying quality of service (QoS) requirements. In this paper, we present an innovative priority-based subcarrier allocation (PSA) algorithm to address the challenge of maximizing connectivity in 5G new radio (5G NR) networks. Initially, we formulate the connectivity maximization problem as a subcarrier allocation problem by considering three key parameters: bandwidth requirement, waiting time, and energy level of user devices. The objective of the formulated problem is to optimally allocate subcarriers to multiple users in order to maximize connectivity while maintaining QoS requirements. To address the problem, we propose the PSA algorithm that prioritizes bandwidth, waiting time, and energy parameters using the R-method. To accommodate the network scenarios, we develop three variants of the PSA algorithm—PSA-1, PSA-2, and PSA-3. These variants allocate subcarriers based on the priority-based score of user. We carried out a simulation-based study to illustrate the effectiveness of our proposed algorithm in comparison to traditional methods. The simulation results reveal that our proposed algorithms outperform first come first serve (FCFS) and longest remaining time first (LRTF), and achieves comparable or superior results compared to priority and fairness-based resource allocation with 5G new radio numerology (PFRA-0N) in terms of the number of user allocations, average user allocation ratio, user drop ratios and average connectivity rate. Compared to the shortest job first (SJF) technique, our proposed PSA algorithm performance is slightly inferior in terms of the number of user allocations, average allocation ratio and average connectivity rate; however, it shows superior performance in drop ratios. Further, the proposed algorithms show significant improvements in execution time compared to the optimal exhaustive search solution.</p></div>\",\"PeriodicalId\":48707,\"journal\":{\"name\":\"Physical Communication\",\"volume\":\"66 \",\"pages\":\"Article 102443\"},\"PeriodicalIF\":2.0000,\"publicationDate\":\"2024-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physical Communication\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1874490724001617\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physical Communication","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1874490724001617","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
Priority-based subcarrier allocation algorithm for maximal network connectivity in 5G networks
With the widespread adoption of wireless technology, there has been a significant surge in the number of devices seeking wireless connectivity over the past decade. To meet the extensive demand for high-data-rate wireless connectivity, the fifth-generation (5G) cellular network plays a pivotal role. 5G cellular network aims to support a large number of applications with ultra-high data rates by maximizing device connectivity while satisfying quality of service (QoS) requirements. In this paper, we present an innovative priority-based subcarrier allocation (PSA) algorithm to address the challenge of maximizing connectivity in 5G new radio (5G NR) networks. Initially, we formulate the connectivity maximization problem as a subcarrier allocation problem by considering three key parameters: bandwidth requirement, waiting time, and energy level of user devices. The objective of the formulated problem is to optimally allocate subcarriers to multiple users in order to maximize connectivity while maintaining QoS requirements. To address the problem, we propose the PSA algorithm that prioritizes bandwidth, waiting time, and energy parameters using the R-method. To accommodate the network scenarios, we develop three variants of the PSA algorithm—PSA-1, PSA-2, and PSA-3. These variants allocate subcarriers based on the priority-based score of user. We carried out a simulation-based study to illustrate the effectiveness of our proposed algorithm in comparison to traditional methods. The simulation results reveal that our proposed algorithms outperform first come first serve (FCFS) and longest remaining time first (LRTF), and achieves comparable or superior results compared to priority and fairness-based resource allocation with 5G new radio numerology (PFRA-0N) in terms of the number of user allocations, average user allocation ratio, user drop ratios and average connectivity rate. Compared to the shortest job first (SJF) technique, our proposed PSA algorithm performance is slightly inferior in terms of the number of user allocations, average allocation ratio and average connectivity rate; however, it shows superior performance in drop ratios. Further, the proposed algorithms show significant improvements in execution time compared to the optimal exhaustive search solution.
期刊介绍:
PHYCOM: Physical Communication is an international and archival journal providing complete coverage of all topics of interest to those involved in all aspects of physical layer communications. Theoretical research contributions presenting new techniques, concepts or analyses, applied contributions reporting on experiences and experiments, and tutorials are published.
Topics of interest include but are not limited to:
Physical layer issues of Wireless Local Area Networks, WiMAX, Wireless Mesh Networks, Sensor and Ad Hoc Networks, PCS Systems; Radio access protocols and algorithms for the physical layer; Spread Spectrum Communications; Channel Modeling; Detection and Estimation; Modulation and Coding; Multiplexing and Carrier Techniques; Broadband Wireless Communications; Wireless Personal Communications; Multi-user Detection; Signal Separation and Interference rejection: Multimedia Communications over Wireless; DSP Applications to Wireless Systems; Experimental and Prototype Results; Multiple Access Techniques; Space-time Processing; Synchronization Techniques; Error Control Techniques; Cryptography; Software Radios; Tracking; Resource Allocation and Inference Management; Multi-rate and Multi-carrier Communications; Cross layer Design and Optimization; Propagation and Channel Characterization; OFDM Systems; MIMO Systems; Ultra-Wideband Communications; Cognitive Radio System Architectures; Platforms and Hardware Implementations for the Support of Cognitive, Radio Systems; Cognitive Radio Resource Management and Dynamic Spectrum Sharing.