VANET中路由协议分析

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

Abstract

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

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

Figures/Tables 10

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

变量名	变量说明
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

Analysis on VANET routing protocols

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 39

Related Articles 15

Metrics

Recommended 0

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Shiqi ZHAO, Xiaohong HUANG, Zhigang ZHONG. Research and implementation of reputation-based inter-domain routing selection mechanism [J]. Journal on Communications, 2023, 44(6): 47-56.
[3]	Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102.
[4]	Shengxing YU, Zekai CHEN, Zhong CHEN, Ximeng LIU. DAGUARD: distributed backdoor attack defense scheme under federated learning [J]. Journal on Communications, 2023, 44(5): 110-122.
[5]	Yu DONG, Youpeng ZHANG. Conflict evidence combination method based on clustering weighting [J]. Journal on Communications, 2023, 44(3): 157-163.
[6]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.
[7]	Jing ZHAO, Jun LI, Chun LONG, Wei WAN, Jinxia WEI, Kai CHEN. Unsupervised detection method of RoQ covert attacks based on multilayer features [J]. Journal on Communications, 2022, 43(9): 224-239.
[8]	Feng ZHOU, Baosheng ZHANG, Wenbo ZHANG. Space-time division cluster DoA estimation algorithm based on UWA spread spectrum signal [J]. Journal on Communications, 2022, 43(8): 100-108.
[9]	Ao LI, Cong FENG, Yutong NIU, Shibiao XU, Yingtao ZHANG, Guanglu SUN. Multiview clustering method for view-unaligned data [J]. Journal on Communications, 2022, 43(7): 143-152.
[10]	Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network [J]. Journal on Communications, 2022, 43(5): 82-91.
[11]	Quan CHEN, Lei YANG, Jianming GUO, Xingchen LI, Yong ZHAO, Xiaoqian CHEN. LEO mega-constellation network:networking technologies and state of the art [J]. Journal on Communications, 2022, 43(5): 177-189.
[12]	Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225.
[13]	Yimin MAO, Dejin GAN, Liefa LIAO, Zhigang CHEN. Parallel division clustering algorithm based on Spark framework and ASPSO [J]. Journal on Communications, 2022, 43(3): 148-163.
[14]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[15]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.