计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 75-78.doi: 10.11896/j.issn.1002-137X.2018.05.013
孙海峰,宋丽丽
SUN Hai-feng and SONG Li-li
摘要: 车载自组织网络具有节点移动速度快、链路拓扑结构变化剧烈等特点,传统的城市道路环境车载自组织网络路由算法在路口经常会遇到局部最大化问题。根据城市道路环境的特点,利用路口的交通信号灯系统提供的空间支撑和供电条件,提出了路口中继辅助路由算法IRAR。该算法通过建立消息在道路上的转发时延统计模型,得到全局最优转发路径,并利用路口中继辅助路由设施解决路口局部最大化问题。另外,针对消息位于路口和道路的不同情况,分别设计路口转发模式和贪婪直路转发模式。最后,通过仿真实验将所设计的算法与典型算法进行对比。实验结果表明,所提出的路由算法实现了较高的投递成功率和较低的投递时延。
[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! |
|