A link transmission-quality based geographic routing in Urban VANETs

Vehicular Ad Hoc Networks (VANETs) have been paid significant increasing attentions. However, the inherent characteristics of VANETs, such as the dynamic network topology, uneven distribution of vehicles, frequent disconnections etc., bring great challenges for designing an efficient routing protocol in urban environment. In this paper, we first introduce a new routing metric called link transmission quality (LTQ), which exploits the effect of links' position along the routing path and also takes both transmission cost and forwarding reliability into consideration, to evaluate the performance of a multi-hop link. Next, with the help of back-bone nodes selected based on specified criterions, road segments are assigned different weights according to the value of calculated LTQ. Finally, a novel geographic routing protocol based on LTQ in urban VANETs, named as LTQGR, is proposed, where the routing path with the lowest aggregated weights is selected for packets transmission. When data packets are forwarded along the optimized route, one forwarding strategy is presented to guarantee the efficient transmission. Simulation results show that our proposed LTQGR outperforms GPSR and another ETX-based protocol HLAR in terms of the average transmission delay, packet delivery ratio and routing overheads.

[1]  Wei Ni,et al.  VANET Modeling and Clustering Design Under Practical Traffic, Channel and Mobility Conditions , 2015, IEEE Transactions on Communications.

[2]  Jaehoon Jeong,et al.  Utilizing shared vehicle trajectories for data forwarding in vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[4]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

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

[6]  Yunhao Liu,et al.  QoF: Towards Comprehensive Path Quality Measurement in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[7]  Xinming Zhang,et al.  A Street-Centric Routing Protocol Based on Microtopology in Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.

[8]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[9]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[10]  Victor C. M. Leung,et al.  Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs , 2011, Ad Hoc Networks.

[11]  Lila Boukhatem,et al.  An Intersection-based QoS Routing in Vehicular Ad Hoc Networks , 2015, Mobile Networks and Applications.

[12]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.