Skip to main content

The End-to-End Reliability Algorithms Based on the Location Information and Implicit ACK in Delay Tolerant Mobile Networks

  • Conference paper

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

Abstract

While portable and wireless devices are pouring, a new network technology is needed as a breakthrough. The new network technology features large delays, intermittent connectivity, and absence of an end-to-end path from sources to destinations. A network which has one of those characteristics is called DTNs(Delay Tolerant Networks). The main 4 routing methods have been researched so far in extreme environment. In this paper, we look into the reliability of DTMNs(Delay Tolerant Mobile Networks) in several different situations, and propose an algorithm that selects a positive routine by sending the only information of its position when making a connection to a detected node. We simulate the proposed algorithm here in DTN using ONE simulator. As a result, it shows that the algorithm reduces the number of message transmission each node.

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

Buying options

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Perkins, C.: Ad-hoc On-Demand Distance Vector Routing. In: IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90–100 (February 1999)

    Google Scholar 

  2. Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: ACM SIGCOMM, London, England, pp. 234–244 (October 1994)

    Google Scholar 

  3. Royer, E., Toh, C.: A Review of Current Routing Protocols for Ad-hoc Mobile Wireless Networks. IEEE Personal Communications Magazine 6(2), 46–55 (1999)

    Article  Google Scholar 

  4. Fall, K.: A Delay-Tolerant Network Architecture for Challenged Internets. In: ACM SIGCOMM, Karlsruhe, Germany (August 2003)

    Google Scholar 

  5. Fall, K., Hong, W., Madden, S.: Custody Transfer for Reliable Delivery in Delay Tolerant Networks. Intel Research, Berkeley-TR-03-030 (July 2003)

    Google Scholar 

  6. Jain, S., Fall, K., Patra, R.: Routing in a Delay Tolerant Network. In: ACM SIGCOMM, Portland, OR (August 2004)

    Google Scholar 

  7. Cerf, V., et al.: Delay-Tolerant Network Architecture. IETF RFC 4838, Informational (April 2007)

    Google Scholar 

  8. Harras, K., Almeroth, K.: Transport Layer Issues in Delay Tolerant Mobile Networks. In: IFIP Networking Conference, Coimbra, Portugal (May 2006)

    Google Scholar 

  9. Shah, R., Roy, S., Jain, S., Brunette, W.: Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks. In: IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK (2003)

    Google Scholar 

  10. Zhao, W., Ammar, M., Zegura, E.: Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network. In: IEEE INFOCOM, Miami, FL (March 2005)

    Google Scholar 

  11. Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, Duke University (April 2000)

    Google Scholar 

  12. DTNRG, A Delay-Tolerant Networking Research Group, http://www.dtnrg.org/

  13. Scott, K., Burleigh, S.: Bundle Protocol Specification. IETF RFC 5050, Experimental (November 2007)

    Google Scholar 

  14. Farrell, S., Cahill, V., Geraghty, D., Humphreys, I., McDonald, P.: When TCP Breaks: Delay and Disruption-Tolerant Networking. IEEE Internet Computing 10(4), 72–78 (2006)

    Article  Google Scholar 

  15. Warthman, F.: Delay-Tolerant Networks (DTNs): A Tutorial V1.1 (Mar 2003)

    Google Scholar 

  16. Harras, K., Almeroth, K., Belding-Royer, E.: Delay Tolerant Mobile Networks(DTMNs): Controlled Flooding Schemes in Sparse Mobile Networks. In: IFIP Networking, Waterloo, Canada (May 2005)

    Google Scholar 

  17. Harras, K.A., Almeroth, K.C.: Inter-Regional Messenger Scheduling in Delay Tolerant Mobile Networks. In: Proceedings of the 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2006), pp. 93–102 (June 2006)

    Google Scholar 

  18. Sung, H.K., Yang, H., Chang, Y.P.: Reliable Multicasting with Implicit ACK and Indirect Recovery in Wireless Sensor Networks. Journal of Information Science, Telecommunications 35(2), 215–226 (2008)

    Google Scholar 

  19. The ONE, The Opportunistic Network Enviornment simulator, http://www.netlab.tkk.fi/tutkimus/dtn/theone

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seo, DO., Lee, DH. (2011). The End-to-End Reliability Algorithms Based on the Location Information and Implicit ACK in Delay Tolerant Mobile Networks. In: Kim, Th., et al. Future Generation Information Technology. FGIT 2011. Lecture Notes in Computer Science, vol 7105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27142-7_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27142-7_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27141-0

  • Online ISBN: 978-3-642-27142-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics