基于Markov模型的接入网络选择算法

doi:10.19678/j.issn.1000-3428.0050459

计算机工程 ›› 2019, Vol. 45 ›› Issue (5): 105-109,115. doi: 10.19678/j.issn.1000-3428.0050459

基于Markov模型的接入网络选择算法

马礼,张涛,马东超,傅颖勋

北方工业大学计算机学院,北京 100144

收稿日期:2018-02-08 出版日期:2019-05-15 发布日期:2019-05-15
作者简介:马礼(1968—),男,教授,主研方向为分布式系统、物联网;张涛,硕士研究生;马东超,副教授、博士;傅颖勋,讲师、博士。
基金资助:
国家自然科学基金(6172023,61371143);北京市自然科学基金(4172019)。

Access Network Selection Algorithm Based on Markov Model

MA Li,ZHANG Tao,MA Dongchao,FU Yingxun

School of Computer Science and Technology,North China University of Technology,Beijing 100144,China

Received:2018-02-08 Online:2019-05-15 Published:2019-05-15

摘要/Abstract

摘要：

针对异构环境下不同业务类型的终端对于接入网络的不同质量需求,提出一种基于改进Markov模型的网络选择算法。利用Markov模型的预测能力对即时类业务与非即时类业务终端构建相应的收益函数,应用数学迭代求解法得到长期期望收益最高的网络选择策略。仿真结果表明,该算法能有效提高网络资源利用率,降低网络阻塞率及终端网络切换次数。

关键词: 物联网, 网络选择, 异构网络, Markov模型, 阻塞率

Abstract:

Aiming at the different quality requirements of different business type terminals for access network in heterogeneous environment,a network selection algorithm based on improved Markov model is proposed.The prediction ability of Markov model is used to construct the corresponding income function for instant class service and non-instant class service terminals,and the network selection strategy with the highest long-term expected income is obtained by using mathematical iterative solution method.Simulation results show that the algorithm can effectively improve the network resources utilization,reducing the network blocking rate and the number of terminal network switching.

Key words: Internet of Things(IoT), network selection, heterogeneous network, Markov model, blocking rate

中图分类号:

TP393

马礼,张涛,马东超,傅颖勋. 基于Markov模型的接入网络选择算法[J]. 计算机工程, 2019, 45(5): 105-109,115.

MA Li,ZHANG Tao,MA Dongchao,FU Yingxun. Access Network Selection Algorithm Based on Markov Model[J]. Computer Engineering, 2019, 45(5): 105-109,115.

https://www.ecice06.com/CN/Y2019/V45/I5/105

参考文献

［1］FALOWO O E,CHAN H A.Multiple-RAT selection for reducing call blocking/dropping probability in cooperative heterogeneous wireless networks［J］.EURASIP Journal on Wireless Communications and Networking,2012,22(1):213-221.
［2］ZHU Kun,NIYATO D,WANG Ping.Dynamic service selection and bandwidth allocation in IEEE 802.16m mobile relay networks［J］.IEEE Journal on Selected Areas in Communications,2012,30(1):1798-1085.
［3］GOUDARZI S,WAN H H,ANISI A M H.MDP-based network selection scheme by genetic algorithm and simulated annealing for vertical-handover in heterogeneous wireless networks［J］.Wireless Personal Communications,2017,92(2):399-436.
［4］姜建,李建东,刘鑫一.异构无线网络环境下的联合网络选择策略［J］.计算机学报,2014,37(2):407-413.
［5］YADAV A,BAROOAH M,CHAKRABORTY A D.Vertical handover over intermediate switching framework:assuring service quality for mobile users［J］.Wireless Personal Communications,2014,77(1):507-527.
［6］SERRADOR A,CORREIA L M.A cost function model for CRRM over heterogeneous wireless networks［J］.Wireless Personal Communications,2011,52(2),313-329.
［7］KUNARAK S,SULESSATHIRA R,DUTKIEWICZ A E.Vertical handoff with predictive RSS and dwell time［C］//Proceedings of TENCON’13.Washington D.C.,USA:IEEE Press,2014:1-5.
［8］SALEM M,ISMAIL M,MISRAN A N.RSS threshold-based location registration and paging algorithm for indoor heterogeneous wireless networks［J］.Journal of Applied Sciences,2011,11(2):336-341.
［9］KUMRAI T,CHAMPRASERT P,KUAWATTANAPHAN R A.Dynamics of network selection in heterogeneous wireless networks:an evolutionary game approach［C］//Proceedings of International Conference on Natural Computation.Berlin,Germany:Springer,2013:606-611.
［10］STEVENSNAVARRO E,MARTINEZMORALES J D,PINEDARICO A U.Evaluation of vertical handoff decision algorightms based on MADM methods for heterogeneous wireless networks［J］.Journal of Applied Research and Technology,2013,10(4):534-548.
(下转第115页)
(上接第109页)
［11］冯陈伟,张璘.一种基于Q学习的网络接入控制算法［J］.计算机工程,2015,41(10):100-103.
［12］朱思峰,刘芳,柴争义.简谐振子免疫优化算法求解异构无线网络垂直切换判决问题［J］.物理学报,2012,61(9):373-382.
［13］陶阳,刘小虎,陶玲.基于QoS的异构网络垂直切换算法［J］.计算机工程,2016,42(12):92-96.
［14］马彬,谢显中,廖晓峰.车辆异构网络中预测垂直切换算法［J］.电子信息学报,2015,37(4):874-880.
［15］费蓉,崔杜武.马尔可夫随机过程中移动对象的空间特征分析及近似逼近研究［J］.物理学报,2009,58(8):5133-5141.
［16］RUIZ-PADILLO A,TORIJA A J,RAMOS-RIDAO A F.Application of the fuzzy analytic hierarchy process in multi-criteria decision in noise action plans:prioritizing road stretches［J］.Environmental Modelling and Software,2016,81:45-55.

[1]	黄亮, 邹鹏, 曹菁菁, 胡健, 颜泽锌, 黄小蝶. 基于虚拟网关的交通基础设施监测点位数据接入方法[J]. 计算机工程, 2024, 50(4): 50-59.
[2]	黄亮, 邹鹏, 曹菁菁, 胡健, 颜泽锌, 黄小蝶. 基于虚拟网关的交通基础设施监测点位数据接入方法[J]. 计算机工程, 2024, 50(4): 50-59.
[3]	陈纪成, 包子健, 罗敏, 何德彪. 一种面向工业物联网的远程安全指令控制方案[J]. 计算机工程, 2024, 50(3): 28-35.
[4]	蔡梓越, 谭北海, 余荣, 黄旭民, 王思明. 面向6G物联网设备协同的区块链动态分片[J]. 计算机工程, 2024, 50(1): 50-59.
[5]	余长宏, 陆雅, 王海鑫, 高明. 基于滑动时间窗的物联网设备流量分类算法[J]. 计算机工程, 2023, 49(7): 259-268.
[6]	潘雪, 袁凌云, 黄敏敏. 基于区块链和域信任度的物联网跨域信任评估模型[J]. 计算机工程, 2023, 49(5): 181-190.
[7]	郑丽萍, 赵玉娟, 费选. 基于改进MOEA/D的车联网通信资源分配算法[J]. 计算机工程, 2023, 49(5): 191-197.
[8]	田秀霞, 杨明夷. 家庭物联网中基于智能合约的访问控制机制[J]. 计算机工程, 2023, 49(3): 18-28.
[9]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[10]	顾智敏, 王梓莹, 郭静, 郭雅娟, 冯景瑜. 雾化零信任组件的5G电力失陷终端威胁检测[J]. 计算机工程, 2023, 49(2): 161-168.
[11]	苏瑞国, 阳建, 秦继伟, 武晓雄, 贾振红. 基于物联网区块链的轻量级共识算法研究[J]. 计算机工程, 2023, 49(2): 175-180.
[12]	李亚国, 李冠良, 张凯, 晋涛. 基于人工智能与边缘代理的物联网框架设计[J]. 计算机工程, 2023, 49(10): 313-320.
[13]	丁庆丰, 李晋国. 一种物联网环境下的分布式异常流量检测方案[J]. 计算机工程, 2022, 48(8): 152-159.
[14]	刘晶, 朱炳旭, 梁佳杭, 任女尔, 季海鹏. 基于主侧链合作的区块链访问控制策略[J]. 计算机工程, 2022, 48(3): 10-16,22.
[15]	黄志清, 解鲁阳, 张严心, 尹泽明. 基于区块链的物联网数据服务信誉评估模型[J]. 计算机工程, 2022, 48(1): 33-42.

选择文件类型/文献管理软件名称

选择包含的内容

基于Markov模型的接入网络选择算法

Access Network Selection Algorithm Based on Markov Model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于Markov模型的接入网络选择算法

Access Network Selection Algorithm Based on Markov Model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价