Ανάλυση αλγορίθμου βέλτιστης χωροθέτησης δικτύων ασυρμάτων αισθητήρων

Τζαννέτος, Ιωάννης; Tzannetos, Ioannis

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