Show simple item record

dc.contributor.advisorΠιτσιλλίδης, Ανδρέαςel
dc.contributor.authorΚούλλουρου, Παναγιώτα Κ.el
dc.coverage.spatialΚύπροςel
dc.creatorΚούλλουρου, Παναγιώτα Κ.el
dc.date.accessioned2013-09-06T09:43:27Z
dc.date.available2013-09-06T09:43:27Z
dc.date.issued2009-06
dc.identifier.urihttps://gnosis.library.ucy.ac.cy/handle/7/13070en
dc.descriptionΔιατριβή (Μεταπτυχιακή) -- Πανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών, Τμήμα Πληροφορικής, 2009.el
dc.description.abstractΣτην παρούσα Διατριβή Μάστερ σχεδιάσαμε και υλοποιήσαμε ένα αλγόριθμο για τα Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) εμπνευσμένο από τη βιολογία, ο οποίος υλοποιεί δρομολόγηση πακέτων σε συνδυασμό με μηχανισμό για αποφυγή της συμφόρησης. Ο μηχανισμός αυτός αναπτύχθηκε στη βάση του μαθηματικού πληθυσμιακού μοντέλου ανταγωνισμού Lotka-Volterra. Ο αλγόριθμος αυτός είναι απλός αφού υλοποιείται στους κόμβους αισθητήρων, οι οποίοι έχουν περιορισμένους πόρους, όπως μνήμη και υπολογιστική δύναμη. Επίσης, ο αλγόριθμος είναι κατανεμημένος έτσι ώστε να μην υπάρχει η ανάγκη για μια κεντρική οντότητα που να διευθύνει όλο το δίκτυο. Η οντότητα αυτή θα απαιτούσε περισσότερα μηνύματα ελέγχου, οπόταν περισσότερη ενέργεια και θα ήταν ένα κεντρικό σημείο αποτυχίας στο δίκτυο. Το πρωτόκολλο που υλοποιήσαμε αφορά εφαρμογές με συνεχή ροή δεδομένων. Δηλαδή, όταν σε κάποιο κόμβο ενεργοποιηθεί ένα γεγονός τότε υπάρχει συνεχής ροή δεδομένων. Σταματά (ή μειώνει) μόνο αν ο κόμβος πιάσει εντολή να σταματήσει (ή να μείωση) τη ροή. Στα Ασύρματα Δίκτυα Αισθητήρων είναι απαραίτητο να γίνεται έλεγχος της συμφόρησης. Η συμφόρηση προκαλεί το χάσιμο των πακέτων άρα δημιουργεί σπατάλη ενέργειας, τόσο για τα πακέτα που δημιουργήθηκαν και χάθηκαν όσο και για τα πακέτα που πρέπει να δημιουργηθούν ξανά. Το πρόβλημα γίνεται εντονότερο ειδικά σε εφαρμογές με συνεχή ροή δεδομένων, αφού οι χρήστες τέτοιων εφαρμογών θα αντιμετωπίζουν διακοπές στην εφαρμογή που χρησιμοποιούν λόγω των χαμένων πακέτων. Στα αποτελέσματα δείξαμε ότι δημιουργήσαμε ένα αλγόριθμο με τις μικρές ανάγκες σε αποθήκευση δεδομένων και με μικρό αριθμό πακέτων ανταλλαγής μεταξύ των κόμβων (όπως είδαμε στα αποτελέσματα), για να ανταποκρίνεται στις ανάγκες των Ασύρματων Δικτύων Αισθητήρων αφού οι αισθητήρες έχουν μικρό μέγεθος μνήμης. Ακόμα, δείξαμε ότι υπάρχει δικαιοσύνη σε όλους τους κόμβους και ειδικότερα σε αυτούς που βρίσκονται μακριά από το sink. Τέλος, είδαμε ότι οι κόμβοι είναι αυτόνομοι και ανεξάρτητοι και στον αλγόριθμο μας υπάρχει προσαρμοστικότητα και κλιμακωσιμότητα. Παρόλα αυτά, μπορεί ακόμα να γίνει σύγκριση του αλγορίθμου μας με κάποιο άλλο, να υπάρχει κίνηση και προσαρμοστικότητα στους κόμβους όσο αφορά τις τιμές των μεταβλητών α, β και r του μηχανισμού.el
dc.format.extentviii, 93 σ. : εικ. ; 30 εκ.el
dc.language.isogreen
dc.publisherΠανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών / University of Cyprus, Faculty of Pure and Applied Sciences
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.titleΈλεγχος ροής για αποφυγή συμφόρησης σε δίκτυα αισθητήρων, βασισμένος στο μοντέλο ανταγωνισμού LOTKA-VOLTERRAel
dc.typeinfo:eu-repo/semantics/masterThesisen
dc.contributor.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.author.facultyΣχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeMaster Thesisen
dc.contributor.orcidΠιτσιλλίδης, Ανδρέας [0000-0001-5072-2851]


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record