Routing Protocols for Vehicular Delay Tolerant Networks: A Survey

Recently, the delay tolerant networks (DTN) have been utilized in various operational communication paradigms. This includes the communication scenarios that are subject to disruption and disconnection as well as the scenarios with high delay and frequent partitioning, that is, vehicular ad hoc networks (VANETs). Due to the several characteristics match, new research paradigm named as vehicular delay tolerant networks (VDTNs) is introduced. Through relays and store-carry-forward mechanisms, messages in VDTNs can be delivered to the destination without an end-to-end connection for delay-tolerant applications. However, the choice of routing algorithms in VDTNs is still under study. The main objective of routing protocols in VDTNs is to maximize the probability of delivery at the destination while minimizing the end-to-end delay. Until now, many routing protocols have been proposed to meet requirements of varying applications. In this paper, we, therefore, provide a detailed study of recently proposed routing schemes for VDTNs. We also perform comparative analysis on the basis of unique criterion such as forwarding metrics with their implementations. In addition, open challenges and future directions are provided to make room of interest for the research community.

[1]  Shou-Chih Lo,et al.  Distance-Aware Routing with Copy Control in Vehicle-Based DTNs , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[2]  Di Wu,et al.  Adaptive Carry-Store Forward Scheme in Two-Hop Vehicular Delay Tolerant Networks , 2013, IEEE Communications Letters.

[3]  Piyush Kumar Shukla,et al.  A Comprehensive Survey of Routing Strategies for Vehicular Ad-hoc Networks , 2013 .

[4]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[5]  Saeed Ahmed,et al.  Link and Path Duration of Routing Protocols in Mobile Ad-hoc Networks and Vehcular Ad-hoc Networks , 2014 .

[6]  Ahmed Patel,et al.  VDTN-ToD: Routing Protocol VANET/DTN Based on Trend of Delivery , 2013, ICT 2013.

[7]  Young-Bae Ko,et al.  FFRDV: Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[8]  Joel J. P. C. Rodrigues,et al.  Vehicular Delay-Tolerant Networks?A Novel Solution for Vehicular Communications , 2013, IEEE Intelligent Transportation Systems Magazine.

[9]  Lin Zhang,et al.  DAWN: A density adaptive routing algorithm for vehicular delay tolerant sensor networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Joel J. P. C. Rodrigues,et al.  Improving Vehicular Delay-Tolerant Network Performance with Relay Nodes , 2009, 2009 Next Generation Internet Networks.

[11]  Pascal Bouvry,et al.  An Overlay Approach for Optimising Small-World Properties in VANETs , 2013, EvoApplications.

[12]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[13]  Daniel Câmara,et al.  Vehicular delay tolerant networks , 2011 .

[14]  Weili Wu,et al.  An efficient routing protocol based on consecutive forwarding prediction in delay tolerant networks , 2014, Int. J. Sens. Networks.

[15]  Katia Obraczka,et al.  A survey on congestion control for delay and disruption tolerant networks , 2015, Ad Hoc Networks.

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

[17]  Ying Zhu,et al.  A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects , 2013, IEEE Communications Surveys & Tutorials.

[18]  Chadi Assi,et al.  Probabilistic Bundle Relaying Schemes in Two-Hop Vehicular Delay Tolerant Networks , 2011, IEEE Communications Letters.

[19]  Joel J. P. C. Rodrigues,et al.  The Impact of Cooperative Nodes on the Performance of Vehicular Delay-Tolerant Networks , 2013, Mob. Networks Appl..

[20]  Jialiang Li,et al.  Achieving Robust Message Dissemination in VANET: Challenges and Solutions , 2000 .

[21]  Qiong Zhang,et al.  Relay Node Placement in Vehicular Delay-Tolerant Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[22]  Giovanni Pau,et al.  VANET via Named Data Networking , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[23]  Syed Hassan Ahmed,et al.  Reducing scanning latency in WiMAX enabled VANETs , 2014, RACS '14.

[24]  Syed Hassan Ahmed,et al.  Vehicular Information Centric Networking: Research Challenges , 2014 .

[25]  Lei Shu,et al.  A reputation system to identify and isolate selfish nodes in Vehicular Delay-Tolerant Networks , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[26]  Gian Paolo Rossi,et al.  A solution for mobile DTN in a real urban scenario , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[27]  Guizhu Wang,et al.  Dynamic Spray and Wait Routing Algorithm with Quality of Node in Delay Tolerant Network , 2010, 2010 International Conference on Communications and Mobile Computing.

[28]  Joel J. P. C. Rodrigues,et al.  A layered architecture for Vehicular Delay-Tolerant Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[29]  Nadeem Javaid,et al.  Analyzing Link and Path Availability of Routing Protocols in Vehcular Ad-hoc Networks , 2014 .

[30]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.