Skip to main content
Top
Published in:
Cover of the book

2020 | OriginalPaper | Chapter

Weighted Dissemination of Bundles in Probabilistic Spray and Wait Routing Protocol

Authors : Diksha Sharma, Sanjay Kumar, Naresh Kumar Nagwani

Published in: Advances in Data and Information Sciences

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Delay Tolerant Network is a new emerging technology, delivering messages in a challenged network termed as Intermittently Connected Networks (ICNs), lacking continuous end-to-end connectivity, having low data rate and high propagation delay. Routing of bundles is an area of interest in DTN. Spray and Wait is a DTN routing protocol that outstrips other DTN routing protocols ProPHET, Epidemic in performance metric overhead ratio. The performance of the Spray and Wait protocol in other metrics is intended to be elevated in this work. The proposed algorithm implements weighted dissemination of messages instead of even dissemination in the spraying phase. Number of replicas to be transmitted to an encountered node is decided on the basis of its delivery probability. The proposed algorithm transmits less number of replicas to the node having greater delivery probability as they have more chances of encountering the destination node. The algorithm explores more possible ways to find a suitable hop as it also considers giving packets to nodes having low probability considering the situation that it might encounter a node having the best probability to deliver.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. ACM. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. ACM.
2.
go back to reference Pentland, A., Fletcher, R., & Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83. Pentland, A., Fletcher, R., & Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83.
3.
go back to reference Gao, L., Yu, S., Luan, T. H., & Zhou, W. (2015). Delay tolerant networks and their applications. New York: Springer. Gao, L., Yu, S., Luan, T. H., & Zhou, W. (2015). Delay tolerant networks and their applications. New York: Springer.
4.
go back to reference Khabbaz, M. J., Assi, C. M., & Fawaz, W. F. (2012). Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys & Tutorials, 14(2), 607–640. Khabbaz, M. J., Assi, C. M., & Fawaz, W. F. (2012). Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys & Tutorials, 14(2), 607–640.
5.
go back to reference Liu, M., Yan, Y., & Qin, Z. (2011). A survey of routing protocols and simulations in delay-tolerant networks. In International Conference on Wireless Algorithms, Systems, and Applications. Berlin: Springer. Liu, M., Yan, Y., & Qin, Z. (2011). A survey of routing protocols and simulations in delay-tolerant networks. In International Conference on Wireless Algorithms, Systems, and Applications. Berlin: Springer.
6.
go back to reference Jones, E. P. C., et al. (2007). Practical routing in delay-tolerant networks. IEEE Transactions on Mobile Computing, 6(8), 943–959. Jones, E. P. C., et al. (2007). Practical routing in delay-tolerant networks. IEEE Transactions on Mobile Computing, 6(8), 943–959.
7.
go back to reference Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks.
8.
go back to reference De Rango, F., Amelio, S., & Fazio, P. (2013). Enhancements of epidemic routing in delay tolerant networks from an energy perspective. In 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC). IEEE. De Rango, F., Amelio, S., & Fazio, P. (2013). Enhancements of epidemic routing in delay tolerant networks from an energy perspective. In 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC). IEEE.
9.
go back to reference Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. ACM. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. ACM.
10.
go back to reference Lindgren, A., et al. (2012). Probabilistic routing protocol for intermittently connected networks. No. RFC 6693. Lindgren, A., et al. (2012). Probabilistic routing protocol for intermittently connected networks. No. RFC 6693.
11.
go back to reference Lu, R., et al. (2010). Pi: A practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4). Lu, R., et al. (2010). Pi: A practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4).
12.
go back to reference Kim, E.-H, et al. (2014). Probability-based spray and wait protocol in delay tolerant networks. In International Conference on Information Networking (ICOIN). IEEE. Kim, E.-H, et al. (2014). Probability-based spray and wait protocol in delay tolerant networks. In International Conference on Information Networking (ICOIN). IEEE.
13.
go back to reference Kern, A., Ott, J., & Kken, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd International Conference on Simulation Tools And Techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). Kern, A., Ott, J., & Kken, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd International Conference on Simulation Tools And Techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
14.
go back to reference Grasic, S., et al. (2011). The evolution of a DTN routing protocol-PRoPHETv2. In Proceedings of the 6th ACM workshop on Challenged Networks. ACM. Grasic, S., et al. (2011). The evolution of a DTN routing protocol-PRoPHETv2. In Proceedings of the 6th ACM workshop on Challenged Networks. ACM.
15.
go back to reference Burgess, J., et al. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In INFOCOM 2006: 25th IEEE International Conference on Computer Communications. IEEE. Burgess, J., et al. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In INFOCOM 2006: 25th IEEE International Conference on Computer Communications. IEEE.
Metadata
Title
Weighted Dissemination of Bundles in Probabilistic Spray and Wait Routing Protocol
Authors
Diksha Sharma
Sanjay Kumar
Naresh Kumar Nagwani
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0694-9_1