Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21441
Title: Εντοπισμός θέσης στα ασύρματα δίκτυα αισθητήρων
Authors: ΔΗΜΗΤΡΙΟΣ Ι.ΠΑΝΤΟΣ
Issue Date: 31-Jul-2008
Abstract: ΠΕΡΙΛΗΨΗΜε τη δημοτικότητα των laptops, των κινητών τηλεφώνων, των PDAs, των συσκευών GPS, και της ευφυούς ηλεκτρονικής στην μετά-PC εποχή, οι υπολογιστικές συσκευές έχουν γίνει φτηνότερες, πιο φορητές και πιο κυρίαρχες στην καθημερινή μας ζωή. Είναι τώρα δυνατό να κατασκευαστεί, ένα σύστημα σε μέγεθος πορτοφολιού με ισοδύναμη υπολογιστική ικανότητα ενός PC του '90. Από αυτήν την προοπτική, η εμφάνιση των ασύρματων δικτύων αισθητήρων είναι ουσιαστικά η πρόσφατη τάση του νόμου Moore προς την ελαχιστοποίηση του όγκου και την απανταχού παρουσία των συσκευών.Πολλές εφαρμογές των ασύρματων δικτύων αισθητήρων απαιτούν να είναι γνωστές οι θέσεις των μεμονωμένων αισθητήρων, δεδομένου ότι οι μετρήσεις των αισθητήρων έχουν μικρή χρησιμότητα χωρίς τη γνώση του γεωγραφικού πλαισίου στο οποίο ελήφθησαν. Εντούτοις, οι ίδιες οι ιδιότητες που καθιστούν τα δίκτυα αισθητήρων ελκυστικά οι ίδιες αυτές ιδιότητες κάνουν τη λήψη αυτών των πληροφοριών δύσκολη. Με την τοποθέτηση ενός μεγάλου αριθμού σχετικά φτηνών αισθητήρων, είναι δυνατό να ληφθούν πολλές ακριβείς μετρήσεις από τους αισθητήρες κοντά στα φαινόμενα ενδιαφέροντος. Εντούτοις, ο μεγάλος αριθμός αισθητήρων και η ανάγκη να ελαχιστοποιηθούν οι δαπάνες αποκλείει τη χειροκίνητη καταγραφή των θέσεων των αισθητήρων. Αποκλείει επίσης τις brute force λύσεις όπως ο εξοπλισμός κάθε αισθητήρα με μια μονάδα GPS. Συνεπώς, θα επιθυμούσαμε οι αισθητήρες να καθορίζουν τις θέσεις τους μετά από την τοποθέτησή τους. Αυτό είναι γνωστό ως εντοπισμός.Ο εντοπισμός περιπλέκεται συχνά από τη δυσκολία στην ακρίβεια των μετρήσεων ανά ζεύγος αισθητήρων. Οι μετρήσεις μεταξύ των αισθητήρων μπορούν να αλλοιωθούν από το θόρυβο ή να χαθούν εξ ολοκλήρου λόγω φραγής στην οπτική επαφή. Κατά συνέπεια, ο ακριβής εντοπισμός απαιτεί την ευρωστία όταν αντιμετωπίζει τη έλλειψη ή την χαμηλής ποιότητας μέτρηση.Ωστόσο, ο εντοπισμός είναι σπάνια ο σκοπός ενός δικτύου. Επίσης υπάρχει πίεση στην έρευνα του εντοπισμού, να επιτευχθεί ακρίβεια και ευρωστία με χρήση όσο το δυνατόν λιγότερου υλικού.Λέξεις-κλειδιά: Ασύρματα Δίκτυα Αισθητήρων, εντοπισμός, χρόνος άφιξηςABSTRACTWith the popularity of laptops, cell phones, PDAs, GPS devices and intelligent electronics in the post-PC era, computing devices have become cheaper, more mobile and more pervasive in daily life.It is now possible to construct a wallet size embedded system with the equivalent capability of a 90's PC. From this perspective, the emergence of wireless sensor networks (WSN) is essentially the latest trend of Moore's Law toward the miniaturization and ubiquity of computing devices.Many wireless sensor network applications require that the locations of the individual sensors be known, since sensor readings are in general of little use without geographic context.However, the same attributes that make sensor networks attractive make obtaining this information difficult. By placing a large number of relatively cheap sensors, it is possible to obtain many accurate measurements from sensors close to phenomena of interest. However, the large number of sensors and the need to minimize costs precludes manually recording the sensors' locations. It also precludes brute force solutions such as equipping each sensor with a GPS unit.Consequently, we would like the sensors to determine their own positions after placement. This is known as localization.Localization is often complicated by the difficulty of obtaining enough accurate pair-wise range measurements between sensors. Inter-sensor ranges can be corrupted by noise or lost entirely due to occluded line-of-sight. Thus, consistently accurate localization requires robustness in the face of missing or low quality measurements.Nevertheless, localization is rarely the purpose of a network. Also, there is pressure in localization research to achieve accuracy and robustness using as little hardware as possibleKey words: wireless sensor networks, localization, time of flight.
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
PANTOS%20DIMITRIOS.pdf4.69 MBAdobe PDFView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.