[发明专利]一种移动通信网的负载均衡方法和系统

摘要

本发明涉及一种移动通信网的负载均衡方法和系统，该方法包括监测网络中小区负载，当存在某小区负载大于触发阈值时，选择负载均衡区域，标记可切换终端，标记切换群组，根据小区的邻接关系生成邻接图，并按照终端负载设置邻接图的顶点权重和边权重，以邻接图分割方式为自变量以最小化邻接图分割后每个部分的权重差异为主要目标、执行切换的终端数量最少为次要目标建立方程，计算方程最优解，根据方程最优解和初始解求得均衡区域每个小区需要切换到相邻小区的用户终端。由于所构建方程的目标等效于小区负载差异最小化，所以求得的最优解可以使选定区域负载均衡度最高，优化网络负载均衡的解决方式，避免在处理大量高负载小区聚集时方法失效。

主权项

一种移动通信网的负载均衡方法，其特征在于，包括：S1，监测目标网络中多个小区的负载，当监测到至少一个小区的负载大于第一负载阈值时，进入步骤S2；S2，将负载大于第二负载阈值的小区标记为热点小区，与所述热点小区相邻的小区标记为外围小区，所述热点小区和所述外围小区构成选定区域，在所述选定区域中标记可切换终端，在可切换终端所在小区的相邻小区中，将可切换终端接收信号强度最大的相邻小区设置为与该可切换终端对应的目标小区，将可切换终端按照目标小区划分群组，将处于第一小区且以第二小区为目标小区的可切换终端群组，和处于第二小区且以第一小区为目标小区的可切换终端群组合并为一个切换群组，标记所述切换群组；S3，根据所述选定区域内每个小区相邻关系和标记的切换群组信息生成小区邻接图，其中，所述邻接图中的每个顶点代表小区，两个顶点之间的边表示对应的两个小区具有相邻关系，且每条边对应其两个顶点所代表的两个小区之间的切换群组，边的权重为相应切换群组中可切换终端的数量，顶点的权重为相应小区中在切换群组之外的终端数量；S4，记所述邻接图顶点的集合为V，边的集合为E，则所述邻接图中存在Nv个点和Ne条边，边Ei的权值为mi，点Vi的权值为mj，根据Ne个变量xi确定Ne条边的切分方式，其中，i∈{1,2,3,…,xNe}，边Ei＝(Vij1，Vij2)，j1和j2为边Ei两个端点的标识，其中，j1<j2，且j1，j2∈{1,2,3,…,Ne}，设xi表示切断一条边后边的两个端点中标识较小的点所分得的边的权值，设向量X＝(x1,x2,x3,…,xNe)，Fitness(X)=Σj∈V(Mj-Σj∈VMj|V|)2+αΣi∈E|xi-x0i|,]]>其中，为对Fitness(X)取最小值时的可行解中所需要切换的终端数目，α为10‑3的正数，邻接图的初始分割状态为X＝(x01,x02,x03,…,x0Ne)；S5，根据对Fitness(X)取最小值的可行解对所述邻接图进行分割，根据分割后的每个点和与每个点相连的残边的权值将所述目标网络中的可切换终端划分至相应的小区。