Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Informatics for Computing Research

ICAICR 2017: Advanced Informatics for Computing Research pp 271–282Cite as

An Efficient Routing Protocol for DTN

  • Conference paper
  • First Online:

  • 740 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 712))

Abstract

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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Ferreira, A.: Building a reference combinatorial model for MANETs. IEEE Netw. 18(5), 24–29 (2004). doi:10.1109/MNET.2004.1337732

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  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. 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. 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. 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 2003

    Google Scholar 

  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)

    Article  Google Scholar 

  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 2001

    Google Scholar 

  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 2005

    Google Scholar 

  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 2004

    Google Scholar 

  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 2005

    Google Scholar 

  12. Liao, y.: Combining erasure-coding and relay node evaluation in delay tolerant network routing. Technical report, Microsoft (2006)

    Google Scholar 

  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 2001

    Google Scholar 

  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 2001

    Google Scholar 

  15. Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. J Parallel Distrib. Comput. 75–86 (2003). Chicago

    Google Scholar 

  16. Burns, B.: MV routing and capacity building in disruption tolerant networks. In: IEEE INFOCOM 2005, Miami, FL (2005)

    Google Scholar 

  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. 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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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. 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. 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. Keranen, A., Ott, J., Karkkainen, T.: Simulating mobility and DTNs with the ONE. J. Commun. 5(2), 92–105 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, National Institute of Technology, Kurukshetra, India

    Aikta Arya & Awadhesh Kumar Singh

Authors
  1. Aikta Arya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Awadhesh Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aikta Arya .

Editor information

Editors and Affiliations

  1. Namibia University of Science and Technology, Windhoek, Namibia

    Dharm Singh

  2. IIT Roorkee, Roorkee, India

    Balasubramanian Raman

  3. CTIEMT, Jalandhar, Punjab, India

    Ashish Kumar Luhach

  4. Department of Mathematics and Computing Science, Saint Mary’s University, Halifax, Nova Scotia, Canada

    Pawan Lingras

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Arya, A., Singh, A.K. (2017). An Efficient Routing Protocol for DTN. In: Singh, D., Raman, B., Luhach, A., Lingras, P. (eds) Advanced Informatics for Computing Research. ICAICR 2017. Communications in Computer and Information Science, vol 712. Springer, Singapore. https://doi.org/10.1007/978-981-10-5780-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5780-9_25

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5779-3

  • Online ISBN: 978-981-10-5780-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation