CN102938910A - 基于邻区负载信息的增强型负载均衡方法 - Google Patents
基于邻区负载信息的增强型负载均衡方法 Download PDFInfo
- Publication number
- CN102938910A CN102938910A CN2012105105547A CN201210510554A CN102938910A CN 102938910 A CN102938910 A CN 102938910A CN 2012105105547 A CN2012105105547 A CN 2012105105547A CN 201210510554 A CN201210510554 A CN 201210510554A CN 102938910 A CN102938910 A CN 102938910A
- Authority
- CN
- China
- Prior art keywords
- cell
- load
- origin
- target cell
- load balancing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于邻区负载信息的增强型负载均衡方法,主要解决负载均衡中进行用户切换时,由于邻区干扰导致用户掉话,进而降低系统吞吐量的问题。主要技术特点为:源小区检测自身负载信息,并触发负载均衡;源小区生成目标小区列表;源小区计算目标小区的优先级权值;对目标小区列表进行优先级排序,并计算各个目标小区的负载均衡初级结束门限;源小区从目标小区列表中依次选取目标小区进行负载转移;负载均衡结束后,源小区等待下一个负载均衡执行周期。本发明有效地解决了负载均衡中用户切换时由于干扰强烈而出现的用户掉话问题,提升了系统内用户的服务质量和系统的容量。
Description
技术领域
本发明涉及无线通信领域,特别涉及到高级国际移动通信IMT-Advanced系统架构中的蜂窝小区负载均衡,可用于源小区的负载均衡过程,具体的说是源小区进行负载均衡时考虑邻小区的负载信息,选择最优的邻小区进行负载均衡。
背景技术
第三代移动通信合作伙伴计划3GPP长期演进系统以其较高的带宽可以为用户提供更丰富的多媒体业务,但是运营商最关心的还是通过有效的控制运行和维护的成本来取得较高的利润。因此,在长期演进系统中控制运行和维护的成本将会成为一个非常具有挑战性的问题。而3GPP为长期演进系统提出了一个新的运维策略,即长期演进系统运营商通过自组织机制有效降低运维成本,进一步提升长期演进系统的竞争优势。
移动性负载均衡MLB是长期演进系统LTE中自组织网络SON的一个重要用例。MLB的主要内容是根据当前小区和邻居小区的负载状况来自动优化通信系统内或系统间的移动性参数,相对于静态的移动参数来说,能够提升系统容量,并且降低网络管理与优化工作中的人工工作量。它应当考虑到接入技术的服务容量,网络的覆盖结构,例如高容量小区与低容量小区的重叠。
移动性负载均衡的目标就是优化小区重选与切换参数,进而降低切换总数和不必要的切换数,进一步达到负载均衡。其期望的结果包括四个方面:一是根据小区重选与切换机制,使部分用户UE重选到或者切换到低负载小区;二是使小区之间的负载更加均衡;三是进一步提升系统的容量;四是降低网络管理与优化方面的人工工作量。
现有MLB技术主要是在同构网络中,热点小区和其相邻目标小区间负载的均衡,具体方法是:热点小区的基站通过X2接口与其邻小区的基站进行信息交互,获取其邻小区的负载状态,从中选择负载最轻的邻小区作为目标小区进行负载转移,直至热点小区的负载状态低于负载均衡门限时,负载均衡结束。
这种方法由于只考虑选择负载最轻的小区作为负载转移的目标小区,没有考虑目标小区的邻区中是否还存在其他的热点小区,其他热点小区可能会对切换的用户造成强烈的干扰,导致切换的用户掉话,系统的吞吐量下降;同时也没有考虑目标小区吸收负载的能力,可能存在没有充分利用目标小区剩余负载量的情况,不能有效地提升系统的吞吐量。
发明内容
本发明目的在于克服上述已有技术的不足,提出一种基于邻区负载信息的增强型负载均衡方法,以降低系统的掉话率,进而提升系统的吞吐量。
实现本发明目的的技术方案包括如下步骤:
(1)源小区检测自身的负载信息,若源小区的负载值大于重负载门限值ρ′,则触发负载均衡过程,源小区与其相邻小区交互负载信息;否则,源小区等待下一个负载均衡执行周期,重负载门限值ρ′的取值范围为0.7至0.9;
(2)源小区生成目标小区列表,目标小区列表中的小区称为源小区的目标小区,若源小区的邻小区负载值小于重负载门限值ρ′,则将该邻小区加入源小区的目标小区列表,否则该邻小区不加入源小区的目标小区列表;若源小区的目标小区列表为空,则源小区等待下一个负载均衡执行周期,否则,执行步骤(3);
(3)源小区按照下述公式为目标小区列表中的第i个目标小区计算优先级权值εi:
其中,ρ为源小区的负载信息,ρi为第i个目标小区的负载信息,i=1,2,…,N,N为目标小区列表中的目标小区个数,ρi,j为第i个目标小区的邻区列表中第j个小区的负载信息,j=1,2,…,M-1,M为目标小区的邻区列表中的小区个数,α和β均为大于0小于1的数,并且α+β=1;
(5)按照目标小区的优先级顺序,源小区从目标小区列表中依次选取目标小区进行负载转移,本次负载均衡过程结束,源小区等待下一个负载均衡执行周期。
本发明与现有技术相比,具有如下优点:
(1)本发明由于在源小区选择目标小区时,不仅考虑目标小区的负载值,也考虑目标小区的邻区负载值,选择出的目标小区在进行负载转移时,可以有效降低系统的掉话率;
(2)设本发明由于置了两个负载均衡结束门限,在目标小区周围无热点小区的情况下,让目标小区尽可能地多吸收源小区的负载值,进而降低源小区的阻塞率,提升系统的吞吐量。
附图说明
图1为现有技术中的IMT-Advanced系统的架构示意图;
图2为本发明移动性负载均衡的总体流程图;
图3为本发明中负载转移的子流程图。
具体实施方式
参照图1,本发明使用的场景为IMT-Advanced系统,IMT-Advanced系统由演进型分组核心网EPC和演进型接入网E-UTRAN组成,其中EPC由多个移动性管理实体MME或服务网关S-GW组成,E-UTRAN由多个基站eNB组成,eNB与EPC中的节点通过S1接口相互连接,各个eNB之间通过X2接口相互连接。
参照图2,本发明基于邻区负载信息的增强型负载均衡方法,具体步骤如下:
步骤1,源小区检测自身负载信息,并触发负载均衡过程。
1a)在负载均衡执行周期中,源小区检测自身的负载信息,若源小区的负载值大于重负载门限值ρ′,则触发负载均衡过程;否则,源小区等待下一个负载均衡执行周期,重负载门限值ρ′的取值范围为0.7至0.9;
1b)源小区的所属基站与其每一个邻小区的所属基站,通过基站间的X2接口进行信息交互,交互的信息不仅包括小区的负载信息,还包括小区的邻区列表中的负载信息,小区的邻区列表中的负载信息为小区的邻区负载值。
步骤2,源小区生成目标小区列表。
2a)对源小区的邻小区分别进行判决:若邻小区的负载值小于重负载门限值ρ′,则将该邻小区加入源小区的目标小区列表;否则该邻小区不加入源小区的目标小区列表;
2b)判断源小区的目标小区列表是否为空,若源小区的目标小区列表为空,则源小区等待下一个负载均衡执行周期,否则,执行步骤(3)。
步骤3,源小区根据交互的目标小区负载信息和目标小区的邻区负载信息,按照下述公式为目标小区列表中的每一个目标小区计算优先级权值εi:
其中,ρ为源小区的负载信息,ρi为第i个目标小区的负载信息,i=1,2,…,N,N为目标小区列表中的目标小区个数,ρi,j为第i个目标小区的邻区列表中第j个小区的负载信息,j=1,2,…,M-1,M为目标小区的邻区列表中的小区个数,α和β均为大于0小于1的数,并且α+β=1。
步骤4,源小区对目标小区列表进行优先级排序,并计算目标小区列表中各个目标小区的负载均衡初级结束门限ρend。
4a)源小区按照目标小区的优先级权值εi的大小,从大到小将目标小区排序,若该目标小区的优先级权值εi越大,表示该目标小区的优先级越高,反之,则该目标小区的优先级越低,源小区会先选择优先级高的目标小区进行负载均衡;
4b)源小区按照下述方法计算目标小区的负载均衡初级结束门限ρend:
目标小区的邻区中,除了源小区以外,若存在其他的邻区的负载值ρi,j>ρ′,则该目标小区的负载均衡初级结束门限为重负载门限值,即ρend=ρ′,否则该目标小区的负载均衡初级结束门限值为源小区负载值与重负载门限值的算术平均值,即
步骤5,源小区按照目标小区的优先级,从目标小区列表中依次选取目标小区进行负载转移。
参照图3,本步骤的具体实现如下:
5a)源小区选取目标小区列表中优先级权值εi最大的目标小区作为当前目标小区,进行转移负载;
5b)源小区完成负载转移后,判断源小区当前的负载值是否小于当前目标小区对应的负载均衡初级结束门限ρend,若小于,则执行步骤6,否则执行步骤5c);
5c)判断源小区当前的负载值是否小于重负载门限值ρ′,若小于,则执行步骤6,否则执行步骤5d);
5d)将当前目标小区从目标小区列表中删除,判断目标小区列表是否为空,若目标小区列表为空,本次负载均衡过程结束,源小区等待下一个负载均衡执行周期;否则返回步骤5a),源小区继续选择下一个目标小区进行负载均衡。
以上是本发明的具体实例,并不构成对本发明的任何限制,显然,在本发明的思想下可进行不同的变更,但这些变更都属于本发明的保护范围之列。
术语解释:
IMT-Advanced:International Mobile Telecom-Advanced先进型国际移动通信
LTE:Long Term Evolution 长期演进
SON:Self-Organized Network 自组织网络
3GPP:3rd Generation Partnership Program 第三代移动通信合作伙伴计划
UE:User Equipment 用户设备
MLB:Mobility Load Balance移动负载均衡
EPC:Evolved Packet Core演进型分组核心网
E-UTRAN:Evolved Universal Terrestrial Radio Access Network 演进型接入网
MME:Mobility Management Entity 移动性管理实体
S-GW:Serving Gateway服务网关。
Claims (4)
1.一种基于邻区负载信息的增强型负载均衡方法,包括如下步骤:
(1)源小区检测自身的负载信息,若源小区的负载值大于重负载门限值ρ′,则触发负载均衡过程,源小区与其相邻小区交互负载信息;否则,源小区等待下一个负载均衡执行周期,重负载门限值ρ′的取值范围为0.7至O.9;
(2)源小区生成目标小区列表,目标小区列表中的小区称为源小区的目标小区,若源小区的邻小区负载值小于重负载门限值ρ′,则将该邻小区加入源小区的目标小区列表,否则该邻小区不加入源小区的目标小区列表;若源小区的目标小区列表为空,则源小区等待下一个负载均衡执行周期,否则,执行步骤(3);
(3)源小区按照下述公式为目标小区列表中的第i个目标小区计算优先级权值εi:
其中,ρ为源小区的负载信息,ρi为第i个目标小区的负载信息,i=1,2,…,N,N为目标小区列表中的目标小区个数,ρi,j为第i个目标小区的邻区列表中第j个小区的负载信息,j=1,2,…,M-1,M为目标小区的邻区列表中的小区个数,α和β均为大于0小于1的数,并且α+β=1;
(4)将目标小区按εi的值从大到小排序,并为每个目标小区计算负载均衡初级结束门限ρend,除了源小区以外,若目标小区的邻区中,存在ρi,j>ρ′,则ρend=ρ′,否则
(5)按照目标小区的优先级顺序,源小区从目标小区列表中依次选取目标小区进行负载转移,本次负载均衡过程结束,源小区等待下一个负载均衡执行周期。
2.根据权利要求1所述的基于邻区负载信息的增强型负载均衡方法,其中步骤1)中所述的源小区与其相邻小区交互负载信息,是由各个小区所属的基站获取小区当前的负载状态,并通过基站间的X2接口进行负载信息交互。
3.根据权利要求1所述的基于邻区负载信息的增强型负载均衡方法,其中所述步骤1)中的交互负载信息,包括小区的负载信息和该小区的邻区列表中的负载信息。
4.根据权利要求1所述的基于邻区负载信息的增强型负载均衡方法,其中步骤5)中所述的源小区从目标小区列表中依次选取目标小区进行负载转移,其实现步骤如下:
(5a)源小区选取目标小区列表中优先级最大的小区作为当前目标小区,进行转移负载;
(5b)源小区完成负载转移后,判断源小区当前的负载值是否小于当前目标小区对应的负载均衡初级结束门限ρend,若小于,则本次负载转移过程结束;否则执行步骤(5c);
(5c)判断源小区当前的负载值是否小于重负载门限值ρ′,若小于,则本次负载转移过程结束;否则执行步骤(5d);
(5d)将当前目标小区从目标小区列表中删除,若目标小区列表为空,则源小区本次负载转移过程结束,否则返回步骤(5a)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210510554.7A CN102938910B (zh) | 2012-11-30 | 2012-11-30 | 基于邻区负载信息的增强型负载均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210510554.7A CN102938910B (zh) | 2012-11-30 | 2012-11-30 | 基于邻区负载信息的增强型负载均衡方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102938910A true CN102938910A (zh) | 2013-02-20 |
CN102938910B CN102938910B (zh) | 2015-02-18 |
Family
ID=47697763
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210510554.7A Expired - Fee Related CN102938910B (zh) | 2012-11-30 | 2012-11-30 | 基于邻区负载信息的增强型负载均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102938910B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104066120A (zh) * | 2014-06-13 | 2014-09-24 | 北京邮电大学 | Lte卫星通信系统移动负载均衡方法 |
CN104581829A (zh) * | 2014-12-03 | 2015-04-29 | 重庆邮电大学 | 一种lte系统中基于层次分析的移动负载均衡方法 |
CN105323798A (zh) * | 2014-07-24 | 2016-02-10 | 普天信息技术有限公司 | 一种实现负载均衡的方法及基站 |
CN105657749A (zh) * | 2014-11-20 | 2016-06-08 | 中国移动通信集团浙江有限公司 | 一种lte小区间负载均衡的方法、装置及基站 |
CN105682143A (zh) * | 2014-11-19 | 2016-06-15 | 中国联合网络通信集团有限公司 | 一种异构蜂窝网络下的负载转移方法及装置 |
CN108307440A (zh) * | 2016-09-18 | 2018-07-20 | 大唐移动通信设备有限公司 | 一种基站间负荷均衡的方法及基站 |
US10469391B2 (en) | 2015-09-23 | 2019-11-05 | Google Llc | Distributed software defined wireless packet core system |
CN110461011A (zh) * | 2019-07-08 | 2019-11-15 | 西安电子科技大学 | 一种基于意图驱动的均衡通信的负载信息处理方法 |
CN112203329A (zh) * | 2019-07-08 | 2021-01-08 | 中国移动通信集团浙江有限公司 | 一种基于负载均衡的邻区选择方法及装置 |
CN113347662A (zh) * | 2020-02-18 | 2021-09-03 | 中国移动通信集团浙江有限公司 | 负载均衡方法、装置、计算设备及计算机存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102256307A (zh) * | 2011-06-21 | 2011-11-23 | 北京邮电大学 | Lte接入网分布式负载均衡方法及系统 |
CN102395157A (zh) * | 2011-06-30 | 2012-03-28 | 西安电子科技大学 | 蜂窝移动通信系统中的区域负载均衡方法 |
CN102695209A (zh) * | 2011-03-24 | 2012-09-26 | 中国科学院声学研究所 | 一种针对不同覆盖场景下负载均衡的方法及基站 |
-
2012
- 2012-11-30 CN CN201210510554.7A patent/CN102938910B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102695209A (zh) * | 2011-03-24 | 2012-09-26 | 中国科学院声学研究所 | 一种针对不同覆盖场景下负载均衡的方法及基站 |
CN102256307A (zh) * | 2011-06-21 | 2011-11-23 | 北京邮电大学 | Lte接入网分布式负载均衡方法及系统 |
CN102395157A (zh) * | 2011-06-30 | 2012-03-28 | 西安电子科技大学 | 蜂窝移动通信系统中的区域负载均衡方法 |
Non-Patent Citations (1)
Title |
---|
黄超: "SON移动性负载均衡技术研究", 《西安电子科技大学硕士学位论文》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104066120A (zh) * | 2014-06-13 | 2014-09-24 | 北京邮电大学 | Lte卫星通信系统移动负载均衡方法 |
CN105323798A (zh) * | 2014-07-24 | 2016-02-10 | 普天信息技术有限公司 | 一种实现负载均衡的方法及基站 |
CN105682143A (zh) * | 2014-11-19 | 2016-06-15 | 中国联合网络通信集团有限公司 | 一种异构蜂窝网络下的负载转移方法及装置 |
CN105682143B (zh) * | 2014-11-19 | 2019-01-11 | 中国联合网络通信集团有限公司 | 一种异构蜂窝网络下的负载转移方法及装置 |
CN105657749B (zh) * | 2014-11-20 | 2019-07-05 | 中国移动通信集团浙江有限公司 | 一种lte小区间负载均衡的方法、装置及基站 |
CN105657749A (zh) * | 2014-11-20 | 2016-06-08 | 中国移动通信集团浙江有限公司 | 一种lte小区间负载均衡的方法、装置及基站 |
CN104581829A (zh) * | 2014-12-03 | 2015-04-29 | 重庆邮电大学 | 一种lte系统中基于层次分析的移动负载均衡方法 |
CN104581829B (zh) * | 2014-12-03 | 2018-08-14 | 重庆邮电大学 | 一种lte系统中基于层次分析的移动负载均衡方法 |
US11070477B2 (en) | 2015-09-23 | 2021-07-20 | Google Llc | Distributed software defined wireless packet core system |
US10469391B2 (en) | 2015-09-23 | 2019-11-05 | Google Llc | Distributed software defined wireless packet core system |
US10476799B2 (en) | 2015-09-23 | 2019-11-12 | Google Llc | Systems and methods for load balancing in a distributed software defined network packet core system |
US10868762B2 (en) | 2015-09-23 | 2020-12-15 | Google Llc | Systems and methods for mobility management in a distributed software defined network packet core system |
CN108307440A (zh) * | 2016-09-18 | 2018-07-20 | 大唐移动通信设备有限公司 | 一种基站间负荷均衡的方法及基站 |
CN110461011A (zh) * | 2019-07-08 | 2019-11-15 | 西安电子科技大学 | 一种基于意图驱动的均衡通信的负载信息处理方法 |
CN112203329A (zh) * | 2019-07-08 | 2021-01-08 | 中国移动通信集团浙江有限公司 | 一种基于负载均衡的邻区选择方法及装置 |
CN110461011B (zh) * | 2019-07-08 | 2022-04-05 | 西安电子科技大学 | 一种基于意图驱动的均衡通信的负载信息处理方法 |
CN112203329B (zh) * | 2019-07-08 | 2023-04-07 | 中国移动通信集团浙江有限公司 | 一种基于负载均衡的邻区选择方法及装置 |
CN113347662A (zh) * | 2020-02-18 | 2021-09-03 | 中国移动通信集团浙江有限公司 | 负载均衡方法、装置、计算设备及计算机存储介质 |
CN113347662B (zh) * | 2020-02-18 | 2022-09-27 | 中国移动通信集团浙江有限公司 | 负载均衡方法、装置、计算设备及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102938910B (zh) | 2015-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102938910B (zh) | 基于邻区负载信息的增强型负载均衡方法 | |
Mishra et al. | Load balancing optimization in LTE/LTE-A cellular networks: a review | |
CN105578540B (zh) | 小区重新选择方法与通信装置 | |
CN103621139B (zh) | 用于控制用户设备的切换决定的无线电网络节点中的方法 | |
EP2687059B1 (en) | Method and node supporting cell reselection in load balanced network | |
JP5928756B2 (ja) | 移動通信ネットワークにおけるモビリティ制御方法および装置 | |
CN101836477B (zh) | 基于长期演进系统的小区类型通知方法及系统 | |
CN104168617A (zh) | 一种用于5g蜂窝网络中多rat选择/切换的方法 | |
WO2014034089A1 (ja) | 移動通信ネットワークにおけるモビリティ制御方法および装置 | |
CN101765153A (zh) | 一种实现负载均衡的方法及系统 | |
EP2689613A1 (en) | Network scaling for network energy savings | |
CN102395157A (zh) | 蜂窝移动通信系统中的区域负载均衡方法 | |
CN101959239A (zh) | 历史小区信息应用方法、切换目标小区确定方法及系统 | |
CN102695209A (zh) | 一种针对不同覆盖场景下负载均衡的方法及基站 | |
CN102857970A (zh) | 一种小区间负载平衡的实现方法及装置 | |
CN102131256A (zh) | 一种实现小区重选参数协商的方法及基站 | |
CN104918287B (zh) | 一种负载均衡的方法及装置 | |
CN106304207A (zh) | 多载波场景下的小区重选方法、降低小区接入负载的方法及设备 | |
CN103026751A (zh) | 实现负载均衡的方法和装置 | |
CN103874131A (zh) | 一种基于服务质量的小区内负载均衡方法、装置及系统 | |
CN101959243A (zh) | 一种均衡负荷的方法及装置 | |
CN104754543A (zh) | 移动性参数协商方法及基站 | |
Mishra et al. | Self-optimization in LTE: An approach to reduce call drops in mobile network | |
Liu et al. | A novel energy saving strategy for LTE HetNet | |
El-Halaby et al. | A game theoretic scenario for LTE load balancing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150218 Termination date: 20201130 |