Epidemic spread in mobile ad hoc networks: Determining the tipping point

Nicholas C. Valler, B. Aditya Prakash, Hanghang Tong, Michalis Faloutsos, Christos Faloutsos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

41 Scopus citations

Abstract

Short-range, point-to-point communications for mobile users enjoy increasing popularity, particularly with the rise in Bluetooth-equipped mobile devices. Unfortunately, virus writers have begun exploiting lax security in many mobile devices and subsequently developed malware exploiting proximity-based propagation mechanisms (e.g. Cabir or CommWarrior). So, if given an ad-hoc network of such mobile users, will a proximity-spreading virus survive or die out; that is, can we determine the "tipping point" between survival and die out? What effect does the average user velocity have on such spread? We answer the initial questions and more. Our contributions in this paper are: (a) we present a framework for analyzing epidemic spreading processes on mobile ad hoc networks, (b) using our framework, we are the first to derive the epidemic threshold for any mobility model under the SIS model, and (c) we show that the node velocity in mobility models does not affect the epidemic threshold. Additionally, we introduce a periodic mobility model and provide evaluation via our framework. We validate our theoretical predictions using a combination of simulated and synthetic mobility data, showing ultimately, our predictions accurately estimate the epidemic threshold of such systems.

Original languageEnglish (US)
Title of host publicationNETWORKING 2011 - 10th International IFIP TC 6 Networking Conference, Proceedings
Pages266-280
Number of pages15
EditionPART 1
DOIs
StatePublished - 2011
Event10th International IFIP TC 6 Networking Conference, NETWORKING 2011 - Valencia, Spain
Duration: May 9 2011May 13 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6640 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International IFIP TC 6 Networking Conference, NETWORKING 2011
CountrySpain
CityValencia
Period5/9/115/13/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Epidemic spread in mobile ad hoc networks: Determining the tipping point'. Together they form a unique fingerprint.

  • Cite this

    Valler, N. C., Prakash, B. A., Tong, H., Faloutsos, M., & Faloutsos, C. (2011). Epidemic spread in mobile ad hoc networks: Determining the tipping point. In NETWORKING 2011 - 10th International IFIP TC 6 Networking Conference, Proceedings (PART 1 ed., pp. 266-280). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6640 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-20757-0_21