Analytical Models for Epidemics in Mobile Networks

Mobile computer networks are formed by portable electronic devices like cellphones or laptops that can establish transient, point-to-point communication links using short- range radios. To model the spread of viruses across these networks, we must explicitly account for node movement and non-homogeneous connectivity distributions. Using coupled differential equations, we introduce a new epidemiological model for mobile networks, finding that increased node velocities lead to more virulent epidemics. We also introduce a stochastic model which is more suitable for networks containing few hosts.

[1]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[2]  Donald F. Towsley,et al.  Code red worm propagation modeling and analysis , 2002, CCS '02.

[3]  Stefano Zanero,et al.  Studying Bluetooth Malware Propagation: The BlueBag Project , 2007, IEEE Security & Privacy.

[4]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[5]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[6]  L. Allen,et al.  Comparison of deterministic and stochastic SIS and SIR models in discrete time. , 2000, Mathematical biosciences.

[7]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Brian D. Noble,et al.  Modeling epidemic spreading in mobile environments , 2005, WiSe '05.

[10]  Khachik Sargsyan,et al.  Extinction Times for Birth-Death Processes: Exact Results, Continuum Asymptotics, and the Failure of the Fokker-Planck Approximation , 2004, Multiscale Model. Simul..

[11]  Guanhua Yan,et al.  Bluetooth worm propagation: mobility pattern matters! , 2007, ASIACCS '07.

[12]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[13]  Marco Gruteser,et al.  Computer Ecology: Responding to Mobile Worms with Location-Based Quarantine Boundaries , 2007 .

[14]  P. Reiher,et al.  Mobile contagion: simulation of infection & defense , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[15]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[16]  J. Frauenthal Mathematical Modeling in Epidemiology , 1980 .

[17]  Wenke Lee,et al.  Modeling Botnet Propagation Using Time Zones , 2006, NDSS.

[18]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..