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
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
摘要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.
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.
基金资助:Supported by the Xi'an Science and Technology Project(No.CXY1518(1))
通讯作者:
ZHANG Xiao-li
E-mail: zhangxl319@126.com
引用本文:
张晓丽, 张谦, 张彤. 车载自组网中对GPSR路由协议的改进[J]. Journal of Highway and Transportation Research and Development, 2017, 11(4): 98-103.
ZHANG Xiao-li, ZHAO Qian, ZHANG Tong. Improved GPSR-SD Routing Protocol for VANET. Journal of Highway and Transportation Research and Development, 2017, 11(4): 98-103.
[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.
[1]
徐程, 曲昭伟, 陈晓明. 交通流速度-密度模型特性分析[J]. Journal of Highway and Transportation Research and Development, 2014, 8(4): 104-110.
[2]
庞明宝, 任莎莎, 王彦虎, 陈培. 基于减法聚类的高速公路主线可变速度FNN混沌控制[J]. Journal of Highway and Transportation Research and Development, 2013, 7(3): 90-98.