基于卡尔曼预测的VANET混合路由算法

doi:10.3969/j.issn.1000-3428.2014.08.017

计算机工程

基于卡尔曼预测的VANET混合路由算法

王广彧¹,刘春凤^1,2,赵增华¹,舒炎泰¹

WANG Guang-yu1,LIU Chun-feng1,2,ZHAO Zeng-hua1,SHU Yan-tai1

收稿日期:2013-07-09 出版日期:2014-08-15 发布日期:2014-08-15
作者简介:王广彧(1989－),男,硕士研究生,主研方向:车载自组织网络,路由算法;刘春凤,讲师、博士;赵增华,副教授、博士;舒炎泰,教授、博士生导师。
基金资助:
国家自然科学基金资助项目(61363081)。

Hybrid Routing Algorithm in Vehicular Ad Hoc Network Based on Kalman Prediction

WANG Guang-yu¹,LIU Chun-feng^1,2,ZHAO Zeng-hua¹,SHU Yan-tai¹

(1.School of Computer Science and Technology,Tianjin University,Tianjin 300072,China; 2.Tianjin Key Laboratory of Cognitive Computing and Application,Tianjin 300072,China)

Received:2013-07-09 Online:2014-08-15 Published:2014-08-15

摘要/Abstract

摘要： 〖JP+1〗在车载自组织网络(VANET)中,车辆高速移动和分布不均导致网络拓扑快速变化、传输路径频繁中断,造成路由效率低下。为此,提出一种适用于城市场景的、基于卡尔曼预测的VANET混合路由算法,每个车辆节点通过部署卡尔曼预测器对邻居节点位置进行预测,通过该预测位置进行路由计算。在GPSR算法贪婪模式和边缘模式的基础上,借助容迟网络(DTN)路由的思想,存储并携带无转发节点的分组直至找到合适的转发节点。仿真结果表明,与GPSR算法和带缓存的GPSR算法相比,该算法在分组投递率和端到端时延方面性能更好。

关键词: 车载自组织网络, 卡尔曼滤波, 位置预测, 混合路由, 地理位置路由, 容迟网络

Abstract: Due to the high mobility and non-uniform distribution of vehicles in Vehicular Ad Hoc Network(VANET),the network topology changes fast and routing paths break frequently,which makes the performance of traditional routing protocols decline seriously.This paper proposes an algorithm Kalman prediction-based hybrid routing which is adequate for city scenario.The algorithm uses Kalman predictor to predict real-time location of vehicles for routing computation.Besides the greedy mode and perimeter mode like Greedy Perimeter Stateless Routing(GPSR),the algorithm takes full use of the mechanism of store-carry-forward in Delay Tolerant Network(DTN) routing.Packets which have no appropriate forwarding nodes are stored and carried by vehicles until the network is well connected,and sends to appropriate forwarding neighbor which benefits delivery performance.Simulation results show that the algorithm has better packet delivery ratio and lower delay compared to GPSR and GPSR with buffer algorithm.

Key words: Vehicular Ad Hoc Network(VANET), Kalman filtering, location prediction, hybrid routing, geographic location routing, Delay Tolerant Network(DTN)

中图分类号:

TP393

王广彧,刘春凤,赵增华,舒炎泰. 基于卡尔曼预测的VANET混合路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.08.017.

ANG Guang-yu,LIU Chun-feng,ZHAO Zeng-hua,SHU Yan-tai. Hybrid Routing Algorithm in Vehicular Ad Hoc Network Based on Kalman Prediction[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.08.017.

http://www.ecice06.com/CN/Y2014/V40/I8/91

参考文献

［1］徐会彬,夏超.VANETs路由综述［J］.计算机应用研究,2013,30(1):1-6.  ［2］ Gerla M,Kleinrock L.Vehicular Networks and the Future of the Mobile Internet［J］.Computer Networks,2011,55(2):457- 469.  ［3］ Wu Yuchen,Zhu Yanmin,Li Bo.Trajectory Improves Data Delivery in Vehicular Networks［C］//Proceedings of INFOCOM’11.Shanghai,China:［s.n.］,2011:2183-2191.  ［4］ Lee K,Yi Yung,Jeong J,et al.Max-contribution:On Optimal Resource Allocation in Delay Tolerant Networks［C］// Proceedings of INFOCOM’10.［S.l.］:IEEE Press,2010:1-9.  ［5］ Zhu Hongzi,Chang Shan,Li Minglu,et al.Exploiting Temporal Dependency for Opportunistic Forwarding in Urban Vehicular Networks［C］//Proceedings of INFO-COM’11.［S.l.］:IEEE Press,2011:2192-2200.   ［6］ Karp B,Kung H T.GPSR:Greedy Perimeter Stateless Routing for Wireless Networks［C］//Proceedings of the 6th Annual International Conference on Mobile Computing and Networking.New York,USA:ACM Press,2000:243-254.  ［7］ Cheng P C,Weng J T,Tung L C,et al.GeoDTN +Nav:A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks［J］.Mobile Networks and Applications,2010,15(1):61-82.  ［8］ Kim Y,Lee J J,Helmy A.Impact of Location Inconsistencies on Geographic Routing in Wireless Networks［C］//Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems.San Diego,USA:ACM Press,2003:124-127.  〖HJ1.25mm〗  ［9］ Leontiadis I,Mascolo C.Geopps:Geographical Opportunistic Routing for Vehicular Networks［C］//Proceedings of IEEE International Symposium on World of Wireless,Mobile and Multimedia Networks.［S.l.］:IEEE Press,2007:1-6.  ［10］ Leontiadis I,Costa P,Mascolo C.Extending Access Point Connectivity Through Opportunistic Routing in Vehicular Networks［C］//Proceedings of INFOCOM’10.［S.l.］:IEEE Press,2010:1-5.  ［11］ Naumov V,Baumann R,Gross T.An Evaluation of Inter-vehicle Ad Hoc Networks Based on Realistic Vehicular Traces［C］//Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing.Florence,Italy:ACM Press,2006:108-119.  ［12］ Kalman R E.A New Approach to Linear Filtering and Prediction Problems［J］.Journal of Basic Engineering,1960,82(1):35-45.  ［13］ Moghaddam B A,Haleh H,Ebrahimijam S.Forecasting Trend and Stock Price with Adaptive Extended Kalman Filter Data Fusion［C］//Proceedings of IEEE International Conference on Economics and Finance Research.Singapore:［s.n.］,2011:119-123. 编辑陆燕菲

[1]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[2]	杨刚, 朱士玲, 李强, 赵克松. 融合UWB与INS的消防员室内定位与NLOS检测算法[J]. 计算机工程, 2021, 47(9): 153-161.
[3]	刘艳红, 豆园林, 任海川, 曹桂州. 接触式传感器测量软体驱动器角度的数据融合[J]. 计算机工程, 2021, 47(8): 277-283.
[4]	张本宏, 吴浩浩, 俞磊. 车载自组织网络中基于竞争的时分多址MAC协议[J]. 计算机工程, 2021, 47(5): 154-159.
[5]	乔钰, 胡晓辉, 曹乐. 基于局部密度预测的传输参数自适应拥塞控制策略[J]. 计算机工程, 2021, 47(12): 185-191,199.
[6]	曹乐, 胡晓辉, 乔钰. 一种车载自组织网络连通性维护方法[J]. 计算机工程, 2021, 47(10): 153-159.
[7]	夏宇, 刘伟, 罗嵘, 胡顺仁. 基于推理模型与指数加权卡尔曼滤波的链路质量估计[J]. 计算机工程, 2020, 46(5): 216-223.
[8]	王宇丰, 冯新喜. 基于纯测距的移动传感器网络目标跟踪算法[J]. 计算机工程, 2020, 46(11): 77-83.
[9]	廖书亚, 李德敏, 张光林, 徐梦然. 基于信息丢失概率的停车场信息获取算法[J]. 计算机工程, 2020, 46(1): 315-320.
[10]	赵楠, 章国安, 谷晓会. VANET中隐私保护的无证书聚合签名方案[J]. 计算机工程, 2020, 46(1): 114-120,128.
[11]	许芳芳, 杨俊杰, 刘宏志. 基于ST-LSTM网络的位置预测模型[J]. 计算机工程, 2019, 45(9): 1-7.
[12]	马超, 张立民. 基于MCMC-UKF的直接序列扩频信号盲估计[J]. 计算机工程, 2019, 45(7): 95-102.
[13]	陈娇娇,朱卫平,屠明暄,唐熠杰,孙泽宇. 大型商场中移动群组识别与位置预测方法[J]. 计算机工程, 2019, 45(3): 78-84.
[14]	高田翔,石英,刘子伟,伍龙昶. 基于路网与QoS模型的GPSR改进协议[J]. 计算机工程, 2019, 45(2): 7-12.
[15]	李世宝,肖雪松,刘建航,黄庭培,陈海华. 基于道路分段的车载自组织网络路由协议[J]. 计算机工程, 2019, 45(2): 32-37.

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

选择包含的内容

基于卡尔曼预测的VANET混合路由算法

Hybrid Routing Algorithm in Vehicular Ad Hoc Network Based on Kalman Prediction

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

基于卡尔曼预测的VANET混合路由算法

Hybrid Routing Algorithm in Vehicular Ad Hoc Network Based on Kalman Prediction

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价