Modeling the dynamics of worm propagation using two-dimensional cellular automata in smartphones

Journal of Computer and System Sciences

Volumn 79, Issue 5, 2013, Pages 586-595

  Peng, Sancheng ^a   Wang, Guojun ^b   Yu, Shui ^c  

^a ZHAOQING UNIVERSITY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

^c DEAKIN UNIVERSITY   (Australia)

Author keywords

Bluetooth; Cellular automata; Smartphones; Worm propagation

Indexed keywords

BLUETOOTH; CELLULAR AUTOMATA; DYNAMICS; PERSONAL DIGITAL ASSISTANTS; ROBOTS;

COMMUNICATION CAPABILITIES; EXTENSIVE SIMULATIONS; PROPAGATION DYNAMICS; RESISTANCE FACTORS; TWO-DIMENSIONAL CELLULAR AUTOMATA; UBIQUITOUS SERVICE; WORM PROPAGATION; WORM PROPAGATION MODELS;

SMARTPHONES;

EID: 84875215204     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2012.11.007     Document Type: Article

References (32)

1. http://www.canalys.com/newsroom/android-takes-almost-50-share-worldwide- smart-phone-market 2011 [EB/OL]
2. http://www.f-secure.com/en/web/labs-global/2004-threat-summary 2004 [EB/OL]
3. http://www.developer.nokia.com/Community/Wiki/Bluetooth-Overview 2005 [EB/OL]
4. M. Tan, K.A. Masagca, An investigation of Bluetooth security threats, in: Proceedings of the International Conference on Information Science and Applications (ICISA 2011), Jeju Island, Jeju-do, Korea, 2011, pp. 1-7.
5. S. Peng, G. Wang, Worm propagation modeling using 2D cellular automata in Bluetooth networks, in: Proceedings of the 10th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2011), Changsha, China, 2011, pp. 282-287.
6. J. Kephart, S. White, Directed-graph epidemiological models of computer viruses, in: Proceedings of the IEEE Computer Symposium on Research in Security and Privacy, 1991, pp. 343-359.
7. C.C. Zou, W. Gong, and D. Towsley Code red worm propagation modeling and analysis Proceedings of the ACM Conference on Computer and Communication Security (CCS 2002) 2002 ACM Press Washington, DC, USA 138 147
8. S. Staniford, V. Paxson, and N. Weaver How to own the Internet in your spare time Proceedings of the 11th USENIX Security Symposium 2002 ACM Press San Francisco, USA 149 167
9. S. Tang, B.L. Mark, Analysis of virus spread in wireless sensor networks: an epidemic model, in: Proceedings of the 7th International Workshop on Design of Reliable Communication Networks (DRCN 2009), Washington, DC, USA, 2009, pp. 86-91.
10. V. Karyotis, A. Kakalis, and S. Papavassiliou Malware-propagative mobile ad hoc networks: asymptotic behavior analysis J. Comput. Sci. Tech. 23 3 2008 389 399
11. N. Ganguly, B.K. Sikdar, A. Deutsch, G. Canright, P.P. Chaudhuri, A survey on cellular automata, Tech. Rep., Centre for High Performance Computing, Dresden University of Technology, December 2003.
12. S.H. White, A.M. del Rey, and G.R. Sánchez Modeling epidemics using cellular automata Appl. Math. Comput. 186 1 2007 193 202
13. B. Li, H. Xu, and J. Guo Modeling the SARS epidemic considering self-cure Chinese J. Engrg. Math. 20 7 2003 20 28
14. B. Gao, T. Zhang, H. Xuan, and J. Yang A heterogeneous cellular automata model for SARS transmission Systems Engrg. Theory Methodol. Appl. 15 3 2006 205 209
15. A.R. Mikler, S. Venkatachalam, and K. Abbas Modeling infectious diseases using global stochastic cellular automata J. Biol. Systems 13 4 2005 421 439
16. Y. Song, and G. Jiang Research of malware propagation in complex networks based on 1-D cellular automata Acta Phys. Sinica 58 9 2009 5901 5908
17. G. Yan, and S. Eidenbenz Modeling propagation dynamics of Bluetooth worms (extended version) IEEE Trans. Mobile Comput. 8 3 2009 353 367
18. C.J. Rhodes, and M. Nekovee The opportunistic transmission of wireless worms between mobile devices Phys. A 387 27 2008 6837 6844
19. J.C. Martin, L.L.I. Burge, J.I. Gill, A.N. Washington, and M. Alfred Modelling the spread of mobile malware Internat. J. Comput. Aided Eng. Technol. 2 2 2010 3 14
20. J. Su, K. Chan, A. Miklas, K. Po, A. Akhavan, S. Saroiu, E. Lara, A. Goel, A preliminary investigation of worm infections in a Bluetooth environment, in: Proceedings of the 4th ACM Workshop on Recurring Malcode (WORM 2006), New York, USA, 2006, pp. 9-16.
21. H. Zheng, D. Li, Z. Gao, An epidemic model of mobile phone virus, in: Proceedings of the 1st IEEE International Symposium on Pervasive Computing and Applications (SPCA 2006), Urumqi, China, 2006, pp. 1-5.
22. J.W. Mickens, B.D. Noble, Modeling epidemic spreading in mobile environments, in: Proceedings of the 4th ACM Workshop on Wireless Security (WiSe 2005), Cologne, Germany, 2005, pp. 77-86.
23. E.V. Ruitenbeek, T. Courtney, W.H. Sanders, F. Stevens, Quantifying the effectiveness of mobile phone virus response mechanisms, in: Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2007), Edinburgh, UK, 2007, pp. 791-800.
24. C. Fleizach, M. Liljenstam, P. Johansson, G.M. Voelkery, A. Méhes, Can you infect me now? Malware propagation in mobile phone networks, in: Proceedings of the 5th ACM Workshop on Recurring Malcode (WORM 2007), Alexandria, VA, USA, 2007, pp. 61-68.
25. C. Gao, J. Liu, Modeling and predicting the dynamics of mobile virus spread affected by human behavior, in: Proceedings of the 12th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM 2011), Lucca, Italy, 2011, pp. 1-9.
26. S. Cheng, W.C. Ao, P. Chen, and K. Chen On modeling malware propagation in generalized social networks IEEE Commun. Lett. 15 1 2011 25 27
27. K. Ramachandran, B. Sikdar, Modeling malware propagation in networks of smart cell phones with spatial dynamics, in: Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, Alaska, USA, 2007, pp. 2516-2520.
28. W. Xia, Z. Li, Z. Chen, and Z. Yuan Commwarrior worm propagation model for smart phone metworks J. China Univ. Posts Telecomm. 15 2 2008 60 66
29. P. Wang, M.C. Gonzalez, C.A. Hidalgo, and A.-L. Barabasi Understanding the spreading patterns of mobile phone viruses Science 324 5930 2009 1071 1076
30. A. Bose, K.G. Shin, On mobile viruses exploiting messaging and Bluetooth services, in: Proceedings of the 2nd International Conference on Security and Privacy in Communication Networks, Baltimore, MD, 2006, pp. 1-10.
31. Y. Fan, K. Zheng, Y. Yang, Epidemic model of mobile phone virus for hybrid spread mode with preventive immunity and mutation, in: Proceedings of the 6th IEEE International Conference on Wireless Communications Networking and Mobile Computing (WiCOM 2010), Chengdu, China, 2010, pp. 1-5.
32. http://www.nordicsemi.com/content/download/2076/24025 2009 [EB/OL]