计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 75-78.doi: 10.11896/j.issn.1002-137X.2018.05.013

• 网络与通信 • 上一篇    下一篇

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

孙海峰,宋丽丽   

  1. 西南科技大学计算机科学与技术学院 四川 绵阳 621010,西南科技大学计算机科学与技术学院 四川 绵阳 621010
  • 出版日期:2018-05-15 发布日期:2018-07-25
  • 基金资助:
    本文受国家自然科学基金项目(61471306),西南科技大学博士基金项目(16zx7106)资助

Intersection-relay-assisted Routing Scheme in VANETs

SUN Hai-feng and SONG Li-li   

  • Online:2018-05-15 Published:2018-07-25

摘要: 车载自组织网络具有节点移动速度快、链路拓扑结构变化剧烈等特点,传统的城市道路环境车载自组织网络路由算法在路口经常会遇到局部最大化问题。根据城市道路环境的特点,利用路口的交通信号灯系统提供的空间支撑和供电条件,提出了路口中继辅助路由算法IRAR。该算法通过建立消息在道路上的转发时延统计模型,得到全局最优转发路径,并利用路口中继辅助路由设施解决路口局部最大化问题。另外,针对消息位于路口和道路的不同情况,分别设计路口转发模式和贪婪直路转发模式。最后,通过仿真实验将所设计的算法与典型算法进行对比。实验结果表明,所提出的路由算法实现了较高的投递成功率和较低的投递时延。

关键词: 车载自组织网络,中继辅助,路由算法,局部最大化,统计模型

Abstract: 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.

Key words: Vehicular ad hoc network,Relay assisted,Routing scheme,Local maximum,Stochastic model

[1] HUANG C M,LIN S Y.An early collision warning algorithm for vehicles based on V2V communication [J].International Journal of Communication Systems,2012,25(6):779-795.
[2] 李东颖.车联网将成产业革命推动力 [N].北京青年报,2014(1).
[3] CUNHA F,VILLAS L,BOUKERCHE A,et al.Data communication in VANETs:Protocols,applications and challenges [J].Ad Hoc Networks,2016,44:90-103.
[4] MACKER J P,CORSON M S.Mobile ad hoc networking andthe IETF [J].ACM SIGMOBILE Mobile Computing and Communications Review,1998,2(1):9-14.
[5] KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks [C]∥6th annual international conference on Mobile computing and networking(MobiCom’00).New York:ACM,2010:243-254.
[6] BAYLESS S H,GUA A.Connected vehicle technical insights[EB/OL].[2016-11-08].http://www.itsinternational.com/sections/nafta/features/its-america-publishes-connected-vehicle-guidance.
[7] BAZZI A,ZANELLA A.Position based routing in crowd sen-sing vehicular networks [J].Ad Hoc Networks,2016,36:409-424.
[8] WISITPONGPHAN N,BAI F,MUDALIGE P,et al.Routing in sparse vehicular ad hoc wireless networks [J].IEEE Journal on Selected Areas in Communications,2007,25(8):1538-1556.
[9] TIAN D X,LEUNG V C M.Analysis of broadcasting delays in vehicular ad hoc networks [J].Wireless Communications & Mobile Computing,2011,11(11):1433-1445.
[10] ZHAO J,CAO G.VADD:Vehicle-assisted data delivery in vehicular Ad hoc networks [J].IEEE Transactions on Vehicular Technology,2008,57(3):1910-1922.
[11] SUN H F,LUO G C,CHEN H.JTAR:Junction-Based Traffic Aware Routing in Sparse Urban VANETs [J].IEICE Transactions on Communications,2012,E95B(3):1007-1010.
[12] JERBI M,SENOUCI S M,RASHEED T,et al.Towards effi-cient geographic routing in urban vehicular networks [J].IEEE Transactions on Vehicular Technology,2009,58(9):5048-5059.
[13] GUAN X,HUANG Y,CAI Z P,et al.Intersection-based forwarding protocol for vehicular ad hoc networks [J].Telecommunication Systems,2016,62(1):67-76.
[14] NSNAM.Network Simulator(ns-2) [EB/OL].[2010-05-08].http://nsnam.isi.edu/nsnam/index.php/Main_Page.
[15] HARRI J,FIORE M,FILALI F,et al.Vehicular mobility simu-lation with VanetMobiSim [J].Simulation,2009,87(4):275-300.
[16] WU T Y,WANG Y B,LEE W T.Mixing greedy and predictive approaches to improve geographic routing for VANET [J].Wireless Communications & Mobile Computing,2012,12(4):367-378.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!