«上一篇 下一篇»
  计算机工程  2021, Vol. 47 Issue (10): 160-165, 173  DOI: 10.19678/j.issn.1000-3428.0059207
0

引用本文  

孙晨, 张波. 异构蜂窝网络中功率和资源分配博弈算法研究[J]. 计算机工程, 2021, 47(10), 160-165, 173. DOI: 10.19678/j.issn.1000-3428.0059207.
SUN Chen, ZHANG Bo. Research on Game Algorithm for Power and Resource Allocation in Heterogeneous Cellular Network[J]. Computer Engineering, 2021, 47(10), 160-165, 173. DOI: 10.19678/j.issn.1000-3428.0059207.

基金项目

国家自然科学基金(61962037,61762065,61762067);江西省教育厅科技项目(GJJ170615)

作者简介

孙晨(1985-), 男, 讲师、博士, 主研方向为无线资源管理、博弈论;
张波, 硕士研究生

文章历史

收稿日期:2020-08-10
修回日期:2020-09-25
异构蜂窝网络中功率和资源分配博弈算法研究
孙晨 , 张波     
南昌航空大学 软件学院, 南昌 330063
摘要:基于D2D和中继异构蜂窝网络进行资源复用可获得系统性能增益,但同时也使得网络中的干扰更加复杂。针对该问题,提出功率和资源分配博弈(PRAG)算法,通过功率控制和资源分配对D2D和中继异构蜂窝网络进行干扰协调。基于代价参数设定D2D和中继链路效用函数,确定最佳发射功率。在此基础上,将生成的效用值矩阵参与博弈,选择合适的蜂窝用户进行资源复用。仿真结果表明,与等功率分配随机(EPAR)算法相比,PRAG算法能够在消耗更少功率的基础上获得更大的系统吞吐量。
关键词D2D网络    中继网络    博弈论    功率控制    资源分配    干扰协调    
Research on Game Algorithm for Power and Resource Allocation in Heterogeneous Cellular Network
SUN Chen , ZHANG Bo     
Software School, Nanchang Hangkong University, Nanchang 330063, China
Abstract: Based on Device-to-Device(D2D) network and relay heterogeneous cellular network, resource reuse can be used to improve system performance, but it also complicates interference in the networks.To address the problem, a Power and Resource Allocation Game(PRAG) algorithm is proposed, which performs interference coordination in D2D network and relay heterogeneous cellular network through power control and resource allocation.Optimal transmitting power of D2D and relay links is derived in maximizing a utility function based a cost parameter.Then the optimal transmission power of D2D and relay links is determined.On this basis, the generated utility matrix is used in the game to choose suitable cellular users for resource reuse.Simulation results show that the proposed algorithm enables higher system throughput with less power compared with the Equal Power Allocation Random(EPAR) algorithm.
Key words: Device-to-Device(D2D) network    relay network    game theory    power control    resource allocation    interference coordination    

开放科学(资源服务)标志码(OSID):

0 概述

D2D通信[1]被国际标准化组织3GPP纳入新一代移动通信系统的开发框架中,并已成为第五代移动通信的关键技术之一[2]。与传统的蜂窝通信相比,使用D2D通信技术,蜂窝系统中的移动终端可以在不通过基站转发的情况下直接传输数据[3]。同时,中继通信也可以通过多跳传输改善信号质量并降低能耗[4-5]。基于D2D和中继异构蜂窝网络进行资源复用,可以提高资源利用率,降低终端功耗,解决无线通信中频谱资源不足的问题,但在获得性能增益的同时,也引入了新的干扰问题。

目前,关于中继链路/D2D链路和宏蜂窝链路之间干扰协调技术[6]的研究主要有功率控制、资源分配以及两者相结合的方法。文献[7]考虑了多小区中继网络中的非合作分配博弈,但其仅旨在提高系统吞吐量而忽略了功率效率问题。文献[8]在传统的中继通信系统下提出了基于博弈论的功率控制和资源分配算法。与等功率分配相比,其使用较低的传输功率,可以达到提高系统吞吐量的目的。文献[9]通过部分频率复用,将蜂窝小区划分为中心区域和边缘区域,根据D2D用户的位置为其分配资源,有效地减小了D2D与蜂窝用户之间的干扰。文献[10]研究了基于非合作博弈框架的博弈方法在D2D通信的资源分配中的应用。文献[11]提出一种改进的基于博弈论的D2D通信功率算法,在提高系统吞吐量的同时,还将代价因素引入效用函数,使用户具有更高的公平性。文献[12]在比例公平调度算法的基础上设计了启发式D2D资源分配方案,通过调整用户优先级,在最大化系统吞吐量与保证用户被调度的公平性之间进行折中。文献[13]提出一种新的联合功率控制和资源调度方案,并且设计一种计算复杂度低和开销小的基于比例公平的资源调度算法,以提高网络吞吐量和D2D通信网络的用户公平性。文献[14]提出一种基于博弈论的分布式方法,通过联合优化D2D和传统蜂窝链路的资源分配和功率控制来定义移动小区的整体系统并使其目标最大化。以上文献都是以提高系统吞吐量和优化功率分配为目的,在传统蜂窝的基础上研究中继通信或者D2D通信,但并没有研究这三者结合下的异构蜂窝网络。

近年来,研究者也开展了较多针对D2D、小蜂窝(Small Cell,SC)和宏蜂窝的异构网络下的干扰协调技术研究。文献[15]研究了上行链路中由宏基站(Base Station,BS)、多个微微BS和D2D通信对组成的异构网络中的能效和频谱效率之间的权衡,提出了权衡效用最大化算法,将权衡效用最大化问题转换为蜂窝和D2D用户的联合信道分配和功率控制问题。文献[16]针对D2D用户设备(Device User Equipment,DUE)和蜂窝用户设备(Cell User Equipment,CUE)复用宏蜂窝上行频谱资源时带来的干扰问题,给出一种基于拍卖理论的资源分配算法来进行DUE和CUE的资源分配,并在拍卖过程中引入最大拍卖预算值和二次拍卖机制,其所给出的算法能有效地提高系统的吞吐量,而且可以在一定程度上保证复用用户间的公平性。

本文通过将传统蜂窝通信、中继通信、D2D通信这3种场景相结合,构成D2D和中继的异构蜂窝网络来展开研究,并在提高系统吞吐量的同时尽可能使用较少的功率。为避免多D2D通信对和中继用户设备(Relay User Equipment,RUE)正交复用蜂窝上行频谱资源产生干扰,本文提出一种功率和资源分配博弈(Power and Resource Allocation Game,PRAG)算法。通过建立关于功率的效用函数,求出每个复用用户的最佳发射功率,并将其代入效用函数中,生成效用函数矩阵,使复用用户通过博弈选择合适的蜂窝用户资源。

1 系统模型

图 1所示,本文系统模型包括基站(BS)、中继节点(Relay Node,RN)、蜂窝用户设备(CUE)、中继用户设备(RUE)和D2D用户设备(DUE)。

Download:
图 1 异构网络上行通信模型 Fig. 1 Uplink communication model of heterogeneous network

假设小区中存在随机分布的M个蜂窝用户和N对D2D用户,分别用i=1,2,…,Mj=1,2,…,N表示,且M>N。此外,存在Q个RUE用户,用k=1,2,…,Q表示。其中,Q的个数由随机分布的蜂窝用户数量和RN的覆盖范围共同决定。由于蜂窝用户之间使用正交频谱资源,因此不存在干扰。DUE和RUE正交复用蜂窝上行资源,因此它们之间也不存在干扰。从图 1中可以看出用户间存在多条干扰,D2D通信在复用蜂窝上行资源时,发射端产生的信号会对接收数据的基站BS产生干扰,同时,D2D通信的接收端也会被其复用的蜂窝用户干扰。同样地,中继通信的RUE在复用蜂窝上行资源时也会对基站BS产生干扰,同时,被其复用的蜂窝用户又会对作为数据中转站的中继节点RN产生干扰。

在上行通信链路中,D2D用户的信号对干扰加噪声比(Signal to Interference plus Noise Ratio,SINR)如式(1)所示:

$ {S}_{j, i}^{\mathrm{S}\mathrm{I}\mathrm{N}\mathrm{R}}=\frac{{P}_{j, i}{G}_{j, {j}{'}}{\alpha }_{j, i}}{B{N}_{0}+{I}_{i, {j}^{\mathrm{‘}}}} $ (1)

其中:$ {P}_{j, i} $表示第j个D2D对用户复用第i个蜂窝用户资源时发射端的发射功率;$ {G}_{j, {j}{'}} $表示第j个D2D对用户之间的链路增益;$ {\alpha }_{j, i} $表示第j个D2D对用户复用第i个蜂窝用户资源;$ {I}_{i, {j'}} $表示第i个蜂窝用户对第j个D2D对用户的接收端的干扰,$ {I}_{i, {j'}}={P}_{i, {j}{'}}{G}_{i, {j}^{\mathrm{‘}}} $$ {P}_{i, {j}{'}} $是第j个D2D对用户接收到的第i个蜂窝用户的发射功率,$ {G}_{i, {j}{'}} $是第i个蜂窝用户与第j个D2D对用户接收端之间的链路增益;$ B $表示一个物理资源块(Physical Resource Block,PRB)[17]的带宽;$ {N}_{0} $表示噪声功率谱密度。

此时,蜂窝用户CUE的SINR如式(2)所示:

$ {S}_{i}^{\mathrm{S}\mathrm{I}\mathrm{N}\mathrm{R}}=\frac{{P}_{i, \mathrm{B}\mathrm{S}}{G}_{i, \mathrm{B}\mathrm{S}}}{B{N}_{0}+{I}_{j, \mathrm{B}S}} $ (2)

其中:$ {P}_{i, \mathrm{B}\mathrm{S}} $表示基站BS接收到的第i个蜂窝用户的发射功率;$ {G}_{i, \mathrm{B}\mathrm{S}} $表示第i个蜂窝用户与基站BS之间的链路增益;$ {I}_{j, \mathrm{B}\mathrm{S}} $表示第j个D2D对用户对基站BS(即第i个蜂窝用户的接收端)产生的干扰,$ {I}_{j, \mathrm{B}\mathrm{S}}={P}_{j, \mathrm{B}\mathrm{S}}{G}_{j, \mathrm{B}\mathrm{S}} $$ {P}_{j, \mathrm{B}\mathrm{S}} $是基站BS接收到的第j个D2D对用户的发射功率,$ {G}_{j, \mathrm{B}\mathrm{S}} $是第j个D2D对用户与基站BS之间的链路增益。

同样地,在中继接入链路中,中继用户RUE的SINR如式(3)所示:

$ {S}_{k, {i}{'}}^{\mathrm{S}\mathrm{I}\mathrm{N}\mathrm{R}}=\frac{{P}_{k, {i}{'}}{G}_{k, \mathrm{R}\mathrm{N}}{\beta }_{k, {i}{'}}}{B{N}_{0}+{I}_{{i}{'}, \mathrm{R}\mathrm{N}}} $ (3)

其中:$ {i}{'}\in M $$ {P}_{k, {i}{'}} $表示第$ k $个RUE复用第$ {i}{'} $个蜂窝用户资源时的发射功率;$ {G}_{k, \mathrm{R}\mathrm{N}} $表示第$ k $个RUE与中继节点RN之间的链路增益;$ {\beta }_{k, {i}{'}} $表示第$ k $个RUE复用第$ {i}{'} $个蜂窝用户资源;$ {I}_{{i}{'}, \mathrm{R}\mathrm{N}} $表示第$ {i}{'} $个蜂窝用户对RN(即第$ k $个RUE的接收端)产生的干扰,$ {I}_{{i}{'}, \mathrm{R}\mathrm{N}}={P}_{{i}{'}, \mathrm{R}\mathrm{N}}{G}_{{i}{'}, \mathrm{R}\mathrm{N}} $$ {P}_{{i}^{\text{'}}, \mathrm{R}\mathrm{N}} $是中继节点RN接收到的第$ {i}{'} $个蜂窝用户的发射功率,$ {G}_{{i}{'}, \mathrm{R}\mathrm{N}} $是第$ {i}{'} $个蜂窝用户与中继节点之间的链路增益。

此时,蜂窝用户CUE的SINR如式(4)所示:

$ {S}_{{i}{'}}^{\mathrm{S}\mathrm{I}\mathrm{N}\mathrm{R}}=\frac{{P}_{{i}{'}, \mathrm{B}\mathrm{S}}{G}_{{i}{'}, \mathrm{B}\mathrm{S}}}{B{N}_{0}+{I}_{k, \mathrm{B}\mathrm{S}}} $ (4)

其中:$ {P}_{{i}{'}, \mathrm{B}\mathrm{S}} $表示基站BS接收到的第$ i' $个蜂窝用户的发射功率;$ {G}_{{i}{'}, \mathrm{B}\mathrm{S}} $表示第$ {i}{'} $个蜂窝用户与基站BS之间的链路增益;$ {I}_{k, \mathrm{B}\mathrm{S}} $表示第$ k $个RUE对基站BS(即第$ {i}{'} $个蜂窝用户的接收端)产生的干扰,$ {I}_{k, \mathrm{B}\mathrm{S}}={P}_{k, \mathrm{B}\mathrm{S}}{G}_{k, \mathrm{B}\mathrm{S}} $$ {P}_{k, \mathrm{B}\mathrm{S}} $是基站BS接收到的第$ k $个RUE的发射功率,$ {G}_{k, \mathrm{B}\mathrm{S}} $是第$ k $个RUE与基站BS之间的链路增益。

综上,根据香农公式,系统的总吞吐量为:

$ \begin{array}{l} C = \sum\limits_{i = 1}^M {\sum\limits_{j = 1}^N {B\;} } {\rm{lb}}\left( {1 + S_i^{{\rm{SINR}}}} \right) + \sum\limits_{i = 1}^M {\sum\limits_{j = 1}^N B } \;{\rm{lb}}\left( {1 + S_{j, i}^{{\rm{SINR}}}} \right) + \\ \;\;\;\;\;\;\;\sum\limits_{{i^\prime } = 1}^M {\sum\limits_{k = 1}^Q B } \;{\rm{lb}}\left( {1 + S_{{i^\prime }}^{{\rm{SINR}}}} \right) + \sum\limits_{{i^\prime } = 1}^M {\sum\limits_{k = 1}^Q B } \;{\rm{lb}}\left( {1 + S_{k, {i^\prime }}^{{\rm{SINR}}}} \right) \end{array} $ (5)
2 基于博弈论的D2D和中继通信算法

从上文分析可知,复用频率资源使得系统的干扰增加。如果蜂窝用户CUE与D2D用户DUE之间、蜂窝用户CUE与中继用户RUE之间不进行相互协调,那么它们之间所带来的干扰将严重影响链路的通信质量。因此,本文提出PRAG算法,通过资源分配和功率控制来解决用户之间的干扰问题,从而保证各个链路获得良好的通信性能。

2.1 D2D用户的效用函数

在博弈中,蜂窝用户CUE与D2D用户DUE组成一个卖家-买家对,CUE拥有信道资源,可作为卖家,而DUE需要复用CUE的信道资源,故作为买家。具体过程可以描述为:CUE提供预先分配的信道资源,而多个D2D对用户必须选择CUE的信道资源进行复用。如何复用就需要多个D2D对用户之间通过自身能付出的代价进行博弈。最终,通过博弈,D2D获得了较好的信道资源,满足了通信要求,而另一方面,也控制了D2D链路对CUE链路的干扰,使得系统的通信速率得到了提高。

D2D用户的效用函数由收益函数和代价函数两部分组成,可用式(6)表示:

$ {U}_{j, i}\left({P}_{j, i}\right)=B\mathrm{l}\mathrm{b}\left(1+{S}_{j, i}^{\mathrm{S}\mathrm{I}\mathrm{N}\mathrm{R}}\right)-\lambda {P}_{j, i} $ (6)

其中:$ \lambda $为D2D用户的功率代价因子。此效用函数的最优化问题,即通过匹配合适的D2D对用户的发射功率以及复用合适的蜂窝用户CUE的信道资源,使得效用函数达到最优,如式(7)和式(8)所示:

$ \mathrm{m}\mathrm{a}\mathrm{x}\;{U}_{j, i}\left({P}_{j, i}\right) $ (7)
$ \mathrm{s}.\mathrm{t}. \;{P}_{\mathrm{m}\mathrm{i}\mathrm{n}}\le {P}_{j, i}\le {P}_{\mathrm{m}\mathrm{a}\mathrm{x}} $ (8)

其中:$ {P}_{\mathrm{m}\mathrm{i}\mathrm{n}} $$ {P}_{\mathrm{m}\mathrm{a}\mathrm{x}} $分别表示允许D2D对用户的发射端发射的最小和最大发射功率。

将式(1)代入式(6),可得:

$ {U}_{j, i}\left({P}_{j, i}\right)=B\mathrm{l}\mathrm{b}\left(1+\frac{{P}_{j, i}{G}_{j, {j}{'}}{\alpha }_{j, i}}{B{N}_{0}+{P}_{i, {j}{'}}{G}_{i, {j}^{\mathrm{‘}}}}\right)-\lambda {P}_{j, i} $ (9)

对式(9)所示效用函数计算$ {P}_{j, i} $的一阶偏导,可得:

$ \frac{\partial {U}_{j, i}\left({P}_{j, i}\right)}{\partial {P}_{j, i}}=\frac{B}{\mathrm{l}\mathrm{n}\mathrm{ }2}\cdot \frac{{G}_{j, {j}{'}}{\alpha }_{j, i}}{B{N}_{0}+{P}_{i, {j}{'}}{G}_{i, {j}{'}}+{P}_{j, i}{G}_{j, {j}{'}}{\alpha }_{j, i}}-\lambda $ (10)

令一阶偏导为0,可得:

$ {P}_{j, i}=\frac{B}{\lambda \mathrm{l}\mathrm{n}\mathrm{ }2}-\frac{B{N}_{0}+{P}_{i, {j}{'}}{G}_{i, {j}^{\mathrm{‘}}}}{{G}_{j, {j}{'}}{\alpha }_{j, i}} $ (11)

由求导得出的式(11)可以看出,D2D用户的效用函数存在极值。对式(9)所示效用函数计算$ {P}_{j, i} $的二阶偏导,可得:

$ \frac{{\partial }^{2}{U}_{j, i}\left({P}_{j, i}\right)}{\partial {P}_{j, i}^{2}}=-\frac{B}{\mathrm{l}\mathrm{n}\mathrm{ }2}{\left(\frac{{G}_{j, {j}{'}}{\alpha }_{j, i}}{B{N}_{0}+{P}_{i, {j}{'}}{G}_{i, {j}{'}}+{P}_{j, i}{G}_{j, {j}{'}}{\alpha }_{j, i}}\right)}^{2}<0 $ (12)

由式(12)可以看出,D2D用户的效用函数存在极大值。如果极大值$ {P}_{j, i}\in \left[{P}_{\mathrm{m}\mathrm{i}\mathrm{n}}, {P}_{\mathrm{m}\mathrm{a}\mathrm{x}}\right] $,则$ {P}_{j, i} $为效用函数的最大值点;否则,$ {P}_{\mathrm{m}\mathrm{i}\mathrm{n}} $或者$ {P}_{\mathrm{m}\mathrm{a}\mathrm{x}} $为效用函数的最大值点。根据以上公式推导,可以证明纳什均衡的解存在且唯一[18]

综上,D2D用户DUE会遍历所有进行资源复用的蜂窝用户CUE,从而选择可以使其效用函数最优的复用对象,同时,也决定了复用当前蜂窝用户CUE时D2D用户发射端的发射功率大小。

2.2 中继用户的效用函数

中继通信有许多传统蜂窝通信所不具备的优点,例如可以提高信号传输的覆盖范围和边缘用户的通信性能等。因为在中继通信中存在两跳链路,分别为接入链路和回传链路,所以要对它们分别进行讨论。

在中继通信的接入链路中,与一般的通信方式相同,都是通过用户接入进行传输。既然有用户可以进行中继通信,那么为了提高资源的复用率,它们就可以复用蜂窝用户的资源,这就与D2D通信复用蜂窝用户的资源有了相似之处。关于中继用户的选择,本文对中继节点RN设置一定的通信覆盖范围,在其覆盖范围内的中继用户RUE方可进行中继通信。因此,中继用户的效用函数用数学公式可以表示为式(13):

$ {U}_{k, {i}{'}}\left({P}_{k, {i}{'}}\right)=B\mathrm{l}\mathrm{b}\left(1+{S}_{k, {i}{'}}^{\mathrm{S}\mathrm{I}\mathrm{N}\mathrm{R}}\right)-\delta {P}_{k, {i}{'}} $ (13)

其中:$ \delta $为中继用户的功率代价因子。

同样地,将式(3)代入式(13),对$ {P}_{k, {i}{'}} $求一阶偏导并令其为0,可得:

$ {P}_{k, {i}{'}}=\frac{B}{\delta \mathrm{l}\mathrm{n}2}-\frac{B{N}_{0}+{P}_{{i}{'}, \mathrm{R}\mathrm{N}}{G}_{{i}{'}, \mathrm{R}\mathrm{N}}}{{G}_{k, \mathrm{R}\mathrm{N}}{\beta }_{k, {i}{'}}} $ (14)

对式(13)求关于$ {P}_{k, {i}{'}} $的二阶偏导,可得其二阶偏导恒小于0。因此,在中继通信的接入链路中,中继用户的效用函数存在极大值。如果极大值$ {P}_{k, {i}{'}}\in $ $ \left[{P}_{\mathrm{m}\mathrm{i}\mathrm{n}}, {P}_{\mathrm{m}\mathrm{a}\mathrm{x}}\right] $,则$ {P}_{k, {i}{'}} $为效用函数的最大值点;否则,$ {P}_{\mathrm{m}\mathrm{i}\mathrm{n}} $或者$ {P}_{\mathrm{m}\mathrm{a}\mathrm{x}} $为效用函数的最大值点。

在中继通信中,因为中继链路的第1跳链路和第2跳链路的传输速率是由其中一跳链路中传输速率较小的链路决定的[19],所以在本文中做如下的设置:在第2跳传输时隙中,优先给回传链路分配资源,确保接入链路的传输数据可以全部在回传链路中进行传输,然后再为蜂窝用户分配资源。

2.3 资源分配算法

本文算法在保证系统吞吐量最大化的同时,也考虑到了系统的整体通信质量。在D2D用户之间设置干扰门限,只有满足门限值的要求,用户之间才能进行D2D通信;对于中继用户,对中继节点设置了通信接入范围,从而保证通信质量。本文算法重复以下4个步骤并取平均值。

步骤1  根据上文所提出的效用函数,每个D2D都复用一个蜂窝用户资源,对每个蜂窝用户CUE进行遍历,形成一个$ M\times N $的矩阵;同样地,RUE也对每个蜂窝用户CUE进行遍历,形成一个$ M\times Q $的矩阵。

步骤2  步骤1中所形成的矩阵用于存放用户的发射功率,分别记为$ {\boldsymbol{P}}_{M\times N} $$ {\boldsymbol{P}}_{M\times Q} $;将矩阵中的值代入效用函数中,形成效用矩阵,分别记为$ {\boldsymbol{U}}_{M\times N} $$ {\boldsymbol{U}}_{M\times Q} $。各效用函数之间进行博弈,通过其值的大小来决定复用资源的归属。若两个效用函数复用的为同一个蜂窝用户资源,那么按照博弈,价高者得。

步骤3  经过步骤2,用户复用资源的对象已经基本确定。为了保证用户的公平性,在分配PRB时,本文采用了轮循调度算法,然后根据香农公式,算出各自的吞吐量。

步骤4  在步骤3中,中继接入链路的吞吐量决定了中继回传链路所拥有PRB的数量。通过分配给回传链路合适的资源,保证中继通信的质量和系统吞吐量的最大化。

3 仿真与结果分析 3.1 仿真参数

本文研究的是单蜂窝小区下的通信仿真,其中包含1个定向基站BS、1个中继节点RN、若干蜂窝用户设备CUE、中继用户设备RUE以及D2D用户设备DUE。蜂窝用户设备和中继用户设备的链路传播模型参考3GPP标准TR 36.814中的异构系统仿真基线参数[20],D2D用户设备间的链路传播模型参考3GPP标准TR 36.843[21]。每个中继用户设备或者D2D用户设备只能复用一个蜂窝用户资源,且它们之间不进行复用。本文采用轮循调度算法进行通信资源块调度。具体仿真参数见表 1

下载CSV 表 1 系统仿真参数 Table 1 System simulation parameters
3.2 仿真结果分析

图 2是利用本文提出的基于博弈论算法,通过仿真工具绘制的某一次实验仿真拓扑模型(图中实线代表通信链路,虚线代表复用时产生的干扰)。可以看出,D2D用户和中继用户都是复用了距离自己较远的蜂窝用户资源,这样可以减小用户复用时带来的干扰,由此验证了本文算法的有效性。

Download:
图 2 仿真拓扑模型 Fig. 2 Simulation topology model

通过多次实验仿真,本文绘制了关于吞吐量的CDF曲线图,从而较为直观地验证本文算法的优越性。

图 3反映了PRAG算法与等功率分配随机(Equal Power Allocation Randow,EPAR)算法之间的DUE吞吐量对比。从中可以看出,本文算法使DUE的吞吐量得到大幅提高。一方面,在前4%左右的概率分布中,本文算法的DUE吞吐量快速增加,而EPAR算法的吞吐量变化并不大,这体现了本文算法的优越性;另一方面,通过实验数据分析得知,在PRAG算法下的DUE的总吞吐量比EPAR算法的DUE总吞吐量平均提高了27%左右。

Download:
图 3 DUE吞吐量CDF曲线图 Fig. 3 CDF diagram of DUE throughput

图 4反映了PRAG算法与EPAR算法之间的RUE吞吐量对比。从中可以看出,本文算法使RUE的吞吐量也得到了大幅提高。在前3%左右的概率分布中,本文算法的RUE吞吐量快速增加,而EPAR算法增长比较平缓,这是因为在本文算法下,中继用户RUE可以准确地匹配到使得自身利益,即吞吐量最大化的复用对象蜂窝用户CUE;同时,通过实验数据分析得知,PRAG算法下的RUE总吞吐量比EPAR算法提高了18%左右。

Download:
图 4 RUE吞吐量CDF曲线图 Fig. 4 CDF diagram of RUE throughput

为进一步探究D2D对的数量变化对系统吞吐量产生的影响,本文通过改变D2D对的个数,绘制平均吞吐量曲线图来进行比较分析。

图 5可以看出,2种算法下D2D对数的增加都给系统的性能带来了增益。但是,基于本文所提PRAG算法较基于EPAR算法可使系统总平均吞吐量的提高更明显。随着D2D对数的增加,2种算法的优势差距从0.14×106bit/s增加到了0.25×106bit/s左右,并且可以看出,随着D2D对数的增加,PRAG算法性能优势更为明显。

Download:
图 5 总平均吞吐量对比 Fig. 5 Comparison of total average throughput

图 6可以看出,D2D对数的增加给CUE的吞吐量也带来了增益,其中,本文所提PRAG算法下的增益更加明显,并且随着D2D对数的增加,CUE的平均吞吐量的差距也越来越大,这同样表明随着D2D对数的增加,PRAG算法的优势更为明显。

Download:
图 6 CUE平均吞吐量对比 Fig. 6 Comparison of average CUE throughput

图 7可以看出,随着D2D对数的增加,DUE的平均吞吐量也随之提高,这是因为D2D对数的增加使得DUE可以复用更多的CUE资源;另一方面,随着D2D对数的增加,DUE和CUE之间的选择更多样,DUE可以匹配到更合适的CUE资源。对比EPAR算法可以看出,无论D2D对数如何改变,本文所提PRAG算法都可以保持相对平稳的优势。

Download:
图 7 DUE平均吞吐量对比 Fig. 7 Comparison of average DUE throughput
4 结束语

本文针对D2D和中继异构蜂窝网络研究中资源复用存在的干扰问题,提出一种功率和资源分配博弈(PRAG)算法,通过功率控制和用户资源分配建模效用函数,以期在用户消耗更少发射功率的同时提高系统吞吐量。仿真实验表明,与等功率分配随机(EPAR)算法相比,PRAG算法可以在使用更少功率的基础上获得更大的系统吞吐量。此外,本文也通过仿真研究指出,D2D对数的增加不仅给D2D通信本身带来了增益,同时也提高了整个系统的性能。随着通信技术的发展,蜂窝通信网络会趋于多层异构演变,从而使系统之间的干扰越来越复杂,因此,需要设计更高效的优化算法。后续将考虑运用机器学习、智能优化等算法研究多层异构通信网络,进一步提高系统性能。

参考文献
[1]
SARTORI P, BAGHERI H, DESAI V, et al. Design of a D2D overlay for next generation LTE[C]//Proceedings of Vehicular Technology Conference. Washington D.C., USA: IEEE Press, 2014: 1-5.
[2]
JUNG S H, KIM J. A new way of extending network coverage: relay-assisted D2D communications in 3GPP[J]. ICT Express, 2016, 2(3): 117-121. DOI:10.1016/j.icte.2016.08.001
[3]
LEI L, ZHONG Z, LIN C, et al. Operator controlled Device-to-Device communications in LTE-advanced networks[J]. IEEE Wireless Communications, 2012, 19(3): 96-104. DOI:10.1109/MWC.2012.6231164
[4]
GENC V, MURPHY S, YU Y, et al. IEEE 802.16J relay-based wireless access networks[J]. IEEE Wireless Communications, 2008, 15(5): 56-63. DOI:10.1109/MWC.2008.4653133
[5]
SCIENCES C A O, HU H, XU J. Relay technologies for WiMax and LTE-advanced mobile systems[J]. IEEE Communications Magazine, 2009, 47(10): 100-105. DOI:10.1109/MCOM.2009.5273815
[6]
CHEN B, HU H L, ZHANG X D, et al. Inter-cell interference coordination techniques for future cellular systems[J]. Telecommunications Science, 2006, 22(6): 38-42. (in Chinese)
陈斌, 胡宏林, 张小东, 等. 未来移动通信系统中的小区间干扰协调技术[J]. 电信科学, 2006, 22(6): 38-42.
[7]
YU X, WU T, HUANG J, et al. A non-cooperative game approach for distributed power allocation in multi-cell OFDMA-relay networks[C]//Proceedings of Vehicular Technology Conference. Washington D.C., USA: IEEE Press, 2008: 1-5.
[8]
XIAO L, CUTHBERT L, ZHANG T. Distributed multi-cell power allocation algorithm for energy efficiency in OFDMA relay systems[C]//Proceedings of 2009 IEEE International Conference on Communications Workshops. Washington D.C., USA: IEEE Press, 2009: 1-5.
[9]
CHAE H S, GU J, CHOI B G, et al. Radio resource allocation scheme for Device-to-Device communication in cellular networks using fractional frequency reuse[C]//Proceedings of 2011 IEEE Asia-Pacific Conference on Communications. Washington D.C., USA: IEEE Press, 2011: 58-62.
[10]
SONG L, NIYATO D, HAN Z, et al. Game-theoretic resource allocation methods for Device-to-Device communication[J]. IEEE Wireless Communications, 2014, 21(3): 136-144. DOI:10.1109/MWC.2014.6845058
[11]
LIU X L, CAI X B. Device-to-Device communication power control algorithm based on game theory[J]. Information & Communications, 2018, 183(3): 7-10. (in Chinese)
刘晓玲, 蔡希彪. 基于博弈论的D2D通信功率控制算法[J]. 信息通信, 2018, 183(3): 7-10.
[12]
WANG J T, LI H, BU Z Y. A heuristic D2D resource allocation scheme based on proportional fairness[J]. Computer Engineering, 2017, 43(12): 78-82. (in Chinese)
王俊涛, 李慧, 卜智勇. 一种基于比例公平的启发式D2D资源分配方案[J]. 计算机工程, 2017, 43(12): 78-82.
[13]
LI X, SHANKARAN R, ORGUN M, et al. Resource allocation for underlay D2D communication with proportional fairness[J]. IEEE Access, 2020, 8: 143787-143801. DOI:10.1109/ACCESS.2020.3010091
[14]
ZHANG Z, WU Y, CHU X, et al. Resource allocation and power control for D2D communications to prolong the overall system survival time of mobile cells[J]. IEEE Access, 2019, 7: 17111-17124. DOI:10.1109/ACCESS.2019.2893378
[15]
GAO H, WANG M, LÜ T. Energy efficiency and spectrum efficiency tradeoff in the D2D-enabled HetNet[J]. IEEE Transactions on Vehicular Technology, 2017, 66(11): 10583-10587. DOI:10.1109/TVT.2017.2754424
[16]
REN Z J. Research on resource allocation algorithms in HetNet with D2D support[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2017. (in Chinese)
任兆俊. 支持D2D的异构网中的资源分配算法研究[D]. 重庆: 重庆邮电大学, 2017.
[17]
3GPP. Physical channels and modulation(Re-lease 8): TS 36.211 V8.8.0[S]. [S. l. ]: 3GPP, 2009.
[18]
KWON H, LEE B G. Distributed resource allocation through noncooperative game approach in multi-cell OFDMA systems[C]//Proceedings of IEEE International Conference on Communications. Washington D.C., USA: IEEE Press, 2006: 1-5.
[19]
HAMMERSTROM I, WITTNEBEN A. On the optimal power allocation for nonregenerative OFDM relay links[C]//Proceedings of IEEE International Conference on Communications. Washington D.C., USA: IEEE Press, 2006: 1-5.
[20]
3GPP. Further advancements for E-UTRA physical layer aspect: TR 36.814(V9.0.0)[S]. [S. l. ]: 3GPP, 2010.
[21]
3GPP. Study on LTE Device to Device proximity services: TR 36.843 V12.0.1[S]. [S. l. ]: 3GPP, 2014.