[发明专利]一种应用于多小区的移动性负载均衡方法

权利要求书

1.一种应用于多小区的移动性负载均衡方法，包括如下步骤：

（1）在负载均衡执行周期中，系统中的各小区检测自身的负载状态，并与其邻小区交互负载信息，同时将自身负载量l与负载均衡门限l_th进行比较，由l≥l_th的小区与其邻小区组成一个大小为N的小区簇，并在小区簇内触发负载均衡过程；

（2）将小区簇中的N个小区分为θ个源小区和N-θ个目标小区，即负载量l≥l_th-ε的小区为源小区，反之为目标小区，其中ε为小区负载保护余量，其值为小于负载均衡门限l_th的一个正数，并由θ个源小区组成源小区集合θ_s，由N-θ个目标小区组成目标小区集合θ_t；

（3）对源小区集合θ_s按照负载量的大小进行优先级排序，由优先级最高的源小区i最先进行负载转移，并计算负载转移步长：其中Δl_i＝l_i-(l_th-ε)为优先级最高的源小区i需要卸载的负载量，l_i为优先级最高的源小区i的负载量，m为最大负载转移次数，取值为正整数；

（4）对目标小区集合θ_t按照目标小区标号的大小进行优先级排序，该标号依据目标小区j可接收的负载量Δl_j＝l_j-(l_th-ε)所在的范围得到，其中l_j为目标小区j的负载量：

j^=0,Δlj<πi1,πi≤Δlj<2πi...m-1,(m-1)πi≤Δlj<mπim,mπi≤Δlj;]]>

（5）优先级最高的源小区i按照优先级依次选择目标小区进行负载转移；

（6）优先级最高的源小区i结束负载转移后，返回步骤（3），从源小区集合θ_s中按优先级选择下一个源小区继续进行负载转移，直到小区簇中的所有源小区都进行了负载转移，则一次负载均衡过程结束。