WO2022121985A1

WO2022121985A1 - 一种静态和动态相结合的毫米波波束资源分配与优化方法

Info

Publication number: WO2022121985A1
Application number: PCT/CN2021/136801
Authority: WO
Inventors: 张奇勋; 冯志勇; 马万明; 尉志青; 黄赛; 张轶凡
Original assignee: 北京邮电大学
Priority date: 2020-12-10
Filing date: 2021-12-09
Publication date: 2022-06-16
Also published as: CN112616189B; CN112616189A

Abstract

本申请公开了一种静态和动态相结合的毫米波波束资源分配与优化方法，属于无线通信领域；针对静态热点地区场景，运用基于匹配理论的分布式多基站多用户协同框架，构建了能够动态感知毫米波基站回程能力和基站内、基站间波束干扰的双边匹配效用函数，在计算复杂度低的前提下实现毫米波多波束的高效分配。利用毫米波波束发射功率的优化策略，推导得到最优发射功率的理论凸上界和凸下界，实现网络吞吐量的最优化；针对动态车辆网络场景，在V2I阶段，提出一种低复杂度的波束选择方案实现基站覆盖范围内的车辆内容初步缓存。在V2V阶段，提出一种基于联盟博弈的收发车辆合作方法，实现差异化内容的高效分发。

Description

一种静态和动态相结合的毫米波波束资源分配与优化方法

本申请要求于2020年12月10日提交中国专利局、申请号为202011454084.8，发明名称为“一种静态和动态相结合的毫米波波束资源分配与优化方法”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及无线通信领域中毫米波波束资源分配技术，具体是一种静态和动态相结合的毫米波波束资源分配与优化方法。

背景技术

近年来，智能终端数量的激增和新型业务的不断涌现使得无线通信面临多种挑战，但同时也带来了更大的机遇与更广阔的应用场景。根据国际电信联盟无线电通信部门(International Telecommunication Union-Radiocommunication Sector，ITU-R)项目联盟预测，到2030年，全球移动通信流量将达到每月5泽字节(zettabytes)，个人数据速率将达到100每秒吉比特(Gigabits per second，Gbps)。然而，仅仅凭借6吉赫(Giga Hertz，GHz)以下频谱资源已经无法满足新型业务如虚拟现实、增强现实、触觉互联网等对大带宽和高速率的迫切需求。为了应对频谱资源短缺的严峻挑战，毫米波通信被认为是下一代无线通信中的关键技术之一，以60GHz频段为例，每个信道的可用信号带宽高达2GHz，能够支持上千兆的数据速率，在热点覆盖、沉浸交互式体验等方面，有着巨大的应用潜力。

在毫米波静态热点地区场景中，目前的大部分资源分配技术都是基于理想光纤的回程链路架构展开研究，不适用于历史建筑等特殊环境下的通信部署。在最新第三代伙伴项目(the Third Generation Partnership Project，3GPP)16版本中，提出了一种接入回程一体化(Integrated Access and Backhaul，IAB)的新架构，使接入链路和回程链路都能够基于同一网络基础设施进行毫米波通信。目前仅有少数资源分配方法考虑了接入回程一体化的通信架构，然而，这些方法只解决了回程链路容量不受限的理想情况，并没有考虑到实际中毫米波基站回程受限下的分配问题，且没有考虑到多毫米波基站间差异化的回程能力对网络流量负载均衡带来的影响，从而导致资源利用率的提升面临瓶颈。

另一方面，现有的资源分配方法只考虑基站内或基站间的波束干扰情况，缺乏对波束干扰的完备分析，无法适用于毫米波基站和用户均部署多波束的热点场景。与此同时，现有方法仅面向静态的资源分配，无法通过动态感知波束间干扰对网络性能的影响来实现毫米波波束资源的灵活分配，严重制约网络性能的提升。

进一步，从用户移动性角度出发，路面行驶的车辆与其他车辆、基站间的毫米波可靠通信也是当下迫切需要解决的问题之一。毫米波频段下的大带宽为车辆通信系统提供了获得更高数据速率的手段。高速的数据传输可用于交换原始的传感器数据或娱乐资讯应用，以改善车上的交通安全和效率，以及用户体验，具有广阔的应用前景。针对动态车辆网络，现有方法仅考虑简单的毫米波车辆到基础设施(Vehicle to Infrastructure，V2I)或毫米波车辆到车辆(Vehicle to Vehicle，V2V)传输模式下的资源分配，尚未考虑毫米波基站覆盖范围内外的通信链路联合优化。此外，现有方法未基于车辆差异化的内容需求做出毫米波波束资源的动态调整。从提高计算效率的角度出发，现有集中式资源分配算法存在计算复杂度高的缺点，无法适用于网络拓扑结构高动态变化的车辆网络。

为了克服传统集中式方法引起的计算量过大的难题，实现毫米波多基站多用户场景下的高效波束资源分配，使用分布式资源分配方法、使毫米波基站和用户拥有快速独立决策的能力，是一种较为有效的方法。然而，现有的分布式资源分配方法所应用的通信场景较为受限，无法适配于静态和动态结合的毫米波通信场景，也无法灵活消除毫米波波束间干扰，满足多用户差异化的内容需求。

对于现有的毫米波资源分配技术，存在以下五个方面的提升空间：

第一，针对静态热点地区场景，目前大部分资源分配方案只考虑理想光纤回程部署，未考虑存在光纤部署的地理局限性。尚未考虑无线回程的通信架构，也无法解决毫米波基站在回程链路容量受限下的分配问题。

第二，未充分考虑多毫米波基站间差异化的回程能力对回程、接入链路之间的流量负载平衡的影响，导致2种情况：1)当毫米波基站的回程能力远大于该基站当前所有接入链路的数据速率的总和时，会造成回程频谱资源的浪费，资源利用率低；2)针对接入链路质量好的毫米波基站，回程能力差将无法满足当前接入用户的数据速率需求，造成流量超载问题。因此，失败的接入链路数量增加，进一步导致网络空间复用增益和网络吞吐量的下降。

第三，在毫米波多波束传输场景下，未对基站内及基站间的波束干扰进行完备建模与分析，尤其当毫米波基站和用户分布较为密集时，波束间干扰更为明显。

第四，针对动态车辆网络，现有方法仅优化毫米波V2I或V2V模式下的毫米波资源分配，尚未考虑毫米波基站覆盖范围内外的通信链路联合优化。此外，无法满足车辆差异化的内容需求。从计算效率角度出发，现有集中式资源分配算法存在计算复杂度高的缺点，无法适用于网络拓扑结构高动态变化的车辆网络。

第五，传统的集中式资源分配算法存在计算量大、复杂度高的问题，导致实际计算效率低下。

然而，在静态热点地区场景中，现有的资源分配方法仅针对回程链路容量不受限的理想情况，并没有解决实际中毫米波基站回程受限下的分配问题，且没有考虑多毫米波基站间差异化的回程能力。同时，当毫米波基站和用户分布较为密集时，多波束间干扰严重将导致网络性能增益的下降，但是现有的资源分配方法仅考虑毫米波基站内或基站间的波束干扰情况，缺乏针对毫米波多波束干扰的完备分析；

进一步，在动态车辆网络中，现有的毫米波资源分配方法仅单独考虑V2I(Vehicle to Infrastructure)或V2V(Vehicle to Vehicle)传输，尚未实现内容分发传输的端到端优化，同时也无法满足车辆差异化的内容需求；此外，传统的集中式资源分配算法存在计算复杂度高的缺点，不能够应对多波束多用户干扰消除带来的庞大计算量，实际应用扩展性不高。

发明内容

针对上述问题，本申请分别针对静态热点地区和高动态车辆网络两种实际场景，提出一种静态和动态相结合的毫米波波束资源分配与优化方法，是一种面向新型大带宽业务的系统级的毫米波资源分配与优化方法，保证虚拟现实、增强现实等大带宽新型业务的成功传输。所述的毫米波波束资源分配与优化方法，具体步骤如下：

步骤一、针对某用户i，判断该用户的移动速度是否小于速度阈值η _v，如果是，则转入步骤二，归类到静态场景处理；否则，用户位于车辆内，进入步骤九，归类到动态场景处理。

步骤二、构建两层毫米波异构蜂窝网络的下行传输场景；

场景中包括：M个毫米波小区基站，用集合

表示，且每个小区基站具备缓存能力。各个毫米波小区基站通过回程链路连接到宏基站0，通过接入链路连接到I个用户，表示为用户集合

步骤三、针对当前次迭代，计算用户i与基站m的有效天线增益、基站内干扰和基站间干扰，并上报给基站m；

基站m到用户i的有效天线增益，表示为：

为基站发射天线的主瓣增益，

为用户接收天线的主瓣增益。

基站内干扰增益表示为：

表示发射波束

和

主瓣间的重叠角度，

θ ^t表示基站发射天线的主瓣波束宽度；

表示发射波束

相对基准方向m→i的偏移角度，

表示发射波束

相对基准方向m→i的偏移角度；

为基站发射天线的旁瓣增益。

基站间干扰增益

表示为：

为干扰发射波束

相对于基准方向m′→i的波束偏移角度；

为参考接收波束

相对于基准方向m′→i的波束偏移角度。

步骤四、利用有效天线增益、基站内干扰和基站间干扰，计算毫米波小区基站m和用户i接入链路的传输速率，进而分别构建各自的匹配效用函数U _m(i) ^和U _i(m)；

首先，利用基站内干扰和基站间干扰计算基站m到用户i的信干噪比γ _m,i；

P _m,i代表基站m发射给用户i的发射功率；h _m,i为基站m到用户i的小尺度阴影衰落的增益；L _m,i指基站m到用户i的大尺度路径损耗增益。

指发射波束

对发射波束

造成的基站内干扰增益。

指干扰发射波束

对参考接收波束

造成的基站间干扰增益。h _m',i指干扰发射基站m'到参考接收用户i的小尺度阴影衰落增益。L _m',i指干扰发射基站m'到参考接收用户i的大尺度路径损耗增益；

是L _m',i的倒数。P _N指加性高斯白噪声功率。

然后，利用信干噪比γ _m,i计算基站m到用户i的接入链路的传输速率，表示为：

R _m,i＝B _alog ₂(1+γ _m,i)；

B _a表示接入链路的带宽。最后，利用接入链路的传输速率计算用户i的效用函数U _i(m)和基站m的效用函数U _m(i) _；

用户i的效用函数U _i(m)表示为：

其中，τ为回程占用率的权重因子，且τ≥0；R _m为宏基站0到毫米波小区基站m的传输速率。基站m的效用函数U _m(i)如下：

ω ₁为干扰项的权重因子，ω ₂为回程占用率的权重因子，且ω ₁≥0，ω ₂≥0；I _m,i为用户i对其他用户造成的总干扰；c _m,v(i)表示用户i当前的申请内容。

步骤五、构建基站m和每个用户的匹配效用函数，形成基站m的匹配偏好列表List _m；构建用户i和每个基站的匹配效用函数，形成用户i的匹配偏好列表List _i。

列表List _m中存储的是按效用函数从大到小排列的各用户序号；列表List _i中存储的是按效用函数从大到小排列的各基站序号。

同理，对每个基站都能得到各基站的匹配偏好列表，对每个用户也能得到各用户的匹配偏好列表。

步骤六、根据每个基站和每个用户的匹配偏好列表对多基站-多用户进行匹配，得到基站-用户协同矩阵X，建立下行通信连接。具体匹配过程如下：

首先，针对未完全连接的用户i，向匹配偏好列表List _i中效用函数值最高的小区基站m发送接入请求

并将该基站m的序号从列表List _i中清除。同理，每个未完全连接的用户都从各自的匹配偏好列表List _i中选择效用函数值最高的小区基站发送请求操作；

然后，基站m将它的所有请求用户加入集合

判断集合

中的用户数量是否小于等于基站m的配额Q _m，如果是，基站m接受集合

中所有的用户请求；否则，基站m只接受Q _m个函数值最高的用户并且拒绝其他申请用户；

被拒绝的用户仍属于未完全连接，重复上述过程，继续进行下一轮迭代，直至最终不存在用户被拒绝时，匹配过程结束，得到最终优化的基站-用户协同矩阵X。

步骤七、基于基站-用户连接状态，基于凸优化理论优化基站的毫米波波束发射功率，生成当前次迭代的发射功率最优解。

首先，构建基站的毫米波波束发射功率的资源分配模型：

x _m,i为基站-用户协同变量，x _m,i∈X；X指基站-用户协同优化矩阵，表征基站和用户是否建立通信连接；矩阵X的维度为M*I。

P指发射功率优化矩阵，表征基站的发射波束到用户的发射功率大小；矩阵P的维度为M*I；发射功率变量P _m,i∈P。

p _f指内容f的申请概率，且服从Zipf分布，即

其中δ代表文件f的流行度指数。c _m,f为内容f的缓存变量，且c _m,f∈{1,0}，代表基站m对是否缓存内容f。

其中，约束条件C1保证每个波束的发射功率非负值，且每个基站的总发射功率不超过功率最大值P ^max；

约束条件C2保证每个基站传输未缓存内容占用的回程容量不超过该基站的回程链路能力；约束条件C3保证用户i的接入速率不小于最低速率需求

然后，利用连续凸逼近求解法，计算得到频谱效率r _m,i的凸上界和凸下界。

具体过程如下：

a)、利用用户i与基站m的有效天线增益、基站内干扰和基站间干扰，计算中间函数：

是指发射波束

受到的基站内干扰和基站间干扰的总和；

是基站m到用户i的接收功率和

的总和；

b)、然后利用两中间函数相减，计算频谱效率r _m,i；

c)、分别利用泰勒展开公式和对数函数性质对两个函数进行凸逼近处理。

具体为：

对函数

利用泰勒展开公式近似为一阶泰勒函数的形式：

对函数

利用对数函数性质

近似为：

d)、基于上述两个函数的凸逼近处理结果，得到频谱效率r _m，i的凸上界

表示为：

相反地，将上述两个函数分别利用对数函数性质和泰勒展开的操作逼近，得到r _m,i的凸下界，表示为：

最后，利用边界在t∈{1,...,T}的时间内迭代生成发射功率的最优解序列{P ^(t)}；

步骤八、基于当前次迭代的基站-用户协同矩阵X和发射功率计算网络吞吐量，并判断当前次迭代的网络吞吐量与前一次迭代的网络吞吐量的差值是否小于收敛阈值，如果是，即网络吞吐量收敛，当前次迭代的基站-用户协同矩阵和发射功率作为最优解，毫米波基站进行下行传输直到所有数据传输完毕；否则，返回步骤三重新运行下一次迭代。

步骤九、构建动态车辆网络的内容分发传输场景。

场景中包括：N个车辆随机分布在长度为L的双车道上，各个车辆以不同的速度朝同一方向行驶，车辆集合

且车辆具备缓存能力，并遵从FMM移动模型。

内容分发过程可以分为两个阶段：V2I阶段和V2V阶段。

在V2I阶段，车辆处于毫米波基站的覆盖范围内，接收到流行内容的部分片段；每个基站最多支持Q ₀个波束同时传输。

在V2V阶段，车辆在毫米波小区覆盖范围外，车辆间通过合作来进行内容共享，从而获取尽可能多的剩余所需内容片段；每个车辆最多支持Q _v个波束同时传输，或支持单个毫米波接收波束。

流行内容集合为

将各个内容切分为大小为s比特的单位内容片段，则内容c的大小表示为sD _c比特，其中D _c表示单位内容片段的个数。

步骤十、判断车辆是否在基站覆盖范围内，如果是，转到步骤十一；否则，转到步骤十三。

步骤十一：计算车辆i与毫米波小区基站m的信道状态，并上报给毫米波小区基站m；

信道状态包括有效天线增益和基站内干扰；

步骤十二：在V2I阶段每个调度时隙T _t下，每个基站挑选各自的最优车辆来传输下行数据，进入步骤十七。具体过程为：

首先，在V2I阶段，计算车辆i接收到基站m的功率为：

其中，

为基站m发射给车辆i的发射功率。

然后，同理计算基站m接收到覆盖范围内所有车辆的接收功率，并按功率从大到小对各候选车辆进行排序，选择与前Q ₀个车辆进行连接；

最后，在当前调度时隙T _t内，遍历所有已连接车辆，找到传输速率最高的已连接车辆i。判断当前未连接车辆i′替换掉车辆i后的网络吞吐量是否增加，如果是，将车辆i′替换掉车辆i，否则，将当前未连接车辆i′丢弃，继续进行下一个未连接车辆的替换工作。

依次将所有未连接车辆均替换完毕后，完成基站m的所有最优连接车辆选择。

步骤十三：每个调度时隙T _t下，确定与各基站连接的车辆作为内容发送车辆，将未连接的车辆作为接收车辆；

步骤十四：利用每个接收车辆和每个内容发送车辆形成的链路，计算各链路的实际接收内容数量；具体步骤为：

步骤1401，针对发送车辆i和接收车辆j形成的链路l _i,j，计算有效天线增益G _i,j；

步骤1402，计算当前链路l _i,j受到来自于同时传输内容的其他链路l _i',j'的干扰I _i,j，表示为:

P ^t为车辆发射波束的功率；h _i'，j为干扰发送车辆i'到参考接收车辆j链路的小尺度阴影衰落；L _i',j为干扰发送车辆i'到参考接收车辆j链路的大尺度路径损耗；

为V2V链路间干扰增益，表示为：

为基站接收天线的旁瓣增益；

为干扰发射波束

相对于基准方向i′→j的波束偏移角度；

为参考接收波束

相对于基准方向i′→j的波束偏移角度。

步骤1403，利用V2V链路间干扰计算发送车辆i和接收车辆j的信干噪比，进一步计算接入链路l _i,j的传输速率R _i,j；

步骤1404，利用接入链路l _i，j的传输速率R _i，j，计算链路l _i，j的实际可传输内容片段数量

t _s指链路相关通信时间，即车辆收发波束从对准到失去对准的时间；s为每个单位内容片段的比特大小。

步骤1405，计算链路l _i，j的命中内容片段数量

为发送车辆i的缓存内容片段集合，

为接收车辆j的申请内容集合。

步骤1406，通过链路l _ij的实际可传输内容片段数量

和命中内容片段数量

计算链路l _i,j的实际接收内容数量；

步骤十五：利用每个链路的实际接收内容数量计算车辆间联盟合作和车辆个体的效用函数。联盟合作的效用函数为联盟收益函数和开销函数的差值；具体如下：

联盟收益函数为联盟S中所有链路l _i,j实际接收到的内容数量，计算公式为：

开销函数与联盟中V2V链路数成正比，计算公式为：

|S|-1为联盟S中的链路总数，其中β为常数。个体效用函数

的计算公式如下：

其中，δ是略大于1的常数；

表示发送内容的车辆集合；

表示接收内容的车辆集合。

步骤十六：将每个发送车辆和每个内容接收车辆，根据联盟合作和车辆个体的效用函数实现车辆间联盟，建立V2V链路实现内容分发。具体联盟过程如下：

首先，随机划分收发车辆，构建初始联盟组合

并且初始化当前联盟组合

和初始化迭代指示变量iter＝0；

然后，针对发送车辆i，找到当前所属联盟

以及随机选择当前联盟组合中的其他新联盟

S _m≠S _k。

判断车辆i相对于旧联盟S _k，是否更偏好选择新联盟S _m，即是否满足S _m＞ _iS _k，如果是，即车辆i离开旧联盟S _k并加入新联盟S _m，同时更新联盟组合；否则，车辆i继续选择当前联盟组合中的其他联盟进行判断，直到车辆i找到偏好的新联盟或者当前联盟中的所有其他联盟都不被偏好，车辆i的联盟过程终止，继续下一个车辆进行联盟选择。

S _m＞ _iS _k的计算公式为：

指车辆i在加入新联盟S _m后可获得的个体效用值；

指车辆i还在旧联盟S _k中可以获得的个体效用。U(S _m∪{i})指车辆i在加入新联盟S _m后，联盟S _m可获得的联盟效用值；U(S _k\{i})指车辆i还在旧联盟S _k中时，联盟S _k可获得的联盟效用值。

联盟组合的更新公式为：

最后，判断更新的联盟组合

是否收敛于纳什均衡

如果是，得到最优的车辆联盟结构；否则，选择下一个发送车辆重复上述过程，直至满足联盟组合的要求。

步骤十七：每个传输时隙T _t执行V2I或V2V的毫米波波束资源联合优化，直到数据传输完毕或者达到调度周期T _s＝NT _t。

步骤十八、利用静态场景下基站-用户协同和发射功率的最优结果，或动态场景下车辆联盟的最优结果，实现静态和动态相结合的毫米波波束资源分配。本申请的优点在于：

1)、一种静态和动态相结合的毫米波波束资源分配与优化方法，与现有技术相比，重点解决了静态和动态场景下的毫米波波束资源分配效率低的瓶颈难题，保证新型业务的成功传输，因此有着巨大的应用潜力和实际意义。

2)、一种静态和动态相结合的毫米波波束资源分配与优化方法，针对静态热点地区场景，重点解决了毫米波基站差异化回程能力无法感知、波束干扰分析不完备、系统计算复杂度高这几个核心难题。

3)、一种静态和动态相结合的毫米波波束资源分配与优化方法，针对多基站多用户的协同构建了基于匹配理论的分布式框架，能够在保证低复杂度的前提下缓解回程链路压力、消除波束间干扰，从而提升网络吞吐量。

4)、一种静态和动态相结合的毫米波波束资源分配与优化方法，构建了能够动态感知毫米波基站回程能力和波束间干扰的双边匹配效用函数，实现毫米波多波束的高效分配。

5)、一种静态和动态相结合的毫米波波束资源分配与优化方法，基于凸优化理论推导得到最优发射功率的理论凸上界和凸下界，从而实现网络总体性能的最优化。

6)、一种静态和动态相结合的毫米波波束资源分配与优化方法，针对动态车辆网络场景，在V2I阶段，提出一种低复杂度的波束选择方案实现基站覆盖范围内的车辆内容初步缓存。在V2V阶段，提出一种基于联盟博弈的收发车辆合作方法，能够实现车辆联盟和车辆个体效用的双重保证，实现差异化内容的高效分发。

附图说明

为了更清楚地说明本申请实施例和现有技术的技术方案，下面对实施例和现有技术中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，本领域普通技术人员来讲还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种静态和动态相结合的毫米波波束资源分配与优化方法流程图；

图2为本申请实施例构建的两层毫米波异构蜂窝网络的下行传输场景示意图；

图3中的(a)为本申请实施例基站内干扰上报给基站的示意图；

图3中的(b)为本申请实施例基站间干扰上报给基站的示意图；

图4为本申请实施例利用接入链路的传输速率计算用户的效用函数和基站的效用函数示意图；

图5为本申请实施例构建动态车辆网络的内容分发传输场景示意图；

图6中的(a)为本申请实施例毫米波V2V通信链路中波束对准(有效通信链路)示意图；

图6中的(b)为本申请实施例毫米波V2V通信链路中波束未完全对准(邻近干扰链路)示意图；

图7为本申请实施例毫米波V2V通信链路相关时间示意图；

图8为本申请实施例提供的一种毫米波波束资源分配与优化方法的流程图；

图9为本申请实施例提供的另一种毫米波波束资源分配与优化方法的流程图；

图10为本申请实施例提供的另一种毫米波波束资源分配与优化方法的流程图。

具体实施方式

为使本申请的目的、技术方案、及优点更加清楚明白，以下参照附图并举实施例，对本申请进一步详细说明。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。本领域普通技术人员基于本申请中的实施例所获得的所有其他实施例，都属于本申请保护的范围。为了便于本领域普通技术人员理解和实施本申请，下面结合附图对本申请作进一步的详细和深入描述。

本申请实施例一种静态和动态相结合的毫米波波束资源分配与优化方法，针对静态热点地区场景，运用基于匹配理论的分布式多基站多用户协同框架，构建了能够动态感知毫米波基站回程能力和基站内、基站间波束干扰的双边匹配效用函数，在计算复杂度低的前提下实现毫米波多波束的高效分配。利用毫米波波束发射功率的优化策略，推导得到最优发射功率的理论凸上界和凸下界，实现网络吞吐量的最优化；针对动态车辆网络场景，在V2I阶段，提出一种低复杂度的波束选择方案实现基站覆盖范围内的车辆内容初步缓存。在V2V阶段，提出一种基于联盟博弈的收发车辆合作方法，实现差异化内容的高效分发。

针对静态热点地区场景，本申请实施例优化两种不同维度的毫米波波束资源，包括基于匹配理论的分布式多基站-多用户协同决策，主要负责波束的空间维度分配，以及发射功率优化决策，主要负责波束的能量维度分配；针对动态车辆网络场景，在车辆到基础设施(Vehicle to Infrastructure，V2I)和车辆到车辆(Vehicle to Vehicle，V2V)进行毫米波波束分配优化，并分别提出一种V2I阶段的内容分发车辆选择算法和一种基于联盟博弈的收发车辆合作方法，实现毫米波波束的高效分发。本申请实施例中的用户指的是用户使用的终端，其中终端可以是手机、计算机或者平板电脑等设备。如图1所示，具体步骤如下：

步骤一、针对某用户i，判断该用户的移动速度是否小于速度阈值η _v，如果是，则转入步骤二，归类到静态场景处理；否则，用户位于车辆内，进入步骤九，归类到动态场景处理。换言之，针对用户i，判断该用户的移动速度是否大于速度阈值η _v。如果是，则进入步骤九，构建动态车联网络场景。如果否，则进入步骤二，构建静态热点地区场景。

步骤二、构建两层毫米波异构蜂窝网络的下行传输场景。

如图2所示，场景中密集部署M个毫米波小区基站，用集合

表示，且每个小区基站具备缓存能力。各个毫米波小区基站通过回程链路连接到宏基站(Macro Cell Base Station，MBS)0，通过接入链路连接到I个用户，表示为用户集合

其中，m为毫米波小区基站的编号，i为用户的编号，0表示宏基站。

其中，本申请实施例中的毫米波小区基站也可称为小小区基站(Small Cell Base Station,SBS)，图2中左侧的虚线框内为静态场景示意图，图2中示例性地示出了静态场景中的SBS1、SBS2、SBS3这3个毫米波基站，实际实现中毫米波基站的数量不限于此。

特别地，接入链路和回程链路工作在不同毫米波频段(带宽分别为B _a和B _b)来避免接入链路和回程链路的相互干扰。宏基站0与核心网络之间通过有线光纤连接。在每个毫米波小区基站中，随机且均匀分布用户。

例如，图2中SBS1的覆盖范围内的用户包括UE1、UE2和室内(Virtual Reality，VR)/增强现实(Augmented Reality，AR)设备，其中，UE1为处于室外的行人的终端，UE2和室内VR/AR设备为室内的终端。SBS2的覆盖范围内的用户包括UE3和UE4，其中，UE3为处于室外的车辆，UE4为处于室外的VR/AR设备。SBS3的覆盖范围内的用户包括UE4、UE5和高清赛事直播，其中，UE5为处于室外的终端，高清赛事直播表示能够进行高清赛事直播的场地中的直播设备。

本申请实施例中可以从M个毫米波基站中确定一个毫米波基站作为调度基站，通过调度基站执行步骤三至步骤八，从而确定每个毫米波基站匹配的用户。

步骤三、针对当前次迭代，计算用户i与基站m的有效天线增益、基站内干扰和基站间干扰，并上报给基站m。

首先分析毫米波通信模型，为保证有效的数据传输，毫米波通信均采用定向天线，且采用扇形天线模型。设每个毫米波小区基站的天线都具有相同的波束模型

包括发射天线的主瓣增益

旁瓣增益

和主瓣波束宽度θ ^t。同理，

代表每个用户的波束模型，包括接收天线的主瓣增益

旁瓣增益

和主瓣波束宽度θ ^r。因此，基站m到用户i的有效天线增益，表示为：

为基站发射天线的主瓣增益，

为用户接收天线的主瓣增益。

针对波束干扰问题，本申请实施例对多波束并行传输过程中的基站内干扰和基站间干扰两种情况进行建模，相较于现有大部分技术方法仅考虑其中一种干扰的情况，本申请实施例对毫米波波束干扰进行完备的数学分析，如图3所示。参见图3，图3中的(a)包括毫米波基站SBSm和两个终端UEi和UEi′，由于SBSm针对UEi和UEi′的发射波束之间存在部分重合，导致这两个发射波束之间存在干扰，这种同一基站的波束间的干扰为基站内干扰。图3中的(b)包括两个毫米波基站SBSm和SBSm′，以及两个终端UEi和UEi′，且SBSm与UEi′连接，SBSm′与UEi和UEi′分别连接。此时UEi对于SBSm和SBSm′的接收波束之间存在部分重合，导致这两个接收波束之间存在干扰，这种不同基站的波束间的干扰为基站间干扰。

一方面，基站内干扰增益由不同发射波束主瓣间的相互交叠引起，表示为：

表示发射波束

和

主瓣间的重叠角度，

θ ^t表示基站发射天线的主瓣波束宽度；

表示发射波束

相对基准方向m→i的偏移角度，

表示发射波束

相对基准方向m→i的偏移角度；

为基站发射天线的旁瓣增益。

和

分别表示同一个毫米波基站的不同的发射波束，

表示毫米波基站的发射波束

对发射波束

的干扰增益。

另一方面，用户i接收来自其他基站的基站间干扰，其中干扰发射波束

和参考接收波束

分别指向对方的主瓣或旁瓣，即干扰发射波束

为其他基站m′向其他用户i′的发射波束，参考接收波束

为用户i针对基站m的接收波束，干扰发射波束

指向用户i的主瓣或旁瓣，参考接收波束

指向其他基站m′的主瓣或旁瓣。毫米波基站m可通过公式(2)计算干扰发射波束

对参考接收波束

的干扰，因此基站间干扰增益

表示为：

为干扰发射波束

相对于基准方向m′→i的波束偏移角度；

为参考接收波束

相对于基准方向m′→i的波束偏移角度。

步骤四、利用有效天线增益、基站内干扰和基站间干扰，计算毫米波小区基站m和用户i接入链路的传输速率，进而分别构建各自的匹配效用函数U _m(i)和U _i(m) _。

针对毫米波信道传输，基站m到用户i的大规模路径衰落增益L _m，i可表示为：

其中，

为视距链路(line-of-sigh，LoS)的路损大小，

为视距链路(line-of-sigh，LoS)的通信概率；非视距链路(non-line-of-sigh，LoS)同理，

为非视距链路是路损大小，且非视距链路的通信概率

基站m到用户i的小尺度阴影衰落的增益表示为h _m,i，且h _m,i是一个服从均值为一的指数分布的随机变量。P _m,i代表基站m发射给用户i的发射功率，噪声N ₀为高斯白噪声，毫米波总带宽为B，可得到噪声总功率为P _N＝BN ₀。由香农公式，基站m和用户i的接入链路的传输速率R _m,i可表示为：

R _m,i＝B _alog ₂(1+ ^γ _m,i) (3)

B _a表示接入链路的带宽。γ _m,i为基站m到用户i的信干噪比；

G _m,i指基站m到用户i的有效天线增益。

是路径损耗增益L _m,i的倒数。P _m,i′指基站m发射给用户i′的发射功率。

指发射波束

对发射波束

造成的基站内干扰增益。P _m′,i′指基站m′发射给用户i′的发射功率。

指干扰发射波束

对参考接收波束

是L _m',i的倒数。P _N指加性高斯白噪声功率。

式(4)的分子代表用户i的接收功率；分母三项依次为用户i受到的基站内干扰、基站间干扰和加性高斯白噪声(AWGN)功率。

即，

为用户i受到的基站内干扰，

为基站间干扰，P _N为加性高斯白噪声(AWGN)功率。

同理，将回程链路的带宽B _b均匀分配给M个毫米波小区基站，则可以得到宏基站0 到毫米波小区基站m的传输速率R _m。

最后，利用接入链路的传输速率计算用户i的效用函数U _i(m)和基站m的效用函数U _m(i)。

如图4所示，图4中示出了M个毫米波基站和N个用户，对每个用户i，在与基站协同时需要考虑接入链路质量和回程链路能力的折中问题：即与最高传输速率的基站协同，还是与最大回程能力的基站协同。基于此，定义候选接入链路m→i对基站m的回程占用率为

代表该接入链路对当前基站带来的回程压力。因此，用户i的效用函数U _i(m)表示为：

传输速率。即U _i(m)表示终端i与基站m通信时终端的匹配效用函数，R _m,i表示基站m和终端i之间建立的下行通信连接的传输速率，R _m表示基站m的回程链路的传输速率。

对每个基站m，需要综合考虑协同用户i的接入速率以及用户i对网络中其他用户造成的潜在干扰。此外，对回程链路，U _m(i)通过感知基站差异化的回程能力来优化回程资源利用率。因此，基站m的效用函数U _m(i)如下：

U _m(i)表示终端i与基站m通信时基站的匹配效用函数，ω ₁为干扰项的权重因子，ω ₂为回程占用率的权重因子，且ω ₁≥0，ω ₂≥0。I _m,i为用户i对其他用户造成的总干扰

即I _m,i表示终端i与基站m通信时对其他终端的通信造成的干扰；c _m,v(i)表示用户i当前的申请内容片段，即c _m,v(i)表示终端i当前申请

示该接入链路m→i占用回程资源所受到的效用惩罚。

列表List _m中存储的是按效用函数从大到小排列的各用户序号；列表List _i中存储的是按效用函数从大到小排列的各基站序号。同理，对每个基站都能得到各基站的匹配偏好列表，对每个用户也能得到各用户的匹配偏好列表。

如果用户i相较于小区基站m更偏好小区基站m′，则该匹配偏好关系可表示为

相似地，基站m关于用户集合

的匹配偏好关系可表示为

并将该基站m的序号从列表List _i中清除。每个用户可连接一定数量的基站，未完全连接的用户指的是在当前连接的基础上仍可以连接其他基站的终端。

同理，每个未完全连接的用户都从各自的匹配偏好列表List _i中选择效用函数值最高的小区基站发送请求操作。

然后，基站m将它的所有请求用户加入集合

判断集合

中所有的用户请求；否则，基站m只接受Q _m个函数值最高的用户并且拒绝其他申请用户。被拒绝的用户仍属于未完全连接，重复上述过程，继续进行下一轮迭代，即针对每个被拒绝的用户，返回上述向匹配偏好列表List _i中效用函数值最高的小区基站m发送接入请求

的步骤，直至最终不存在用户被拒绝时，匹配过程结束，得到最终优化的基站-用户协同矩阵X。调度基站计算的基站-用户协同矩阵X表示各毫米波基站与用户之间的匹配关系，调度基站可向集合m中的各毫米波基站发送基站-用户协同矩阵X，每个毫米波基站根据基站-用户协同矩阵X，确定自身匹配的用户，并与确定的用户建立下行通信连接。

极端情况：用户一直申请、却一直被拒绝。考虑到用户i申请一个基站就删除List _i中对应的该基站序号，直到List _i变空，则用户i停止申请、不再参与循环，同时用户i未与任何基站连接。这种情况因为基站有配额限制Q _m，发射波束有限，竞争失败的用户得不到与基站通信的机会。

即调度基站针对每个未完全连接的用户i，将匹配偏好列表List _i中效用函数值最高的毫米波基站，作为用户i的候选匹配基站。然后调度基站针对每个毫米波基站m，从将其作为候选匹配基站的用户中，按照用户在毫米波基站m的匹配偏好列表List _m中的排列顺序，选择预设数量的用户作为该毫米波基站匹配的用户。预设数量为毫米波基站m最多能够连接的用户数量，即毫米波基站m的配额Q _m。

接下来建立毫米波小区基站侧的缓存模型，考虑到虚拟现实等新型业务对高速率的需求，本申请实施例引入缓存模型来有效缓解毫米波小区基站的回程压力。

假设用户从内容库

中请求高清视频、文件等内容，小区基站m具有缓存能力S _m(1<S _m<F)。当用户i申请一个内容时，如果基站m已经缓存了该内容，则可以直接通过接入链路快速获取内容；否则，该内容从核心网通过回程链路传输给基站m，再由基站m通过接入链路传输给用户i。设每个内容f的申请概率p _f服从齐普夫(Zipf)分布，即

其中δ代表文件f的流行度指数。令c _m,f∈{1,0},

代表基站m对内容f的缓存变量，且c _m,f∈{1,0}，代表基站m对是否缓存内容f，即c _m,f＝1表示基站m缓存有内容f，c _m,f＝0表示基站m未缓存内容f；则基站m的缓存命中概率可表示为

特别地，本申请实施例考虑基站无法先验探知缓存内容流行度的最差情况，因此采用随机缓存策略。即毫米波基站可随机地从内容库中选择并缓存内容。

针对高流量密度热点地区的容量提升瓶颈难题，有着巨大的应用潜力和实际意义。目标是通过联合优化多基站多用户协同策略和多波束发射功率来最大化网络吞吐量，资源分配问题可用数学表示为：

x _m,i为基站-用户协同变量，x _m,i∈X；X指基站-用户协同优化矩阵，表征基站和用户是否建立通信连接；矩阵X的维度为M*I。P指发射功率优化矩阵，表征基站的发射波束到用户的发射功率大小；矩阵P的维度为M*I；发射功率变量P _m,i∈P。

其中，约束条件C1保证每个波束的发射功率非负值，且每个基站的总发射功率不超过功率最大值P ^max；约束条件C2保证每个基站传输未缓存内容占用的回程容量不超过该基站的回程链路能力；约束条件C3保证用户i的接入速率不小于最低速率需求

然后，由于接入带宽B _a为常数，利用连续凸逼近求解法，对频谱效率r _m,i＝R _m,i/B _a进行讨论，得到频谱效率r _m,i的凸上界和凸下界。通过连续凸逼近方法将复杂非凸的功率优化问题转化为凸问题，得到最优发射功率的理论凸上界和凸下界，并证明所求解理论可收敛。即调度基站可以基于凸优化理论确定各毫米波基站的各发射波束的发射功率。

具体过程如下：

是指发射波束

受到的基站内干扰和基站间干扰的总和；

是基站m到用户i的接收功率和

的和。

b)、然后利用两中间函数简单的代数运算，计算频谱效率r _m,i：

c)、分别利用泰勒展开公式和对数函数性质对两个函数进行凸逼近处理。具体为：

对函数

考虑到当x>0时的对数函数log(x)为凸函数，利用泰勒展开公式近似为一阶泰勒函数的形式：

对函数

利用对数函数性质

近似为：

表示为：

最后，利用边界在t∈{1,...,T}的时间内迭代生成发射功率的最优解序列{P ^(t)}。

通过将凸边界

和

带入问题P1，则问题P1可进一步转化为以下形式：

因此，非凸问题P1的求解问题可以转化为最大化凸问题P2的下界，得到以下结论：对问题P2的一个初始可行点{P ⁽⁰⁾}，在t∈{1,...,T}的时间内迭代生成问题P2的最优解序列{P ^(t)}，则{P ^(t)}最终会收敛到卡罗需-库恩-塔克条件(Karush–Kuhn–Tucker conditions，KKT)点。证明：设P ^(t)和P ^(t+1)为问题P2的可行点，且有：

即P ^(t+1)是优于P ^(t)的可行点。由于解序列{P ^(t)}是有界的，根据柯西定理，存在子序列

收敛到有限点

即

因此，对每个时间t都存在ν使得以下条件成立：

因此，可证明

则

为一个KKT点。

首先，初始化毫米波小区基站侧的波束发射功率P _m,i为基站最大发射功率的平均值P ^max/Q _m，得到用户协同矩阵X ⁽⁰⁾的初始值。进一步，通过功率优化策略得到最优发射功率解P ^*；基于P ^*更新基站侧和用户侧的匹配偏好列表List _m和List _i。其中，匹配偏好列表List _m基于最新的接入链路速率

对所有候选用户的效用值进行降序排列，匹配偏好列表List _i同理。即，匹配偏好列表List _i基于最新的接入链路速率对所有的候选基站的效用值进行降序排列。根据更新的匹配偏好列表，得到最新匹配结果。最后迭代至收敛为止。

步骤九、构建动态车辆网络的内容分发传输场景。

如图5所示，首先建立面向动态车辆网络的系统模型，包括车辆移动模型、毫米波信道模型和内容分发计算。可以看出，图5中右侧的虚线框中是动态移动场景的示意图，该场景中包括：N个车辆随机分布在长度为L的双车道高速公路路段上，各个车辆以不同的速度朝同一方向行驶，车辆集合

且车辆具备缓存能力，并遵从高速公路移动模型(freeway mobility model，FMM)。该场景中还包括宏基站和毫米波基站，宏基站与每个毫米波基站通信连接，每个毫米波基站还可以与一个或多个车辆通信连接。

针对每个车辆，内容分发过程可以分为两个阶段：V2I阶段和V2V阶段。在V2I阶段，车辆处于毫米波基站的覆盖范围内，接收到流行内容的部分片段；考虑到天线阵列等硬件设备限制，每个基站最多支持Q ₀个波束同时传输。在V2V阶段，毫米波V2V通信链路如图6所示，图6中的(a)和图6中的(b)分别表示和波束对准(有效通信链路)和波束未完全对准(邻近干扰链路)的情况。其中，图6中的(a)包括发送车辆i和接收车辆j，且发送车辆i和发送波束与接收车辆j的接收波束对准。图6中的(b)包括发送车辆i和接收车辆j，且发送车辆i和发送波束与接收车辆j的接收波束未完全对准。

车辆在毫米波小区覆盖范围外，车辆间通过合作来进行内容共享，从而获取尽可能多的剩余所需内容片段；每个车辆采用半双工模式通信，最多支持Q _v个波束同时传输，或支持单个毫米波接收波束。即每个车辆最多可以与Q _v个设备(包括毫米波基站和其他车辆)同时通过毫米波波束通信，Q _v大于等于1。

此外，假设流行内容集合为

考虑到差异化的业务需求，不同内容的大小不同，若将各个内容切分为大小为s比特的单位内容片段，则内容c的大小可表示为sD _c比特，其中D _c表示单位内容片段的个数。

本申请实施例考虑双车道无交叉口的高速公路机动模型(freeway mobility model，FMM)。所有车辆初始随机分布在车道上，并以初始速度v _i行驶。对于同一车道上的相邻两辆车，限制车辆间距离范围为[d _min,d _max]，其中为d _min最小安全距离，d _max为最大间隔距离。对每辆车

限制速度范围为[v _min,v _max]。每个车辆的速度选择是独立的，在每个时隙下基于加速度a以概率p随机选择加速或减速。为了保证车辆行驶的安全，本申请实施例暂不考虑车辆超车的情况。因此，为防止超车行为的发生，对于同一车道上的车辆i和j，给出车辆i的行为约束条件如下：

1)若d _i,j≤d _min，车辆i减速至v _i(t+1)＝v _min；

2)若d _i,j≥d _min，车辆i加速至v _i(t+1)＝v _max。

步骤十、判断车辆是否在基站覆盖范围内，如果是，转到步骤十一；否则，转到步骤十三。本申请实施例中，每个毫米波基站可通过步骤十一和十二选择自身匹配的车辆，并将其作为发送车辆，与发送车辆通信。接收车辆可通过步骤十三至十六选择自身所处的车辆联盟，并与车辆联盟中的发送车辆通信。

步骤十一：计算车辆i与毫米波小区基站m的信道状态，并上报给毫米波小区基站m。

信道状态包括有效天线增益和基站内干扰。

首先，在V2I阶段，计算车辆i接收到基站m的功率为：

其中，

为基站m发射给车辆i的发射功率，即

表示毫米波基站m向车辆i发送信号的发射功率。

表示车辆i接收毫米波基站m发送的毫米波信号的接收功率，G _m,i表示毫米波基站m到车辆i的有效天线增益，h _m,i表示毫米波基站m到车辆i的小尺度阴影衰落增益，

为毫米波基站m到车辆i的路径损耗增益L _m,i的倒数。

然后，同理计算基站m接收到覆盖范围内所有车辆的接收功率，并按功率从大到小对各候选车辆进行排序，选择与前Q ₀个车辆进行连接。

依次将所有未连接车辆均替换完毕后，完成基站m的所有最优连接车辆选择。毫米波基站选择车辆后，将选择的车辆作为发送车辆，与每个发送车辆之间建立V2I链路，并基于V2I链路向发送车辆传输内容片段。

步骤十三：每个调度时隙T _t下，确定与各基站连接的车辆作为内容发送车辆，将未连接的车辆作为接收车辆。

其中，本申请实施例中的内容发送车辆也可简称为发送车辆或发端车辆。

步骤十四：利用每个接收车辆和每个内容发送车辆形成的链路，计算各链路的实际接收内容数量。其中，本申请实施例中的实际接收内容数量可以称为接收内容片段数量。

针对毫米波V2V通信链路，本申请实施例采用标准对数距离路径损耗模型。

因此，发送车辆i和接收车辆j间的毫米波V2V链路l _i,j的传输路径损耗L _i,j可表示为：

L _i,j[dB]＝A+20log ₁₀(f _c)+10δ _i,jlog(d _i,j)

其中，A代表大气衰减值，f _c代表毫米波通信的中心载频，δ _i,j代表路损指数，d _i,j代表车辆i和j的相对距离。此外，有

其中，毫瓦(milliwatt，mW)和分贝(decibel，dB)都是功率单位，mW表征功率的线性值，dB表征相对值的值。

为实现车辆通信中内容片段的高效分发，本申请实施例从两个角度衡量内容分发效率：1)V2V链路传输能力，即发端车辆实际能传输多少内容片段给接收车辆；2)命中内容数量，即发端车辆中已缓存有的申请内容数量。具体步骤为：

步骤1401，针对发送车辆i和接收车辆j形成的链路l _i,j，得到发送车辆i的发射天线增益

和接收车辆j侧的接收天线增益

计算有效天线增益G _i,j。

步骤1402，计算当前链路l _i,j受到来自于同时传输内容的其他链路l _i',j'的干扰I _i,j，

即发送车辆i与接收车辆j形成的链路l _i,j受到的来自于同时传输内容片段的发送车辆i′与接收车辆j′形成的链路l _i′,j′的干扰I _i,j，表示为:

P ^t为车辆发射波束的功率；h _i',j为干扰发送车辆i′到参考接收车辆j链路的小尺度阴影衰落；L _i',j为干扰发送车辆i'到参考接收车辆j链路的大尺度路径损耗；

为V2V链路间干扰增益，表示为：

为基站接收天线的旁瓣增益；

为干扰发射波束

相对于基准方向i′→j的波束偏移角度；

为参考接收波束

相对于基准方向i′→j的波束偏移角度。

步骤1403，利用V2V链路间干扰计算发送车辆i和接收车辆j的信干噪比(Signal to Interference plus Noise Ratio，SINR)，进一步计算接入链路l _i,j的传输速率R _i,j。

假设所有车辆发射波束的功率均为P ^t代表。因此，可得到接收车辆j的SINR：

同理，针对毫米波基站m和车辆i间V2I链路l _m,i，可以得到内容分发车辆i的SINR为

注意到车辆i受到的干扰I _m,i来自于毫米波基站的其他同时发射波束带来的基站内干扰。

步骤1404，利用接入链路l _i,j的传输速率R _i,j，计算链路l _i,j的实际可传输内容片段数量

t _s指链路相关通信时间，即车辆收发波束从对准到失去对准的时间，即发送车辆i的发送波束和接收车辆j的接收波束从对准到失去对准的时间；s为每个单位内容片段的比特大小。

假设在V2V阶段，每次调度周期时长为T _s＝NT _t，即包含N个传输时隙T _t。每个传输时隙T _t可进一步分为两个阶段：波束对准阶段T _A和数据传输阶段T _d。

对于波束对准阶段T _A，假设每辆车已经完成扇区级对准来有效减少波束搜索时间。因此，链路l _i,j的波束对准时延T _A可表示为

其中，

和

分别表示车辆i和j的扇区级波束宽度，即

表示发送车辆的扇区级波束宽度，

表示接收车辆j的扇区级波束宽度，导频表示导频传输时间T _p。综上所述，可以根据香农公式计算出链路l _i,j的吞吐量为

其中，香农公式中的B指的是信道带宽，单位可以为赫兹。

对于数据传输阶段T _d，考虑到车辆的高移动性，V2V链路传输能力不仅取决于链路吞吐量，也取决于当前链路稳定性。因此，接下来讨论链路通信相关时间t _s，即车辆收发波束从对准到失去对准的时间。图7中包括发送车辆i和接收车辆j，且B和D表示发送车辆的位置，A、C和E表示接收车辆j的位置，且α表示接收车辆j的接收波束方向与接收车辆j的速度方向之间的夹角，β表示发送车辆i与接收车辆j之间的相对位置与接收车辆j的速度方向之间的夹角，

表示发送车辆i的发射天线的主瓣波束宽度的一半。以图7为例(x _j>x _i,y _j>y _i,v _j>v _i)，假设接收车辆j从A移动至C，发送车辆i从B移动至D，A和B是收发车辆i和j的初始位置，即接收车辆j在位置A处的接收波束与发送车辆i在位置B的发送波束对准。C和D是收发波束失去对准的位置，即接收车辆j移动至位置C时的接收波束与发送车辆j移动至位置D时的发送波束失去对准。E是假设车辆i和j的相对速度为0的虚拟接收车辆映射位置，即假设接收车辆j与发送车辆i的速度相同，发送车辆i从位置B移动至位置D时，接收车辆j从位置A移动至位置E。则可以得到

其中，长度l _CE可基于下述公式得到：

其中，角度β由收发车辆的相对位置和相对速度所决定。

步骤1405，计算链路l _i，j的命中内容片段数量

考虑到业务差异化需求，内容分发效率也取决于内容片段的多样性。内容片段多样性越高，命中内容片段数量也越大。设

和

分别为发射车辆i的缓存内容片段集合和接收车辆j的申请内容集合，则链路l _i,j的命中内容片段数量可定义为：

步骤1406，通过链路l _i,j的实际可传输内容片段数量

和命中内容片段数量

计算链路l _i，j的实际接收内容数量。

其中，

表示发送车辆i和接收车辆j之间形成的链路l _i,j的接收内容片段数量，

表示l _i,j的可传输内容片段数量，

t _s表示发送车辆i的发送波束和接收车辆j的接收波束从对准到失去对准的时间，R _i,j表示l _i,j的传输速率，s表示每个内容片段的大小，

表示l _i,j的命中内容片段数量，

C _i表示发送车辆i的缓存内容片段集合，C _j表示接收车辆j的申请内容片段集合，card表示集合的大小。

步骤十五：利用每个链路的实际接收内容数量计算车辆间联盟合作和车辆个体的效用函数。联盟合作同时存在收益和开销，因此联盟S的效用函数可表示为U(S)＝V(S)-C(S)。具体如下：

一方面，为最优化网络整体收益，将一个联盟的收益函数定义为所有链路l _i,j实际接收到的内容数量，计算公式为：

S为车辆联盟的编号，V(S)表示车辆联盟S中各V2V链路对应的接收内容片段数量总和，

表示车辆联盟S中的发送车辆i与接收车辆j之间建立的V2V链路对应的接收内容片段数量。

另一方面，尽管车辆间通过合作可以提升网络整体收益，但是这些收益可能被建立和维持联盟的开销所削减。具体地，为了建立一条新的链路，车辆会承受一定的能耗损失，同时为其他V2V通信链路带来干扰。因此，有必要建立开销函数，联盟内车辆开销的总和形成了联盟的开销。考虑到联盟S中的链路总数为|S|-1，其中|S|为车辆联盟S包括的车辆数量，β为常数，C(S)表示车辆联盟S中各V2V链路的开销，则开销函数可表示为：

其次，设计联盟内每个成员车辆的个体效用函数。在车辆间的联盟博弈中，用u _i表示车辆的个体效用。如果车辆能够通过联盟获得比独自行动更多的效用，即u _i≥u({i}),

这个博弈结果就是个体理性(individually rational)的。考虑到每个接收车辆希望尽可能接收到多的有效内容片段，定义车辆个体效用

为：

其中，δ是略大于1的常数；对于发射车辆

来说，不合作时的效用是

合作时的效用

意味着在联盟中能够获得比单独行动更多的效用；对于接收车辆来说，不合作时无内容接收，则获得的效用为0，在加入一个联盟后，给予效用

因此接收车辆在联盟中能够获得比单独行动更多的效用。

步骤十六：将每个发送车辆和每个接收车辆，根据联盟合作和车辆个体的效用函数实现车辆间联盟，建立V2V链路实现内容分发。具体联盟过程如下：

首先，随机划分收发车辆，构建初始联盟组合

并且初始化当前联盟组合

和初始化迭代指示变量iter＝0。即随机地确定每个接收车辆所属的初始车辆联盟，每个车辆联盟包括一个发送车辆以及一个或多个接收车辆。

然后，针对接收车辆j，找到当前所属联盟

以及随机选择当前联盟组合中的其他新联盟

S _m≠S _k。

针对每个接收车辆，判断接收车辆相对于旧联盟S _k，是否更偏好选择新联盟S _m，即是否满足S _m＞ _iS _k，如果是，即接收车辆离开旧联盟S _k并加入新联盟S _m，同时更新联盟组合；否则，接收车辆继续选择当前联盟组合中的其他联盟进行判断，直到接收车辆找到偏好的新联盟或者当前联盟中的所有其他联盟都不被偏好，接收车辆的联盟过程终止，继续下一个接收车辆进行联盟选择。

S _m＞ _iS _k的计算公式为：

指接收车辆i在加入新联盟S _m后可获得的个体效用值；

指接收车辆i还在旧联盟S _k中可以获得的个体效用。U(S _m∪{i})指接收车辆i在加入新联盟S _m后，联盟S _m可获得的联盟效用值；U( ^S _k\{i})指接收车辆i还在旧联盟S _k中时，联盟S _k可获得的联盟效用值。联盟组合的更新公式为：

最后，判断更新的联盟组合

是否收敛于纳什均衡

如果是，得到最优的车辆联盟结构；否则，选择下一个发送车辆重复上述过程，直至满足联盟组合的要求。在本申请实施例中，每个接收车辆通过步骤十三至步骤十六确定自身所处的车辆联盟，并与自身的车辆联盟中的发送车辆建立V2V链路，基于V2V链路接收发送车辆发送的内容片段。

即在动态场景下，在V2I阶段，每个毫米波基站选择自身匹配的发送车辆，通过V2I链路向发送车辆传输内容片段，直至数据传输完毕或者当前调度周期结束。以及V2V阶段，每个接收车辆选择自身匹配的发送车辆，通过V2V链路接收发送车辆发送的内容片段，直至数据传输完毕或者当前调度周期结束。

步骤十八、利用静态场景下基站-用户协同和发射功率的最优结果，或动态场景下车辆联盟的最优结果，实现静态和动态相结合的毫米波波束资源分配。

针对动态车辆网络场景，现有的方法仅能实现V2I模式下的毫米波资源分配，或者V2V模式下的毫米波资源分配。而在V2I模式下，基站在每个时隙能够连接的车辆有限，而且车辆驶离基站覆盖范围时无法与基站通信，使得向车辆分发内容的效率低。在V2V模型下，车辆从周围车辆中获取内容，使得车辆能够获取的内容存在局限性。

为了解决上述问题，本申请实施例提供了一种毫米波波束资源分配与优化方法，该方法应用于车辆，如图8所示，该方法包括：

S801、当车辆处于毫米波基站覆盖范围内时，若车辆在当前时隙与毫米波基站连接，则车辆作为发送车辆通过V2I链路接收毫米波基站通过波束发送的内容片段。其中内容片段为对流行内容集合中的内容进行切分后得到的。当前时隙指的是当前调度时隙。

一种实现方式中，毫米波基站可通过上述步骤十一和十二的方式确定与自身匹配的发送车辆，并向发送车辆发送第一通知消息。第一通知消息用于通知车辆与毫米波基站匹配。当车辆接收到第一通知消息时，确定自身为发送车辆，与毫米波基站建立V2I链路，并将接收波束对准毫米波基站，以通过V2I链路接收毫米波基站通过发送波束发送的内容片段。

可选的，车辆在确定自身为发送车辆后，还可以广播第二通知信息，以将自身为发送车辆的身份通知给其他车辆。

S802、当车辆行驶出毫米波基站的覆盖范围，或车辆未驶出毫米波基站的覆盖范围，但在当前时隙未与毫米波基站连接的情况下，车辆作为接收车辆加入目标车辆联盟，通过V2V链路接收目标车辆联盟中的发送车辆发送的内容片段。

一种实现方式中，车辆若在当前时隙未接收到基站发送的第一通知消息，且接收到其他车辆发送的第二通知消息时，确定自身为接收车辆，并确定发送第二通知消息的车辆为发送车辆。其中，每个车辆联盟包括一个发送车辆和一个或多个接收车辆。接收车辆可从所在车辆联盟的发送车辆中获取发送车辆缓存的内容片段。

本申请实施例提供的毫米波波束资源分配与优化方法，车辆可以在与基站连接时，从基站处获取内容片段，如果未与基站连接，可以从所属车辆联盟的发送车辆处获取内容片段，从而提高车辆获取内容片段的效率。即在动态场景中，每个时隙下基站可与选择的发送车辆通信，并向发送车辆传输内容片段，同时，未与基站连接的接收车辆，可通过车辆联盟的形式，从发送车辆中获取内容片段。由此既保证了内容片段的分发效率，又缓解了车辆获取的内容的局限性，实现了差异化内容的高效分发。

在本申请的一个实施例中，上述S802车辆作为接收车辆加入目标车辆联盟的方式，可以实现为以下步骤：

步骤1、计算若接收车辆与初始车辆联盟中的发送车辆之间建立V2V链路，接收车辆能够从该V2V链路接收到的接收内容片段数量。其中，初始车辆联盟为随机选择的一个车辆联盟。计算接收车辆能够从该V2V链路接收到的接收内容片段数量的方式，可参考上述步骤十四中的描述。

步骤2、基于该V2V链路对应的接收内容片段数量，计算若接收车辆加入初始车辆联盟后，初始车辆联盟的合作效用函数值和接收车辆的个体效用函数值。具体计算过程可参考上述公式(20)-公式(22)。步骤2的具体实现方式可参考上述步骤十五中的相关描述。

步骤3、选择一个车辆联盟，并计算若接收车辆加入选择的车辆联盟后，选择的车辆联盟的合作效用函数值和接收车辆的个体效用函数值。其中，步骤3计算合作效用函数值和个体效用函数值的方式与步骤2相同，可参考步骤2的描述。

步骤4、判断选择的车辆联盟的合作效用函数值是否大于初始车辆联盟的合作效用函数值，以及接收车辆加入选择的车辆联盟的个体效用函数值是否大于接收车辆加入初始车辆联盟的个体效用函数值。若均为是，则确定选择的车辆联盟为目标车辆联盟。否则，则返回执行步骤3，直至确定出目标车辆联盟。其中，步骤4的具体实现方式可参考上述步骤十六中的相关描述。

步骤5、与目标车辆联盟中的发送车辆之间建立V2V链路。

采用上述方法，接收车辆在选择车辆联盟时，考虑到车辆联盟的合作效用函数，即考虑到接收车辆能够接收到的内容片段数量以及接收车辆加入车辆联盟后车辆联盟的开销，从而能够在尽量减少车辆联盟的开销的同时，提高接收车辆可接收的内容片段数量。而且接收车辆在选择车辆联盟时，还考虑了接收车辆的个体效用函数，即考虑到接收车辆可接收到的内容片段数量，进一步保证了接收车辆可接收到的内容片段数量。

在本申请实施例中，上述步骤1中计算接收内容片段数量，包括以下步骤：

步骤11、将该V2V链路的发送车辆的发射天线增益和接收车辆的接收天线增益的乘积，作为该V2V链路的有效天线增益。步骤11的具体实现方式可参考上述步骤1401。

步骤12、计算该V2V链路受到的来自于其他V2V链路的干扰。步骤12的具体实现方式可参考上述步骤1402。

步骤13、根据该V2V链路的有效天线增益和该V2V链路受到的来自于其他链路的干扰，计算该V2V链路的传输速率。步骤13的具体实现方式可参考上述步骤1403。

步骤14、根据该V2V链路的传输速率，计算该V2V链路的接收内容片段数量。其中步骤14的具体实现方式可参考上述步骤1404-步骤1406。

采用上述方法，接收车辆可通过车辆间V2V链路的相互干扰情况，确定V2V链路的传输速率，进而得到接收车辆可基于V2V链路从发送车辆接收的内容片段数量。由于链路间干扰越大，链路的传输速率越慢，链路传输的内容片段数量也就越少，因此后续选择可传输更多内容片段的链路，能够减少建立车辆联盟导致的车辆间通信干扰的情况，提高内容片段的传输效率。

基于相同的发明构思，本申请实施例提供了一种毫米波波束资源分配与优化方法，应用于毫米波基站，如图9所示，该方法包括如下步骤：

S901、确定在当前时隙处于毫米波基站覆盖范围内的多个车辆。

S902、计算若毫米波基站与多个车辆中的每个车辆之间建立V2I链路，各V2I链路的信道状态。其中，信道状态包括毫米波基站到车辆的有效天线增益，有效天线增益基于毫米波基站的基站内干扰确定，基站内干扰包括毫米波基站的不同发射波束之间的干扰。S901和S902的具体实现方式可参考上述步骤十一的描述。

S903、根据各V2I链路的信道状态，从多个车辆中选择预设数量个车辆作为发送车辆。

S904、与每个发送车辆建立V2I链路，并通过V2I链路向每个发送车辆发送内容片段，以使得发送车辆通过V2V链路向与自身属于同一车辆联盟的接收车辆发送内容片段。其中，接收车辆为当前时隙未与毫米波基站连接的车辆。S903和S904的具体实现方式可参考上述步骤十二的描述。

采用上述方法，本申请实施例中毫米波基站在选择发送车辆时，基于基站内干扰进行选择，即尽量最小化选择的发送车辆与毫米波基站之间建立的V2I链路之间的干扰，提高毫米波基站与各车辆的通信速度，提高通信效率。

在本申请的一个实施例中，上述S903根据各V2I链路的信道状态，从多个车辆中选择预设数量个车辆作为发送车辆，包括：

根据每个V2I链路的信道状态，确定毫米波基站覆盖范围内的每个车辆接收毫米波基站发送的毫米波信号的接收功率。其中接收功率的计算方式可参考上述步骤十二中的相关描述。

按照接收功率从大到小的顺序，选择预设数量个车辆作为发送车辆。其中，预设数量为Q ₀。

针对每个未选择的车辆，判断若利用该车辆替换目标发送车辆，毫米波基站与各发送车辆之间建立的V2I链路所形成的网络的网络吞吐量是否增加。其中，目标发送车辆为接收功率最大的发送车辆。若是，则利用该车辆替换目标发送车辆。若否，则确定该车辆不能替换目标发送车辆。S903的具体实现方式可参考上述步骤十二。

本申请实施例中毫米波基站可以选择接收功率较高的车辆作为发送车辆，并依据网络吞吐量进行发送车辆的替换，从而获得在网络吞吐量最高的情况下毫米波基站匹配的发送车辆。即本申请实施例能够保证发送车辆的接收功率，避免接收功率过小而导致的传输效率低的问题，而且本申请实施例能够提高网络吞吐量，提高内容片段的分发效率。

基于相同的发明构思，本申请实施例提供了一种毫米波波束资源分配与优化方法，应用于毫米波基站，其中，该毫米波基站位于两层毫米波异构蜂窝网络，异构蜂窝网络包括宏基站和毫米波基站集合，毫米波基站集合中的每个毫米波基站分别通过回程链路连接于宏基站。如图10所示，该方法包括如下步骤：

S1001、获取当前时隙内，毫米波基站集合中每个毫米波基站到信号覆盖范围内的各终端的有效天线增益、各毫米波基站的每个发射波束的发射功率、基站内干扰和基站间干扰。其中，基站内干扰包括同一个毫米波基站的不同发射波束之间的干扰，基站间干扰包括不同毫米波基站的发射波束之间的干扰。其中S1001的具体实现方式可参考上述步骤三。

S1002、根据每个毫米波基站到自身信号覆盖范围内的各终端的有效天线增益、各毫米波基站的每个发射波束的发射功率、基站内干扰和基站间干扰，确定若各毫米波基站与信号覆盖范围内的每个终端之间建立下行通信连接，该下行通信连接对应的毫米波基站的匹配效用函数值以及终端的匹配效用函数值。

其中，终端的匹配效用函数为可参考上述公式(5)，基站的匹配效用函数可参考上述公式(6)。其中，S1002的具体实现方式可参考上述步骤四。

S1003、根据各下行通信连接对应的毫米波基站的匹配效用函数值以及终端的匹配效用函数值，确定每个终端针对毫米波基站的匹配偏好列表和每个毫米波基站针对终端的匹配偏好列表。S1003的具体实现方式可参考上述步骤五。其中，终端针对毫米波基站的匹配偏好列表包括毫米波基站集合中所有毫米波基站的序号。毫米波基站的序号在该匹配偏好列表中的排列顺序为终端的匹配效用函数从大到小的排列顺序，终端的每个匹配效用函数对应一个毫米波基站。毫米波基站的匹配偏好列表包括毫米波基站覆盖范围内所有终端的序号。终端的序号在该匹配偏好列表中的排列顺序为毫米波基站的匹配效用函数值从大到小的排列顺序，毫米波基站的每个匹配效用函数对应一个终端。

S1004、根据每个终端的匹配偏好列表和每个毫米波基站的匹配偏好列表，创建基站-用户协同矩阵，以使得每个毫米波基站基于基站-用户协同矩阵与自身匹配的终端建立下行通信连接。其中基站-用户协同矩阵用于表示每个毫米波基站与终端之间的匹配关系。S1004的具体实现方式可参考上述步骤六。

采用上述方法，在静态场景下，毫米波基站在选择毫米波基站匹配的终端时，不但考虑到基站内干扰还考虑到基站间干扰，即该方式能够最小化各毫米波基站与匹配的终端通信时的基站内干扰和基站间干扰，提高毫米波基站与终端之间的通信速率，提高通信效率。

在本申请的一个实施例中，在S1004之后，该方法还包括以下步骤：

步骤Ⅰ、计算若每个毫米波基站基于基站-用户协同矩阵与自身匹配的终端之间建立下行通信连接，所建立的每个下行通信连接的连接状态。其中，连接状态包括毫米波基站到终端的有效天线增益、基站内干扰和基站间干扰。步骤Ⅰ的实现方式可参考上述步骤七。

步骤Ⅱ、根据各下行通信连接的连接状态，基于凸优化理论更新毫米波基站集合中所有毫米波基站的各发射波束的发射功率。其中，步骤Ⅱ的具体实现方式可参考上述步骤七。

步骤Ⅲ、基于各毫米波基站的各发射波束的发射功率，计算若各毫米波基站与匹配的终端之间建立下行通信连接，毫米波基站集合与终端所形成的网络的网络吞吐量，并确定当前计算的网络吞吐量与上一次计算的网络吞吐量之间的差值是否小于预设的收敛阈值。若是，则向毫米波基站集合包括的其他毫米波基站发送基站-用户协同矩阵和各毫米波基站的发射波束的发射功率，以使得每个毫米波基站基于基站-用户协同矩阵以及自身对应的发射功率与自身匹配的终端建立下行通信连接。若否，则返回S1001。其中，步骤Ⅲ的具体实现方式可参考上述步骤八。

采用上述方法，毫米波基站可以基于凸优化理论，以提高毫米波基站与终端之间的形成的网络的网络吞吐量为目标，优化毫米波基站集合中所有毫米波基站的各发射波束的发射功率，从而提高了终端与毫米波基站之间的传输速率和传输效率。

在本申请的一个实施例中，上述S1004可以实现为：针对每个终端，选择该终端的匹配偏好列表中排序最高的毫米波基站，作为该终端的候选匹配基站；针对每个毫米波基站，从将该毫米波基站作为候选匹配基站的终端中，按照终端在该毫米波基站的匹配偏好列表中的排列顺序，选择预设数量的终端作为该毫米波基站匹配的终端，得到基站-用户协同矩阵。其中，S1004的具体实现方式可参考上述步骤六。

本申请实施例中，图10中的毫米波基站可以是毫米波基站集合m的其中一个基站，将该毫米波基站称为调度基站。调度基站可通过图10的方式确定毫米波基站集合m中的每个毫米波基站匹配的终端，然后向其他毫米波基站发送第三通知消息，以通知每个毫米波基站与终端之间的匹配关系。使得其他毫米波基站接收到第三通知消息后，与自身匹配的终端建立下行通信连接，并按照自身对应的发射功率与连接的终端通信。同时调度基站可与自身匹配的终端建立下行通信连接，并按照自身对应的发射功率与连接的终端通信。

本申请实施例中，在静态场景下，调度基站可结合基站间干扰、基站内干扰以及基站回程链路的压力，选择每个毫米波基站匹配的终端，使得毫米波基站与终端之间的通信可以尽量减少基站回程链路的压力，同时减少各下行通信链路之间的干扰，提高网络吞吐量。

对应于上述方法实施例，本申请实施例提供了一种车辆，包括：

至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，

存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述毫米波波束资源分配与优化方法中由车辆执行的步骤。

对应于上述方法实施例，本申请实施例提供了一种基站，包括：

存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述毫米波波束资源分配与优化方法中由毫米波基站执行的步骤。

本申请实施例提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行上述毫米波波束资源分配与优化方法中车辆执行的步骤。

本申请实施例提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行上述毫米波波束资源分配与优化方法中由毫米波基站执行的步骤。

本申请实施例提供了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现上述毫米波波束资源分配与优化方法中由车辆执行的步骤。

本申请实施例提供了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现上述毫米波波束资源分配与优化方法中由毫米波基站执行的步骤。

以上所述仅为本申请的较佳实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims

一种静态和动态相结合的毫米波波束资源分配与优化方法，其特征在于，具体步骤如下：

步骤一、针对某用户i，判断该用户的移动速度是否小于速度阈值η _v，如果是，则转入步骤二，归类到静态场景处理；否则，用户位于车辆内，进入步骤九，归类到动态场景处理；

步骤二、构建两层毫米波异构蜂窝网络的下行传输场景；

场景中包括：M个毫米波小区基站，用集合
表示，且每个小区基站具备缓存能力；各个毫米波小区基站通过回程链路连接到宏基站0，通过接入链路连接到I个用户，表示为用户集合

步骤三、针对当前次迭代，计算用户i与基站m的有效天线增益、基站内干扰和基站间干扰，并上报给基站m；

基站m到用户i的有效天线增益，表示为：

为基站发射天线的主瓣增益，
为用户接收天线的主瓣增益；

基站内干扰增益表示为：

表示发射波束
和
主瓣间的重叠角度，
θ ^t表示基站发射天线的主瓣波束宽度；
表示发射波束
相对基准方向m→i的偏移角度，
表示发射波束
相对基准方向m→i的偏移角度；
为基站发射天线的旁瓣增益；

基站间干扰增益
表示为：

为干扰发射波束
相对于基准方向m′→i的波束偏移角度；
为参考接收波束
相对于基准方向m′→i的波束偏移角度；

步骤四、利用有效天线增益、基站内干扰和基站间干扰，计算毫米波小区基站m和用户i接入链路的传输速率，进而分别构建各自的匹配效用函数U _m(i)和U _i(m)；

首先，利用基站内干扰和基站间干扰计算基站m到用户i的信干噪比γ _m,i；

P _m,i代表基站m发射给用户i的发射功率；h _m,i为基站m到用户i的小尺度阴影衰落的增益；L _m,i指基站m到用户i的大尺度路径损耗增益；
指发射波束
对发射波束
造成的基站内干扰增益；
指干扰发射波束
对参考接收波束
造成的基站间干扰增益；h _m',i指干扰发射基站m'到参考接收用户i的小尺度阴影衰落增益；L _m',i指干扰发射基站m'到参考接收用户i的大尺度路径损耗增益；
是L _m',i的倒数；P _N指加性高斯白噪声功率；

然后，利用信干噪比γ _m,i计算基站m到用户i的接入链路的传输速率，表示为：

R _m,i＝B _alog ₂(1+γ _m,i)；

B _a表示接入链路的带宽；

最后，利用接入链路的传输速率计算用户i的效用函数U _i(m)和基站m的效用函数U _m(i)；用户i的效用函数U _i(m)表示为：

其中，τ为回程占用率的权重因子，且τ≥0；R _m为宏基站0到毫米波小区基站m的传输速率；基站m的效用函数U _m(i)如下：

ω ₁为干扰项的权重因子，ω ₂为回程占用率的权重因子，且ω ₁≥0，ω ₂≥0；I _m,i为用户i对其他用户造成的总干扰；c _m,v(i)表示用户i当前的申请内容；

步骤五、构建基站m和每个用户的匹配效用函数，形成基站m的匹配偏好列表List _m；构建用户i和每个基站的匹配效用函数，形成用户i的匹配偏好列表List _i；

步骤六、根据每个基站和每个用户的匹配偏好列表对多基站-多用户进行匹配，得到基站-用户协同矩阵X，建立下行通信连接；

步骤七、基于基站-用户连接状态，基于凸优化理论优化基站的毫米波波束发射功率，生成当前次迭代的发射功率最优解；

首先，构建基站的毫米波波束发射功率的资源分配模型：

P2：

s.t.C1:

C2:

C3:

x _m,i为基站-用户协同变量，x _m,i∈X；X指基站-用户协同优化矩阵，表征基站和用户是否建立通信连接；矩阵X的维度为M*I；

P指发射功率优化矩阵，表征基站的发射波束到用户的发射功率大小；矩阵P的维度为M*I；发射功率变量P _m,i∈P；

p _f指内容f的申请概率，且服从Zipf分布，即
其中δ代表文件f的流行度指数；c _m,f为内容f的缓存变量，且c _m,f∈{1,0}，代表基站m对是否缓存内容f；

其中，约束条件C1保证每个波束的发射功率非负值，且每个基站的总发射功率不超过功率最大值P ^max；约束条件C2保证每个基站传输未缓存内容占用的回程容量不超过该基站的回程链路能力；约束条件C3保证用户i的接入速率不小于最低速率需求

然后，利用连续凸逼近求解法，计算得到频谱效率r _m,i的凸上界和凸下界；

最后，利用边界在t∈{1,...,T}的时间内迭代生成发射功率的最优解序列{P ^(t)}；

步骤八、基于当前次迭代的基站-用户协同矩阵X和发射功率计算网络吞吐量，并判断当前次迭代的网络吞吐量与前一次迭代的网络吞吐量的差值是否小于收敛阈值，如果是，即网络吞吐量收敛，当前次迭代的基站-用户协同矩阵和发射功率作为最优解，毫米波基站进行下行传输直到所有数据传输完毕；否则，返回步骤三重新运行下一次迭代；

步骤九、构建动态车辆网络的内容分发传输场景；

场景中包括：N个车辆随机分布在长度为L的双车道上，各个车辆以不同的速度朝同一方向行驶，车辆集合
且车辆具备缓存能力，并遵从FMM移动模型；

内容分发过程可以分为两个阶段：V2I阶段和V2V阶段；在V2I阶段，车辆处于毫米波基站的覆盖范围内，接收到流行内容的部分片段；每个基站最多支持Q ₀个波束同时传输；

在V2V阶段，车辆在毫米波小区覆盖范围外，车辆间通过合作来进行内容共享，从而获取尽可能多的剩余所需内容片段；每个车辆最多支持Q _v个波束同时传输，或支持单个毫米波接收波束；

流行内容集合为
将各个内容切分为大小为s比特的单位内容片段，则内容c的大小表示为sD _c比特，其中D _c表示单位内容片段的个数；

步骤十、判断车辆是否在基站覆盖范围内，如果是，转到步骤十一；否则，转到步骤十三；

步骤十一：计算车辆i与毫米波小区基站m的信道状态，并上报给毫米波小区基站m；

信道状态包括有效天线增益和基站内干扰；

步骤十二：在V2I阶段每个调度时隙T _t下，每个基站挑选各自的最优车辆来传输下行数据，进入步骤十七；

步骤十三：每个调度时隙T _t下，确定与各基站连接的车辆作为内容发送车辆，将未连接的车辆作为接收车辆；

步骤十四：利用每个接收车辆和每个内容发送车辆形成的链路，计算各链路的实际接收内容数量；具体步骤为：

步骤1401，针对发送车辆i和接收车辆j形成的链路l _i,j，计算有效天线增益G _i,j；

步骤1402，计算当前链路l _i,j受到来自于同时传输内容的其他链路l _i',j'的干扰I _i,j，表示为:

P ^t为车辆发射波束的功率；h _i',j为干扰发送车辆i'到参考接收车辆j链路的小尺度阴影衰落；L _i',j为干扰发送车辆i'到参考接收车辆j链路的大尺度路径损耗；
为V2V链路间干扰增益，表示为：

为基站接收天线的旁瓣增益；
为干扰发射波束
相对于基准方向i′→j的波束偏移角度；
为参考接收波束
相对于基准方向i′→j的波束偏移角度；

步骤1403，利用V2V链路间干扰计算发送车辆i和接收车辆j的信干噪比，进一步计算接入链路l _i,j的传输速率R _i,j；

步骤1404，利用接入链路l _i,j的传输速率R _i,j，计算链路l _i,j的实际可传输内容片段数量

t _s指链路相关通信时间，即车辆收发波束从对准到失去对准的时间；s为每个单位内容片段的比特大小；

步骤1405，计算链路l _i,j的命中内容片段数量

为发送车辆i的缓存内容片段集合，
为接收车辆j的申请内容集合；

步骤1406，通过链路l _i,j的实际可传输内容片段数量
和命中内容片段数量
计算链路l _i,j的实际接收内容数量；

步骤十五：利用每个链路的实际接收内容数量计算车辆间联盟合作和车辆个体的效用函数；联盟合作的效用函数为联盟收益函数和开销函数的差值；具体如下：

联盟收益函数为联盟S中所有链路l _i,j实际接收到的内容数量，计算公式为：

开销函数与联盟中V2V链路数成正比，计算公式为：

|S|-1为联盟S中的链路总数，其中β为常数；个体效用函数
的计算公式如下：

其中，δ是略大于1的常数；
表示发送内容的车辆集合；
表示接收内容的车辆集合；

步骤十六：将每个发送车辆和每个内容接收车辆，根据联盟合作和车辆个体的效用函数实现车辆间联盟，建立V2V链路实现内容分发；

步骤十七：每个传输时隙T _t执行V2I或V2V的毫米波波束资源联合优化，直到数据传输完毕或者达到调度周期T _s＝NT _t；

步骤十八、利用静态场景下基站-用户协同和发射功率的最优结果，或动态场景下车辆联盟的最优结果，实现静态和动态相结合的毫米波波束资源分配。
如权利要求1所述的一种静态和动态相结合的毫米波波束资源分配与优化方法，其特征在于，所述步骤五中列表List _m中存储的是按效用函数从大到小排列的各用户序号；列表List _i中存储的是按效用函数从大到小排列的各基站序号；同理，对每个基站都能得到各基站的匹配偏好列表，对每个用户也能得到各用户的匹配偏好列表。
如权利要求1所述的一种静态和动态相结合的毫米波波束资源分配与优化方法，其特征在于，所述步骤六具体匹配过程如下：

首先，针对未完全连接的用户i，向匹配偏好列表List _i中效用函数值最高的小区基站m发送接入请求
并将该基站m的序号从列表List _i中清除；同理，每个未完全连接的用户都从各自的匹配偏好列表List _i中选择效用函数值最高的小区基站发送请求操作；

然后，基站m将它的所有请求用户加入集合
判断集合
中的用户数量是否小于等于基站m的配额Q _m，如果是，基站m接受集合
中所有的用户请求；否则，基站m只接受Q _m个函数值最高的用户并且拒绝其他申请用户；

被拒绝的用户仍属于未完全连接，重复上述过程，继续进行下一轮迭代，直至最终不存在用户被拒绝时，匹配过程结束，得到最终优化的基站-用户协同矩阵X。
如权利要求1所述的一种静态和动态相结合的毫米波波束资源分配与优化方法，其特征在于，所述步骤七中连续凸逼近的具体过程如下：

a)、利用用户i与基站m的有效天线增益、基站内干扰和基站间干扰，计算中间函数：

是指发射波束
受到的基站内干扰和基站间干扰的总和；
是基站m到用户i的接收功率和
的总和；

b)、然后利用两中间函数相减，计算频谱效率r _m,i；

c)、分别利用泰勒展开公式和对数函数性质对两个函数进行凸逼近处理；具体为：

对函数
利用泰勒展开公式近似为一阶泰勒函数的形式：

对函数
利用对数函数性质
近似为：

d)、基于上述两个函数的凸逼近处理结果，得到频谱效率r _m,i的凸上界

表示为：

相反地，将上述两个函数分别利用对数函数性质和泰勒展开的操作逼近，得到r _m,i的凸下界，表示为：
如权利要求1所述的一种静态和动态相结合的毫米波波束资源分配与优化方法，其特征在于，所述的步骤十二具体为：

首先，在V2I阶段，计算车辆i接收到基站m的功率为：

其中，
为基站m发射给车辆i的发射功率；

然后，同理计算基站m接收到覆盖范围内所有车辆的接收功率，并按功率从大到小对各候选车辆进行排序，选择与前Q ₀个车辆进行连接；

最后，在当前调度时隙T _t内，遍历所有已连接车辆，找到传输速率最高的已连接车辆i，判断当前未连接车辆i′替换掉车辆i后的网络吞吐量是否增加，如果是，将车辆i′替换掉车辆i，否则，将当前未连接车辆i′丢弃，继续进行下一个未连接车辆的替换工作；

依次将所有未连接车辆均替换完毕后，完成基站m的所有最优连接车辆选择。
如权利要求1所述的一种静态和动态相结合的毫米波波束资源分配与优化方法，其特征在于，所述的步骤十六具体为：

首先，随机划分收发车辆，构建初始联盟组合
并且初始化当前联盟组合
和初始化迭代指示变量iter＝0；

然后，针对发送车辆i，找到当前所属联盟
以及随机选择当前联盟组合中的其他新联盟

判断车辆i相对于旧联盟S _k，是否更偏好选择新联盟S _m，即是否满足S _m＞ _iS _k，如果是，即车辆i离开旧联盟S _k并加入新联盟S _m，同时更新联盟组合；否则，车辆i继续选择当前联盟组合中的其他联盟进行判断，直到车辆i找到偏好的新联盟或者当前联盟中的所有其他联盟都不被偏好，车辆i的联盟过程终止，继续下一个车辆进行联盟选择；

S _m＞ _iS _k的计算公式为：

指车辆i在加入新联盟S _m后可获得的个体效用值；
指车辆i还在旧联盟S _k中可以获得的个体效用；U(S _m∪{i})指车辆i在加入新联盟S _m后，联盟S _m可获得的联盟效用值；U(S _k\{i})指车辆i还在旧联盟S _k中时，联盟S _k可获得的联盟效用值；

联盟组合的更新公式为：

最后，判断更新的联盟组合
是否收敛于纳什均衡
如果是，得到最优的车辆联盟结构；否则，选择下一个发送车辆重复上述过程，直至满足联盟组合的要求。
一种毫米波波束资源分配与优化方法，其特征在于，所述方法应用于车辆，所述方法包括：

当所述车辆处于毫米波基站覆盖范围内时，若所述车辆在当前时隙与毫米波基站连接，则所述车辆作为发送车辆通过V2I链路接收毫米波基站通过波束发送的内容片段；所述内容片段为对流行内容集合中的内容进行切分后得到的；

当所述车辆行驶出所述毫米波基站的覆盖范围，或所述车辆未驶出所述毫米波基站的覆盖范围，但在当前时隙未与毫米波基站连接的情况下，所述车辆作为接收车辆加入目标车辆联盟，通过V2V链路接收所述目标车辆联盟中的发送车辆发送的内容片段。
根据权利要求7所述的方法，其特征在于，所述车辆作为接收车辆加入目标车辆联盟，包括：

计算若所述接收车辆与所述初始车辆联盟中的发送车辆之间建立V2V链路，所述接收车辆能够从该V2V链路接收到的接收内容片段数量，所述初始车辆联盟为随机选择的一个车辆联盟；

基于该V2V链路对应的接收内容片段数量，计算若所述接收车辆加入所述初始车辆联盟后，所述初始车辆联盟的合作效用函数值和所述接收车辆的个体效用函数值；

选择一个车辆联盟，并计算若所述接收车辆加入选择的车辆联盟后，选择的车辆联盟的合作效用函数值和所述接收车辆的个体效用函数值；

判断选择的车辆联盟的合作效用函数值是否大于所述初始车辆联盟的合作效用函数值，以及所述接收车辆加入选择的车辆联盟的个体效用函数值是否大于所述接收车辆加入所述初始车辆联盟的个体效用函数值；

若均为是，则确定选择的车辆联盟为目标车辆联盟；否则，返回所述选择一个车辆联盟的步骤，直至确定出目标车辆联盟；

与所述目标车辆联盟中的发送车辆之间建立V2V链路。
根据权利要求8所述的方法，其特征在于，

车辆联盟的合作效用函数为：U(S)＝V(S)-C(S)；

其中，

接收车辆的个体效用函数为：

S为车辆联盟的编号，V(S)表示车辆联盟S中各V2V链路对应的接收内容片段数量总和，C(S)表示车辆联盟S中各V2V链路的开销，
表示车辆联盟S中的发送车辆i与接收车辆j之间建立的V2V链路对应的接收内容片段数量，|S|表示车辆联盟S包括的车辆数量，β和δ为预设的常数,
表示接收车辆j在车辆联盟S中的个体效用函数值。
根据权利要求8或9所述的方法，其特征在于，计算若所述接收车辆与所述初始车辆联盟中的发送车辆之间建立V2V链路，所述接收车辆能够从该V2V链路接收到的接收内容片段数量，包括：

将该V2V链路的发送车辆的发射天线增益和所述接收车辆的接收天线增益的乘积，作为该V2V链路的有效天线增益；

计算该V2V链路受到的来自于其他V2V链路的干扰；

根据该V2V链路的有效天线增益和该V2V链路受到的来自于其他链路的干扰，计算该V2V链路的传输速率；

根据该V2V链路的传输速率，计算该V2V链路的接收内容片段数量；

其中，该V2V链路的接收内容片段数量为：

其中，
表示发送车辆i和接收车辆j之间建立的V2V链路l _i,j的接收内容片段数量，
表示l _i,j的可传输内容片段数量，
t _s表示发送车辆i的发送波束和接收车辆j的接收波束从对准到失去对准的时间，R _i,j表示l _i,j的传输速率，s表示每个内容片段的大小，
表示l _i,j的命中内容片段数量，
C _i表示发送车辆i的缓存内容片段集合，C _j表示接收车辆j的申请内容片段集合，card表示集合的大小。
一种毫米波波束资源分配与优化方法，其特征在于，应用于毫米波基站，所述方法包括：

确定在当前时隙处于所述毫米波基站覆盖范围内的多个车辆；

计算若所述毫米波基站与所述多个车辆中的每个车辆之间建立V2I链路，各V2I链路的信道状态，所述信道状态包括毫米波基站到车辆的有效天线增益，所述有效天线增益基于所述毫米波基站的基站内干扰确定，所述基站内干扰包括所述毫米波基站的不同发射波束之间的干扰；

根据各V2I链路的信道状态，从所述多个车辆中选择预设数量个车辆作为发送车辆；

与每个发送车辆建立V2I链路，并通过V2I链路向每个发送车辆发送内容片段，以使得发送车辆通过V2V链路向与自身属于同一车辆联盟的接收车辆发送内容片段，所述接收车辆为当前时隙未与所述毫米波基站连接的车辆。
根据权利要求11所述的方法，其特征在于，所述根据各V2I链路的信道状态，从所述多个车辆中选择预设数量个车辆作为发送车辆，包括：

根据每个V2I链路的信道状态，确定所述毫米波基站覆盖范围内的每个车辆接收所述毫米波基站发送的毫米波信号的接收功率；

按照接收功率从大到小的顺序，选择预设数量个车辆作为发送车辆；

针对每个未选择的车辆，判断若利用该车辆替换目标发送车辆，所述毫米波基站与各发送车辆之间建立的V2I链路所形成的网络的网络吞吐量是否增加；所述目标发送车辆为接收功率最大的发送车辆；

若是，则利用该车辆替换所述目标发送车辆。
根据权利要求11所述的方法，其特征在于，所述毫米波基站覆盖范围内的每个车辆的接收功率为：

其中，
表示车辆i接收毫米波基站m发送的毫米波信号的接收功率，
表示毫米波基站m向车辆i发送信号的发射功率，G _m,i表示毫米波基站m到车辆i的有效天线增益，h _m,i表示毫米波基站m到车辆i的小尺度阴影衰落增益，
为毫米波基站m到车辆i的路径损耗增益L _m,i的倒数。
一种毫米波波束资源分配与优化方法，其特征在于，应用于毫米波基站，所述毫米波基站位于两层毫米波异构蜂窝网络，所述异构蜂窝网络包括宏基站和毫米波基站集合，所述毫米波基站集合中的每个毫米波基站分别通过回程链路连接于所述宏基站，所述方法包括：

获取当前时隙内，所述毫米波基站集合中每个毫米波基站到信号覆盖范围内的各终端的有效天线增益、各毫米波基站的每个发射波束的发射功率、基站内干扰和基站间干扰，所述基站内干扰包括同一个毫米波基站的不同发射波束之间的干扰，所述基站间干扰包括不同毫米波基站的发射波束之间的干扰；

根据每个毫米波基站到自身信号覆盖范围内的各终端的有效天线增益、各毫米波基站的每个发射波束的发射功率、基站内干扰和基站间干扰，确定若各毫米波基站与信号覆盖范围内的每个终端之间建立下行通信连接，该下行通信连接对应的毫米波基站的匹配效用函数值以及终端的匹配效用函数值；

根据各下行通信连接对应的毫米波基站的匹配效用函数值以及终端的匹配效用函数值，确定每个终端针对毫米波基站的匹配偏好列表和每个毫米波基站针对终端的匹配偏好列表；

根据每个终端的匹配偏好列表和每个毫米波基站的匹配偏好列表，创建基站-用户协同矩阵，所述基站-用户协同矩阵用于表示每个毫米波基站与终端之间的匹配关系，以使得每个毫米波基站基于所述基站-用户协同矩阵与自身匹配的终端建立下行通信连接。
根据权利要求14所述的方法，其特征在于，在所述根据每个终端的匹配偏好列表和每个毫米波基站的匹配偏好列表，创建基站-用户协同矩阵之后，所述方法还包括：

计算若每个毫米波基站基于所述基站-用户协同矩阵与自身匹配的终端之间建立下行通信连接，所建立的每个下行通信连接的连接状态，其中，所述连接状态包括毫米波基站到终端的有效天线增益、基站内干扰和基站间干扰；

根据各下行通信连接的连接状态，基于凸优化理论更新所述毫米波基站集合中所有毫米波基站的各发射波束的发射功率；

基于各毫米波基站的发射波束的发射功率，计算若各毫米波基站与匹配的终端之间建立下行通信连接，所述毫米波基站集合与终端所形成的网络的网络吞吐量，并确定当前计算的网络吞吐量与上一次计算的网络吞吐量之间的差值是否小于预设的收敛阈值；

若是，则向所述毫米波基站集合包括的其他毫米波基站发送所述基站-用户协同矩阵和各毫米波基站的发射波束的发射功率，以使得每个毫米波基站基于所述基站-用户协同矩阵以及自身对应的发射功率与自身匹配的终端建立下行通信连接；

若否，则返回所述获取当前时隙内，所述毫米波基站集合中每个毫米波基站到信号覆盖范围内的各终端的有效天线增益、各毫米波基站的每个发射波束的发射功率、基站内干扰和基站间干扰的步骤。
根据权利要求14所述的方法，其特征在于，所述根据每个终端的匹配偏好列表和每个毫米波基站的匹配偏好列表，创建基站-用户协同矩阵，包括：

针对每个终端，选择该终端的匹配偏好列表中排序最高的毫米波基站，作为该终端的候选匹配基站；

针对每个毫米波基站，从将该毫米波基站作为候选匹配基站的终端中，按照终端在该毫米波基站的匹配偏好列表中的排列顺序，选择预设数量的终端作为该毫米波基站匹配的终端，得到所述基站-用户协同矩阵。
根据权利要求14-16任一项所述的方法，其特征在于，终端的匹配效用函数为：

基站的匹配效用函数为：

其中，U _i(m)表示终端i与基站m通信时终端的匹配效用函数值，R _m,i表示基站m和终端i之间建立的下行通信连接的传输速率，R _m表示基站m的回程链路的传输速率，τ为预设的权重因子，U _m(i)表示终端i与基站m通信时基站的匹配效用函数值，ω ₁和ω ₂为预设的权重因子，I _m,i表示终端i与基站m通信时对其他终端的通信造成的干扰，c _m,v(i)表示终端i当前申请获取的内容片段。
一种车辆，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求7-10中任一项所述的方法。
一种基站，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求11-13或14-17中任一项所述的方法。
一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求7-10中任一项所述的方法。
一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求11-13或14-17中任一项所述的方法。