一种基于模糊逻辑和topsis算法的分层网络切换决策方法
【专利摘要】本发明请求保护一种基于模糊逻辑和TOPSIS算法的切换决策方法，该方法主要分为两个部分：切换候选用户筛选和目标网络选择。在切换用户筛选阶段，首先使用模糊逻辑算法对用户移动信息进行处理，得到切换适宜度，然后结合RSS，用户类型及用户切换适宜度来选择切换候选用户，构造切换候选用户集合。在目标网络选择阶段，采用所提优化目标函数进行多小区选择，目标函数综合考虑小区负载，切换成本和网络性能，其中网络性能采用TOPSIS算法对RSS，时延，移动性支持和能耗综合处理得到，该函数以小区负载均衡，网络代价最小，网络性能最优为目标，最后，通过优化函数选出最优小区作为切换目标网络，不仅能够保证用户要求，而且能够实现网络均衡。
【专利说明】
-种基于模糊還辑和TOPS IS算法的分层网络切换决策方法
技术领域
[0001] 本发明属于无线通信技术领域，具体设及一种分层无线网络切换方法。
【背景技术】
[0002] 家庭基站(Femtocell)是一种覆盖距离短，运营成本低，发射功率小的无线通信系 统，它利用AD化和光纤通过网络直接连接到运营商机房，能够弥补小区覆盖不足和增加室 内的传输容量，是解决室内通信问题的很好方案，家庭基站(Femtocell)部署在已有的宏蜂 窝(Macrocell)覆盖范围内，便形成了分层网络架构，如图1所示。
[0003] 在由化mtocelI-Macrocell所组成的分层网络中，用户为了获得更好的通信服务， 就需要在多个小区间进行切换，同时还要保证切换的无缝性，所W，对切换技术的研究非常 重要。用户在同类型网络间切换叫做水平切换，在不同种类的网络间切换称作垂直切换 (VH0，Vertical Handover)。家庭基站的接入方式关系到切换的流程，3GPP规定了S种接入 方式，依次为:开环接入，闭环接入，混合方式接入。在开环模式中，所有用户都允许接入到 家庭基站中，势必会产生频繁和不必要切换，尤其是处在家庭基站边缘的用户，增加系统信 令开销，影响系统整体性能；闭环接入方式中，只有注册用户才能接入，而非注册用户不能 接入，此时当非注册用户距离家庭基站很近时就会受到严重干扰;为了解决上述问题，提出 了混合接入方式，既能保证注册用户接入的优先权，也能接入非注册用户，减少双层网络间 的干扰，提高家庭基站的利用率。因为家庭基站的覆盖范围较小，所W，为了减少频繁和不 必要切换，应避免速度较大用户的切换，切换启动后，当有多个候选小区可供选择时，移动 终端随时随地选择最优的网络接入也是研究的热点，我们称之为最佳网络选择（ABC, always best connected)。
[0004] 不同接入网络在业务类型、收费标准、服务范围和网络性能等方面差异较大，因此 传统的切换方法并不一定适用于分层网络的场景，分层网络参考较多的判决因素，包括网 络覆盖范围、信号强度、业务带宽、网络负载等，网络选择变成了一个多属性决策的问题。分 层网络中常用的多性决策方法有简单加权法(SAW)、乘法指数加权法(NEW)、接近理想方案 的序数偏好方法(TOPSIS)，还有层次分析法(AHP)、灰色关联分析法(GRA)和模糊逻辑等，运 些方法中大多需要计算出各种网络属性的权重，再通过参数对网络性能进行排序得到最优 网络。
[0005] 现有切换算法中，虽然有考虑网络负载问题，但并未将负载均衡性结合到切换判 决的过程中，而且基于多属性的判决算法复杂度过高，并不适用于现实场景，并且提出的基 于移动性的切换算法只是对速度大小进行简单判断，并未对速度方向等进一步研究，因此 在减少切换用数量上，还可进一步优化，针对现有算法的W上问题，需要一种新的切换方 案。
【发明内容】
[0006] 针对W上现有技术的不足，本发明提供了一种降低不必要切换次数，选择的网络 不仅性能最优，而且综合考虑小区负载，降低阻塞率的基于模糊逻辑和TOPSIS算法的分层 网络切换决策方法。
[0007] 本发明的技术方案如下：
[0008] -种基于模糊逻辑和TOPSIS算法的分层网络切换决策方法，其包括切换候选用户 筛选的步骤和目标网络选择的步骤；
[0009] 在切换用户筛选阶段，首先使用模糊逻辑算法对用户移动信息进行模糊处理得到 用户切换适宜度，然后结合RSS(接收信号强度）、用户类型及用户切换适宜度来筛选出切换 候选用户，构造切换候选用户集合；
[0010] 在目标网络选择阶段，采用设定的优化目标函数进行多小区选择，目标函数综合 考虑小区负载、网络切换代价和网络性能，其中网络性能采用序数偏好算法法TOPSIS算法 对RSS(接收信号强度）、时延、移动性支持和能耗综合进行优化处理，该目标函数函数W小 区负载均衡，网络代价最小，网络性能最优为目标，最后，通过优化目标函数选出最优小区 作为切换目标网络。
[0011] 进一步的，当用户处于切换态时，有W下两种情况：用户当前由宏基站服务，用户 接收到家庭基站的RSS超过一个第一 口限值Rth;用户当前由家庭基站服务，UE接收到当前家 庭基站的RSS低于第二口限值Rf，当用户同时可W连接到宏基站和家庭基站时，家庭基站将 会是首选的接入点，所W两种情况均由用户接收到家庭基站的RSS来决定;在混合接入方式 中，注册用户接入Femtocell的优先级高于非注册用户。
[0012] 进一步的，所述切换用户筛选阶段，使用模糊逻辑算法对用户移动信息进行模糊 处理具体包括:所述用户移动信息包括用户速度大小V，速度方向与用户到基站方向的夹角 b，用户到基站距离与基站半径比值曰，在模糊系统中，a的模糊集为："近，中，远"，隶属度为 Ua= {near ,medium,far} ,V的模糊集为：。低速，中速，高速"，隶属度为Uv= {low,medium, high}，b的模糊集为："靠近，远离"，隶属度为，对应输出的隶属度为Ub= {arrive, leave}， 隶属度函数均采用高斯型函数，模糊系统共有3*3*2 = 18种规则，最后，采用重屯、法去模糊， 模糊系统输出为用户切换的适宜度。
[0013] 进一步的，所述目标网络选择阶段计算小区负载度具体为:在由M个宏基站，N个家 庭基站所组成的双层网络中，对于每一个家庭基站或者宏基站接入点的负载是：
痒中，eu是用户连接到接入点时的有效带宽，定义正在请求 切换用户所需的带宽为：
，r^X)代表正在请求切换用户对小区总的需求
带宽，ru是用户Ui对小区j的请求带宽，得到小区均衡度表示为： ，Bj是小 区j可W承受的最大负载。
[0014] 进一步的，所述用户获得的网络性能参数包括接收信号强度CU时延C2、移动性支 持C3、能耗C4，构造表述属性相对重要程度的G-C判决矩阵，为
其中，gmn为第m个参数相对于第n个参数在某一环境下的重要程度；采用特征根法计算 候各属性的权重《 = ( ? 1，《 2，《 3，《 4 ) T ;对候选网络建立属性矩阵为：
对其进行归一化，归一化后的矩阵为： fc决策矩阵，属性权重向量： .+和负理想解A -，计算距离： =1，2,3;最后计算与理想解的相对接近 程度，得到:玲= -Sv/(、S7- + sr)，C，G,也就是网络性能值。
[0015] 进一步的，所述目标优化函数包括负载度，网络性能和网络成本，其表达式为：
I、区j的网络代价记作IV把负 载均衡，网络性能最优，业务成本最小化作为主要的优化目标，代表各项指标的权重，最 后根据输出的目标函数值选择最优网络，函数值越小，代表网络最优。
[0016] 本发明的优点及有益效果如下：
[0017] 本发明提出了一种在Macrocell-Femtocell双层网络下，基于模糊逻辑和TOPSIS 算法的垂直切换决策方案，主要包括两个部分，切换候选用户筛选和目标网络选择，采用 RSS，用户类型及用户移动信息来选择切换候选用户，用户的移动信息被作为模糊逻辑系统 的输入，输出为用户切换的适宜度。采用优化目标函数进行多小区选择，目标函数包括小区 负载，网络性能和网络代价，其中网络性能采用TOPSIS算法对RSS，时延，移动性支持和能耗 综合处理得到，与目前技术相比较，本文所提方案能够降低不必要切换次数，选择的网络不 仅性能最优，而且综合考虑小区负载，降低阻塞率，并且方法较为简单，方便应用。
【附图说明】
[0018] 图1是本发明提供优选实施例分层无线网络场景的模型图；
[0019] 图2为切换用户筛选流程示意图；
[0020] 图3为本发明设及到的目标网络选择结构模型图；
[0021 ]图4为整个网络切换过程的流程示意图。
【具体实施方式】
[0022] W下结合附图，对本发明作进一步说明：
[0023] -种基于模糊逻辑和TOPSIS算法的分层无线网络切换决策方法，该方法分为两个 阶段，首先确定切换候选用户，然后选择切换目标网络，具体包括如下步骤：
[0024] 在筛选切换候选用户阶段，将用户分为请求切换用户集合和稳定连接用户集合， 现在主要研究如何确定请求切换用户集合其确定流程如图2所示，需要综合考虑RSS，用户 类型和用户速度等因素。
[0025] 1.首先是RSS的判断，处于切换态的用户包含两种可能性：
[0026] (1)用户当前由Macrocell服务，肥接收到Femtocell的RSS超过一个具体的口限值 民化O
[0027] (2)用户当前由化mtocell服务，肥接收到当前化mtocell的RSS低于一个具体的口 限值Rf;
[002引两种情况均由用户接收到Femtocell的RSS来决定的原因是当UE同时可W连接到 Macrocel巧日Femtocell时，Femtocell将会是首选的接入点，因为Femtocell可W带来更好 的性能，且能够减轻宏蜂窝的业务压力，因此首先判断RSS是否满足要求。
[0029] 2.再判断用户类型，在混合接入方式中，注册用户接入化mtocell的优先级应该高 于非注册用户，用W保证注册用户的QoS。引入时间间隔T，当一个用户是当前服务小区的非 注册用户，满足切换条件后，应该很快的发起切换为注册用户释放出资源，然而注册用户可 W在当前的服务Femtocell中存在较长的时间，除非邻小区的RSS大于口限值的时间间隔已 经超过口限T。
[0030] 3.最后通过移动信息得到切换适宜度，为了避免非必要切换，具有较高速率的用 户不应该切换，同理，当用户将要离开Femtocell且距离基站较远时，此时也不应切换到 化mtocell，因此，提出根据UE移动性构造模糊逻辑系统进行用户选择判决。假设小区k的半 径为r，肥与基站距离为d，a表示d与r的比值，V表示肥速度大小，b表示肥的速度方向与BS的 夹角，此时，模糊逻辑有=个输入变量，分别为a, v，b，模糊逻辑的输出out表示移动性强弱， 输出的模糊值越大，表明该用户不适合切换，模糊值越小，作为切换用户的适宜度越高。
[0031] 最后，综合RSS，用户类型和切换适宜度筛选掉不适合切换的用户，构造切换候选 用户集合，只有在该集合内的用户才允许切换。
[0032] 在选择切换目标网络阶段，提出优化目标函数，该函数包括小区均衡度，网络性能 W及切换网络代价，其目标网络选择结构模型如图3所示。
[0033] 1.小区均衡度的计算。在由M个宏基站，N个家庭基站所组成的双层网络中，对于每 一个Femtocell或者Macrocell接入点的负载是：
，其中，eij
是用户连接到接入点时的有效带宽，r^X)代表正在请求切换用户对AR .6 A々雲违^带 是用户Ui对小区j的请求带宽，定义正在请求切换用户所需的带宽为 ，将 小区均衡度表示为：
，Bj是小区j可W承受的最大负载(带宽）。
[0034] 2.网络性能计算。用户获得的网络性能参数包括接收信号强度，记作Cl,时延C2， 移动性支持C3,能耗C4,根据表述属性相对重要程度，构造G-C判决矩阵，为
其中，gmn为第m个参数相对于第n个参数在某一环境下的重要
程度，矩阵的主对角线上均为1;采用特征根法计算判决矩阵的归一化特征向量，也就是候 选网络中各属性的权重《=(…，《2,《3,《4)T;对候选网络建立属性矩阵，矩阵中元素为 各网络的性能参数值，RSS为接收到的信号强度归一化后的值，取值O到1，归一化方法为 RSSi/(RSSi+RSS2+RSS3)，i = i 9 3时補的单位为ms，移动线支持和能耗的取值范围为0至。 1，属性矩阵为:C，使用公式 t其进行归一化，归一化后的矩阵为:c/;计算加权 标准化决策矩阵，属性权重问量:V= ? *C;确定理想解和负理想解，RSS和移动性支持是效 益型参数，越大越好，时延和能耗是成本性参数，越小越好，得到:A+和，通过公式计算距 离；最后计算与理想解的相对 I，
I-' 接近程度，也就是网络性能值
[0035] 3.网络切换代价，根据专家经验，结合具体环境场景，将小区j的网络代价记作Pj。
[0036] 根据上述小区负载度，网络性能和切换代价，提出目标优化函数，定义的目标优化 函数表达式为；
Ji代表各项 指标的权重，最后根据输出的目标函数值选择最优网络，函数值越小，代表网络最优，则优 先选择该小区。
[0037] 在由Femtocell-Macrocell所组成的分层无线网络系统中，所提切换决策主要包 含两个方面:切换候选用户筛选和目标网络选择。在切换用户筛选阶段，具体步骤如下：由 于化mtocell在发射功率和覆盖范围方面与现有LTE网络差别较大，用户从各个网络接收到 的信号强度相差较远，当用户处于切换态时，有W下两种情况:用户当前由Macrocell服务， 肥接收到化mtocel 1的RSS超过一个具体的口限值Rth;用户当前由Femtocel 1服务，UE接收到 当前Femtocel 1的RSS低于一个具体的口限值Rf。当UE同时可W连接到Macrocel 1和 Femtocell时，因为Femtocell可W带来更好的性能，且能够减轻宏蜂窝的业务压力， Femtocell将会是首选的接入点，所W两种情况均由用户接收到Femtocell的RSS来决定。
[0038] 除考虑RSSW外，还考虑用户类型，在混合接入方式中，注册用户接入Femtocell的 优先级应该高于非注册用户，用W保证注册用户的QoS。引入时间间隔T，当一个用户是当前 服务小区的非注册用户，满足切换条件后，应该很快的发起切换为注册用户释放出资源，然 而注册用户可W在当前的服务Femtocell中存在较长的时间，除非邻小区的RSS大于口限值 的时间间隔已经超过口限T。
[0039] 最后通过移动信息得到切换适宜度，为了避免非必要切换，具有较高速率的用户 不应该切换，同理，当用户将要离开Femtocell且距离基站较远时，此时也不应切换到 化mtocell，因此，提出根据UE移动性构造模糊逻辑系统进行用户选择判决。假设小区k的半 径为r，肥与基站距离为d，a表示d与r的比值，V表示肥速度大小，b表示肥的速度方向与BS的 夹角，此时，模糊逻辑有=个输入变量，分别为a, v，b，a的模糊集为："近，中，远"，隶属度为 Ua= {near ,medium,far} ,V的模糊集为：。低速，中速，高速"，隶属度为Uv= {low,medium, high}，b的模糊集为："靠近，远离"，隶属度为，对应输出的隶属度为Ub= {arrive, leave}， 隶属度函数均采用高斯型函数，模糊系统共有3*3*2 = 18种规则，最后，采用重屯、法去模糊， 模糊逻辑的输出out表示移动性强弱，输出的模糊值越大，表明该用户不适合切换，模糊值 越小，作为切换用户的适宜度越高;最后，综合RSS，用户类型和切换适宜度筛选掉不适合切 换的用户，构造切换候选用户集合，只有在该集合内的用户才允许切换。
[0040] 在选择切换目标网络阶段，提出优化目标函数，该函数包括小区均衡度，网络性能 W及切换网络代价，具体步骤如下：
[0041] 计算小区均衡度。在由M个宏基站，N个家庭基站所组成的双层网络中，包含稳定连 接用户集合Ul和请求接入用户集合V，对于每一个Femtocell或者Macrocell接入点的负载 是：
[0042]
…
[0043] 其中，eu是用户连接到接入点时的有效带宽。
[0044] 吿皆TP立甚龙袖拖用户所需的带宽为：
[0045] (2)
[0046] n(X)代表正在请求切换用户对小区总的需求带宽，ru是用户Ui对小区j的请求带 宽，
[0047] 最后得到小区均衡度表示为：
[004引
（3)
[0049] Bj是小区j可W承受的最大负载(带宽）。
[0050] 计算网络性能。定义有S个候选网络记作Pl，P2，P3,用户获得的网络性能参数包 括接收信号强度(RSS)，巧化Cl，时巧C2,務动忡专持C3,能耗C4,如下表所示。
[0化1 ]
[0化2 ]注:2、4、6、8表示相邻判断的中间值
[0053] 根据表述属性相对重要程度，构造G-C判决矩阵，为：
[0054]
(4)
[0055] 其中，gmn为第m个参数相对于第n个参数在某一环境下的重要程度，矩阵的主对角 线上均为1;
[0056] 采用特征根法计算判决矩阵的归一化特征向量，也就是候选网络中各属性的权重 O =(…，《2,《3,《4)T;对候选网络建立属性矩阵，矩阵中元素为各网络的性能参数值， RSS为接收到的信号强度归一化后的值，取值0到1，归一化方法为RSSi/(RSSi+RSS2+RSS3)，i =1，2，3，时延的单位为ms，移动线支持和能耗的取值范围为0到1，属性矩阵为：
[0057] (5)
[005引 一化，归一化后的矩阵为：
[0059] (勒
[0060] 重向量：
[0061 ] (7)
[0062] 确定理想解和负理想解，RSS和移动性支持是效益型参数，越大越好，时延和能耗 是成本性参数，越小越好，得到:A+和，通过公式计算距离：
[0063] C8)
[0064] (9)
[0065] 最后计算与理想解的相对接近程度，得到：，Q，CY，也就是 网络性能值。
[0066] 根据专家经验，结合具体环境场景，将小区j的网络代价记作門。结合小区负载度， 网络性能和切换代价，提出目标优化函数，定义的目标优化函数表达式为：
[0067]
( 10)
[0068] 该函数将负载均衡和业务成本最小化，网络性能最优作为主要的优化目标，O 1代 表各项指标的权重，最后根据输出的目标函数值选择最优网络，函数值越小，代表网络最 优，优先选择。
[0069] W上运些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在 阅读了本发明的记载的内容之后，技术人员可W对本发明作各种改动或修改，运些等效变 化和修饰同样落入本发明权利要求所限定的范围。
【主权项】
1. 一种基于模糊逻辑和TOPSIS算法的分层网络切换决策方法，其特征在于，包括切换 候选用户筛选的步骤和目标网络选择的步骤； 在切换用户筛选阶段，首先使用模糊逻辑算法对用户移动信息进行模糊处理得到用户 切换适宜度，然后结合接收信号强度RSS、用户类型及用户切换适宜度来筛选出切换候选用 户，构造切换候选用户集合； 在目标网络选择阶段，采设定的优化目标函数进行多小区选择，目标函数综合考虑小 区负载、网络切换代价和网络性能，其中网络性能采用序数偏好算法法TOPSIS算法对接收 信号强度RSS、时延、移动性支持和能耗综合进行优化处理，该目标函数函数W小区负载均 衡，网络代价最小，网络性能最优为目标，最后，通过优化目标函数选出最优小区作为切换 目标网络。2. 根据权利要求1所述的基于模糊逻辑和TOPSIS算法的分层网络切换决策方法，其特 征在于，当用户处于切换态时，有W下两种情况:用户当前由宏基站服务，用户接收到家庭 基站的RSS超过一个第一口限值Rth;用户当前由家庭基站服务，UE接收到当前家庭基站的 RSS低于第二口限值Rf，当用户同时可W连接到宏基站和家庭基站时，家庭基站将会是首选 的接入点，所W两种情况均由用户接收到家庭基站的RSS来决定;在混合接入方式中，注册 用户接入Femtocell的优先级高于非注册用户。3. 根据权利要求1或2所述的基于模糊逻辑和TOPSIS算法的分层网络切换决策方法，其 特征在于，所述切换用户筛选阶段，使用模糊逻辑算法对用户移动信息进行模糊处理具体 包括:所述用户移动信息包括用户速度大小V，速度方向与用户到基站方向的夹角b，用户到 基站距离与基站半径比值a,在模糊系统中，a的模糊集为："近，中，远"，隶属度为ua = {near,medium,far} ,ν的模糊集为：。低速，中速，高速"，隶属度为Uv= {low,medium,high}， b的模糊集为："靠近，远离"，隶属度为，对应输出的隶属度为Ub= {arrive, leave}，隶属度 函数均采用高斯型函数，模糊系统共有3*3*2 = 18种规则，最后，采用重屯、法去模糊，模糊系 统输出为用户切换的适宜度。4. 根据权利要求1或2所述的基于模糊逻辑和TOPSIS算法的分层网络切换决策方法，其 特征在于，所述目标网络选择阶段计算小区负载度具体为：在由Μ个宏基站，N个家庭 基站所组成的双层网络中，对于每一个家庭基站或者宏基站接入点的负载是：其中，eij是用户连接到接入点时的有效带宽，定义正在请求 切换用户所需的带宽为n(x)代表正在请求切换用户对小区总的需求 带宽，ru是用户m对小区j的请求带宽，得到小区均衡度表示呆iBj是小 区j可W承受的最大负载。5. 根据权利要求1或2所述的基于模糊逻辑和TOPSIS算法的分层网络切换决策方法，其 特征在于，所述用户获得的网络性能参数包括接收信号强度C1、时延C2、移动性支持C3、能 耗C4,构造表述属性相对重要程度的G-C判决矩阵，为其中，gmn 为第m个参数相对于第η个参数在某一环境下的重要程度;采用特征根法计算候各属性的权 重0=(〇1，〇2,〇3,〇4片对候选网络建立属性矩阵为；使用 公式计算加 权标准化决策矩阵，属性权重向量；确定理想解Α+和负理 想解Α^，计算距巧/ = 1，2,3 ;最后计算与 理想解的相对接近程度，得到：cr = 57/(sr +、SV)，CJ，(:7，也就是网络性能值。6.根据权利要求1或2所述的基于模糊逻辑和TOPSIS算法的分层网络切换决策方法，其 特征在于，所述目标优化函数包括负载度，网络性能和网络成本，其表达式为：小区j的网络代价记作Pj，把负 载均衡，网络性能最优，业务成本最小化作为主要的优化目标，ωι代表各项指标的权重，最 后根据输出的目标函数值选择最优网络，函数值越小，代表网络最优。
【文档编号】H04W36/00GK105979553SQ201610357581
【公开日】2016年9月28日
【申请日】2016年5月25日
【发明人】李兆玉, 万晋京, 唐宏, 刘远航, 宋艳华, 彭帅
【申请人】重庆邮电大学