书书书
收稿日期: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