Skip to main content

Performance Improvement of Epidemic Routing Protocol of Delay Tolerant Networks Using Improved Buffer Management

  • Conference paper
  • First Online:
Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing

Abstract

Large quantum of work has already been carried out by researchers in the field of delay tolerant networks (DTN). Most of the past work is related to designing and formulating routing strategies for DTN, managing the buffer using various queuing model, and securing the message bundle. In this work, we have analyzed the removal and accommodation of messages at the node, and observed that there are certain cases in which some messages that are removed from the node to accommodate new messages again arrive at the node through some other node, which in turn initiates the process of removal of the message from the buffer to accommodate this message. This leads to the circular loop of message removal/accommodation which in turn increases the overhead linked with the routing protocol and lowers the delivery probability. So, in this work we have proposed and analyzed the extension to this basic epidemic routing principle to avoid this message accommodation and removal loop. The results that were obtained clearly show that the extension applied to the epidemic routing protocol has a significant impact on the performance of the routing protocol and hence it is to be applied in the working environment.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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. Khabbaz, M.J., Assi, C.M., Fawaz, W.F.: Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges. Commun. Surveys Tutorials, IEEE 14(2), 607–640 (2011)

    Article  Google Scholar 

  2. Farrell, S., et al.: When TCP breaks: delay- and disruption- tolerant networking. Internet Comput. IEEE 10(4), 72–78 (2006)

    Article  Google Scholar 

  3. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004 (2004)

    Google Scholar 

  4. Shah, R.C., et al.: Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Netw. 1(2–3), 215–233 (2003)

    Article  Google Scholar 

  5. Ramanathan, R., et al.: Prioritized epidemic routing for opportunistic networks. In: Proceedings of the 1st international MobiSys Workshop on Mobile Opportunistic Networking, pp. 62–66 (2007). ACM, San Juan, Puerto Rico

    Google Scholar 

  6. 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. 2005, pp. 252–259. ACM, Philadelphia, Pennsylvania, USA

    Google Scholar 

  7. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and focus: efficient mobility-assisted routing for heterogeneous and correlated mobility. In: Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, 2007. PerCom Workshops ‘07 (2007)

    Google Scholar 

  8. Burgess, J., et al.: MaxProp: routing for vehicle-based disruption-tolerant networks. In: INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings (2006)

    Google Scholar 

  9. Lindgren, A., et al.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)

    Article  Google Scholar 

  10. Feng Cheng, L., Weihan, G., Chai-Kiat, Y.: A queuing mechanism to alleviate flooding attacks in probabilistic delay tolerant networks. In: Sixth Advanced International Conference on Telecommunications (AICT) (2010)

    Google Scholar 

  11. Soares, V.N.G.J., et al.: Improvement of messages delivery time on vehicular delay-tolerant networks. In: International Conference on Parallel Processing Workshops. ICPPW ‘09 (2009)

    Google Scholar 

  12. Rashid, S., Ayub, Q.: Efficient buffer management policy DLA for DTN routing protocols under congestion. Int. J. Comput. Netw. Secur. 2(9), 118–121 (2010)

    Google Scholar 

  13. Ayub, Q., Rashid, S.: T-drop: An optimal buffer management policy to improve QOS in DTN routing protocols. J. Comput. 2(10), 46–50 (2010)

    Google Scholar 

  14. Sulma, R., Qaisar, A.: E-DROP an effective drop buffer management policy for DTN routing protocols. Int. J. Comput. Appl. 13(7), 8–13 (2011)

    Google Scholar 

  15. 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. 2009, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp. 1–10. Rome, Italy

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harminder Singh Bindra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Bindra, H.S. (2016). Performance Improvement of Epidemic Routing Protocol of Delay Tolerant Networks Using Improved Buffer Management. In: Afzalpulkar, N., Srivastava, V., Singh, G., Bhatnagar, D. (eds) Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2638-3_86

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2638-3_86

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2636-9

  • Online ISBN: 978-81-322-2638-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics