计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 279-282.
谭博文,王纲,姚稳
TAN Bo-wen,WANG Gang,YAO Wen
摘要: 超密集网络中,严重的小区间干扰制约了终端用户的数据速率,针对该问题,提出一种基于簇优先级的资源分配方案。该方案分为3个步骤:首先,采用基于图论的染色算法为毫微微接入点(Femtocell Access Points,FAPs)分簇;然后,以簇内每个毫微微用户(Femtocell User Equipments,FUEs)的待发送数据量、排队等待时延以及受干扰强度等作为优先级,计算每个簇的优先级,高优先级的簇可最先获得信道增益好的子信道;最后,利用卡罗需-库恩-塔克(Karush-Kuhn-Tucker,KKT)条件和注水算法为FUEs分配功率。仿真实验表明该方案能够有效地减小Femtocell间的干扰,并能够极大地满足用户的需求,同时提升系统的吞吐量和频谱效率。
中图分类号:
[1]WANG C X,HAIDER F,GAO X Q,et al.Cellular architectureand key technologies for 5G wireless communication networks[J].IEEE Communication Magazine,2014,52(2):122-130. [2]HAO P,YAN X,RUYUE Y N,et al.Ultra dense Network: Challenges,Enabling Technologies and New Trends[J].China Communications,2016,13(2):30-40. [3]KAMEL M,HAMOUDA W,YOUSSEF A.Ultra-dense Net- works:A Survey[J].IEEE Communications Surveys & Tuto-rials,2016,18(4):2522-2545. [4]WANG Z,ZHU X R,BAO X,et al.A Novel Resource Allocation Method in Ultra-dense Network Based on Noncooperation Game Theory[J].China Communications,2016,13(10):169-180. [5]LIU L,GARCIA V,TIAN L,et al.Joint clustering and inter-cell resource allocation for CoMP in ultra dense cellular networks[C]∥International Conference on Communications.IEEE,2015:2560-2564. [6]HUA C,LUO Y,LIU H.Wireless Backhaul Resource Alloca- tion and User-centric Clustering in Ultra-dense Wireless Networks[J].IET Communications,2016,10(15):1858-1864. [7]ZHANG Q,ZHU X,WU L,et al.A coloring-based resource allocation for OFDMA femtocell networks[C]∥Wireless Communications and Networking Conference.IEEE,2013:673-678. [8]LIU T,YANG C,YANG L L.A low-complexity subcarrier- power allocation scheme for frequency-division multiple-access systems[J].IEEE Transactions on Wireless Communications,2010,9(5):1564-1570. [9]LOPEZ-PEREZ D,CHU X,VASILAKOS A V,et al.Power Minimization Based Resource Allocation for Interference Mitigation in OFDMA Femtocell Networks[J].IEEE Journal on Selected Areas in Communications,2014,32(2):333-344. [10]UYGUNGELEN S,AUER G,BHARUCHA Z.Graph-Based Dynamic Frequency Reuse in Femtocell Networks[C]∥73rd Vehicular Technology Conference (VTC Spring).IEEE,2011:1-6. [11]LUAN Z R.User-Oriented Graph Based Frequency Allocation Algorithm for Densely Deployed Femtocell Network[J].China Communications,2013,10(12):57-65. [12]ZHAO C D,XU X F,GAO Z B,et al.A Coloring-based Cluster Resource Allocation for Ultra Dense Network[C]∥Internatio-nal Conference on Signal Processing,Communications and Computing (ICSPCC).IEEE,2016:1-5. [13]解可新,韩健,林友联.最优化方法[M].天津:天津大学出版社,1997:125-135. [14]HATOUM A,LANGAR R,AITSAADI N,et al.Cluster-Based Resource Management in OFDMA Femtocell Networks With QoSGuarantees[J].IEEE Transactions on Vehicular Technology,2014,63(5):2378-2391. |
[1] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[2] | 唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184 |
[3] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[4] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[5] | 邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198 |
[6] | 胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143 |
[7] | 沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239 |
[8] | 潘燕娜, 冯翔, 虞慧群. 基于自适应资源分配池的竞争合作群协同优化算法 Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool 计算机科学, 2022, 49(2): 182-190. https://doi.org/10.11896/jsjkx.201200012 |
[9] | 王聪, 魏成强, 李宁, 马文峰, 田辉. 一种H2H和M2M混合场景下的前导码资源动态分配机制 Dynamic Allocation Mechanism of Preamble Resources Under H2H and M2M Coexistence Scenarios 计算机科学, 2021, 48(5): 283-288. https://doi.org/10.11896/jsjkx.200300019 |
[10] | 李振江, 张幸林. 减少核心网拥塞的边缘计算资源分配和卸载决策 Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion 计算机科学, 2021, 48(3): 281-288. https://doi.org/10.11896/jsjkx.200700025 |
[11] | 徐旭, 钱丽萍, 吴远. 基于移动边缘计算的区块链计算资源分配和收益分享研究 Computation Resource Allocation and Revenue Sharing Based on Mobile Edge Computing for Blockchain 计算机科学, 2021, 48(11): 124-132. https://doi.org/10.11896/jsjkx.201100205 |
[12] | 刘通, 方璐, 高洪皓. 边缘计算中任务卸载研究综述 Survey of Task Offloading in Edge Computing 计算机科学, 2021, 48(1): 11-15. https://doi.org/10.11896/jsjkx.200900217 |
[13] | 梁俊斌, 田凤森, 蒋婵, 王天舒. 物联网中多设备多服务器的移动边缘计算任务卸载技术综述 Survey on Task Offloading Techniques for Mobile Edge Computing with Multi-devices and Multi-servers in Internet of Things 计算机科学, 2021, 48(1): 16-25. https://doi.org/10.11896/jsjkx.200500095 |
[14] | 杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案 Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220 |
[15] | 游文静, 董超, 吴启晖. 大规模无人机自组网分层体系架构研究综述 Survey of Layered Architecture in Large-scale FANETs 计算机科学, 2020, 47(9): 226-231. https://doi.org/10.11896/jsjkx.190900164 |
|