Modeling Epidemic Spreading in Mobile Networks
- James Mickens ,
- Brian D. Noble
Proceedings of the ACM Workshop on Wireless Security |
Published by Association for Computing Machinery, Inc.
The growing popularity of mobile networks makes them increasingly attractive to virus writers, and malicious code targeting mobile devices has already begun to appear. Unfortunately, standard techniques for modeling computer virus propagation cannot be applied to mobile settings. We describe why these models fail and introduce a new framework called probabilistic queuing which treats node mobility as a first-order concern. A network is modeled by multiple queues which emulate the skewed connectivity levels common in mobile environments. Each queue represents a separate epidemiological population, and as nodes shuttle between queues, they bring their infections with them. Simulations show that for realistic mobility parameters, our model is more accurate than the standard Kephart-White framework.
Copyright © 2007 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org. The definitive version of this paper can be found at ACM's Digital Library --http://www.acm.org/dl/.