Skip to main content

Self-Adaptive Message Replication (SAMR) Strategy for Delay/Disruption Tolerant Network

  • Conference paper
  • First Online:
Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 1 ( ICTIS 2017)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 83))

  • 1691 Accesses

Abstract

Delay Tolerant Networks (DTNs) have high message delivery latency, very low message delivery probability, long delay. Delay Tolerant Networks routing schemes faces challenges of dynamically changing network topology. Due to this, routing in delay tolerant network is primary issue to consider. The main objectives of routing in Delay Tolerant Networks is to maximize message delivery ratio. A common method to maximize message delivery ratio is to replicate messages to encountered nodes. One of issues is knowing to how many replicas of a message to create? The work in this paper uses encounter history and current encounter values to dynamically finding number of message replications required. In this paper, a new message replication strategy is proposed which vary the number of message replications. Each node chooses by itself the number of message copies to create for the replication.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of SIGCOMM 2003, p. 27, August 2003

    Google Scholar 

  2. Abbas, A., Shah, B., Al-Obeidat, F., Iqbal, F.: Bounded message delay with threshold time constraint in delay tolerant networks (DTNs). In: 3rd MEC International Conference on Big Data and Smart City, Muscat, pp. 1–6 (2016)

    Google Scholar 

  3. Abdelkader, T., Naik, K., Nayak, A., Goel, N., Srivastava, V.: A performance comparison of delay-tolerant network routing protocols. IEEE Netw. 30(2), 46–53 (2016)

    Article  Google Scholar 

  4. Kimura, T., Matsuura, T., Sasabe, M., Matsuda, T., Takine, T.: Location-aware utility-based routing for store-carry-forward message delivery. In: International Conference on Information Networking (ICOIN), Cambodia, pp. 194–199 (2015)

    Google Scholar 

  5. Narongkhachavana, W., Choksatid, T., Prabhavat, S.: An efficient message flooding scheme in DTN. In: 7th International Conference on Information Technology and Electrical Engineering (ICITEE), Chiang Mai, pp. 295–299 (2015)

    Google Scholar 

  6. Kimura, T., Matsuura, T., Sasabe, M., Jonouchi, T., Takine, T.: Density-aware store-carry-forward routing with adaptive forwarding probability control. In: International Conference on Consumer Electronics-Taiwan (ICCE-TW), pp. 182–183 (2015)

    Google Scholar 

  7. Wang, G., Shao, M., Li, R., Ma, Y., Wang, B.: Spray and wait routing algorithm based on transfer utility of node in DTN. In: IEEE International Conference on Progress in Informatics and Computing (PIC), Nanjing, pp. 428–432 (2015)

    Google Scholar 

  8. Kim, E.-H., Nam, J.-C., Choi, J.-I., Cho, Y.-Z.: Probability-based spray and wait protocol in delay tolerant networks. In: The International Conference on Information Networking (ICOIN 2014), Phuket, pp. 412–416 (2014)

    Google Scholar 

  9. Nelson, S.C., Bakht, M., Kravets, R., Harris, A.F.: Encounter–based routing in DTNs. Newsl. ACM SIGMOBILE Mob. Comput. Commun. Rev. Arch. 13(1), 56–59 (2009)

    Article  Google Scholar 

  10. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Duke Technical report CS-2000-06, pp. 1–14 (2000)

    Google Scholar 

  11. Spyropoulos, T., Psounis, K., Raghavendra, C.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, WDTN 2005, pp. 252–259 (2005)

    Google Scholar 

  12. Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proceedings of SIGCOMM 2004, pp. 145–158 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jitendra Patel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Patel, J., Jethva, H. (2018). Self-Adaptive Message Replication (SAMR) Strategy for Delay/Disruption Tolerant Network. In: Satapathy, S., Joshi, A. (eds) Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 1. ICTIS 2017. Smart Innovation, Systems and Technologies, vol 83. Springer, Cham. https://doi.org/10.1007/978-3-319-63673-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63673-3_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63672-6

  • Online ISBN: 978-3-319-63673-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics