CN113055860A - 一种蜂窝网络下的d2d多对多资源分配方法 - Google Patents
一种蜂窝网络下的d2d多对多资源分配方法 Download PDFInfo
- Publication number
- CN113055860A CN113055860A CN202110256384.3A CN202110256384A CN113055860A CN 113055860 A CN113055860 A CN 113055860A CN 202110256384 A CN202110256384 A CN 202110256384A CN 113055860 A CN113055860 A CN 113055860A
- Authority
- CN
- China
- Prior art keywords
- users
- cellular
- user
- hypergraph
- resource allocation
- 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.)
- Pending
Links
- 230000001413 cellular effect Effects 0.000 title claims abstract description 126
- 238000013468 resource allocation Methods 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000001228 spectrum Methods 0.000 claims abstract description 76
- 230000009977 dual effect Effects 0.000 claims abstract description 25
- 230000005540 biological transmission Effects 0.000 claims description 13
- 238000004040 coloring Methods 0.000 claims description 12
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000010845 search algorithm Methods 0.000 claims description 5
- 239000003086 colorant Substances 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 10
- 238000004088 simulation Methods 0.000 description 10
- 238000005457 optimization Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- 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/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种蜂窝网络下的D2D多对多资源分配方法,包含以下五个步骤:S1:进行网络场景的搭建;S2:进行网络模型的搭建;S3:构建超图,将一定范围内的蜂窝用户和D2D用户构建超边;S4:基于超图的频谱资源分配,采用两阶段资源分配的方式;S5:功率分配,通过对偶法计算功率分配。本发明有效的解决了在现有的D2D资源分配方案中,从单一角度出发,对***性能的提升有限,D2D用户之间累积干扰严重,频谱资源利用率有待提高,***总的吞吐量有待提高,同时***的算法复杂的问题。
Description
技术领域
本发明涉及无线通信技术领域,特别是涉及一种蜂窝网络下的D2D多对多资源分配方法。
背景技术
随着智能终端设备***式的增长以及用户日益旺盛的通信需求,通信网络的数据流量也在急剧增加,越来越多的终端设备将会接入到网络中,现有的移动通信网络由于稀缺的频谱资源将难以满足日益增加的数据通信服务需求。
D2D通信技术是一种在蜂窝网络中复用传统蜂窝用户资源,通过在近邻设备之间直接交换信息来完成通信的技术,D2D通信技术通过复用蜂窝用户的频谱资源建立直通链路,实现邻近终端间数据共享传输,而不需要通过基站和中心网络的转发,这种通信技术可以缓解频谱资源不足的问题。
现有技术中已有专利提出的D2D资源分配方案中,如方案一(申请号:CN2019108845282,公开日:2019.12.24)中公开了一种基于上下行频谱联合复用的D2D资源分配方法,涉及无线通信领域,包括:对D2D信道分配变量和相关的约束条件进行建模,分别对复用模式下的D2D用户和蜂窝用户的传输速率进行建模,以最大化D2D网络的吞吐量为目标,将D2D资源分配问题构建为混合整数非线性规划问题,利用拉格朗日对偶理论将原始问题转化为凸优化问题,最后将其转化为二分图最大权匹配问题,通过求解实现对D2D用户的最佳信道资源分配,进而实现D2D网络吞吐量的最大化。
方案二(申请号CN2019104608752,公开日2019.09.10)中公开了一种基于图着色的D2D资源分配的方法,假定***中所有的D2D用户复用同一个蜂窝用户的信道资源且均以门限功率作为发射功率,得到一个不可忽略的无向互干扰图,其中干扰值即为图的每一条边的权值,通过图着色方法将小区中所有D2D用户分成若干个互干扰程度较低的簇,求出每一个簇可复用的蜂窝信道,逐一计算出将所有蜂窝信道与D2D簇两两匹配的最大化吞吐量,得到一个吞吐量矩阵,解出最大化***吞吐量的最佳匹配矩阵,并按照前面使用拉格朗日乘子法求出的功率解作为D2D对的发射功率。
现有技术中,以上专利提出的D2D资源分配方案中,虽然以最大化吞吐量为优化目标,但是没有对频谱、功率进行联合考虑,对***性能的提升有限,没有考虑干扰的相互性即蜂窝用户也会对D2D用户产生干扰,D2D用户之间累积干扰严重,频谱资源利用率有待提高,***总的吞吐量有待提高,同时***的算法复杂。
因此本发明提供一种的新的方案来解决此问题。
发明内容
针对现有技术存在的不足,本发明的目的是提供一种蜂窝网络下的D2D多对多资源分配方法,有效的解决了在现有的D2D资源分配方案中,从单一角度出发,对***性能的提升有限,D2D用户之间累积干扰严重,频谱资源利用率有待提高,***总的吞吐量有待提高,同时***的算法复杂的问题。
其解决的技术方案是,一种蜂窝网络下的D2D多对多资源分配方法,包含以下五个步骤:
S1:进行网络场景的搭建;
S2:进行网络模型的搭建;
S3:构建超图,将一定范围内的蜂窝用户和D2D用户构建超边;
S4:基于超图的频谱资源分配,采用两阶段资源分配的方式;
S5:功率分配,通过对偶法计算功率分配。
所述步骤S1进行网络场景的搭建包含以下内容:在单个小区中,含有一个位于小区中心的基站,小区中随机分布有M个蜂窝用户,M个蜂窝用户表示为CUE={Ci,i=1,2,3,…,M},小区中还随机分布有N个D2D用户,M个蜂窝用户拥有M个单独的正交子信道,N个D2D用户表示为DUE={Dj,j=1,2,3,…,N},每个D2D用户对由一个发送终端与一个接收终端组成,一个蜂窝用户的频谱资源可以分配给多个D2D用户,同时,一个D2D用户可以占用多个蜂窝用户的频谱资源,基站可以检测到潜在的D2D用户对,并获得所有链路的信道状态信息CSI,复用上行链路资源,同时基站能控制频谱资源的分配。
所述步骤S2进行网络模型的搭建包含以下内容:
蜂窝用户和D2D用户频谱共享时的信噪比SINR分别为:
上述,其中公式(3)为目标函数,其他公式为约束条件,其中,B0为单个资源块的带宽,R代表***总吞吐量,maxR代表最大化***总吞吐量,公式(4)表示只有在蜂窝用户的信噪比大于最小信噪比阈值时,才能将该用户的频谱资源分配给D2D用户,公式(5)表示D2D用户的信噪比大于其所需最小信噪比,公式(6)表示D2D用户传输功率约束,表示D2D用户对的最大发射功率,公式(7)表示不限制D2D用户所能复用频谱资源的数量,公式(8)表示D2D用户有资源复用时即xij>0时有值,否则
所述步骤S3构建超图,将一定范围内的蜂窝用户和D2D用户构建超边,包含以下步骤:
S3.1:将一定范围内的蜂窝用户和D2D用户构建超边,超边构建规则如下:
S3.1.1:依次遍历***中的蜂窝用户,以某个蜂窝用户为中心,关联其δ为半径的范围内的D2D用户,构建超边;
上述以某个蜂窝用户为中心,定义为蜂窝中心用户,蜂窝中心用户为其所在超边的基准顶点上;
S3.1.2:依次遍历***中的D2D用户,如果遍历到某个D2D用户未被包含入已构建的超边中,则将以其为中心,关联其δ为半径内的D2D用户,构建超边;
S3.2:检查***中不在同一超边内,而又不满足公式(4)和公式(5)的蜂窝用户和D2D用户,对这些用户建立一对一超边。
所述步骤S4基于超图的频谱资源分配,采用两阶段资源分配的方式包含以下内容:在构建超图完毕以后,通过图论中图着色的方式,根据贪心算法,获得最优匹配矩阵,为超图进行着色,图的顶点代表***中的用户,包括D2D用户、蜂窝用户,要着的颜色则为***中的频谱资源;
基于超图的频谱资源分配分为两个阶段,第一阶段选择一条相关联顶点最多的超边,第二阶段选择一定数量的可用的频谱资源,分配给超边内的用户,一个蜂窝用户的频谱资源可分配给多个D2D用户,同时,一个D2D用户可占用多个蜂窝用户的频谱资源。
所述步骤S5功率分配,通过对偶法计算功率分配,包含以下内容:
功率分配中利用拉格朗日对偶法找出最佳功率分配,以下针对的是D2D用户对的功率分配情况,当基于超图的频谱资源分配给出蜂窝用户和D2D用户占用频谱资源结果的情况后,前述的目标函数和约束条件,变为以下公式:
对***总吞吐量进行优化的问题是一个凹函数问题,利用拉格朗日对偶法及其KKT条件求凹函数最优解,其中表示D2D对Dj最大发射功率。针对D2D用户对复用上行资源情况,将公式(10)及其约束条件(11)(12)转换为拉格朗日函数(13),其中和μj为乘法因子,公式(14)为凹函数对偶函数,凹函数根据KKT条件求得最优解即公式(15),其中和为对偶函数的最优解;
本发明所实现的有益效果:
1.本发明在构建超图时,优先对所有蜂窝用户建立超边,以此来保证可复用资源的频谱质量,超图建立之后,进行基于超图的频谱资源分配,可应对***中复杂的干扰,同时降低了本申请算法的复杂度,基于超图的频谱资源分配采用两阶段资源分配的方式,减少D2D用户间的累积干扰,提升了频谱资源的利用率。
2.本发明联合考虑基于超图的频谱资源分配、功率分配,基于超图的频谱资源分配允许一个蜂窝用户的频谱资源分配给多个D2D用户,同时,一个D2D用户可以占用多个蜂窝用户的频谱资源,在保证蜂窝用户服务质量的同时,提高***总的吞吐量;同时,功率分配中利用拉格朗日对偶法找出最佳功率分配,进一步提高了***吞吐量性能;本发明在保证***性能的同时降低了算法复杂度,同时提高***总的吞吐量。
附图说明
图1为第一阶段资源分配。
图2为第二阶段资源分配。
图3为不同蜂窝用户数量下的***吞吐量。
图4为不同D2D对数下的D2D吞吐量。
图5为不同D2D半径下的D2D吞吐量。
图6为不同网络规模下的算法运行时间。
图7为本方案的整体构架图。
具体实施方式
为有关本发明的前述及其他技术内容、特点与功效,在以下配合参考附图1-7对实施例的详细说明中,将可清楚的呈现。以下实施例中所提到的结构内容,均是以说明书附图为参考。
以下将参照附图,通过实施方式详细的描述本发明提供的一种蜂窝网络下的D2D多对多资源分配方法。
一种蜂窝网络下的D2D多对多资源分配方法,包含以下五个步骤:
S1:进行网络场景的搭建;
S2:进行网络模型的搭建;
S3:构建超图,将一定范围内的蜂窝用户和D2D用户构建超边;
S4:基于超图的频谱资源分配,采用两阶段资源分配的方式;
S5:功率分配,通过对偶法计算功率分配。
所述步骤S1进行网络场景的搭建包含以下内容:
在单个小区中,含有一个位于小区中心的基站,小区中随机分布有M个蜂窝用户,M个蜂窝用户表示为CUE={Ci,i=1,2,3,…,M},小区中还随机分布有N个D2D用户,M个蜂窝用户拥有M个单独的正交子信道,N个D2D用户表示为DUE={Dj,j=1,2,3,…,N},每个D2D用户对由一个发送终端与一个接收终端组成,一个蜂窝用户的频谱资源可以分配给多个D2D用户,同时,一个D2D用户可以占用多个蜂窝用户的频谱资源,基站可以检测到潜在的D2D用户对,并获得所有链路的信道状态信息CSI,本发明复用上行链路资源,复用上行链路资源使得D2D用户受到的干扰较复用下行链路频谱资源小,同时基站能根据自身所受干扰情况控制***中频谱资源的分配。
所述步骤S2进行网络模型的搭建包含以下内容:
在所述步骤S1搭建的网络场景下,存在各种类型的干扰,包括D2D用户发射端对基站的干扰、蜂窝用户对复用相同频谱资源的D2D用户接收端的干扰以及复用相同频谱资源的D2D用户之间的干扰,本网络模型在保证原有蜂窝用户的服务质量的前提下,最大化提高***总的吞吐量;
基于上述,蜂窝用户和D2D用户频谱共享时的信噪比SINR分别为:
表示D2D对Dj在蜂窝用户Ci上行信道的发射功率;表示D2D用户对最大发射功率;PB表示基站发射功率;表示蜂窝用户Ci的发射功率;表示蜂窝用户Ci与基站之间的增益;gjj表示D2D对Dj和蜂窝用户Ci之间的增益;gij表示不同D2D对之间的增益;N0表示噪声;ru表示蜂窝用户上行最小信噪比要求;rd表示D2D用户最小信噪比要求。表示D2D对Dj与基站BS之间的增益。xij代表蜂窝用户Ci的上行资源分配给Dj的情况,如果分配给Dj,则xij=1,否则为0;
本发明的目的是得到一个最优的匹配矩阵,提高***总的吞吐量,即:
上述,其中公式(3)为目标函数,其他公式为约束条件,其中,B0为单个资源块的带宽,R代表***总吞吐量,maxR代表最大化***总吞吐量。公式(4)表示只有在蜂窝用户的信噪比大于最小信噪比阈值时,才能将该用户的频谱资源分配给D2D用户。为了保证被分配频谱资源的D2D用户能有较好的通信质量,公式(5)表示D2D用户的信噪比大于其所需最小信噪比。公式(6)表示D2D用户传输功率约束,表示D2D用户对的最大发射功率。公式(7)表示不限制D2D用户所能复用频谱资源的数量。公式(8)表示D2D用户有资源复用时即xij>0时有值,否则
所述步骤S3构建超图,将一定范围内的蜂窝用户和D2D用户构建超边,包含以下步骤:
S3.1:将一定范围内的蜂窝用户和D2D用户构建超边,超边构建规则如下:
S3.1.1:依次遍历***中的蜂窝用户,以某个蜂窝用户为中心,关联其δ为半径的范围内的D2D用户,构建超边;
上述以某个蜂窝用户为中心,定义为蜂窝中心用户,蜂窝中心用户为其所在超边的基准顶点上;
S3.1.2:依次遍历***中的D2D用户,如果遍历到某个D2D用户未被包含入已构建的超边中,则将以其为中心,关联其δ为半径内的D2D用户,构建超边。
S3.2:检查***中不在同一超边内,而又不满足公式(4)和公式(5)的蜂窝用户和D2D用户,对这些用户建立一对一超边。
在同一个超边内的用户不能复用相同的频谱资源,上述δ是一个可变的值,在步骤S3.1中超边构建时,并没有将两个蜂窝用户包含进同一超边的情况,目的是为了防止距离较近的蜂窝用户和D2D用户复用相同频谱资源,造成较严重的累加干扰,蜂窝用户属于不同的超边;步骤S3.1.1中,先遍历蜂窝用户是因为蜂窝用户的发射功率比D2D用户更大,以免引起D2D接收端更严重的干扰,由于假定蜂窝用户在***中已有分配好的频谱资源,因此,与蜂窝用户在一个超边中的其余D2D用户不能复用该蜂窝用户的频谱资源,优先对所有蜂窝用户建立超边,以此来保证可复用资源的频谱质量;在步骤S3.1.2中,在遍历D2D用户构建超边的过程中,只对未包含于超边中的D2D用户构建超边,目的是减少超边的数量;在步骤S3.2中,目的是为了防止两个D2D用户相聚较近,之间存在较严重的干扰。
所述步骤S4基于超图的频谱资源分配,采用两阶段资源分配的方式包含以下内容:
在构建超图完毕以后,通过图论中图着色的方式,根据贪心算法,获得最优匹配矩阵,为超图进行着色,如传统图着色算法一样,图的顶点代表***中的用户,包括D2D用户、蜂窝用户,要着的颜色则为***中的频谱资源;
一个超边相关联的顶点数量越多,表明这一范围内的D2D用户密度越大,用户之间的干扰也会更加的强烈,本发明所提的算法分为两个阶段,第一阶段选择一条相关联顶点最多的超边,第二阶段选择一定数量的可用的频谱资源,分配给超边内的用户。基于超图的频谱资源分配采用两阶段资源分配的方式,减少D2D用户间的累积干扰,提升了频谱资源利用率,基于超图的频谱资源分配允许一个蜂窝用户的频谱资源分配给多个D2D用户,同时,一个D2D用户可以占用多个蜂窝用户的频谱资源,在保证蜂窝用户服务质量的同时,提高***总的吞吐量。
资源分配详细过程见说明书附图图1第一阶段资源分配和图2第二阶段资源资源分配。
在说明书附图图1第一阶段资源分配中,C*(ei)为超边ei的可着颜色的集合,该集合内的元素为除超边ei包含的蜂窝用户所占用的频谱资源外的其余频谱资源所代表的颜色;|e|代表超边中关联的顶点数,即蜂窝用户和D2D用户数,是一条相关联顶点最多的超边。
所述步骤S5功率分配,通过对偶法计算功率分配,包含以下内容:
功率分配中利用拉格朗日对偶法找出最佳功率分配,进一步提高了***吞吐量性能,以下针对的是D2D用户对的功率分配情况,当基于超图的频谱资源分配给出蜂窝用户和D2D用户占用频谱资源结果的情况后,前述的目标函数和约束条件,变为以下公式:
对***总吞吐量进行优化的问题是一个凹函数问题,利用拉格朗日对偶法及其KKT条件求凹函数最优解。其中表示D2D对Dj最大发射功率。针对D2D用户对复用上行资源情况,将公式(10)及其约束条件(11)(12)转换为拉格朗日函数(13),其中和μj为乘法因子,公式(14)为凹函数对偶函数,凹函数根据KKT条件求得最优解即公式(15),其中和为对偶函数的最优解。
本发明具体使用时,为了使本领域的技术人员更好的理解本方案,下面通过仿真实验对本方案进行说明:
仿真实验中,考虑为单小区场景,小区内随机分布蜂窝用户和D2D用户对,仿真实验采用以下评价标准:所有D2D链路复用下行资源OD,一对一(这里的一对一是指:一个D2D对最多只能复用一个蜂窝用户的资源,而一个蜂窝用户的资源最多只能被一个D2D对复用)复用方式Kuhn-Munkres(KM)算法,具体的仿真参数设置如下表所示。仿真结果表明本发明在保证***性能的同时降低了算法复杂度,同时提高***总的吞吐量。
仿真参数设置如下:
说明书附图图3为不同蜂窝用户数量下的***吞吐量。很明显,***吞吐量随着蜂窝用户数量的增加而增加,这是因为随着蜂窝用户数量的增加,可复用资源的总量不断增加,从算法的角度而言,可以看出本算法性能最佳,OD算法次之,KM算法最差,这是因为本算法能复用多个蜂窝资源,进行功率分配进一步提高了***吞吐量性能。
说明书附图图4为不同D2D对数下的D2D吞吐量,仿真结果表明,在本算法下,D2D吞吐量先急剧增加然后变得缓慢,这是因为随着D2D数量的增加,多对多的复用的方式对D2D吞吐量影响逐渐变弱,因而D2D吞吐量增量逐渐缓慢。从仿真结果可知,本方案支持一个D2D对复用多个蜂窝用户资源,其***吞吐量优于其它算法。
说明书附图图5显示的是不同D2D半径下的D2D吞吐量,仿真结果显示随着D2D半径的增加D2D吞吐量降低,这是因为随着D2D半径的增加传播路损增加,而传输功率的限制和同频信道的干扰,导致更多的潜在D2D对的链路质量无法满足D2D的服务质量要求,因而导致D2D的接入率下降,从而导致D2D吞吐量降低。但是图5中可以看出,虽然本算法的吞吐量下降明显,但其性能依旧优于其他算法。
说明书附图图6展示了不同网络规模下的算法运行时间,仿真结果显示算法的运行时间随着***用户数量的增加而增加。KM算法的运行时间最大,其次是OD算法,而本算法相对于OD算法而言,在网络规模较大时,运行时间略微增加。
采用以上结合附图描述的本发明,在具体使用时,本发明公开的一种蜂窝网络下的D2D多对多资源分配方法,包含以下五个步骤:
S1:进行网络场景的搭建;
S2:进行网络模型的搭建;
S3:构建超图,将一定范围内的蜂窝用户和D2D用户构建超边;
S4:基于超图的频谱资源分配,采用两阶段资源分配的方式;
S5:功率分配,通过对偶法计算功率分配。
本发明的方案有效的解决了在现有的D2D资源分配方案中,从单一角度出发,对***性能的提升有限,D2D用户之间累积干扰严重,频谱资源利用率有待提高,***总的吞吐量有待提高,同时***的算法复杂的问题。
Claims (6)
1.一种蜂窝网络下的D2D多对多资源分配方法,其特征在于,包含以下五个步骤:
S1:进行网络场景的搭建;
S2:进行网络模型的搭建;
S3:构建超图,将一定范围内的蜂窝用户和D2D用户构建超边;
S4:基于超图的频谱资源分配,采用两阶段资源分配的方式;
S5:功率分配,通过对偶法计算功率分配。
2.如权利要求1所述的一种蜂窝网络下的D2D多对多资源分配方法,其特征在于,所述步骤S1进行网络场景的搭建包含以下内容:在单个小区中,含有一个位于小区中心的基站,小区中随机分布有M个蜂窝用户,M个蜂窝用户表示为CUE={Ci,i=1,2,3,…,M},小区中还随机分布有N个D2D用户,M个蜂窝用户拥有M个单独的正交子信道,N个D2D用户表示为DUE={Dj,j=1,2,3,…,N},每个D2D用户对由一个发送终端与一个接收终端组成,一个蜂窝用户的频谱资源可以分配给多个D2D用户,同时,一个D2D用户可以占用多个蜂窝用户的频谱资源,基站可以检测到潜在的D2D用户对,并获得所有链路的信道状态信息CSI,复用上行链路资源,同时基站能控制频谱资源的分配。
3.如权利要求1所述的一种蜂窝网络下的D2D多对多资源分配方法,其特征在于,所述步骤S2进行网络模型的搭建包含以下内容:
蜂窝用户和D2D用户频谱共享时的信噪比SINR分别为:
表示D2D对Dj在蜂窝用户Ci上行信道的发射功率;表示D2D用户对最大发射功率;PB表示基站发射功率;表示蜂窝用户Ci的发射功率;表示蜂窝用户Ci与基站之间的增益;gjj表示D2D对Dj和蜂窝用户Ci之间的增益;gij表示不同D2D对之间的增益;N0表示噪声;ru表示蜂窝用户上行最小信噪比要求;rd表示D2D用户最小信噪比要求。表示D2D对Dj与基站BS之间的增益。xij代表蜂窝用户Ci的上行资源分配给Dj的情况,如果分配给Dj,则xij=1,否则为0;
4.如权利要求1所述的一种蜂窝网络下的D2D多对多资源分配方法,其特征在于,所述步骤S3构建超图,将一定范围内的蜂窝用户和D2D用户构建超边,包含以下步骤:
S3.1:将一定范围内的蜂窝用户和D2D用户构建超边,超边构建规则如下:
S3.1.1:依次遍历***中的蜂窝用户,以某个蜂窝用户为中心,关联其δ为半径的范围内的D2D用户,构建超边;
上述以某个蜂窝用户为中心,定义为蜂窝中心用户,蜂窝中心用户为其所在超边的基准顶点上;
S3.1.2:依次遍历***中的D2D用户,如果遍历到某个D2D用户未被包含入已构建的超边中,则将以其为中心,关联其δ为半径内的D2D用户,构建超边;
S3.2:检查***中不在同一超边内,而又不满足公式(4)和公式(5)的蜂窝用户和D2D用户,对这些用户建立一对一超边。
5.如权利要求1所述的一种蜂窝网络下的D2D多对多资源分配方法,其特征在于,所述步骤S4基于超图的频谱资源分配,采用两阶段资源分配的方式包含以下内容:在构建超图完毕以后,通过图论中图着色的方式,根据贪心算法,获得最优匹配矩阵,为超图进行着色,图的顶点代表***中的用户,包括D2D用户、蜂窝用户,要着的颜色则为***中的频谱资源;
基于超图的频谱资源分配分为两个阶段,第一阶段选择一条相关联顶点最多的超边,第二阶段选择一定数量的可用的频谱资源,分配给超边内的用户,一个蜂窝用户的频谱资源可分配给多个D2D用户,同时,一个D2D用户可占用多个蜂窝用户的频谱资源。
6.如权利要求1所述的一种蜂窝网络下的D2D多对多资源分配方法,其特征在于,所述步骤S5功率分配,通过对偶法计算功率分配,包含以下内容:
功率分配中利用拉格朗日对偶法找出最佳功率分配,以下针对的是D2D用户对的功率分配情况,当基于超图的频谱资源分配给出蜂窝用户和D2D用户占用频谱资源结果的情况后,前述的目标函数和约束条件,变为以下公式:
利用拉格朗日对偶法及其KKT条件求凹函数最优解,其中表示D2D对Dj最大发射功率。针对D2D用户对复用上行资源情况,将公式(10)及其约束条件(11)(12)转换为拉格朗日函数(13),其中和μj为乘法因子,公式(14)为凹函数对偶函数,凹函数根据KKT条件求得最优解即公式(15),其中和为对偶函数的最优解;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110256384.3A CN113055860A (zh) | 2021-03-09 | 2021-03-09 | 一种蜂窝网络下的d2d多对多资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110256384.3A CN113055860A (zh) | 2021-03-09 | 2021-03-09 | 一种蜂窝网络下的d2d多对多资源分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113055860A true CN113055860A (zh) | 2021-06-29 |
Family
ID=76510704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110256384.3A Pending CN113055860A (zh) | 2021-03-09 | 2021-03-09 | 一种蜂窝网络下的d2d多对多资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113055860A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113473422A (zh) * | 2021-07-21 | 2021-10-01 | 重庆邮电大学 | 一种面向b5g的无线携能d2d网络高效资源分配方法 |
CN114363938A (zh) * | 2021-12-21 | 2022-04-15 | 重庆邮电大学 | 一种蜂窝网络流量卸载方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150351089A1 (en) * | 2012-12-31 | 2015-12-03 | Nec (China) Co., Ltd. | Method and apparatus of resource sharing for device-to-device and cellular communications |
CN110611902A (zh) * | 2019-09-19 | 2019-12-24 | 哈尔滨工程大学 | 一种基于上下行频谱联合复用的d2d资源分配方法 |
CN111586697A (zh) * | 2020-04-29 | 2020-08-25 | 电子科技大学 | 一种基于有向超图贪心着色的信道资源分配方法 |
-
2021
- 2021-03-09 CN CN202110256384.3A patent/CN113055860A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150351089A1 (en) * | 2012-12-31 | 2015-12-03 | Nec (China) Co., Ltd. | Method and apparatus of resource sharing for device-to-device and cellular communications |
CN110611902A (zh) * | 2019-09-19 | 2019-12-24 | 哈尔滨工程大学 | 一种基于上下行频谱联合复用的d2d资源分配方法 |
CN111586697A (zh) * | 2020-04-29 | 2020-08-25 | 电子科技大学 | 一种基于有向超图贪心着色的信道资源分配方法 |
Non-Patent Citations (2)
Title |
---|
刘辉等: "基于超图的D2D多对多资源分配方案", 《计算机工程与设计》 * |
赵攀: "蜂窝覆盖下的D2D资源分配机制", 《信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113473422A (zh) * | 2021-07-21 | 2021-10-01 | 重庆邮电大学 | 一种面向b5g的无线携能d2d网络高效资源分配方法 |
CN114363938A (zh) * | 2021-12-21 | 2022-04-15 | 重庆邮电大学 | 一种蜂窝网络流量卸载方法 |
CN114363938B (zh) * | 2021-12-21 | 2024-01-26 | 深圳千通科技有限公司 | 一种蜂窝网络流量卸载方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104717755B (zh) | 一种蜂窝网络中引入d2d技术的下行频谱资源分配方法 | |
CN108391317B (zh) | 一种蜂窝网络中d2d通信的资源分配方法及*** | |
CN108495332B (zh) | 一种基于蜂窝d2d通信***的联合资源公平分配方法 | |
CN107613556B (zh) | 一种基于功率控制的全双工d2d干扰管理方法 | |
CN104902431B (zh) | 一种lte网络中跨小区d2d通信频谱分配方法 | |
CN109788540B (zh) | D2d***中基于能量采集的功率控制和信道分配方法 | |
CN110225578A (zh) | 一种基于图着色的d2d资源分配的方法 | |
CN113055860A (zh) | 一种蜂窝网络下的d2d多对多资源分配方法 | |
CN108924934B (zh) | 基于多维资源分配的异构网络干扰管理方法 | |
CN111787543B (zh) | 一种基于改进灰狼优化算法的5g通信***资源分配方法 | |
CN111465054A (zh) | 基于效用公平性的d2d通信资源分配方法 | |
CN108282888B (zh) | 一种基于改进模糊聚类的d2d资源分配方法 | |
CN108965034B (zh) | 小小区基站超密集部署下的用户关联到网络的方法 | |
CN112954806B (zh) | 异构网络中基于弦图着色的联合干扰对齐与资源分配方法 | |
CN112188635B (zh) | 一种改进图着色的d2d通信资源分配方法 | |
CN110139281A (zh) | 一种基于K-means的全双工D2D分簇资源分配的方法 | |
CN109743736A (zh) | 一种以用户为中心的超密集网络用户接入与资源分配方法 | |
CN104618934B (zh) | 一种基于吞吐量预测的整体优化中继节点选择方法 | |
CN105992219A (zh) | 一种获取异构网的管理策略的方法和装置 | |
CN108601083B (zh) | D2d通信中基于非合作博弈的资源管理方法 | |
CN107517464A (zh) | 一种异构网络中的干扰管理和资源分配方法 | |
Al-Wesabi et al. | A joint algorithm for resource allocation in d2d 5g wireless networks | |
CN107613565B (zh) | 一种全双工超密集网络中的无线资源管理方法 | |
CN110177340A (zh) | 一种以用户为中心的超密集网络资源分配方法 | |
CN113115401B (zh) | 一种蜂窝网络中最大化满意用户数的接入控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210629 |