[发明专利]一种基于动量改进对偶分解的无线网络流量分载方法

摘要

本发明公开了一种基于动量改进对偶分解的无线网络流量分载方法，属于无线网络资源分配技术领域，包括以下步骤：建立基站向接入点分载数据流量的最优化问题；每个基站根据当前的对偶变量更新相应的流量分载向量，根据更新后的流量分载矩阵更新对偶变量，重复上述过程直至流量分载矩阵达到收敛，从而得到最优的流量分载方案。本发明基于动量改进对偶分解的流量分载方法，针对传统对偶分解算法收敛速度慢的问题，引入动量对对偶变量的更新过程进行优化，实现蜂窝网络中流量分载问题的效用最大化，并取得比传统对偶分解算法更快的收敛速度。

主权项

1.一种基于动量改进对偶分解的无线网络流量分载方法，其特征在于，包括以下步骤：步骤1)：建立基站向接入点分载数据流量的最优化问题：其中，X＝[x1,…,xB]T表示流量分载矩阵，由每个基站b向接入点a分载的数据量xba构成；U(X),L(X)分别表示所有基站节约的成本和所有接入点的消耗；B表示基站的数量；Ca表示接入点a所能承受的最大数据容量；为约束(b)引入对偶变量，构造式(a)的拉格朗日函数：其中λ＝[λ1,…,λA]T∈RA是对偶变量，A表示接入点的数量，C＝[C1,…,CA]T；步骤2)：进行初始化，包括：迭代次数k，k＝0时的流量分载矩阵X0，k＝0时的对偶变量λ0，对偶变量更新步长α，动量系数β；步骤3)：在第k轮迭代中，每个基站b根据当前的对偶变量λk更新相应的流量分载向量xb，公式如下：步骤4)：根据更新后的流量分载矩阵Xk+1更新对偶变量λ，公式如下：步骤5)：重复步骤3)至步骤4)，直至流量分载矩阵X达到收敛，从而得到最优的流量分载方案。