National and Kapodistrian University of Athens
Προσαρμοστικοί αλγόριθμοι για κατανεμημένη μάθηση σε δίκτυα ασύρματων αισθητήρων
Abstract
dc:descriptionΣτην παρούσα διατριβή μελετάται το πρόβλημα της κατανεμημένης\linebreak προσαρμοστικής μάθησης σε δίκτυα αισθητήρων. Στην προσαρμοστική μάθηση, σκοπός είναι η μελέτη και ανάπτυξη αλγορίθμων, οι οποίοι είναι ικανοί να μαθαίνουν, μέσα από μετρήσεις εισόδου/εξόδου, και να προσαρμόζονται σε αλλαγές του περιβάλλοντος, όταν στόχος είναι η εκτίμηση μιας χρονικά μεταβαλλόμενης παραμέτρου. Τέτοιες τεχνικές εμφανίζονται σε πολλές εφαρμογές της καθημερινής μας ζωής, όπως για παράδειγμα σε ηχοαφαιρέτες, στην κινητη τηλεφωνία, κ.λ.π. Με την πάροδο του χρόνου, αναπτύχθηκαν προσαρμοστικοί αλγόριθμοι οι οποίοι είναι χαμηλής πολυπλοκότητας και έχουν την ικανότητα να καταλήγουν σε μια ικανοποιητική εκτίμηση του αγνώστου συστήματος χωρίς να απαιτείται η χρήση μεγάλου αριθμού δεδομένων. Επιπλέον, έχουν προταθεί τεχνικές οι οποίες είναι ιδιαίτερα εύρωστες στο να «παρακολουθούν» μεταβολές στην άγνωστη παράμετρο και να προσαρμόζονται γρήγορα σε αυτές. Παρόλα αυτά μέχρι σχετικά πρόσφατα δεν είχε αντιμετωπιστεί το πρόβλημα της κατανεμημένης προσαρμοστικής μάθησης. Το πρόβλημα δηλαδή της ανάπτυξης αλγορίθμων προσαρμοστικής μάθησης, σε κατανεμημένα δίκτυα αισθητήρων, όπου σε κάθε αισθητήρα σκοπός είναι η εκτίμηση άγνωστης παραμέτρου, κοινής σε όλο το δίκτυο. Κατά την μελέτη αλγορίθμων αυτής της οικογένειας δύο είναι τα βασικά ζητήματα, τα οποία πρέπει να λάβει κανείς υπ’ όψιν. Το πρώτο έχει να κάνει με το πώς θα εκμεταλλεύεται κάθε κόμβος την πληροφορία την οποία λαμβάνει από το περιβάλλον, και το δεύτερο είναι το πώς υπεισέρχεται στον αλγόριθμο η πληροφορία η οποία λαμβάνεται από τους κόμβους με τους οποίους η επικοινωνία είναι εφικτή. Στην παρούσα διατριβή θα μελετήσουμε κλασικούς αλγορίθμους της βιβλιογραφίας, στο πλαίσιο της προσαρμοστικής μάθησης και θα δούμε πως γενικεύονται στο σενάριο της κατανεμημένης προσαρμοστικής μάθησης. Επιπλέον, θα μελετήσουμε έναν αλγόριθμο ο οποίος αντιμετωπίζει τυχόν δυσλειτουργίες στους κόμβους του δικτύου, καθώς και τεχνική η οποία έχει σαν στόχο την ελάττωση της πληροφορίας που αποστέλλει ο κάθε κόμβος. Τέλος, οι παραπάνω αλγόριθμοι θα ελεγχθούν πειραματικά, τόσο στο μη κατανεμημένο όσο και στο κατανεμημένο σενάριο.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Χουβαρδάς Συμεών
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1319559