A Link State Aware Hierarchical Road Routing Protocol for 3D Scenario in VANETs

In urban VANETs, nodes on the road appear three-dimensional (3D) distribution. However, the existing protocols only consider the case of planar distribution. It may cause problems in 3D scenarios, like hop count increase and packet delivery ratio decrease. Moreover, most of plane-based protocols determine the road connectivity by collecting the node density information, but it does not accurately reflect the road connectivity. Hence, we propose a novel protocol named Link State aware Hierarchical Road routing (LSHR). LSHR selects the next intersection based on the distance and the road connectivity. Meanwhile, LSHR represents the road connectivity more accurately. In addition, considering the problems of hop count increase and packet delivery ratio decrease, LSHR prior selects the neighbor has the largest transmission range of two hops as the forwarder. Comparing with classic protocols, LSHR is shown to increase the packet delivery ratio and decrease the end-to-end delay and hop count in simulation.

[1]  Tin Yu Wu,et al.  Mixing greedy and predictive approaches to improve geographic routing for VANET , 2012, Wirel. Commun. Mob. Comput..

[2]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[3]  Robert A. Malaney,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[4]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

[5]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[8]  Jaroslav Opatrny,et al.  High delivery rate position-based routing algorithms for 3D ad hoc networks , 2008, Comput. Commun..

[9]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[10]  Jie Wu,et al.  Efficient Geometric Routing in Three Dimensional Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[11]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[12]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Si-Ho Cha,et al.  Grid-Based Predictive Geographical Routing for Inter-Vehicle Communication in Urban Areas , 2012, Int. J. Distributed Sens. Networks.

[14]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[15]  Sun Xi,et al.  Study of the Feasibility of VANET and its Routing Protocols , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[17]  Han Su,et al.  An efficient geographic surface routing algorithm in 3D ad hoc networks , 2010, 5th International Conference on Pervasive Computing and Applications.

[18]  Ching-Hsien Hsu,et al.  A Vertical Handoff Method via Self-Selection Decision Tree for Internet of Vehicles , 2016, IEEE Systems Journal.

[19]  Zheng Liu,et al.  GeoSVR: A map-based stateless VANET routing , 2013, Ad Hoc Networks.

[20]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.