城市道路混合路由算法研究  

Research on Urban Hybrid Routing Algorithm

作　　者：谷志茹[1] 荣青 李敏[1] 黎朝晖 信志平 GU Zhiru;RONG Qing;LI Min;LI Zhaohui;XIN Zhiping(College of Railway Transportation,Hunan University of Technology,Zhuzhou Hunnan 412007,China)

机构地区：[1]湖南工业大学轨道交通学院,湖南株洲412007

出　　处：《湖南工业大学学报》2021年第6期41-47,共7页Journal of Hunan University of Technology

基　　金：湖南省自然科学基金资助项目(2018JJ4077,2018JJ4074);湖南省研究生科研创新基金资助项目(CX20190848);湖南省教育厅科学研究基金资助项目(19A139)。

摘　　要：针对城市道路中车辆密度突变而导致车联网系统的信息冗余和数据丢失等问题,提出了一种基于贪婪转发(GPSR)和距离矢量转发(AODV)的自适应限制性混合路由算法(ARHP),以适应网络环境的高速变化。ARHP将通信网络分为贪婪转发、贪婪-距离矢量转发、距离矢量转发3种模式。通过对有效节点密度和网络状态进行实时评估,可实现转发模式间的切换;通过考察链路质量和端到端的时延性能择优选取邻域节点。采用交通模拟器和离散事件模拟器比较ARHP、AODV和GPSR在改变节点密度或车辆速度时的性能表现,结果表明ARHP在数据包的投递率和端到端的时延性能等方面均优于AODV和GPSR。In view of such flaws as information redundancy and data loss of vehicle networking system due to a sudden change of vehicle density in urban roads,an adaptive restrictive hybrid routing algorithm(ARHP)based on greedy forwarding(GPSR)and distance vector forwarding(AODV)is proposed to adapt to the rapid change of network environment.As a routing algorithm that combines the greedy forwarding and distance vector forwarding together,ARHP divides the communication network into three modes:greedy forwarding,greedy-distance vector forwarding,and distance vector forwarding.Switching between forwarding modes can be realized based on real-time evaluation of effective node density and network status;meanwhile,a preferable choice can be made of the neighbor nodes by examining the link quality and end-to-end delay performance.Traffic simulator and discrete event simulator are used to compare the performance of ARHP with AODV and GPSR with node density or vehicle speed changed.The results show that ARHP is superior to AODV and GPSR in terms of packet delivery rate and end-to-end delay performance.

关 键 词：车载自组织网络 混合路由 权重分析 离散事件模拟器 

分 类 号：U495[交通运输工程—交通运输规划与管理]