|
|
Improved GPSR-SD Routing Protocol for VANET |
ZHANG Xiao-li1, ZHAO Qian2, ZHANG Tong2 |
1. School of Computer, Xi'an Aeronautical University, Xi'an Shaanxi 710077, China;
2. School of Computer Science and Technology, Xi'an University of Technology, Xi'an Shaanxi 710048, China |
|
|
Abstract Routing is the key technology of a vehicular ad hoc network (VANET). On the basis of the high mobility of nodes and the vast frequent changes of the network topology of ad hoc networks, this study proposed an improved greedy perimeter stateless routing with speed-density direction (GPSR-SD) routing protocol, which is based on the GPSR protocol. The proposed routing protocol is combined with the speed-density model to estimate the density information of a vehicle node traveling on a road. It considers the traveling speed of the vehicle node and the density of the road to select the next hop forwarding node and improve the selection of the forwarding node, thereby increasing communication reliability. The proposed routing protocol can effectively reduce the hole phenomena caused by the movement of the node, improve the average packet delivery ratio, and reduce average end-to-end delay. Simulation results of the NS2 platform indicate that GPSR-SD performs well.
|
Received: 23 May 2016
|
Fund:Supported by the Xi'an Science and Technology Project(No.CXY1518(1)) |
Corresponding Authors:
ZHANG Xiao-li
E-mail: zhangxl319@126.com
|
|
|
|
[1] ZEADALLY S,HUNT R,CHEN Y S. Vehicular Ad hoc Networks (VANETS):Status,Results,and Challenes[J]. Telecomunication Systems, 2012,50(4):217-241.
[2] BOUKERCHE A,OLIVEIRA B F,NAKAMURA E F. Vehicular ad hoc Networks:A New Challenge for Localization-based Systems[J]. Computer Communications,2008,31(12):2838-2849.
[3] CHANG Cu-yu,XIANG Yong,SHI Mei-lin. Development and Status of Vehicular ad hoc Networks[J].Journal on Communications,2007,28(11):116-126.(in Chinese)
[4] 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-3625.
[5] BAI Xiang-yu,YE Xin-ming,LI Jun. Simulation Research on VANET Routing with Real-time Vehicular Traffic Aware[J]. Journal of System Simulation, 2012,24(2):429-434,440. (in Chinese)
[6] SONG Chao, LIU Ming, GONG Hai-gang, et al. Distributed Real-time Information Based Routing Protocol in Vehicular Ad-hoc Networks. Journal of Software, 2011,22(3):466-480. (in Chinese)
[7] CAI Jing,ZHU Yu-bing. An Improved AODV Routing Protocol in Urban Vehicular Ad Hoc Networks[J]. Computer Engineering and Science,2013,35(1):61-66. (in Chinese)
[8] KARP B, KUNG H T. GPSR:Greedy Perimeter Stateless Routing for Wireless Networks[C]//International conference on Mobile Computing and Networking. Boston:ACM Press, 2000:243-254.
[9] NAUMOV V, BAUMANN R, GROSS T. An Evaluation of Inter-vehicle Ad Hoc Networks Based on Realistic Vehicular Traces[C]//Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2006, Florence:ACM,2010:108-119.
[10] ZHANG Ji-yong,YANG Bin. A Routing Algorithm for Car-to-car Communication in Wireless Access Vehicular Environment[J].Communicaitons Technology,2013,(9):55-57. (in Chinese)
[11] RAO S A, PAI M, BOUSSEDJRA M, et al. GPSR-L:Greedy Perimeter Stateless Routing with Lifetime for VANETS[C]//Proceedings of the 8th International Conference on Intelligent Transport System Telecommunications. Phuket:IEEE, 2008:299-304.
[12] LIU Guo-tian,YANG Yong-jun,ZHANG Zheng-yu, et al. A Route Recovery Method Based on Location Information in Vehicular Ad Hoc Networks[J]. Journal of Electronic Measurement and Instrument,2012,26(8):716-720. (in Chinese)
[13] XIAO De-gui,PENG Li-xiang,SONG Dan,et al. Improved GPSR Routing Algorithm in Hybrid VANET Environment[J]. Journal of Software,2012,23(S1):100-107. (in Chinese)
[14] LI Chao,HAN Jiang-hong,WEI Zhen-chun,et al.GPSR-R Routing Algorithm in VANET Scenario[J].Journal of Hefei University of Technology, 2015,38(2):181-185. (in Chinese)
[15] WANG H Z, LI J, CHEN Q Y, et al. Logistic Modeling of the Equilibrium Speed-density Relationship[J]. Transportation Research Part A Policy & Practice, 2011,45(6):554-566.
[16] FALL K,VARADHAN K. The Ns Manual. (Formerly Ns Notes and Documentation)[EB/OL].[2011-11-05]. http://www.isi.edu.nsnam/ns/doc/index.html. |
|
|
|