孙海峰,宋丽丽.路口中继辅助车载自组织网络路由算法[J].计算机科学,2018,45(5):75-78
路口中继辅助车载自组织网络路由算法
Intersection-relay-assisted Routing Scheme in VANETs
投稿时间:2017-02-06  修订日期:2017-12-04
DOI:10.11896/j.issn.1002-137X.2018.05.013
中文关键词:  车载自组织网络,中继辅助,路由算法,局部最大化,统计模型
英文关键词:Vehicular ad hoc network,Relay assisted,Routing scheme,Local maximum,Stochastic model
基金项目:本文受国家自然科学基金项目(61471306),西南科技大学博士基金项目(16zx7106)资助
作者单位E-mail
孙海峰 西南科技大学计算机科学与技术学院 四川 绵阳 621010 dr_hfsun@163.com 
宋丽丽 西南科技大学计算机科学与技术学院 四川 绵阳 621010  
摘要点击次数: 265
全文下载次数: 187
中文摘要:
      车载自组织网络具有节点移动速度快、链路拓扑结构变化剧烈等特点,传统的城市道路环境车载自组织网络路由算法在路口经常会遇到局部最大化问题。根据城市道路环境的特点,利用路口的交通信号灯系统提供的空间支撑和供电条件,提出了路口中继辅助路由算法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.
查看全文  查看/发表评论  下载PDF阅读器