一种面向D2D中继网络的低复杂度在线资源分配优化算法制造技术

本发明专利技术涉及一种面向D2D中继网络的低复杂度在线资源分配优化算法，从长期优化的角度跨层优化网络层的到达速率和物理层的传输速率，在保障网络稳定性的同时，提高了D2D用户的满意度。通过李雅普诺夫优化算法将长期的优化问题转化成一系列短期的问题，将最初的优化目标解耦成互相独立的速率控制和功率分配子问题。由于速率控制问题的凸优化性质，可以用KKT(Karush‑Kuhn‑Tucher)条件求解最优的到达速率。同时，随着网络中D2D对的动态增长和功率变量的耦合性质，传统的功率分配方法求解最优功率面临较高的计算复杂度。因此，本发明专利技术采用了交替方向乘子法迭代地更新初始变量和对偶变量，通过解耦协调的方式以较低复杂度获得最优功率分配。

【技术实现步骤摘要】
一种面向D2D中继网络的低复杂度在线资源分配优化算法
本专利技术属于无线通信领域，具体涉及应用在一种面向D2D中继网络的低复杂度在线资源分配优化算法，通过利用李雅普诺夫优化将长期的网络优化问题转化为短期优化问题，通过跨层优化速率控制和功率分配子问题，制定由有效的在线资源分配方案；采用交替方向乘子法求解网络中设备的耦合功率变量，通过迭代地更新初始变量和拉格朗日乘子，以解耦协调的方式以较低复杂度求得最优解。
技术介绍
：随着移动应用的爆炸性增长，预计到2020年大约有500亿台设备连接到网络，因此一些设备处于网络的边缘。由于设备和基站之间的长距离数据传输和时变信道状态，小区边缘设备的服务质量和体验质量将无法得到保障。基于终端直通技术(D2D)的中继协作通信技术，D2D发送端可以作为中继节点以增强小区覆盖范围，缩短基站到D2D接收端之间通信距离，从而改善数据传输质量。因此，接收端向基站请求的数据首先从基站发送到附近的发送端，并存储在发送端的队列缓冲器中。与传统的多跳中继网络相比，基于D2D的中继网络能够部署在传统的蜂窝网络中，以便能够进行集中的资源管理和协调。尽管基于D2D的中继网络具有上述优点，但其广泛部署仍然面临一些挑战。首先，缺乏新颖的跨层资源管理方案来保证动态网络的可靠性以及满足各种应用的低延迟要求。D2D接收端的到达速率和D2D对间的信道状态随着时间不断地变化，而传统的针对物理层的优化方案忽略了对网络层传输速率的优化，将导致传输速率和到达速率的不平衡。由于发送端存在有限的数据缓存能力，容易造成网络拥塞和数据丢包，造成网络的不稳定和不可容忍的时延。其次，缺乏一种从长期优化角度进行网络性能优化的在线资源分配方案。传统的短期优化方案不能满足长期的优化目标和约束条件，因此基于短期优化的资源分配会引起性能的严重下降。此外，由于成本问题，很难在实际应用中获得准确的未来信息。最后，传统资源分配算法的计算复杂度随着D2D对的数量的增加而动态增加，给算法运行带来巨大的困难。因此，本专利技术针对这三个方面的挑战进行了研究。
技术实现思路
：本专利技术首先采用了基于D2D的中继协作通信网络，以最大化长期的用户满意度为目标，提出了一种跨层资源分配的联合速率控制和功率分配方案。该方案同时考虑了用户满意度与网络稳定性，通过李雅普诺夫优化算法将长期的优化目标与约束条件转化成短期的优化问题，并将优化目标转化为两个相互独立的速率控制和功率分配子问题。通过KKT条件和交替方向乘子法分别求解速率控制和功率分配问题，同时降低了计算复杂度。具体过程如下：1)图1为基于D2D中继网络系统模型图，由一个基站和M个D2D对组成。因为许多学者已经研究过中继选择问题，因此假设中继选择已经结束且不在本专利技术的考虑范围内。基站以时隙的方式运行，并且在每个时隙内收集队列状态信息和信道状态信息。定义时隙集合为以D2D对m为例，接收端请求的数据首先从基站发送到接收端，发送端将传输数据临时存储在缓冲队列中，然后将其发送到接收端。假设在每个时隙内Am(t)兆比特数据从基站到达D2D对m的发送端，数据到达速率在每个时隙内独立同部分并且最大数据到达速率不超过Am,max。为了降低网络的功率损耗，任意D2D对m的长期时间平均功率定义如下：每个时隙内D2D对的瞬时功率定义如下：其中，pm(t)是D2D对m的传输功率，Pm,ave是D2D对m的平均功率，Pmax是每个时隙内的最大传输功率。由于接收端请求的数据首先传送到发送端，每个时隙内接收端的队列长度表示为Q(t)＝{Q1(t),…,Qm(t),…,QM(t)}。D2D对m接收端的队列Qm(t)变化如下：Qm(t+1)＝max{Qm(t)-Dm(t),0}+Am(t)Dm(t)为D2D对m的数据传输速率。D2D对m的满意度定义如下：Sm(Am(t))＝γmlog2(Am(t))γm是与接收端的服务应用相关的参数，对数函数表示满意度的边际增量随着Am(t)逐渐下降。为了解决长期的时间平均的功率约束，通过引入虚拟队列的概念，将长期时间平均功率转化为队列稳定性约束。虚拟功率队列表示为Z(t)＝{Z1(t),…,Zm(t),…,ZM(t)}，其队列变化如下：Zm(t+1)＝max{Zm(t)-Pm,ave,0}+pm(t)为了最大化所有D2D对的长期满意度，令Φ(t)＝{Q(t),Z(t)}表示网络中所有队列。根据李雅普诺夫优化原则，时隙t内的李雅普诺夫函数定义如下：其次，时隙t内的条件李雅普诺夫漂移定义如下：最后，根据李雅普诺夫漂移加惩罚理论，在给定非负控制参数V的情况下，得出漂移减奖励的上限为：不等式右边的第二项仅与速率控制变量Am(t)有关，而第三项和第四项仅与功率分配变量pm(t)有关，因此原始的长期优化问题能够被解耦为短期的相互独立的速率控制和功率分配子问题。速率控制子问题被表示为：通过KKT条件可以求得最优到达速率。功率分配子问题被表示为：由于互相耦合的功率变量和动态增长的D2D对的数量，该专利提出一种基于交替方向乘子法的算法来降低计算复杂度。交替方向乘子法算法通过迭代更新原始变量和拉格朗日乘子降低算法复杂度，求得最优功率分配。功率分配子问题转化为交替方向乘子法的基本形式如下：s.t.C4:Jx+Kz≤c其增广拉格朗日表示为：ρ是惩罚系数，能够控制算法的收敛速度，β是拉格朗日乘子。根据下面的公式迭代地更新初始变量和拉格朗日乘子：β[i+1]＝β[i]+ρ{Jx[i+1]-Kz[i+1]-c}i表示迭代的次数。根据对最优停止准则的分析，只有当初始残差和对偶残差都不大于容忍阈值的时候，迭代才会停止，此时目标函数获得最优解。附图说明：图1是基于D2D中继网络的系统模型图。图2是仿真参数图。图3是队列稳定性与时隙变化的关系图。图4是D2D对满意度和网络时延与控制参数V的关系图。图5是初始残差和对偶残差的收敛性与迭代次数的关系图。图6是目标函数的收敛性与迭代次数的关系图。图7是不同算法计算复杂度的关系图。具体实施方式本专利技术的实施方式分为两个步骤，第一步为建立模型，第二步为算法的实施。其中，建立的系统模型如图1所示，它和
技术实现思路
中基于D2D中继网络的系统模型图的介绍完全对应。1)对于系统模型，基站以时隙的方式运行，并且在每个时隙内收集队列状态信息和信道状态信息。接收端请求的数据首先从基站发送到发送端端，发送端将传输数据临时存储在缓冲队列中，然后将其发送到接收端。D2D中继协作通信的方式缩短了基站与用户设备之间的通信距离，扩大了网络的覆盖面积。多跳的D2D中继协作通信方式增加了基站与用户设备之间的数据传输速率，能够降低网络的传输时延和保障用户服务质量。但是由于队列信息和信道状态的不断变化，仅在短期时间内研究网络的稳定性和用户的满意度将会引起网络性能的剧烈下降，因此急需设计一种长期的网络优化方法。2)为了解决上述问题，首采用李雅普诺夫优化算法将长期的网络优化问题转化成短期的优化问题，再根据李雅普诺夫漂移加惩罚定理，将速率控制子问题和功率分配子问题分解成相互独立的优化问题，以处理跨层的资源优化问题。因为到达速率的独立同分布特点，可以用传统的KKT条件求解速率控制问题。针对功率分配你问题，为了对传统算法进行进一步的优化，例如降低传统算法的计本文档来自技高网...

【技术保护点】
1.一种面向D2D中继网络的低复杂度在线资源分配优化算法，其特征在于：1)通过李雅普诺夫优化方法将长期的网络优化问题转化为短期优化问题，制定了一种有效的跨层资源分配方案；通过联合优化网络层的速率控制和物理层的功率分配子问题，降低网络时延和提高网络稳定性；2)针对网络中D2D设备数量的不断增长，传统资源分配方法的计算复杂度将呈指数级增长；提出一种基于交替方向乘子法的功率分配方案，以降低算法的计算复杂度。

【技术特征摘要】
1.一种面向D2D中继网络的低复杂度在线资源分配优化算法，其特征在于：1)通过李雅普诺夫优化方法将长期的网络优化问题转化为短期优化问题，制定了一种有效的跨层资源分配方案；通过联合优化网络层的速率控制和物理层的功率分配子问题，降低网络时延和提高网络稳定性；2)针对网络中D2D设备数量的不断增长，传统资源分配方法的计算复杂度将呈指数级增长；提出一种基于交替方向乘子法的功率分配方案，以降低算法的计算复杂度。2.如权利要求1步骤1)所述的在只能获取短期的信道状态信息和队列状态信息的情况下制定有效的跨层资源分配方案，其特征在于，通过李雅普诺夫优化方法将长期的网络优化问题转化为短期的网络优化问题：1)为了最大化所有D2D对的长期满意度同时降低网络时延和提高网络稳定性，首先定义时隙t内的李雅普诺夫函数为：Qm(t)是数据队列，Zm(t)是虚拟功率队列，Φ(t)＝{Q(t),Z(t)}；其次，根据李雅普诺夫漂移定理定义每个时隙t内的条件李雅普诺夫漂移为：最后，根据李雅普诺夫漂移加惩罚理论，在给定非负控制参数V的情况下，得出漂移减奖励的上限为：据观察，不等式右边的第二项仅与速率控制变量Am(t)有关，而第三项和第四项仅与功率分配变量pm(t)有关，因此原始的长期优化问题能够被解耦为短期的相互独立的速率控制...

【专利技术属性】
技术研发人员：王亚会，许晨，周振宇，
申请(专利权)人：华北电力大学，
类型：发明
国别省市：北京,11