城市车辆自组织网络中基于预测的地理位置路由协议

doi:10.11896/j.issn.1002-137X.2019.07.011

计算机科学 ›› 2019, Vol. 46 ›› Issue (7): 74-80.doi: 10.11896/j.issn.1002-137X.2019.07.011

城市车辆自组织网络中基于预测的地理位置路由协议

黄德玲^1,2,严余松¹,彭大芹²

(西南交通大学信息科学与技术学院成都610031)¹
(重庆邮电大学软件工程学院重庆400065)²

收稿日期:2018-05-25 出版日期:2019-07-15 发布日期:2019-07-15
作者简介:黄德玲(1978-),女,博士生,讲师,主要研究方向为车辆自组织网络,E-mail:huangdl@cqupt.edu.cn;严余松(1963-),男,博士,教授,主要研究方向为交通运输信息及网络、交通信息工程及控制,E-mail:yanyusong@263.com(通信作者);彭大芹(1969-),男,硕士生导师,正高级工程师,主要研究方向为移动物联网和交通大数据处理。

Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks

HUANG De-ling^1,2,YAN Yu-song¹,PENG Da-qin²

(School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China)¹
(School of Software Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)²

Received:2018-05-25 Online:2019-07-15 Published:2019-07-15

摘要/Abstract

摘要： 车辆自组织网络的拓扑结构变化迅速,使得节点之间的无线连接不稳定,因此基于贪婪转发的地理位置路由协议经常由于连接断开而失败。针对这个问题,提出一种判断连接可靠性的方法。该方法通过计算每个邻居节点的链路稳定性因子和距离衰减因子等来评估传输连接的可靠性,设计的相应路由协议采用可靠性最高的连接形成路由,从而增加包投递成功率。同时,针对路由环路问题,提出一种预测路口节点的算法,使得数据包能选择性地利用交叉路口协调节点来确定数据传输路径,从而有效避免路由环路,提高转发效率。实验结果表明,提出的算法在包投递成功率、端到端时延和包转发次数等方面都取得了较好的路由性能。

关键词: 车辆自组织网络, 地理位置服务, 基于预测的算法, 路由协议, 贪婪转发策略

Abstract: The topology of vehicular ad hoc networks changes rapidly,which makes wireless connection between nodes unstable.Therefore,greedy forwarding based location routing protocols often fail because of the disconnection between nodes.Aiming at this problem,this paper proposed a method to judge the reliability of link.In this method,the reliability of transmission links is evaluated by calculating link stability factor and distance attenuation factor of each neighbor node.As a result,this paper designed a routing protocol in which the highest reliability links are used to form the route,consequently increasing the packet delivery success ratio.At the same time,this paper presented an algorithm to predict the intersection nodes,which makes the data packet selectively utilize the intersection coordinators to determine the data transmission path,enhancing the routing efficiency.Simulation results show that the proposed algorithm achieves better routing performance in terms of packet delivery success rate,end-to-end delay and packet forwarding times.

Key words: Greedy forwarding strategies, Location based services, Prediction based algorithms, Routing protocols, Vehicular ad hoc networks

中图分类号:

TP393

黄德玲,严余松,彭大芹. 城市车辆自组织网络中基于预测的地理位置路由协议[J]. 计算机科学, 2019, 46(7): 74-80. https://doi.org/10.11896/j.issn.1002-137X.2019.07.011

HUANG De-ling,YAN Yu-song,PENG Da-qin. Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks[J]. Computer Science, 2019, 46(7): 74-80. https://doi.org/10.11896/j.issn.1002-137X.2019.07.011

参考文献

[1]BI X D,YANG B L.Improved AODV routing protocol based on multi-objective optimization [J].Computer Engineering and Design,2017,38(4):898-902.(in Chinese)
毕晓东,杨柏林.基于多目标优化的改进AODV路由协议[J].计算机工程与设计,2017,38(4):898-902.
[2]LIU Q L,JIA M F,CHEN L,et al.Routing protocol for urban vehicular ad hoc networks [J].Computer Engineering and Application,2017,53(9):121-126.(in Chinese)
刘期烈,贾梦芳,陈林,等.城市环境中车载自组织网络路由算法[J].计算机工程与应用,2017,53(9):121-126.
[3]KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks[C]∥International Conference on Mobile Computing and Networking.ACM,2000:243-254.
[4]NAUMOV V,BAUMANN R,GROSS T.An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces[C]∥ACM International Symposium on Mobile Ad Hoc Networking and Computing.Florence:MOBIHOC,2006:108-119.
[5]LOCHERT C,MAUVE M,FUBLER H,et al.Geographic routing in city scenarios[J].ACM SIGMOBILE Mobile Computing and Communications Review,2005,9(1):69-72.
[6]ABBAS M,KHADER S A,RABBANI M A.Comparative analysis of packet delivery in vehicular ad hoc networks[J].Journal of Computational Information Systems,2012,8(1):343-353.
[7]HUANG D L,YAN Y S.A contention-based routing protocol for VANET[J].Telecommunication Computing Electronics and Control,2016,14(1):319-325.
[8]WU L C,SHI Y,ZHANG H Q,et al.The Improvement of GPSR Protocol Based on the Node Density of the Next Hop’s Forwarding Region[J].Journal of Wuhan University of Technology(Transportation Science & Engineering),2017,41(3):474-478.(in Chinese)
伍龙昶,石英,张焕清,等.基于下一跳前向转发节点密度的GPSR改进协议[J].武汉理工大学学报(交通科学与工程版),2017,41(3):474-478.
[9]DHURANDHER S K,OBAIDAT M S,BHARDWAJ D,et al.GROOV:A geographic routing over VANETs and its perfor-mance evaluation[C]∥Global Communications Conference.IEEE,2012:1670-1675.
[10]BRAVO-TORRES J F,LOPEZ-NORES M,BLANCO-FER- NANDEZ Y,et al.Optimizing Reactive Routing Over Virtual Nodes in VANETs [J].IEEE Transactions on Vehicular Technology,2016,65(4):2274-2294.
[11]BHUYAN N H M.The Effect of Radio Channel Modeling on the Network Performance in VANET[D].Lund:Lund University,2015.
[12]BAI F,HARTENSTEIN H,GRUTESER M,et al.Special Section on Vehicular Networks and Communication Systems:From Laboratory into Reality[J].IEEE Transactions on Vehicular Technology,2013,62(9):4146-4149.
[13]JERBI M,SENOUCI S M,MERAIHI R,et al.An improved vehicular ad hoc routing protocol for city environments[C]∥Proceedings of IEEE International Conference on Communications.IEEE,2007:3972-3979.
[14]KO Y,VAIDYA N.Location-aided routing (LAR) in mobile ad hoc networks[C]∥IEEE MOBICOM’98.Dallas,USA:ACM,1998:66-75.

相关文章 15

[1]	黄鑫权, 刘爱军, 梁小虎, 王桁. 空中传感器网络中负载均衡的地理路由协议 Load-balanced Geographic Routing Protocol in Aerial Sensor Network 计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155
[2]	王日宏, 周航, 徐泉清, 张立锋. 用于联盟链的非拜占庭容错共识算法 Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain 计算机科学, 2021, 48(9): 317-323. https://doi.org/10.11896/jsjkx.200600051
[3]	孙一凡, 米志超, 王海, 赵宁. 基于分簇的拓扑自适应的无人机蜂群OLSR路由协议 Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network 计算机科学, 2021, 48(6): 268-275. https://doi.org/10.11896/jsjkx.200500130
[4]	杨章林, 谢钧, 张耕强. 基于定向天线的飞行自组网定向路由协议综述 Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas 计算机科学, 2021, 48(11): 334-344. https://doi.org/10.11896/jsjkx.210400182
[5]	冯钧, 孔建寿, 王刚. 一种基于能量补给的无线传感器网络分簇单跳路由协议 Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network 计算机科学, 2020, 47(6A): 278-282. https://doi.org/10.11896/JsJkx.191100033
[6]	张浩, 蔡英, 夏红科. VANET中基于RSU辅助签名环形成的方案 RSU-based Assisting Ring Formation Scheme in VANET 计算机科学, 2020, 47(5): 301-305. https://doi.org/10.11896/jsjkx.190400119
[7]	李鹏飞, 陈鸣, 邓理, 钱红燕. 一种基于NFV的检测OSPF双LSA攻击的方法 NFV Based Detection Method Against Double LSAs Attack on OSPF Protocol 计算机科学, 2019, 46(6A): 343-347.
[8]	杨羽琦,章国安,金喜龙. 车载自组织网络中基于车辆密度的双簇头路由协议 Dual-cluster-head Routing Protocol Based on Vehicle Density in VANETs 计算机科学, 2018, 45(4): 126-130. https://doi.org/10.11896/j.issn.1002-137X.2018.04.020
[9]	郑志蕴,郭芳,王振飞,张行进,王飞. 基于梯度和能量捕获的无线传感网路由协议研究 Research on Routing Protocol Based on Gradient and Energy Awareness in Wireless Sensor Networks 计算机科学, 2017, 44(9): 115-119. https://doi.org/10.11896/j.issn.1002-137X.2017.09.023
[10]	秦恒加,米志超,董超,彭飞. Android多跳D2D通信系统的实现与优化 Realization and Optimization of Multi-hop D2D Communications System Based on Android Platform 计算机科学, 2017, 44(2): 135-139. https://doi.org/10.11896/j.issn.1002-137X.2017.02.020
[11]	李响,孙华志. 基于能量感知的无线传感器网络路由算法 Algorithm of Wireless Sensor Network Routing Based on Energy Aware 计算机科学, 2016, 43(Z6): 291-294. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.070
[12]	沈丹丹,王立华,王宇,王振洲. AODV协议在渔船超短波自组网中的仿真与分析 Simulation and Analysis of AODV Protocol in Fishing Marine VHF Ad Hoc Network 计算机科学, 2016, 43(Z6): 285-287. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.068
[13]	李彦,冯贤菊,陈卓,周艺,王斌. 基于Max-Min模型的无线体域网路由协议 Wireless Body Area Network Routing Protocol Based on Max-Min Model 计算机科学, 2016, 43(Z6): 260-264. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.062
[14]	李彦,周艺,刘雨声,梁智. 无线体域网中基于时隙滑动窗口的概率路由协议 Probability Routing Protocol Based on Slotted Sliding Window in Wireless Body Area Network 计算机科学, 2016, 43(Z11): 259-263. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.060
[15]	卢颖,康凤举. 面向MANET云平台应用的多目标蚁群优化AODV路由协议 Optimal AODV Routing Protocol Based on Multi-objective and Ant Colony Optimization for Mobile Ad Hoc Network 计算机科学, 2016, 43(7): 101-105. https://doi.org/10.11896/j.issn.1002-137X.2016.07.017

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

城市车辆自组织网络中基于预测的地理位置路由协议

Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0