Taming epidemic outbreaks in mobile adhoc networks

E. Hoque, R. Potharaju, C. Nita-Rotaru, S. Sarkar, S. S. Venkatesh

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


The openness of the smartphone operating systems has increased the number of applications developed, but it has also introduced a new propagation vector for mobile malware. We model the propagation of mobile malware among humans carrying smartphones using epidemiology theory and study the problem as a function of the underlying mobility models. We define the optimal approach to heal an infected system with the help of a set of static healers that distribute patches as the T-Cover problem, which is NP-COMPLETE. We then propose three families of healer protocols that allow for a trade-off between the recovery time and the energy consumed for deploying patches. We show through simulations using the NS-3 simulator that despite lacking knowledge of the exact future, our healers obtain a recovery time within a 7.4×∼10× bound of the oracle solution that has knowledge of the future arrival time of all the infected nodes.

Original languageEnglish (US)
Pages (from-to)57-72
Number of pages16
JournalAd Hoc Networks
Issue numberPA
StatePublished - Jan 1 2015
Externally publishedYes


  • Defense
  • Epidemic
  • Malware
  • Mobile adhoc networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Taming epidemic outbreaks in mobile adhoc networks'. Together they form a unique fingerprint.

Cite this