• DocumentCode
    2292760
  • Title

    Impact of infection rate on scaling law of epidemic routing

  • Author

    Yuan, Peiyan ; Ma, Huadong

  • Author_Institution
    Beijing Key Lab. of Intell. Telecommun. Software & Multimedia, Beijing Univ. of Posts & Telecommun., Beijing, China
  • fYear
    2012
  • fDate
    1-4 April 2012
  • Firstpage
    2934
  • Lastpage
    2939
  • Abstract
    Performance modeling of epidemic routing is challenging because of the unguaranteed end-to-end connectivity and lack of global information in delay-tolerant scenarios. Existing works analyze the scaling law of epidemic protocol based on the assumption that each node has the same infectivity. Whereas, the most recent work indicates that the distribution of infected nodes has spatial-temporal correlation rather than homogeneity, i.e., nodes in different locations have different infectivities, which leads to defectiveness of the existing solutions. In this paper, by exploring the reason behind this difference, we try to relax the assumption and rebuild the model for epidemic routing. We first introduce the concept of infection rate to reflect the infectivity of infected nodes. Second, we propose an effective method to compute the average infection rate and use it to derive a generic scaling law. Third, we give an explicit expression for the generic scaling law, which provides us with upper bound. We finally compare our model with the existing works through theoretical analysis and simulations. The results show that our model has a closer match than those of the existing works and gets some insights into the spatial distribution of infection process.
  • Keywords
    delay tolerant networks; routing protocols; delay-tolerant scenarios; epidemic protocol; epidemic routing scaling law; generic scaling law; infected nodes; infected nodes distribution; infection rate; performance modeling; spatial-temporal correlation; theoretical analysis; theoretical simulations; unguaranteed end-to-end connectivity; Analytical models; Computational modeling; Distribution functions; Mathematical model; Protocols; Routing; Simulation; Delay tolerant networks; Epidemic protocol; Infection rate; Scaling law;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications and Networking Conference (WCNC), 2012 IEEE
  • Conference_Location
    Shanghai
  • ISSN
    1525-3511
  • Print_ISBN
    978-1-4673-0436-8
  • Type

    conf

  • DOI
    10.1109/WCNC.2012.6214305
  • Filename
    6214305