一种QoS感知的蜂窝网络D2D通信频谱资源分配算法的制作方法

本发明涉及无线通讯技术领域，尤其是一种基于服务质量(qos)感知的蜂窝网络d2d通信频谱资源分配算法。

背景技术：

d2d通信被认为是针对下一代蜂窝网络的一项具有发展前景的技术。在d2d通信中，一些用户设备可以在短距离范围内不需要经过基站转接，相互之间直接进行通信。这种具有短距离传输特性的d2d通信具有许多令人期待的特性，包括提高频谱效率、降低基站流量、提高系统吞吐量、延长电池设备的使用寿命等。为了提高频谱效率，d2d用户通常需要和蜂窝用户共享频谱资源进行d2d通信。但是，这会导致d2d用户和蜂窝用户之间产生干扰，进而对蜂窝用户和d2d用户的服务质量(qos)产生严重的影响。

为了解决这一问题，需要采用有效的频谱资源分配方法来解决蜂窝用户和d2d用户对之间的相互干扰，以保证蜂窝用户和d2d用户对的qos不受严重影响。因此，频谱资源分配是实现蜂窝网络d2d通信至一个关重要的技术问题。至今，国内外已开展了不少有关d2d通信频谱资源分配方面的研究工作。尽管目前已经取得了不少研究进展，但要使这项技术实用化，仍有待进一步研究和解决。

技术实现要素：

本发明所要解决的技术问题在于，提供一种qos感知的蜂窝网络d2d通信频谱资源分配算法，用于解决在单小区下行资源共享场景中由于引入d2d通信造成的蜂窝用户和d2d用户之间的干扰以及对蜂窝用户和d2d用户的qos产生影响的问题，同时提高系统吞吐量。

为解决上述技术问题，本发明提供一种qos感知的蜂窝网络d2d通信频谱资源分配算法，包括如下步骤：

(1)利用蜂窝用户和d2d用户对的位置信息，分别计算得到蜂窝用户和d2d用户对的信道增益，并根据信噪比计算公式和香农公式，分别计算得到蜂窝用户共享一个频谱资源块rb前后的数据传输速率以及d2d用户对获得一个rb后的数据传输速率；

(2)为每一个d2d用户对建立蜂窝用户候选集合，候选集合中的蜂窝用户满足与所属d2d用户对共享一个频谱资源块后其数据传输速率不低于最小速率需求；

(3)确定每一个d2d用户对的分配优先级，所述优先级与d2d用户对的最小速率需求成反比例关系，与d2d用户对共享蜂窝用户的一个频谱资源块时的数据传输速率成正比例关系；

(4)按照优先级从高到低的顺序从d2d用户对的蜂窝用户候选集合选择可共享的频谱资源块为其分配频谱资源，使得d2d用户对满足其最小速率需求，且在分配频谱资源块时满足条件：每一个资源块至多被一个d2d用户对共享，以及蜂窝用户满足其最小速率需求；

(5)若还存在剩余频谱资源块rb未被分配，则将每一个剩余rb分配给一个d2d用户对，分配过程中满足条件：每一个资源块至多被一个d2d用户对共享，以及蜂窝用户满足其最小速率需求。

优选的，步骤(1)中：

蜂窝用户ci共享一个频谱资源块rb前的数据传输速率为：

蜂窝用户ci与d2d用户对dj共享一个频谱资源块rb后的数据传输速率为：

d2d用户对dj获得一个rb后的数据传输速率为：

其中，b表示的是一个rb所占有的资源带宽，pb表示基站的发射功率，pd表示每个d2d用户对发射端的发射功率，n0为噪声功率，djt和djr分别表示d2d用户对dj的发射端和接收端，分别表示基站与蜂窝用户、基站与d2d用户对接收端、d2d用户对之间以及d2d用户对发射端和蜂窝用户之间的信道增益，i＝1,2,...,m和j＝1,2,...,n分别表示蜂窝用户和d2d用户对编号，m和n分别表示蜂窝用户和d2d用户对的数量。

优选的，步骤(2)中，d2d用户对dj建立其蜂窝用户候选集合θj的步骤包括：

(2.1)计算d2d用户对dj和蜂窝用户ci共享一个rb后，蜂窝用户ci端的速率

(2.2)如果则将ci放入d2d用户对dj的蜂窝用户候选集合θj；否则，不将ci放入d2d用户对dj的蜂窝用户候选集合θj；

(2.3)重复步骤(2.1)、(2.2)直到所有的蜂窝用户都被考虑；

其中，表示蜂窝用户ci的最小速率需求。

优选的，步骤(3)中，d2d用户对dj的分配优先级为：

其中，表示d2d用户对dj的最小速率需求，表示d2d用户对dj获得一个rb后的数据传输速率。

优选的，步骤(4)中，为d2d用户对分配频谱资源的步骤包括：

(4.1)对所有d2d用户对的优先级进行降序排列，令j＝1；

(4.2)对于d2d用户对dj，在其蜂窝用户候选集合θj中寻找与其距离最远的蜂窝用户ci；

(4.3)检查蜂窝用户ci下的rb是否满足每一个资源块至多被一个d2d用户对共享的约束条件，并判断当该rb被d2d用户对共享之后，该蜂窝用户的qos需求是否得到满足，如果两者都满足，则d2d用户对dj共享蜂窝用户ci的一个rb，并转向步骤(4.4)；否则，将该蜂窝用户ci从集合θj移除，并转向步骤(4.2)；

(4.4)计算共享至少一块rb后的d2d用户对dj的数据传输速率并和其最小速率需求进行比较，如果则转向步骤(4.5)，否则转向步骤(4.2)；

(4.5)令j＝j+1，若j≤n转向步骤(4.2)，否则结束。

优选的，步骤(5)中，将剩余频谱资源块分配给d2d用户对的步骤包括：

(5.1)对任意一个剩余rb，挑选距离它最远的d2d用户对dj；

(5.2)检查该rb拥有者的蜂窝用户ci是否存在于d2d用户对dj的蜂窝用户候选集合θj中，如果存在，判断当将该rb分配给dj后，该rb的蜂窝用户拥有者的qos需求是否得到满足，如果得到满足，则将该rb分配给d2d用户对dj，并继续步骤(5.3)；否则，寻找距离蜂窝用户ci下一个远的d2d用户对，并且重复步骤(5.2)；

(5.3)重复步骤(5.1)直到所有的剩余rb均被分配。

本发明的有益效果为：在确保蜂窝用户的qos不被严重影响下，能够有效提高蜂窝网络d2d通信用户对的qos满意度，同时提高系统的吞吐量性能。

附图说明

图1为本发明的蜂窝网络d2d通信单小区下行资源共享系统模型示意图。

图2为本发明的蜂窝用户候选挑选步骤流程示意图。

图3为本发明的qos感知的频谱资源分配步骤流程示意图。

图4为本发明的剩余频谱资源块分配步骤流程示意图。

图5为本发明的算法流程示意图。

具体实施方式

本发明实施例公开的一种qos感知的蜂窝网络d2d通信频谱资源分配算法，应用于单小区环境中。在小区内存在一个基站(basestation,bs)，m个蜂窝用户和n对d2d用户对，分别用ci(i＝1,2,...,m)表示和dj(j＝1,2,...,n)表示。同时，用djt和djr分别表示d2d用户对dj的发射端和接收端。小区内每个用户都配备全球定位系统(globalpositioningsystem,gps)接收机定期向基站报告自己的位置信息。基站(basestation,bs)可以获得所有通信链路的信道状态信息(channelstateinformation,csi)。d2d用户对通过非正交资源共享(non-orthogonalsharing,nos)的方式和蜂窝用户共享下行频谱资源。蜂窝用户和d2d用户对均匀分布在小区内。小区内存在两种链路模式：1)基站与蜂窝用户或d2d用户对接收端之间的蜂窝链路模式；2)d2d用户对发射端与蜂窝用户或d2d用户对接收端之间的直接链路模式。基站与用户v之间的信道增益可以表示为：d2d发射端u与用户v之间的信道增益可以表示为：guv＝kuvluv^-α，其中plbv是基站与用户v之间的距离相关宏观路径损耗，kuv是环境无线传播特性相关的归一化常量，luv是用户u和v之间的距离，α是路径损耗指数常量，具体设置值可以参考itu-rm.2135。仅考虑小区内用户之间产生的干扰，不考虑小区与小区之间的干扰。小区内基站与蜂窝用户、基站与d2d用户对接收端、d2d用户对之间以及d2d用户对发射端和蜂窝用户之间的信道增益分别用表示，n0为所有用户接收到的噪声功率。每个d2d用户对发射端的发射功率相同，用pd表示；基站的发射功率为pb。

如图1所示，d2d用户对d共享蜂窝用户c1和c3的下行频谱资源。dt和dr分别表示这个d2d用户对的发射端和接收端。d表示dt和dr之间的距离，dmax表示dt和dr之间的最远距离，只有满足d≤dmax才能保证dt和dr之间能够建立起d2d通信链路。由于d2d用户对d共享了蜂窝用户c1和c3的下行频谱资源，蜂窝用户c1和c3将会受到来自d2d发射端dt的干扰，与此同时，d2d用户对d也将受到来自基站的干扰。

基于以上的分析，为方便起见，将频谱资源用频谱资源块(resourceblock,rb)表示，假设每个蜂窝用户分配相同的rb数目，用n表示。但本算法不限于每个蜂窝用户拥有的rb数目相同情况，也适用于不同的情况，即每个蜂窝用户数目可以拥有不同的rb数目。

此外，小区内存在两种具有不同qos要求的用户，其中具有高qos要求的用户的最小速率需求为rh，具有低qos要求的用户的最小速率需求为rl。在单小区场景中，有一定比例的蜂窝用户具有高速率服务需求，剩余的蜂窝用户具有低速率服务需求。同样，对于d2d用户而言，有一定比例的d2d用户对具有高速率服务需求，剩余的d2d用户对具有低速率服务需求。但本算法不限于两种具有不同qos要求的用户，同样适用单一qos要求或多种不同qos要求的场景。用和分别表示蜂窝用户ci和d2d用户对dj的最小速率服务需求，且和需要满足

本发明实施例的一种qos感知的蜂窝网络d2d通信频谱资源分配算法主要包含(1)增益及速率计算；(2)蜂窝用户候选挑选；(3)d2d用户对分配优先级确定；(4)qos感知的频谱资源分配；(5)剩余频谱资源块分配这五个步骤。

首先，利用蜂窝用户和d2d用户对的位置信息，分别计算得到蜂窝用户和d2d用户对的信道增益，并根据信噪比计算公式和香农公式，分别计算得到蜂窝用户共享频谱资源块(resourceblock,rb)前后的数据传输速率以及d2d用户对获得rb后的数据传输速率；

其次，为每一个d2d用户对建立属于他们自己的蜂窝用户候选集合，只有满足选择条件的蜂窝用户才能够进入相应d2d用户对的蜂窝用户候选集合中。这也从另一方面保证了蜂窝用户业务速率需求的qos不受d2d通信共享下行频谱资源的严重影响；

然后，根据优先级函数，确定每一个d2d用户对的分配优先级，允许优先级高的d2d用户对优先分配得到与蜂窝用户共享的rb；

接下来，根据qos感知的频谱资源分配规则，给每一个进入资源分配阶段的d2d用户对分配频谱资源；

最后，为了充分利用系统内的频谱资源，如果在qos感知的频谱资源分配阶段之后，系统内还存在剩余频谱资源块rb未被分配，则按照剩余频谱资源块分配规则将每一个剩余rb分配给距该rb蜂窝用户拥有者最远的d2d用户对，并保证此分配后该蜂窝用户的qos不受影响。

如图5所示，本发明实施例公开的一种qos感知的蜂窝网络d2d通信的频谱资源分配算法的实施步骤如下：

①增益及速率计算

小区内基站与蜂窝用户、基站与d2d用户对接收端、d2d用户对之间以及d2d用户对发射端和蜂窝用户之间的信道增益分别表示为其中，分别是基站与蜂窝用户ci、基站与d2d用户对接收端djr之间的宏观路径损耗，是归一化常量，分别是d2d用户对dj的发射端与接收端、d2d用户对dj的发射端与基站之间的距离。

当一个rb块仅被一个蜂窝用户ci使用时，在蜂窝用户端的信噪比可以表示为：

根据香农公式，可计算出此时蜂窝用户ci的数据传输速率，即：

其中，b表示的是一个rb所占有的资源带宽。

当一个rb同时被一个蜂窝用户ci和一个d2d用户对dj共享使用时，在蜂窝用户ci端以及d2d用户dj接收端的信噪比分别为：

此时，蜂窝用户ci以及d2d用户dj端的数据传输速率分别为：

定义一个l×n的矩阵ω＝[ωl,j]l×n来描述d2d通信资源分配的结果。其中，l表示系统内资源块rb的总数，且l＝nm，矩阵中ωl,j的值表示资源块rbl(l＝1,2,...,l)和d2d用户对dj资源共享的情况，具体定义如下：

且

公式(8)表示每一个资源块rb至多被一个d2d用户对共享。资源分配开始之前的矩阵ω应初始化为ω＝0，表示没有d2d用户对未与蜂窝用户共享资源。根据该资源分配矩阵ω，可以得到资源分配后d2d用户对dj的数据传输速率为：

资源分配后蜂窝用户ci的数据传输速率可以表示为：

②蜂窝用户候选挑选

1)对每一个d2d用户dj，建立它的蜂窝用户候选集合θj需执行如下步骤:

a.根据公式(5)，计算d2d用户对dj和每一个蜂窝用户ci共享一个rb后，蜂窝用户ci端的速率

b.比较和如果则将ci放入d2d用户对dj的蜂窝用户候选集合θj；否则，不将ci放入d2d用户对dj的蜂窝用户候选集合θj；

c.重复步骤a、b直到所有的蜂窝用户都被考虑。

2)重复步骤1)直到所有的d2d用户对均建立起自己的蜂窝用户候选集合θj。

具体操作详见图2的流程示意图。

③d2d用户对分配优先级确定

d2d用户对分配优先级确定的具体过程为：定义以下优先级函数：

其中，γj表示d2d用户dj的优先级。

④qos感知的频谱资源分配

1)根据公式(11)，对n个d2d用户对的优先级进行降序排列。按照排序后的d2d用户对顺序，对d2d用户对进行频谱资源分配；

2)对于d2d用户对dj，在其蜂窝用户候选集合θj中寻找与其距离最远的蜂窝用户ci；

3)检查蜂窝用户ci下的rb是否满足公式(8)的约束条件，并根据公式(10)计算如果约束条件(8)得到满足，并且则d2d用户对dj共享蜂窝用户ci的一个rb，并转向步骤4)；否则，将该蜂窝用户ci从集合θj移除，并转向步骤2)；

4)根据公式(9)，计算并和进行比较。如果说明d2d用户对dj的数据传输速率要求已满足，转向步骤5)；否则，说明d2d用户对dj的数据传输速率要求未满足，需要继续分配资源，转向步骤2)；

5)选择排序队列中的下一个d2d用户对，重复步骤2)，直到所有的d2d用户对均已获得资源分配。

具体操作详见图3的流程示意图。

⑤剩余rb分配

检查系统是否还存在未被分配的rb。如果没有，则不执行下述分配；如果有，则对每一个剩余rb进行下述分配：

1)对任意一个剩余rb，挑选距离它最远的d2d用户对dj；

2)检查该rb拥有者的蜂窝用户ci是否存在于d2d用户对dj的蜂窝用户候选集合θj中。如果存在，判断根据公式(10)计算该蜂窝用户端的数据传输速率是否满足如满足，则将该rb分配给d2d用户对dj，并继续步骤3)；否则，寻找距离蜂窝用户ci下一个远的d2d用户对，并且重复步骤2)。

3)重复步骤1)直到所有的剩余rb均被分配。

具体操作详见图4的流程示意图。

尽管本发明就优选实施方式进行了示意和描述，但本领域的技术人员应当理解，只要不超出本发明的权利要求所限定的范围，可以对本发明进行各种变化和修改。