Ανάλυση Αλγορίθμου Βέλτισης Χωροθέτησης Δικτύων Ασυρμάτων Αισθητήρων

Abstract

Το αντικείμενο της παρούσας διπλωματικής εργασίας είναι η ανάλυση αλγορίθμου βέλτιστης χωροθέτησης δικτύων ασύρματων αισθητήρων και η βελτίωση του. Στο πρώτο κεφάλαιο, ορίζεται το υπό εξέταση πρόβλημα. Δίνονται βασικές έννοιες και ορισμοί που βοηθούν στην κατανόηση του προβλήματος και παρουσιάζονται ενδεικτικά ορισμένες εφαρμογές από διαφορετικά επιστημονικά πεδία στις οποίες η καλύτερη επίλυση αυτού του προβλήματος, βελτιώνει την ποιότητα των εφαρμογών. Στο δεύτερο κεφάλαιο, αναλύεται η μελέτη που έχει γίνει μέχρι σήμερα, μέσω των υφισταμένων λύσεων. Έπειτα περιγράφεται η προσέγγιση του Ηλιοδρομίτη Α. μέσω της διδακτορικής του διατριβής και την υλοποίηση του λογισμικού OptEval. Στην συνέχεια αναλύεται η τροποποίηση της Μπίνη Α. του λογισμικού OptEval στα πλαίσια της μεταπτυχιακή της διατριβής. Τέλος παρουσιάζεται περιληπτικά η στρατηγική αντιμετώπισης του προβλήματος και οι βελτιώσεις του λογισμικού OptEval στα πλαίσια αυτής της εργασίας. Στο τρίτο κεφάλαιο, αναλύονται όλα τα στοιχεία υπολογιστικής γεωμετρίας που χρησιμοποιεί το λογισμικό OptEval κατά την εκτέλεση του, ώστε ο αναγνώστης να μπορεί να κατανοήσει εις βάθος τις διαδικασίες του λογισμικού. Στο τέταρτο κεφάλαιο, παρουσιάζεται εκτενώς ο τροποποιημένος αλγόριθμος και η υλοποίηση του στην προγραμματιστική γλώσσα python. Επίσης παρουσιάζεται η διαδικασία με την οποία γίνεται η μελέτη της συμπεριφοράς του αλγορίθμου και οδηγίες για την χρήση του high performance computer του συστήματος Aris που χρησιμοποιήθηκε για τις εκτελέσεις των λογισμικών της παρούσας εργασίας. Στο πέμπτο κεφάλαιο, αναφέρονται τα συμπεράσματα που προκύπτουν από την παρούσα διπλωματική εργασία, παρουσιάζονται ελλείματα που κάνουν το θεωρητικό πρόβλημα δύσκολο να εφαρμοστεί επακριβώς στην πράξη και προτείνονται επόμενα βήματα για την συνέχιση της παρούσας ερευνητικής εργασίας.