VANET中路由协议分析

doi:10.11959/j.issn.1000-436x.2015284

摘要/Abstract

摘要：

分析目前大多数VANET路由算法，将其归类为基于位置的贪婪路由算法、基于锚节点路由算法、基于街道集路由算法和基于簇路由算法，并着重于这些特点设计每类算法，通过NS2仿真实验对比和分析，为进一步的研究提出新的课题。

Abstract:

Many present VANET routing algorithms were carefully analyzed and the result turned to classify into 4 classes:location based greedy routing algorithm,anchor node based routing algorithm,street row based routing algorithm and cluster based routing algorithm.Characters for each kind of algorithm were implemented and compared to each other by using the NS2.The experiment data and analysis result will provide a new subject for further research of VANET routing.

Key words: VANET, overview, greedy routing algorithm, anchor node, cluster, routing

吴振华,胡鹏. VANET中路由协议分析[J]. 通信学报, 2015, 36(Z1): 75-84.

Zhen-hua WU,Peng HU. Analysis on VANET routing protocols[J]. Journal on Communications, 2015, 36(Z1): 75-84.

图/表 10

图1

表1

图2

表2

图3

图4

图5

图6

图7

图8

参考文献 39

[1]	HE W , LI Z , XIE G . Research and development trends of car networking[J]. Communications in Computer ＆ Information Science, 2010,(134): 296-301.
[2]	WANG Q , QIAN H Y . VANET architecture and key techniques of perception layer research[J]. Telecom Science, 2012,28(12): 1-9.
[3]	BIDDLESTONE S , REDMILL K A . A GNU Radio based testbed implementation with IEEE 1609 WAVE functionality[A]. Vehicular Networking Conference(VNC)[C]. 2009. 1-7.
[4]	GRAFLING S , MAHONEN P , RIIHIJARVI J . Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications[A]. Ubiquitous and Future Networks (ICUFN),2010 Second International Conference on.IEEE[C]. 2010. 344-348.
[5]	HO K , KANG P , HSU C . Implementation of WAVE/DSRC devices for vehicular communications[J]. International Symposium on Computer, 2010,(2): 522-525.
[6]	SUKUVAARA T , YLITALO R , KATZ M . IEEE 802.11p based vehicular networking operational pilot field measurement[J]. IEEE Journalon Selected Areas in Communications, 2013 (9): 409-417.
[7]	刘业, 吴国新 . 基于 802.11p/WAVE 的车联网连通性模型及其应用研究[J]. 通信学报, 2013,34(6): 85-91. LIU Y , WU G X . Study on the connectivity model of VANET based on 802.11p/WAVE and its application[J]. Journal on Communications, 2013,(6): 85-91.
[8]	范存群, 王尚广, 谷文皙 . 车联网下基于网络编码的高吞吐量多径路由算法[J]. 通信学报, 2013,34(Z1): 133-141. FAN C Q , WANG S G , GU W Z . Enhanced-throughput multipath routing algorithm based on network coding in IoVs[J]. Journal on Communications, 2013(S1): 133-141.
[9]	KORI P , SHARMA S . An effect of route caching scheme in dsr for vehicular adhoc networks[J]. International Journal on Computer Science ＆ Engineering, 2012,(1): 35-39.
[10]	WU C , KUMEKAWA K , KATO T . Distributed reinforcement learning approach for vehicular ad hoc networks[J]. IEICE Transactions on Communications, 2010,93-B(6): 1431-1442.
[11]	MOSTAFA A , VEGNI A M , AGRAWAL D P . A probabilistic routing by using multi-hop retransmission forecast with packet collision-aware constraints in vehicular networks[J]. Ad Hoc Networks, 2014,14(3): 118-129.
[12]	GHAFOOR H , KOO I , GOHAR N . Neighboring and connectivity-aware routing in VANETs[J]. The Scientific World Journal, 2014.789247.
[13]	SHAFIEE K , LEUNG V C M . Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs[J]. Lecture Notes of the Institute for Computer Sciences Social Informatics ＆ Telecommunications Engineering, 2010,9(2): 131-141.
[14]	DING Y , WANG C , XIAO L . A static-node assisted adaptive routing protocol in vehicular networks[A]. Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks[C]. ACM, 2007. 59-68.
[15]	SKORDYLIS A , TRIGONI N . Delay-bounded routing in vehicular ad-hoc networks[J]. Mobihoc Proceedings of Acm International Symposium on Mobile Ad Hoc Networking ＆ Compu, 2008,5346: 341-350.
[16]	RAO S A , PAI M , BOUSSEDJRA M . GPSR-L:Greedy perimeter stateless routing with lifetime for VANETS[A]. International Conference on Its Telecommunications[C]. 2008. 299-304.
[17]	WU E H , SAHU P K , SAHOO J . Destination discovery oriented position based routing in VANET[A]. Asia-pacific Conference on Services Computing IEEE[C]. 2008. 1606-1610.
[18]	LEE K C , LE M , HARRI J . Louvre:landmark overlays for urban vehicular routing environments[A]. Vehicular Technology Conference[C]. 2008. 1-5.
[19]	BILAL M , CHAN P M L , PILLAI P . A fastest multi-hop routing scheme for information dissemination in vehicular communication systems[A]. Softcom International Conference on Software Telecommunications and Computer Networks[C]. IEEE, 2010. 35-41.
[20]	BOHLOOLI A , JAMSHIDI K . Detecting the vehicle direction changes for routing algorithms and applications of vehicular ad hoc networks[J]. IEE Transactions on Electrical and Electronic Engineering, 2012,7(3): 329-333.
[21]	ZHANG J Y , YANG B . A routing algorithm for car-to-car communication in wireless access vehicular environment[J]. Communications Technology, 2013,(9).
[22]	LUO T , LI J T , LIU R L . A fast and reliable broadcast routing algorithm for safety related information in VANET[J]. Chinese Journal of Computers, 2015,38(3): 663-672.
[23]	LIU G T , YANG Y J , LIU Z Y . A route recovery method based on location information in vehicular ad hoc networks[J]. Jourmal of Electronic Measurement and Instrument, 2012,26(8): 716-720.
[24]	YANG Q , LIM A , LI S . ACAR:Adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios[J]. Mobile Networks and Applications, 2010,15(1): 10.
[25]	RASHEED A , AJMAL S , QAYYUM A . Protocol independent adaptive route update for VANET[J]. Scientific World Journal, 2014(1): 18-18.
[26]	NZOUONTA J , RAJGURE N , WANG G . VANET routing on city roads using real-time vehicular traffic information[J]. IEEE Transactions on Vehicular Technology, 2009,58(7): 3609-3626.
[27]	KIM J , LEE S . Reliable routing protocol for vehicular ad hoc networks[J]. AEU International Journal of Electronics and Communications, 2011,65(3): 268-271.
[28]	HU S Z , BAO W D , WANG B . Clusering data gathering algorithm based on multiple cluster heads for wireless sensor networks[J]. Journal of Electronics ＆ Information Technology, 2014,(2): 403-408.
[29]	HASSANABADI B , SHEA C , ZHANG L . Clustering in vehicular ad hoc networks using affinity propagation[J]. Ad Hoc Networks, 2014,13(1): 535-548.
[30]	TALEB T , SAKHAEE E , JAMALIPOUR A , et al. A stable routing protocol to support its services in VANET networks[J]. IEEE Transactions on Vehicular Technology, 2007,56(6): 3337-3347.
[31]	SONG T , XIA W , SONG T . A cluster-based directional routing protocol in VANET[A]. IEEE International Conference on Communication Technology[C]. 2010. 1172-1175.
[32]	SUN W , YAMAGUCHI H , YUKIMASA K . GVGrid:a QoS routing protocol for vehicular ad hoc networks[A]. Quality of Service,2006.IWQoS 2006 14th IEEE International Workshop on IEEE[C]. 2006. 130-139.
[33]	MOHANMODE M S , XU K K , XIA W W . Vehicular ad hoc network and clusering routing algorithm applied in wilderness scenarios[J]. Journal on Communications, 2012,(10): 166-174.
[34]	LIU Y , XIONG N , ZHAO Y . Multi-layer clustering routing algorithm for wireless vehicular sensor networks[J]. IET Communications, 2010,4(7): 810-816.
[35]	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.
[36]	WANG W , XIE F , CHATTERJEE M . Small-scale and large-scale routing in vehicular ad hoc networks[J]. IEEE Transactions on Vehicular Technology, 2009,58(9): 5200-5213.
[37]	SALEET H , LANGAR R , NAIK K . Intersection-based geographical routing protocol for VANETs:a proposal and analysis[J]. IEEE Transactions on Vehicular Technology, 2011,60(9): 4560-4574.
[38]	NAUMOV V , GROSS T R . Connectivity-aware routing (car) in vehicular ad-hoc networks[A]. Infocom IEEE International Conference on Computer Communications IEEE[C]. 2007. 1919-1927.
[39]	ZHANG F S , JING B H , WANG Z Y . A routing mechanism over bus-based VANETs by mining trajectories[J]. Chinese Journal of Computers, 2015,38(3): 648-662.

变量名	变量说明
rt_expire	路由表生命期
nb_expire	邻居生命期
max_speed	节点最大速度
speed	节点平均速度
R	通信范围
hello_intval	hello发送周期
(dstx,dsty)	目的节点位置
(nb_x,nb_y)	邻居节点位置
(nb_dx,nb_dy)	邻居速度矢量
now_time	当前时间
(nx,ny)	预测邻居节点位置
nb_addtime	添加邻居时间
(sx,sy)	节点位置
min(a,b)	选取a与b中最小值
radom(a,b)	随机选取a到b之间的值

参数名	参数值
车辆数量	100～900
车辆移动速度大小	5～20 m/s(18～72 km/h)
场景	南昌市红谷滩新区（3×3.6 km²）
通信范围	1 km
MAC协议	802.11ext
仿真时间	600 s