Skip to main content

A Message Priority Routing Protocol for Delay Tolerant Networks (DTN) in Disaster Areas

  • Conference paper
Future Generation Information Technology (FGIT 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6485))

Included in the following conference series:

Abstract

A delay tolerant network (DTN) is a mobile wireless network that is characterized by frequent partitions and potentially long message delivery delays. Compared with conventional networks, the distinguishing feature is that there is no end-to-end connectivity between source and destination. In this paper, we assume that an earthquake has occurred in a city and roads and nodes have been damaged in the disaster. In this situation, we found performance degradation of existing DTN routing protocols due to damage. To address this problem, we propose a DTN message priority routing protocol. In a disaster situation, the proposed protocol was able to deliver more messages than existing DTN protocols, with a lower overhead ratio and lower latency.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Delay tolerant networking research group, http://www.dtnrg.org

  2. Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., Scott, K.: Delay-tolerant networking:an approach to interplanetary internet. IEEE Communications Magazine 41, 128–136 (2003)

    Article  Google Scholar 

  3. Pelusi, L., Passarella, A., Conti, M.: Opportunistic Networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine issue on Ad hoc and Sensor Networks 44(11) (November 2006)

    Google Scholar 

  4. Zhang, Z.: Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges. IEEE Communications Surveys & Tutorials (2006)

    Google Scholar 

  5. Jain, S., Fall, K., Patra, R.: Routing in a Delay Tolerant Network. In: SIGCOMM 2004 (2004)

    Google Scholar 

  6. Handorean, R., et al.: 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)

    Chapter  Google Scholar 

  7. Mitchener, W., Vadhat, A.: Epidemic Routing for Partially Connected Ad hoc Networks. Technical Report CS-2000-06, Duke Univ. (2000)

    Google Scholar 

  8. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: Proc. ACM WDTN, pp. 252–259 (August 2005)

    Google Scholar 

  9. Lindgren, A., Doria, A., Schelen, O.: Probabilistic Routing in Intermittently Connected Networks. In: Proc. SAPIR Workshop, pp. 239–254 (August 2004)

    Google Scholar 

  10. Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for Vehicle-Based Disruption- Tolerant Networks. In: Proc. IEEE Infocom (April 2006)

    Google Scholar 

  11. Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age matters: dfficient route discovery in mobile ad hoc networks using encounter ages. In: Proceedings of ACM MobiHoc (2003)

    Google Scholar 

  12. The ONE simulator, http://www.netlab.tkk.fi/tutkimus/dtn/theone/

  13. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: Proc. Sensor and Ad Hoc Communications and Networks SECON, pp. 235–244 (October 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Joe, I., Kim, SB. (2010). A Message Priority Routing Protocol for Delay Tolerant Networks (DTN) in Disaster Areas. In: Kim, Th., Lee, Yh., Kang, BH., Ślęzak, D. (eds) Future Generation Information Technology. FGIT 2010. Lecture Notes in Computer Science, vol 6485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17569-5_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17569-5_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17568-8

  • Online ISBN: 978-3-642-17569-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics