VVID: A delay tolerant data dissemination architecture for VANETs using V2V and V2I communication

Vehicular Ad-Hoc Networks (VANETs) have a highly dynamic network topology due to the constant and rapid movement of vehicles. Therefore, communication in VANETs is mostly affected with disruptions and delays as a result of network disconnections and partitions. Moreover, increasing the geographical coverage area for data dissemination while keeping the data-delivery delay low is a challenge. This paper first surveys the routing techniques in Delay Tolerant Networks (DTNs), and also the usage of DTN communication in VANETs. Then, the paper proposes a combined architecture of Vehicle-to-Vehicle (V2V) communication, DTN communication, and Vehicle-to- Infrastructure (V2I) communication as a large- scale data dissemination system for vehicular networks. We argue that the combined architecture enables data dissemination in a larger geographical area compared to a V2V communication model, and efficiently deals with disconnectivity and network partitions that mostly occurs in sparse networks.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  Ram Ramanathan,et al.  Tracking Highly Mobile Endpoints , 2001, WOWMOM '01.

[3]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[4]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[5]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[6]  Faramarz Hendessi,et al.  An Intelligent Routing Protocol for Delay Tolerant Networks Using Genetic Algorithm , 2011, NEW2AN.

[7]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[9]  Hari Balakrishnan,et al.  Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks , 2004, Mob. Networks Appl..

[10]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[11]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[12]  M. Chuah,et al.  Efficient Interdomain Multicast Delivery in Disruption Tolerant Networks , 2008, 2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks.

[13]  Rabin K. Patra,et al.  Using redundancy to cope with failures in a delay tolerant network , 2005, SIGCOMM '05.

[14]  Ozan K. Tonguz,et al.  DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks , 2010, IEEE Wireless Communications.

[15]  Chien-Chung Shen,et al.  Interrogation-based relay routing for ad hoc satellite networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[16]  Nancy A. Lynch,et al.  Virtual Mobile Nodes for Mobile Ad Hoc Networks , 2004, DISC.

[17]  Gerda Janssens,et al.  Analyzing the efficiency of context-based grouping on collaboration in VANETs with large-scale simulation , 2014, J. Ambient Intell. Humaniz. Comput..

[18]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[19]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[21]  Nirvana Meratnia,et al.  A directional data dissemination protocol for vehicular environments , 2011, Comput. Commun..

[22]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

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

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