Abstract
Worms are stand-alone computer viruses which use networks for their spreading among computing devices. The last few years have seen the emergence of a new type of worms which specifically target portable computing devices, such as smartphones and laptops. The novel feature of these worms is that they do not necessarily require Internet connectivity for their propagation but can spread directly from device to device using a short-range communication technology, such as Bluetooth or WiFi. In this paper we use a combination of large-scale simulations and mathematical modelling to explore epidemic spreading of wireless worms in fixed adhoc networks. We show that the spreading of worms in these networks is greatly affected by a combination of spatial correlations arising from network topology and temporal correlations resulting from the interference-limited nature of communications in thees networks. Standard mean-field and network mean-field models from mathematical biology, which are widely used to model worm epidemics in computer networks, are inadequate for describing worm epidemics in wireless adhoc networks but spatial epidemic models provide a promising alternative.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Szor, P.: The Art of Computer Virus Research and Defense. Symantec Press (2006)
Stantiford, S., Paxton, V., Weaver, N.: Proc. of the 11th USENIX Security Symposium (Security 2002) (2000)
Klephart, J., White, S.: Directed-graph epidemiological models of computer viruses. In: Proc. of the IEEE Computer Symposium on Research in Security and Privacy, May 1991, pp. 343–359 (1991)
Levitt, N.: IEEE Computer 38(4), 20–23 (2005); Dagon, D., Martin, T., Starner, T.: IEEE Pervasive Computing 3, 11–15 (2004)
Hypponen, M.: Scientific American, 70–77 (November 2006)
Kleinberg, J.: Nature 449, 287–288 (2007)
Zhou, C.C., Gong, W., Towsley, D.: Proc. 9th ACM Conference on Computer and Communication Security, Washington D.C. (2002)
Pastor-Satorras, R., Vespignani, A.: Phys. Rev. Lett. 86, 3200 (2001)
Pastor-Satorras, R., Vespignani, A.: Phys. Rev. E 63, 066117 (2001)
Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Eur. Phys. J. B 63, 521 (2002)
Ganesh, A., Massoulie, L., Towsley, D.: Proc. IEEE Infocom (2005)
Boguna, M., Pastor-Satorras, R., Vespignani, A.: Lecture Notes in Physics 625, 127–147 (2003)
Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Physica A 374, 457–470 (2007)
Bathélemy, M., Barrat, A., Pastor-Satoras, R., Vespignani, A.: Phys. Rev. Lett. 92, 178701 (2004)
Newman, M.E.J., Forrest, S., Balthrop, J.: Phys. Rev. E 66, 035101(R) (2002)
Nekovee, M.: New J. Phys. 9, 189 (2007)
Nekovee, M.: Proc. IEEE VTC Spring 2006, Melbourne, Australia (2006)
Cole, R.G., Phamdo, N., Rajab, M.A., Terzis, A.: Proc. 19th IEEE Workshop Parallel Distr. Simul., New York, pp. 207–214 (2005)
Bolker, B.M.: Bull. Math. Biol. 61, 849–874 (1999)
Rappaport, T.: Wireless Communications, Principle and Practice. Prentice-Hall, Englewood Cliffs (2000)
Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)
Dall, J., Christensen, M.: Phys. Rev. E 66, 016121 (2002)
Bollobas, B.: Modern Graph Theory. Springer, New York (1998)
Gast, M.S.: 802.11 Wireless Networks, 2nd edn. O’Reily (2005); Stalling, W.: Wireless Communications Networks. Prentice Hall, Englewood Cliffs (2005)
Brown, D.H., Bolker, B.: Bull. Math. Biol. 66, 341–371 (2004)
Hekmat, R.: Adhoc networks: Fundamental properties and network topologies. Springer, Heidelberg (2006)
Glauche, I., Krause, W., Sollacher, R., Geiner, M.: Physica A 325, 577–600 (2002)
Albert, R., Barabási, A.-L.: Rev. Mod. Phys., 74, 47 (2002)
Newman, M.E.J.: SIAM Rev., 45, 167 (2003)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Physics Reports 424 (2006)
Nekovee, M.: Proc. IEEE VTC Spring 2007, Dublin, Ireland (2007)
Nekovee, M.: BT Internal Technical Report
Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L., Boccaletti, S., Latora, V.: Phys. Rev. E 74, 036110 (2006) arXiv0707.1673
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nekovee, M. (2008). Epidemic Spreading of Computer Worms in Fixed Wireless Networks. In: Liò, P., Yoneki, E., Crowcroft, J., Verma, D.C. (eds) Bio-Inspired Computing and Communication. BIOWIRE 2007. Lecture Notes in Computer Science, vol 5151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92191-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-92191-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92190-5
Online ISBN: 978-3-540-92191-2
eBook Packages: Computer ScienceComputer Science (R0)