Skip to main content
SpringerLink
Log in
Book cover

Resource Management in Mobile Computing Environments pp 579–594Cite as

Performance Analysis of Epidemic Routing for Delay-Tolerant Networks

  • Chapter

Part of the book series: Modeling and Optimization in Science and Technologies ((MOST,volume 3))

Abstract

Epidemic routing is considered one of the most effective routing schemes for delay-tolerant networks; indeed, epidemic routing ensures the shortest routing delays. In this chapter, first the epidemic routing is introduced and then the network and mobility models are presented. Finally, we analyze the performance of epidemic routing in two different ways. Most of the analytical work in the technical literature concentrates on the performance metric equation from a macroscopic view, for example, delivery delay, which is the time from packet generation to delivery at the destination. However, insight into the temporal nature of the epidemic routing process can add significant value; e.g., in designing new variations of the epidemic routing protocol. This chapter focuses on the second method of performance analysis. We investigate the probability distribution function of the number of infected nodes, the average number of infected nodes, and the probability of all nodes becoming infected, all as functions of time.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ehsan, S., Bradfor, K., Brugger, M., Hamdaoui, B., Kovchegov, Y.: Design and analysis of delay-tolerant sensor networks for monitoring and tracking free-roaming animals. IEEE Transactions on Wireless Communications 11(3), 1220–1227 (2012)

    Article  Google Scholar 

  2. An, N., Riihijarvi, J., Mahonen, P.: Studying the delay performance of opportunistic communication in VANETs with realistic mobility models. In: Proceedings of IEEE VTC Spring, pp. 1–5 (2009)

    Google Scholar 

  3. Ribeiro, F.-J.-L., Pedroza, A.-D.-C.-P., Costa, L.-H.-M.-K.: Deepwater monitoring system in underwater delay/disruption tolerant network. IEEE Latin America Transactions 10(1), 1125–1134 (2012)

    Article  Google Scholar 

  4. Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical Report, Duke University CS-200006 (2000)

    Google Scholar 

  5. Brauer, F., Castillo-Chávez, C.: Mathematical models in population biology and epidemiology. Springer, New York (2001)

    Book  MATH  Google Scholar 

  6. Yoon, S.-K., Haas, Z.-J., Kim, J.-H.: Efficient tradeoff of restricted epidemic routing in mobile ad-hoc networks. In: Proceedings of IEEE MILCOM, pp. 1–5 (2007)

    Google Scholar 

  7. Zhu, H., Chang, S., Li, M., Naik, K., Shen, S.: Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In: Proceedings of IEEE INFOCOM, pp. 2192–2200 (2011)

    Google Scholar 

  8. Haas, Z.-J., Small, T.: A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. on Networking 14(1), 27–40 (2006)

    Article  Google Scholar 

  9. Wu, J., Wang, Y.: Social feature-based multipath routing in delay tolerant networks. In: Proceedings of IEEE INFOCOM, pp. 1368–1376 (2012)

    Google Scholar 

  10. Groenevelt, R., Nain, P., Koole, G.: The message delay in mobile ad hoc networks. Performance Evaluation 62(1-4), 210–228 (2005)

    Article  Google Scholar 

  11. Zhang, E., Neglia, G., Kurose, J., Towsley, D.: Performance modeling of epidemic routing. Computer Networks 51(10), 2867–2891 (2007)

    Article  MATH  Google Scholar 

  12. Matsuda, T., Takine, T. (p, q)-Epidemic routing for sparsely populated mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 26(5), 783–793 (2008)

    Article  Google Scholar 

  13. Li, Y., Jiang, Y.-R., Jin, D.-P., Su, L.: Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Trans. on Vehicular Technology 59(9), 4500–4512 (2010)

    Article  Google Scholar 

  14. Fan, J., Chen, J.-M., Du, Y., Gao, W., Wu, J., Sun, Y.-X.: Geocommunity-based broadcasting for data dissemination in mobile social networks. IEEE Trans. on Parallel and Distributed System 24(4), 734–713 (2013)

    Google Scholar 

  15. Wang, Q.-S., Haas, Z.-J.: Analytical model for epidemic routing in delay-tolerant networks. In: Proceedings of the 1st ACM Workshop on High Performance Mobile Opportunistic systems (HP-MOSys), pp. 1–8 (2012)

    Google Scholar 

  16. Bollobás, B.: Random graphs, 2nd edn. Cambridge University Press, New York (1999)

    Google Scholar 

  17. Groenevelt, R., Nain, P., Koole, G.: Message delay in MANET. ACM SIGMETRICS 33(1), 412–413 (2005)

    Article  Google Scholar 

  18. Kurtz, T.-G.: Solutions of ordinary differential equations as limits of pure jump markov processes. Journal of Applied Probabilities, 49–58 (1970)

    Google Scholar 

  19. Wilf, H.-S.: Generating functionology, 2nd edn. Academic Press, London (1994)

    Google Scholar 

  20. Nain, P., Towsley, D., Liu, B., Liu, Z.: Properties of random direction models. In: Proceedings of IEEE INFOCOM, pp. 1897–1907 (2005)

    Google Scholar 

  21. Haas, Z.-J.: The routing algorithm for the reconfigurable wireless networks. In: Proceedings of ICUPC, pp. 562–566 (1997)

    Google Scholar 

  22. Greenwood, P.-E., Nikulin, M.-S.: A guide to chi-squared testing. Wiley, New York (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Hefei University of Technology, Hefei, 230009, China

    Qingshan Wang

  2. School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, 14853, USA

    Zygmunt J. Haas

Authors
  1. Qingshan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zygmunt J. Haas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingshan Wang .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Wang, Q., Haas, Z.J. (2014). Performance Analysis of Epidemic Routing for Delay-Tolerant Networks. In: Resource Management in Mobile Computing Environments. Modeling and Optimization in Science and Technologies, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-319-06704-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06704-9_26

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06703-2

  • Online ISBN: 978-3-319-06704-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation