Routing Protocols in Delay Tolerant Networks: Comparative and Empirical Analysis

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

Subscribe and save

Springer+ Basic €32.70 /Month

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Rent this article via DeepDyve

Similar content being viewed by others

Routing Protocols in Delay Tolerant Networks: Application-Oriented Survey

Chapter © 2016

Benchmarking and Modeling of Routing Protocols for Delay Tolerant Networks

Article 31 August 2016

Mobility-based routing algorithm in delay tolerant networks

Article Open access 11 March 2016

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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle Scholar
  9. Fatimah, A., & Johari, R. (2016). Delay tolerant network: Routing issues and performance. International Journal of Autonomic Computing,2(2), 99–113. ArticleGoogle 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. ArticleGoogle 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. ArticleMathSciNetGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleMathSciNetGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle Scholar
  35. Marsden, P. V. (2002). Egocentric and sociocentric measure of network centrality. Social Networks,24(4), 407–422. ArticleGoogle Scholar
  36. McMillian, D. W., & Chavis, D. M. (1986). Sense of community: A definition and theory. Journal of Community Psychology,14(1), 6–23. ArticleGoogle 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. ArticleGoogle Scholar
  38. Borgatti, S. P., & Everett, M. G. (2006). A Graph-theoretic perspective on centrality. Social Networks,28(4), 466–484. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleMathSciNetGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleGoogle 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. ArticleMATHGoogle Scholar

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
  1. Ankita Verma