CN106507316A - 一种d2d多播场景下用户分簇与资源分配方法 - Google Patents
一种d2d多播场景下用户分簇与资源分配方法 Download PDFInfo
- Publication number
- CN106507316A CN106507316A CN201610944320.1A CN201610944320A CN106507316A CN 106507316 A CN106507316 A CN 106507316A CN 201610944320 A CN201610944320 A CN 201610944320A CN 106507316 A CN106507316 A CN 106507316A
- Authority
- CN
- China
- Prior art keywords
- user
- cluster
- cluster head
- multicast
- content requests
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 33
- 238000000034 method Methods 0.000 title claims abstract description 28
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 78
- 230000005540 biological transmission Effects 0.000 claims abstract description 24
- 238000004891 communication Methods 0.000 claims abstract description 12
- 238000005259 measurement Methods 0.000 claims abstract description 4
- 239000011159 matrix material Substances 0.000 claims description 16
- 230000011664 signaling Effects 0.000 claims description 3
- 238000001228 spectrum Methods 0.000 abstract description 4
- 238000005516 engineering process Methods 0.000 description 8
- 230000001413 cellular effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 241000256844 Apis mellifera Species 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000005266 casting Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000009331 sowing Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及通信领域,具体涉及一种D2D多播场景下用户分簇与资源分配方法,包括:S1,各移动终端向基站上报测量后的数据信息;S2,基站根据各移动终端上报的数据信息,为内容请求用户选择合适的簇头,形成最优D2D多播簇;S3,基站向内容请求用户下发分簇信息;S4,为形成的D2D多播簇分配资源,选择同时满足蜂窝用户和D2D多播簇QoS,并对D2D多播簇产生干扰最小的蜂窝用户;S5,各移动终端接收到分簇和资源分配信息后,进行数据传输。该方法能够改善边缘用户的服务体验,减少基站的负载,提高传输效率,减少D2D多播簇由于复用蜂窝用户的频谱资源产生的干扰,提高资源的利用率。
Description
技术领域
本发明涉及通信领域,具体涉及一种D2D多播场景下用户分簇与资源分配方法。
背景技术
互联网的普及和通信技术飞速发展促进了本地共享类数据业务的繁荣。当大量用户请求相同数据传输时,通过基站进行数据转发无疑增加了基站的负载,造成系统资源利用率低下,传输时延过大,可靠性降低。在LTE系统中提出的多播技术可以在很大程度上减少资源的浪费,缓解网络压力。当一些用户具有相同内容需求时,可以通过基站多播服务获得同样的数据。然而传统的基于基站的多播传输,由于用户分布位置不同,存在不同程度的大尺度和小尺度衰落,信道状况存在巨大差异。且多播速率通常取决于信道质量最差的用户,因此信道质量差的接收者成为了多播传输速率瓶颈,导致了无线资源利用率低下。为了解决此问题,相关研究提出将直连通信(Device-to-Device,D2D)技术与多播技术相结合,组成D2D多播技术,具体方法如下:首先基站通过多播方式向小区中的所有请求用户进行数据分发,由于用户之间信道状况的差异性,信道质量好的用户成功接收到数据,信道质量差的用户未成功接收到数据;然后从成功接收到数据的用户中选择合适的簇头,形成D2D多播簇,簇头用户再通过D2D多播的方式将数据转发给D2D多播簇内未能成功接收数据的用户,从而有效的提高多播传输速率,克服信号的远距离传输损耗。
然而蜂窝网络下的D2D多播通信也面临着许多严峻的挑战。由于D2D多播技术传输速率同样受限于最差传输链路,分簇策略对D2D多播通信有着重要的影响,如何有效的为信道质量差的用户选择最优簇头,形成D2D多播簇来分发数据在D2D多播模式下具有重要的研究意义。此外,D2D多播簇与蜂窝用户共存的混合场景中,在underlay模式下,由于D2D多播簇复用蜂窝用户的频谱资源,同一小区内,蜂窝链路(cellular link,CL)与D2D链路(D2Dlink,DL)之间会产生同频干扰。因此,如何为D2D多播簇选择合适的蜂窝用户频谱资源进行复用,来减少同频干扰,成为研究的热点。
在当前的D2D多播技术研究中,大部分的研究主要针对最大化系统吞吐量、最小化传输时间、最小化功率消耗来为未接收到数据的用户分簇。或考虑单个或多个多播簇场景下,通过联合功率和信道分配方案,来减少由于资源复用产生的同频干扰,提高蜂窝用户(cellular users,CUs)和D2D用户总的吞吐量。
综上所述,已有技术方案存在以下缺点:没有从能效的角度考虑D2D多播簇的性能;仅从单一方面进行分簇或资源分配,没有综合考虑不同D2D多播簇结构和不同资源分配方案对D2D多播簇性能的影响。
发明内容
针对现有技术存在的缺陷和不足,本发明的目的在于提供一种D2D多播场景下用户分簇和资源分配方法,该方法能够改善边缘用户的服务体验,减少基站的负载,提高传输效率,减少D2D多播簇由于复用蜂窝用户的频谱资源产生的干扰,提高资源的利用率。
为实现上述目的,本发明采用以下技术方案:一种D2D多播场景下用户分簇和资源分配方法,包括以下步骤:
S1,各移动终端向基站上报测量后的数据信息;
S2,基站根据各移动终端上报的数据信息,为内容请求用户选择合适的簇头,形成最优D2D多播簇;
S3,基站向内容请求用户下发分簇信息;
S4,为形成的D2D多播簇分配资源,选择同时满足蜂窝用户和D2D多播簇QoS,并对D2D多播簇产生干扰最小的蜂窝用户;
S5,各移动终端接收到分簇和资源分配信息后,进行数据传输。
进一步的,步骤S1所述移动终端包括与基站交互信令的:位于边缘区域和中心区域交界处的候选簇头用户、位于边缘区域的内容请求用户和中心区域的蜂窝用户;
所述数据信息包括:位置信息、传输距离和链路状态信息。
进一步的,所述步骤S2包括:
S201,通过最大信噪比获得内容请求用户的初始簇头选择矢量λini→λk,cur,k∈K={1,2,...,K}、簇头选择矩阵和初始能效值U(Θ);
其中,Cl=min{Cl,1,Cl,2,...,Cl,K}表示多播速率,λk,l为二进制变量0或1,λk,l=1表示内容请求用户k选择了簇头l,否则表示没有选择;wl取值为0或1,当wl=1,表示簇头l有接收者,否则表示簇头l是孤立节点;
S202,根据信道估计方法获取内容请求用户、候选簇头用户、蜂窝用户和基站彼此之间的信道增益,给定最大D2D传输距离约束R,根据上述步骤获取的内容请求用户与候选簇头用户之间的通信距离dl,k,使dl,k>R,获得每个内容请求用户的候选簇头集合L'k;
S203,对每个内容请求用户,遍历其候选簇头集合中除去由上述步骤S201为其所选择的簇头用户lini后,剩下的所有候选簇头,获得最优用户分配矩阵。
进一步的,所述步骤S203包括以下步骤:
1)随机选择一个内容请求用户k,获得λk∈λk,cur和Θini→Θ;
2)对内容请求用户k选择一个可能的簇头用户l'∈L'k\{lini},获得λk',Θ';
3)计算U(Θ)、U(Θ'),并判断U(Θ)>U(Θ');
4)当U(Θ)≥U(Θ'),获得当前的簇头选择矩阵Θ→Θ,和最大能效值为U(Θ)=U(Θ),当U(Θ)<U(Θ'),更新当前的簇头选择矩阵为Θ'→Θ,当前最大能效值为U(Θ)=U(Θ'),对内容请求用户k随机选择一个簇头用户l'∈L'k\{lini,l'},获得λk',Θ';
5)重复步骤3)、4),直到遍历完内容请求用户k的所有候选簇头用
6)对剩下的内容请求用户,重复步骤2)至步骤5)的操作,最终获得最优分簇矩阵Θ→Θfin和最大能效值。能效值的计算公式如下:
其中,Cl=min{Cl,1,Cl,2,...,Cl,K}表示多播速率,λk,l为二进制变量0或1,λk,l=1表示内容请求用户k选择了簇头l,否则表示没有选择;wl取值为0或1,当wl=1,表示簇头l有接收者,否则表示簇头l是孤立节点;
进一步的,所述步骤S4包括:
由所述步骤S3获得L个D2D多播簇,对其进行资源分配,所述资源分配方案是基于信干噪比的方案,预先给SINR设置一个门限值,在同时满足蜂窝用户和D2D多播簇服务质量的前提下,进行资源分配,分配过程包括:
S401,分别计算各蜂窝用户和D2D用户的链路增益
S402,计算获得D2D多播簇l中最差的链路增益;
S403,计算获得D2D多播簇l中最小干扰链路增益;
S404,基站预先设置蜂窝用户和D2D多播簇的信干噪比门限值并把这一门限值广播给各移动终端,若则认为D2D多播簇l和蜂窝用户m之间可以进行资源复用;
所述蜂窝用户的信干噪比为:
所述D2D多播簇l的信干噪比为:
(5)降序排列
(6)降序排列
(7)配对值更高的D2D多播簇与对其干扰最低的蜂窝用户,即值最小的蜂窝用户,依此次优的对应次优的直到为所有的D2D多播簇分配到最优的蜂窝信道为止。
与现有技术相比,本发明具有以下有益的技术效果:本发明提供的方法通过先形成最优D2D多播簇,再为D2D多播簇分配资源,并且选择同时满足蜂窝用户和D2D多播簇QoS,并对D2D多播簇产生干扰最小的蜂窝用户,采用用户分簇与资源分配相结合的方法,通过考虑不同D2D多播簇结构和不同资源分配方案对D2D多播簇性能的影响,提高了资源的利用率和系统能效。同时考虑D2D多播簇与蜂窝用户的服务质量,提高了用户的满意度和系统的吞吐量,提高了系统能效。
附图说明
图1为本发明工作原理图;
图2为本发明流程图;
图3为本发明基于最大信噪比的分簇、最大化吞吐量的分簇和最大化能效的分簇多播传输方法的簇头用户平均功率消耗曲线示意图;
图4为本发明基于最大信噪比的分簇、最大化吞吐量的分簇和最大化能效的分簇多播传输方法的簇头平均数量曲线示意图;
图5为本发明不同的分簇与资源分配结合方案下D2D多播簇能效随SINR变化趋势图;
图6为本发明不同资源分配方案下D2D多播簇能效随D2D-RX数目变化趋势图。
具体实施方式
下面结合附图及实施例对本发明做进一步详细描述。
参见图2,本发明提供的方法可以包括:
步骤S1,各移动终端向基站上报测量后的数据信息。
所述移动终端包括与基站交互信令的:位于边缘区域与中心区域交界处的候选簇头用户、位于边缘区域的内容请求用户和中心区域的蜂窝用户;所述数据信息包括:位置信息、传输距离和链路状态信息。
步骤S2,基站根据各移动终端上报的数据信息,使用基于能效的分簇算法为内容请求用户选择合适的簇头,形成最优D2D多播簇;具体可以包括:
S201,通过最大信噪比获得内容请求用户的初始簇头选择矢量λini→λk,cur,k∈K={1,2,...,K}、簇头选择矩阵和初始能效值U(Θ);
上式描述了不同用户分簇矩阵获得的D2D多播簇的能效值,其中,Cl=min{Cl,1,Cl,2,...,Cl,K}表示多播速率,λl,k为二进制变量0或1,λk,l=1表示内容请求用户k选择了簇头l,否则表示没有选择;wl取值为0或1,当wl=1,表示簇头l有接收者,否则表示簇头l是孤立节点。
S202,根据信道估计方法获取内容请求用户、候选簇头用户、蜂窝用户和基站彼此之间的信道增益,给定最大D2D传输距离约束R,根据上述步骤获取的内容请求用户与候选簇头用户之间的通信距离dl,k,使dl,k>R,可获得每个内容请求用户的候选簇头集合L'k;
S203,对每个D2D-Rx用户,遍历其候选簇头集合中除去由上述步骤S201为其所选择的簇头用户lini后,剩下的所有候选簇头,获得最优用户分配矩阵;
具体可以包括:
1)随机选择一个内容请求用户k,获得λk∈λk,cur和Θini→Θ;
2)对内容请求用户k选择一个可能的簇头用户l'∈L'k\{lini},获得λk',Θ';
3)计算U(Θ)、U(Θ'),并判断U(Θ)>U(Θ');
4)当U(Θ)≥U(Θ'),获得当前的簇头选择矩阵Θ→Θ,和最大能效值为U(Θ)=U(Θ);当U(Θ)<U(Θ'),更新当前的簇头选择矩阵为Θ'→Θ,当前最大能效值为U(Θ)=U(Θ'),并对内容请求用户k随机选择一个簇头用户l'∈L'k\{lini,l'},获得λk',Θ';
5)重复步骤3)、4),直到遍历完内容请求用户k的所有候选簇头用户;
6)对剩下的内容请求用户,重复步骤2)至步骤5)的操作,最终获得最优分簇矩阵Θ→Θfin和最大能效值。能效值的计算公式如下:
其中,Cl=min{Cl,1,Cl,2,...,Cl,K}表示多播速率,λk,l为二进制变量0或1,λk,l=1表示内容请求用户k选择了簇头l,否则表示没有选择;wl取值为0或1,当wl=1,表示簇头l有接收者,否则表示簇头l是孤立节点;
S3,基站向内容请求用户下发分簇信息;
S4,为形成的D2D多播簇分配资源,选择同时满足蜂窝用户和D2D多播簇服务质量(QoS),并对D2D多播簇产生干扰最小的蜂窝用户;具体可以包括:
由所述步骤S3获得L个D2D多播簇,对其进行资源分配,所述资源分配方案是基于信干噪比的方案,预先给SINR设置一个门限值,在同时满足蜂窝用户和D2D多播簇服务质量的前提下,进行资源分配,分配过程包括:
S401,分别计算各蜂窝用户和D2D用户的链路增益
S402,计算获得D2D多播簇l中最差的链路增益;
S403,计算获得D2D多播簇l中最小干扰链路增益;
S404,基站预先设置蜂窝用户和D2D多播簇的信干噪比(SINR)门限值并把这一门限值广播给各移动终端,若则认为D2D多播簇l和蜂窝用户m之间可以进行资源复用;
所述蜂窝用户的信干噪比为:
所述D2D多播簇l的信干噪比为:
(5)降序排列
(6)降序排列
(7)配对值更高的D2D多播簇与对其干扰最低的蜂窝用户,即值最小的蜂窝用户,依此次优的对应次优的直到为所有的D2D多播簇分配到最优的蜂窝信道为止。
S5,各移动终端接收到分簇和资源分配信息后,进行数据传输。
参见图1,本发明提供的方法,其系统模型可以考虑在单小区场景中,根据D2D多播传输特性,将小区划分为中心区域和边缘区域。基站(BS,Base Station)位于小区中心,假设边缘区域存在K个D2D内容请求用户(称为D2D-Rx,D2D-Receiver),表示为k∈K={1,2,3,...,K}。M个蜂窝用户(CUE,Cellular UE),位于小区中心区域,M个信道,每个信道被一个CUE占用,m∈M={1,2,...,M}表示第m个蜂窝用户和它所占用的信道,将位于小区边缘与中心区域交界处的L个从BS获得内容的蜂窝用户作为候选簇头用户(CH,Cluster Head)或D2D发射者分发数据,表示为l∈L={1,2,3,...,L}。假设在复用(underlay)模式下,D2D链路复用蜂窝用户的上行资源。为了限制同频复用干扰,我们规定每个D2D链路最多只能复用一个蜂窝信道,同时每个蜂窝信道只能被单个D2D多播簇复用。
如图1所示,将内容请求用户分为两个簇,CH1和CH2分别是两个簇的簇头,复用CU2和CU1的信道,因此,CH1对簇1的内容请求用户D2D Rx1、D2D Rx2和D2D Rx3多播时,对BS产生干扰,同时CU2对簇1中的D2D Rx1、D2D Rx2和D2D Rx3用户也产生了干扰。簇2和CU1之间的干扰分析同簇1。
考虑在单小区场景下,小区的半径为350m。基站位于小区中心,小区划分为中心区域和边缘区域。中心区域的半径为300m。CUE用户随机分布在小区中心区域,将D2D_Rx用户随机分配在小区边缘区域。(11)为了使D2D链路之间的通信距离满足最大距离约束,将CH用户均匀分布在中心区域与边缘区域的交界处。D2D通信的最大距离为50m.移动设备发射功率的上限为23dbm,信干噪比门限为5db.对所有内容请求用户基于能效进行分簇和为其分配合适的信道进行数据传输,不但要综合考率系统吞吐量与功耗的关系,形成最优簇。还要考虑,在underlay模式下,由于复用产生的同频干扰。
综上所述,为了最大化D2D多播用户的能效,本发明的最大化目标函数可表示为:
约束条件为:
wl={0,1},l∈L (5-5)
λk={0,1},k∈K (5-6)
λkdl,k≤R (5-8)
其中,xl,m为二进制信道分配变量,等于0或1;当xl,m=1,表示D2D多播簇l复用信道m,否则xl,m=0。为蜂窝用户m的发送功率,为D2D多播簇l在信道m的发射功率。分别表示蜂窝用户m和D2D多播簇l的SINR。为D2D多播簇l的吞吐量。wl表示候选CH用户l是否有接收者。λk表示一个1×L的簇头选择矢量,λk=(1,0,0,...,0)表示用户k选择了第一个簇头。dl,k表示CH到簇成员之间的距离。R表示CH用户与D2D-Rx用户的最大传输距离约束条件。
参见图3,显示不同D2D-Rx用户数目下,最大信噪比、最大化吞吐量、最大化能效分簇算法下,用户功耗的仿真结果。从图中可以看出,基于最大能效分簇算法由于综合考虑了用户的吞吐量与功耗之间的折中关系,所以其性能明显优于其它两种方案。同时最大信噪比的功耗小于最大吞吐量。从图中可以看出,当D2D-Rx用户数目增加,功耗增加趋势变得越来越缓慢,这是由于,当系统中D2D_Rx用户数目足够大时,为了提高数据传输效率,更多的候选簇头用户被选择,当小区中D2D_Rx用户数目接近小区可容纳用户数时,使得功耗的增加速率变慢。
参见图4,显示小区中不同D2D-Rx用户数目下,所选簇头平均数目的变化。可以看出,与已有的方案相比,本文所提算法有效减少了簇头数目。这是由于在选择簇头的过程中,综合考虑了吞吐量与功耗的折中关系,通过获得相对少的簇数来增加D2D多播簇的能效。
参见图5,显示采用不同分簇算法与资源分配算法时,不同的SINR阀值对系统能效的影响。从图中可以看出,随着SINR阀值的增加,能效减少,这是由于SINR的增加,使的D2D多播簇可以复用的蜂窝用户资源减少,甚至出现短缺,导致系统吞吐量减少,从而造成统能效减少。由图中可以看到,本发明所提分簇与资源分配联合算法优于其它相结合的算法。
参见图6,显示不同资源分配算法对系统能效的影响。本发明所述提供的资源分配方案优于贪婪式资源分配算法和随机资源分配算法。由于在为D2D多播簇分配资源时,所提算法不但保证了D2D多播簇与蜂窝用户服务质量,而且考虑了D2D多播链路的信道质量和蜂窝用户对其的干扰,从而提高了系统能效。
本方法所提的用户分簇与资源分配结合的方案中,首先以最大化D2D多播簇的能效为目的,通过综合考虑D2D多播簇吞吐量与发送功率之间的关系,为用户选择最优的簇头,提高系统的能效;其次在保证D2D多播簇和蜂窝用户QoS需求的前提下,通过启发式算法为每个D2D多播簇分配合适的资源块,提高D2D链路的通信质量。所提出的算法能够有效地提高D2D多播簇的性能,增强边缘用户的服务体验,减少基站的负载。
Claims (5)
1.一种D2D多播场景下用户分簇和资源分配方法,其特征在于,包括以下步骤:
S1,各移动终端向基站上报测量后的数据信息;
S2,基站根据各移动终端上报的数据信息,为内容请求用户选择合适的簇头,形成最优D2D多播簇;
S3,基站向内容请求用户下发分簇信息;
S4,为形成的D2D多播簇分配资源,选择同时满足蜂窝用户和D2D多播簇QoS,并对D2D多播簇产生干扰最小的蜂窝用户;
S5,各移动终端接收到分簇和资源分配信息后,进行数据传输。
2.根据权利要求1所述的D2D多播场景下用户分簇和资源分配方法,其特征在于,步骤S1所述移动终端包括与基站交互信令的:位于边缘区域和中心区域交界处的候选簇头用户、位于边缘区域的内容请求用户和中心区域的蜂窝用户;
所述数据信息包括:位置信息、传输距离和链路状态信息。
3.根据权利要求1或2所述的D2D多播场景下用户分簇和资源分配方法,其特征在于,所述步骤S2包括:
S201,通过最大信噪比获得内容请求用户的初始簇头选择矢量λini→λk,cur,k∈K={1,2,...,K}、簇头选择矩阵和初始能效值U(Θ);
其中,Cl=min{Cl,1,Cl,2,...,Cl,K}表示多播速率,λk,l为二进制变量0或1,λk,l=1 表示内容请求用户k选择了簇头l,否则表示没有选择;wl取值为0或1,当wl=1,表示簇头l有接收者,否则表示簇头l是孤立节点;
S202,根据信道估计方法获取内容请求用户、候选簇头用户、蜂窝用户和基站彼此之间的信道增益,给定最大D2D传输距离约束R,根据上述步骤获取的内容请求用户与候选簇头用户之间的通信距离dl,k,使dl,k>R,获得每个内容请求用户的候选簇头集合L'k;
S203,对每个内容请求用户,遍历其候选簇头集合中除去由上述步骤S201为其所选择的簇头用户lini后,剩下的所有候选簇头,获得最优用户分配矩阵。
4.根据权利要求3所述的D2D多播场景下用户分簇和资源分配方法,其特征在于,所述步骤S203包括以下步骤:
1)随机选择一个内容请求用户k,获得λk∈λk,cur和Θini→Θ;
2)对内容请求用户k选择一个可能的簇头用户l'∈L'k\{lini},获得λk',Θ';
3)计算U(Θ)、U(Θ'),并判断U(Θ)>U(Θ');
4)当U(Θ)≥U(Θ'),获得当前的簇头选择矩阵Θ→Θ,和最大能效值为U(Θ)=U(Θ),当U(Θ)<U(Θ'),更新当前的簇头选择矩阵为Θ'→Θ,当前最大能效值为U(Θ)=U(Θ'),对内容请求用户k随机选择一个簇头用户l'∈L'k\{lini,l'},获得λ′k,Θ';
5)重复步骤3)、4),直到遍历完内容请求用户k的所有候选簇头用
6)对剩下的内容请求用户,重复步骤2)至步骤5)的操作,最终获得最优分簇矩阵Θ→Θfin和最大能效值。能效值的计算公式如下:
其中,Cl=min{Cl,1,Cl,2,...,Cl,K}表示多播速率,λk,l为二进制变量0或1,λk,l=1表示内容请求用户k选择了簇头l,否则表示没有选择;wl取值为0或1,当wl=1,表示簇头l有接收者,否则表示簇头l是孤立节点。
5.根据权利要求1所述的D2D多播场景下用户分簇和资源分配方法,其特征在于,所述步骤S4包括:
由所述步骤S3获得L个D2D多播簇,对其进行资源分配,所述资源分配方案是基于信干噪比的方案,预先给SINR设置一个门限值,在同时满足蜂窝用户和D2D多播簇服务质量的前提下,进行资源分配,分配过程包括:
S401,分别计算各蜂窝用户和D2D用户的链路增益
S402,计算获得D2D多播簇l中最差的链路增益;
S403,计算获得D2D多播簇l中最小干扰链路增益;
S404,基站预先设置蜂窝用户和D2D多播簇的信干噪比门限值并把这一门限值广播给各移动终端,若则认为D2D多播簇l和蜂窝用户m之间可以进行资源复用;
所述蜂窝用户的信干噪比为:
所述D2D多播簇l的信干噪比为:
(5)降序排列
(6)降序排列
(7)配对值更高的D2D多播簇与对其干扰最低的蜂窝用户,即值最小的蜂窝用户,依此次优的对应次优的直到为所有的D2D多播簇分配到最优的蜂窝信道为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610944320.1A CN106507316B (zh) | 2016-11-02 | 2016-11-02 | 一种d2d多播场景下用户分簇与资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610944320.1A CN106507316B (zh) | 2016-11-02 | 2016-11-02 | 一种d2d多播场景下用户分簇与资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106507316A true CN106507316A (zh) | 2017-03-15 |
CN106507316B CN106507316B (zh) | 2019-03-26 |
Family
ID=58321083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610944320.1A Active CN106507316B (zh) | 2016-11-02 | 2016-11-02 | 一种d2d多播场景下用户分簇与资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106507316B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107249205A (zh) * | 2017-06-27 | 2017-10-13 | 北京邮电大学 | 一种资源分配方法、装置及用户终端 |
CN107396448A (zh) * | 2017-08-15 | 2017-11-24 | 重庆邮电大学 | 一种异构网络中的资源分配方法 |
CN107820256A (zh) * | 2017-11-14 | 2018-03-20 | 上海电机学院 | 一种基于d2d区域分发技术的数据传送方法 |
CN108271172A (zh) * | 2018-01-11 | 2018-07-10 | 重庆邮电大学 | 一种蜂窝d2d通信联合成簇及内容部署方法 |
CN108449281A (zh) * | 2018-03-26 | 2018-08-24 | 北京交通大学 | 网络流量协同卸载方法及协同卸载控制器 |
CN108810855A (zh) * | 2018-05-22 | 2018-11-13 | 南京邮电大学 | 基于能量约束和干扰限制区域的分簇d2d资源分配方法 |
CN109005065A (zh) * | 2018-08-15 | 2018-12-14 | 扬州大学 | 一种用于大规模d2d网络的隐藏节点可感知的分簇算法 |
WO2019072216A1 (zh) * | 2017-10-11 | 2019-04-18 | 捷开通讯(深圳)有限公司 | 一种基于d2d的移动管理方法及存储设备 |
CN109862541A (zh) * | 2019-02-21 | 2019-06-07 | 国网江苏省电力有限公司电力科学研究院 | 基于IoT网络的D2D组播通信方法及装置 |
CN110418288A (zh) * | 2019-07-24 | 2019-11-05 | 西安科技大学 | 基于用户社交属性的d2d多播通信分簇方法 |
CN110933693A (zh) * | 2019-12-04 | 2020-03-27 | 国网河南省电力公司许昌供电公司 | 一种信道确定以及数据处理方法、装置及电子设备 |
CN111132312A (zh) * | 2018-10-30 | 2020-05-08 | 大唐移动通信设备有限公司 | 一种资源分配方法和装置 |
CN112637900A (zh) * | 2020-12-21 | 2021-04-09 | 南京工业职业技术大学 | 一种基于社会感知的移动自组云终端簇构建及服务方法 |
CN112969164A (zh) * | 2021-02-24 | 2021-06-15 | 合肥工业大学 | 基于5g网络中d2d辅助的智能变电站通信无线资源分配方法 |
CN113365252A (zh) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | 数据传输方法、装置、存储介质及电子装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103476140A (zh) * | 2013-09-05 | 2013-12-25 | 北京邮电大学 | 蜂窝系统中d2d和固定中继两种协作多播模式的选择方法 |
US20140179330A1 (en) * | 2011-07-25 | 2014-06-26 | Shanghai Research Center For Wireless Communications | Cluster head assisted method for converting user terminal from d2d communication to cellular communication |
CN105813129A (zh) * | 2016-05-19 | 2016-07-27 | 重庆邮电大学 | 一种基于d2d分簇的资源分配方法 |
CN105979586A (zh) * | 2016-04-28 | 2016-09-28 | 重庆信科设计有限公司 | 一种基于图论的d2d多播通信资源分配方法 |
-
2016
- 2016-11-02 CN CN201610944320.1A patent/CN106507316B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140179330A1 (en) * | 2011-07-25 | 2014-06-26 | Shanghai Research Center For Wireless Communications | Cluster head assisted method for converting user terminal from d2d communication to cellular communication |
CN103476140A (zh) * | 2013-09-05 | 2013-12-25 | 北京邮电大学 | 蜂窝系统中d2d和固定中继两种协作多播模式的选择方法 |
CN105979586A (zh) * | 2016-04-28 | 2016-09-28 | 重庆信科设计有限公司 | 一种基于图论的d2d多播通信资源分配方法 |
CN105813129A (zh) * | 2016-05-19 | 2016-07-27 | 重庆邮电大学 | 一种基于d2d分簇的资源分配方法 |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107249205B (zh) * | 2017-06-27 | 2019-08-16 | 北京邮电大学 | 一种资源分配方法、装置及用户终端 |
CN107249205A (zh) * | 2017-06-27 | 2017-10-13 | 北京邮电大学 | 一种资源分配方法、装置及用户终端 |
CN107396448A (zh) * | 2017-08-15 | 2017-11-24 | 重庆邮电大学 | 一种异构网络中的资源分配方法 |
CN107396448B (zh) * | 2017-08-15 | 2021-03-12 | 重庆邮电大学 | 一种异构网络中的资源分配方法 |
WO2019072216A1 (zh) * | 2017-10-11 | 2019-04-18 | 捷开通讯(深圳)有限公司 | 一种基于d2d的移动管理方法及存储设备 |
CN107820256B (zh) * | 2017-11-14 | 2021-05-07 | 上海电机学院 | 一种基于d2d区域分发技术的数据传送方法 |
CN107820256A (zh) * | 2017-11-14 | 2018-03-20 | 上海电机学院 | 一种基于d2d区域分发技术的数据传送方法 |
CN108271172A (zh) * | 2018-01-11 | 2018-07-10 | 重庆邮电大学 | 一种蜂窝d2d通信联合成簇及内容部署方法 |
CN108271172B (zh) * | 2018-01-11 | 2021-03-16 | 重庆邮电大学 | 一种蜂窝d2d通信联合成簇及内容部署方法 |
CN108449281A (zh) * | 2018-03-26 | 2018-08-24 | 北京交通大学 | 网络流量协同卸载方法及协同卸载控制器 |
CN108449281B (zh) * | 2018-03-26 | 2020-12-08 | 北京交通大学 | 网络流量协同卸载方法及协同卸载控制器 |
CN108810855B (zh) * | 2018-05-22 | 2020-10-02 | 南京邮电大学 | 基于能量约束和干扰限制区域的分簇d2d资源分配方法 |
CN108810855A (zh) * | 2018-05-22 | 2018-11-13 | 南京邮电大学 | 基于能量约束和干扰限制区域的分簇d2d资源分配方法 |
CN109005065B (zh) * | 2018-08-15 | 2021-05-04 | 扬州大学 | 一种用于大规模d2d网络的隐藏节点可感知的分簇算法 |
CN109005065A (zh) * | 2018-08-15 | 2018-12-14 | 扬州大学 | 一种用于大规模d2d网络的隐藏节点可感知的分簇算法 |
CN111132312A (zh) * | 2018-10-30 | 2020-05-08 | 大唐移动通信设备有限公司 | 一种资源分配方法和装置 |
CN111132312B (zh) * | 2018-10-30 | 2022-05-17 | 大唐移动通信设备有限公司 | 一种资源分配方法和装置 |
CN109862541A (zh) * | 2019-02-21 | 2019-06-07 | 国网江苏省电力有限公司电力科学研究院 | 基于IoT网络的D2D组播通信方法及装置 |
CN110418288A (zh) * | 2019-07-24 | 2019-11-05 | 西安科技大学 | 基于用户社交属性的d2d多播通信分簇方法 |
CN110933693A (zh) * | 2019-12-04 | 2020-03-27 | 国网河南省电力公司许昌供电公司 | 一种信道确定以及数据处理方法、装置及电子设备 |
CN110933693B (zh) * | 2019-12-04 | 2023-04-21 | 国网河南省电力公司许昌供电公司 | 一种信道确定以及数据处理方法、装置及电子设备 |
CN112637900A (zh) * | 2020-12-21 | 2021-04-09 | 南京工业职业技术大学 | 一种基于社会感知的移动自组云终端簇构建及服务方法 |
CN112637900B (zh) * | 2020-12-21 | 2022-07-01 | 南京工业职业技术大学 | 一种基于社会感知的移动自组云终端簇构建及服务方法 |
CN112969164A (zh) * | 2021-02-24 | 2021-06-15 | 合肥工业大学 | 基于5g网络中d2d辅助的智能变电站通信无线资源分配方法 |
CN113365252A (zh) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | 数据传输方法、装置、存储介质及电子装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106507316B (zh) | 2019-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106507316B (zh) | 一种d2d多播场景下用户分簇与资源分配方法 | |
Liu et al. | Load aware joint CoMP clustering and inter-cell resource scheduling in heterogeneous ultra dense cellular networks | |
Zhang et al. | Energy-efficient resource allocation in NOMA heterogeneous networks | |
Wu et al. | Recent advances in energy-efficient networks and their application in 5G systems | |
CN104105158B (zh) | 一种基于d2d中继通信的中继选择方法 | |
CN105813129B (zh) | 一种基于d2d分簇的资源分配方法 | |
CN103476140B (zh) | 蜂窝系统中d2d和固定中继两种协作多播模式的选择方法 | |
Naqvi et al. | Energy-aware radio resource management in D2D-enabled multi-tier HetNets | |
CN103024914B (zh) | 终端直通技术共享系统下行资源的跨层设计方法 | |
Peng et al. | Enhancing energy efficiency via cooperative MIMO in wireless sensor networks: State of the art and future research directions | |
WO2014089745A1 (en) | Methods and apparatuses of allocating resources for device-to-device communication | |
CN104902431B (zh) | 一种lte网络中跨小区d2d通信频谱分配方法 | |
CN104038945B (zh) | 一种基于独立集的异构蜂窝网络能效优化方法 | |
CN103716120B (zh) | 基站、无线通信终端、无线通信系统和无线通信方法 | |
CN104918257A (zh) | 中继协同异构蜂窝网络d2d通信资源分配方法 | |
Lianghai et al. | System capacity optimization algorithm for d2d underlay operation | |
Lamba et al. | Joint user pairing, subchannel assignment and power allocation in cooperative non-orthogonal multiple access networks | |
Zhu et al. | An efficient multicast clustering scheme for D2D assisted offloading in cellular networks | |
Yang et al. | Analysis of underlaid D2D-enhanced cellular networks: interference management and proportional fair scheduler | |
Bhardwaj et al. | Interference-aware D2D-multicast session provisioning in LTE-A networks | |
KR101332025B1 (ko) | 셀간 간섭을 고려한 사용자 스케쥴링 방법 및 이를 수행하는 무선 이동 통신 시스템 | |
Benamor et al. | Game theoretical framework for joint channel selection and power control in hybrid NOMA | |
CN106131887B (zh) | 基于串行干扰消除的分布式拓扑控制方法 | |
Chen et al. | Intra-cluster device-to-device multicast algorithm based on small world model | |
CN107820256B (zh) | 一种基于d2d区域分发技术的数据传送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |