CN110213002B - 一种面向noma与d2d融合通信的资源分配方法 - Google Patents

一种面向noma与d2d融合通信的资源分配方法 Download PDF

Info

Publication number
CN110213002B
CN110213002B CN201910507469.7A CN201910507469A CN110213002B CN 110213002 B CN110213002 B CN 110213002B CN 201910507469 A CN201910507469 A CN 201910507469A CN 110213002 B CN110213002 B CN 110213002B
Authority
CN
China
Prior art keywords
user
channel
cue
individuals
allocation information
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.)
Active
Application number
CN201910507469.7A
Other languages
English (en)
Other versions
CN110213002A (zh
Inventor
贾杰
陈剑
张帅
王兴伟
郭亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northeastern University China
Original Assignee
Northeastern University China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Northeastern University China filed Critical Northeastern University China
Priority to CN201910507469.7A priority Critical patent/CN110213002B/zh
Publication of CN110213002A publication Critical patent/CN110213002A/zh
Application granted granted Critical
Publication of CN110213002B publication Critical patent/CN110213002B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/382—Monitoring; Testing of propagation channels for resource allocation, admission control or handover
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/391—Modelling the propagation channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
    • H04W28/0221—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本公开实施例涉及一种面向NOMA与D2D融合通信的资源分配方法，包括：获取初始用户群体中个体的CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率；根据CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率进行优化计算，得到CUE用户功率分配信息；根据CUE与D2D用户的信道分配信息及CUE用户功率分配信息得到个体的适应度值；从初始用户群体中随机选取三个个体，通过三个个体的适应度值进行计算，产生新的个体；根据新的个体与初始用户群体中的个体的适应度值进行比对留下的个体进行最优化求解。本公开提出基于差分进化的联合资源分配算法，有效提升网络的性能，极大化网络的资源利用效率。

Description

一种面向NOMA与D2D融合通信的资源分配方法
技术领域
本公开涉及通信技术领域，尤其涉及一种面向NOMA与D2D融合通信的资源分配方法。
背景技术
移动通信网络的高速发展与移动通信业务的剧增，给现有的无线资源带来巨大的挑战。为了提高频谱资源利用率，非正交多址接入(Non-Orthogonal Multiple Access，简称NOMA)技术允许多个用户以功率复用方式占用相同信道，与此同时，设备到设备(Device-to-Device，简称D2D)技术允许短距离的用户可以不经过基站节点的中转，而直接通信，从而降低基站的通信压力，提高资源的利用效率。
为了极大化频谱资源利用率，D2D通信一般需要使用与蜂窝通信(即基站与传统手机终端用户之间的通信)相同的频谱资源，且D2D通信要求不能对传统蜂窝通信产生干扰。如何为成为研究的难点问题。进一步，当蜂窝通信采用NOMA的通信方式后，基站可以在同一个频带上与多个手机终端用户(Cellular User Equipment，简称CUE)进行同时通信。此时，CUE之间可以基于串行干扰消除(Serial Interference Cancellation，简称SIC)解码次序来逐渐恢复接收数据。然而，当引入D2D通信后，会导致CUE之间的SIC关系不能通过与基站的传输距离进行简单判别，还不能为NOMA通信组选择合适的SIC关系，从而无法实现为D2D通信对之间分配合适的通信功率与频谱资源。
基于上述，现有方案仍然存在上述问题需要解决。
发明内容
(一)要解决的技术问题
为了解决现有技术的上述问题，本公开提供面向NOMA与D2D融合通信的资源分配方法，解决现有技术中无法实现为D2D通信对之间分配合适的通信功率与频谱资源的问题。
(二)技术方案
为了达到上述目的，本公开采用的主要技术方案包括：
本公开一实施例提供一种面向NOMA与D2D融合通信的资源分配方法，其包括：
获取初始用户群体中个体的CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率；
根据CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率进行优化计算，得到CUE用户功率分配信息；
根据所述CUE用户的信道分配信息、所述D2D用户的信道分配信息及所述CUE用户功率分配信息计算得到个体的适应度值；
从所述初始用户群体中随机选取三个个体，通过所述三个个体的适应度值进行计算，产生新的个体；
根据所述新的个体与所述初始用户群体中的个体的适应度值进行比对留下的个体进行最优化求解。
本公开的一个实施例中，所述根据CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率进行优化计算，得到CUE用户功率分配信息，包括：
根据所述CUE用户的信道分配信息确定所选信道下的CUE用户集合；
对所述CUE用户集合中每两个CUE用户判断是否满足干扰消除条件；
将所述CUE用户集合中所有CUE用户根据串行干扰消除SIC进行快速排序；
根据排序结果得到所述CUE用户功率分配信息。
本公开的一个实施例中，所述干扰消除条件为：
Figure GDA0002437507120000021
其中CUE用户集合为
Figure GDA0002437507120000031
D2D用户集合为
Figure GDA0002437507120000032
信道集合为M＝{1,2,…,M}；
Figure GDA0002437507120000033
表示第d个D2D用户对占用第m个信道的信道分配信息，且
Figure GDA0002437507120000034
Figure GDA0002437507120000035
当
Figure GDA0002437507120000036
时表示第d个D2D用户对占用第m个信道，当
Figure GDA0002437507120000037
时则表示第d个D2D用户对并未占用第m个信道，pd表示D2D用户功率，且
Figure GDA0002437507120000038
σ2表示高斯白噪声，
Figure GDA0002437507120000039
表示第d个D2D用户与第n个CUE用户之间使用信道m时的信道增益，
Figure GDA00024375071200000310
表示第d个D2D用户与第k个CUE用户之间使用信道m时的信道增益，hb,n表示基站b与第n个CUE用户之间的信道增益，hb,k表示基站b与第k个CUE用户之间的信道增益。
本公开的一个实施例中，所述排序结果为γ′m＝{1,2,…|γ′m|}；
所述功率分配信息为当j＝1时，
Figure GDA00024375071200000311
否则
Figure GDA00024375071200000312
其中CUE用户集合为
Figure GDA00024375071200000313
D2D用户集合为
Figure GDA00024375071200000314
信道集合为M＝{1,2,…,M}；
Figure GDA00024375071200000315
表示第n个CUE用户占用第m个信道的信道分配信息，且
Figure GDA00024375071200000316
Figure GDA00024375071200000317
当
Figure GDA00024375071200000318
时表示第n个CUE用户占用第m个信道，当
Figure GDA00024375071200000319
时则表示并未占用第m个信道；
Figure GDA00024375071200000320
表示第d个D2D用户对占用第m个信道的信道分配信息，且
Figure GDA00024375071200000321
Figure GDA00024375071200000322
当
Figure GDA00024375071200000323
时表示第d个D2D用户对占用第m个信道，当
Figure GDA00024375071200000324
时则表示并未占用第m个信道，Pd表示D2D用户功率，且
Figure GDA00024375071200000325
σ2表示高斯白噪声，
Figure GDA00024375071200000326
表示第d个D2D用户与第n个CUE用户之间使用信道m时的信道增益，hb,n表示基站b与第n个CUE用户之间的信道增益，
Figure GDA00024375071200000327
表示基站在信道m上分配给用户j的通信功率，
Figure GDA00024375071200000328
表示基站在信道m上分配给用户k的通信功率。
本公开的一个实施例中，所述根据所述CUE用户的信道分配信息、所述D2D用户的信道分配信息及所述CUE用户功率分配信息计算得到个体的适应度值包括：
构建D2D通信速率最大化的优化模型，所述优化模型为：
Figure GDA0002437507120000041
Figure GDA0002437507120000042
Figure GDA0002437507120000043
Figure GDA0002437507120000044
Figure GDA0002437507120000045
根据所述优化模型得到D2D用户的通信速率；
通过对所述个体内的D2D用户的通信速率进行求和，得到所述个体的适应度值；
约束条件(1a)表示所有CUE用户分配的功率总和不超过基站所能给出的最大功率Pmax，
Figure GDA0002437507120000046
表示基站在信道m上分配给用户n的通信功率，约束条件(1b)表示每个CUE用户的速率不低于门限值rn，约束约束(1c)和(1d)表示每个CUE用户和每个D2D用户均只能够选择一个信道进行传输；
Figure GDA0002437507120000047
为D2D通信对d占用第m个信道进行通信时的SINR值，计算公式为：
Figure GDA0002437507120000048
其中hd表示第d个D2D用户的信道增益，
Figure GDA0002437507120000049
表示第i个D2D用户对占用第m个信道的信道分配信息，且
Figure GDA00024375071200000410
Figure GDA00024375071200000411
hb,d表示基站b与第d个CUE用户之间的信道增益，
Figure GDA00024375071200000412
表示基站在信道m上分配给用户i的通信功率，
Figure GDA00024375071200000413
表示第j个D2D用户对占用第m个信道的信道分配信息，且
Figure GDA00024375071200000414
Figure GDA00024375071200000415
Figure GDA00024375071200000416
表示第j个D2D用户与第d个CUE用户之间使用信道m时的信道增益；
Figure GDA0002437507120000051
为CUE用户n占用第m个信道与基站进行通信时的SINR值，计算公式为：
Figure GDA0002437507120000052
其中
Figure GDA0002437507120000053
为用户n与用户k能否执行干扰消除的判断条件，如果
Figure GDA0002437507120000054
表示CUE用户n不能通过串行干扰消除的方式消除CUE用户k的干扰；如果
Figure GDA0002437507120000055
表示CUE用户n能通过串行干扰消除的方式消除CUE用户k的干扰，σ2表示高斯白噪声。
本公开的一个实施例中，所述通过所述三个个体的适应度值进行计算包括：
将随机选取的三个个体根据计算得到的适应度值的大小进行排序，表示为Xb,Xm,Xw，以及对应的适应度值fb,fm,fw；
根据设置的所述缩放因子的最小值Fl和最大值Fu计算得到个体新的缩放因子Fi，公式为：
Figure GDA0002437507120000056
根据所述新的缩放因子计算得到变异因子Vi，公式为：
Vi＝Xb+Fi(Xm-Xw)
根据当前个体的适应度值和群体中个体适应度值的最大值fmax和最小值fmin，计算得到所述当前个体的交叉概率cri，公式为：
Figure GDA0002437507120000057
fi表示个体i的适应值，如果所述当前个体的适应度低于平均适应度，则所述交叉概率取0.1；如果所述当前个体适应度大于平均适应度，则所述交叉概率取0.6。
本公开的一个实施例中，所述产生新的个体包括：
对所述交叉概率进行判断，如果针对个体设定的概率大于所述交叉概率，则将所述变异因子对应的基因加入到个体中，形成所述新的个体。
本公开的一个实施例中，所述根据所述新的个体与所述初始用户群体中的个体的适应度值进行比对留下的个体进行最优化求解包括：
将所述新的个体加入到随机选取的三个个体形成的群体中，得到新群体；
当所述新群体中个体的数目等于所述初始用户群体的数目时，将所述新群体中个体的适应度值与所述初始用户群体中个体的适应度值进行一一比对，每组比对后将适应度值大的留下。
本公开的一个实施例中，所述将所述新的个体加入到随机选取的三个个体形成的群体中，得到新群体之后，还包括：
计算所述新的个体对应CUE用户功率分配信息；
根据所述新的个体对应CUE用户功率分配信息计算得到所述新的个体的适应度值。
本公开的一个实施例中，得到所述新群体之后，将所述新群体中个体的适应度值与所述初始用户群体中个体的适应度值进行一一比对之前，还包括：
判断所述新群体中个体的数目达到所述初始用户群体中个体的数目，如果所述新群体中个体的数目小于所述初始用户群体中个体的数目，则重新选取个体通过适应度值计算产生新的个体。
(三)有益效果
本公开的有益效果是：本公开实施例提供的面向NOMA与D2D融合通信的资源分配方法，为了求解D2D用户的最优信道分配，提出基于差分进化的联合资源分配算法，从而有效提升网络的性能，极大化网络的资源利用效率。
附图说明
图1为本公开一实施例提供的一种面向NOMA与D2D融合通信的资源分配方法的流程图；
图2为本公开一实施例中融合NOMA与D2D通信的网络模型图；
图3为本公开一实施例图1中步骤S120的流程图；
图4为本公开一实施例图1中步骤S140的流程图；
图5为本公开一实施例中对利用差分演化算法进行信道分配的流程图；
图6为本公开一实施例中基站使用NOMA技术与传统OMA技术传输时，所获得的整体速率对比图；
图7为本公开一实施例中自适应差分算法与原始差分算法结果对比图。
具体实施方式
为了更好的解释本公开，以便于理解，下面结合附图，通过具体实施方式，对本公开作详细描述。
本文所使用的所有的技术和科学术语与属于本公开的技术领域的技术人员通常理解的含义相同。本文中在本公开的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本公开。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。
在本公开相关实施例中，将NOMA通信与D2D通信进行融合，但是如何选择为NOMA通信组选择合适的SIC关系依然是难点。为此，本公开考虑将NOMA通信与D2D通信进行融合，并提出一种面向D2D与NOMA融合通信方向的新型资源分配优化方法。为此，针对NOMA与D2D融合通信这种新型的网络架构，本公开***分析网络中在引入D2D通信后，传统手机终端用户CUE的传输功率与串行干扰消除SIC解码次序间的关系，从而将求解最大化D2D用户速率问题转化为求解每一个D2D组中用户的SINR值的问题，并由此设计CUE用户满足最小传输速度情况下功率设置方法。进一步，为了求解D2D用户的最优信道分配，提出基于差分进化的联合资源分配算法，从而有效提升网络的性能，极大化网络的资源利用效率。
图1为本公开一实施例提供的一种面向NOMA与D2D融合通信的资源分配方法的流程图，如图1所示，该方法包括以下步骤：
如图1所示，在步骤S110中，获取初始用户群体中个体的CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率；
如图1所示，在步骤S120中，根据CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率进行优化计算，得到CUE用户功率分配信息；
如图1所示，在步骤S130中，根据所述CUE用户的信道分配信息、所述D2D用户的信道分配信息及所述CUE用户功率分配信息计算得到个体的适应度值；
如图1所示，在步骤S140中，从所述初始用户群体中随机选取三个个体，通过所述三个个体的适应度值进行计算，产生新的个体；
如图1所示，在步骤S150中，根据所述新的个体与所述初始用户群体中的个体的适应度值进行比对留下的个体进行最优化求解。
以下对图1所示实施例的各个步骤的具体实现进行详细阐述：
在步骤S110中，获取初始用户群体中个体的CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率。
在本公开的一个实施例中，首先构建融合NOMA与D2D通信的网络模型，图2为本公开一实施例中融合NOMA与D2D通信的网络模型图，如图2所示，网络中分布的CUE能够复用同一个信道，而且相邻的终端用户则可以采用直接通信的方式进行数据交互。在这种通信方式支持下，定义网络中的CUE用户的集合为
Figure GDA0002437507120000081
D2D用户对的集合是
Figure GDA0002437507120000082
其中
Figure GDA0002437507120000083
这里面的D表示的是第几个D2D用户对，进一步拆分D2D传输设备集合
Figure GDA0002437507120000084
其中
Figure GDA0002437507120000085
D2D接收设备集合
Figure GDA0002437507120000086
其中
Figure GDA0002437507120000087
所有用户设备的集合可表示为
Figure GDA0002437507120000088
定义网络环境下可用的频谱集合为M＝{1,2,…,M}。
Figure GDA0002437507120000089
表示第n个CUE用户占用第m个信道的情况，当
Figure GDA00024375071200000810
时表示第n个CUE用户占用第m个信道，当
Figure GDA00024375071200000811
时则表示第n个CUE用户并未占用该信道。
Figure GDA0002437507120000091
表示第d个D2D用户对占用第m个信道的情况，当
Figure GDA0002437507120000092
时表示第d个D2D用户对占用第m个信道，当
Figure GDA0002437507120000093
时则表示第d个D2D用户对并未占用该信道。
在本公开的一个实施例中，构建该网络模型后，在不影响CUE用户正常通信的基础上，构建一个满足D2D通信速率最大化的优化模型，所述优化模型为：
Figure GDA0002437507120000094
Figure GDA0002437507120000095
Figure GDA0002437507120000096
Figure GDA0002437507120000097
Figure GDA0002437507120000098
基于上述优化模型，公式(1)就是整个模型进行求解的目标函数，即最大化D2D的传输速率。约束条件(1a)表示所有CUE用户分配的功率总和不超过基站所能给出的最大功率Pmax，
Figure GDA0002437507120000099
表示基站在信道m上分配给用户n的通信功率，约束条件(1b)表示每个CUE用户的速率不低于门限值rn，该门限值可以根据具体应用场景进行设置，本文不做限制；约束约束(1c)和(1d)表示每个CUE用户和每个D2D用户均只能够选择一个信道进行传输。
其中
Figure GDA00024375071200000910
表示第n个CUE用户占用第m个信道的信道分配信息，且
Figure GDA00024375071200000911
Figure GDA00024375071200000912
当
Figure GDA00024375071200000913
时表示第n个CUE用户占用第m个信道，当
Figure GDA00024375071200000914
时则表示并未占用第m个信道；
Figure GDA00024375071200000915
表示第d个D2D用户对占用第m个信道的信道分配信息，且
Figure GDA00024375071200000916
Figure GDA00024375071200000917
当
Figure GDA00024375071200000918
时表示第d个D2D用户对占用第m个信道，当
Figure GDA00024375071200000919
时则表示第d个D2D用户对并未占用第m个信道，Pd表示D2D用户功率，且
Figure GDA00024375071200000920
σ2表示高斯白噪声，
Figure GDA00024375071200000921
表示第d个D2D用户(即用户d)与第n个CUE用户(即用户n)之间使用信道m时的信道增益，
Figure GDA00024375071200000922
表示第d个D2D用户与第k个CUE用户之间使用信道m时的信道增益，类似hb,n表示基站b与第n个CUE用户之间的信道增益，hb,k表示基站b与第k个CUE用户之间的信道增益。
其中
Figure GDA0002437507120000101
为D2D通信对d占用第m个信道进行通信时的SINR值，计算公式为：
Figure GDA0002437507120000102
其中hd表示第d个D2D用户的信道增益，
Figure GDA0002437507120000103
表示第i个D2D用户对占用第m个信道的信道分配信息，且
Figure GDA0002437507120000104
Figure GDA0002437507120000105
hb,d表示基站b与第d个CUE用户之间的信道增益，
Figure GDA0002437507120000106
表示基站在信道m上分配给用户i的通信功率，
Figure GDA0002437507120000107
表示第j个D2D用户对占用第m个信道的信道分配信息，且
Figure GDA0002437507120000108
Figure GDA0002437507120000109
Figure GDA00024375071200001010
表示第j个D2D用户与第d个CUE用户之间使用信道m时的信道增益；
Figure GDA00024375071200001011
为CUE用户n占用第m个信道与基站进行通信时的SINR值，计算公式为：
Figure GDA00024375071200001012
其中
Figure GDA00024375071200001013
为用户n与用户k能否执行干扰消除的判断条件，如果
Figure GDA00024375071200001014
表示CUE用户n不能通过串行干扰消除的方式消除CUE用户k的干扰；如果
Figure GDA00024375071200001015
表示CUE用户n能通过串行干扰消除的方式消除CUE用户k的干扰，σ2表示高斯白噪声。
对于信噪比SINR值，如果CUE用户n接收用户k的信号所计算的SINR值大于或者等于用户k接收自己信号所计算的SINR的数值时，
Figure GDA00024375071200001016
即用户n就可以在传输过程中不受用户k所造成的同信道干扰，
Figure GDA00024375071200001017
与用户接收SINR的关系可表示为：
Figure GDA00024375071200001018
对公式(4)进行化简，可求得如果
Figure GDA0002437507120000111
即满足
Figure GDA0002437507120000112
Figure GDA0002437507120000113
表示第d个D2D用户与第n个CUE用户之间使用信道m时的信道增益，类似hb,n表示基站b与第n个CUE用户之间的信道增益，hb,k表示基站b与第k个CUE用户之间的信道增益。从公式(5)可知，网络中CUE用户在得知D2D通信对的通信功率与通信信道时，即可求得NOMA通信组内任意两个用户是否满足干扰消除的条件，该干扰消除条件在后文中可以用于对CUE用户进行排序。
在步骤S120中，根据CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率进行优化计算，得到CUE用户功率分配信息。
在本公开的一个实施例中，该步骤为了尽可能提升D2D通信对的传输速率，CUE用户的通信干扰应尽可能低。同时，CUE用户的传输速率应该满足其最低通信速率需求，根据干扰消除条件与最低通信速率需求，在NOMA组内对CUE用户功率的分配信息进行计算，图3为本公开一实施例图1中步骤S120的流程图，具体包括以下步骤：
如图3所述，在步骤S301中，根据所述CUE用户的信道分配信息确定所选信道下的CUE用户集合。即首先获取CUE用户信道分配数组
Figure GDA0002437507120000114
D2D用户的信道分配数组
Figure GDA0002437507120000115
以及D2D用户功率
Figure GDA0002437507120000116
然后从一个信道开始通过CUE的信道分配情况确定在m信道下CUE用户的集合
Figure GDA0002437507120000117
如图3所述，在步骤S302中，对所述CUE用户集合中每两个CUE用户判断是否满足干扰消除条件。该步骤中对CUE用户给集合γm中所有用户，对两两用户i，j之间按照公式(4)判断是否满足干扰消除条件，如果
Figure GDA0002437507120000118
则对于串行干扰消除的大小关系设置为SICi＞SICj。
如图3所述，在步骤S303中，将所述CUE用户集合中所有CUE用户根据串行干扰消除SIC进行快速排序。
如图3所述，在步骤S304中，根据排序结果得到所述CUE用户功率分配信息。得到的所述排序结果为γ′m＝{1,2,…|γ′m|}。
然后对排序结果集合中每个元素一次进行判断，当j＝1时，所述功率分配信息为：
Figure GDA0002437507120000121
当j≠1时，所述功率分配信息为：
Figure GDA0002437507120000122
Figure GDA0002437507120000123
表示基站在信道m上分配给用户j的通信功率，
Figure GDA0002437507120000124
表示基站在信道m上分配给用户k的通信功率，
Figure GDA0002437507120000125
表示第d个D2D用户与第n个CUE用户之间使用信道m时的信道增益，类似
Figure GDA0002437507120000126
表示第d个D2D用户与第n个CUE用户之间使用信道m时的信道增益，hb,n表示基站b与第n个CUE用户之间的信道增益。
在步骤S130中，根据所述CUE用户的信道分配信息与所述D2D用户的信道分配信息及所述CUE用户功率分配信息计算得到个体的适应度值。
基于前述步骤得到的CUE用户的信道分配信息之后，步骤S130～S150中基于差分演化算法的信道优化方法求解最优的D2D用户与CUE用户的通信信道分配。
差分算法作为演化算法的一种，以其结构简单、容易实现、收敛速度快、鲁棒性强等特点，被广泛应用在数据挖掘、模式识别、人工神经网络等多个领域的研究之中。与遗传算法类似，差分进化算法本身也是一种基于现代智能理论的优化算法，通过对群体内部的各个个体间的差异与合作以竞争的方式来指导目标函数的优化求解方向。算法中的基本思想就是从初始的随机种群开始，通过将两个个体向量的向量差值与第三个个体进行计算从而产生全新的个体，并将新的个体与当代群体中的个体进行适应度的比较保留高适应度的个体。算法通过这种方式不断进化，保留下优势个体，淘汰劣势个体，将探索的目标不断向最优解的方向进行逼近。
基于步骤S120可以计算群体中各个个体内CUE用户的功率分配情况，进而在步骤S130中可以根据所述优化模型得到D2D用户的通信速率；从而通过对所述个体内的D2D用户的通信速率进行求和，得到所述个体的适应度值。
在步骤S140中，从所述初始用户群体中随机选取三个个体，通过所述三个个体的适应度值进行计算，产生新的个体。
该步骤中通过所述三个个体的适应度值进行如下计算，得到缩放因子、差异因子和交叉概率，图4为本公开一实施例图1中步骤S140的流程图，具体包括以下步骤：
如图4所示，在步骤S401中，将随机选取的三个个体根据计算得到的适应度值的大小进行排序，表示为Xb,Xm,Xw，以及对应的适应度值fb,fm,fw。
如图4所示，在步骤S402中，根据设置的所述缩放因子的最小值Fl和最大值Fu计算得到个体新的缩放因子Fi，公式为：
Figure GDA0002437507120000131
如图4所示，在步骤S403中，根据所述新的缩放因子计算得到变异因子Vi，公式为：
Vi＝Xb+Fi(Xm-Xw) 公式(9)
如图4所示，在步骤S404中，根据当前个体的适应度值和群体中个体适应度值的最大值fmax和最小值fmin，计算得到所述当前个体的交叉概率cri，公式为：
Figure GDA0002437507120000132
fi表示个体i的适应值，如果所述当前个体的适应度低于平均适应度，则所述交叉概率取0.1；如果所述当前个体适应度大于平均适应度，则所述交叉概率取0.6。
需要说明的是，本实施例中采用差分进化算法主要为CUE用户与D2D通信对分配通信信道，所以在这种情况下差分进化的主要的编码是针对用户所选择的信道进行编码，为此，采用一种联合编码的方式并用向量表示为
Figure GDA0002437507120000141
其中
Figure GDA0002437507120000142
表示的是D2D用户的信道选择，
Figure GDA0002437507120000143
表示的是CUE用户的信道选择情况。
表1信道编码方式
Figure GDA0002437507120000144
表1中示出一种信道分配结果，即当网络中存在5个D2D通信对，且8个CUE用户时，可用信道为7时。从表1中可以看出，整个编码包含两个部分，D和C分别表示的是D2D用户以及CUE用户。每个用户选择的信道为可用信道中的任何一个。需要注意的是，由于NOMA技术的加入，CUE用户可以选择相同的信道，从而形成NOMA通信组，不再受到同一时刻使用单一信道的用户最多不超过1个的影响。
该步骤中到新群体之后，还包括：计算所述新的个体对应CUE用户功率分配信息；根据所述新的个体对应CUE用户功率分配信息计算得到所述新的个体的适应度值。适应度、交叉概率与变异概率的设计同样是差分进化算法设计中需重点关注的问题。例如，在本实施例中，适应度设定为所有D2D用户速率的总和，也就是整个模型的目标函数的值。而对于交叉概率以及变异概率，除了可采用传统的固定参数值的方式外，还可以通过将参数进行自行迭代进化的方式，从而更有利于模型的求解。
本实施例中将使用自适应即参数通过自身进化进行改变的方式来进行关于影响交叉概率方面因子的调节以及变异概率的改变，这样的方式将更加有利于模型的求解，因此基于上述计算之后，对所述交叉概率进行判断，如果针对个体设定的概率大于所述交叉概率，则将所述变异因子对应的基因加入到个体中，形成所述新的个体，即通过利用交叉概率进行相关基因的互换，将变异因子对应的基因加入其中以形成新个体。
在步骤S150中，根据所述新的个体与所述初始用户群体中的个体的适应度值进行比对留下的个体进行最优化求解。
该步骤包括：
将所述新的个体加入到随机选取的三个个体形成的群体中，得到新群体；当所述新群体中个体的数目等于所述初始用户群体的数目时，将所述新群体中个体的适应度值与所述初始用户群体中个体的适应度值进行一一比对，每组比对后将适应度值大的留下。
另外，将所述新群体中个体的适应度值与所述初始用户群体中个体的适应度值进行一一比对之前，还包括：
判断所述新群体中个体的数目达到所述初始用户群体中个体的数目，如果所述新群体中个体的数目小于所述初始用户群体中个体的数目，则重新选取个体通过适应度值计算产生新的个体。
图5为本公开一实施例中对利用差分演化算法进行信道分配的流程图，具体包括以下步骤：
如图5所示，在步骤S501中，初始化群体中各个个体CUE用户和D2D用户的信道分配，计算用户间信道增益。
如图5所示，在步骤S502中，计算群体中个体内CUE用户功率分配信息。
如图5所示，在步骤S503中，计算群体中各个个体的适应度值。
如图5所示，在步骤S504中，根据适应度值计算缩放因子、变异因子和交叉概率。
如图5所示，在步骤S505中，根据变异因子和交叉概率形成新的个体。
如图5所示，在步骤S506中，计算新的个体的功率分配情况计算适应度值存入新的集合中。
如图5所示，在步骤S507中，判断群体中个体的数目是否达到初始用户群体的数目，如果达到则转至步骤S508，如果未达到则转至步骤S504。
如图5所示，在步骤S508中，将新群体中个体的适应度值与初始用户群体中个体的适应度值进行一一比对，保留适应度值大的个体。
如图5所示，在步骤S509中，将新的群体以及对应参数返回，判断是否达到迭代次数，如果没有达到迭代次数，则返回步骤S504，如果达到迭代次数则保存结果。
以下结合一具体实例对上述方法及其效果进行说明：
假如设置网络中存在10个CUE用户，15个D2D传输组，10个信道时。图6为本公开一实施例中基站使用NOMA技术与传统OMA技术传输时，所获得的整体速率对比图，由图6可以看出，基站采用NOMA技术进行传输后，D2D速率总和比传统的传输方式的D2D传输速率总和要高，NOMA技术的加入使得多个CUE用户在能够满足自身传输功率的情况下共用同一个信道，这样就给D2D传输选择信道时带来更小的干扰。同时可以看到本实施例中的算法具有良好的收敛性，能够较快收敛到最优解。
图7为本公开一实施例中自适应差分算法与原始差分算法结果对比图，如图7所示，对于原始差分算法示出三种取值情况，包括：①变异因子F＝0.5，交叉概率cr＝0.5；②变异因子F＝0.4，交叉概率cr＝0.4；③变异因子F＝0.6，交叉概率cr＝0.5。从图7中结果可知，本实施例的自适应的差分进化算法可以很好的收敛到较高的目标值，而原始的差分进化算法收敛效果会因为各种参数的变动出现不确定性，出现收敛速度慢或者收敛在局部解的情况。
综上所述，采用本公开实施例提供的基于目标检测的面向NOMA与D2D融合通信的资源分配方法，求解D2D用户的最优信道分配，提出基于差分进化的联合资源分配算法，从而有效提升网络的性能，极大化网络的资源利用效率。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本公开实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (10)

1.一种面向NOMA与D2D融合通信的资源分配方法，其特征在于，其包括：
获取初始用户群体中个体的CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率；
根据CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率进行优化计算，得到CUE用户功率分配信息；
根据所述CUE用户的信道分配信息、所述D2D用户的信道分配信息及所述CUE用户功率分配信息计算得到个体的适应度值；
从所述初始用户群体中随机选取三个个体，通过所述三个个体的适应度值进行计算，产生新的个体；
根据所述新的个体与所述初始用户群体中的个体的适应度值进行比对留下的个体进行最优化求解。
2.如权利要求1所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述根据CUE用户的信道分配信息、D2D用户的信道分配信息和D2D用户功率进行优化计算，得到CUE用户功率分配信息，包括：
根据所述CUE用户的信道分配信息确定所选信道下的CUE用户集合；
对所述CUE用户集合中每两个CUE用户判断是否满足干扰消除条件；
将所述CUE用户集合中所有CUE用户根据串行干扰消除SIC进行快速排序；
根据排序结果得到所述CUE用户功率分配信息。
3.如权利要求2所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述干扰消除条件为：
Figure FDA0002437507110000011
其中CUE用户集合为
Figure FDA0002437507110000012
D2D用户集合为
Figure FDA0002437507110000013
信道集合为M＝{1,2,…,M}；
Figure FDA0002437507110000021
表示第d个D2D用户对占用第m个信道的信道分配信息，且
Figure FDA0002437507110000022
当
Figure FDA0002437507110000023
时表示第d个D2D用户对占用第m个信道，当
Figure FDA0002437507110000024
时则表示第d个D2D用户对并未占用第m个信道，pd表示D2D用户功率，且
Figure FDA0002437507110000025
σ2表示高斯白噪声，
Figure FDA0002437507110000026
表示第d个D2D用户与第n个CUE用户之间使用信道m时的信道增益，
Figure FDA0002437507110000027
表示第d个D2D用户与第k个CUE用户之间使用信道m时的信道增益，hb,n表示基站b与第n个CUE用户之间的信道增益，hb,k表示基站b与第k个CUE用户之间的信道增益。
4.如权利要求3所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述排序结果为γ′m＝{1,2,…|γ′m|}；
所述功率分配信息为当j＝1时，
Figure FDA0002437507110000028
否则
Figure FDA0002437507110000029
其中CUE用户集合为
Figure FDA00024375071100000210
D2D用户集合为
Figure FDA00024375071100000211
信道集合为M＝{1,2,…,M}；
Figure FDA00024375071100000212
表示第n个CUE用户占用第m个信道的信道分配信息，且
Figure FDA00024375071100000213
当
Figure FDA00024375071100000214
时表示第n个CUE用户占用第m个信道，当
Figure FDA00024375071100000215
时则表示并未占用第m个信道；
Figure FDA00024375071100000216
表示第d个D2D用户对占用第m个信道的信道分配信息，且
Figure FDA00024375071100000217
当
Figure FDA00024375071100000218
时表示第d个D2D用户对占用第m个信道，当
Figure FDA00024375071100000219
时则表示并未占用第m个信道，Pd表示D2D用户功率，且
Figure FDA00024375071100000220
σ2表示高斯白噪声，
Figure FDA00024375071100000221
表示第d个D2D用户与第n个CUE用户之间使用信道m时的信道增益，hb,n表示基站b与第n个CUE用户之间的信道增益，
Figure FDA00024375071100000222
表示基站在信道m上分配给用户j的通信功率，
Figure FDA00024375071100000223
表示基站在信道m上分配给用户k的通信功率。
5.如权利要求4所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述根据所述CUE用户的信道分配信息、所述D2D用户的信道分配信息及所述CUE用户功率分配信息计算得到个体的适应度值包括：
构建D2D通信速率最大化的优化模型，所述优化模型为：
Figure FDA0002437507110000031
Figure FDA0002437507110000032
Figure FDA0002437507110000033
Figure FDA0002437507110000034
Figure FDA0002437507110000035
根据所述优化模型得到D2D用户的通信速率；
通过对所述个体内的D2D用户的通信速率进行求和，得到所述个体的适应度值；
约束条件(1a)表示所有CUE用户分配的功率总和不超过基站所能给出的最大功率Pmax，
Figure FDA0002437507110000036
表示基站在信道m上分配给用户n的通信功率，约束条件(1b)表示每个CUE用户的速率不低于门限值rn，约束约束(1c)和(1d)表示每个CUE用户和每个D2D用户均只能够选择一个信道进行传输；
Figure FDA0002437507110000037
为D2D通信对d占用第m个信道进行通信时的SINR值，计算公式为：
Figure FDA0002437507110000038
其中hd表示第d个D2D用户的信道增益，
Figure FDA0002437507110000039
表示第i个D2D用户对占用第m个信道的信道分配信息，且
Figure FDA00024375071100000310
hb,d表示基站b与第d个CUE用户之间的信道增益，
Figure FDA00024375071100000311
表示基站在信道m上分配给用户i的通信功率，
Figure FDA00024375071100000312
表示第j个D2D用户对占用第m个信道的信道分配信息，且
Figure FDA00024375071100000313
Figure FDA00024375071100000314
表示第j个D2D用户与第d个CUE用户之间使用信道m时的信道增益；
Figure FDA0002437507110000041
为CUE用户n占用第m个信道与基站进行通信时的SINR值，计算公式为：
Figure FDA0002437507110000042
其中
Figure FDA0002437507110000043
为用户n与用户k能否执行干扰消除的判断条件，如果
Figure FDA0002437507110000044
表示CUE用户n不能通过串行干扰消除的方式消除CUE用户k的干扰；如果
Figure FDA0002437507110000045
表示CUE用户n能通过串行干扰消除的方式消除CUE用户k的干扰，σ2表示高斯白噪声。
6.如权利要求2所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述通过所述三个个体的适应度值进行计算包括：
将随机选取的三个个体根据计算得到的适应度值的大小进行排序，表示为Xb,Xm,Xw，以及对应的适应度值fb,fm,fw；
根据设置的所述缩放因子的最小值Fl和最大值Fu计算得到个体新的缩放因子Fi，公式为：
Figure FDA0002437507110000046
根据所述新的缩放因子计算得到变异因子Vi，公式为：
Vi＝Xb+Fi(Xm-Xw)
根据当前个体的适应度值和群体中个体适应度值的最大值fmax和最小值fmin，计算得到所述当前个体的交叉概率cri，公式为：
Figure FDA0002437507110000047
fi表示个体i的适应值，如果所述当前个体的适应度低于平均适应度，则所述交叉概率取0.1；如果所述当前个体适应度大于平均适应度，则所述交叉概率取0.6。
7.如权利要求6所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述产生新的个体包括：
对所述交叉概率进行判断，如果针对个体设定的概率大于所述交叉概率，则将所述变异因子对应的基因加入到个体中，形成所述新的个体。
8.如权利要求7所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述根据所述新的个体与所述初始用户群体中的个体的适应度值进行比对留下的个体进行最优化求解包括：
将所述新的个体加入到随机选取的三个个体形成的群体中，得到新群体；
当所述新群体中个体的数目等于所述初始用户群体的数目时，将所述新群体中个体的适应度值与所述初始用户群体中个体的适应度值进行一一比对，每组比对后将适应度值大的留下。
9.如权利要求8所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，所述将所述新的个体加入到随机选取的三个个体形成的群体中，得到新群体之后，还包括：
计算所述新的个体对应CUE用户功率分配信息；
根据所述新的个体对应CUE用户功率分配信息计算得到所述新的个体的适应度值。
10.如权利要求9所述的面向NOMA与D2D融合通信的资源分配方法，其特征在于，得到所述新群体之后，将所述新群体中个体的适应度值与所述初始用户群体中个体的适应度值进行一一比对之前，还包括：
判断所述新群体中个体的数目达到所述初始用户群体中个体的数目，如果所述新群体中个体的数目小于所述初始用户群体中个体的数目，则重新选取个体通过适应度值计算产生新的个体。
CN201910507469.7A 2019-06-12 2019-06-12 一种面向noma与d2d融合通信的资源分配方法 Active CN110213002B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910507469.7A CN110213002B (zh) 2019-06-12 2019-06-12 一种面向noma与d2d融合通信的资源分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910507469.7A CN110213002B (zh) 2019-06-12 2019-06-12 一种面向noma与d2d融合通信的资源分配方法

Publications (2)

Publication Number Publication Date
CN110213002A CN110213002A (zh) 2019-09-06
CN110213002B true CN110213002B (zh) 2020-07-28

Family

ID=67792266

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910507469.7A Active CN110213002B (zh) 2019-06-12 2019-06-12 一种面向noma与d2d融合通信的资源分配方法

Country Status (1)

Country Link
CN (1) CN110213002B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107484245A (zh) * 2017-08-04 2017-12-15 东北大学 一种异构网络中支持d2d通信的资源分配方法
CN108366427A (zh) * 2018-03-16 2018-08-03 西安电子科技大学 D2d通信中基于功率控制的***吞吐量与能效平衡方法
CN108462950A (zh) * 2018-03-26 2018-08-28 南京邮电大学 基于noma的d2d通信联合子信道与功率分配方法
CN108600998A (zh) * 2018-04-09 2018-09-28 东北大学 超密度蜂窝与d2d异构融合网络缓存优化决策方法
CN108834112A (zh) * 2018-06-13 2018-11-16 南京邮电大学 一种基于noma的中继辅助d2d通信***功率分配方法
CN109714817A (zh) * 2019-01-25 2019-05-03 南京邮电大学 使用noma和d2d组的通信***功率分配方法
CN109842931A (zh) * 2019-03-13 2019-06-04 南京邮电大学 一种基于noma的d2d蜂窝***资源分配方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107484245A (zh) * 2017-08-04 2017-12-15 东北大学 一种异构网络中支持d2d通信的资源分配方法
CN108366427A (zh) * 2018-03-16 2018-08-03 西安电子科技大学 D2d通信中基于功率控制的***吞吐量与能效平衡方法
CN108462950A (zh) * 2018-03-26 2018-08-28 南京邮电大学 基于noma的d2d通信联合子信道与功率分配方法
CN108600998A (zh) * 2018-04-09 2018-09-28 东北大学 超密度蜂窝与d2d异构融合网络缓存优化决策方法
CN108834112A (zh) * 2018-06-13 2018-11-16 南京邮电大学 一种基于noma的中继辅助d2d通信***功率分配方法
CN109714817A (zh) * 2019-01-25 2019-05-03 南京邮电大学 使用noma和d2d组的通信***功率分配方法
CN109842931A (zh) * 2019-03-13 2019-06-04 南京邮电大学 一种基于noma的d2d蜂窝***资源分配方法

Also Published As

Publication number Publication date
CN110213002A (zh) 2019-09-06

Similar Documents

Publication Publication Date Title
CN109474980B (zh) 一种基于深度增强学习的无线网络资源分配方法
CN110365436B (zh) 异构网络中融合noma与d2d通信的资源分配方法
CN111132264B (zh) 多用户mimo-noma***下行链路的用户分簇方法
CN105721123B (zh) 一种用户配对及功率分配方法及装置
CN107071914B (zh) 一种能量捕获d2d网络中的动态模式选择与能量分配方法
CN106792451B (zh) 一种基于多种群遗传算法的d2d通信资源优化方法
CN105050191B (zh) 基于时延QoS与公平的多用户安全认知网络资源分配方法
CN103596182A (zh) 一种d2d通信中的频谱资源管理方法
Le et al. Enhanced resource allocation in D2D communications with NOMA and unlicensed spectrum
CN109039494B (zh) 一种基于改进和声搜索算法的5g通信***资源分配方法
CN108322916B (zh) 超密集异构网***中基于双向干扰图的资源分配方法
CN108449149B (zh) 一种基于匹配博弈的能量采集小基站资源分配方法
CN111787543B (zh) 一种基于改进灰狼优化算法的5g通信***资源分配方法
CN108990160B (zh) 一种基于改进蝙蝠算法的5g通信***容量优化方法
CN114423028B (zh) 基于多智能体深度强化学习的CoMP-NOMA协作成簇与功率分配方法
CN110677175A (zh) 一种基于非正交多址***的子信道调度与功率分配联合优化方法
EP3547765A1 (en) Method and apparatus for power distribution to sub-bands in multiple access communications systems
CN110995399A (zh) 一种基于用户分组的大规模mimo导频分配方法
CN112469113B (zh) 一种多载波noma***的资源分配方法及装置
Dahrouj et al. Coordinated scheduling for wireless backhaul networks with soft frequency reuse
US9253740B2 (en) Method and apparatus for coordinated power-zone-assignment in wireless backhaul networks
CN110213002B (zh) 一种面向noma与d2d融合通信的资源分配方法
Ren et al. Resource allocation based on clustering algorithm for hybrid device-to-device networks
CN112770343B (zh) 基于haga的d2d-noma资源分配方法及***
Moghaddam et al. Efficient clustering for multicast device-to-device communications

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