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.
Type de document :
Communication dans un congrès
Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6640 (Part I), pp.266-280, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20757-0_21〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01583416
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 septembre 2017 - 11:58:00
Dernière modification le : jeudi 7 septembre 2017 - 15:24:23

Fichier

978-3-642-20757-0_21_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Nicholas Valler, B. Prakash, Hanghang Tong, Michalis Faloutsos, Christos Faloutsos. Epidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point. Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6640 (Part I), pp.266-280, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20757-0_21〉. 〈hal-01583416〉

Partager

Métriques

Consultations de la notice

50

Téléchargements de fichiers

18