From delay-tolerant networks to vehicular delay-tolerant networks

IEEE Communications Surveys and Tutorials

Volumn 14, Issue 4, 2012, Pages 1166-1182

  Pereira, Paulo Rogério ^a   Casaca, Augusto ^a   Rodrigues, Joel J P C ^b   Soares, Vasco N G J ^b   Triay, Joan ^c   Cervelló Pastor, Cristina ^c  

^a INESC ID   (Portugal)

^b UNIVERSITY OF BEIRA INTERIOR   (Portugal)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Delay Disruption Tolerant Networks; Intelligent Transport Systems; Vehicular Ad Hoc Networks; Vehicular Delay Tolerant Networks

Indexed keywords

TRAFFIC CONTROL; VEHICULAR AD HOC NETWORKS;

DELAY TOLERANT; DELAY-TOLERANT NETWORK; END-TO-END CONNECTIVITY; INTELLIGENT TRANSPORT SYSTEMS; NETWORK CONNECTIVITY; NON-REAL TIME; RESEARCH CHALLENGES; VEHICULAR DELAY-TOLERANT NETWORKS;

DELAY TOLERANT NETWORKS;

EID: 84872146396     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.081611.00102     Document Type: Article

References (87)

1. K. Fall and S. Farrell, "DTN: An Architectural Retrospective", IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 828-836, June 2008. (Pubitemid 351780200)
2. D. Waitzman, "A Standard for the Transmission of IP Datagrams on Avian Carriers", IETF, RFC 1149, April 1, 1990.
3. IP over Avian Carriers, [Online]. Available: http://en.wikipedia.org/ wiki/ IP over Avian Carriers
4. Delay Tolerant Networking Research Group. [Online]. Available: http: //www.dtnrg.org/wiki
5. V. Cerf et al., "Delay Tolerant Network Architecture", IETF, RFC 4838, April 2007.
6. K. Scott and S. Burleigh, "Bundle Protocol Specification", IETF, RFC 5050, November 2007.
7. S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-Tolerant Networking: An Approach to Interplanetary Internet", IEEE Commun. Mag., vol. 41, no. 6, pp. 128-136, June 2003.
8. InterPlaNetary (IPN) Internet project. [Online]. Available: http://www. ipnsig.org/
9. M. Allman et al., "Enhancing TCP Over Satellite Channels using Standard Mechanisms", IETF, RFC 2488, January 1999.
10. M. Allman et al., "Enhancing TCP Over Satellite Channels using Standard Mechanisms", IETF, RFC 2760, February 2000.
11. Consultative Committee for Space Data Systems. [Online]. Available: http://public.ccsds.org/
12. M. Ramadas, S. Burleigh and S. Farrell, "Licklider Transmission Protocol - Specification", IETF RFC 5326, September 2008.
13. R. Wang, T. Taleb, A. Jamalipour, B. Sun, "Protocols for Reliable Data Transport in Space Internet", IEEE Commun. Surveys Tutorials, vol. 11, no. 2, pp. 21-32, 2009.
14. S. Farrell and V. Cahill, "Evaluating LTP-T: A DTN-Friendly Transport Protocol", Int. Workshop on Satellite and Space Communications, (IWSSC '07), pp. 178-181, Salzburg, Austria, Sept. 2007.
15. O. Akan, J. Fang and I. Akyildiz, "TP-Planet: A New Transport Protocol for InterPlanetary Internet", IEEE J. Sel. Areas Commun., vol. 22, no. 2, pp. 348-361, Feb. 2004.
16. G. Papastergiou, I. Psaras, V. Tsaoussidis, "Deep-Space Transport Protocol: A novel transport scheme for Space DTNs", Computer Communications, vol. 32, no. 16, pp. 1757-1767, Oct. 2009.
17. J. Partan, J. Kurose, and B. N. Levine, "A Survey of Practical Issues in Underwater Networks", in 1st ACM International Workshop on Underwater Networks, in conjunction with ACM MobiCom 2006, Los Angeles, California, USA, Sep. 25, 2006, pp. 17-24. (Pubitemid 46634346)
18. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", ACM SIGOPS Operating Systems Review, vol. 36, no. 5, pp. 96-107, 2002. (Pubitemid 44892226)
19. T. Small and Z. J. Haas, "The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way)", in 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MD, USA, June 1-3, 2003.
20. UMass Diverse Outdoor Mobile Environment (DOME) project, "UMass TurtleNet", [Online]. Available: http://prisms.cs.umass.edu/ dome/turtlenet.
21. R. Sherwood and S. Chien, "Sensor Webs for Science: New Directions for the Future", in AIAA Infotech@Aerospace 2007, Rohnert Park, CA, May 7-10, 2007.
22. N4C and eINCLUSION, "Networking for Communications Challenged Communities: Architecture, Test Beds and Innovative Alliances", [Online]. Available: http://www.n4c.eu/.
23. Wizzy Digital Courier, "Wizzy Digital Courier - leveraging locality", [Online]. Available: http://www.wizzy.org.za/.
24. A. Pentland, R. Fletcher, and A. Hasson, "DakNet: Rethinking Connectivity in Developing Nations", in IEEE Computer, vol. 37, 2004, pp. 78-83.
25. A. Doria, M. Uden, and D. P. Pandey, "Providing Connectivity to the Saami Nomadic Community", in 2nd International Conference on Open Collaborative Design for Sustainable Innovation, Bangalore, India, December, 2002.
26. A. Seth, D. Kroeker, M. Zaharia, S. Guo, and S. Keshav, "Low-cost Communication for Rural Internet Kiosks Using Mechanical Backhaul", in 12th ACM International Conference on Mobile Computing and Networking (MobiCom 2006), Los Angeles, CA, USA, September 24-29, 2006, pp. 334-345. (Pubitemid 44758727)
27. United Villages, Inc., "First Mile Solutions", [Online]. Available: http: //www.firstmilesolutions.com/.
28. Tetherless Computing Lab - University of Waterloo, "The KioskNet Project", [Online]. Available: http://blizzard.cs.uwaterloo.ca/tetherless/ index.php/KioskNet.
29. N. Glance, D. Snowdon, and J.-L. Meunier, "Pollen: Using People as a Communication Medium", Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 35, no. 4, pp. 429-442, March 2001. (Pubitemid 32195884)
30. J. Jormakka, H. Jormakka, and J. Váre, "A Lightweight Management System for a Military Ad Hoc Network", in Lecture Notes in Computer Science, vol. 5200/2008: Springer Berlin / Heidelberg, 2008, pp. 533-543.
31. M. Asplund, S. Nadjm-Tehrani, and J. Sigholm, "Emerging Information Infrastructures: Cooperation in Disasters", in Lecture Notes in Computer Science, Critical Information Infrastructure Security, vol. 5508/2009: Springer Berlin / Heidelberg, 2009, pp. 258-270.
32. DTN Code. [Online]. http://www.dtnrg.org/wiki/Code
33. ION (Interplanetary Overlay Network). [Online]. Available: https://ion. ocp.ohiou.edu/
34. A. Keránen, T. Kárkkáinen and J. Ott, "Simulating Mobility and DTNs with the ONE", Journal of Communications, vol. 5, no. 2, pp. 92-105, Feb. 2010.
35. The ONE. [Online]. Available: http://www.netlab.tkk.fi/tutkimus/dtn/ theone/
36. J. Hárri, F. Filali and C. Bonnet, "Mobility Models for Vehicular Ad Hoc Networks: A Survey and Taxonomy", IEEE Commun. Surveys Tutorials, vol. 11, no. 4, pp. 19-41, 2009.
37. S. Y. Wang and C. L. Chou, "NCTUns Tool for Wireless Vehicular Communication Network Researches", Simulation Modelling Practice and Theory, vol. 17, no. 7, pp. 1211-1226, Aug. 2009.
38. NCTUns. [Online]. Available: http://nsl.csie.nctu.edu.tw/nctuns.html
39. F. Martinez, C. Toh, J. Cano, C. Calafate, P. Manzoni, "A survey and comparative study of simulators for vehicular ad hoc networks (VANETs)", Wireless Communications and Mobile Computing, 2009
40. F. Gil-Castiñeira, F. J. Gonz'alez-Castaño and L. Franck, "Extending Vehicular CAN Fieldbuses With Delay-Tolerant Networks", IEEE Trans. Ind. Electron., vol. 55, no. 9, pp. 3307-3314, Sep. 2009.
41. M. Zhang and R. S. Wolff, "Routing Protocols for Vehicular Ad Hoc Networks in Rural Areas", IEEE Commun. Mag., vol. 46, no. 11, pp. 126-131, Nov. 2008.
42. M. Zhang and R. S. Wolff, "A Border Node Based Routing Protocol for Partially Connected Vehicular Ad Hoc Networks", Journal of Communications, Academy Publisher, vol. 5, no. 2, pp. 130-143, February 2010.
43. N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar and O. Tonguz, "Routing in Sparse Vehicular Ad Hoc Wireless Networks", IEEE J. Sel. Areas Commun., vol. 25, no. 8, pp. 1538-1556, October 2007. (Pubitemid 47599171)
44. M. Rubinstein et al, "Measuring the Capacity of In-Car to In-Car Vehicular Networks", IEEE Commun. Mag., vol. 47, no. 11, pp. 128-136, Nov. 2009.
45. R. C. Shah, S. Roy, S. Jain, W. Brunette, "Data MULEs: modeling a three-tier architecture for sparse sensor networks", 1st IEEE International Workshop on Sensor Network Protocols and Applications, pp. 30-41, Anchorage, AK, USA, May. 2003.
46. V. Soares, F. Farahmand and J. Rodrigues, "Improving Vehicular Delay-Tolerant Network Performance with Relay Nodes", 5th EuroNGI Conference on Next Generation Internet Networks (NGI'2009), Aveiro, Portugal, July 1-3, Jul. 2009.
47. T. Willke, P. Tientrakool, N. Maxemchuk. "A Survey of Inter-Vehicle Communication Protocols and Their Applications", IEEE Commun. Surveys Tutorials, vol. 11, no. 2, pp. 3-20, 2009.
48. S. Guo, M. H. Falaki, E. A. Oliver, S. Rahman, A. Seth, M. A. Zaharia and S. Keshav, "Very Low-Cost Internet Access Using KioskNet", ACM Computer Communication Review, Oct. 2007.
49. H. Soroush, N. Banerjee, A. Balasubramanian, M. D. Corner, B. N. Levine and B. Lynn, "DOME: A Diverse Outdoor Mobile Testbed", Proc. ACM Intl. Workshop on Hot Topics of Planet-Scale Mobility Measurements (HotPlanet), June 2009.
50. A. Balasubramanian, B. N. Levine and A. Venkataramani, "Enabling Interactive Web Applications in Hybrid Networks", Proc. ACM Mobicom, pp. 70-80, Sep. 2008.
51. V. Soares, F. Farahmand and J. Rodrigues, "A Layered Architecture for Vehicular Delay-Tolerant Network", IEEE Symposium on Computers and Communications (ISCC 2009), Sousse, Tunisia, July 5-8.
52. Y. Chen, C. Qiao and X. Yu, "Optical Burst Switching: A New Area in Optical Networking Research", IEEE Network, vol. 18. No. 3, pp. 16-23, May 2004.
53. J. Dias, J. Isento, B. Silva, V. Soares, P. Salvador, A. Nogueira and J. Rodrigues, "Creation of a Vehicular Delay-Tolerant Network Prototype", Engenharia'2009 - Inovaç áo e Desenvolvimento, UBI, Covilhá, Portugal, Nov. 2009.
54. CarTel Project. [Online]. Available: http://cartel.csail.mit.edu/
55. B. Hull, V. Bychkovsky, K. Chen, M. Goraczko, A. Miu, E. Shih, Y. Zhang, H. Balakrishnan and S. Madden, "CarTel: A Distributed Mobile Sensor Computing System", in Proc. Fourth Int. Conf. Embedded Netw. Sens. Systems (SenSys'06), pp. 125-138, Oct. 2006. (Pubitemid 47168682)
56. S. Lahde, M. Doering, W. Pöttner, G. Lammert and L. Wolf,"A practical analysis of communication characteristics for mobile and distributed pollution measurements on the road", Wireless Communications and Mobile Computing, vol. 7, no. 10, pp. 1209-1218, Dec. 2007. (Pubitemid 350280908)
57. Jörg Ott, Dirk Kutscher, "From Drive-thru Internet to Delay-tolerant Ad-hoc Networking", Book chapter in "Mobile Ad-hoc Networks: From Theory to Reality", Nova Science Publishers, Inc., 2007.
58. J. Border, M. Kojo, J. Griner, G. Montenegro, Z. Shelby, "Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations", IETF RFC 3135, June 2001.
59. K. Scott, "Disruption tolerant networking proxies for on-the-move tactical networks", Military Communications Conference, MILCOM 2005, vol. 5, pp. 3226-3231.
60. Y. Toor, P. Mühlethaler, A. Laouiti, A. de la Fortelle, "Vehicle Ad Hoc Networks: Applications and Related Technical Issues", IEEE Commun. Surveys Tutorials, vol. 10, no. 3, pp. 74-88, 2008.
61. Car 2 Car Communication Consortium Manifesto. Overview of the C2CCC System, 2007. [Online]. Available: http://www.car-2-car.org/
62. Intelligent Transport Systems (ITS); Communications Architecture; ETSI EN 302 665, v1.1.1, September 2010.
63. White paper, "How TomTom's HD Traffic and IQ Routes data provides the very best routing", [Online]. Available: http://www.tomtom.com/
64. L. Franck and F. Gil-Castiñeira, "Using Delay Tolerant Networks for Car2Car Communications", IEEE International Symposium on Industrial Electronics, ISIE 2007, pp. 2573-2578, Vigo, Spain, June 2007.
65. J. Burgess, B. Gallagher, D. Jensen, and B.N. Levine, "MaxProp: routing for vehicle-based disruption-tolerant network", in 25th IEEE INFOCOM Conference, pp. 1688-98, Barcelona, Spain, Apr. 2006.
66. V. Cabrera, F. J. Ros and P. M. Ruiz, "Simulation-based Study of Common Issues in VANET Routing Protocols", IEEE 69th Vehicular Technology Conference, VTC2009-Spring, Barcelona, Spain, April 2009.
67. Z. Zhang, "Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges", IEEE Commun. Surveys Tutorials, vol. 8, no. 1, pp. 24-37, 2006.
68. M. Khabbaz, C. Assi, W. Fawaz, "Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges", Accepted for publication in IEEE Commun. Surveys Tutorials.
69. F. Tchakountio and R. Ramanathan, "Tracking Highly Mobile Edpoints", ACM Workshop Wireless Mobile Multimedia (WoWMoM), Rome, Italy, July 2004.
70. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks", Tech. Rep. CS-200006, Department of Computer Science, Duke University, Durham, NC, 2000.
71. Q. He, Y. Li, and X. Fan, "A Study on Buffer Efficiency and Surround Routing Strategy in Delay Tolerant Network", in Proc. 2009 International Conference on Dependable, Autonomic and Secure Computing (DASC 2009), pp. 566-570, Chengdu, China, Dec. 2009
72. A. Lindgren, A. Doria and O. Schelen, "Probabilistic Routing in Intermittently Connected Networks", in Proc. First Int. Workshop on Service Assurance with Partial and Intermittent Resources, pp. 239-254, Fortaleza, Brazil, Sep. 2004.
73. A. Balasubramanian, B.N. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem", ACM Computer Communication Review, vol. 37, no. 4, pp. 373-384, Oct. 2007. (Pubitemid 350239799)
74. B. Burns, O. Brock, and B.N. Levine, "MORA Routing and Capacity Building in Disruption-Tolerant Networks", Ad Hoc Networks, Elsevier, vol. 6, no. 4, pp. 600-620, June 2008. (Pubitemid 351258395)
75. G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin, T. Weil, "Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions", Accepted for publication in IEEE Commun. Surveys Tutorials.
76. F. Farahmand, I. Cerutti, A. N. Patel, J. P. Jue and J. Rodrigues, "Performance of vehicular delay-tolerant networks with relay nodes", Wireless Communications and Mobile Computing Journal, 2009; 9:1-11.
77. V. Soares, F. Farahmand and J. Rodrigues, "Scheduling and Drop Policies for Traffic Differentiation on Vehicular Delay-Tolerant Networks", 17th International Conference on Software, Telecommunications and Computer Networks (SoftCOM 2009), Croatia, September 24-26, 2009.
78. A. Panagakis, A. Vaios, and I. Stavrakakis, "On the Effects of Cooperation in DTNs", in Proc. 2007 2nd Int. Conf. on Communication System Software, Middleware and Workshops, pp. 749-754, Bangalore, India, Jan. 2007.
79. W. Zhao, M. Ammar, E. Zegura, "Multicasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms", Proc. SIGCOMM' 05, Aug. 2005.
80. Q. Ye, L. Cheng, M. C. Chuah, B. Davison, "Performance comparison of different multicast routing strategies in disruption tolerant networks", Computer Communications, vol. 32, pp.1731-1741, Elsevier, 2009.
81. J. Santiago, A. Casaca, P. R. Pereira, "Multicast in Delay Tolerant Networks using Probabilities and Mobility Information", Ad Hoc & Sensor Wireless Networks, An International Journal, vol. 7, no. 1-2, pp. 51-68, 2009.
82. B. Silva, F. Farahmand, J. Rodrigues, "Performance Assessment of Caching and Forwarding Algorithms for Vehicular Delay Tolerant Networks", Proceedings IEEE Globecom'2010, Dec. 2010.
83. J. Ott and M. Pitkánen, "DTN-based Content Storage and Retrieval", IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007) - First IEEE Workshop on Autonomic and Opportunistic Communications (AOC 2007), Helsinki, Finland, June 18-21, 2007.
84. M. Sichitiu, M. Kihl, "Inter-Vehicle Communication Systems: A Survey", IEEE Commun. Surveys Tutorials, vol. 10, no. 2, pp. 88-105, 2008.
85. F. Qu, F. Wang, L. Yang, "Intelligent Transportation Spaces: Vehicles, Traffic, Communications, and Beyond", IEEE Commun. Mag., vol. 48, no. 11, pp. 136-142, Nov. 2010.
86. S. Farrell, S. Symington, H. Weiss, P. Lovell, "Delay-Tolerant Networking Security Overview", IRTF, draft-irtf-dtnrg-sec-overview-06, March 2009.
87. V. Soares and J. Rodrigues, "Chapter 7: Cooperation in DTN-Based Network Architectures", in Cooperative Networking, S. Misra and M. Obaidat (Ed.s), pp. 101-115, ISBN: 978-0-470-74915-9, Wiley, 2011.