路口中继辅助车载自组织网络路由算法

摘要

车载自组织网络具有节点移动速度快、链路拓扑结构变化剧烈等特点,传统的城市道路环境车载自组织网络路由算法在路口经常会遇到局部最大化问题.根据城市道路环境的特点,利用路口的交通信号灯系统提供的空间支撑和供电条件,提出了路口中继辅助路由算法IRAR.该算法通过建立消息在道路上的转发时延统计模型,得到全局最优转发路径,并利用路口中继辅助路由设施解决路口局部最大化问题.另外,针对消息位于路口和道路的不同情况,分别设计路口转发模式和贪婪直路转发模式.最后,通过仿真实验将所设计的算法与典型算法进行对比.实验结果表明,所提出的路由算法实现了较高的投递成功率和较低的投递时延.%For the characteristics of fast moving vehicles and rapid changing network links in vehicular Ad hoc networks,local maximum is often happened at road intersections in previous routing schemes.Based on road characteristics in urban environments,and supported by physical infrastructure and electronic conditions of the traffic light system,an intersection-relay-assisted routing(IRAR) scheme was proposed.By building a stochastic model of the road message delay,the global optimum forwarding path is got for each message,and local maximum is solved by relay assisted infrastructure.Furthermore,intersection forward mode and greedy straight way mode are designed according to the intersection location and straight way location of messages,separately.Finally,simulations are conducted to compare the proposed IRAR and the state-of-the-art schemes.Simulation results suggest that IRAR outperforms the compared schemes significantly in delivery ratio and delay.