Wireless sensor and actor networks (WSANs)

H αναγνώριση γεγονότων κατά την παρακολούθηση ενός περιβάλλοντος αποτελεί έναιδιαίτερα ευρύ ερευνητικό αντικείμενο που έχει αποσπάσει το αντίστοιχο ερευνητικόενδιαφέρον. Ο επιστημονικός κλάδος της τεχνητής νοημοσύνης φαίνεται να έχει κερδίσεισημαντικό έδαφος. Ο βασικός στόχος των συγκεκριμένων περιοχών, είναι η δημιουργίακατάλληλων αλγορίθμων αλλά και η οικοδόμηση μοντέλων πάνω σε σετ πραγματικώνδεδομένων, ούτως ώστε οι μετρικές αξιολόγησης τους να επιβεβαιώνουν την ικανότητα τουςνα ανιχνεύουν πραγματικά γεγονότα αλλά και να ανιχνεύουν την μη ύπαρξη πραγματικώνγεγονότων. Δεδομένου λοιπόν ενός τέτοιου συστήματος που η απόδοση του έχει κριθεί από τιςαντίστοιχες μετρικές (Accuracy, Sensitivity, Specificity) θέτουμε στο προσκήνιο το ερευνητικόπρόβλημα της απόδοσης ενός τέτοιου συστήματος όταν η εφαρμογή του γίνεται εντός μιαςWSN τοπολογίας, και πιο συγκεκριμένα όταν η εκτέλεση του γίνεται από τις περιορισμένες σεπόρους WSN hardware πλατφόρμες, και κάτω από την επιρρεπή σε λάθη φύση τωνασυρμάτων επικοινωνιών.Έτσι η διατριβή αυτή πιάνει το παραπάνω σύστημα από δύο σκοπιές: i.) ποιοι είναι οιπεριορισμoί που τίθενται σε έναν developer κατά την ανάπτυξη τέτοιων συστημάτων σε WSNinfrastrucures και ii.) πως επηρεάζεται η απόδοση τέτοιων συστημάτων όταν το Network QoSαλλάζει μέσα στο δίκτυο. Για το σκοπό αυτό σχεδιάστηκαν και αναπτύχθηκαν δύοσυστήματα ασαφούς λογικής που αφού αξιολογήθηκαν στο περιβάλλον του Matlab,υλοποιήθηκαν σε C και εκτελέστηκαν από τις ενσωματωμένες WSN πλατφόρμες υλικούTelosB. Η πειραματική αξιολόγηση, επιβεβαίωσε τις αρχικές μας πεποιθήσεις για την επίδρασητων δικτυακών συνθηκών στην απόδοση του αλγορίθμου ενώ η μονολιθική προσέγγιση τουlocal processing έδειξε να επηρρεάζει ζωτικά την ίδια την εφαρμογή.Ορμούμενοι από αυτά τα συμπεράσματα, η συγκεκριμένη διατριβή έρχεται να μελετήσει και ναπροτείνει νέες τεχνικές εκτέλεσης συστημάτων ασαφούς λογικής, επιδιώκωντας τη βέλτιστη κατανομή πόρων των κόμβων εντός μιας δικτυακής τοπολογίας. Στο πλαίσιο αυτόπροτείνεται η τεχνική Directed Acyclic Graph to Network Graph (DAG2NG) που επιδιώκει τηνκατανεμημένη υλοποίηση τέτοιων συστημάτων. Η event triggered στρατηγική εκτέλεσηςσυστημάτων ασαφούς λογικής σχεδιάζεται και υλοποιείται στη συγκεκριμένη διατριβήπροκειμένου να επιτύχει βέλτιστη χρήση του υπολογιστικού κόστους του αλγορίθμουασαφούς συμπερασμού.Η κατανομή των εργασιών μεταξύ των κόμβων μιας δικτυακής τοπολογίας, επεκτείνεται καιπέρα από το πλαίσιο της ασαφούς λογικής. Έτσι σχεδιάζουμε μελετούμε και αξιολογούμε μιασειρά μοντέλων επεξεργασίας που επιτρέπουν τη κατανομή εργασιών εντός των ασυρμάτωνκόμβων. Η εφαρμογή των μοντέλων αυτών στο χώρο των WSNs επιτρέπει τη μελέτη τηςενεργειακής απόδοσης, της χρονικής απόκρισης αλλά και της δικαιοσύνης μεταξύ των κόμβωνσε μια σειρά αλγοριθμικών προβλημάτων (parallel, nonparallel, hybrid), που μπορεί ναυπάρξουν σε διάφορες WSN εφαρμογές.Η σημασιολογική συγγένεια των ασυρμάτων κόμβων, έρχεται επίσης σαν αντικείμενο μελέτηςτης συγκεκριμένης διατριβής. Τόσο η event triggered υλοποίηση των συστημάτων ασαφούςλογικής όσο και η διαχείριση των κόμβων που συμμετέχουν σε ένα μοντέλο επεξεργασίας,προϋποθέτουν την ανακάλυψη των σημασιολογικών γειτόνων. Έτσι προτείνουμε δύο νέουςαλγορίθμους ανακάλυψης σημασιολογικών γειτόνων, τους οποίους και αξιολογούμε.Η παρούσα διατριβή καταλήγει με την πρόταση ενός νέου αλγορίθμου που επιδιώκει να δώσειμια νέα απάντηση στο πρόβλημα του node-to-actor coordination. Η κατανομή των sensors σεσυγκεκριμένους actors λαμβάνοντας υπόψιν, τις δυνατότητες των actors αλλά και τηνανομοιογένεια του δικτύου, οδηγεί στην πρόταση ενός νέου αλγορίθμου sensor-to-actorcoordination που κάνει χρήση του Voronoi tesselation.