Skip to main content
SpringerLink
Log in

Routing Protocols in Delay Tolerant Networks: Comparative and Empirical Analysis

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A Delay Tolerant Network (DTN) is a network capable of handling long delays and data loss efficiently in various challenged scenarios and environments. Owing to the mentioned challenges, it becomes crucial to study how the routing protocols are designed to adapt in such networks. Currently, the research in this domain is focused on the improving the data delivery ratio and minimizing delays in the routing protocols. This paper reviews state-of-the-art routing protocols for Delay Tolerant Networks (DTNs) as well as performs their comparative analysis. DTN routing protocols are grouped into four categories viz encounter based, time based, infrastructure based and hybrid & others. This categorization depends on the information they use for relay selection routing. We have also discussed some of the inherent drawbacks such as energy consumption, delivery rates and buffer constraints of the existing routing algorithms. We have also conducted an empirical analysis and observed the performance of the most popular existing algorithms of encounter and time based category. This paper offers a widespread study of the routing protocols with their pros and cons.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Al-Fagih, A. E., & Hassanein, H. S. (2012). Routing schemes for delaytolerant networks—an applications perspective. Technical report 588 (pp. 1–40).

  2. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., & Rubenstein, D. (2002). Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proceedings of the tenth international conference architectural support for programming languages and operating systems (Vol. 37, No. 10, pp. 96–107).

  3. Uddin, Y. S., Ave, N. G., Nicol, D. M., & Kravets, R. H. (2009). A post-disaster mobility model for delay tolerant networking. In Proceedings of the 2009 winter simulation conference (pp. 2785–2796).

  4. Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys and Tutorials, 15(2), 654–677. https://doi.org/10.1109/SURV.2012.042512.00053.

    Article  Google Scholar 

  5. Kuppusamy, V., Thanthrige, U. M., Udugama, A., & Forster, A. (2019). Evaluating forwarding protocols in opportunistic networks: Trends, advances. Challenges and Best Practices. Future Internet, 11(5), 113.

    Article  Google Scholar 

  6. Altman, E., Azad, A. P., Başar, T., & Pellegrini, F. D. (2013). Combined optimal control of activation and transmission in delay-tolerant networks. IEEE/ACM Transactions on Networking, 21(2), 482–494.

    Article  Google Scholar 

  7. Ayub, Q., & Rashid, S. (2010). Efficient buffer management policy DLA for DTN routing protocols under congestion. International Journal of Computer and Network Security, 2(9), 118–122.

    Google Scholar 

  8. Balasubramanian, A., Levine, B., & Venkataramani, A. (2010). Replication routing in DTNs: A resource allocation approach. IEEE/ACM Transactions on Networking, 18(2), 596–609.

    Article  Google Scholar 

  9. Fatimah, A., & Johari, R. (2016). Delay tolerant network: Routing issues and performance. International Journal of Autonomic Computing, 2(2), 99–113.

    Article  Google Scholar 

  10. Khabbaz, M. J., Assi, C. M., & Fawaz, W. F. (2012). Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys and Tutorials, 14(2), 607–640.

    Article  Google Scholar 

  11. Shin, K., & Kim, S. (2011). Enhanced buffer management policy that utilises message properties for delay-tolerant networks. IET Communications, 5(6), 753–759.

    Article  MathSciNet  Google Scholar 

  12. Silva, D. R., Costa, A., & Macedo, J. (2012). Energy impact analysis on DTN routing protocols. In ACM ExtremeCom Switzerland (pp. 1–6).

  13. Sobin, C. C. (2016). An efficient buffer management policy for DTN. In Proceedings of the 6th international conference on advances in computing and communications ICACC procedia computer science (pp. 309–314), Cochin, India.

  14. Savita (2017). Energy efficient delay tolerant network routing protocols: A comparative study. In International conference on computing, communication and automation (ICCCA), 05–06 May, Galgotia University, Greater Noida.

  15. Zhang, Z. (2006). Routing in intermittently connected mobile adhoc networks and delay-tolerant networks: Overview and challenges. IEEE Communications Surveys and Tutorials, 8(1), 24–37.

    Article  Google Scholar 

  16. Vahdat, A, & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Duhram, NC, Technical Report CS-2000-06.

  17. Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.

    Article  Google Scholar 

  18. Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.

    Article  Google Scholar 

  19. Nelson, S., Bakht, M., & Kravets, R. (2009). Encounter-based routing in DTNs. In IEEE INFOCOM’09, Rio de Janeiro, Brazil.

  20. Li, Z., & Shen, H. (2013). SEDUM: Exploiting social networks in utility-based distributed routing for DTNs. IEEE Transactions on Computers, 62(1), 83–97.

    Article  MathSciNet  Google Scholar 

  21. Uddin, M. Y. S., Ahmadi, H., & Abdelzaher, T. (2013). Intercontact routing for energy constrained disaster response networks. IEEE Transactions on Mobile Computing, 12(10), 1986–1998.

    Article  Google Scholar 

  22. Keranen, A., Ott, J., & Karkkainen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques. https://doi.org/10.4108/icst.simutools2009.5674.

  23. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications, Portland, Oregon (pp. 145–158).

  24. Jones, E. P. C., Li, L., Schmidtke, J. K., & Ward, P. A. S. (2007). Practical routing in delay-tolerant networks. IEEE Transactions on Mobile Computing, 6(8), 943–959.

    Article  Google Scholar 

  25. Puri, P., & Singh, M. P. (2013). A survey paper on routing in delay-tolerant networks. In International conference on information systems and computer networks (pp. 215–220).

  26. Shen, J., Moh, S., & Chung, I. (2008). Routing protocols in delay-tolerant networks: A comparative survey. In The 23rd international technical conference on circuits/systems, computers and commun. (pp. 1577–1580).

  27. Uddin, M. Y. S. et al. (2009). A post-disaster mobility model for delay tolerant networking. In Proceedings of the winter simulation conference (pp. 2785–2796).

  28. Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modelling of epidemic routing. Computer Networks, 51(10), 2867–2891.

    Article  Google Scholar 

  29. Grossglauser, M., & Tse, D. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.

    Article  Google Scholar 

  30. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehiclebased disruption-tolerant networks. In Proceedings of the 25th IEEE international conference on computer communications INFOCOM, Barcelona, April, 23–29. https://doi.org/10.1109/INFOCOM.2006.228.

  31. Erramilli, V., & Crovella, M. (2008). Forwarding in opportunistic networks with resource constraints. In Proceedings of the third ACM workshop on challenged networks, San Francisco, CA (pp. 41–48).

  32. Dubois-Ferriere, H., Grossglauser, M., & Vetterli, M. (2003). Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages. In Proceedings of the 4th international symposium on mobile ad hoc networking and computing (pp. 257–266) Annapolis, MD.

  33. Daly, E. M., & Haahr, M. (2007). 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, September 09–14 (pp. 32–40).

  34. Hui, P., Crowcroft, J., & Yonek, E. (2011). Bubble rap: Social based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 11(11), 1576–1589.

    Article  Google Scholar 

  35. Marsden, P. V. (2002). Egocentric and sociocentric measure of network centrality. Social Networks, 24(4), 407–422.

    Article  Google Scholar 

  36. McMillian, D. W., & Chavis, D. M. (1986). Sense of community: A definition and theory. Journal of Community Psychology, 14(1), 6–23.

    Article  Google Scholar 

  37. McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001). Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27, 415–444.

    Article  Google Scholar 

  38. Borgatti, S. P., & Everett, M. G. (2006). A Graph-theoretic perspective on centrality. Social Networks, 28(4), 466–484.

    Article  Google Scholar 

  39. Costa, P., Mascolo, C., Musolesi, M., & Picco, G. P. (2008). Socially-aware routing for publishsubscribe in delay-tolerant mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 26(5), 748–760.

    Article  Google Scholar 

  40. Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing (pp. 299–308). https://doi.org/10.1145/1530748.1530790.

  41. Ghosh, J., Philip, S. J., & Qiao, C. (2007). Sociological orbit aware location approximation and routing (SOLAR) in MANET. Ad Hoc Networks, 5, 189–209.

    Article  Google Scholar 

  42. Bulut, E., & Szymanski, B. K. (2010). Friendship based routing in delay tolerant mobile social networks. In IEEE global telecommunication conference, December 6–10 (pp. 1–5).

  43. Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking, 16(1), 63–76.

    Article  Google Scholar 

  44. Merugu, S., Ammar, M., & Zegura, E. (2004). Routing in space and time in networks with predictable mobility. Technical Report GIT-CC-04-7, Georgia Institute of Technology.

  45. Chen, S., Zhang, J., & Gao, Q. (2010). An efcient hybrid routing based on contact history in delay tolerant networks. In Seventh international conference on wireless and optical communications networks, September 6–8 (pp. 1–6).

  46. Niu, J., Guo, J., Cai, Q., Sadeh, N., & Guo, S. (2011). Predict and spread: An efficient routing algorithm for opportunistic networking. In IEEE wireless communications and networking conference (pp. 498–503) Quintana Roo.

  47. Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review, 37(4), 373–384. https://doi.org/10.1145/1282427.1282422.

    Article  Google Scholar 

  48. Demmer M., & Fall K. (2007). DTLSR: Delay tolerant routing for developing regions. ACM NSDR’07, Kyoto, Japan.

  49. Liu, C., & Wu, J. (2009). Scalable routing in cyclic mobile networks. IEEE Transactions on Parallel and Distributed Systems, 20(9), 1325–1338.

    Article  MathSciNet  Google Scholar 

  50. LeBrun, J., Chuah,C.N., Ghosal, D., & Zhang, M. (2005). Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In IEEE VTC’05-Spring, Stockholm, Sweden.

  51. Huang, H. Y., Luo, P. E., Li, M., Li, D., Li, X., Shu, W., et al. (2007). Performance evaluation of suvnet with real-time traffic data. IEEE Transactions on Vehicular Technology, 56(6), 3381–3396.

    Article  Google Scholar 

  52. Zhu, J., Cao, J., Liu, M., Zheng, Y., Gong, H., & Chen, G. (2008). A mobility prediction-based adaptive data gathering protocol for delay tolerant mobile sensor network. IEEE GLOBECOM’08, New Orleans, Louisiana, USA.

  53. Dhurandher, S., Sharma, D., Woungang, I., & Bhati, S. (2013). HBPR: History based prediction for routing in infrastructure-less opportunistic networks. In IEEE 27th international conference on advanced information networking and applications (AINA) (pp. 931–936), Barcelona.

  54. Becker, C., & Schiele, G. (2001). New mechanisms for routing in ad hoc networks through world models. In 4th Plenary Cabernet Workshop, Pisa, 2001 (pp. 1–4).

  55. Zhao, W., Ammar, M., & Zegura, E. (2004). A Message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing, Roppongi Hills, Tokyo, May 24–26 (pp. 187–198).

  56. Yuan, Q., Cardei, I., & Wu, J. (2009). Predict and relay: an efficient routing in disruption-tolerant networks. In ACM MobiHoc’09, New Orleans, Louisiana, USA.

  57. Mei, A., & Stefa, J. (2012). Give2get: Forwarding in social mobile wireless networks of selfish individuals. IEEE Transactions on Dependable and Secure Computing, 9(4), 569–582.

    Article  Google Scholar 

  58. Oliveira De, E. C. R., & Albuquerque De, C. V. N. (2009). Nectar: A dtn routing protocol based on neighborhood contact history. In ACM SAC’09, Honolulu, Hawaii, USA.

  59. Zhang, Y., & Zhao, J. (2009). Social network analysis on data difusion in delay tolerant networks. In Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing, LA, May 18–21 (pp. 345–346).

  60. Musolesi, M., & Mascolo, C. (2009). Car: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE Transactions on Mobile Computing, 8(2), 246–260.

    Article  Google Scholar 

  61. Pasztor, B., Musolesi, M., & Mascolo, C., (2007). Opportunistic mobile sensor data collection with scar. In IEEE MASS’07, Pisa, Italy.

  62. Boldrini, C., Conti, M., Jacopini, J., & Passarella, A. (2007). Hibop: a history based routing protocol for opportunistic networks. In IEEE WoWMoM’07, Helsinki, Finland.

  63. Burns, B., Brock, O., & Levine, B. (2005). Mv routing and capacity building in disruption tolerant networks. In IEEE INFOCOM’05, Miami, Florida, USA.

  64. Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In ACM WDTN’05, Philadelphia, Pennsylvania.

  65. Farahmand, F., Cerutti, I., Patel, A., Zhang, Q., & Jue, J. (2008). Relay node placement in vehicular delay-tolerant networks. In IEEE GLOBECOM’08, New Orleans, Louisiana, USA, 2008.

  66. Krishna, M., & Barman, D. (2013). Agent-based multicast opportunistic routing protocol for wireless networks. In HP-MOSys’13 Proceedings of 2nd ACM workshop high performance mobile opportunistic system (pp. 1–8), Barcelona.

  67. Gao, W., Cao, G., Iyengar, A., & Srivatsa, M. (2014). Cooperative caching for efficient data access in disruption tolerant networks. IEEE Transactions on Mobile Computing, 13(3), 611–625.

    Article  Google Scholar 

  68. Poersch, A., Macedo, D., & Nogueira, J. (2012). Resource location for opportunistic networks. In fifth international conference on information technology, mobility and security (pp. 1–5), (NTMS), Istanbul.

  69. Nguyen, H., & Giordano, S. (2012). Context information prediction for social-based routing in opportunistic networks. Ad Hoc Networks, 10(8), 1557–1569.

    Article  Google Scholar 

  70. Angelakis, V., Gazoni, N., & Yuan, D. (2012). Probabilistic routing in opportunistic ad hoc networks. In InTech Wireless Ad-Hoc Networks (pp. 75–100). https://doi.org/10.5772/53997.

  71. Savita, & Lobiyal, D. K. (2015). Location information in inter-contact based routing approach in delay tolerant network. In Proceedings of the 3rd international conference on recent trends in computing (vol. 57, no. 1, pp. 1367–1375), IRCTC Procedia Computer Science.

  72. Ramanathan, R., Hansen, R., Basu, P., Rosales-Hain, R., & Krishnan, R. (2007). Prioritized epidemic routing for opportunistic networks. In ACM MobiOpp’07, San Juan, Puerto Rico, USA.

  73. Savita, & Lobiyal, D. K. (2019). Location based contact time energy efficient routing (LCTEE) approach for delay tolerant networks. Wireless Personal Communications, 108(4), 2639–2662.

    Article  Google Scholar 

  74. Yao, H., Huang, H., Zeng, D., Li, B., & Guo, S. (2014). An energy-aware deadline-constrained message delivery in delay-tolerant networks. Wireless Networks, 20(7), 1981–1993.

    Article  Google Scholar 

  75. Sandulescu, G., Schaffer, P., Nadjm-Tehrani, S. (2010). Vicinity resource cartography for delay-tolerant networks: A holistic perspective. In IFIP Wireless Days (pp. 1–7), Venice. https://doi.org/10.1109/wd.2010.5657725.

  76. Feeney, L. M. (2001). An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Networks and Applications, 6, 239–249. https://doi.org/10.1023/A:1011474616255.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jaypee Institute of Information Technology, Noida, India

    Ankita Verma

  2. Department of Computer Science, Gurukula Kangri (deemed to be University), Haridwar, Uttarakhand, India

    Savita

  3. Department of Electrical and Electronics Engineering, SITE, Swami Vivekanand Subharti University, Meerut, UP, India

    Sanjiv Kumar

Authors
  1. Ankita Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Savita
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sanjiv Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Savita.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verma, A., Savita & Kumar, S. Routing Protocols in Delay Tolerant Networks: Comparative and Empirical Analysis. Wireless Pers Commun 118, 551–574 (2021). https://doi.org/10.1007/s11277-020-08032-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-08032-4

Keywords

Search

Navigation