Abstract
Short-range, point-to-point communications for mobile users enjoy increasing popularity, particularly with the rise in Bluetooth-equipped mobile devices. Unfortunately, virus writers have begun exploiting lax security in many mobile devices and subsequently developed malware exploiting proximity-based propagation mechanisms (e.g. Cabir or CommWarrior). So, if given an ad-hoc network of such mobile users, will a proximity-spreading virus survive or die out; that is, can we determine the “tipping point” between survival and die out? What effect does the average user velocity have on such spread? We answer the initial questions and more. Our contributions in this paper are: (a) we present a framework for analyzing epidemic spreading processes on mobile ad hoc networks, (b) using our framework, we are the first to derive the epidemic threshold for any mobility model under the SIS model, and (c) we show that the node velocity in mobility models does not affect the epidemic threshold. Additionally, we introduce a periodic mobility model and provide evaluation via our framework. We validate our theoretical predictions using a combination of simulated and synthetic mobility data, showing ultimately, our predictions accurately estimate the epidemic threshold of such systems.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anderson, R.M., May, R.M.: Infectious Diseases of Humans. Oxford University Press, Oxford (1991)
Bailey, N.T.J.: The Mathematical Theory of Infectious Diseases and its Applications. Charles Griffin and Company Ltd., London (1975)
Barabasi, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)
Barrett, C.L., Bisset, K.R., Eubank, S.G., Feng, X., Marathe, M.V.: EpiSimdemics: an Efficient Algorithm for Simulating the Spread of Infectious Disease over Large Realistic Social Networks. In: ACM/IEEE Conf. on Supercomputing (2008)
Bettstetter, C., Resta, G., Santi, P.: The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks. IEEE Trans. on Mobile Computing 2(3) (2003)
Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communication and Mobile Computing, 483–502 (2002)
Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C.: Epidemic thresholds in real networks. ACM TISSEC 10(4) (2008)
Chakrabarti, D., Leskovec, J., Faloutsos, C., Madden, S., Guestrin, C., Faloutsos, M.: Information Survival Threshold in Sensor and P2P Networks. In: IEEE ICC (2007)
Domingos, P., Richardson, M.: Mining the Network Value of Customers. In: ACM SIGKDD 2001, pp. 57–66. ACM Press, New York (2001)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: SIGCOMM, pp. 251–262 (August-September 1999)
Ganesh, A., Massoulie, L., Towsley, D.: The effect of network topology in spread of epidemics. IEEE INFOCOM (2005)
Gonsalves, A.: Android Phones Steal Market Share. Information Week (04, 2010), http://www.informationweek.com/news/mobility/smart_phones/showArticle.jhtml?articleID=224201881
Hethcote, H.W.: The mathematics of infectious diseases. SIAM Rev. 42(4), 599–653 (2000)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing (1996)
Kephart, J.O., White, S.R.: Directed-Graph Epidemiological Models of Computer Viruses. In: IEEE Security and Privacy, pp. 343–359 (May 1991)
Kephart, J.O., White, S.R.: Measuring and Modeling Computer Virus Prevalence. In: IEEE Security and Privacy 1993, pp. 2–15 (May 1993)
Kumar, S., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31(11-16), 1481–1493 (1999)
Mickens, J.W., Noble, B.D.: Modeling Epidemic Spreading in Mobile Environments. In: ACM WiSe 2005, pp. 77–86. ACM, New York (2005)
Mickens, J.W., Noble, B.D.: Analytical models for epidemics in mobile networks. In: IEEE WiMob 2007, p. 77 (2007)
Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Epidemic Outbreaks in Complex Heterogeneous Networks. The European Physical Journal B 26, 521–529 (2002)
Newman, M.: Threshold Effects for Two Pathogens Spreading on a Network. Phys. Rev. E (2005)
Pastor-Satorras, R., Vespignani, A.: Epidemic Dynamics and Endemic States in Complex Networks. Physical Review E 63, 066117 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic Dynamics in Finite Size Scale-Free Networks. Physical Review E 65, 035108 (2002)
Prakash, B.A., Chakrabarti, D., Faloutsos, M., Valler, N., Faloutsos, C.: Got the Flu (or Mumps)? Check the Eigenvalue! arXiv:1004.0060v1 [physics.soc-ph] (2010)
Prakash, B.A., Tong, H., Valler, N., Faloutsos, M., Faloutsos, C.: Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS, vol. 6323, pp. 99–114. Springer, Heidelberg (2010)
Rhee, I., Shin, M., Hong, S., Lee, K., Chong, S.: Human Mobility Patterns and their Impact on Delay Tolerant Networks. In: ACM HotNets IV (2007)
Rhee, I., Shin, M., Hong, S., Lee, K., Chong, S.: On the Levy-Walk Nature of Human Mobility. In: IEEE INFOCOM 2008, pp. 924–932. IEEE, Los Alamitos (2008)
Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping The Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems And Implications For System Design. IEEE Internet Computing Journal 6(1) (2002)
Shlesinger, M.F., Klafter, J., Wong, Y.M.: Random Walks with Infinite Spatial and Temporal Moments. J. Stat. Phys. 27, 499–512 (1982)
Van Mieghem, P., Omic, J., Kooij, R.: Virus Spread in Networks. IEEE/ACM Trans. Netw. 17(1), 1–14 (2009)
Yan, G., Flores, H.D., Cuellar, L., Hengartner, N., Eidenbenz, S., Vu, V.: Bluetooth Worm Propagation: Mobility Pattern Matters! In: ACM ASIACCS 2007, New York, NY, USA, pp. 32–44 (2007)
Yoon, J., Liu, M., Noble, B.: Random Waypoint Considered Harmful. In: INFOCOM 2003, vol. 2, pp. 1312–1321 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Valler, N.C., Prakash, B.A., Tong, H., Faloutsos, M., Faloutsos, C. (2011). Epidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20757-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-20757-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20756-3
Online ISBN: 978-3-642-20757-0
eBook Packages: Computer ScienceComputer Science (R0)