Μελέτη της συμπεριφοράς και σύγκλισης ενός αλγορίθμου υπολογιστικής γεωμετρία για τη χωροθέτηση δικτύων ασύρματων αισθητήρων σε μη-ελεγχόμενα περιβάλλοντα

Μπίνη, Αργυρώ; Bini, Argyro

dc.contributor.author	Μπίνη, Αργυρώ	el
dc.contributor.author	Bini, Argyro	en
dc.date.accessioned	2018-12-17T10:03:06Z
dc.date.available	2018-12-17T10:03:06Z
dc.date.issued	2018-12-17
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/48250
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.9111
dc.description	Εθνικό Μετσόβιο Πολυτεχνείο--Μεταπτυχιακή Εργασία. Διεπιστημονικό-Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών (Δ.Π.Μ.Σ.) “Γεωπληροφορική”	el
dc.rights	Default License
dc.subject	Χωροθέτηση	el
dc.subject	Σύγκλιση αλγορίθμου	el
dc.subject	Δίκτυα Ασύρματων αισθητήρων	el
dc.subject	Μη-ελεγχόμενα περιβάλλοντα	el
dc.subject	Υπολογιστική γεωμετρία	el
dc.subject	Deployment	en
dc.subject	Algorith convergence	en
dc.subject	WiFi Sensors Network	en
dc.subject	Non-controlled environments	en
dc.subject	Computational geometry	en
dc.title	Μελέτη της συμπεριφοράς και σύγκλισης ενός αλγορίθμου υπολογιστικής γεωμετρία για τη χωροθέτηση δικτύων ασύρματων αισθητήρων σε μη-ελεγχόμενα περιβάλλοντα	el
dc.title	Study of the behaviour and convergence of a copmputational geometry algorithm for WSN deployment in non-controlled environments	en
dc.contributor.department	Γεωπληροφορική	el
heal.type	masterThesis
heal.classification	Χωροθέτηση δικτύων ασύρματων αισθητήρων	el
heal.classification	WSN Deployment	en
heal.language	el
heal.access	fsz	el
heal.recordProvider	ntua	el
heal.publicationDate	2018-10-09
heal.abstract	Η παρούσα μεταπτυχιακή εργασία έχει ως αντικείμενο την μελέτη της συμπεριφοράς και σύγκλισης αλγορίθμου υπολογιστικής γεωμετρίας για τη χωροθέτηση δικτύων ασύρματων αισθητήρων. Στο πρώτο κεφάλαιο, παρουσιάζεται το πρόβλημα που θα μελετηθεί. Παρατίθενται η μελέτη που έχει γίνει μέχρι σήμερα, μέσω των υφιστάμενων λύσεων. Στη συνέχεια, περιγράφεται η προσέγγιση του Ηλιοδρομίτη Α. μέσω της διδακτορικής του διατριβής και την υλοποίηση του λογισμικού OptEval. Αναφέρονται επίσης, τα ανοικτά ζητήματα, τα οποία είναι η αναζήτηση κριτηρίου σύγκλισης, και η μελέτη οριακής συμπεριφοράς. Τέλος, παρουσιάζεται περιληπτικά η στρατηγική αντιμετώπισης του προβλήματος. Στο δεύτερο κεφάλαιο, αναφέρεται η ανάγκη ύπαρξης κατανομών σημείων που αντιστοιχούν σε πραγματικές περιπτώσεις, τις οποίες καλείται να εκτελέσει το λογισμικό OptEval. Επιπλέον, ορίζονται οι δύο βασικοί παράμετροι που θα καθορίσουν τις κατανομές σημείων στο πλαίσιο αυτής της μελέτης. Πρόκειται για την πυκνότητα κατανομής σημείων (DIV) και τη διασπορά κατανομής σημείων (M). Έπειτα, παρουσιάζεται το θεωρητικό υπόβαθρο υλοποίησης των κατανομών τυχαίων σημείων. Συγκεκριμένα, υλοποιούνται σενάρια κατανομών τυχαίων σημείων τα οποία περιγράφουν πραγματικές περιπτώσεις. Στο τρίτο κεφάλαιο, γίνεται μια ανασκόπηση σχετικά με την διαδικασία τερματισμού του λογισμικού OptEval καθώς και για την εκτέλεσή του βασιζόμενο στις θεωρητικές θέσεις αισθητήρων. Έπειτα, περιγράφεται το προτεινόμενο κριτήριο σύγκλισης καθώς και η επιδίωξη της αξιοποίησης των πραγματικών θέσεων αισθητήρων. Τέλος, περιγράφεται αναλυτικά η Μετρική - Hausdorff distance, της οποίας η ενσωμάτωση στο λογισμικό OptEval, αποτελεί το ερευνητικό κομμάτι της παρούσας εργασίας. Στο τέταρτο κεφάλαιο, αναφέρεται το πρόβλημα εύρεσης τυχαίων σημείων, τα οποία απεικονίζουν πραγματικές καταστάσεις. Στη συνέχεια, περιγράφεται αναλυτικά ο τρόπος δημιουργίας των τυχαίων σημείων για το κάθε σενάριο, καθώς και η κατασκευή του λογισμικού παραγωγής τυχαίων σημείων, το οποίο υλοποιήθηκε στο πλαίσιο της παρούσας εργασίας. Δίνονται αναλυτικά τα διαγράμματα ροής που το περιγράφουν καθώς και η ανάλυση της όλης διαδικασίας που ακολουθεί το λογισμικό αυτό. Επίσης, πραγματοποιείται η εφαρμογή της Hausdorff distance στον αλγόριθμο του OptEval και παρατίθενται και εδώ το διάγραμμα ροής τροποποίησης OptEval για την παρακολούθηση των αποτελεσμάτων του, καθώς και το διάγραμμα ροής τροποποίησης OptEval για την χωροθέτηση αισθητήρων βάσει των πραγματικών θέσεων. Τέλος, δίνονται σε πίνακες αναλυτικά τα αποτελέσματα εφαρμογής των σεναρίων στο λογισμικού OptEval, συνοδευόμενα από τα διαγράμματα της Hausdorff distance για κάθε σενάριο. XIV Το πέμπτο κεφάλαιο, περιλαμβάνει τα συμπεράσματα που προκύπτουν από την παρούσα μεταπτυχιακή εργασία, καθώς και τις προτάσεις που γίνονται, ώστε να βελτιστοποιηθεί η χωροθέτηση δικτύων ασύρματων αισθητήρων και να προταθούν τα επόμενα βήματα με σκοπό την συνέχιση της ερευνητικής εργασίας.	el
heal.abstract	This post-graduate thesis aims to study the behavior and convergence of a computational geometry algorithm for wireless sensor networks deployment. In the first chapter the problem to be studied is described. All the completed research until today is presented, through the existing solutions. Subsequently, the approach of Iliodromitis A. through his doctoral thesis and the implementation of OptEval software is described. Unsolved issues are ,also, mentioned, including the search for convergence criteria, and the study of marginal behavior. Finally, the strategy of dealing with the problem is summarized. In the second chapter, the need for the distribution of points corresponding to real cases is highlighted, which happens through the use of the software called OptEval. In addition, the two key parameters defining point distributions in this study are mentioned. These parameters are point distribution density (DIV) and point distribution dispersion (M). Furthermore, the theoretical background for the implementation of random point distributions is presented. In particular, scenarios of random point distributions are created which describe actual cases. In the third chapter, a review of the OptEval software shutdown process and its execution is presented, based on theoretical sensor positions. Moreover, the proposed convergence criterion as well as the pursuit of the use of actual sensor positions are described. Finally, the metric - Hausdorff distance is described in detail, the integration of which in the OptEval software is the research part of this paper. In the fourth chapter, the problem of finding random points, which depict real situations is described. Then, the way to create random points for each scenario, as well as the construction of the random point production software, is described in detail, which was implemented in the context of this paper. The flow charts that describe it as well as the analysis of the whole process this software is using, are discussed. Hausdorff distance is also applied to the OptEval algorithm and the OptEval flow diagram for monitoring its results is also shown, as well as the OptEval modulation flow diagram for the location of sensors based on actual positions. Finally, the results of the applied scenarios in OptEval software, accompanied by the Hausdorff distance diagrams for each scenario, are given in tables. The fifth chapter includes the conclusions from this postgraduate thesis and the suggestions made to optimize the location of wireless sensor networks and to propose the next steps for the continuation of the research.	en
heal.advisorName	Βεσκούκης, Βασίλειος	el
heal.committeeMemberName	Πανταζής, Γεώργιος	el
heal.committeeMemberName	Λάμπρου, Ευαγγελία	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Αγρονόμων και Τοπογράφων Μηχανικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	127 σ.	el
heal.fullTextAvailability	true