Analysis of virus spread in wireless sensor networks: An epidemic model

We study the potential threat for virus spread in wireless sensor networks (WSNs). Using epidemic theory, we proposed a new model, called Susceptible-Infective-Recovered with Maintenance (SIR-M), to characterize the dynamics of the virus spread process from a single node to the entire network. By introducing a maintenance mechanism in the sleep mode of WSNs, the SIR-M model can improve the network's anti-virus capability and enable the network to adapt flexibly to different types of viruses, without incurring additional computational or signaling overhead. The proposed model can capture both the spatial and temporal dynamics of the virus spread process. We derive explicit analytical solutions for the model and discuss some practical applications of interest. Extensive numerical results are presented to validate our analysis. The proposed model is applicable to the design and analysis of information propagation mechanisms in communication networks.

[1]  Hayder Radha,et al.  A topologically-aware worm propagation model for wireless sensor networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[2]  Joseph Kabara,et al.  The Effect of Physical Topology on Wireless Sensor Network Lifetime , 2007, J. Networks.

[3]  Alessandro Vespignani,et al.  Efficiency and reliability of epidemic data dissemination in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[5]  Stephen P. Boyd,et al.  Gossip algorithms: design, analysis and applications , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  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.

[7]  Dong Li,et al.  An Epidemic Model of Mobile Phone Virus , 2006, 2006 First International Symposium on Pervasive Computing and Applications.

[8]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[9]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[10]  Sajal K. Das,et al.  Modeling node compromise spread in wireless sensor networks using epidemic theory , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[11]  H. Hethcote,et al.  An immunization model for a heterogeneous population. , 1978, Theoretical population biology.

[12]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[13]  Shensheng Tang,et al.  QoS supporting and optimal energy allocation for a cluster based wireless sensor network , 2006, Comput. Commun..

[14]  J L Sanders,et al.  Quantitative guidelines for communicable disease control programs. , 1971, Biometrics.

[15]  Sanders Jl,et al.  Quantitative guidelines for communicable disease control programs. , 1971 .

[16]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Sajal K. Das,et al.  An Epidemic Theoretic Framework for Evaluating Broadcast Protocols in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[18]  Christos Douligeris,et al.  Energy efficiency in wireless sensor networks using sleep mode TDMA scheduling , 2009, Ad Hoc Networks.

[19]  Sajal K. Das,et al.  Deployment-aware modeling of node compromise spread in wireless sensor networks using epidemic theory , 2009, TOSN.

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