Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios

doi:10.13190/jbupt.200905.56.liyzh

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (5): 56-60.doi: 10.13190/jbupt.200905.56.liyzh

• Papers • Previous Articles Next Articles

Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios

LI Yuanzhen,LIAO Jianxin,LI Tonghong,ZHU Xiaomin

(1.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; 
2. Department of Computer Science, Technical University of Madrid, Madrid Spain 28660, Spain)

Received:2009-03-07 Revised:2009-08-10 Online:2009-10-28 Published:2009-10-28
Contact: LI Yuan-Zhen

Abstract

Abstract:

A position and traffic based routing protocol for vehicular Ad Hoc networks (VANETs) in city is proposed with using real time traffic information and mobility prediction to forward data with the idea of “carry and forward”. The protocol can work well where the destination node is moving. Simulation result shows that, compared with greedy perimeter stateless routing (GPSR), it achieves good delivery rate improvement and lower delay.

Key words: vehicular Ad Hoc, routing algorithm, position prediction

LI Yuanzhen,LIAO Jianxin,LI Tonghong,ZHU Xiaomin. Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 56-60.

References

[1] Morris R, Jannotti J, Kaashoek F, et al. CarNet: a scalable Ad Hoc wireless network system//Proc of the 9th ACM SIGOPS European Workshop. Kolding DK: ACM Press, 2000: 61-65.
[2] Li Fan, Wang Yu. Routing in vehicular Ad Hoc networks: a survey[J]. IEEE Vehicular Technology Magazine, 2007, 2(2): 12-22.
[3] 常促宇, 向勇, 史美林. 车载自组网的现状与发展[J]. 通信学报, 2007, 28(11): 116-126. Chang Cuyu, Xiang Yong, Shi Meilin. Development and status of vehicular Ad Hoc networks[J]. Journal of Communications, 2007, 28(11): 116-126.
[4] 刘元安, 唐碧华, 胡月梅. Ad Hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7. Liu Yuanan, Tang Bihua, Hu Yuemei. Routing algorithms in mobile Ad Hoc networks[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(2): 1-7.
[5] Wang Jinyu, Liao Jianxin, Zhu Xiaomin. Latent handover: a flow-oriented progressive handover mechanism[J]. Computer Communications, 2008, 31(10): 2319-2340.
[6] Bernsen J, Manivannan D. Greedy routing protocols for vehicular Ad Hoc networks//IWCMC'08. Crete: IEEE Press, 2008: 632-637.
[7] Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks//ACM Mobicom. Boston: ACM Press, 2000: 243-254.
[8] Lochert C, Mauve M, Fussler H, et al. Geographic routing in city scenarios[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(1): 69-72.
[9] Menouar H, Lenardi M, Filali F. Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks//VTC-2007 Fall. Baltimore: IEEE Press, 2007: 2101-2105.
[10] Tian J, Han L, Rothermel K, et al. Spatially aware packet routing for mobile Ad Hoc inter-vehicle radio networks//Proc 6th ITSC. Shanghai: IEEE Press, 2003: 1546-1551.
[11] Seet B C, Liu Genping, Lee B S, et al. A-STAR: a mobile Ad Hoc routing strategy for metropolis vehicular communications//Networking 2004. Athens: Springer, 2004: 989-999.
[12] Zhao Jing, Cao Guohong. VADD: vehicle-assisted data delivery in vehicular Ad Hoc networks[J]. IEEE Transactions on Vehicular Technology, 2008, 57(3): 1910-1922.
[13] Zhao Wenrui, Ammar M, Zegura E. A message ferrying approach for data delivery in sparse mobile Ad Hoc networks//ACM Mobihoc 2004. Tokyo: ACM Press, 2004: 187-198.
[14] Kamat A, Prakash R. Effects of link stability and directionality of motion on routing algorithms in MANETs//ICCCN-2000. Las Vegas: IEEE Press,2000: 380-385.

[1]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 104-110.
[2]	SONG Cheng, ZHANG Ming-yue, PENG Wei-ping, JIA Zong-pu, LIU Zhi-zhong. Privacy Protection Mechanism Based on Secure Multi-party Computation in VANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 67-71.
[3]	REN Jian-jun, SHAO Su-jie, GUO Shao-yong, QI Feng. A Clustering Algorithm with Two-Tier Structure Applied in VANET Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 23-26.
[4]	ZENG Qing-tao, ZHANG Guo-yi, GUO Shao-yong, QIU Xue-song, MENG Luo-ming. Availability-Oriented Routing Algorithm for Planning Power Communication Service Channel [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 24-27,32.
[5]	WANG Wen-hua, JIA Xiao-chun, CHEN Xing-yu. Balanced Tree Based Routing Algorithm for Smart Grid Data Collection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 41-44.
[6]	WANG Jian, ZHANG Zi-jian, YUAN Jian. A Broadcast Authentication System Applied in Controller Area Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 24-28.
[7]	SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun. Modeling and Analyzing of IEEE 802.11p for VANETs Based on HSCPN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 127-130.
[8]	KUI Xiao-yan, DU Hua-kun, XIAO Xue-feng, LI Yong. Realistic Vehicular Mobility Trace Driven RSU Deployment Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 114-118.
[9]	LIU Qi-lie, HU Chun-feng, ZHU De-li, LI Yun, ZHAO Wei-liang. Interest Community Detecting Method and Routing Scheme in Opportunistic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 62-66.
[10]	ZENG Qing-tao, QIU Xue-song, GUO Shao-yong, QI Feng, MENG Luo-ming. Routing Algorithm for Power Communications Service Assignment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 79-82,87.
[11]	ZHANG Wen-zhu,HAN Xiao-dong. Delay Tolerant Network Routing Algorithm to Enhance the Packet Forwarding Direction [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 6-10.
[12]	. Routing Algorithm based on Time Series Prediction in Delay Tolerant Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(6): 91-94.
[13]	WANG Jian；LIU Yanheng；JIAO Yu. Model for Trust Propagation in VANETs [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(s1): 62-65.
[14]	shanguo huang ZHANG Jie wanyi gu. An Integrated Routing Scheme with Load Balancing Consideration [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(4): 1-5.
[15]	ZHU Xiao-hu1, CAO Yang1,2, WANG Li-wei1. A Multilevel Congestion Control Routing Algorithm for Network-on-Chip [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 91-94.

Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments