基于灰色关联分析的多网络接入系统模型*

王晓莉, 杨晴雯, 刘淑娴

(新疆大学 信息科学与工程学院, 乌鲁木齐 830046)

针对传统网络选择算法无法满足服务质量的不足,提出了一种基于灰色关联分析的多网络接入算法.设计了多网络接入系统模型,确定了吞吐量、接入代价、接入损耗以及负载均衡等网络参数并构建了多网络接入的参数矩阵,结合权重向量,运用灰色关联分析算法确定最佳网络.对该算法进行了实验仿真,并与单网络及传统TOPSIS算法进行对比分析,其结果表明,该多网络接入算法可以明显提升网络性能,为用户提供满意的服务质量.

多网络接入; 灰色关联分析; 网络选择算法; 异构无线网络; 网络融合; 无线资源管理; 多属性决策; 网络参数

无线网络接入技术与日益更新的移动无线接入技术在用户的活动区域交叉使用,由于两者覆盖能力、商业定位不同,技术各有特点,形成了多样化的异构无线网络技术共同生存的局面[1].随着无线网络的进一步发展,基于单个网络的参数选择方法已经无法根据业务需要满足用户的要求.接近理想方案的序数偏好方法TOPSIS(technique for order preference by similarity to ideal solution)中心思想是假设一个正理想方案和一个负理想方案,通过检测候选方案与正理想方案、负理想方案的距离来进行排序.若候选方案最靠近正理想方案同时又最远离负理想方案,则为最佳方案;否则为最差方案.异构无线网络在相互融合的大前提下已经成为整合异构无线网络的主要方法,同时异构无线网络的融合也可以带动新一代无线接入技术的改革与发展[2].为了使业务类型多样化以满足用户的需求,无线网络技术需要在异构无线网络交叉覆盖的情景下合理选择,这就使得无线资源的管理热点定焦在异构无线网络选择接入技术上.同时异构网络选择的算法也在随着技术的发展逐步多样化[3],在保证能量消耗的大背景下,利用多网络接入技术可使异构无线网络得到高效利用,为用户提供高吞吐量,使用户得到更优质的服务.

1 多网络接入系统模型

多模终端拥有多网络接入性能,其设计结构如图1所示.

图1多网络接入功能模块框架
Fig.1Functionmoduleframeworkformulti-networkaccess

模块框架主要包括接口控制、信息处理、连接用户与网络以及控制多接入等4个模块,各个模块的具体功能如下:

1) 接口控制模块.模块主要用于信息搜集,包括接收信号强度(received signal strength,RSS)以及网络的可用信道(available channel,AC)等[4],RSS之外的信息其不负责处理,而是发送到信息处理模块.网络接口的启动与关闭是通过该模块比较RSS与接收信号门阈值来进行控制的,当高于RSS门阈值时,该网络的终端接口将被启动,反之则将被关闭.

2) 信息处理模块.模块依照接口以及用户与网络信息模块供给信息计算信息量以及负载等参数.

3) 用户与网络信息模块.模块用于保存无线网络接入费用、可接入信道数目以及用户喜好等信息.

4) 多接入控制模块.模块挑选可用无线网络并成立可用网络集合,之后选定最优网络集合.最优网络集合的选定是通过相应的网络选择算法进行的,且可以有单、多个网络.最小化信息的传输时延主要是因为移动终端的多模块汇集到移动终端网络单元,且各模块有着高度关联.

2 构建多网络接入参数矩阵

利用多属性决策理论来寻找多网络接入中异构无线网络接入最优解.多属性决策的属性参数有:接入网络的信息量、网络负载均衡程度、接入网络的消耗以及网络接入的成本[5].获得合适的接入网络集合,构建相应的网络参数矩阵,明确网络属性相对权重向量,同时利用灰色关联分析算法锁定最优网络目标,这样便可以建立多属性的决策模型.

当移动用户所在的区域为异构无线网络交叉覆盖区域时,重点是先从所有的无线网络中挑选有价值的网络集合,也就是可接入的网络集合(available network set,ANS)[6].移动终端接口的控制模块中可以选定接入网络集合,同开普勒效应相似,在异构无线网络的覆盖范围内,当终端距离无线接入点(access point,AP)较远时,接收到相对较弱的信号.在这样的背景下,需要消耗很多的发射能量才可以满足终端多网络的连接,相对于连接单网络需要消耗更多的能量.为了解决终端能耗过度损耗的问题,可以对接入网络信号强度进行门阈值限定,以实现对网络的筛选.

将接收的网络信号门阈值用TRSS表示,接收所有高于门阈值的网络信号,且这些信号被终端模块归入到可接入网络集合中,该集合用GANS表示.当移动终端处在N个异构无线网络的状况时,可接入的网络集合为

GANS={i|Bi(t)≥TiRSSi∈(1,N)}

(1)

式中,Bi(t)为接口控制模块检测信息.

假设M为满足门阈值的异构无线网络的数量,同时,M<N.设定满足ANS的网络集合为目标网络集合(target network set,TNS),其可以表示各种可能的多网络连接,目标网络权重表达式为FTNS=(a1a2,…,aM).第i个计算网络可提供的接入信息量为

(2)

式中:α为信息量的使用率;W为终端可以使用的网络宽带;D为高斯白噪声的功率(均方值为0,方差为5).则目标网络集合可接入信息量为

(3)

负载均衡程度表达式为

(4)

式中:为第i个网络的信道总数目;Ci为能够接入的信道数目.利用体现网络实际的可接入比例,如果比例相对较大,则说明网络负载状况相对良好.利用目标网络接入比例的方差代表网络负载的状况,方差越大,则说明网络负载越不均衡;相反表明网络负载状况良好,且网络负载比较均匀.

各个网络接入的总代价表示为

(5)

式中,NC为单个网络接入代价.

网络接入消耗表示为

(6)

式中:为与第i个网络基站距离一定的情况下,移动终端最小发射功率;为与第i个网络基站距离一定的情况下,移动终端的最小接收功率;为符合网络接收功率的最小信号传输功率;βi为功率的转换系数.故此,多网络接入目标网络集集合的网络参数矩阵可以表示为

(Xij)E×E

(7)

式中,E为网络参数的总数.

3 灰色关联分析算法

灰色关联分析算法(greyrelationalanalysisGRA)[7]可以相对较好地完成离散序列间关联程度的分析.网络参数是通过接口模块对用户及网络信息模块周期性检测获得的,因此,其在时间上是呈离散状态且是连续变换的.将这些网络参数集合划分成不同等级[8],并将等级最高的目标网络筛选出来作为最优接入网络目标,然后利用网络参数对其进行归一化处理.

灰色关联系数可以用局部灰色关联等级来计算,其表达式为

(8)

式中:为参考序列;xj(k)为比较序列.

灰色关联等级计算表达式为

(9)

式中,w为各个网络参数相应的权重值,则最佳网络集定义为

(10)

本文算法总流程如下:

1) 接口模块主要用来搜集每个网络基站的接收信号强度,同时搜集可接入信道参数,对于搜集范围以外的信号将发送到信息处理模块,接口模块不对这些信息做任何处理.

2) 接口模块确定可接入网络集合后,将接收信号强度与存储用户进行比对,同时完成与其门阈值的比对.当RSS比门阈值高时,将接收入网络集合,同时对应的终端接口也将被启动,以预备网络连接.

3) 获得可接入网络集合后完成单/多网络接入状况分析,选定目标网络集合,其中每个元素分别表示不同网络连接的可能.

4) 将目标网络集合的各个网络参数搜集后,构建网络参数矩阵,同时在用户、网络信息模块中选获网络参数权重向量.

5) 利用灰色关联分析算法对以上信息进行处理,选定最优网络.

4 实验分析

本文多网络接入场景以及设定的参数分别如图2及表1所示.

图2场景设定(单位m)
Fig.2Scenesettings(unitm)

同单网络[9]及传统TOPSIS算法[10]相比较,本文算法接入数据量实验结果如图3所示.由图3可知,起初网络资源丰富,用户虽然不断增多,但各个用户都有同时接入多个无线网络的趋势,这样使得平均接入数据量也不断增加.但在网络信道数量有限的情况下,当网络用户继续增加时,用户选择多个无线网络同时接入的趋势也相应减小,用户对无线信道的竞争也逐步加剧,这就使得网络平均数据接入量到达峰顶后都出现下降,用户接入网络时堵塞情况越来越严重.当用户进网数量进一步增加时,网络便进入满负荷工作状态.而灰色关联分析算法则展现出更优越的网络接入数据量性能.

表1参数设置
Tab.1Parametersettings

网络参数覆盖半径km圆心坐标值m网络信息量使用率α功率转换系数βTRSSdbm信道总数量网络13.0(0,0)UMTS0.851/8-10820网络21.5(0,0)WiMAX0.701/7-10530网络30.2(-100,0)WLAN0.602/11-958网络40.2(100,0)WLAN0.601/6-958网络参数终端固定发射功率mW终端固定接收功率mW最小接收功率门阈值dbm单位路径消耗量(nW·bit-1)总带宽MHz网络权重值网络12018175.2750.25网络21281227.00150.25网络38498.00110.25网络48498.0010.25

图3接入吞吐量实验结果
Fig.3Experimentalresultsofaccessthroughput

同单网络及传统TOPSIS算法相比较,本文算法单位带宽平均接入代价对比结果如图4所示.

图4单位带宽的平均接入代价结果
Fig.4Averageaccesscostresultsofunitbandwidth

单位带宽接入代价可以用数据使用的价格来表示[11].根据图4可知,单位带宽的用户平均接入代价随着用户数量的逐渐增多而迅速扩大,随之达到平稳.多网络接入在用户数量相对很少的状况下是非常受欢迎的,接入代价也因此在很大程度上得到提高.然后,网络选择的规模随着用户数量的进一步增加而逐渐达到平稳状态,接入方式也逐渐稳定,因此,接入代价在达到一定用户数后将逐渐保持不变.同其他两种算法相比,本文算法在单位带宽平均接入代价方面拥有相对更加全面的优势.

同单网络及传统TOPSIS算法相比较,本文算法单位带宽的接入消耗量实验对比结果及网络负载实验对比结果分别如图5、6所示.

图5单位带宽的接入功耗
Fig.5Accesspowerconsumptionofunitbandwidth

图6网络负载
Fig.6Networkload

单位带宽的平均接入功耗随着用户数量的增多迅速增加后达到平稳,接入功耗在达到一定用户数后将逐渐保持不变;当入网用户不断增加时,网络负载也随之增加,这是因为网络用户增多,使得网络接入随之增加,这样便会有更加严峻的网路资源争夺,网络负载也越来越大.而相比其他两种算法,灰色关联分析算法在接入功耗与网络负载性能方面优势更为明显.

5 结 论

针对目前网络选择算法的不足,提出了基于灰色关联分析的多网络接入算法.通过判定接收信号强度,为处于异构无线网络覆盖区域的移动终端提供可接入的网络资源.充分兼顾单/多网络接入的状况,结合可接入网络集合,构建了多网络接入参数矩阵.对该算法进行实验仿真结果表明,与单网络及传统TOPSIS算法相比,本文提出的多网络同时连接算法可以明显提升网络性能,为用户提供满意的服务.

参考文献(References):

[1] 刘斌,朱琦.多网络接入协同选择与聚合算法 [J].信号处理,2017,33(1):25-35.

(LIU Bin,ZHU Qi.Collective selection and aggregation algorithm for multi-network access [J].Signal Processing,2017,33(1): 25-35.)

[2] Wang L S,Kuo G S.Mathematical modeling for network selection in heterogeneous wireless networks [J].IEEE Communications Survey & Tutorials,2013,15(1):271-292.

[3] 吕骥,涂奎.GOC系统实现室内多网络接入探讨 [J].电信技术,2012(12):9-12.

(LÜ Ji,TU Kui.Discussion on implementation of multi-network access in GOC system [J].Telecommunications Technology,2012(12): 9-12.)

[4] 杨丰瑞,姜明志,张艳荣,等.LTE网络S1接口流量监测技术的研究与实现 [J].重庆邮电大学学报(自然科学版),2014,26(3):292-298.

(YANG Feng-rui,JIANG Ming-zhi,ZHANG Yan-rong,et al.Research and implementation of traffic monitoring technology on S1 interface in LTE network [J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(3):292-298.)

[5] 杨森.异构无线网络垂直切换关键技术研究 [D].郑州:解放军信息工程大学,2010.

(YANG Sen.Heterogeneous wireless network vertical switching key technology research [D].Zhengzhou:PLA Information Engineering University,2010.)

[6] 王立峰,杨自鹏,关贵明.网络融合环境下的无线接入系统网络架构探讨 [J].电子世界,2013(8):137-138.

(WANG Li-feng,YANG Zi-peng,GUAN Gui-ming.Research on network architecture of wireless access system in network convergence environment [J].Electronic World,2013(8): 137-138.)

[7] Chen Q B,Zhou W G,Chai R.Game-theoretic approach for pricing strategy and network selection in heterogeneous wireless networks [J].IET Communications,2011,5(5):676-682.

[8] 范文浩,刘元安,吴帆.异构无线网络中多模终端多接入选择机制研究 [J].通信学报,2012,33(7):183-190.

(FAN Wen-hao,LIU Yuan-an,WU Fan.Multi-mode terminal multi-access selection mechanism in heterogeneous wireless networks [J].Journal of Communications,2012,33(7): 183-190.)

[9] 孙卓.异构无线网络中的接入选择机制研究 [D].北京:北京邮电大学,2010:6-20.

(SUN Zhuo.Access selection mechanism in heterogeneous wireless networks [D].Beijing: Beijing University of Posts and Telecommunications,2010: 6-20.)

[10] Lee S K,Kim K S K,Lee J H,et al.Vertical handoff decision algorithm providing optimized performance in heterogeneous wireless networks [J].IEEE Transactions on Vehicular Technology,2008,58(2):865-881.

[11] 张鹏,黄开枝,贺晓珺,等.基于组合权重的异构无线网络选择算法 [J].系统工程与电子技术,2009,31(10):3-5.

(ZHANG Peng,HUANG Kai-zhi,HE Xiao-jun,et al.The selection algorithm combining weights based on the weight of the heterogeneous wireless networks [J].Systems Engineering and Electronics,2009,31(10): 3-5.)

Multi-networkaccesssystemmodelbasedongrayrelationalanalysis

WANG Xiao-li, YANG Qing-wen, LIU Shu-xian

(College of Information Science and Engineering, Xinjiang University, Urumqi 830046, China)

AbstractAiming at the defects that the traditional network selection algorithm can not meet the service quality, a multi-network access algorithm based on gray relational analysis was proposed. The multi-network access system model was designed, such network parameters as the throughput, access cost, access loss and load balancing were determined, and the parameter matrix of multi-network access was established. In combination with the weight vector, the optimal network was determined with the gray relational analysis algorithm. The experimental simulation for the proposed algorithm was performed and compared with both single network and traditional TOPSIS algorithms. The results show that the proposed multi-network access algorithm can significantly improve the network performance and provide users with satisfactory service quality.

Keywordsmulti-network access; gray relational analysis; network selection algorithm; heterogeneous wireless network; network convergence; wireless resource management; multi-attribute decision-making; network parameter

doi:10.7688/j.issn.1000-1646.2018.05.12

* 本文已于2018-08-30 10∶12在中国知网优先数字出版. 网络出版地址: http:∥kns.cnki.net/kcms/detail/21.1189.T.20180828.1731.028.html

作者简介王晓莉(1971-),女,新疆乌鲁木齐人,讲师,硕士,主要从事计算机技术及应用等方面的研究.

基金项目国家自然科学基金资助项目(61762085).

收稿日期2017-11-15.

文章编号:1000-1646(2018)05-0547-05

文献标志码:A

中图分类号TN 929

(责任编辑:景 勇 英文审校:尹淑英)