Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/4721
Title: Αποδοτική διάδοση δεδομένων σε δυναμικά ασύρματα δίκτυα αισθητήρων
Other Titles: Efficient data routing in dynamic wireless sensor networks
Authors: Ευσταθίου, Διονύσιος
Issue Date: 2011-10-06T10:09:59Z
Keywords: Δίκτυα αισθητήρων
Δρομολόγηση δεδομένων
Εξισορρόπηση ενέργειας
Πειραματικό δίκτυο αισθητήρων
Keywords (translated): Wireless sensor network
Data routing
Energy balanced propagation
Wireless sensor testbed
Abstract: Η παρούσα εργασία ασχολείται με κινητά Ασύρματα Δίκτυα Αισθητήρων και προτείνεται ένα αποδοτικό πρωτόκολλο διάδοσης για κινητά Δίκτυα Αισθητήρων με σταθερό σταθμό Κόμβο-Πηγή. Επίσης, υλοποιούνται σε πραγματικό πειραματικό δίκτυο ασύρματων αισθητήρων και μελετάται πειραματικά η απόδοση πρωτοκόλλων εξισορρόπησης ενέργειας. Τα Ασύρματα Δίκτυα Αισθητήρων αποτελούνται από μεγάλο αριθμό αυτόνομων συσκευών με περιορισμένες δυνατότητες επικοινωνίας, αποθήκευσης, επεξεργασίας και ενέργειας, που τοποθετούνται σε μια συγκεκριμένη περιοχή ενδιαφέροντος στην οποία δεν υπάρχει καμία εκ των προτέρων εγκατεστημένη δικτυακή υποδομή και γνώση της τοπολογίας. Οι κόμβοι επικοινωνούν και συνεργάζονται μεταξύ τους και ακροάζονται το περιβάλλον με τη χρήση αισθητήρων με στόχο να φέρουν σε πέρας εφαρμογές όπως είναι, ο έλεγχος κυκλοφορίας, η συλλογή μετεωρολογικών δεδομένων, η παρακολούθηση του περιβάλλοντος καθώς και εφαρμογές ασφαλείας. Η δρομολόγηση δεδομένων στα ασύρματα δίκτυα αισθητήρων γίνεται ως εξής, οι αισθητήρες-κόμβοι συλλέγουν δεδομένα από το περιβάλλον που ακροάζονται και τα προωθούν σε γειτονικούς κόμβους με στόχο να φτάσουν κάποια στιγμή (multi-hop routing) σε ένα κόμβο-πηγή (sink) ο οποίος έχει απεριόριστο αποθηκευτικό χώρο και ενέργεια. Για την αύξηση της διάρκειας ζωής ενός ασύρματου δικτύου αισθητήρων έχουν αναπτυχθεί διάφορες τεχνικές όπως είναι οι τεχνικές εξισορρόπησης ενέργειας. Στόχος στο πρόβλημα της εξισορρόπησης κατανάλωσης ενέργειας σε ένα ασύρματο δίκτυο αισθητήρων είναι να επιτύχουμε ίση κατανάλωση ενέργειας ανά κόμβο του δικτύου ώστε να μεγιστοποιήσουμε τη διάρκεια ζωής του δικτύου αποφεύγοντας την πρόωρη αποσύνδεση του δικτύου. Τα προτεινόμενα πρωτόκολλα για κινητά δίκτυα αισθητήρων αξιολογήθηκαν πειραματικά μέσω διεξοδικής προσομοίωσης, χρησιμοποιώντας ποικίλες τιμές για βασικές παραμέτρους του δικτύου και συγκρίθηκαν με υπάρχουσες ευρέως αποδεκτές μεθόδους. Τα αποτελέσματα δείχνουν ότι τόσο ο χρόνος παράδοσης των μηνυμάτων, όσο και η ενέργεια που απαιτείται διατηρούνται σε χαμηλά επίπεδα, βελτιώνοντας σημαντικά την προηγούμενη σχετική έρευνα. Όσον αφορά τα πρωτόκολλα εξισορρόπησης ενέργειας, υλοποιήθηκαν σε πραγματικό πειραματικό δίκτυο και αξιολογήθηκαν πειραματικά μέσω πραγματικών πειραμάτων. Τα πειραματικά αποτελέσματα επιβεβαιώνουν τα θεωρητικά αποτελέσματα των μελετώμενων πρωτοκόλλων.
Abstract (translated): In this thesis we study Sensor Networks that are highly dynamic and mobile, and we propose a new efficient routing protocol for mobile Sensor Networks with a static base-station/sink. Moreover, we implement energy balancing data propagation protocols in a wireless sensor network test-bed and we investigate their performance. Wireless Sensor Networks consist of a large number of small, autonomous devices, that have limited communication, storage, computational and energy resources, that are deployed in a specific area of interest where there is no prior established network infrastructure and knowledge of topology. The nodes communicate and cooperate with each other and sense the environment by using sensors to carry out applications such as control traffic, weather monitoring, environmental monitoring and security applications. The routing of data in wireless sensor network is done as follows, the sensor-nodes sense the environment, collect data and relay the data to adjacent nodes in order to reach in a multi-hop way to a base station (sink) which has unlimited storage and energy resources. There have been developed various techniques to increase the lifetime of a wireless sensor network such as energy balancing propagation techniques. The goal of the energy balancing propagation schemes is to achieve equal energy consumption per node in order to maximize the lifetime of the network by avoiding early disconnection of the network. An extensive performance comparison of the protocols for mobile sensor networks proposed in this study to relevant methods from the state of the art demonstrates significant improvements i.e. latency is reduced by even four times while keeping energy dissipation and delivery success at very satisfactory levels. Regarding the energy balancing protocols, we have implemented them in a real experimental testbed and evaluated them experimentally via real experiments. The experimental results confirm the theoretical results of the studied protocols.
Appears in Collections:Τμήμα Μηχανικών Η/Υ και Πληροφορικής (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
main.pdf8.09 MBAdobe PDFView/Open


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