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

专利信息
申请号: 201410589813.9 申请日: 2014-10-28
公开(公告)号: CN104363619B 公开(公告)日: 2017-09-19
发明(设计)人: 李文璟;喻鹏;周凡钦;丰雷;邱雪松 申请(专利权)人: 北京邮电大学
主分类号: H04W28/08 分类号: H04W28/08
代理公司: 北京路浩知识产权代理有限公司11002 代理人: 李相雨
地址: 100876 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 移动 通信网 负载 均衡 方法 系统
【权利要求书】:

1.一种移动通信网的负载均衡方法,其特征在于,包括:

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)=ΣjV(Mj-ΣjVMj|V|)2+αΣiE|xi-x0i|,]]>

其中,为对Fitness(X)取最小值时的可行解中所需要切换的终端数目,α为10-3的正数,邻接图的初始分割状态为X=(x01,x02,x03,…,x0Ne);

S5,根据对Fitness(X)取最小值的可行解对所述邻接图进行分割,根据分割后的每个点和与每个点相连的残边的权值将所述目标网络中的可切换终端划分至相应的小区。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410589813.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top