Skip to main content
SpringerLink
Log in

Enhancement of Binary Spray and Wait Routing Protocol for Improving Delivery Probability and Latency in a Delay Tolerant Network

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2019)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 97))

Abstract

In this paper, we enhanced the Binary Spray and Wait (B-S&W) routing protocol and create two versions of Spray and Wait (S&W-V1 and S&W-V2) and evaluate and compare their performance in a Delay Tolerant Network (DTN). The network is created from pedestrians, cars and buses of public transport, equipped with smart devices that move and exchange information in an urban area in Tirana city, Albania. Different simulations are conducted to evaluate the performance of the enhanced protocols. Simulations are done using the Opportunistic Network Environment (ONE) simulator. We use the delivery probability and average latency as evaluation metrics. Based on simulation results, we found that our proposed versions S&W-V1 and S&W-V2 improve the delivery probability and average latency.

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

Access this chapter

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

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 the International Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2003, pp. 27–34 (2003)

    Google Scholar 

  2. Delay-and disruption-tolerant networks (DTNs) tutorial. NASA/JPL’s Interplanetary Internet (IPN) Project (2012). http://www.warthman.com/images/DTN_Tutorial_v2.0.pdf

  3. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay-tolerant networking architecture. IETF RFC 4838 (Informational), April 2007

    Google Scholar 

  4. Massri, K., Vernata, A., Vitaletti, A.: Routing protocols for delay tolerant networks: a quantitative evaluation. In: Proceedings of ACM Workshop PM2HW2N 2012, pp. 107–114 (2012)

    Google Scholar 

  5. Massri, K., Vitaletti, A., Vernata, A., Chatzigiannakis, I.: Routing protocols for delay tolerant networks: a reference architecture and a thorough quantitative evaluation. J. Sens. Actuator Netw. 1–28 (2016). https://doi.org/10.3390/jsan5020006

    Article  Google Scholar 

  6. Demmer, M., Fall, K.: DTLSR: delay tolerant routing for developing regions. In: Proceedings of the 2007 ACM Workshop on Networked Systems for Developing Regions, p. 6 (2007)

    Google Scholar 

  7. Ilham, A.A., Niswar, M.: Agussalim: evaluated and optimized of routing model on delay tolerant network (DTN) for data transmission to remote area. In: Proceedings of FORTEI, pp. 24–28. Indonesia University, Jakarta (2012)

    Google Scholar 

  8. Uchida, N., Ishida, T., Shibata, Y.: Delay tolerant networks-based vehicle-to-vehicle wireless networks for road surveillance systems in local areas. Int. J. Space-Based Situated Comput. 6(1), 12–20

    Article  Google Scholar 

  9. Bylykbashi, K., Spaho, E., Barolli, L., Xhafa, F.: Routing in a many-to-one communication scenario in a realistic VDTN. J. High Speed Netw. 24(2), 107–118 (2018)

    Article  Google Scholar 

  10. Bylykbashi, K., Spaho, E., Barolli, L., Xhafa, F.: Impact of node density and TTL in vehicular delay tolerant networks: performance comparison of different routing protocols. Int. J. Grid Util. Comput. 7(3), 136–144 (2017)

    Google Scholar 

  11. Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proceedings of ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Portland, Oregon, USA, 30 August–3 September 2004, pp. 145–158 (2004)

    Google Scholar 

  12. Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay. IEEE Commun. Surv. Tutor. 8(1), 24–37 (2006)

    Article  Google Scholar 

  13. Soares, V.N.G.J., Rodrigues, J.J.P.C., Farahmand, F.: GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf. Fusion 15(1), 102–113 (2014)

    Article  Google Scholar 

  14. Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: routing for vehicle-based disruption-tolerant networks. In: Proceedings of the IEEE Infocom, April 2006

    Google Scholar 

  15. Lindgren, A., Doria, A., Davies, E., Grasic, S.: Probabilistic routing protocol for intermittently connected networks. draft-irtf-dtnrg-prophet-09. http://tools.ietf.org/html/draft-irtf-dtnrg-prophet-09

  16. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University, April 2000

    Google Scholar 

  17. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of ACM SIGCOMM 2005 – Workshop on Delay Tolerant Networking and Related Networks (WDTN 2005), Philadelphia, PA, USA, pp. 252–259 (2005)

    Google Scholar 

  18. Bylykbashi, K., Spaho, E., Barolli, L., Takizawa, M.: Comparison of spray and wait and epidemic protocols in different DTN scenarios. In: Proceedings of the 12th International Conference on Broad-Band Wireless Computing, Communication and Applications (BWCCA-2017), pp. 218–229 (2017)

    Google Scholar 

  19. Spaho, E., Bylykbashi, K., Barolli, L., Takizawa, M.: Routing in a DTN: performance evaluation for random waypoint and steady state random waypoint using NS3 simulator. In: Proceedings of the 12th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC-2017), pp. 133–141 (2017)

    Google Scholar 

  20. Spaho, E., Dhoska, K., Bylykbashi, K., Barolli, L., Kolici, V., Takizawa, M.: Performance evaluation of energy consumption for different DTN routing protocols. In: Proceedings of the 21st International Conference on Network-Based Information Systems (NBiS-2018), pp. 122–131 (2018)

    Google Scholar 

  21. Spaho, E., Dhoska, K., Bylykbashi, K., Barolli, L., Kolici, V., Takizawa, M.: Performance evaluation of routing protocols in DTNs considering different mobility models. In: Proceedings of the 15th International Symposium on Frontiers of Information Systems and Network Applications (FINA-2019), pp. 205–214 (2019)

    Google Scholar 

  22. Keranen, A., Ott, J., Karkkainen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools-2009) (2009). http://www.netlab.tkk.fi/tutkimus/dtn/theone/pub/theonesimutools.pdf

  23. Open street map. http://www.openstreetmap.org/

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Telecommunication, Faculty of Information Technology, Polytechnic University of Tirana, Mother Teresa Square, No. 4, Tirana, Albania

    Evjola Spaho & Vladi Kolici

  2. Department of Production-Management, Faculty of Mechanical Engineering, Polytechnic University of Tirana, Mother Teresa Square, No. 4, Tirana, Albania

    Klodian Dhoska

  3. Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Leonard Barolli

  4. Department of Advanced Sciences, Hosei University, 3-7-2, Kajino-cho, Koganei-shi, Tokyo, 184-8584, Japan

    Makoto Takizawa

Authors
  1. Evjola Spaho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Klodian Dhoska
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vladi Kolici
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Makoto Takizawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evjola Spaho .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Electronics, University of Antwerp, Antwerp, Belgium

    Peter Hellinckx

  3. Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Spaho, E., Dhoska, K., Barolli, L., Kolici, V., Takizawa, M. (2020). Enhancement of Binary Spray and Wait Routing Protocol for Improving Delivery Probability and Latency in a Delay Tolerant Network. In: Barolli, L., Hellinckx, P., Enokido, T. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2019. Lecture Notes in Networks and Systems, vol 97. Springer, Cham. https://doi.org/10.1007/978-3-030-33506-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-33506-9_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-33505-2

  • Online ISBN: 978-3-030-33506-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation