CFP last date
20 June 2024
Reseach Article

Routing strategies in Delay Tolerant Networks: A Survey

by Abey Abraham, Jebapriya S
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 42 - Number 19
Year of Publication: 2012
Authors: Abey Abraham, Jebapriya S

Abey Abraham, Jebapriya S . Routing strategies in Delay Tolerant Networks: A Survey. International Journal of Computer Applications. 42, 19 ( March 2012), 44-48. DOI=10.5120/5829-7793

@article{ 10.5120/5829-7793,
author = { Abey Abraham, Jebapriya S },
title = { Routing strategies in Delay Tolerant Networks: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 42 },
number = { 19 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 44-48 },
numpages = {9},
url = { },
doi = { 10.5120/5829-7793 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T20:31:46.913086+05:30
%A Abey Abraham
%A Jebapriya S
%T Routing strategies in Delay Tolerant Networks: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 42
%N 19
%P 44-48
%D 2012
%I Foundation of Computer Science (FCS), NY, USA

Delay Tolerant Network (DTN) is a wireless network that experience frequent and long duration partitions during transmission of data. The fully connected path from source to destination is unlikely to exist. And due to the existence of contemporaneous connectivity between nodes, network topology may change dynamically and randomly. This leads to a problem of how to route a packet from one node to another in DTN. Most of the nodes in DTN are mobile, so that the connectivity is established when they come into the transmission range of each other. The design of a routing protocol for this type of network is an important issue. This work, surveys various routing strategies in Delay Tolerant Networks.

  1. Keranen, A. , OTT, J. , and Karkkainen, (2009), T. The ONEsimulator for DTN protocol evaluation. In Simutools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques ,ICST (Institute for Computer Sciences, Social- Informatics and Telecommunications Engineering), pp. 1–10
  2. P. Hui,J. Crowcroft,E. Yoneki, 2008 Bubble rap: social- based forwarding in delay tolerant networks, in: Proceedings of ACM Mobihoc,.
  3. J. Leguay, T. Friedman, V. Conan, 2006 Evaluating mobility pattern space routing for DTNs, in: Proceedings of IEEE Infocom.
  4. H. Dang, J. Wu, (2010) Clustering and cluster-based routing protocol for delay-tolerant mobile networks, IEEE Transactions on Wireless Communications 9(6).
  5. U. Shevade, H. H. Song, L. Qiu, Y. Zhang, 2008 Incentive-aware routing in DTNs, in: Proceedings of IEEE ICNP,.
  6. Q. Li, S. Zhu, G. Cao, 2010 Routing in socially selfish delay tolerant networks, in: Proceedings of IEEE Infocom,.
  7. A. Vahdat, D. Becker, 2000 Epidemic routing for partially- connected adhoc networks, Technical Report, Duke University.
  8. C. Liu, J. Wu, 2009 An optimal probabilistic forwarding protocol in delay tolerant networks, in: Proceedings of ACM Mobihoc,.
  9. J. Burgess, B. Gallagher, D. Jensen, B. N. Levine, 2006 MaxProp: routing for vehicle-based disruption- tolerant networks, in: Proceedings of IEEE Infocom.
  10. C. Liu, J. Wu, 2009 Efficient adaptive routing in delay tolerant networks, in: Proceedings of IEEE ICC,.
  11. A. Balasubramanian,B. N. Levine,A. Venkataramani, (2010) Replication routing in DTNs: a resource allocation approach, IEEE/ACM Transactions on Networking 18 (2).
  12. T. Spyropoulos, K. Psounis, C. S. Raghavendra, 2005 Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in: Proceedings of ACM Sigcomm Workshop on delay tolerant networking,.
  13. C. Liu, J. Wu, 2008 Routing in a cyclic mobispace, in:Proceedings of ACM Mobihoc,.
  14. C. Liu, J. Wu,"Scalable Routing in Delay Tolerant Networks", . 2007 Proc. Of Mobihoc'07, pp. 51-60,sep
  15. T. Spyropoulos, K. Psounis, and C. S. Raghavendra "Single-copy Routing in Intermittently Connected Mobile Networks," First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004, pp. 235-244.
  16. Melissa Ho, Kevin Fall,2004 Poster: Delay Tolerant Networking for Sensor Networks.
  17. Luciana Pelusi, Andrea Passarella, and Marco Conti, IIT-CNR. ,2006 Opportunistic Networking: Data Forwarding in Disconnected Mobile Ad Hoc Networks .
  18. Kevin Fall,2003 A delay-tolerant network architecture for challenged internets: in Proceedings of conference on Applications, technologies, architectures, and protocols for computer communications.
  19. V. Cerf et al. ,2007 "Delay-Tolerant Network Architecture," IETF RFC 4838, informational.
  20. Jieyan Liu, Haigang Gong, Jiazhi Zeng,2011 Preference Location-based Routing in Delay Tolerant Networks.
  21. . Cong Liu, Jie Wu,2007, Scalable routing in delay Tolerant Networks: in Proceedings of Mobihoc'07 the 8th ACM international symposium on Mobile ad hoc networking and computing.
  22. W. Zhao, M. Ammar, and E. Zegura. ,2005 Multicasting in delay tolerant networks: Semantic models and routing algorithms. Technical report, College of Computing, Georgia Institute of Technology.
  23. T. Ballardie, P. Francis, and J. Crowcroft,1993 Core Based Trees (CBT): An architecture for scalable inter-domain multicast routing: in proceedings ofACM SIGCOMM.
  24. Lei Tang, Qunwei Zheng, Jun Liu, Xiaoyan Hong,2007, SMART: A Selective Controlled-Flooding Routing for Delay Tolerant Networks.
  25. Kate, A. , Zaverucha, G. M. & Hengartner, U. (2007). Anonymity and security in delay tolerant networks, Security and Privacy in Communications Networks and the Workshops, 2007. SecureComm 2007. Third International Conference on, pp. 504–513.
  26. LeBrun, J. , Chuah, C. -N. , Ghosal, D. & Zhang, M. (2005). Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks, Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, Vol. 4, pp. 2289 – 2293 Vol. 4.
  27. Wei Gao and Guohong Cao,2010 On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks.
Index Terms

Computer Science
Information Sciences


Delay Tolerant Networks (dtn) Opportunistic Communication Mobility Flooding