Worm Epidemics in Wireless Adhoc Networks

Abstract

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.

References in corpus (14)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Evolution of networks
• Epidemic outbreaks in complex heterogeneous networks
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Random Geometric Graphs
• Epidemic spreading in complex networks with degree correlations
• Continuum percolation of wireless ad hoc communication networks
• Connectivity Distribution of Spatial Networks
• Geographical Embedding of Scale-Free Networks
• Impact of network structure on the capacity of wireless multihop ad hoc communication
• Optimized network structure and routing metric in wireless multihop ad hoc communication
• Distributive routing & congestion control in wireless multihop ad hoc communication networks

Cited by in corpus (14)

• Disease spreading in populations of moving agents
• The Opportunistic Transmission of Wireless Worms between Mobile Devices
• Random Rectangular Graphs
• Epidemic Spreading in Random Rectangular Networks
• Synchronization in Random Geometric Graphs
• Spectral statistics of random geometric graphs
• Topological versus spectral properties of random geometric graphs
• The impact of constrained rewiring on network structure and node dynamics
• Simulations of Large-scale WiFi-based Wireless Networks: Interdisciplinary Challenges and Applications
• Random spherical graphs
• Symmetric motifs in random geometric graphs
• Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
• Non-uniform random graphs on the plane: A scaling study
• Isotropic random geometric networks in two dimensions with a penetrable cavity