基于优先级的子载波分配算法,实现 5G 网络的最大网络连通性

IF 2 4区 计算机科学 Q3 ENGINEERING, ELECTRICAL & ELECTRONIC Physical Communication Pub Date : 2024-07-16 DOI:10.1016/j.phycom.2024.102443
Tapas Saha , Prakash Chauhan , Kunal Pradhan , Sanjib K. Deka
{"title":"基于优先级的子载波分配算法,实现 5G 网络的最大网络连通性","authors":"Tapas Saha ,&nbsp;Prakash Chauhan ,&nbsp;Kunal Pradhan ,&nbsp;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 ,&nbsp;Prakash Chauhan ,&nbsp;Kunal Pradhan ,&nbsp;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}
引用次数: 0

摘要

随着无线技术的广泛应用,过去十年间寻求无线连接的设备数量大幅激增。为满足对高数据速率无线连接的广泛需求,第五代(5G)蜂窝网络发挥着举足轻重的作用。5G 蜂窝网络旨在通过最大限度地提高设备连接性,同时满足服务质量(QoS)要求,以超高数据速率支持大量应用。本文提出了一种创新的基于优先级的子载波分配(PSA)算法,以应对 5G 新无线电(5G NR)网络中连接性最大化的挑战。首先,我们将连接性最大化问题表述为子载波分配问题,考虑了三个关键参数:带宽需求、等待时间和用户设备的能量水平。所提问题的目标是为多个用户优化分配子载波,以便在保持 QoS 要求的同时最大限度地提高连接性。为解决这一问题,我们提出了 PSA 算法,该算法使用 R 方法对带宽、等待时间和能量参数进行优先排序。为适应网络场景,我们开发了 PSA 算法的三个变体--PSA-1、PSA-2 和 PSA-3。这些变体根据用户的优先级得分分配子载波。我们开展了一项基于仿真的研究,以说明我们提出的算法与传统方法相比的有效性。仿真结果表明,我们提出的算法在用户分配数量、平均用户分配比例、用户掉线率和平均连接率方面优于先到先得(FCFS)和剩余时间最长者优先(LRTF),并与基于优先级和公平性的 5G 新无线电数字资源分配(PFRA-0N)相比取得了相当或更优的结果。与最短作业优先(SJF)技术相比,我们提出的 PSA 算法在用户分配数、平均分配率和平均连接率方面略逊一筹,但在掉线率方面表现出色。此外,与最优穷举搜索方案相比,建议的算法在执行时间上有显著改进。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Physical Communication
Physical Communication ENGINEERING, ELECTRICAL & ELECTRONICTELECO-TELECOMMUNICATIONS
CiteScore
5.00
自引率
9.10%
发文量
212
审稿时长
55 days
期刊介绍: 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.
期刊最新文献
Energy-efficient joint power control and channel allocation for D2D communication underlaying cellular network Editorial Board Multi-objective optimization for active IRS-aided multi-group multicast systems with energy harvesting, integrated sensing and communication A machine learning-based physical layer authentication with phase impairments BRAG: Blind region-agnostic geolocation of LTE mobile users in urban areas
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1