Taming epidemic outbreaks in mobile adhoc networks

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

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

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
Volume24
Issue numberPA
DOIs
StatePublished - Jan 1 2015
Externally publishedYes

Keywords

  • Defense
  • Epidemic
  • Malware
  • Mobile adhoc networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

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

  • Cite this

    Hoque, E., Potharaju, R., Nita-Rotaru, C., Sarkar, S., & Venkatesh, S. S. (2015). Taming epidemic outbreaks in mobile adhoc networks. Ad Hoc Networks, 24(PA), 57-72. https://doi.org/10.1016/j.adhoc.2014.07.031