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

  • Evjola SpahoEmail author
  • Klodian Dhoska
  • Leonard Barolli
  • Vladi Kolici
  • Makoto Takizawa
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 97)


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.


  1. 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. 2.
    Delay-and disruption-tolerant networks (DTNs) tutorial. NASA/JPL’s Interplanetary Internet (IPN) Project (2012).
  3. 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 2007Google Scholar
  4. 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. 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). Scholar
  6. 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. 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. 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–20CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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. 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. 12.
    Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay. IEEE Commun. Surv. Tutor. 8(1), 24–37 (2006)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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 2006Google Scholar
  15. 15.
    Lindgren, A., Doria, A., Davies, E., Grasic, S.: Probabilistic routing protocol for intermittently connected networks. draft-irtf-dtnrg-prophet-09.
  16. 16.
    Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University, April 2000Google Scholar
  17. 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. 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. 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. 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. 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. 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).
  23. 23.

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Evjola Spaho
    • 1
    Email author
  • Klodian Dhoska
    • 2
  • Leonard Barolli
    • 3
  • Vladi Kolici
    • 1
  • Makoto Takizawa
    • 4
  1. 1.Department of Electronics and Telecommunication, Faculty of Information TechnologyPolytechnic University of TiranaTiranaAlbania
  2. 2.Department of Production-Management, Faculty of Mechanical EngineeringPolytechnic University of TiranaTiranaAlbania
  3. 3.Department of Information and Communication EngineeringFukuoka Institute of Technology (FIT)FukuokaJapan
  4. 4.Department of Advanced SciencesHosei UniversityKoganei-shiJapan

Personalised recommendations