Computer Science ›› 2019, Vol. 46 ›› Issue (7): 74-80.doi: 10.11896/j.issn.1002-137X.2019.07.011

• Network & Communication • Previous Articles     Next Articles

Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks

HUANG De-ling1,2,YAN Yu-song1,PENG Da-qin2   

  1. (School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China)1
    (School of Software Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)2
  • Received:2018-05-25 Online:2019-07-15 Published:2019-07-15

Abstract: The topology of vehicular ad hoc networks changes rapidly,which makes wireless connection between nodes unstable.Therefore,greedy forwarding based location routing protocols often fail because of the disconnection between nodes.Aiming at this problem,this paper proposed a method to judge the reliability of link.In this method,the reliability of transmission links is evaluated by calculating link stability factor and distance attenuation factor of each neighbor node.As a result,this paper designed a routing protocol in which the highest reliability links are used to form the route,consequently increasing the packet delivery success ratio.At the same time,this paper presented an algorithm to predict the intersection nodes,which makes the data packet selectively utilize the intersection coordinators to determine the data transmission path,enhancing the routing efficiency.Simulation results show that the proposed algorithm achieves better routing performance in terms of packet delivery success rate,end-to-end delay and packet forwarding times.

Key words: Greedy forwarding strategies, Location based services, Prediction based algorithms, Routing protocols, Vehicular ad hoc networks

CLC Number: 

  • TP393
[1]BI X D,YANG B L.Improved AODV routing protocol based on multi-objective optimization [J].Computer Engineering and Design,2017,38(4):898-902.(in Chinese)
毕晓东,杨柏林.基于多目标优化的改进AODV路由协议[J].计算机工程与设计,2017,38(4):898-902.
[2]LIU Q L,JIA M F,CHEN L,et al.Routing protocol for urban vehicular ad hoc networks [J].Computer Engineering and Application,2017,53(9):121-126.(in Chinese)
刘期烈,贾梦芳,陈林,等.城市环境中车载自组织网络路由算法[J].计算机工程与应用,2017,53(9):121-126.
[3]KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks[C]∥International Conference on Mobile Computing and Networking.ACM,2000:243-254.
[4]NAUMOV V,BAUMANN R,GROSS T.An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces[C]∥ACM International Symposium on Mobile Ad Hoc Networking and Computing.Florence:MOBIHOC,2006:108-119.
[5]LOCHERT C,MAUVE M,FUBLER H,et al.Geographic routing in city scenarios[J].ACM SIGMOBILE Mobile Computing and Communications Review,2005,9(1):69-72.
[6]ABBAS M,KHADER S A,RABBANI M A.Comparative analysis of packet delivery in vehicular ad hoc networks[J].Journal of Computational Information Systems,2012,8(1):343-353.
[7]HUANG D L,YAN Y S.A contention-based routing protocol for VANET[J].Telecommunication Computing Electronics and Control,2016,14(1):319-325.
[8]WU L C,SHI Y,ZHANG H Q,et al.The Improvement of GPSR Protocol Based on the Node Density of the Next Hop’s Forwarding Region[J].Journal of Wuhan University of Technology(Transportation Science & Engineering),2017,41(3):474-478.(in Chinese)
伍龙昶,石英,张焕清,等.基于下一跳前向转发节点密度的GPSR改进协议[J].武汉理工大学学报(交通科学与工程版),2017,41(3):474-478.
[9]DHURANDHER S K,OBAIDAT M S,BHARDWAJ D,et al.GROOV:A geographic routing over VANETs and its perfor-mance evaluation[C]∥Global Communications Conference.IEEE,2012:1670-1675.
[10]BRAVO-TORRES J F,LOPEZ-NORES M,BLANCO-FER- NANDEZ Y,et al.Optimizing Reactive Routing Over Virtual Nodes in VANETs [J].IEEE Transactions on Vehicular Technology,2016,65(4):2274-2294.
[11]BHUYAN N H M.The Effect of Radio Channel Modeling on the Network Performance in VANET[D].Lund:Lund University,2015.
[12]BAI F,HARTENSTEIN H,GRUTESER M,et al.Special Section on Vehicular Networks and Communication Systems:From Laboratory into Reality[J].IEEE Transactions on Vehicular Technology,2013,62(9):4146-4149.
[13]JERBI M,SENOUCI S M,MERAIHI R,et al.An improved vehicular ad hoc routing protocol for city environments[C]∥Proceedings of IEEE International Conference on Communications.IEEE,2007:3972-3979.
[14]KO Y,VAIDYA N.Location-aided routing (LAR) in mobile ad hoc networks[C]∥IEEE MOBICOM’98.Dallas,USA:ACM,1998:66-75.
[1] XIONG Ling, LI Fa-gen, LIU Zhi-cai. Conditional Privacy-preserving Authentication Scheme Based on Blockchain for Vehicular Ad Hoc Networks [J]. Computer Science, 2020, 47(11): 55-59.
[2] WANG Qing-long, QIAO Rui, DUAN Zong-tao. Security Analysis on VANETs Authentication Schemes:CPAV and ABV [J]. Computer Science, 2019, 46(4): 177-182.
[3] HU Chang-jun and YUAN Shu-jie. Node Forwarding Strategy with Collision Estimation in Urban Vehicular Ad Hoc Networks [J]. Computer Science, 2017, 44(10): 113-116.
[4] CHEN Zhan-sheng and SHEN Hong. Energy-efficient Multi-hop Routing Protocol for Wireless Sensor Networks [J]. Computer Science, 2015, 42(8): 90-94.
[5] LI Chun-yan and WANG Liang-min. Research on Detection Schemes of Sybil Attack in VANETs [J]. Computer Science, 2014, 41(Z11): 235-240.
[6] MA Zhi-xin,LIU Hai-ying and XIE Xian-zhong. Vehicular Ad hoc Networks Routing Protocol Research Based on Geographic Position [J]. Computer Science, 2014, 41(5): 107-110.
[7] . Novel Energy Dissipation Rate Model Based Clustering Routing Protocol [J]. Computer Science, 2012, 39(6): 47-50.
[8] GHANG Guo-qing,CHEN Wu,XU Zhong,HONG Liang,MU De-jun. Vehicle Synthetic Mobility Model for VANET Simulation [J]. Computer Science, 2009, 36(8): 67-70.
[9] ZHANG Peng,SUN Lei,CUI Yong,HAN Xiu-feng. Review of Security Techniques for Mobile Ad Hoc Networks [J]. Computer Science, 2009, 36(7): 1-7.
[10] LI Hua ,ZHANG Tao, YE Xin-Ming, GUO Yi-Jing, LI Yuan-Ping ,BAI Rui-Feng (College of Computer Science, Neimongol University, Hohhot 010021). [J]. Computer Science, 2007, 34(4): 59-62.
[11] . [J]. Computer Science, 2007, 34(10): 88-89.
[12] . [J]. Computer Science, 2006, 33(7): 31-33.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!