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

30 Citations (Scopus)

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages266-280
Number of pages15
Volume6640 LNCS
EditionPART 1
DOIs
StatePublished - 2011
Externally publishedYes
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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Mobility Model
Mobile ad hoc networks
Mobile Ad Hoc Networks
Mobile Devices
Proximity
Virus
Die
Viruses
Mobile devices
SIS Model
Epidemic Spreading
Malware
Bluetooth
Prediction
Ad Hoc Networks
Ad hoc networks
Propagation
Evaluation
Vertex of a graph
Estimate

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 6640 LNCS, 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

Epidemic spread in mobile ad hoc networks : Determining the tipping point. / Valler, Nicholas C.; Prakash, B. Aditya; Tong, Hanghang; Faloutsos, Michalis; Faloutsos, Christos.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6640 LNCS PART 1. ed. 2011. p. 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).

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

Valler, NC, Prakash, BA, Tong, H, Faloutsos, M & Faloutsos, C 2011, Epidemic spread in mobile ad hoc networks: Determining the tipping point. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 6640 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6640 LNCS, pp. 266-280, 10th International IFIP TC 6 Networking Conference, NETWORKING 2011, Valencia, Spain, 5/9/11. https://doi.org/10.1007/978-3-642-20757-0_21
Valler NC, Prakash BA, Tong H, Faloutsos M, Faloutsos C. Epidemic spread in mobile ad hoc networks: Determining the tipping point. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 6640 LNCS. 2011. p. 266-280. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-20757-0_21
Valler, Nicholas C. ; Prakash, B. Aditya ; Tong, Hanghang ; Faloutsos, Michalis ; Faloutsos, Christos. / Epidemic spread in mobile ad hoc networks : Determining the tipping point. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6640 LNCS PART 1. ed. 2011. pp. 266-280 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{3d94d8b0e69845ebb7dfb703e25d248e,
title = "Epidemic spread in mobile ad hoc networks: Determining the tipping point",
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.",
author = "Valler, {Nicholas C.} and Prakash, {B. Aditya} and Hanghang Tong and Michalis Faloutsos and Christos Faloutsos",
year = "2011",
doi = "10.1007/978-3-642-20757-0_21",
language = "English (US)",
isbn = "9783642207563",
volume = "6640 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "266--280",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

T1 - Epidemic spread in mobile ad hoc networks

T2 - Determining the tipping point

AU - Valler, Nicholas C.

AU - Prakash, B. Aditya

AU - Tong, Hanghang

AU - Faloutsos, Michalis

AU - Faloutsos, Christos

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79955984547&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955984547&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-20757-0_21

DO - 10.1007/978-3-642-20757-0_21

M3 - Conference contribution

SN - 9783642207563

VL - 6640 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 266

EP - 280

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -