基于MADM与模糊综合评价的异构无线网络选择算法_张继荣.pdf
《基于MADM与模糊综合评价的异构无线网络选择算法_张继荣.pdf》由会员分享,可在线阅读,更多相关《基于MADM与模糊综合评价的异构无线网络选择算法_张继荣.pdf(6页珍藏版)》请在咨信网上搜索。
1、2023 年第 3 期计算机与数字工程收稿日期:2022年8月17日,修回日期:2022年9月7日基金项目:国家自然科学基金项目(编号:61871321)资助。作者简介:张继荣,女,博士,教授,研究方向:移动通信网络,宽带通信网络。徐锋,女,硕士研究生,研究方向:移动无线通信。1引言如今,网络融合已经成为下一代无线通信网络的一大趋势,作为无线通信关键技术之一,异构无线网络选择算法对于下一代无线网络的研究意义重大且影响深远14。怎样准确地为承载着不同类型业务、具有不同优先策略的用户选择理想的网络并且能够相对较好的均衡无线网络负载这一持续被关注的问题有待更进一步的解决和优化。文献5 提出了一种基于
2、RSS(接收信号强度)的算法解总第 401期2023 年第 3期计算机与数字工程Computer&Digital EngineeringVol.51No.3基于 MADM 与模糊综合评价的异构无线网络选择算法张继荣徐锋(西安邮电大学通信与信息工程学院西安710100)摘要针对接入网选择中出现的负载不均衡和失序问题,提出了一种基于MADM与模糊综合评价的异构无线网络选择算法,算法基于不同类型用户群的业务和偏好,利用MADM中的熵权法和层次分析法分别计算四种业务类型下的主客观权重,当用户以服务质量为优先选网策略时,采用乘法合成法融合权重;当用户以价格为偏好时,利用线性加权法进行组合赋权。最后通过模
3、糊综合评价计算四种业务类型下基于两种用户偏好的网络得分,进行接入网决策。仿真结果表明,采用不同的权重组合策略去满足不同的用户选网偏好,与单一的权重融合方法相比,能够较好地均衡网络负载;与TOPSIS排序法相比,提出的模糊综合评价算法准确率更高,均衡负载的性能更好,且避免了接入网选择过程中产生的失序问题。关键词接入网选择;MADM;模糊综合评价;乘法合成法;线性加权;均衡负载中图分类号TN929.5DOI:10.3969/j.issn.1672-9722.2023.03.022Heterogeneous Wireless Network Selection Algorithm Based onM
4、ADM and Fuzzy Comprehensive EvaluationZHANG JirongXU Feng(School of Communication and Information Engineering,Xian University of Posts and Telecommunications,Xian710100)AbstractIn order to solve the problem of load imbalance and out of order in access network selection,a heterogeneous wireless netwo
5、rk selection algorithm based on MADM and fuzzy comprehensive evaluation is proposed.Based on the services and preferences of different types of users,the entropy weight method and analytic hierarchy process(AHP)in MADM are used to calculatethe subjective and objective weights under the four service
6、types respectively.When the users preference is price,the linear weighting method is used to combine the weights.Finally,fuzzy comprehensive evaluation is used to calculate the network scores based ontwo user preferences under the four service types to make access network decision.The simulation res
7、ults show that different weightcombination strategies can better balance the network load compared with the single weight fusion method.Compared with TOPSISranking method,the proposed fuzzy comprehensive evaluation algorithm has higher accuracy,better load balancing performance,and avoids the out of
8、 order problem in the process of access network selection.Key Wordsaccess network selection,MADM,fuzzy comprehensive evaluation,multiplication synthesis,linear weighting,load balancingClass NumberTN929.5657第 51 卷决网络选择问题,尽管该算法复杂度低,但由于它基于单一属性决策,极易引起网络负载崩溃而且网络选择准确性低。文献 6 提出一种基于博弈论的网络接入选择算法,虽然在多个用户同时选择接
9、入网的环境下有较高的公平性和准确性,但其算法复杂度很高,在一个博弈周期里只能得出一个用户的选网结果,因此选择效率太低。文献 7 提出一种基于效用函数的选网策略,考虑了多个网络指标和业务特性,决策速度较快且算法复杂度不高,但由于目标函数在整个接入过程中都无法调整,算法灵活性较低。文献 8 提出了一种模糊逻辑接入算法选择网络,只能在参数较少时较快选网,参数增多后就需要花费更多的计算时间和资源。文献 9 提出了一种多属性决策算法,采用理想解近似排序(TOPSIS)算法进行最终的网络接入决策,很好地避开了单一决策带来的缺陷,但很容易导致失序问题。考虑到算法复杂度和决策时间、计算资源、网络负载平衡和算法
10、有效性、准确性等一系列问题,本文基于 3GPP划分的四种基本的通信业务类型会话类、交互类、流媒体类、后台类,结合多个网络属性时延、抖动、丢包率、带宽、负载和两种用户策略的优先指标用户服务质量、价格,采用 MADM(Multi attribute decision making algorithm,多属性决策算法)和模糊综合评价法进行网络决策。本文对权重融合策略进行了改进,根据熵权法和层次分析法计算出来的两类权重,在用户服务质量优先(QoSP)的情况下,用乘法合成法10进行融合,在价格优先(PP)的情况下,用一个常数比例因子(=0.4)进行线性加权组合11赋权,最后利用模糊综合评价法1213分别
11、进行网络决策。该算法不仅可以快速而准确地进行网络选择、较好地避免失序问题和负载不均衡的缺陷,还能保证用户对服务质量和价格的偏好。2MADM2.1基于熵权法的权重计算熵权法14是一种客观赋权方法,根据各指标的变异程度,利用信息熵计算出各指标的熵权,再通过熵权对各指标的权重进行修正,从而得出较为客观的权重。综合各个备选网络的属性值后建立如表1。熵权法计算步骤如下:1)指标值的归一化将各个指标的数据进行归一化处理。假设给定了m个网络类型和n个网络属性:表1各个网络属性值4GWLANWimax5G时延ms25120801抖动ms2060301丢包率%106150.5带宽Mbps250072004300
12、2700负载%958590100价格元/G0.30.10.451.5Xi=x1,x2,xm,Yj=y1,y2,yn(1)其中Xi代表备选网络集合,Yj代表网络属性集合。假设对各属性数据归一化后的值为x1,x2,xn(2)此时:Yij=Xij-min(Xi)max(Xi)-min(Xi)(3)Yij即表示第i个网络的第j个属性的归一化数值。2)计算第j个指标下第i个方案的指标值的比重pijpij=Yij/i=1nYij(4)3)计算第j项指标的熵值根据信息论中信息熵的定义,一组数据的信息熵:Ej=-ln(m)-1i=1npijlnpij(5)如果pij=0,则定义:limpij0pijlnpij
13、=0(6)4)计算各项指标的权值根据信息熵的计算公式,计算出各个指标的信息熵为E1,E2,En(7)通过信息熵计算各指标的权重:wj=1-Ejn-Ej(j=1,2,n)(8)其中1-Ej为信息熵冗杂度。根据式(1)(8)计算得出基于熵权法的客观权重为W1=(0.2705,0.2274,0.1871,0.0621,0.0012,0.2516)(9)2.2基于层次分析法的权重计算层次分析法15是一种定性加定量相结合的、系统化、层次化的主观分析方法。其基本步骤如下:张继荣等:基于MADM与模糊综合评价的异构无线网络选择算法6582023 年第 3 期计算机与数字工程1)定义目标层、准则层、方案层15
14、2)构建成对比较判决矩阵。以下是由 Saaty等12提出的属性重要性标度表格,如表2。表2判决矩阵相对重要性等级表标度135792,4,6,8含义两属性相比,一样重要两属性相比,前者比后者稍微重要两属性相比,前者比后者明显重要两属性相比,前者比后者强烈重要两属性相比,前者比后者极度重要表示上述相邻判断的中间值3)一致性检验CI=max-nn-1(10)CR=CIRI(11)其中,CI、RI均为一致性检验指标,CR为一致性比率,max为判决矩阵的特征向量对应的最大特征值,RI为平均随机一致性指标,其取值见表3。表3一致性检验RI值阶数RI值阶数RI值1071.362081.4130.5291.4
15、640.89101.4951.12111.5261.26121.54当CR0.1时,一致性检验通过,若未通过,则需要重新构造判决矩阵。4)计算各项指标的权重一致性检验通过之后,用几何平均法求解各项网络指标权重:wi=(j=1naij)1ni=1n(j=1naij)1n,(i=1,2,n)(12)此处的i,j分别为判决矩阵的行和列。通过以上步骤求出QoS优先情况下各类业务的权重。3基于模糊综合评价法的网络选择算法模糊综合评价法是一种基于每个指标的最优取值建立成本型或效益型理想矩阵,进而对候选方案进行排序的方法。其基本步骤如下:1)确定理想方案根据表1,建立成本型理想方案为=(1,2,j,n)(1
16、3)其中,j表示所有网络中的第j个网络属性的最优取值。2)建立相对偏差模糊矩阵RR=|r11r1nrm1rmn(14)rij=|aij-j|maxjaij-minjaij,(i=1,2,m;j=1,2,n)(15)其中,aij表示第i个网络中第j个属性的原始值。3)计算各网络评价指标的权重将上文中熵权法和层次分析法计算得出的权重分以下两种情况利用不同的方法分别进行融合:(1)用户策略为价格优先时采用线性加权法W=W1+(1-)W2(16)其中,W为综合权重,F=RWTj为层次分析法所求权重,经过从0到1的取不同值遍历后,发现比例因子取常数0.4时,接入网的决策结果既不偏向熵权法决策也不偏向层次
17、分析法决策,即相对其他取值来说更有效地结合了主客观权重。(2)用户策略为QoS优先时采用乘法合成法Wj=W1jW2jj=1nW1jW2j(17)其中,Wj为第j个网络属性的组合权重,W1j和W2j分别为熵权法和层次分析法求出的第j个网络属性的权重。4)计算候选方案总得分F,进行方案排序F=RWjT(18)其中,WjT表示综合权重的转置矩阵。由于本文采用的是成本型理想方案矩阵,故得分F越小者排序越靠前,即网络越接近最佳选择。4仿真结果与分析4.1实验仿真本文采用 4G、WLAN、Wimax、5G 四种不同的接入技术组成的异构无线网络环境。假设网络选择过程不受用户和各网络接入点间的距离影响。图1图
18、4分别为在两种优先策略下利用模糊综合评价对乘法合成法权重融合策略和线性加权组合赋权的网络决策结果图。业务类型1、2、3、4分别表示会话类、后台类、流媒体类、交互类业务。659第 51 卷2.01.51.00.50网络得分1234业务类型4GWLANWiMAX5G图1QoSP乘法合成法权重融合网络选择结果2.01.51.00.50网络得分1234业务类型4GWLANWiMAX5G图2QoSP线性加权组合赋权网络选择结果2.01.51.00.50网络得分1234业务类型4GWLANWiMAX5G图3PP乘法合成法权重融合网络选择结果2.01.51.00.50网络得分1234业务类型4GWLANWi
19、MAX5G图4PP线性加权组合赋权网络选择结果4.2负载分析及算法排序准确率分析由图2可以看出,四种业务类型下,5G和4G都会被优先选择,但采用线性加权进行权重融合时,明显可以看出WLAN和Wimax被选择的机会很少,相当于它们处于空载的几率比较大,极易造成负载失衡;而图1用乘法合成法融合权重时,由于后台类对时延和带宽要求较低,对丢包率要求高的特点,在 4G 和 WLAN 中优先选择了丢包率低的WLAN,并且在流媒体业务中,选择4G和WLAN的几率相当,也有部分用户会选择Wimax。因此,在用户服务质量优先时,采用乘法合成法融合权重更能为用户准确分配合适的网络,并且能较好的均衡负载。由图3可知
20、,基于四种业务类型的大多数情况下,用户都会选择WLAN和4G以及Wimax进行接入,5G几乎得不到被选择接入的机会,因而极易造成 5G 空载,其他三种网络资源竞争激烈;而图 4中,虽然5G依然不容易被优先选择,但和其他三种网络类型的得分差距明显减小,且4G和WLAN的选择几率相当。得出结论:价格优先考虑时,用线性加权法进行组合赋权,较好地避免了网络空载,并在一定程度上避免了用户对网络资源的竞争,各网络负载得到均衡分配。基于本文算法与 TOPSIS的负载性能,图 5给出了对比结果。图5本文算法与TOPSIS负载性能对比图图5中,纵坐标表示的是四种网络类型基于两种用户偏好的负载差值,差值越大则说明
21、两种偏好下的选择结果越不相关,算法准确率和有效性也就越大。本文算法四种网络的负载均衡性能均优于TOPSIS,无论基于用户哪一种偏好,本文算法都能自适应地做出准确网络决策,而TOPSIS则发生了失序,导致决策失误,负载性能降低。5结语本文以由 4G、WLAN、Wimax、5G 组成的异构无线网络环境为研究背景,提出了一种基于MADM和模糊综合评价的网络接入选择算法。该算法将熵权法和层次分析法结合,基于四种业务类型,考虑了两种不同的用户优先策略,在用户服务质量优先策略下,采用乘法合成法进行权重融合,在价格张继荣等:基于MADM与模糊综合评价的异构无线网络选择算法6602023 年第 3 期计算机与
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 MADM 模糊 综合 评价 无线网络 选择 算法 张继荣
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。