WIAS Preprint No. 2674, (2020)

Malware propagation in urban D2D networks


  • Hinsen, Alexander
  • Jahnel, Benedikt
    ORCID: 0000-0002-4212-0065
  • Cali, Eli
  • Wary, Jean-Philippe

2010 Mathematics Subject Classification

  • 60J25 60K35 60K37


  • Random environment, Cox--Gilbert graph, Poisson--Voronoi tessellation, interacting particle system, ad-hoc network, data propagation, white knight, speed of propagation, survival, extinction




We introduce and analyze models for the propagation of malware in pure D2D networks given via stationary Cox--Gilbert graphs. Here, the devices form a Poisson point process with random intensity measure λ, Λ where Λ is stationary and given, for example, by the edge-length measure of a realization of a Poisson--Voronoi tessellation that represents an urban street system. We assume that, at initial time, a typical device at the center of the network carries a malware and starts to infect neighboring devices after random waiting times. Here we focus on Markovian models, where the waiting times are exponential random variables, and non-Markovian models, where the waiting times feature strictly positive minimal and finite maximal waiting times. We present numerical results for the speed of propagation depending on the system parameters. In a second step, we introduce and analyze a counter measure for the malware propagation given by special devices called white knights, which have the ability, once attacked, to eliminate the malware from infected devices and turn them into white knights. Based on simulations, we isolate parameter regimes in which the malware survives or is eliminated, both in the Markovian and non-Markovian setting.

Appeared in

  • IEEE 18th International Symposium on on Modeling and Optimization in Mobile, ad Hoc, and Wireless Networks, (WiOpt), Volos, Greece, Institute of Electrical and Electronics Engineers (IEEE), 2020, pp. 1--9.

Download Documents