Συσταδοποίηση σε κινητά αδόμητα δίκτυα και ανάδειξη επικεφαλής

  1. MSc thesis
  2. ΤΡΥΠΑΣ, ΚΩΣΤΑΝΤΙΝΟΣ
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. Οκτώβριος 2016 [2016-10]
  5. Ελληνικά
  6. 79
  7. Χατζηευθυμιάδης, Ευστάθιος
  8. Κινητά αδόμητα δίκτυα | επικεφαλής συστάδας | συστάδα | συσταδοποίηση
  9. Α
  10. 4
  11. 31
  12. Εικόνες:16 Πίνακες:10
    • Εκτός από τα δομημένα δίκτυα που είναι ευρέως γνωστά ένας τομέας που παρουσιάζει ενδιαφέρον είναι η λειτουργία δικτύων χωρίς καμμία υποδομή τα οποία είναι γνωστά ως δίκτυα κατ’απαίτηση ή κινητά αδόμητα δίκτυα. Για την αποδοτικότερη λειτουργία των δικτύων αυτών έχει διαπιστωθεί ότι υπάρχει η ανάγκη για ομαδοποίηση-συσταδοποίηση των κόμβων αυτών και η μεταφορά της πληροφορίας μέσω ενός κόμβου επικεφαλή,ο οποίος αναλαμβάνει να αποστέλλει και να λαμβάνει την πληροφορία από και προς τους κόμβους στους οποίους ηγείται. Στην εργασία περιγράφονται μερικοί αλγόριθμοι συσταδοποίησης και αλγόριθμοι ανάδειξης επικεφαλής και στη συνέχεια θα δοκιμαστούν πειραματικά κάποιοι εξ’αυτών και θα αξιολογηθούν τα αποτελέσματά για τη συνολική αποδοτικότητα και χρησιμότητά τους. Στο 1ο Κεφάλαιο περιγράφονται τα κινητά αδόμητα δίκτυα, αναφέρονται τα χαρακτηριστικά τους καθώς και τομείς όπου βρίσκουν εφαρμογή. Στο 2ο Κεφάλαιο περιγράφεται τη σημαίνει ο όρος συσταδοποίηση, αναφέρονται οι μέθοδοι συσταδοποίησης, οι κατηγορίες αλγορίθμων και περιγράφεται η λειτουργία κάποιων εξ’αυτών. Στο 3ο Κεφάλαιο περιγράφεται τι σημαίνει ο όρος επικεφαλής συστάδος, πως κατηγοριοποιούνται οι αλγόριθμοι ανάδειξης επικεφαλής συστάδας και περιγράφεται η λειτουργία κάποιων εξ’αυτών. Στο 4ο κεφάλαιο λαμβάνει χώρα το πειραματικό μέρος της εργασίας όπου αξιολογείται ο αλγόριθμος συσταδοποίησης DBSCAN και ένας αλγόριθμος ανάδειξης επικεφαλής που αναπτύχθηκε
    • Apart from structured networks which are widely known another sector is getting interesting is the networks without any structure which are named mobile ad-hoc networks. In order these networks to perform effectively there is a need for clustering of the nodes who participate in the network and the transmission of the information through a node-clusterhead who takes the responsibility to send and receive messages from and to the nodes of which it heads. In this thesis a few clustering and clusterhead election algorithms are described and then some of them are going to be tested experimentally and the results will be evaluated for its efficiency and usefulness. At first chapter mobile ad-hoc networks are described and are mentioned their characteristics and the sectors where they can be implemented to. At chapter two we are talking about clustering, its methods and algorithms and describe some of them. At chapter 3 we are talking about clusterhead, how the clusterhead election algorithms are categorized and describe some of them. At chapter 4 the experimental part of the thesis takes place where DBSCAN and one clusterhead election algorithms are described.
  14. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.