一种面向高速路车联网场景的自适应路由方法

doi:10.3969/j.issn.0372-2112.2020.01.021

电子学报 ›› 2020, Vol. 48 ›› Issue (1): 172-179.DOI: 10.3969/j.issn.0372-2112.2020.01.021

一种面向高速路车联网场景的自适应路由方法

张德干^1,2, 崔玉亚^1,2, 陈晨^1,2, 刘晓欢^1,2, 牛红莉^1,2

1. 天津理工大学计算机视觉与系统教育部重点实验室, 天津 300384;
2. 天津理工大学智能计算及软件新技术天津市重点实验室, 天津 300384

收稿日期:2018-06-03 修回日期:2019-01-09 出版日期:2020-01-25
- 作者简介:
- 张德干 男,1970年生.天津理工大学计算机科学与工程学院教授/博士,博导,研究兴趣为物联网、无线传感器网络、移动计算、云计算等.E-mail:zhangdegan@tsinghua.org.cn;崔玉亚 男,1992年生.天津理工大学计算机科学与工程学院在读博士生,研究兴趣为网络通信、物联网、无线传感器网络等.E-mail:844511468@qq.com;陈晨男,1994年生.天津理工大学计算机科学与工程学院在读硕士生,研究兴趣为物联网、无线传感器网络等.E-mail:657935396@qq.com;刘晓欢 女,1988年生.天津理工大学计算机科学与工程学院在读博士生,研究兴趣为网络通信、物联网、无线传感器网络等.E-mail:815215568@qq.com;牛红莉 女,1993年生.天津理工大学计算机科学与工程学院硕士生,研究兴趣为物联网、无线传感器网络、网络通信等.E-mail:2336640200@qq.com
- 基金资助:
- 国家自然科学基金 (No.61571328）; 天津市重大科技专项 (No.15ZXDSGX00050，No.16ZXFWGX00010）; 天津市科技支撑重点项目 (No.17YFZCGX00360）; 天津市自然科学基金 (No.15JCYBJC46500）; 天津市科技创新和131人才团队 (No.TD12-5016，No.TD13-5025，No.2015-23）

An Adaptive Routing Method for High-Speed-Road Scenario of the Internet of Vehicle

ZHANG De-gan^1,2, CUI Yu-ya^1,2, CHEN Chen^1,2, LIU Xiao-huan^1,2, NIU Hong-li^1,2

1. Key Laboratory of Computer Vision and System(Ministry of Education), Tianjin University of Technology, Tianjin 300384, China;
2. Tianjin Key Laboratory of Intelligent Computing & Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China

Received:2018-06-03 Revised:2019-01-09 Online:2020-01-25 Published:2020-01-25

摘要/Abstract

摘要： 车载自组织网络中节点的高速移动性使得网络拓扑频繁变化，造成路由效率低下.本文提出了一种面向高速路车联网场景的自适应路由方法.本方法采用了贪婪机会转发（GOF）算法，在选择下一跳转发节点时，同时考虑到目的节点的距离计算、节点间的链路状态以及下一跳的有效节点度状况来找出最优转发节点，并提出新的计算连通概率的方法.仿真实验和实际道路场景的测试表明，与相关算法相比在路由稳定性方面表现出较好的效果.

关键词: 转发节点, 连通性, 车联网, 自适应, 路由

Abstract: The high-speed mobility of the nodes makes the network topology change frequently,and the transmission path can be easily interrupted,so the routing efficiency is lower in Vehicular ad hoc network (VANET).We present an adaptive routing method for high-speed-road scenario of the Internet of Vehicle in this paper.This method uses Greedy Opportunity Forwarding (GOF) algorithm to find the optimal forwarding node when the next hop forwarding node is selected and it takes into account the distance calculation of the destination node,the link state between the nodes and the effective node degree of the next hop.We propose a new method to calculate the probability of connectivity.The simulation results and tests of the actual high-speed-road scenario show that our RAR method has good performance in the stability of routing,which is compared with the relative algorithms.

Key words: forwarding node, connectivity, internet of vehicle, self-adaptive, routing

中图分类号:

TP393

张德干, 崔玉亚, 陈晨, 刘晓欢, 牛红莉. 一种面向高速路车联网场景的自适应路由方法[J]. 电子学报, 2020, 48(1): 172-179.

ZHANG De-gan, CUI Yu-ya, CHEN Chen, LIU Xiao-huan, NIU Hong-li. An Adaptive Routing Method for High-Speed-Road Scenario of the Internet of Vehicle[J]. Acta Electronica Sinica, 2020, 48(1): 172-179.

参考文献

[1] Zhang D G,Li G,Zheng K.An energy-balanced routing method based on forward-aware factor for wireless sensor network[J].IEEE Transactions on Industrial Informatics,2014,10(1):766-773.
[2] Liang Y P.A kind of novel method of service-aware computing for uncertain mobile applications[J].Mathematical and Computer Modelling,2013,57(3-4):344-356.
[3] Chen J Q,Mao G Q.Capacity of cooperative vehicular betworks with infrastructure support:multi-user case[J].IEEE Transactions on Vehicular Technology,2018,67(2):1546-1560.
[4] Zheng K.A novel multicast routing method with minimum transmission for WSN of cloud computing service[J].Soft Computing,2015,19(7):1817-1827.
[5] Song X D,Wang X.Extended AODV routing method based on distributed minimum transmission (DMT) for WSN[J].International Journal of Electronics and Communications,2015,69(1):371-381.
[6] Zhang D G.A novel approach to mapped correlation of ID for RFID anti-collision[J].IEEE Transactions on Services Computing,2014,7(4):741-748.
[7] Zhao C P.A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network[J].Computers & Electrical Engineering,2012,38(3):694-702.
[8] Zhang D G.A new approach and system for attentive mobile learning based on seamless migration[J].Applied Intelligence,2012,36(1):75-89.
[9] Niu H L,Liu S.Novel PEECR-based clustering routing approach[J].Soft Computing,2017,21(24):7313-7323.
[10] Zhu Y N.A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT)[J].Computers & Mathematics with Applications,2012,64(5):1044-1055.
[11] Zheng K.Novel Quick Start (QS) method for optimization of TCP[J].Wireless Networks,2016,22(1):211-222.
[12] Wang X,Song X D.New clustering routing method based on PECE for WSN[J].EURASIP Journal on Wireless Communications and Networking,2015,2015(162):1-13.DOI:10.1186/s13638-015-0399-x.
[13] Song X D.New agent-based proactive migration method and system for big data environment (BDE)[J].Engineering Computations,2015,32(8):2443-2466.
[14] Liu S.Dynamic analysis for the arerage shortest path length of mobile ad hoc networks under radom failure scenarios[J]IEEE Access,2019,7(1):21343-21358.
[15] Liu S,Zhang T.Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education[J].Journal of Network and Computer Applications,2017,88(15):1-9.DOI:10.1016/j.jnca.2017.03.025.
[16] 张德干.基于局域世界的WSN拓扑加权演化模型[J].电子学报,2012,40(5):1000-1004. ZHANG De-gan.Local-world weighted topology evolving model for wireless sensor networks[J].Acta Electronica Sinica,2012,40(5):1000-1004.(in Chinese)
[17] 张德干.一种基于前向感知因子的WSN能量均衡路由方法[J].电子学报,2014,42(1):113-118. ZHANG De-gan.A kind of routing protocol based on forward-aware factor for energy balance[J].Acta Electronica Sinica,2014,42(1):113-118.(in Chinese)
[18] Zhou S,Tang Y M.A low duty cycle efficient MAC protocol based on self-adaption and predictive strategy[J].Mobile Networks & Applications,2018,23(4):828-839.
[19] Niu H L,Liu S.Novel positioning service computing method for WSN[J].Wireless Personal Communications,2017,92(4):1747-1769.
[20] Zhang T,Zhang J.A kind of effective data aggregating method based on compressive sensing for wireless sensor network[J].EURASIP Journal on Wireless Communications and Networking,2018,2018(159):1-15.DOI:10.1186/s13638-018-1176-4.
[21] Zhang T.Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning[J].Journal of Network and Computer Applications,2018,2018(122):37-49.DOI:10.1016/j.jncq.2018.07.018.
[22] Cheng L,Panichpapiboon S.Effects of intervehicle spacing distributions on connectivity of VANET:A case study from measured highway traffic[J].IEEE Commun Mag,2012,50(10):90-97.
[23] Zhu L N.Geographic routing in multilevel scenarios of vehicular Ad Hoc network[J].IEEE Transactions on Vehicular Technology,2016,65(9):7740-7753.
[24] Ge H,Zhang T.New multi-hop clustering algorithm for vehicular ad hoc networks[J].IEEE Transactions on Intelligent Transportation Systems,2019,20(4):1517-1530.DOI:10.1109/TITS.2018.2853165.
[25] 张德干.一种基于Q-Learning策略的自适应车联网路由新算法[J].电子学报,2018,46(10):2325-2332. ZHANG De-gan.A kind of new routing algorithm with adaptivity for mobile IoT based on Q-Learning[J].Acta Electronica Sinica,2018,46(10):2325-2332.(in Chinese)

一种面向高速路车联网场景的自适应路由方法

An Adaptive Routing Method for High-Speed-Road Scenario of the Internet of Vehicle

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陇盛, 陶蔚, 张泽东, 陶卿. 非光滑强凸情形Adam型算法的最优收敛速率[J]. 电子学报, 2022, 50(9): 2049-2059.
[2]	孔玮, 刘云, 李辉, 崔雪红, 杨浩冉. 基于全局自适应有向图的行人轨迹预测[J]. 电子学报, 2022, 50(8): 1905-1916.
[3]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[4]	江兵兵, 何文达, 吴兴宇, 项俊浩, 洪立斌, 盛伟国. 基于自适应图学习的半监督特征选择[J]. 电子学报, 2022, 50(7): 1643-1652.
[5]	易令, 李泽平. 基于深度强化学习的码率自适应算法研究[J]. 电子学报, 2022, 50(5): 1192-1200.
[6]	李纪三, 纪彦星, 曹鼎, 刘溶, 任渊. 基于广义时间窗的旋转相控阵雷达资源调度算法[J]. 电子学报, 2022, 50(5): 1050-1057.
[7]	姜奇, 文悦, 张瑞杰, 魏福山, 马建峰. 面向智能手机的自适应触屏持续认证方案[J]. 电子学报, 2022, 50(5): 1131-1139.
[8]	杨曦, 张鑫, 郭浩远, 王楠楠, 高新波. 基于不变特征的多源遥感图像舰船目标检测算法[J]. 电子学报, 2022, 50(4): 887-899.
[9]	王延达, 陈炜通, 皮德常, 岳琳. 一种自适应记忆神经网络多跳读取与覆盖度机制结合的药物推荐模型[J]. 电子学报, 2022, 50(4): 943-953.
[10]	王志晓, 张磊, 孙成成, 芮晓彬, 黄珍珍, 张孙贤. 基于社区划分与连边逆序放回的网络分解算法[J]. 电子学报, 2022, 50(3): 540-547.
[11]	吴孙勇, 李东升, 薛秋条, 孙希延, 蔡如华. 基于PHD滤波的雷达起伏目标检测前跟踪算法研究[J]. 电子学报, 2022, 50(3): 691-702.
[12]	李志博, 李清宝, 兰明敬, 孙剑帆. 基于镜像选择序优化的MART算法[J]. 电子学报, 2022, 50(2): 314-325.
[13]	董明, 李敬, 索永录, 唐恩贤, 马宏伟, 陈渊, 张广明, 万翔. 基于改进果蝇优化算法正交匹配追踪的超声信号降噪方法[J]. 电子学报, 2022, 50(2): 493-501.
[14]	李双明, 关欣, 王海滨. 参数自适应的析取云模糊置信规则识别方法[J]. 电子学报, 2022, 50(2): 396-403.
[15]	王洪雁, 周贺. 改善MIMO-STAP检测性能的收发空时资源配置方法[J]. 电子学报, 2022, 50(11): 2619-2628.