dc.contributor.author | Τζαννέτος, Ιωάννης![]() |
el |
dc.contributor.author | Tzannetos, Ioannis![]() |
en |
dc.date.accessioned | 2020-03-10T11:49:52Z | |
dc.date.available | 2020-03-10T11:49:52Z | |
dc.identifier.uri | https://dspace.lib.ntua.gr/xmlui/handle/123456789/49938 | |
dc.identifier.uri | http://dx.doi.org/10.26240/heal.ntua.17636 | |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
dc.subject | Βέλτιστη χωρική κάλυψη | el |
dc.subject | Υπολογιστική Γεωμετρία | el |
dc.subject | Σενάρια τυχαίων σημείων | el |
dc.subject | Αλγόριθμος OptEval | el |
dc.subject | Optimum coverage | en |
dc.subject | Computational geometry | en |
dc.subject | Algorithm OptEval | en |
dc.subject | Random spot scenarios | en |
dc.subject | Μελέτη συμπεριφοράς | el |
dc.subject | Behavioural study | en |
dc.title | Ανάλυση αλγορίθμου βέλτιστης χωροθέτησης δικτύων ασυρμάτων αισθητήρων | el |
heal.type | bachelorThesis | |
heal.classification | Αλγόριθμοι | el |
heal.classification | Δίκτυα αισθητήρων | el |
heal.language | el | |
heal.access | campus | |
heal.recordProvider | ntua | el |
heal.publicationDate | 2019-10-31 | |
heal.abstract | Το αντικείμενο της παρούσας διπλωματικής εργασίας είναι η ανάλυση αλγορίθμου βέλτιστης χωροθέτησης δικτύων ασύρματων αισθητήρων και η βελτίωση του. Στο πρώτο κεφάλαιο, ορίζεται το υπό εξέταση πρόβλημα. Δίνονται βασικές έννοιες και ορισμοί που βοηθούν στην κατανόηση του προβλήματος και παρουσιάζονται ενδεικτικά ορισμένες εφαρμογές από διαφορετικά επιστημονικά πεδία στις οποίες η καλύτερη επίλυση αυτού του προβλήματος, βελτιώνει την ποιότητα των εφαρμογών. Στο δεύτερο κεφάλαιο, αναλύεται η μελέτη που έχει γίνει μέχρι σήμερα, μέσω των υφισταμένων λύσεων. Έπειτα περιγράφεται η προσέγγιση του Ηλιοδρομίτη Α. μέσω της διδακτορικής του διατριβής και την υλοποίηση του λογισμικού OptEval. Στην συνέχεια αναλύεται η τροποποίηση της Μπίνη Α. του λογισμικού OptEval στα πλαίσια της μεταπτυχιακή της διατριβής. Τέλος παρουσιάζεται περιληπτικά η στρατηγική αντιμετώπισης του προβλήματος και οι βελτιώσεις του λογισμικού OptEval στα πλαίσια αυτής της εργασίας. Στο τρίτο κεφάλαιο, αναλύονται όλα τα στοιχεία υπολογιστικής γεωμετρίας που χρησιμοποιεί το λογισμικό OptEval κατά την εκτέλεση του, ώστε ο αναγνώστης να μπορεί να κατανοήσει εις βάθος τις διαδικασίες του λογισμικού. Στο τέταρτο κεφάλαιο, παρουσιάζεται εκτενώς ο τροποποιημένος αλγόριθμος και η υλοποίηση του στην προγραμματιστική γλώσσα python. Επίσης παρουσιάζεται η διαδικασία με την οποία γίνεται η μελέτη της συμπεριφοράς του αλγορίθμου και οδηγίες για την χρήση του high performance computer του συστήματος Aris που χρησιμοποιήθηκε για τις εκτελέσεις των λογισμικών της παρούσας εργασίας. Στο πέμπτο κεφάλαιο, αναφέρονται τα συμπεράσματα που προκύπτουν από την παρούσα διπλωματική εργασία, παρουσιάζονται ελλείματα που κάνουν το θεωρητικό πρόβλημα δύσκολο να εφαρμοστεί επακριβώς στην πράξη και προτείνονται επόμενα βήματα για την συνέχιση της παρούσας ερευνητικής εργασίας. | el |
heal.abstract | The objective of this thesis is the study of the behavior of an algorithm for optimal wireless sensor networks deployment in non-controlled environments, as well as the improvement of the algorithm. In the first chapter, the problem under consideration is discussed. Basic concepts and definitions are provided to define the problem. Then, some applications from different thematic areas are illustrated, to which a better resolution of this problem would significantly improve the current situation. In the second chapter, the relevant research within scope is presented, through the existing solutions. Subsequently, the approach of Iliodromitis A. through his doctoral thesis and the implementation of OptEval software is described. Then follows an analysis of the modification of the OptEval software as part of a master’s thesis. Finally, an overview of the approach strategy and improvements to the OptEval software as part of this study is presented. In the third chapter, all the computational geometry elements used by the OptEval are analyzed, so that the reader can understand the software procedures in depth. In the fourth chapter, the modified algorithm and its implementation in python are extensively presented. Then, the procedure for studying the behavior of the algorithm and instructions for using the high-performance computing services of the "Aris" system in EDET, which was used to produce the results of this thesis, are presented. In the fifth chapter, the conclusions of this thesis are outlined. Then deficiencies that make the theoretical problem difficult to apply in practice are presented and further steps are suggested for the continuation of the present research work; | en |
heal.advisorName | Βεσκούκης, Βασίλειος | |
heal.committeeMemberName | Βεσκούκης, Βασίλειος | |
heal.committeeMemberName | Παπασπύρου, Νικόλαος | |
heal.committeeMemberName | Παγουρτζής, Αριστείδης | |
heal.academicPublisher | Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών | el |
heal.academicPublisherID | ntua | |
heal.numberOfPages | 135 σ. | |
heal.fullTextAvailability | false |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: