CN108282888A - 一种基于改进模糊聚类的d2d资源分配方法 - Google Patents
一种基于改进模糊聚类的d2d资源分配方法 Download PDFInfo
- Publication number
- CN108282888A CN108282888A CN201810179480.0A CN201810179480A CN108282888A CN 108282888 A CN108282888 A CN 108282888A CN 201810179480 A CN201810179480 A CN 201810179480A CN 108282888 A CN108282888 A CN 108282888A
- Authority
- CN
- China
- Prior art keywords
- user
- multiplexed
- resource
- groups
- matrix
- 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
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000013468 resource allocation Methods 0.000 title claims abstract description 32
- 230000006872 improvement Effects 0.000 title description 5
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 34
- 230000005540 biological transmission Effects 0.000 claims abstract description 21
- 239000011159 matrix material Substances 0.000 claims description 29
- 230000008859 change Effects 0.000 claims description 12
- 230000001413 cellular effect Effects 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 4
- 238000013459 approach Methods 0.000 claims description 3
- 230000007935 neutral effect Effects 0.000 claims description 3
- 230000000149 penetrating effect Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 11
- 238000005516 engineering process Methods 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000009826 distribution Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000001228 spectrum Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 4
- 235000013399 edible fruits Nutrition 0.000 description 3
- 238000010606 normalization Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 206010016256 fatigue Diseases 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000007261 regionalization Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- 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
- 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
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/18—TPC being performed according to specific parameters
- H04W52/24—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters
- H04W52/243—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters taking into account interferences
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于改进模糊聚类的D2D资源分配方法,涉及无线通信技术领域,首先使用基于改进的模糊聚类算法将D2D用户划分为若干个D2D用户组,使多个D2D用户复用同一CU用户资源;然后将CU用户的干扰容限平分至复用其资源的D2D用户组中的每一个用户,根据CU用户的干扰容限计算每个D2D用户的最大发射功率,实现功率控制;最后在保证D2D用户组中每个用户复用CU用户资源后,信道容量增益是正值的前提下,用图论中的KM算法为每一个D2D用户组匹配最佳的复用资源来达到最大化***吞吐量的目的,本发明能够对用户进行合理分组,并在保证蜂窝用户和D2D用户的QoS前提下提升了***的吞吐量。
Description
技术领域
本发明涉及无线通信技术领域,特别是涉及一种基于改进模糊聚类的D2D资源分配方法。
背景技术
目前,D2D技术已经成为第五代移动通信(5-Generation,5G)的关键技术之一。D2D(Device to Device),通过近邻设备直接交换数据,可降低通信***中心节点的数据压力,提升频谱利用率,扩大网络容量,使终端设备具备多种接入选择模式,为设备的零延迟通信、移动终端的海量接入及数据传输开辟了新的途径。
D2D引入的目的是增大吞吐量、提高频谱利用率。由于D2D需要复用蜂窝用户频谱资源,因而传输在相同频带的D2D用户和蜂窝用户会产生相互干扰,若干扰过大,会降低网络性能,使用户服务质量无法保证,因此有效的资源分配方式是发挥D2D通信优势的关键。Feng D.Q等人在发表的文章“Device-to-device communications underlaying cellularnetworks”中提出一种确保蜂窝用户和D2D用户服务质量的资源分配算法,可分为D2D用户的接入判断、D2D用户的功率控制和D2D用户的信道分配三个步骤。Hyunkee M等人在发表的文章“Capacity enhancement using an interference limited area for D2D uplinkunderlaying cellular networks”中提出一种基于干扰限制区域的资源分配算法,为每对D2D用户划出一个干扰受限区域,在该区域内的蜂窝用户资源不能被此D2D用户使用。ZhangR.Q等人发表的文章“Interference Graph-Based Resource Allocation(InGRA)for D2DCommunications Underlaying Cellular Networks”针对***中所有用户间的干扰图进行资源分配,但该方案中蜂窝用户的通信质量没有得到有效保障。Cai X.J等人在发表的文章“A graph-coloring based resource allocation algorithm for D2D communicationsin cellular networks”中提出一种基于图论着色的资源分配算法,为每对D2D用户的每种可着颜色定义了一个标签,根据标签值进行信道分配。但可能会导致信道质量较差的用户无信道可用。上述大部分算法中,每个蜂窝用户的信道最多供一对D2D用户使用,对于实际应用场景来说,如D2D用户数大于蜂窝用户数的场合(如音乐会或体育馆),都存在一定的局限性。
发明内容
本发明实施例提供了一种基于改进模糊聚类的D2D资源分配方法,可以解决现有技术中存在的问题。
本发明提供了一种基于改进模糊聚类的D2D资源分配方法,该方法包括以下步骤:
使用基于改进的模糊聚类算法将D2D用户划分为若干个D2D用户组,使多个D2D用户复用同一CU用户资源;
将CU用户的干扰容限平分至复用其资源的D2D用户组中的每一个用户,根据CU用户的干扰容限计算每个D2D用户的最大发射功率,实现功率控制;
在保证D2D用户组中每个用户复用CU用户资源后,信道容量增益是正值的前提下,用图论中的KM算法为每一个D2D用户组匹配最佳的复用资源来达到最大化***吞吐量的目的。
优选地,对D2D用户进行划分的方法具体为:
步骤1,对于D2D用户集,初始化聚类中心集vk、分组数t、收敛阈值ε,设定初始迭代次数a=1,最大迭代次数amax;
步骤2,根据下列公式计算隶属度矩阵uk,j:
步骤3,根据下列公式对隶属度矩阵uk,j进行修正,得到修正后的隶属度矩阵u'k,j:
步骤4,将修正后的u'k,j代入下列公式,计算聚类中心vk:
其中,N为D2D用户的数量,dk,j为第j个D2D用户与聚类中心vk的欧氏距离,m为模糊加权指数,xj为第j个D2D用户的位置;
步骤5,若a>amax或者则算法停止,否则a=a+1,跳转到步骤2,经过多次迭代,得到最终各类别的聚类中心vk和隶属度矩阵uk,j,完成对D2D用户的分组。
优选地,计算每个D2D用户的最大发射功率的方法具体为:
为CU用户设定一个最小干扰容限将CU用户的干扰容限平分至复用其资源的D2D组中的每一个用户,使得:
其中,表示第j对D2D用户的发射端的发射功率,hj,B表示第j对D2D用户的发射端在发射信号时对基站产生干扰的信道增益,|Gt|表示划分到第t个D2D组中的D2D用户的个数,由此式可得,满足该条件的D2D用户的最大发射功率为:
第j对D2D用户的最大发射功率可以表示为:
其中,Pmax表示限定的D2D用户发射端的最大功率。
优选地,用KM算法为每一个D2D用户组匹配最佳复用资源的方法具体为:
步骤6,在选择复用的CU用户之前需保证复用信道容量增益是一个正值,即满足:
其中,表示第i条蜂窝链路的吞吐量,表示第j条D2D链路的吞吐量,表示蜂窝用户没有被D2D用户复用时第i条蜂窝链路的吞吐量;
步骤7,将划分到同一D2D组内的D2D用户看作一个整体,二分图的点集由M个可复用的蜂窝用户和t个D2D用户组组成,匹配中每条连线连接一个蜂窝用户和一个D2D用户组,表示D2D用户组复用对应蜂窝用户的资源,该匹配的权值就是复用信道上的传输容量,若第i个CU用户与第t个D2D用户组建立复用关系,权值表示为:
步骤8,在二分图中的D2D用户组中添加M-t个虚拟点,增加的点和蜂窝用户的链路权值表示为
步骤9,在构建二分图的基础上,用图论中的KM算法解决二分图的匹配问题,随着D2D用户数目的改变,分组情况也随之改变,D2D数目每改变一次,需要重新建立一次权值矩阵;
KM算法具体流程如下:
步骤91,标识M×M矩阵Ep,q每一行和每一列的权重值:行的权重值表示为:g(xp)=max(Ep,q),列的权重值表示为:g(yq)=0;
步骤92,检查每一行每一列都至少有一个0,如果是,跳转步骤94,否则调整矩阵Ep,q的元素值为:Ep,q=g(xp)+g(yq)-Ep,q;
步骤93,用最少的线覆盖矩阵中所有的零元素,如果线的个数等于M,当前矩阵可以得到最大的权值匹配;否则找到矩阵中没有被线盖住的最小的元素值aL,调整未被盖住的行的权重为g(xp)=g(xp)-aL,调整列的权重为g(yq)=g(yq)+aL,并调整矩阵Epq的元素值为:Ep,q=g(xp)+g(yq)-Ep,q;
步骤94,查找M个位于不同行和不同列中的0元素,它们的位置就是资源分配的结果。
本发明实施例中的一种基于改进模糊聚类的D2D资源分配方法具有以下有益效果:
(1)对D2D用户进行合理分组,使多个D2D用户可以复用同一CU用户资源;
(2)对D2D用户进行功率控制,在保证蜂窝用户和D2D用户QoS的前提下,提升了***的吞吐量。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明中基于改进模糊聚类的D2D资源分配的***模型图;
图2是本发明的D2D用户组与蜂窝用户匹配二分图;
图3是本发明提出的混合网络的***吞吐量和D2D用户吞吐量随着D2D对数量的变化趋势示意图;
图4是本发明提出的分簇数目随D2D用户数变化而变化与分簇数目固定时在***吞吐量上的对比图;
图5是本发明提出的分簇之后基于改进KM算法的D2D资源分配和随机资源分配方法在分簇数目可变和分簇数目固定时的***吞吐量的对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在单小区场景下,如图1所示,小区半径为R,基站位于小区的中心,M个蜂窝用户和N个D2D用户(M<N)在小区内随机分布。假设M个蜂窝用户已经占用M个独立正交的信道进行通信,并且基站知道所有用户的信道状态信息。CU表示蜂窝用户集合,CU={CU1,CU2,…,CUi,…,CUM},其中CUi表示第i个蜂窝用户;DU表示D2D用户集合,DU={DU1,DU2,…,DUj,…,DUN},其中Dj表示第j对D2D用户,将若干个D2D用户对划分为一个D2D用户组,记为G={G1,G2,…,Gt}。
根据香农定理,第i条蜂窝链路和第j条D2D链路的接收SINR和吞吐量分别为:
若蜂窝用户没有被D2D用户复用,则此时第i条蜂窝链路的SINR和吞吐量分别为:
CUi向eNB发射信号,信道增益为gi,B;第j对D2D用户对的发射端向接收端发射信号,信道增益为gj;DUj_Tx在发射信号时,会对eNB产生干扰,信道增益为hj,B;CUi在发射信号时,会对DUj_Rx产生干扰,信道增益为hi,j;同一D2D用户组内,第j对D2D用户对的发射端DUj_Tx会对第j'对D2D用户对的接收端DUj'_Rx产生干扰,信道增益为hj,j',不考虑组间干扰;表示CUi的发射功率,表示DUj_Tx的发射功率;表示加性高斯白噪声的功率谱密度,B表示子信道的带宽。
在此基础上,为了实现上述一种基于改进模糊聚类的D2D资源分配方法,其中基于改进的模糊聚类资源分配算法将D2D用户划分为若干个D2D用户组;具体包括:
步骤101:基于模糊聚类算法将N个D2D用户对分为t个D2D用户组。分组数目t随着D2D用户个数的改变而改变,m为模糊加权指数,通常取2,uk,j(0≤uk,j≤1)表示D2D通信链路D2Dj在第k∈{1,2,…,t}类中的模糊隶属度,dk,j表示D2Dj与聚类中心vk的欧式距离,则设定D2D用户组之间最小距离门限值为ε,U为隶属度集合,V为聚类中心集合,FCM目标函数为:
步骤102:为了最小化目标函数,要求满足任一D2D链路对于各个聚类的隶属度之和为1,即有约束条件:
步骤103:在此条件约束下,当边缘D2D用户远离各类的聚类中心时,本来它严格属于各类的隶属度都很小,但是由于归一化约束,使它对各类都具有较大的隶属度,从而影响最终分组结果。为此,提出放松归一化条件,只要满足所有D2D用户对各类的隶属度之和等于N即可,即:
步骤104:根据上述条件,构造拉格朗日函数求解目标函数:
其中,λ为任意常数。
步骤105:将L(U,V)对所有输入参数求一阶偏导数,得到使得目标函数取得最小值的必要条件:
步骤106:放松归一化约束后,D2Dj的隶属度的值可能会大于1,使得各类样本对所属类的隶属度差异过大,为避免边缘用户独成一类的情况出现,对隶属度公式进行非线性修正,使所有D2D用户的隶属度不宜太大或太小。修正后的D2D用户的隶属度表示为:
用改进的模糊聚类算法对D2D用户进行分组的实现过程如下:
步骤107:对于D2D用户集,初始化聚类中心集vk、分组数t、收敛阈值ε,设定初始迭代次数a=1,最大迭代次数amax。
步骤108:根据公式(8)计算隶属度矩阵uk,j。
步骤109:根据公式(10)对隶属度矩阵uk,j进行修正,得到修正后的隶属度矩阵u'k,j。
步骤110:将修正后的u'k,j代入公式(9),计算聚类中心vk。
步骤111:若a>amax或者则算法停止,否则a=a+1,跳转到步骤108,经过多次迭代,得到最终各类别的聚类中心vk和隶属度矩阵uk,j,完成对D2D用户的分组。
为了实现上述一种基于改进模糊聚类的D2D资源分配方法,其中,根据CU用户干扰容限计算每个D2D用户的最大发射功率,包括以下内容:
步骤201:为CU用户设定一个最小干扰容限某一D2D用户组对CU用户造成的累积干扰超过其干扰容限,则CU用户会限制该复用链路的建立。将CU用户的干扰容限平分至复用其资源的D2D组中的每一个用户,使得:
步骤202:其中|Gt|表示划分到第t个D2D组中的D2D用户的个数,由此式可得,满足该条件的D2D用户的最大发射功率为:
步骤203:第j对D2D用户的最大发射功率可以表示为:
其中,Pmax表示限定的D2D用户发射端的最大功率。
为了实现上述一种基于改进模糊聚类的D2D资源分配方法,其中,用图论中的KM算法为每一个D2D用户组匹配最佳的复用资源,包括以下内容:
步骤301:多个D2D用户复用同一CU用户资源,对CU用户造成的累积干扰可能会造成整体吞吐量的降低,为避免这种情况的发生,在选择复用的CU用户之前需保证复用信道容量增益是一个正值,即满足:
步骤302:D2D资源分配问题可以建模为最大加权匹配问题,将划分到同一D2D组内的D2D用户看作一个整体,图2中的二分图的点集由M个可复用的蜂窝用户和t个D2D用户组(t≤M)组成,匹配中每条连线连接一个蜂窝用户和一个D2D组,表示D2D用户组复用对应蜂窝用户的资源,该匹配的权值就是复用信道上的传输容量,若第i个CU用户与第t个D2D用户组建立复用关系,权值表示为:
步骤303:在二分图中的D2D用户组中添加M-t个虚拟点,增加的点和蜂窝用户的链路权值表示为
步骤304:在构建二分图的基础上,用图论中的KM算法解决二分图的匹配问题,随着D2D用户数目的改变,分组情况也随之改变,D2D数目每改变一次,需要重新建立一次权值矩阵。
KM算法具体流程如下:
步骤305:标识M×M矩阵每一行和每一列的权重值:行的权重值表示为:g(xi)=max(Ei,j),j=1,2,3,…M,列的权重值表示为:g(yj)=0。
步骤306:检查每一行每一列都至少有一个0,如果是,跳转步骤308,否则调整矩阵E的元素值为:Ei,j=g(xi)+g(yj)-Ei,j。
步骤307:用最少的线覆盖矩阵中所有的零元素,如果线的个数等于M,当前矩阵可以得到最大的权值匹配;否则找到矩阵中没有被线盖住的最小的元素值aL,调整未被盖住的行的权重为g(xi)=g(xi)-aL,调整列的权重为g(yj)=g(yj)+aL,并调整矩阵E的元素值为:Ei,j=g(xi)+g(yj)-Ei,j。
步骤308:查找M个位于不同行和不同列中的0元素,它们的位置就是资源分配的结果。
为便于本领域的技术人员理解本发明的具体实施,现提供以下的实施例及其仿真结果。
A.本发明仿真参数见表1
表1仿真参数
B.仿真结果及分析
图3是本发明所述的D2D用户对对数的变化对***吞吐量的影响。从图中可以看到随着***中D2D对数的增加,***总的吞吐量和D2D对的吞吐量都在增加,当D2D对数增加到一定程度后,吞吐量不再增加,甚至呈下降的趋势。这是因为随着D2D用户数的增加,划分到每一个簇中的D2D数目相应增加,同一个组中D2D链路之间干扰加重,当SINR小于阈值时,则不允许链路的建立。并且从图中可以看出***总吞吐量和D2D用户吞吐量变化趋势基本一致,这说明充分保证CU用户的QoS和正常通信。同时,本发明用改进的模糊聚类算法对D2D用户进行分簇,有效降低了用户组内D2D用户间的干扰及D2D用户与蜂窝用户之间的干扰,提高了***的吞吐量。
图4是本发明所述的分簇数目随D2D用户数变化而变化与分簇数目固定时在***吞吐量上的对比,由图中可以看出,用改进模糊聚类进行分组时,当分簇数目随D2D用户数目改变时,D2D数目增加,***吞吐量有明显的提升。而当分簇数目固定时,D2D数目增加,***吞吐量没有明显变化。分簇数目可变时充分复用CU用户资源,分簇数目固定时造成了频谱资源的浪费。
图5是本发明所述的分簇之后基于改进KM算法的D2D资源分配和随机资源分配方法在分簇数目可变和分簇数目固定时的***吞吐量的对比。结果表明,本发明所提算法相比于分簇数目可变的随机资源分配算法和分簇数目固定的随机资源分配算法,***吞吐量都有一个明显的提升。
综上所述,本发明针对用户密集场景提出了一种基于改进模糊聚类分簇的D2D资源分配方法。首先将D2D用户划分为若干个D2D用户组,使得多个D2D用户能够复用同一CU用户资源。随后,在保证蜂窝用户和D2D用户的QoS基础上,根据CU用户干扰容限计算每个D2D用户的最大发射功率。最后在保证D2D组用户复用蜂窝用户资源后,信道容量增益是正值的前提下用图论中的KM算法为每一个D2D用户组匹配最佳的复用资源来达到最大化***吞吐量的目的。仿真结果证明该算法相比于固定功率传输数据和随机资源分配算法,提升了***整体的吞吐量和频谱利用率,减轻了用户密集场景下的基站负载。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (4)
1.一种基于改进模糊聚类的D2D资源分配方法,其特征在于,该方法包括以下步骤:
使用基于改进的模糊聚类算法将D2D用户划分为若干个D2D用户组,使多个D2D用户复用同一CU用户资源;
将CU用户的干扰容限平分至复用其资源的D2D用户组中的每一个用户,根据CU用户的干扰容限计算每个D2D用户的最大发射功率,实现功率控制;
在保证D2D用户组中每个用户复用CU用户资源后,信道容量增益是正值的前提下,用图论中的KM算法为每一个D2D用户组匹配最佳的复用资源来达到最大化***吞吐量的目的。
2.如权利要求1所述的基于改进模糊聚类的D2D资源分配方法,其特征在于,对D2D用户进行划分的方法具体为:
步骤1,对于D2D用户集,初始化聚类中心集vk、分组数t、收敛阈值ε,设定初始迭代次数a=1,最大迭代次数amax;
步骤2,根据下列公式计算隶属度矩阵uk,j:
步骤3,根据下列公式对隶属度矩阵uk,j进行修正,得到修正后的隶属度矩阵u'k,j:
步骤4,将修正后的u'k,j代入下列公式,计算聚类中心vk:
其中,N为D2D用户的数量,dk,j为第j个D2D用户与聚类中心vk的欧氏距离,m为模糊加权指数,xj为第j个D2D用户的位置;
步骤5,若a>amax或者则算法停止,否则a=a+1,跳转到步骤2,经过多次迭代,得到最终各类别的聚类中心vk和隶属度矩阵uk,j,完成对D2D用户的分组。
3.如权利要求1所述的基于改进模糊聚类的D2D资源分配方法,其特征在于,计算每个D2D用户的最大发射功率的方法具体为:
为CU用户设定一个最小干扰容限将CU用户的干扰容限平分至复用其资源的D2D组中的每一个用户,使得:
其中,表示第j对D2D用户的发射端的发射功率,hj,B表示第j对D2D用户的发射端在发射信号时对基站产生干扰的信道增益,|Gt|表示划分到第t个D2D组中的D2D用户的个数,由此式可得,满足该条件的D2D用户的最大发射功率为:
第j对D2D用户的最大发射功率可以表示为:
其中,Pmax表示限定的D2D用户发射端的最大功率。
4.如权利要求1所述的基于改进模糊聚类的D2D资源分配方法,其特征在于,用KM算法为每一个D2D用户组匹配最佳复用资源的方法具体为:
步骤6,在选择复用的CU用户之前需保证复用信道容量增益是一个正值,即满足:
其中,表示第i条蜂窝链路的吞吐量,表示第j条D2D链路的吞吐量,表示蜂窝用户没有被D2D用户复用时第i条蜂窝链路的吞吐量;
步骤7,将划分到同一D2D组内的D2D用户看作一个整体,二分图的点集由M个可复用的蜂窝用户和t个D2D用户组组成,匹配中每条连线连接一个蜂窝用户和一个D2D用户组,表示D2D用户组复用对应蜂窝用户的资源,该匹配的权值就是复用信道上的传输容量,若第i个CU用户与第t个D2D用户组建立复用关系,权值表示为:
步骤8,在二分图中的D2D用户组中添加M-t个虚拟点,增加的点和蜂窝用户的链路权值表示为
步骤9,在构建二分图的基础上,用图论中的KM算法解决二分图的匹配问题,随着D2D用户数目的改变,分组情况也随之改变,D2D数目每改变一次,需要重新建立一次权值矩阵;
KM算法具体流程如下:
步骤91,标识M×M矩阵Ep,q每一行和每一列的权重值:行的权重值表示为:g(xp)=max(Ep,q),列的权重值表示为:g(yq)=0;
步骤92,检查每一行每一列都至少有一个0,如果是,跳转步骤94,否则调整矩阵Ep,q的元素值为:Ep,q=g(xp)+g(yq)-Ep,q;
步骤93,用最少的线覆盖矩阵中所有的零元素,如果线的个数等于M,当前矩阵可以得到最大的权值匹配;否则找到矩阵中没有被线盖住的最小的元素值aL,调整未被盖住的行的权重为g(xp)=g(xp)-aL,调整列的权重为g(yq)=g(yq)+aL,并调整矩阵Epq的元素值为:Ep,q=g(xp)+g(yq)-Ep,q;
步骤94,查找M个位于不同行和不同列中的0元素,它们的位置就是资源分配的结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810179480.0A CN108282888B (zh) | 2018-03-05 | 2018-03-05 | 一种基于改进模糊聚类的d2d资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810179480.0A CN108282888B (zh) | 2018-03-05 | 2018-03-05 | 一种基于改进模糊聚类的d2d资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108282888A true CN108282888A (zh) | 2018-07-13 |
CN108282888B CN108282888B (zh) | 2021-11-05 |
Family
ID=62809085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810179480.0A Expired - Fee Related CN108282888B (zh) | 2018-03-05 | 2018-03-05 | 一种基于改进模糊聚类的d2d资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108282888B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109635858A (zh) * | 2018-12-03 | 2019-04-16 | 北京工业大学 | 一种基于模糊分层聚类的物理小区识别分配方法 |
CN109728891A (zh) * | 2018-12-26 | 2019-05-07 | 西安电子科技大学 | Mu-mimo***中基于聚类的用户配对方法 |
CN111432396A (zh) * | 2020-03-09 | 2020-07-17 | 安徽继远软件有限公司 | 保障NB-IoT可靠性的eSIM卡网络的配置方法、***及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101060535A (zh) * | 2006-04-21 | 2007-10-24 | 深圳Tcl工业研究院有限公司 | 一种数字家庭网络设备自动分组的方法 |
CN103889043A (zh) * | 2014-03-17 | 2014-06-25 | 南京邮电大学 | 一种认知中继无线网络中功率分配方法 |
WO2014170750A2 (en) * | 2013-04-15 | 2014-10-23 | Alcatel Lucent | Method and apparatus for allocating resources for multiple device-to-device communications |
CN106358205A (zh) * | 2016-10-08 | 2017-01-25 | 重庆大学 | 一种多信道协作通信的认知无线网络功率分配方法 |
-
2018
- 2018-03-05 CN CN201810179480.0A patent/CN108282888B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101060535A (zh) * | 2006-04-21 | 2007-10-24 | 深圳Tcl工业研究院有限公司 | 一种数字家庭网络设备自动分组的方法 |
WO2014170750A2 (en) * | 2013-04-15 | 2014-10-23 | Alcatel Lucent | Method and apparatus for allocating resources for multiple device-to-device communications |
CN103889043A (zh) * | 2014-03-17 | 2014-06-25 | 南京邮电大学 | 一种认知中继无线网络中功率分配方法 |
CN106358205A (zh) * | 2016-10-08 | 2017-01-25 | 重庆大学 | 一种多信道协作通信的认知无线网络功率分配方法 |
Non-Patent Citations (1)
Title |
---|
黄俊伟等: "基于模糊聚类的 D2D通信二次资源分配算法设计", 《北京联合大学学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109635858A (zh) * | 2018-12-03 | 2019-04-16 | 北京工业大学 | 一种基于模糊分层聚类的物理小区识别分配方法 |
CN109728891A (zh) * | 2018-12-26 | 2019-05-07 | 西安电子科技大学 | Mu-mimo***中基于聚类的用户配对方法 |
CN109728891B (zh) * | 2018-12-26 | 2021-05-18 | 西安电子科技大学 | Mu-mimo***中基于聚类的用户配对方法 |
CN111432396A (zh) * | 2020-03-09 | 2020-07-17 | 安徽继远软件有限公司 | 保障NB-IoT可靠性的eSIM卡网络的配置方法、***及存储介质 |
CN111432396B (zh) * | 2020-03-09 | 2023-02-21 | 安徽继远软件有限公司 | 保障NB-IoT可靠性的eSIM卡网络的配置方法、***及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108282888B (zh) | 2021-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110225578B (zh) | 一种基于图着色的d2d资源分配的方法 | |
Lu et al. | A cross-layer resource allocation scheme for ICIC in LTE-Advanced | |
CN107371167B (zh) | 小区分簇方法及基于该小区分簇方法的频谱交叠复用方法 | |
CN108282888A (zh) | 一种基于改进模糊聚类的d2d资源分配方法 | |
CN106454920A (zh) | 一种lte与d2d混合网络中基于时延保证的资源分配优化算法 | |
CN108924934B (zh) | 基于多维资源分配的异构网络干扰管理方法 | |
CN110337148B (zh) | 基于非正交多址接入的认知无线电能效资源分配方法 | |
Necker et al. | A graph-based scheme for distributed interference coordination in cellular OFDMA networks | |
CN113453239B (zh) | 信道资源分配方法及***、存储介质、电子设备 | |
CN107613556A (zh) | 一种基于功率控制的全双工d2d干扰管理方法 | |
CN109905864A (zh) | 一种面向电力物联网的跨层资源分配方案 | |
CN108924799A (zh) | 一种蜂窝网络中d2d通信的资源分配算法 | |
CN110139281A (zh) | 一种基于K-means的全双工D2D分簇资源分配的方法 | |
CN110519728A (zh) | 一种车载通信资源分配方法及装置 | |
Ortín et al. | Joint cell selection and resource allocation games with backhaul constraints | |
El Nainay et al. | Channel allocation & power control for dynamic spectrum cognitive networks using a localized island genetic algorithm | |
Li et al. | Location-aware hypergraph coloring based spectrum allocation for D2D communication | |
Stan et al. | 5G radio resource allocation for communication and computation offloading | |
Khorov et al. | Joint power control and time division to improve spectral efficiency in dense Wi-Fi networks | |
Rathod et al. | Fusion of artificial intelligence and game theory for resource allocation in non‐orthogonal multiple access‐assisted device‐to‐device cooperative communication | |
CN110035539A (zh) | 一种基于相关均衡后悔值匹配的资源优化分配方法及装置 | |
CN108738028A (zh) | 一种超密集组网下的分簇方法 | |
CN109152060A (zh) | 一种短波下行通信中的发射机信道分配模型及方法 | |
CN104219679B (zh) | 认知无线电网络中的一种改进的信道分配方法 | |
CN106714083A (zh) | 一种基于捕食搜索算法的5g通信***的资源分配方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20211105 |
|
CF01 | Termination of patent right due to non-payment of annual fee |