Dubhe: A Reliable and Low-Latency Data Dissemination Mechanism for VANETs

Many attractive applications over vehicular ad hoc networks (VANETs) need data to be transmitted to the remote destinations through multihop data forwarding, but some unique characteristics of VANETs (i.e., high node mobility, dynamic topology changes with frequent link breakage, and unstable quality of wireless transmission) incur unstable data delivery performance. In order to reliably and quickly disseminate the data, we present Dubhe which includes a delay model and an improved greedy broadcast algorithm embedded with a coverage elimination rule. The former is used for making decisions for path selection with the aim of minimizing the transmission latency, while the latter focuses on boosting the reliability of one-hop data transmission. We also analyze the necessity and effectiveness of Dubhe and the retransmission overheads theoretically. It is shown from the experiments that Dubhe can achieve high-reliability and low-latency data delivery in comparison with the epidemic-based protocol and the static-node-assisted adaptive data delivery protocol.

[1]  Marvin K. Nakayama,et al.  On deriving and incorporating multihop path duration estimates in VANET protocols , 2011, TOMC.

[2]  Ozan K. Tonguz,et al.  Dynamics of Network Connectivity in Urban Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Bu-Sung Lee,et al.  Toward Reliable Data Delivery for Highly Dynamic Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[4]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[5]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[6]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[7]  Pascal Bouvry,et al.  Information dissemination in VANETs based upon a tree topology , 2012, Ad Hoc Networks.

[8]  Ivan Stojmenovic,et al.  Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[9]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[10]  Teruo Higashino,et al.  Efficient Acquisition of Local Traffic Information using Inter-Vehicle Communication with Queries , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[11]  Floriano De Rango,et al.  An On Demand Interference Aware Routing Protocol for VANETS , 2012, J. Networks.

[12]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[13]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[14]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[15]  Piotr Olszewski.  Modelling of queue probability distribution at traffic signals , 1990 .

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

[17]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[18]  Shie-Yuan Wang,et al.  NCTUns 6.0: A Simulator for Advanced Wireless Vehicular Network Research , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[19]  Li Xiao,et al.  SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular Networks , 2010, IEEE Transactions on Vehicular Technology.

[20]  Mustafa K. Mehmet Ali,et al.  A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[21]  Salvatore Marano,et al.  Two-level Trajectory-Based Routing Protocol for Vehicular Ad Hoc Networks in Freeway and Manhattan Environments , 2009, J. Networks.

[22]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[23]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[24]  Hui Zhao,et al.  Efficient Data Dissemination in Urban VANETs: Parked Vehicles Are Natural Infrastructures , 2012, Int. J. Distributed Sens. Networks.

[25]  B. Scheuermann,et al.  The feasibility of information dissemination in vehicular ad-hoc networks , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[26]  Harish Viswanathan,et al.  911-NOW: A network on wheels for emergency response and disaster recovery operations , 2007, Bell Labs Technical Journal.

[27]  Choong Seon Hong,et al.  An Adaptable Destination-Based Dissemination Algorithm Using a Publish/Subscribe Model in Vehicular Networks , 2012, J. Comput. Sci. Eng..

[28]  Matthew J. Barth,et al.  An adaptive dissemination mechanism for inter-vehicle communication-based decentralized traffic information systems , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[29]  Kin K. Leung,et al.  Stochastic Model and Connectivity Dynamics for VANETs in Signalized Road Systems , 2011, IEEE/ACM Transactions on Networking.

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