Κινητικότητα για Έλεγχο Κάλυψης σε Ασύρματα Δίκτυα Αισθητήρων

Abstract

Η παρούσα Διατριβή Μάστερ παρουσιάζει μια πληθώρα επιστημονικών άρθρων στο τομέα των ασύρματων δικτύων αισθητήρων με κύρια κατεύθυνση τον έλεγχο της κάλυψης με τη βοήθεια της κινητικότητας. Μέσα από αυτή την μελέτη έχουν κατηγοριοποιηθεί και αναλυθεί αλγόριθμοι οι οποίοι δημιουργήθηκαν για να επιλύσουν το πρόβλημα της κάλυψης σε διαφορετικούς τύπου: ασύρματων δικτύων αισθητηρών Υπάρχουν πάρα πολλά χαρακτηριστικά που διακρίνουμε μέσα από τις τεχνικές πρωτόκολλα και μπορούμε έτσι να παρατηρήσουμε ομοιότητες και διαφορές μεταξύ τους. Για κάθε συγκεκριμένη κατάσταση σε μια εφαρμογή ενός ασύρματου δικτύου αισθητήρων μπορεί να κρίνεται διαφορετικός καταλληλότερο: αλγόριθμος. Αυτή η επιλογή υποβοηθείται όταν μπορούμε να διαχωρίσουμε τα μοντέλα που υπάρχουν σε ορισμένες κατηγορίες και συνδυασμό διάφορων χαρακτηριστικών. Επίσης μέσα στην μελέτη αυτή έγινε υλοποίηση δύο αλγορίθμων με βάση ορισμένα κριτήρια επιλογής και σύγκριση τους μέσα από διάφορες εκτελέσεις τους. Οι αλγόριθμοι αυτοί ο AM (Active Model) και ο SR (Snake-like cascading Replacement process), εφαρμόζονται σε κινητά ασύρματα δίκτυα αισθητήρων και στόχος τους είναι η επίτευξη της πλήρης κάλυψης και συνδετικότητας μέσα στο δίκτυο. Η σύγκριση των δύο αυτών αλγορίθμων έδειξε πως ο SR μπορεί να κριθεί καταλληλότερος αλγόριθμος για αυτού του τύπου δίκτυα γιατί μπορεί με ένα αποτελεσματικότερο και αποδοτικότερο τρόπο να επιτύχει τον στόχο του.