Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey

Computer Communications

Volumn 48, Issue , 2014, Pages 141-158

  Benamar, Nabil ^a   Singh, Kamal D ^b   Benamar, Maria ^a   El Ouadghiri, Driss ^a   Bonnin, Jean Marie ^b  

^a MOULAY ISMAIL UNIVERSITY   (Morocco)

^b ECOLE DES MINES DE NANTES   (France)

Author keywords

DTNs; ITS; Vanets; VDTNs

Indexed keywords

DELAY TOLERANT NETWORKS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; ROUTERS; ROUTING PROTOCOLS; SURVEYS; VEHICLE TRANSMISSIONS; VEHICLES; WIRELESS NETWORKS;

DTNS; END-TO-END CONNECTIONS; ITS; OPERATIONAL ENVIRONMENTS; VANETS; VDTNS; VEHICULAR ADHOC NETWORK (VANET); VEHICULAR DELAY-TOLERANT NETWORKS;

VEHICULAR AD HOC NETWORKS;

EID: 84901756692     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2014.03.024     Document Type: Article

References (109)

1. Y. Toor, P. Muhlethaler, and A. Laouiti Vehicle ad hoc networks: applications and related technical issues IEEE Commun. Surv. Tutorials 10 3 2008 77 88
2. T.L. Willke, P. Tientrakool, and N.F. Maxemchuk A survey of inter-vehicle communication protocols and their applications IEEE Commun. Surv. Tutorials 11 2 2009 3 20
3. F. Terroso-Saenz, M. Valdes-Vela, C. Sotomayor-Martinez, R. Toledo-Moreo, and A.F. Gomez-skarmeta A cooperative approach to traffic congestion detection with complex event processing and VANET IEEE Trans. Intell. Transp. Syst. 13 2 2012
4. F. Knorr, D. Baselt, M. Schreckenberg, and M. Mauve Reducing traffic jams via VANETs IEEE Trans. Intell. Transp. Syst. 61 8 2012
5. A. Busson, A. Lambert, D. Gruyer, and D. Gingras Analysis of intervehicle communication to reduce road crashes IEEE Trans. Intell. Transp. Syst. 60 9 2012
6. G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin, and T. Weil Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions IEEE Commun. Surv. Tutorials 13 4 2011 584 616
7. N. Wisitpongphan, F. Bai, P. Mudalige, O.K. Tonguz, On the routing problem in disconnected vehicular ad-hoc networks, in: IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2007, pp. 2291-2295.
8. V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, H. Weiss, Delay Tolerant, Network Architecture, 2007.
9. D. Câmara, N. Frangiadakis, F. Filali, C. Bonnet, Handbook of research on mobility and computing, in: M.M. Cruz-Cunha, F. Moreira (Eds.), IGI Global, 2011, pp. 356-358.
10. L. Franck, F. Gil-Castineira, Using delay tolerant networks for Car2Car communications, in: 2007 IEEE International Symposium on Industrial Electronics, ISIE 2007, vol. 2, no. 5, 2007, pp. 2573-2578.
11. V.N.G.J. Soares, J.J.P.C. Rodrigues, F. Farahmand, Performance assessment of a geographic routing protocol for vehicular delay-tolerant networks, in: 2012 IEEE Wireless Communications and Networking Conference, 2012, pp. 2526-2531.
12. F. Li, Y. Wang, Routing in vehicular ad hoc networks: a survey, 2007, pp. 12-22.
13. J. Kurhinen, and J. Janatuinen Delay tolerant routing in sparse vehicular ad hoc networks Acta Electrotech. Inform. 8 3 2008 7 13
14. V.N.G.J. Soares, F. Farahmand, J. Rodrigues, A layered architecture for vehicular delay-tolerant networks, in: 2009 IEEE Symposium on Computers and Communications, 2009, pp. 122-127.
15. M.J. Khabbaz, C.M. Assi, and W.F. Fawaz Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges IEEE Commun. Surv. Tutorials 14 2 2012 607 640
16. A. Casaca, J.J.P.C. Rodrigues, V.N.G.J. Soares, and J. Triay From delay-tolerant networks to vehicular delay-tolerant networks IEEE Commun. Surv. Tutorials 14 4 2012 1166 1182
17. K. Fall, and S. Farrell DTN: an architectural retrospective IEEE J. Sel. Areas Commun. 26 5 Jun. 2008 828 836
18. K. Fall, A delay-tolerant network architecture for challenged internets, in: Proceedings of 2003 Conference on Application, Technologies, Architectures and Protocols for Computers Communications, SIGCOMM '03, 2003, p. 27.
19. S. Farrell, and V. Cahill Delay and Disruption Tolerant Networking 2006 Artech House
20. B. Scott, H. Adrian, T. Leigh, F. Kevin, C. Vint, B. Durst, S. Keith, and W. Howard Delay-tolerant networking: an approach to interplanetary internet Top. Emerg. Technol. 34 2003 128 136
21. "DTNRG." Available from: https://sites.google.com/site/ dtnresgroup/home.
22. k. Scott, S. Burleigh, Bundle Protocol Specification, IETF, RFC 5050, 2007.
23. Y. Matsushita, M. Sakuma, H. Nishigaki, N. Miyazaki, and I. Yoshida An overall network architecture suitable for implementation with either datagram or virtual circuits facilities SIGCOMM Comput. Commun. Rev. 8 3 1978 5 24
24. L Wood, W.M. Eddy, P. Holliday, A bundle of problems, in: 2009 IEEE Aerospace Conference, 2009, pp. 1-17.
25. C.A.T.H. Tee, A. Lee, Adaptive reactive routing for VANET in city environments, in: 2009 10th International Symposium Pervasive Systems Algorithms, Networks, 2009, pp. 610-614.
26. M. Benamar, N. Benamar, K. Singh, D. El Ouadghiri, Recent study of routing protocols in VANET: survey and taxonomy, in: WVNT 2013: First International Workshop on Vehicular Networks and Telematics, 2013.
27. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless £ networks, 2000.
28. C.A.T.H. Tee, A. Lee, A novek routing protocol - junction based adaptive reactive routing (JARR) for VANET in city environments, in: Wirless conference (EW), 2010, pp. 12-15.
29. J.A. Davis, M. Amherst, A.H. Fagg, B.N. Levine, Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks, in: 2001 Proceedings of the Fifth International Symposium on Wearable Computers, 2001, pp. 141-148.
30. J. Zhao, and G. Cao VADD: vehicle-assisted data delivery in vehicular ad hoc networks IEEE Trans. Veh. Technol. 57 3 2008 1910 1922
31. P.K. Sahu, E.H.-K. Wu, J. Sahoo, and M. Gerla BAHG: back-bone-assisted hop greedy routing for VANET's city environments IEEE Trans. Intell. Transp. Syst. 2012 1 15
32. H. Saleet, R. Langar, K. Naik, R. Boutaba, A. Nayak, and N. Goel Intersection-based geographical routing protocol for VANETs: a proposal and analysis IEEE Trans. Veh. Technol. 60 9 2011 4560 4574
33. D. Johnson, and D. Maltz Dynamic source routing in ad hoc wireless networks Mob. Comput. 353 1996 153 181
34. C. Perkins, E. Royer, Ad-hoc on-demand distance vector routing, in: Second IEEE Workshop on WMCSA'99, 1999, pp. 90-100.
35. M. Al-Rabayah, and R. Malaney A new scalable hybrid routing protocol for VANETs IEEE Trans. Veh. Technol. 61 6 2012 2625 2635
36. S. Jaap, M. Bechler, L. Wolf, Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios, in: 5th International Conference on Intelligent Transportation Systems Telecommunications (ITST), 2005, pp. 584-602.
37. C. Lochert, H. Hartenstein, J. Tian, D. Hermann, M. Mauve, A routing strategy for vehicular ad hoc networks in city environments, in: Proceedings of the Intelligent Vehicles Symposium, vol. 2000, 2003, p. 01.
38. V. Naumov, R. Baumann, T. Gross, An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces, in: Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing - MobiHoc '06, 2006, p. 108.
39. S. Tsugawa, Inter-vehicle communications and their applications to intelligent vehicles: an overview, in: IEEE Intelligent Vehicle Symposium, 2002, pp. 564-569.
40. S. Guo, M.H. Falaki, E.A. Oliver, S. Ur Rahman, A. Seth, M.A. Zaharia, and S. Keshav Very low-cost internet access using KioskNet ACM SIGCOMM Comput. Commun. Rev. 37 5 2007 95
41. M.T. Barros, R.C.M. Gomes, A.F.B.F. da Costa, Routing architecture for vehicular ad-hoc networks, Latin America Transactions, IEEE (Revista IEEE America Latina), vol. 10, no. 1, 2012, pp. 1411-1419.
42. R.S. Mangrulkar, M. Atique, Routing protocol for delay tolerant network: a survey and comparison, in: 2010 International Conference on Communication, Control and Computer Technologies, 2010, pp. 210-215.
43. V.N.G.J. Soares, J.J.P.C. Rodrigues, J.A. Dias, J.N. Isento, F. Farahmand, Performance analysis of routing protocols for vehicular delay-tolerant networks, in: 2011 IEEE Globecom Work. GC Wkshps, 2011, pp. 51-55.
44. T. Spyropoulos, K. Psounis, C.S. Raghavendra, Single-copy routing in intermittently connected mobile networks, in: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004, IEEE SECON 2004, 2004, pp. 235-244.
45. Y. Shao, C. Liu, and J. Wu Vehicular Networks: From Theory to Practice 2009 Taylor & Francis Group, LLC
46. S. Jain, K. Fall, R. Patra, Routing in a delay tolerant network, in: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications - SIGCOMM '04, 2004, p. 145.
47. S. Ali, J. Qadir, A. Baig, Routing protocols in delay tolerant networks - a survey, in: 2010 6th International Conference on Emerging Technology, 2010, pp. 70-75.
48. A. Vahdat, D. Becker, Epidemic Routing for Partially Connected Ad Hoc Networks, Tech. Report, 2000.
49. J. Burgess, and B. Gallagher Maxprop: routing for vehicle-based disruption-tolerant networks Proc. IEEE 6 2006 1 11
50. T. Spyropoulos, K. Psounis, C.S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in: Proc. 2005, 2005, pp. 252-259.
51. J. Lebrun, C.-N. Chuah, D. Ghosal, M. Zhang, Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks, in: IEEE 61st Vehicular Technology Conference; VTC 2005-Spring, vol. 4, 2005, pp. 2289-2293.
52. A. Lindgren, A. Doria, and O. Schelén Probabilistic routing in intermittently connected networks ACM SIGMOBILE Mob. Comput. Commun. Rev. 7 3 2003 19
53. I. Leontiadis, and C. Mascolo Geopps: geographical opportunistic routing for vehicular networks Mob. Multimedia Networks 2007
54. E. Kuiper, and N.-T. Simin Geographical routing with location service in intermittently connected MANETs IEEE Trans. Veh. Technol. 60 2 2011 592 604
55. Y. Cao, Z. Sun, N. Wang, F. Yao, and H. Cruickshank Converge-and-diverge (CaD): a geographic routing for delay/disruption tolerant networks using delegation replication approach IEEE Trans. Veh. Technol. 99 2013 2339 2343
56. C. Yue, W. Yingmin, K. Shaoli, S. Zhili, Come-stop-leave (CSL): a geographic routing for intermittently connected networks using delegation replication approach, in: Ad Hoc and Sensor Networking Symposium, 2012.
57. A. Sidera, and T. Stavros Delay tolerant firework routing: a geographic routing protocol for wireless delay tolerant networks EURASIP J. Wireless Commun. Network 1 23 2013
58. P.C.K.C. Lee, M. Gerla, and J. Härri GeoDTN + Nav: geographic DTN routing with navigator prediction for urban vehicular environments Mob. Network Appl 2009
59. M. Mongiovi, A.K. Singh, X. Yan, B. Zong, K. Psounis, Efficient multicasting for delay tolerant networks using graph indexing, in: 2012 Proceedings of IEEE INFOCOM, 2012, pp. 1386-1394.
60. Y. Wang, and J. Wu A dynamic multicast tree based routing scheme without replication in delay tolerant networks J. Parallel Distrib. Comput. 72 3 2012 424 436
61. A. Özcan, J. Zizka, D. Nagamalai, A qualitative survey on multicast routing in delay tolerant networks, in: Recent Trends in Wireless and Mobile, 2011, pp. 197-206.
62. A. Palma, P.R. Pereira, and A. Casaca Multicast routing protocol for vehicular delay-tolerant networks Comput. Network 2012 753 760
63. J. Solis, N. Asokan, K. Kostiainen, P. Ginzboorg, and J. Ott Controlling resource hogs in mobile delay-tolerant networks Comput. Commun. 33 1 2010 2 10
64. N. Thompson, S.C. Nelson, M. Bakht, R. Abdelzaher, T. Kravets, Retiring replicants: congestion control for intermittently-connected networks, in: Proceedings of the IEEE INFOCOM 2013, 2010, pp. 1-9.
65. K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee, S. Chong, Max-contribution: on optimal resource allocation in delay tolerant networks, in: INFOCOM, 2010, pp. 1-9.
66. Y. Wu, Y. Zhu, B. Li, Trajectory improves data delivery in vehicular networks, in: Proceedings of the IEEE INFOCOM 2011, IEEE, 2011, pp. 2183-2191.
67. H. Kang, K. Dongkyun, Vector routing for delay tolerant networks, in: IEEE 68th Vehicular Technology Conference, 2008. VTC 2008-Fall., 2008.
68. H. and D.K. Kang, HVR: history-based vector routing for delay tolerant networks, in: Proceedings of 18th International Conference on Computer Communications and Networks, 2009. ICCCN 2009, 2009.
69. H. Zhu, S. Chang, M. Li, K. Naik, S. Shen, Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks, in: Proceedings of the IEEE INFOCOM, 2011, 2011, pp. 2192-2200.
70. Q. Yuan, I. Cardei, and J. Wu An efficient prediction-based routing in disruption-tolerant networks IEEE Trans. Parallel Distrib. Syst. 23 1 2012 19 31
71. H. Wen, F. Ren, J. Liu, C. Lin, P. Li, and Y. Fang A storage-friendly routing scheme in intermittently connected mobile network IEEE Trans. Veh. Technol. 60 3 2011 1138 1149
72. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot, Pocket switched networks and human mobility in conference environments, in: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, 2005, pp. 244-251.
73. H. Bindra, and A. Sangal Analyzing buffer occupancy of the nodes under acknowledged delay tolerant network's routing protocols Mobile Communication and Power Engineering 2013 Springer Berlin Heidelberg 537 544
74. V.N.G.J. Soares, F. Farahmand, and J.J.P.C. Rodrigues Traffic differentiation support in vehicular delay-tolerant networks Telecommun. Syst. 48 2011 151 162
75. K. Shin, K. Kim, and S. Kim Traffic management strategy for delay-tolerant networks J. Network Comput. Appl. 35 6 2012 1762 1770
76. R. Lu, X. Lin, H. Zhu, X. Shen, and B. Preiss Pi: a practical incentive protocol for delay tolerant networks IEEE Trans. Wirel. Commun. 9 4 2010 1483 1493
77. Y. Li, P. Hui, D. Jin, L. Su, and L. Zeng Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks IEEE Commun. Lett. 14 11 2010 1026 1028
78. Y. Li, G. Su, D.O. Wu, D. Jin, L. Su, and L. Zeng The impact of node selfishness on multicasting in delay tolerant networks IEEE Trans. Veh. Technol. 60 5 2011 2224 2238
79. U. Shevade, Y. Zhang, Incentive-aware routing in DTNs, in: 2008 IEEE International Conference on Network Protocols, 2008, pp. 238-247.
80. C. Zhang, X. Zhu, Y. Song, Y. Fang, C4: a new paradigm for providing incentives in multi-hop wireless networks, in: Proceedings of the IEEE INFOCOM, 2011, 2011, pp. 918-926.
81. H. Zhu, X. Lin, R. Lu, Y. Fan, and X. Shen SMART: a secure multilayer credit-based incentive scheme for delay-tolerant networks IEEE Trans. Veh. Technol. 58 8 2009 4628 4639
82. J. Zhou, Z. Cao, TIS: a threshold incentive scheme for secure and reliable data forwarding in vehicular delay tolerant networks, in: 2012 IEEE Global Communications Conference (GLOBECOM), 2012, pp. 985-990.
83. T. Chen, L. Zhu, F. Wu, and S. Zhong Stimulating cooperation in vehicular ad hoc networks: a coalitional game theoretic approach IEEE Trans. Veh. Technol. 60 2 2011 566 579
84. G. Dini, and A. Lo Duca Towards a reputation-based routing protocol to contrast blackholes in a delay tolerant network Ad Hoc Networks 10 7 2012 1167 1178
85. Y. Zhu, B. Xu, X. Shi, and Y. Wang A survey of social-based routing in delay tolerant networks: positive and negative social effects IEEE Commun. Surv. Tutorials 2012 1 15
86. M.R. Schurgot, C. Comaniciu, and K. Jaffres-Runser Beyond traditional dtn routing: social networks for opportunistic communication IEEE Commun. Mag. 50 7 2012 155 162
87. E.M. Daly, M. Haahr, Social network analysis for routing in disconnected delay-tolerant MANETs, in: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2007, pp. 32-40.
88. P. Hui, J. Crowcroft, E. Yoneki, BUBBLE rap: social-based forwarding in delay tolerant networks, in: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2008, pp. 241-250.
89. Q. Li, S. Zhu, G. Cao, Routing in socially selfish delay tolerant networks, in: Proceedings of the IEEE INFOCOM 2010, 2010, pp. 1-9.
90. A.C.K. Vendramin, A. Munaretto, M.R. Delgado, and A.C. Viana GrAnt: inferring best forwarders from complex networks' dynamics through a greedy ant colony optimization Comput. Networks 56 3 2012 997 1015
91. T. Abdelkader, K. Naik, A. Nayak, N. Goel, and V. Srivastava SGBR: a routing protocol for delay tolerant networks using social grouping IEEE Trans. Parallel Distrib. Syst. 2012 1
92. J. Wu, Y. Wang, Social feature-based multi-path routing in delay tolerant networks, in: Proceedings IEEE of the INFOCOM 2012, 2012, pp. 1368-1376.
93. A. Mtibaa, and K.A. Harras CAF: community aware framework for large scale mobile opportunistic networks Comput. Commun. 36 2 2013 180 190
94. J. Fan, J. Chen, Y. Du, P. Wang, and Y. Sun DelQue: a socially aware delegation query scheme in delay-tolerant networks IEEE Trans. Veh. Technol. 60 5 2011 2181 2193
95. E. Baccelli, and P. Jacquet Highway vehicular delay tolerant networks: information propagation speed properties Inf. Theory 58 2012 1743 1756
96. Y. Lin, B. Liang, B. Li, Performance modeling of network coding in epidemic routing, in: Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, 2007, pp. 67-74.
97. Y. Lin, B. Li, and B. Liang Efficient network coded data transmissions in disruption tolerant networks The 27th Conference on Computer Communications, INFOCOM 2008 2008 IEEE
98. S.-K. Ko, H. Bang, K. Kang, and C.-S. Park Quasi fair forwarding strategy for delay tolerant networks IEICE Trans. Commun. E95-B 11 2012 3585 3589
99. Y. Wu, Y. Zhu, B. Li, Infrastructure-assisted routing in vehicular networks, in: Proceedings of the IEEE INFOCOM 2012, 2012, pp. 1485-1493.
100. A. Keränen, J. Ott, T. Kärkkäinen, The one simulator for DTN protocol evaluation", in: Proceedings of the Second Internatoinal ICST Conference on Simulation Tools and Techniques, 2009.
101. A. Keränen, T. Kärkkäinen, and J. Ott Simulating mobility and DTNs with the one (invited paper) J. Commun. 5 2 2010 92 105
102. K.O. Seok-Kap, B.A.N.G. Hakjeon, and P.A.R.K. Chang-Soo Quasi fair forwarding strategy for delay tolerant networks IEICE Trans. Commun. 95 11 2012 3585 3589
103. N. Benamar, M. Benamar, S. Ahnana, F.Z. Saiyari, M.D. el Ouadghiri, and J.-M. Bonnin Are VDTN routing protocols suitable for data collection in smart cities: a performance assessment J. Theor. Appl. Inf. Technol. 58 3 2013 589 600
104. M. Benamar, S. Ahnana, F.Z. Saiyari, N. Benamar, M.D. El Ouadghiri, J.-M. Bonnin, Study of VDTN routing protocols performances in sparse and dense traffic in the presence of relay nodes. J. Mob. Multimedia, 10 (1&2), 2014, 78-93.
105. P. Rawat, K.D. Singh, H. Chaouchi, and J.M. Bonnin Wireless sensor networks: a survey on recent developments and potential synergies J. Supercomput. 66 1 2013 1 48
106. T. Berners-Lee, R. Fielding, L. Masinter, Uniform Resource Identifier (URI): Generic syntax, Internet RFC 3986, Jan 2005.
107. A. Balasubramanian, B.N. Levine, and A. Venkataramani DTN routing as a resource allocation problem ACM Comput. Commun. Rev. 37 4 2007 373 384
108. R.S. Schwartz, R.R.R. Barbosa, N. Meratnia, G. Heijenk, and H. Scholten A directional data dissemination protocol for vehicular environments Comput. Commun. 34 17 2011 2057 2071
109. K.D. Singh, P. Rawat, and J.-M. Bonnin Cognitive radio for vehicular ad hoc networks (CR-VANETs): approaches and challenges EURASIP J. Wireless Commun. Network 49 2014 2014