ΛΗΚΥΘΟΣ
    • Ελληνικά
    • English
  • English 
    • Ελληνικά
    • English
  • Login
View Item 
  •   DSpace Home
  • Κυπριακή ερευνητική παραγωγή / Cyprus research production
  • Αρχείο Μεταπτυχιακών διατριβών
  • Πανεπιστήμιο Κύπρου
  • Τμήμα Πληροφορικής
  • View Item
  •   DSpace Home
  • Κυπριακή ερευνητική παραγωγή / Cyprus research production
  • Αρχείο Μεταπτυχιακών διατριβών
  • Πανεπιστήμιο Κύπρου
  • Τμήμα Πληροφορικής
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
Μεταπτυχιακή εργασία (1.519Mb)
Date
2009-06
Author
Κούλλουρου, Παναγιώτα Κ.
Koullourou, Panayiota K.
Metadata
Show full item record
Abstract
Στην παρούσα Διατριβή Μάστερ σχεδιάσαμε και υλοποιήσαμε ένα αλγόριθμο για τα Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) εμπνευσμένο από τη βιολογία, ο οποίος υλοποιεί δρομολόγηση πακέτων σε συνδυασμό με μηχανισμό για αποφυγή της συμφόρησης. Ο μηχανισμός αυτός αναπτύχθηκε στη βάση του μαθηματικού πληθυσμιακού μοντέλου ανταγωνισμού Lotka-Volterra. Ο αλγόριθμος αυτός είναι απλός αφού υλοποιείται στους κόμβους αισθητήρων, οι οποίοι έχουν περιορισμένους πόρους, όπως μνήμη και υπολογιστική δύναμη. Επίσης, ο αλγόριθμος είναι κατανεμημένος έτσι ώστε να μην υπάρχει η ανάγκη για μια κεντρική οντότητα που να διευθύνει όλο το δίκτυο. Η οντότητα αυτή θα απαιτούσε περισσότερα μηνύματα ελέγχου, οπόταν περισσότερη ενέργεια και θα ήταν ένα κεντρικό σημείο αποτυχίας στο δίκτυο. Το πρωτόκολλο που υλοποιήσαμε αφορά εφαρμογές με συνεχή ροή δεδομένων. Δηλαδή, όταν σε κάποιο κόμβο ενεργοποιηθεί ένα γεγονός τότε υπάρχει συνεχής ροή δεδομένων. Σταματά (ή μειώνει) μόνο αν ο κόμβος πιάσει εντολή να σταματήσει (ή να μείωση) τη ροή. Στα Ασύρματα Δίκτυα Αισθητήρων είναι απαραίτητο να γίνεται έλεγχος της συμφόρησης. Η συμφόρηση προκαλεί το χάσιμο των πακέτων άρα δημιουργεί σπατάλη ενέργειας, τόσο για τα πακέτα που δημιουργήθηκαν και χάθηκαν όσο και για τα πακέτα που πρέπει να δημιουργηθούν ξανά. Το πρόβλημα γίνεται εντονότερο ειδικά σε εφαρμογές με συνεχή ροή δεδομένων, αφού οι χρήστες τέτοιων εφαρμογών θα αντιμετωπίζουν διακοπές στην εφαρμογή που χρησιμοποιούν λόγω των χαμένων πακέτων. Στα αποτελέσματα δείξαμε ότι δημιουργήσαμε ένα αλγόριθμο με τις μικρές ανάγκες σε αποθήκευση δεδομένων και με μικρό αριθμό πακέτων ανταλλαγής μεταξύ των κόμβων (όπως είδαμε στα αποτελέσματα), για να ανταποκρίνεται στις ανάγκες των Ασύρματων Δικτύων Αισθητήρων αφού οι αισθητήρες έχουν μικρό μέγεθος μνήμης. Ακόμα, δείξαμε ότι υπάρχει δικαιοσύνη σε όλους τους κόμβους και ειδικότερα σε αυτούς που βρίσκονται μακριά από το sink. Τέλος, είδαμε ότι οι κόμβοι είναι αυτόνομοι και ανεξάρτητοι και στον αλγόριθμο μας υπάρχει προσαρμοστικότητα και κλιμακωσιμότητα. Παρόλα αυτά, μπορεί ακόμα να γίνει σύγκριση του αλγορίθμου μας με κάποιο άλλο, να υπάρχει κίνηση και προσαρμοστικότητα στους κόμβους όσο αφορά τις τιμές των μεταβλητών α, β και r του μηχανισμού.
URI
http://hdl.handle.net/10797/13070
Collections
  • Τμήμα Πληροφορικής [73]

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback