Συντάχθηκε 29-03-2012 14:35
από Galateia Malandraki
Email συντάκτη: gmalandraki<στο>tuc.gr
Ενημερώθηκε:
-
Ιδιότητα: υπάλληλος ΑΡΜΗΧ.
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Τμήμα Ηλεκτρονικών Μηχανικών & Μηχανικών Υπολογιστών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Ιγγλεζάκης Αντώνιος
με θέμα
“Αλγόριθμοι αναγνώρισης εξεχουσών τιμών σε
Δίκτυα Αισθητήρων ”
“Outliers Detection Algorithms in Sensor Networks ”
Δευτέρα 2 Απριλίου 2012, 4μμ
Αίθουσα Συνεδριάσεων Εργαστηρίου Τεχνολογίας Συστημάτων Λογισμικού & Δικτυακών Εφαρμογών (Softnet) 141.Α11,
Κτίριο Επιστημών, Πολυτεχνειούπολη
Εξεταστική Επιτροπή
Επ. Καθ. Αντώνιος Δεληγιαννάκης (επιβλέπων)
Καθ. Μίνως Γαροφαλάκης
Επ. Καθ. Βασίλειος Σαμολαδάς
Περίληψη
Το πρόβλημα τη ανίχνευσης εξεχουσών τιμών (outliers) σε δίκτυα αισθητήρων έχει υπάρξει αντικείμενο έρευνας σε πολλές εργασίες τα τελευταία χρόνια. Υπάρχουν πολλοί τρόποι για να οριστεί κάποια μέτρηση ή κάποιος κόμβος ως outlier, άλλα γενικά ως outlier μπορεί να θεωρηθεί ο κόμβος που οι μετρήσεις του αποκλίνουν σημαντικά από τις μετρήσεις άλλων ή γειτονικών του κόμβων. Η ανίχνευση μη φυσιολογικών μετρήσεων παρουσιάζει ενδιαφέρον καθώς με αυτόν τον τρόπο μπορούν να εντοπιστούν δυσλειτουργίες σε κόμβους είτε ενδιαφέροντα γεγονότα, όπως πυρκαγίες.
Στην εργασία αυτήν υλοποιήθηκαν σε TinyOS αλγόριθμοι, βασισμένοι στην γεωμετρική προσέγγιση, για ανίχνευση εξεχουσών τιμών σε δίκτυα αισθητήρων. Η εργασία αυτή αποτελεί την πρώτη υλοποίηση των αλγορίθμων αυτών σε TinyOS. Για την εκτέλεση των αλγορίθμων σε δίκτυο αισθητήρων του εργαστηρίου υλοποιήθηκαν παράλληλα μηχανισμοί διατήρησης και ανάκτησης στατιστικών και μετρήσεων από τους αισθητήρες, καθώς επίσης και δομή δικτύου στην οποία στηρίχθηκε η εκτέλεση των αλγορίθμων. Οι αλγόριθμοι αυτοί δοκιμάστηκαν και εκτελέστηκαν σε δίκτυο αισθητήρων του εργαστηρίου.
Συνημμένα:
-
ATT567413.doc
Μεταφορτώσεις: 265,
Μέγεθος: 30 KB application/octet-stream
