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
Link To Document :
بازگشت