Skip to content

Influence evaluation of centrality-based random scanning strategy on early worm propagation rate

Document Type
Publications · Conference Paper
Registered DB
Scopus
Journal Ranking
Scopus Q2
Journal
Lecture Notes in Computer Science10144 LNCS · pp.90 · 2017
Citation
Scopus 0
FWCI (Scopus)
0
ISSN
0302-9743

Authors

  1. SU-KYUNG KWONFirst authorSchool of Electric Electronics and Computer Engineering, Pusan National University, Busan, South Korea
  2. Jang, BongsooDepartment of Mathematical Sciences, Ulsan National Institute of Science and Technology, Ulsan, South Korea
  3. Lee, Byoung-DaiDepartment of Computer Science, Kyonggi University, Suwon, South Korea
  4. Do, YounghaeDepartment of Mathematics, KNU-Center for Nonlinear Dynamics, Kyungpook National University, Daegu, South Korea
  5. Baek, HunkiDepartment of Mathematics Education, Catholic University of Daegu, Daegu, South Korea
  6. Choi, Yoon-HoCorresponding authorSchool of Electric Electronics and Computer Engineering, Pusan National University, Busan, South Korea

Abstract

Smart devices interconnected through Internet became one of everyday items. In particular, we are now able to access Internet anywhere and anytime with our smartphones. To support the ad-hoc access to Internet by using smartphones, the computer network structure has become more complex. Also, a certain network node is highly connected to support the diverse Internet services. In this paper, we note that when a node is infected by malicious programs, their propagation speeds from the node with a high level of centrality will be faster than those from the node with a low level of centrality, which identifies the most important nodes within a network. From experiments under diverse worm propagation parameters and the well-known network topologies, we evaluate the influence of Centrality-based random scanning strategy on early worm propagation rate. Therefore, we show that centrality-based random scanning strategy, where an initial infected node selects the victim based on the level of centrality, can make random scanning worms propagate rapidly compared to Anonymity-based random scanning strategy, where an initial infected node selects the victim uniformly.

Keywords

Anonymity-based random scanning strategyCentrality theoryCentrality-based random scanning strategyWorm propagation

Identifiers

Scopus EID
2-s2.0-85017600010