An Efficient Routing Protocol for DTN

  • Aikta AryaEmail author
  • Awadhesh Kumar Singh
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 712)


Delay Tolerant Networks (DTNs) are different from the conventional ad hoc networks as they support information exchange in the presence of long latency in end to end path availability. Hence, they use store-carry-forward approach for message exchange unlike other ad hoc networks that use carry-forward approach. As DTNs have evolved from MANETs, they inherit many properties of MANETs, like sparse structure, mobility, network partitioning etc. However, route discovery in DTNs is more challenging because of above mentioned difference. Therefore, routing in DTNs is an interesting topic of research. As end to end path availability is not guaranteed the nodes communicate in opportunistic manner. The performance of store carry forward approach is heavily dependent on the probability of availability of path and storage space at the node. Therefore, we have proposed a probabilistic method of routing using efficient buffer management. The performance of proposed protocol has been evaluated with the help of simulation experiments.


Delay Tolerant Networks (DTN) Buffer management Routing Disruption tolerant networks Queue management 


  1. 1.
    Ferreira, A.: Building a reference combinatorial model for MANETs. IEEE Netw. 18(5), 24–29 (2004). doi: 10.1109/MNET.2004.1337732 CrossRefGoogle Scholar
  2. 2.
    Handorean, R., Gill, C., Roman, G.-C.: Accommodating transient connectivity in ad hoc and mobile settings. In: Ferscha, A., Mattern, F. (eds.) Pervasive 2004. LNCS, vol. 3001, pp. 305–322. Springer, Heidelberg (2004). doi: 10.1007/978-3-540-24646-6_22 CrossRefGoogle Scholar
  3. 3.
    Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network, vol. 34, no. 4, pp. 145–158. ACM (2004). doi: 10.1145/1030194.1015484
  4. 4.
    Merugu, S., Ammar, M., Zegura, E.: Routing in space and time in networks with predictable mobility. Technical report, Georgia Institute of Technology (2004)Google Scholar
  5. 5.
    Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report, Department of Computer Science, Duke University, Durham, NC (2000)Google Scholar
  6. 6.
    Small, T., Haas, Z.: The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way). In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 233–244. ACM, June 2003Google Scholar
  7. 7.
    Nain, D., Petigara, N., Balakrishnan, H.: Integrated routing and storage for messaging applications in mobile ad hoc networks. Mob. Netw. Appl. 9(6), 595–604 (2004)CrossRefGoogle Scholar
  8. 8.
    Tchakountio, F., Ramanathan, R.: Tracking highly mobile endpoints. In: Proceedings of the 4th ACM International Workshop on Wireless Mobile Multimedia, pp. 83–94. ACM, July 2001Google Scholar
  9. 9.
    Spyropoulos, T., Psounis, K., Raghavendra, S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. pp. 252–259. ACM, August 2005Google Scholar
  10. 10.
    Spyropoulos, T., Psounis, K., Raghavendra, S.: Single-copy routing in intermittently connected mobile networks. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, pp. 235–244. IEEE, October 2004Google Scholar
  11. 11.
    Widmer, J., Le Boudec, J.: Network coding for efficient communication in extreme networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 284–291. ACM, August 2005Google Scholar
  12. 12.
    Liao, y.: Combining erasure-coding and relay node evaluation in delay tolerant network routing. Technical report, Microsoft (2006)Google Scholar
  13. 13.
    Becker, C., Schiele, G.: New mechanisms for routing in ad hoc networks through world models. In: Proceedings of the 4th CaberNet Plenary Workshop, Pisa, Italy, pp. 1–4, October 2001Google Scholar
  14. 14.
    Chen, D., Kung, T., Vlah, D.: Ad hoc relay wireless networks over moving vehicles on highways. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 247–250. ACM, October 2001Google Scholar
  15. 15.
    Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. J Parallel Distrib. Comput. 75–86 (2003). ChicagoGoogle Scholar
  16. 16.
    Burns, B.: MV routing and capacity building in disruption tolerant networks. In: IEEE INFOCOM 2005, Miami, FL (2005)Google Scholar
  17. 17.
    Zhao, W., Ammar, M., Zegura, E.: 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, pp. 187–198. ACM, May 2004. doi: 10.1145/989459.989483. 989483
  18. 18.
    McDonald, A., Znati, T.: A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1466–1487 (1999). doi: 10.1109/49.780353 CrossRefGoogle Scholar
  19. 19.
    Davis, J., Fagg, A., Levine, B.: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of Fifth International Symposium on Wearable Computers, pp. 141–148. IEEE (2001). doi: 10.1109/ISWC.2001.962117
  20. 20.
    Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003). doi: 10.1145/961268.961272 CrossRefGoogle Scholar
  21. 21.
    Musolesi, M., Hailes, S., Mascolo, C.: Adaptive routing for intermittently connected mobile ad hoc networks. In: Sixth IEEE International Symposium on a World of wireless mobile and multimedia networks 2005, WoWMoM 2005, pp. 183–189. IEEE, June 2005. doi: 10.1109/WOWMOM.2005.17
  22. 22.
    Shen, C., Borkar, G., Rajagopalan, S., Jaikaeo, C.: Interrogation-based relay routing for ad hoc satellite networks. In: Global Telecommunications Conference 2002, GLOBECOM 2002, vol. 3, pp. 2920–2924. IEEE, November 2002. doi: 10.1109/GLOCOM.2002.1189163
  23. 23.
    Burns, B.: MV routing and capacity building in disruption tolerant networks. In: IEEE INFOCOM 2005, Miami, FL (2005). doi: 10.1109/INFCOM.2005.1497909
  24. 24.
    Keranen, A., Ott, J., Karkkainen, T.: Simulating mobility and DTNs with the ONE. J. Commun. 5(2), 92–105 (2010)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Department of Computer EngineeringNational Institute of TechnologyKurukshetraIndia

Personalised recommendations