Worm epidemics in wireless ad hoc networks

A dramatic increase in the number of computing devices with wireless communication capability has resulted in the emergence of a new class of computer worms which specifically target such devices. The most striking feature of these worms is that they do not require Internet connectivity for their propagation but can spread directly from device to device using a short-range radio communication technology, such as WiFi or Bluetooth. In this paper, we develop a new model for epidemic spreading of these worms and investigate their spreading in wireless ad hoc networks via extensive Monte Carlo simulations. Our studies show that the threshold behaviour and dynamics of worm epidemics in these networks are greatly affected by a combination of spatial and temporal correlations which characterize these networks, and are significantly different from the previously studied epidemics in the Internet.

[1]  Mark E. J. Newman,et al.  Technological Networks and the Spread of Computer Viruses , 2004, Science.

[2]  Thomas M. Chen,et al.  Worm epidemics in high-speed networks , 2004, Computer.

[3]  Rudolf Sollacher,et al.  Impact of network structure on the capacity of wireless multihop ad hoc communication , 2004 .

[4]  M. Barthelemy,et al.  Connectivity distribution of spatial networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Ramin Hekmat,et al.  Ad-hoc networks - fundamental properties and network topologies , 2006 .

[6]  Alessandro Vespignani,et al.  Epidemic spreading in complex networks with degree correlations , 2003, cond-mat/0301149.

[7]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[8]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[9]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  John K. Tomfohr,et al.  Lecture Notes on Physics , 1879, Nature.

[12]  Wolfram Krause,et al.  Optimized network structure and routing metric in wireless multihop ad hoc communication , 2005, ArXiv.

[13]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[14]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[15]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[16]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  R. Rollefson,et al.  Army Science Conference , 1957 .

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

[19]  Rudolf Sollacher,et al.  Distributive routing and congestion control in wireless multihop ad hoc communication networks , 2004 .

[20]  Jacob Goldenberg,et al.  Distributive immunization of networks against viruses using the ‘honey-pot’ architecture , 2005 .

[21]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[22]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Reuven Cohen,et al.  Geographical embedding of scale-free networks , 2003 .

[24]  I. Glauche,et al.  Continuum percolation of wireless ad hoc communication networks , 2003, cond-mat/0304579.

[25]  Tom Martin,et al.  Mobile phones as computing devices: the viruses are coming! , 2004, IEEE Pervasive Computing.

[26]  Peter Szor,et al.  The Art of Computer Virus Research and Defense , 2005 .