National Technical University of Athens (NTUA)
Μοντελοποίηση και ανάλυση έξυπνων τεχνικών διάδοσης κακόβουλου λογισμικού με χρήση τοπολογικών ιδιοτήτων δυναμικών και αυτοργανούμενων (Ad-Hoc) δικτύων ευρείας κλίμακας
Abstract
dc:descriptionThe propagation of malicious software (malware) has become one of the major issues in contemporary networking infrastructures, emerging at various levels and occasions. Significant work for studying malware spreading has been performed, dealing mainly with wired networks which constitute the most significant part of today’s modern infrastructures. However, as the penetration of wireless ad hoc and sensor networks increases, the interest for corresponding studies in wireless networks increases as well. This thesis focuses on the study of malware propagation in large scale wireless ad hoc and sensor networks, emphasizing on the impact of network topology on the outcome of malware spreading in various types of networks. A novel framework that is based on the theory of closed queuing networks is proposed for describing the malware spreading process. The proposed model is made explicit for the case of ad hoc and sensor networks, leading to analytical expressions for the expected number of infected nodes and the expected total node infection rate in the network. Such time- independent metrics, combined with a proposed time-dependent one, namely Infection Efficiency, are used for evaluating malware propagation under different attack strategies and different types of network. More specifically, in order to analyze the impact of various attack strategies, malware propagation methods that are based on Topology Control are designed and analyzed. Such techniques exploit local topological network characteristics and available node resources for spreading malware more efficiently in wireless ad hoc networks. In the event that a specific malware module is desired to be propagated completely over a network, randomized spreading techniques that are based on Random Walks are proposed and compared in order to identify the most appropriate ones on a per network type case. Overall, through the analysis and study of the proposed framework for modeling malware propagation and the efficient malware spreading strategies, the importance of topology of a wireless ad hoc network becomes evident, as well as the means to exploit it from a malicious user point of view, or make the network more robust from an administrator’s perspective. Through the framework proposed in this thesis, the analysis and study of malware propagation by means of stochastic approaches and more specifically queuing theory seems promising for future extensions and further studies, especially as the frequency of such attacks keeps increasing, both in terms of quantity and intelligence. Similarly, power control and Topology Control respectively, appear to be appropriate methods for dealing with several emerging problems and consequently for more efficient protection of any-scale wireless ad hoc and sensor networks.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Karyotis, Vasileios
- Καρυώτης, Βασίλειος
Subjects
dc:subject × 18- Ασύρματα αυτοργανούμενα δίκτυα
- Διάδοση κακόβουλου λογισμικού
- Δίκτυα ουρών αναμονής
- Στρατηγικές επίθεσης
- Έλεγχος τοπολογίας
- Τυχαίοι περίπατοι
- Τοπολογικά χαρακτηριστικά
- Wireless ad hoc networks
- Malware propagation
- Queuing networks
- Attack strategies
- Topology control
- Random walk
- Topological characteristics
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/17969