Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21448
Title: Προσδιορισμός τοπολογίας και χρονοπρογράμματος μεταδόσεων σε ασύρματα δίκτυα αισθητήρων
Authors: ΑΛΜΑΛΙΩΤΗΣ Κ.ΙΩΑΝΝΗΣ
Issue Date: 31-Jul-2008
Abstract: ΠΕΡΙΛΗΨΗΈνα ασύρματο δίκτυο αισθητήρων αποτελείται από μεγάλο πλήθος συσκευών περιορισμένων δυνατοτήτων (επεξεργασίας, μνήμης, ενέργειας) που μπορούν, μέσω αισθητήρων, να ανιχνεύουν τοπικές συνθήκες, να επεξεργάζονται δεδομένα και να επικοινωνούν μεταξύ τους. Οι αισθητήρες-κόμβοι συλλέγουν δεδομένα από το περιβάλλον και τα στέλνουν μέσω των γειτονικών κόμβων (multi-hop routing) σε ένα κόμβο-δεξαμενή (sink) η οποία έχει απεριόριστο αποθηκευτικό χώρο και ενέργεια.Ένας κόμβος δεν μεταδίδει μόνο τα δικά του πακέτα αλλά αναλαμβάνει και την δρομολόγηση των πακέτων των γειτόνων του. Στο περιβάλλον που βρίσκονται οι αισθητήρες, οι γειτονικοί του κόμβοι είναι πολύ πιθανό να συλλέγουν παρόμοιες πληροφορίες, οπότε αντί κάθε κόμβος να στείλει το δικό του πακέτο μεμονωμένα προτείνεται να πραγματοποιηθεί συνάθροιση των σχετικών δεδομένων σε ένα πακέτο και να σταλεί αυτό.Με χρήση κατάλληλων αλγόριθμων το sink μπορεί να υπολογίσει την τοπολογία βασιζόμενο στις λήψεις από τους κόμβους αισθητήρες. Μόλις υπολογίσει την τοπολογία, είναι σε θέση να συμπεράνει ποιοι κόμβοι στέλνουν παραπλήσιες μεταξύ τους μετρήσεις. Τότε αποφασίζει οι γείτονες να στέλνουν δεδομένα με μικρότερη συχνότητα (αραιότερα) ώστε να μην σπαταλάτε ενέργεια σε περιττές εκπομπές δεδομένων. Η αποστολή μηνύματος στους κόμβους αισθητήρες γίνεται μέσω ενός ειδικού πρωτοκόλλου ελέγχου. Οι κόμβοι που αναγνωρίζουν ότι το μήνυμα απευθύνεται σ' αυτούς, συμμορφώνονται και υλοποιείται έτσι ο επιθυμητός χρονοπρογραμματισμός.Λέξεις-κλειδιά: Δίκτυα Αισθητήρων, χρονοπρογραμματισμός, τοπολογία.ABSTRACTA wireless sensor network is constituted by a large stack of appliances of limited possibilities (processing, memory, energy) that can detect local conditions via sensors, process data and communicate. The sensor nodes collect data from the environment and send them via the neighbouring nodes (multi-hop routing) to a sink node (sink) who has unlimited storage space and energy.A node does not only transmit his own packets but undertakes the routing of packets of its neighbours. In the environment where the sensors are located, it is very likely that the neighbouring nodes may collect similar information. Therefore instead of having each node sending its own packet individually, it is suggested to aggregate the relevant data in a packet and then send this one.Using appropriate algorithms the sink node can calculate the topology based on the receptions from the sensor nodes. As soon as it calculates the topology, it can conclude which nodes send similar measurements. Thus it decides that the neighbours should send data with lower frequency, so that the energy is not wasted in unnecessary data transfer. The transfer of the message to the sensor nodes takes place via a special control protocol. The nodes that recognize that the message is addressed to them, comply so that the desired time schedule to be succeeded.Key Words: Sensor networks, Scheduling, Topology
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
ALMALIOTIS%20IOANNIS.pdf1.04 MBUnknownView/Open


This item is protected by original copyright



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