State-of-the-art of the architecture and techniques for delay-tolerant networks

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 36, Issue 1, 2008, Pages 161-170

  Fan, Xiu Mei ^a   Shan, Zhi Guang ^b   Zhang, Bao Xian ^c   Chen, Hui ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b STATE INFORMATION CENTER   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Delay tolerant networks; Frequently network disconnection; High delay path; Overlay networks

Indexed keywords

INTEROPERABILITY; NETWORK ARCHITECTURE;

DELAY TOLERANT NETWORKS (DTN); FREQUENTLY NETWORK DISCONNECTION; HIGH DELAY PATH; OVERLAY NETWORKS;

NETWORK PROTOCOLS;

EID: 41649099522     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (47)

1. E Smith, F W Weingarten. Research Challenges for the Next Generation Internet[OL]. www.cra.org/Policy/NGI/research-chall.pdf, May 1997.
2. K Fall. A delay-tolerant network architecture for challenged internets[A]. in Proceedings of ACM SIGCOMM'03[C]. Aug. 2003. 27-34.
3. MIT Media Lab, Viral Communications Group, link-repair approaches[OL]. http://viral.media.mit.edu.
4. M A Schickler, M S Mazer, C Brooks. Pan-browser support for annotations and other meta-information on the world wide web[A]. Fifth International World Wide Web Conference[C]. Paris, France. 1996. 6-10.
5. M Chrobak, L Gasieniec, D Kowalski. The wake-up problem in multi-hop radio networks[A]. in Proc., 15th ACM-SIAM Symposium on Discrete Algorithms(SODA)[C]. 2004. 985-993.
6. R Durst, G Miller, E Travis. TCP extensions for space communications[A]. In Proc. ACM MOBICOM'96[C]. 1996. 15-26.
7. V Cerf, et al. Interplanetary Internet(IPN): Architectural Definition[OL]. Available from http://www.ipnsig.org/reports/memo-ipnrg-arch-00.pdf.
8. J T Wroclawski. The MetaNet: White Paper-Workshop on Research Directions for the Next Generation Internet[OL]. Available from http://www.cra.org/Policy/NGI/grouppapers.html, May 1997.
9. V Cerf, R Kahn. A protocol for packet network intercommunication[A]. IEEE Trans on Comm, COM-22(5)[C]. 1974. 637-648.
10. J Hill, R Szewczyk, A Woo, S Hollar, D Culler, K Pister. System architecture directions for network sensors[A]. In Proc. ASPLOS[C]. 2000. 93-104.
11. P Juang, H Oki, Y Wang, M Maronosi, L Peh, D Rubenstein. Energy-efficient computing for wildlifetracking: design tradeoffs and early experiences with zebraNet[A]. In Proc. ASPLOS 2002[C]. 2002.
12. R Shah, S Roy, S Jain, W Brunette. DataMULEs: Modeling a three-tier architecture for sparse sensor networks[A]. to appear, IEEE SNPA Workshop[C]. 2003. 215-233.
13. C Perkins, ed. Ad Hoc Networking[M]. Addison Wesley, 2001.
14. M Gritter, D Cheriton. An architecture for content routing support in the internet[A]. USENIX Symposium On Internet Technologies and Systems[C]. San Francisco: I EEE and Wiley Press, 2001.
15. D Clark. The design philosophy of the DARPA internet protocols[A]. ACM SIGCOMM 1988[C]. Stanford, CA, Aug. 1998. 106-114.
16. S Jain, K Fall, R Patra. Routing in a delay tolerant network[A]. SIGCOMM'04, Vol 34[C]. 2004. 145-158.
17. X Chen, A L Murphy. Enabling disconnected transitive communication in mobile adhoc networks[A]. In Proceedings of the Workshop on Principles of Mobile Computing(PODC'01)[C]. 2001. 21-23.
18. A Vahdat, D Becker. Epidemic Routing for Partially-Connected Ad hoc networks[R]. Technical Report CS-2000-06, Duke University, July 2000.
19. T Liu, Sushant Jain, Melissa Ho, Kevin Fall. Routing in delay tolerant networks with uncertainties[A]. submitted to Hotnets-III 2004[C].
20. Evan P C Jones, Lily Li, Paul A S Ward. Practical routing in delay-tolerant networks[A]. SIGCOMM'05 Workshops[C]. 2005. 22-26.
21. Randolph Y Wang. Sumeet Sobti, Nitin Garg, Elisha Ziskind, Junwen Lai, Arvind Krishnamurthy. Turning the postal system into a generic digital communication mechanism[A]. Proc. of ACM SIGCOMM 2004[C]. 2004. 159-166.
22. M Loubser. Delay Tolerant Networking for Sensor Networks[R]. Swedish Institute of Computer Science, SICS Technical Report T2006: 01, January 12, 2006.
23. A Lindgren, A Doria, O Schel'en. Probabilistic routing in intermittently connected networks[A]. Lecture Notes in Computer Science[C]. 2004. 239-254.
24. W Zhao, M Ammar, E Zegura. Multicasting in delay tolerant networks: Semantic models and routing algorithms[A]. In Proceedings of the SIGCOMM Workshop on Delay Tolerant Networking[C], August 2005.
25. Deering S, Estrin D, Farinacci D, Jacobson V, Liu CG, Wei LM. The PIM architecture for wide-area multicast routing[J]. IEEE/ACM Transactions on Networking. 1996, 4(2): 153-162.
26. Carlos de Morais Cordeiro, Hrishikesh Gossain, Dharma P Agrawal. Multicast over wireless mobile ad hoc networks: present and future directions[J]. IEEE Network, 2003, 17(1): 52-59.
27. P Paul, S V Raghavan. Survey of multicast routing algorithms and protocols[A]. In: Proceedings of the Fifteenth International Conference on Computer Communication[C]. (ICCC 2002. http://citeseer.ist.psu.edu/paul02survey.html).
28. S Symington, R Durst, K Scott. Non-Custodial (Best-Effort) Multicasting Support in DTN[R]. draft-symington-bundle-multicast-noncustodial-00.txt, Submitted February 25, 2006.
29. K Scott and S Burleigh. Bundle Protocol Specification[R]. draft-irtf-dtnrg-bundle-spec-05. txt, work-in-progress, April 2006.
30. S Symington, R Durst, K Scott. Delay-Tolerant Networking Custodial Multicast Extensions[R] draft-symington-dtnrg-bundle-multicast-custodial-00, August 1, 2006.
31. R C Durst. An Infrastructure Security Model for Delay Tolerant Networks[OL]. July 2002. http://www.dtnrg.org.
32. V Cerf, S Burleigh, A Hooke, L Torgerson, R Durst, K Scott, E Travis, and H Weiss. Interplanetary internet(IPN): Architectural de_nition[OL]. May 2001. Available: http://www.ipnsig.org/reports/memo-ipnrg-arch-00.pdf.
33. K Fall, W Hong, S Madden. Custody Transfer for Reliable Delivery in Delay Tolerant Networks[OL]. http://www.dtnrg.org.
34. F Warthman. Delay-Tolerant Networks (DTNs)-A Tutorial[OL]. Version1. 1, forrest@warthman.com, May 2003. http://www.dtnrg.org/wiki/Docs.
35. V Cerf, S Burleigh, A Hooke, L Torgerson, R Durst, K Scott, K Fall, and H Weiss. Delay Tolerant Network Architecture[R]. draft-irtf-dtnrg-arch-02.txt, 2004.
36. S Burleigh, A Hooke, L Torgerson, K Fall, V Cerf, B Durst, K Scott, H Weiss. Delay-tolerant networking-an approach to interplanetary internet[J]. IEEE Communications Magazine, 2003, 41(6): 128-136.
37. V Cerf, S Burleigh, A Hooke, et al. Delay-tolerant network architecture[OL]. Internet draft, draft-irtf-dtnrg-arch-03, Jul. 2005. http://www.dtnrg.org/docs/specs/draft-irtf-dtnrg-arch-03.txt.
38. A Pentland, R Fletcher, A A Hasson. A road to universal broadband connectivity[A]. 2nd Int'l Conf. Open Collaborative Design for Sustainable Innovation;Development by Design[C]. Dec. 2002. http://courses.media.mit.edu/2003fall/de/DakNet-Case.pdf.
39. Wizzy Project[OL] http://www.wizzy.org.za/.
40. Z Zhang. Routing in intermittently connected mobile Ad hoc networks and delay tolerant networks: overview and challenge[A]. IEEE Communications Surveys and Tutorials[C]. 1st Quarter 2006. 24-37.
41. R Handorean, et al. Accommodating transient connectivity in ad hoc and mobile settings[A]. Pervasive 2004[C]. Vienna, Austria, 2004. 305-22.
42. S Merugu, et al. Routing in Space and Time in Networks with Predicable Mobility[R]. Georgia Institute of Technology, Technical Report, GIT-CC-04-7, 2004.
43. D Nain, et al. Integrated routing and storage for messaging applications in mobile ad hoc networks[A]. Proc. WiOpt[C]. Autiplis, France, Mar. 2003.
44. A Davids, A H Fagg, B N Levine. Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks[A]. Proc. Int'l. Symp. Wearable Comp.[C]. Zurich, 2001. 141-148.
45. Z Chen, et al. Ad Hoc relay wireless networks over moving vehicles on highways[A]. ACM Mobihoc 2001[C]. 2001. 47-250.
46. W Zhao, et al. A message ferrying approach for data delivery in sparse mobile Ad Hoc networks[A]. Proc. 5th ACM Int'l. Symp. Mobile Ad Hoc Net. and Comp.[C]. ACM Press, 2004. 187-98.
47. Y Wang, et al. Erasure-coding based routing for opportunistic networks[A]. ACM SIGCOMM DTN Wksp.[C]. 2005.