Lte网络中上行资源控制方法
【专利摘要】本发明提供一种LTE网络中上行资源控制方法，包括如下步骤：根据预设的用户权限和传输需求，确定各个用户的传输速率的权重参数；通过聚类算法对各个用户根据位置进行分组，得到多个用户组；根据各个用户的传输速率的权重参数及所述用户组，利用单目标多约束算法进行数学建模，获得数学模型；运用预设的最大流算法对所述数学模型进行求解，对每个用户进行上行资源控制。本发明方法计算复杂度低，对用户的上行资源控制更加精确。
【专利说明】LTE网络中上行资源控制方法
【技术领域】
[0001]本发明涉及LTE网络优化【技术领域】，特别是涉及一种LTE网络中上行资源控制方法。
【背景技术】
[0002]在4G LTE网络中，用户的需求变得多样性，无线环境呈现出复杂的时变特性，高效的无线资源管理显得尤为重要。LTE网络无线资源管理指的是在LTE网络中对有限的无线资源进行合理分配和有效管理，最大限度地提高无线频谱的利用率，保障网络的正常运转，同时，满足网络内不同无线用户终端的服务质量(Quality of Service,QoS)需求。无线资源包括时间、频率和发射功率等。在上行数据传输中，无线资源管理主要包括:传输功率控制和子载波(频率)分配两个方面。
[0003]在LTE网络中，上行功率控制一直都起着重要的作用，主要体现在以下三个方面:I)控制上行物理信道数据传输所需的传输能量，节省用户设备(User Equipment, UE)的能量，提高UE的使用时间；2)保证足够的发射功率，补偿传输信道的路径损耗、阴影衰落以及快衰落所带来的能量损耗，保证数据传输的有效性；3)在合适的区域降低信道的传输功率，以保证尽量降低对其他链路的干扰。从是否应用反馈信号上看，可以将功率控制方法分为开环功率控制和闭环功率控制。在TD-LTE系统中，由于上行和下行链路在同一频段，上下行信道的衰落情况基本一致。基站(eNodeB，eNB)可以通过长期的观察来获得链路的信道衰落情况，直接估计信道的接收功率。若采用开环功率控制，在上行功率控制的接收端，可以通过设定链路目标接受功率，以保持数据传输在可接受的误包率内。与之相对应，在LTE系统中，闭环控制的主要功能是补偿快衰落对上行信道造成的影响，保证信道质量不会有太大的变化。闭环控制主要依据eNB对上行链路质量的测量结果，对信道损耗进行比较精细的补偿。然而，与开环控制相比，闭环控制需要通过反馈来精确地控制发射功率，这会消耗大量的信令，增加信令交互带来的时间开销。
[0004]在LTE网络中，由于在物理层OFDM技术大范围的使用，使得频带得以细分成许多正交的子载波。为了避免干扰，不同的用户可以选择使用不同的子载波进行传输。子载波的分配与调度成为LTE网络中无线资源管理的重要组成部分。面对不同的时变信道状况，系统需要为不同传输需求的用户分配不同的子载波，以满足需求。在实际中，在LTE网络物理层的PUCCH (Physical Uplink Control Channel，物理上行控制信道)的控制信令的调度下，传输功率控制与子载波分配可以统一进行优化控制，在满足用户需求的前提下，最大限度的提升系统性能。
[0005]在子载波分配与传输功率控制联合优化问题中，一般需要满足两个基本限制条件:1) 一条子载波只能被一个用户使用。若是多个用户同时接入同一条子载波，则会产生严重的相互干扰。2)单个用户可以同时接入多条子载波。在OFDM技术支持下，应对不同的传输需求，用户可以接入不同数量的子载波，这样可用带宽被展宽。
[0006]现有的针对上行子载波分配和传输功率联合控制技术，大多没有考虑用户和LTE系统的实际需求和限制条件，并且大多数计算复杂度较高。
【发明内容】
[0007]基于此，本发明提供一种LTE网络中上行资源控制方法，该方法计算复杂度低，对用户的上行资源控制更加精确。
[0008]一种LTE网络中上行资源控制方法，包括如下步骤:
[0009]根据预设的用户权限和传输需求，确定各个用户的传输速率的权重参数；
[0010]通过聚类算法对各个用户按照位置进行分组，得到多个用户组，每一个用户组构成一个用户单元
[0011]根据各个用户的传输速率的权重参数及所述用户组，利用单目标多约束算法进行数学建模，获得数学模型；
[0012]运用预设的最大流算法对所述数学模型进行求解，对每个用户进行上行资源控制。
[0013]上述LTE网络中上行资源控制方法，将LTE网络的子载波分配与传输功率联合优化问题建模成一个单目标多约束问题，通过分析用户的权限与传输需求来联合决定每个用户的传输速率的权重参数，使得资源分配更加符合实际需求；其中，位置信息对用户的传输信道增益影响是最主要的，为此，通过分析用户所在的位置，将用户进行分组，然后以组为计算单元进行无线资源分配，这样可以在计算复杂度和算法性能最优之间做折中；在建立数学模型之后，为了进一步的获得更快的运算速度，根据实际的环境参数，将数学模型改变成一个最大流问题，并运用改进的最大流算法对其进行求解，获得所需要的对各个用户进行上行资源控制的结果。
【专利附图】
【附图说明】
[0014]图1为本发明LTE网络中上行资源控制方法在一实施例中的流程示意图。
[0015]图2为图1中单个小区的模型示意图。
[0016]图3为图1中子载波分配示意图。
[0017]图4为图1中网络流的示意图。
【具体实施方式】
[0018]下面结合实施例及附图对本发明作进一步详细说明，但本发明的实施方式不限于此。
[0019]如图1所示，本实施例提供了一种适合于LTE网络上行无线资源分配的技术方案，主要包括子载波分配和传输功率控制两个方面。根据用户的权限和用户的实时传输需求，对用户的传输速率设定合适的权重，根据用户的位置信息，通过K-均值聚类方法对用户进行分组，并以组作为计算单元进行优化，在分析权重和分组的基础上，运用单目标多约束算法对无线资源管理进行数学建模，最后将数学模型改变成一个最大流问题，并运用改进的最大流算法对该混合整数优化问题进行求解，具体步骤如下:
[0020]S11、根据预设的用户权限和传输需求，确定各个用户的传输速率的权重参数；
[0021]S12、通过聚类算法对各个用户根据位置进行分组，得到多个用户组；[0022]S13、根据各个用户的传输速率的权重参数及所述用户组，利用单目标多约束算法进行数学建模，获得数学模型；
[0023]S14、运用预设的最大流算法对所述数学模型进行求解，对每个用户进行上行资源控制。
[0024]对于步骤S11，假定单个小区，小区内的需要进行数据传输的用户总数为K，系统设计的目标为了在满足用户发射功率的限制前提下，最大化所有用户的传输速率的加权和。系统的|旲型图如图2所不。
[0025]假定用户k的权重系数是wk，Wk的大小直接影响到了用户之间资源分配的公平性和用户数据传输的优先级。若是权重Wk设置较大，则该用户会获得更多的资源，且在传输的时候会有更高的优先级；反之，若是权重设置的较小，则该用户只能获得较少的资源甚至得不到传输信道。在本实施例中，根据用户的权限情况和需要传输的数据量来共同决定用户的权重。用户权限主要与用户付费、用户所申请的服务类别有关系。若是用户付费较高，或者用户需要传输的数据量较大(例如，系统提供的是视频服务、大规模网络广播等)，此时，该用户的传输速率的权重较大；反之，当用户的付费额度并不是很大，或者其需要传输的数据量较小，没有占据很宽的信道，则该用户的传输速率的权重设定较小。
[0026]在本实施例中，用户k的传输速率的权重参数通过下式确定:
[0027]
【权利要求】
1.一种LTE网络中上行资源控制方法，其特征在于，包括如下步骤: 根据预设的用户权限和传输需求，确定各个用户的传输速率的权重参数； 通过聚类算法对各个用户根据位置进行分组，得到多个用户组； 根据各个用户的传输速率的权重参数及所述用户组，利用单目标多约束算法进行数学建模，获得数学模型； 运用预设的最大流算法对所述数学模型进行求解，对每个用户进行上行资源控制。
2.根据权利要求1所述的LTE网络中上行资源控制方法，其特征在于，通过下式确定各个用户的传输速率的权重参数:
3.根据权利要求1所述的LTE网络中上行资源控制方法，其特征在于，通过K-均值聚类算法对各个用户根据位置进行分组，设定每一个用户组为最小用户单元。
4.根据权利要求3所述的LTE网络中上行资源控制方法，其特征在于，所述通过K-均值聚类算法对各个用户按照位置进行分组的步骤为: 随机抽取I个用户作为聚类的初始中心点，设为Oi,对应的类设为Ci, i e {I, 2，…，1}，I^K； 计算抽取后剩下的用户与各个中心点用户之间的相似度(1汍，11)，u e {1,2,…,I}, u ^ Oi ； 将与各中心点相似度最低的用户指派到相应的类中，并计算评价函数的值
5.根据权利要求4所述的LTE网络中上行资源控制方法，其特征在于，通过计算各个用户与中心点的欧氏距离作为所述相似度。
6.根据权利要求4所述的LTE网络中上行资源控制方法，其特征在于，通过计算欧氏距离获得所述评价函数的值。
7.根据权利要求1所述的LTE网络中上行资源控制方法，其特征在于，所述利用单目标多约束算法进行数学建模，获得数学模型的步骤为:所述数学模型为:
8.根据权利要求7所述的LTE网络中上行资源控制方法，其特征在于，运用预设的最大流算法对所述数学模型进行求解，获得优化解的步骤为: 构造网络流，将求解上行资源分配转换为网络流中求从起点到终点的最大流: 所述网络流中包括I个用户单元、N个子载波、虚拟的起点S和虚拟的终点T，用户组和子载波均是网络流中的顶点；网络中的有向边构造如下:从起点S到每个用户i均有正向边相连；从每个用户i到子载波n均有正向边相连，表示用户i选择第n个子载波；从子载波n到终点T均有正向边相连；对用户i到子载波n的有向边，其容量上限为功率Pi，n取最大值时的吞吐量；对起点S到每个用户i的有向边，其容量上限也可以采用功率Pi，n取最大值时的吞吐量；对子载波n到终点T的有向边，其容量上限为Hiaxm1- R2,n,…，R1J ;利用预设的最大流算法求解所述数学模型，其中，所述预设的最大流算法为: 从一个可行流开始； 查找可增路F，如果可增路F不存在，则当前可行流是最大流； 否则，沿可增路F增加流量△，并将可增路F中经过的子载波节点及其与子载波节点相邻的边去掉；在剩下的网络图中执行所述查找可增路F的步骤； 利用公式Ri，
9.根据权利要求8所述的LTE网络中上行资源控制方法，其特征在于，所述流量A通过公式A = min (Cij-Fij, FijI求解得到；其中，F和C分别为网络G的流和容量，P是网络G中从起点s到终点t的满足下列条件的路:对P中每条正向边<i，AFij < Cij ；以及对P中每条反向边 <i, j>，Fij > 0,则 A = min ICij-Fij, FijI。
10.根据权利要求9所述的LTE网络中上行资源控制方法，其特征在于，若某条链路上的流量A >0，则所述链路为一条可增路。
【文档编号】H04W72/04GK103687026SQ201310738237
【公开日】2014年3月26日 申请日期:2013年12月26日 优先权日:2013年12月26日
【发明者】杨超, 李桂愉, 肖恒辉, 李炯城, 陈运动, 赖志坚 申请人:广东省电信规划设计院有限公司