公开/公告号CN105813123A
专利类型发明专利
公开/公告日2016-07-27
原文格式PDF
申请/专利权人 广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学;
申请/专利号CN201610177592.3
申请日2016-03-25
分类号
代理机构广州粤高专利商标代理有限公司;
代理人林丽明
地址 528300 广东省佛山市顺德区大良南国东路9号研究院
入库时间 2023-06-19 00:13:49
法律状态公告日
法律状态信息
法律状态
2019-10-25
授权
授权
2016-08-24
实质审查的生效 IPC(主分类):H04W24/06 申请日:20160325
实质审查的生效
2016-07-27
公开
公开
技术领域
本发明涉及无线通信领域技术,特别是涉及一种基于预测呼叫阻塞率预筛选网络的异构网络接入选择方法,该方法是在异构无线网络环境下使得用户能够更有效地选择最合适的网络进行垂直切换的接入。
背景技术
随着社会生产的发展和人们生活水平的提高,我们对无线通信服务的要求越来越高,渴望能够在信息交换的内容、方式和效率上得到更好的服务。为了更好地为用户提供便捷和多样化的服务,无线通信技术在近几十年内飞速发展,同时也带来了多种类型无线通信网络的发展与共存,而网络接入选择算法的设计是异构无线网络中的关鍵问题,它直接关系到用户体验和网络资源利用率。
目前国内外学者在网络接入选择算法方面已经做了大量研究,但绝大多数的选网接入算法采用“最合适连接”原则,也即从若干共存的网络中选择性能最适合的网络接入,目标是希望达到业务服务质量最优化,却不利于网络资源的有效利用。而且网络的选择接入需要考虑包括业务需求、网络性能、用户偏好和移动终端特性等等因素,现有的研究尝试在决策过程中能同时将上述因素考虑在内,但现实中却因其运算复杂度高,因而仅仅停留在概念模型阶段,与实际应用还有相当的距离。
接入选择算法在异构无线网络接入选择与切换技术中至关重要,对用户的网络服务质量以及整个网络的运行都会有直接影响。网络接入选择算法应该综合考虑网络状况、网络负载情况、用户移动性等决策因素来更好地满足用户体验。
发明内容
本发明的目的在于提供一种基于预测呼叫阻塞率预筛选网络的异构网络接入选择方法,该方法是通过基于预测的呼叫阻塞率预筛选出有限个候选网络,减少了备选网络的个数,在多种无线网络共存的情况下能大大地提高选网的效率,使用户能够有效地选择出最适合移动终端当前业务的网络。
为了实现上述方法,本发明所采用的技术方案为:
一种基于预测呼叫阻塞率预筛选网络的异构网络接入选择方法,包括如下步骤:
步骤1:获取网络Ni的呼叫阻塞率
>
其中n为离散化的带宽;采用强度为λ的泊松分布来表征单位时间内请求接入网络的用户数,即λ为用户呼叫率,其呼叫的时间间隔服从参数为
步骤2:将历史的呼叫阻塞率信息
步骤3:获取网络Ni当前的接收信号强度
步骤4:获取m个候选网络的n个网络属性,包括数据传输速率、时延、抖动、丢包率和价格,利用层次分析法得到网络属性的主观权重:w1=[w11,w12,...,w1n]T;利用熵值法得到网络属性的客观权重w2=[w21,w22,...,w2n]T,其中w1i表示网络属性i的主观权重,w2i表示网络属性i的客观权重,i=1,2,...,n;
步骤5:基于离差极小化理论将步骤4得到的主客观权重进行均衡,确定最终网络属性的综合权重w=[w1,w2,...,wn];
步骤6:利用步骤5得出的最终综合权重计算出各候选网络的网络效用值
本发明公开的基于预测呼叫阻塞率预筛选网络的异构网络接入选择方法,属于异构无线网络接入的技术领域。主要包括三个步骤:候选网络的预筛选、主客观权重结合的网络偏好选择和最佳网络的接入执行。在多种无线通信网络共存的情形下,首先基于灰色预测GM(1,1)模型预测出更贴近切换时刻各网络Ni呼叫阻塞率的呼叫阻塞率预测值
优选地,所述的步骤2中获得呼叫阻塞率预测值
设已得到的网络Ni呼叫阻塞率为:P(0)={P(0)(i),i=1,2,...,n}=(P(0)(1),P(0)(2),...,P(0)(n)),其中P(0)(i)为网络Ni的呼叫阻塞率,也即为第i个样本值;对P(0)进行一次累加得到:P(1)={P(1)(k),i=1,2,...,n}=(P(1)(1),P(1)(2),...,P(1)(n)),根据GM(1,1)预测模型推导出来的预测方程:
以下为灰色预测GM(1,1)模型预测方程的求解过程:
a.对P(0)进行一次累加得到:P(1)={P(1)(k),i=1,2,...,n}=(P(1)(1),P(1)(2),...,P(1)(n)),其中
b.对P(1)建立以下白化形式的微分方程为:
c.利用最小二乘法可求解待估参量
>
>
d.须将GM模型所得数据
优选地,所述的步骤3当且仅当呼叫阻塞率预测值和接收信号强度同时大于所设定的门限值时,该网络才能提供高Qos(QualityofService)的业务请求,进而才能被列入用户的候选网络集合S中。
本技术方案通过预筛选函数筛选出有限个候选网络,减少了备选网络的个数,在多种无线网络共存的情况下能大大地提高选网的效率,在此前提条件下结合主客观综合权重值的选网策略,将能有效地选择出最适合移动终端当前业务的网络。
优选地,所述的步骤4中网络属性权值的计算,在用户端采用层次分析法AHP判断用户的主观偏好,且采用熵值法客观地反映网络属性差异程度,协同了用户偏好和网络状况。
优选地,步骤5中确定综合权重的方法是基于离差极小化理论,其方式为:若网络属性共有L种方法对其进行了权重计算,则网络属性的最终权重集Y可表示为L种方法确立权重的线性组合,表示为:
>
其中UK表示第K种计算方法确定的权重,
本发明采用上述技术方案,具有以下有益效果:
(1)基于灰色预测GM(1,1)模型能预测出更贴近切换时刻各网络Ni呼叫阻塞率的呼叫阻塞率预测值
(2)在(1)前提条件下,用户端采用层次分析法AHP判断用户的主观偏好,且采用熵值法客观地反映网络属性差异程度,协同了用户偏好和网络状况得到主客观综合权重值选网策略,将能有效地选择出最适合移动终端当前业务的网络。
附图说明
图1为本发明的流程图。
图2为仿真环境场景图。
图3为各网络呼叫阻塞率预测值。
图4为基于传统主客观权重结合的网络接入选择算法下的网络切换变化。
图5为基于本发明的网络切换变化示意图。
具体实施方式
如图1所示,本发明一种基于预测呼叫阻塞率预筛选网络的异构网络接入选择方法主要涉及3大主要步骤:候选网络的预筛选、主客观权重结合的网络偏好选择和最佳网络的接入执行。在基于图2的仿真场景下,其中参数设置如下:
LTE网络:载波频率:2000MHz;发射功率:33dbm;基站坐标:(0,0);
覆盖半径:1km
WLAN1网络:载波频率:2400MHz;发射功率:27dbm;基站坐标:(200,0);
覆盖半径:0.2km
WLAN2网络:载波频率:2400MHz;发射功率:26dbm;基站坐标:(300,0);
覆盖半径:0.1km
Wimax网络:载波频率:2500MHz;发射功率:23dbm;基站坐标:(600,0);
覆盖半径:0.3km
用户端移动速度为10m/s,且从坐标(0,0)开始以10m/s的速度向右运动。信号的检测间隔为0.4s,切换时延为1s。以某一切换时刻进行仿真分析:
1.候选网络的预筛选
(1)设置LTE,Wimax,WLAN1,WLAN2共四个网络的带宽分别为80mbps,60mbps,40mbps,15mbps;用户业务请求数量分别为100人,80人,60人,50人;平均保持的服务时间为25分钟。通过M/M/Bi/Bi排队系统,根据Erlang-B模型得到用户请求接入的异构网络环境下呼叫阻塞率公式:
>
仿真可以得到LTE,Wimax,WLAN1,WLAN2共四个网络的呼叫阻塞率历史信息。
(2)将(1)得到的呼叫阻塞率历史信息通过GM(1,1)预测模型,得到LTE,Wimax,WLAN1,WLAN2共四个网络呼叫阻塞率预测值如下表1所示:
表1
(3)大尺度衰落考虑路劲损耗和阴影效应,小尺度衰落利用jakes模型进行仿真,可以得到各网络实时的接受信号强度
(4)通过预筛选判决函数:
2.主客观权重结合的网络偏好选择
(1)获取3个候选网络的5个网络属性,包括数据传输速率、时延、抖动、丢包率和价格,如下表2所示:
表2网络属性值
(2)利用层次分析法得到网络属性的主观权重:
a.决定与网络属性的相对重要性,两两比较网络属性,比较的结果列在一个方阵A=[aij]n×n,本实例中网络属性个数n=5,A=[aij]5×5如下所示:
>
b.计算各网络属性权重:
首先:
>
接着进行归一化:
>
从而得到网络属性主观权重为:
w1=[w11,w12,...,w1n]T
结合本实例,可以得到基于AHP的主观权重为:
w1=[0.2496,0.5154,0.0936,0.0936,0.0478]
(3)利用熵值法得到网络属性的客观权重:
首先:
通过归一化方法得到标准的网络属性判决矩阵Rij
接着计算网络属性信息熵:
计算差异度:
G(j)=1-E(j)
从而得到网络属性客观权重为:
>
在本实例中Rij和w2分别为:
>
w2=[0.1313,0.0596,0.1113,0.3015,0.3961]
(4)基于离差极小化理论,在不同权重之间寻找一致或妥协,极小化其偏差。将主客观权重进行博弈均衡,确定综合权重。由权利要求书7可知,具体到本算法,采用层次分析法得到网络属性的主观权重法以及熵值法得到网络属性的客观权重,因此L=2,则基于离差极小化理论可得综合权重为:
>
基于决策模型:
w=[0.1905,0.2875,0.1025,0.1976,0.2220]
3.最佳网络的接入执行
网络的效用值函数:
其中Rij为归一化网络属性判决矩阵,在本实例中,三个候选网络LTE,Wimax,WLAN1的效用值分别为:0.484,0.4911,0.5747,因此此时最佳网络为WLAN1。
以上为本发明提出的算法在具体实例中的运用步骤展示。
图4和图5分别基于传统主客观权重结合的网络接入选择算法和本发明提出的一种基于预测的呼叫阻塞率预筛选网络的异构网络接入选择算法在上述仿真环境下的网络选择结果。首先,基于传统主观权重结合的网络接入选择算法在选择网络时依旧接入呼叫阻塞率较高网络状态相对差的网络WLAN2,这会大大降低用户接入时的Qos(QualityofService),而图5则在预筛选的过程中剔除了呼叫阻塞率较和网络负载率相对较高的网络WLAN2,从而表明基于预测的呼叫阻塞率预筛选网络的异构网络接入选择算法则很好地通过预测阻塞率预筛选出网络状态相对较好负载率较低的网络,一方面减少了候选网络数量,保证了效率;一方面又能够使用户接入更加合适的网络;其次,图4的切换次数为8次,图5的切换次数减少为5次,这在一定程度上表明了新算法能够降低切换的乒乓效应,使得有效切换率增加。
上述实施例假设接入网络数目为4,所述方法可扩展至多个接入网络融合场景,并可预见其效果将会更加显著。上述实施例不以任何方式限制本发明,任何在本发明的精神原则之内所作出的修改、等同替换和改进等,均应包含在本发明的权利要求保护范围之内。
机译: 移动异构网络中基于多准则决策的接入网选择方法
机译: 异构网络中接入网络的选择方法
机译: 异构网络环境中移动站接入网络的选择方法和系统