没有合适的资源?快使用搜索试试~ 我知道了~
首页多对一Gale-Shapley算法优化D2D通信资源分配:高效保障QoS与频谱利用
本文主要探讨了在D2D通信复用异构蜂窝网络环境中,如何有效地解决上行信道干扰以及频谱资源优化的问题。作者提出了一个基于多对一Gale-Shapley算法的D2D通信资源分配方案。这个方案的核心思想是允许多个D2D用户共享一个蜂窝用户的信道资源,但通过设置信干噪比(SINR)阈值,确保每个用户的通信服务质量(QoS)得到保障。在设计过程中,首先构建了D2D用户与信道之间的偏好列表,这种列表反映了用户对于信道质量和可用性的优先级。Gale-Shapley算法在此被巧妙地应用,通过交替匹配的方式,逐步为每个D2D用户分配最适合的信道,同时考虑到整体系统的总容量最大化。 Gale-Shapley算法在此场景中的运用,是一种经典的婚介市场模拟方法,将蜂窝用户视为供方,D2D用户视为求方,通过双方协商和优化,找到最优的配对组合。这种方法的优势在于算法具有良好的收敛性,即快速找到一个稳定的匹配状态,且其复杂度相对较低,对于大规模系统来说,效率较高。 仿真结果验证了这一方案的有效性,它不仅能有效地抑制上行信道的干扰,而且能保持较高的频谱利用率,使得系统的总容量接近最优解。这对于实现实现D2D用户和蜂窝用户间的频谱资源共享,提升网络的整体性能具有重要意义。此外,文章还强调了研究的理论基础,包括D2D通信、Gale-Shapley算法、异构蜂窝网络以及资源分配等关键概念,这些都是当前无线通信领域的重要研究内容。 本文的研究为解决D2D通信在异构蜂窝网络中的资源分配问题提供了一个创新的策略,对于提升网络效率,保证服务质量,优化频谱利用,以及推动未来无线通信技术的发展具有积极的指导作用。
资源详情
资源推荐
书书书
收稿日期:20180203;修回日期:20180316 基金项目:国家自然科学基金资助项目(61379028,61671483);湖北省自然科学基金重
点资助项目(2016CFA089);中南民族大学中央高校基本科研业务费专项资金资助项目(CZY19003)
作者简介:李中捷(1974),男,湖北武汉人,副教授,博士,主要研究方向为异构蜂窝网络、毫米波通信网络;谢东朋(1991),男(通信作者),硕
士,主要研究方向为 D2D通信(18064095402@163.com).
基于多对一 GaleShapley算法的 D2D通信资源分配
李中捷,谢东朋
(中南民族大学 智能无线通信湖北省重点实验室,武汉 430074)
摘 要:针对 D2D通信复用异构蜂窝网络上行信道产生的干扰和频谱资源优化问题进行研究,提出一种基于
多对一 GaleShapley算法的 D2D通信资源分配方案。方案允许多个 D2D用户共享一个蜂窝用户信道资源,通过
设置信干噪比(
SINR)门限保证用户的通信服务质量(QoS)。根据信道分配情况,构建 D2D用户和信道的偏好
列表,最大化系统总容量。仿真结果表明,该方案收敛较快、复杂度较低,能够有效保证用户的通信服务质量,系统
总容量接近最优解。为实现
D2D用户和蜂窝用户的频谱资源共享,提高频谱利用率提供了一种有效方案。
关键词:D2D通信;GaleShapley算法;异构蜂窝网络;资源分配;系统容量
中图分类号:TN929.53 文献标志码:A 文章编号:10013695(2019)08055250004
doi:10.19734/j.issn.10013695.2018.02.0050
ResourceallocationforD2Dcommunicationbasedon
manytooneGaleShapleyalgorithm
LiZhongjie,XieDongpeng
(HubeiKeyLaboratoryofIntelligentWirelessCommunication,SouthCentralUniversityforNationalities,Wuhan430074,China)
Abstract:InordertosolvetheproblemofinterferenceandspectrumoptimizationcausedbyD2D(devicetodevice)commu
nicationmultiplexinguplinkchannelofheterogeneouscellularnetworks,thispaperproposedaresourceallocationscheme
basedonmanytooneGaleShapleyalgorithm.ItallowedmultipleD2Duserstoshareacellularuserchannelresourceand
guaranteedthecommunication
(QoS)ofusersbysettingthethresholdofsignaltointerferenceandnoiseratio(SINR).The
schemeconstructedapreferencelistforD2Dusersandchannelsandmaximizedsystemtotalcapacitybasedonchannelalloca
tion.Simulationresultsshowthattheschemeconvergesfastandhaslowcomplexity.Thesystemtotalcapacityisclosetothe
optimalsolutionwhileguaranteesthequalityofserviceofuserseffectively.Theresearchprovidesaneffectiveschemetorealize
thespectrumsharingbetweenD2Dusersandcellularusersandimprovespectrumutilization.
Keywords:D2Dcommunication;GaleShapleyalgorithm;heterogeneouscellularnetwork;resourceallocation;systemcapacity
为了提高无线频谱利用率,D2D通信作为很有前景的技
术成为近些年的研究热点
[1~3]
。传统蜂窝网络用户之间需要
经过基站转发数据来进行通信,而
D2D用户可以进行近距离
的直接通信。因此,与蜂窝通信相比,D2D通信有更小的通信
延迟,能够通过复用蜂窝用户的频谱资源来提高频谱效率,获
得更高的吞吐率和能量效率
[4]
。由于复用蜂窝频谱资源会在
蜂窝通信和 D2D通信之间产生严重的干扰
[5]
,大量研究工作
采用资源分配减轻干扰
[6~10]
。文献[6]提出了一种基于局部
搜索的资源分配算法,该算法只能获得局部最优解。文献[
7]
提出了一种分布式资源分配算法,然而并没有明确给出相比其
他算法所获得的性能增益。文献[8]提出了一种基于背包理
论的干扰感知资源分配算法,但在很多情况下,该算法并不能
得到一个可行的分配结果。文献[
9]中首先给 D2D用户分配
资源,然后根据 D2D用户在每个资源块上的分配情况为蜂窝
用户分配资源,但是在实际中一般要先保证蜂窝用户的通信,
所以蜂窝用户在进行比例公平调度时改变了权值,降低了公平
性。由 Gale和 Shapley两人提出的一对一 GaleShapley算法
(延迟接受算法)最初应用是为了合理地解决男女婚姻匹配问
题,使男女之间达到一个合理的匹配
[10]
。文献[11]提出了一
种基于延迟接受算法的稳定匹配方案为 D2D用户分配资源,
但该方案有以下几点不足:
a)以距离为准则建立用户的偏好
列表并不是最好的选择;b)当一次性为蜂窝用户分配好资源
时并没有考虑到蜂窝用户服务质量 的 限制;
c)只 允许 一 个
D2D对共享一个蜂窝用户的频谱资源,因此随着 D2D用户的
增多,不能更好地提高频谱利用率;d)仿真环境只是考虑单
小区的蜂窝网络,并没有考虑异构蜂窝网络的情况。本文针
对这四点不足对文献[11]中的算法进行改进,提出一种在异
构蜂窝网络环境下基于多对一 GaleShapley算法的资源分配
方案。
1 系统模型和问题规划
1.1 系统模型
本文研究 D2D用户复用异构蜂窝网络上行信道的资源分
配问题,假设信道总数为 N,宏蜂窝用户信道只能被一个微蜂
窝用户复用,但能被多个
D2D用户复用,同时假设一个微蜂窝
用户或 D2D用户只能复用一个信道资源。如图 1所示的异构
蜂窝网络中有三种通信模式的用户和两种基站,宏基站位于小
区中心,微蜂窝基站以密度为
λ
s
的泊松点过程在小区中随机
分布,蜂窝用户和 D2D用户分别以密度为
λ
c
和
λ
d
的泊松点
过程在小区中随机分布。各基站可以获取各个通信链路的信
道状态信息。集合 M={1,2,…,C},W={1,2,…,J},H={1,
2,…,D}分别代表宏蜂窝用户集合,微蜂窝用户集合和 D2D用
户集合。
第 36卷第 8期
2019年 8月
计 算 机 应 用 研 究
ApplicationResearchofComputers
Vol36No8
Aug.2019
下载后可阅读完整内容,剩余3页未读,立即下载
weixin_38609453
- 粉丝: 9
- 资源: 965
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 最优条件下三次B样条小波边缘检测算子研究
- 深入解析:wav文件格式结构
- JIRA系统配置指南:代理与SSL设置
- 入门必备:电阻电容识别全解析
- U盘制作启动盘:详细教程解决无光驱装系统难题
- Eclipse快捷键大全:提升开发效率的必备秘籍
- C++ Primer Plus中文版:深入学习C++编程必备
- Eclipse常用快捷键汇总与操作指南
- JavaScript作用域解析与面向对象基础
- 软通动力Java笔试题解析
- 自定义标签配置与使用指南
- Android Intent深度解析:组件通信与广播机制
- 增强MyEclipse代码提示功能设置教程
- x86下VMware环境中Openwrt编译与LuCI集成指南
- S3C2440A嵌入式终端电源管理系统设计探讨
- Intel DTCP-IP技术在数字家庭中的内容保护
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功