改进Markov过程的异构无线网络垂直切换算法
|
摘要
针对当前异构无线网络垂直切换算法存在切换次数多,服务质量难以满足实际应用需要的问题,以获得更优的异构无线网络服务质量为目标,提出一种基于改进Markov过程的异构无线网络垂直切换算法.首先,建立异构无线网络整体性能评价指标体系,然后采用灰色关联分析法确定网络整体性能评价指标的权重值,最后利用Markov决策过程对异构无线网络的状态进行预测,选择最优的接入网络,并通过异构无线网络垂直切换的仿真对比实验测试和分析其性能.实验结果表明,相对其他异构无线网络垂直切换算法,该算法可降低平均切换次数,避免了频繁切换现象的发生,大幅度减少了网络数据传输的丢包率,改善了用户满意度,获得了更高的服务质量.
Aiming at the problem that the current vertical handoff algorithm of heterogeneous wireless networks had many handover times and the quality of service was difficult to meet the practical application needs,in order to achieve better quality of service for heterogeneous wireless networks,we proposed a vertical handoff algorithm of heterogeneous wireless networks based on improved Markov process.Firstly,the overall performance evaluation index system of heterogeneous wireless networks was established.Secondly,the weight of the overall performance evaluation index of the network was determined by grey relational analysis method.Finally,the state of heterogeneous wireless networks was predicted by Markov decision process,and the optimal access network was selected,and its performance was tested and analyzed by the simulation and comparative experiment of vertical handoff of heterogeneous wireless networks.The experimental results show that compared with other vertical handoff algorithms of heterogeneous wireless networks,the proposed algorithm can reduce the average handoff times,avoid frequent handoff,greatly reduce the packet loss rate of network data transmission,improve user satisfaction and achieve higher quality of service.
Aiming at the problem that the current vertical handoff algorithm of heterogeneous wireless networks had many handover times and the quality of service was difficult to meet the practical application needs,in order to achieve better quality of service for heterogeneous wireless networks,we proposed a vertical handoff algorithm of heterogeneous wireless networks based on improved Markov process.Firstly,the overall performance evaluation index system of heterogeneous wireless networks was established.Secondly,the weight of the overall performance evaluation index of the network was determined by grey relational analysis method.Finally,the state of heterogeneous wireless networks was predicted by Markov decision process,and the optimal access network was selected,and its performance was tested and analyzed by the simulation and comparative experiment of vertical handoff of heterogeneous wireless networks.The experimental results show that compared with other vertical handoff algorithms of heterogeneous wireless networks,the proposed algorithm can reduce the average handoff times,avoid frequent handoff,greatly reduce the packet loss rate of network data transmission,improve user satisfaction and achieve higher quality of service.
引文
[1]俞鹤伟,梁根.异构无线网络接入选择算法综述[J].哈尔滨工业大学学报,2017,49(11):178-180.(YU Hewei,LIANG Gen.A Survey of Access Selection Algorithms in Heterogeneous Wireless Networks[J].Journal of Harbin Institute of Technology,2017,49(11):178-180.)
[2]邸敬,曹振国,李煜.无线异构网络中垂直切换机制与切换算法的研究[J].自动化与仪器仪表,2018,22(7):68-71.(DI Jing,CAO Zhenguo,LI Yu.Research on Vertical Switching Mechanism and Switching Algorithm in Wireless Isomeristic Networks[J].Automation&Instrumentation,2018,22(7):68-71.)
[3]曲良东,刘衍珩,魏达.基于VPN的车载网关异构无线网络切换系统[J].吉林大学学报(工学版),2010,40(5):1292-1297.(QU Liangdong,LIU Yanheng,WEI Da.System of Vertical Handoff for Heterogeneous Wireless Network Based on VPN on In-Vehicle Gateway[J].Journal of Jilin University(Engineering and Technology Edition),2010,40(5):1292-1297.)
[4]李思思,程良伦,王涛,等.移动互联异构无线网络下多终端协同的垂直切换决策算法[J].计算机应用研究,2018,35(8):2474-2476.(LI Sisi,CHENG Lianglun,WANG Tao,et al.Vertical Handoff Decision Algorithm for Multi-terminal Cooperative in Mobile Interconnected Heterogeneous Wireless Networks[J].Application Research of Computers,2018,35(8):2474-2476.)
[5]俞成海,徐立波,马大伟,等.一种改进的引入预判决及速度阈值的垂直切换算法[J].浙江理工大学学报(自然科学版),2016,35(6):872-879.(YU Chenghai,XU Libo,MA Dawei,et al.An Improved Vertical Handoff Algorithm Based on Utility Function with Introduction of Pre-judgment and Speed Threshold[J].Journal of Zhejiang Sci-Tech University(Natural Sciences),2016,35(6):872-879.)
[6]孔令斌,王军选,孙长印.多网络共存下基于贝叶斯的垂直切换算法[J].电讯技术,2016(2):122-127.(KONGLingbin,WANG Junxuan,SUN Changyin.A Vertical Handoff Algorithm for Multi-network Coexistence Based on Bayesian Decisions[J].Telecommunication Engineering,2016(2):122-127.)
[7]刘帅,赵康,张少辉.异构无线网络中融合SA的改进垂直切换算法[J].控制工程,2017,24(8):1713-1717.(LIU Shuai,ZHAO Kang,ZHANG Shaohui.An Improved Vertical Handoff Algorithm Based on SA for Heterogeneous Wireless Networks[J].Control Engineering of China,2017,24(8):1713-1717.)
[8]马彬,邓红,谢显中.基于双向匹配模型的异构无线网络垂直切换算法[J].电子与信息学报,2018,40(2):421-429.(MA Bin,DENG Hong,XIE Xianzhong.Two-Sided Matching Model Based Vertical Handover Algorithm in Heterogeneous Wireless Networks[J].Journal of Electronics&Information Technology,2018,40(2):421-429.)
[9]马彬,汪栋,谢显中.车辆异构无线网络中基于决策树的稳健垂直切换算法[J].电子与信息学报,2017,39(7):1719-1726.(MA Bin,WANG Dong,XIE Xianzhong.Robust Vertical Handoff Algorithm Based on Decision Tree in Vehicle Heterogeneous Network[J].Journal of Electronics&Information Technology,2017,39(7):1719-1726.)
[10]施政,朱琦.基于马尔科夫过程的异构无线网络性能分析与优化[J].电子与信息学报,2012,34(9):2224-2228.(SHI Zheng,ZHU Qi.Performance Analysis and Optimization of Heterogeneous Wireless Networks Based on Markov Process[J].Journal of Electronics&Information Technology,2012,34(9):2224-2228.)
[11]杨明极,王娅,马池,等.异构车联网中基于模糊层次分析的垂直切换算法[J].微电子学与计算机,2018,35(12):85-89.(YANG Mingji,WANG Ya,MA Chi,et al.Vertical Handover Algorithm Based on Fuzzy Analytic Hierarchy Process in Heterogeneous Vehicle Network[J].Microelectronics&Computer,2018,35(12):85-89.)
[12]钱志鸿,于新艺,许建华,等.基于车辆用户行为的异构无线网络垂直切换算法[J].吉林大学学报(工学版),2019,49(2):614-623.(QIAN Zhihong,YU Xinyi,XU Jianhua,et al.Vertical Handoff Algorithm for Heterogeneous Wireless Networks Based on Vehicle User Behavior[J].Journal of Jilin University(Engineering and Technology Edition),2019,49(2):614-623.)
[13]董飒,刘大有,欧阳若川,等.引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J].吉林大学学报(工学版),2018,48(5):1571-1577.(DONG Sa,LIU Dayou,OUYANG Ruochuan,et al.Logical Regression Heterogeneity Network Classification Method Based on Second-Order Markov Hypothesis[J].Journal of Jilin University(Engineering and Technology Edition),2018,48(5):1571-1577.)
[14]胡明娣,王静,谭明明.基于乘积蕴涵算子相似度量的异构无线网络垂直切换[J].西安邮电大学学报,2017,22(3):6-12.(HU Mingdi,WANG Jing,TAN Mingming.The Vertical Handoff of Heterogeneous Wireless Networks Based on Similarity Measures of Product Implication Operators[J].Journal of Xi’an University of Posts and Telecommunications,2017,22(3):6-12.)
[15]杨明极,吴烨,范华峰.基于运动趋势预测的异构车联网垂直切换算法[J].微电子学与计算机,2018,35(4):119-123.(YANG Mingji,WU Ye,FAN Huafeng.Vertical Handoff Algorithm for Heterogeneous Internet of Vehicles Based on Motion Trend Prediction[J].Microelectronics&Computer,2018,35(4):119-123.)
[16]王全宁,周进,雷涛.基于灰色关联分析的目标跟踪器性能评估方法[J].国外电子测量技术,2018,37(6):39-43.(WANG Quanning,ZHOU Jin,LEI Tao.Performance Evaluation Method of Target Tracker Based on Grey Relational Analysis[J].Foreign Electronic Measurement Technology,2018,37(6):39-43.)
[2]邸敬,曹振国,李煜.无线异构网络中垂直切换机制与切换算法的研究[J].自动化与仪器仪表,2018,22(7):68-71.(DI Jing,CAO Zhenguo,LI Yu.Research on Vertical Switching Mechanism and Switching Algorithm in Wireless Isomeristic Networks[J].Automation&Instrumentation,2018,22(7):68-71.)
[3]曲良东,刘衍珩,魏达.基于VPN的车载网关异构无线网络切换系统[J].吉林大学学报(工学版),2010,40(5):1292-1297.(QU Liangdong,LIU Yanheng,WEI Da.System of Vertical Handoff for Heterogeneous Wireless Network Based on VPN on In-Vehicle Gateway[J].Journal of Jilin University(Engineering and Technology Edition),2010,40(5):1292-1297.)
[4]李思思,程良伦,王涛,等.移动互联异构无线网络下多终端协同的垂直切换决策算法[J].计算机应用研究,2018,35(8):2474-2476.(LI Sisi,CHENG Lianglun,WANG Tao,et al.Vertical Handoff Decision Algorithm for Multi-terminal Cooperative in Mobile Interconnected Heterogeneous Wireless Networks[J].Application Research of Computers,2018,35(8):2474-2476.)
[5]俞成海,徐立波,马大伟,等.一种改进的引入预判决及速度阈值的垂直切换算法[J].浙江理工大学学报(自然科学版),2016,35(6):872-879.(YU Chenghai,XU Libo,MA Dawei,et al.An Improved Vertical Handoff Algorithm Based on Utility Function with Introduction of Pre-judgment and Speed Threshold[J].Journal of Zhejiang Sci-Tech University(Natural Sciences),2016,35(6):872-879.)
[6]孔令斌,王军选,孙长印.多网络共存下基于贝叶斯的垂直切换算法[J].电讯技术,2016(2):122-127.(KONGLingbin,WANG Junxuan,SUN Changyin.A Vertical Handoff Algorithm for Multi-network Coexistence Based on Bayesian Decisions[J].Telecommunication Engineering,2016(2):122-127.)
[7]刘帅,赵康,张少辉.异构无线网络中融合SA的改进垂直切换算法[J].控制工程,2017,24(8):1713-1717.(LIU Shuai,ZHAO Kang,ZHANG Shaohui.An Improved Vertical Handoff Algorithm Based on SA for Heterogeneous Wireless Networks[J].Control Engineering of China,2017,24(8):1713-1717.)
[8]马彬,邓红,谢显中.基于双向匹配模型的异构无线网络垂直切换算法[J].电子与信息学报,2018,40(2):421-429.(MA Bin,DENG Hong,XIE Xianzhong.Two-Sided Matching Model Based Vertical Handover Algorithm in Heterogeneous Wireless Networks[J].Journal of Electronics&Information Technology,2018,40(2):421-429.)
[9]马彬,汪栋,谢显中.车辆异构无线网络中基于决策树的稳健垂直切换算法[J].电子与信息学报,2017,39(7):1719-1726.(MA Bin,WANG Dong,XIE Xianzhong.Robust Vertical Handoff Algorithm Based on Decision Tree in Vehicle Heterogeneous Network[J].Journal of Electronics&Information Technology,2017,39(7):1719-1726.)
[10]施政,朱琦.基于马尔科夫过程的异构无线网络性能分析与优化[J].电子与信息学报,2012,34(9):2224-2228.(SHI Zheng,ZHU Qi.Performance Analysis and Optimization of Heterogeneous Wireless Networks Based on Markov Process[J].Journal of Electronics&Information Technology,2012,34(9):2224-2228.)
[11]杨明极,王娅,马池,等.异构车联网中基于模糊层次分析的垂直切换算法[J].微电子学与计算机,2018,35(12):85-89.(YANG Mingji,WANG Ya,MA Chi,et al.Vertical Handover Algorithm Based on Fuzzy Analytic Hierarchy Process in Heterogeneous Vehicle Network[J].Microelectronics&Computer,2018,35(12):85-89.)
[12]钱志鸿,于新艺,许建华,等.基于车辆用户行为的异构无线网络垂直切换算法[J].吉林大学学报(工学版),2019,49(2):614-623.(QIAN Zhihong,YU Xinyi,XU Jianhua,et al.Vertical Handoff Algorithm for Heterogeneous Wireless Networks Based on Vehicle User Behavior[J].Journal of Jilin University(Engineering and Technology Edition),2019,49(2):614-623.)
[13]董飒,刘大有,欧阳若川,等.引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J].吉林大学学报(工学版),2018,48(5):1571-1577.(DONG Sa,LIU Dayou,OUYANG Ruochuan,et al.Logical Regression Heterogeneity Network Classification Method Based on Second-Order Markov Hypothesis[J].Journal of Jilin University(Engineering and Technology Edition),2018,48(5):1571-1577.)
[14]胡明娣,王静,谭明明.基于乘积蕴涵算子相似度量的异构无线网络垂直切换[J].西安邮电大学学报,2017,22(3):6-12.(HU Mingdi,WANG Jing,TAN Mingming.The Vertical Handoff of Heterogeneous Wireless Networks Based on Similarity Measures of Product Implication Operators[J].Journal of Xi’an University of Posts and Telecommunications,2017,22(3):6-12.)
[15]杨明极,吴烨,范华峰.基于运动趋势预测的异构车联网垂直切换算法[J].微电子学与计算机,2018,35(4):119-123.(YANG Mingji,WU Ye,FAN Huafeng.Vertical Handoff Algorithm for Heterogeneous Internet of Vehicles Based on Motion Trend Prediction[J].Microelectronics&Computer,2018,35(4):119-123.)
[16]王全宁,周进,雷涛.基于灰色关联分析的目标跟踪器性能评估方法[J].国外电子测量技术,2018,37(6):39-43.(WANG Quanning,ZHOU Jin,LEI Tao.Performance Evaluation Method of Target Tracker Based on Grey Relational Analysis[J].Foreign Electronic Measurement Technology,2018,37(6):39-43.)