Χρήση Χωρικών Δεδομένων Για Αύξηση Ανθεκτικότητας Και Επιβιωσιμότητας Αυτόνομων Δικτύων.

Abstract

H παρούσα διπλωματική ασχολείται με το πρόβλημα της επιβιωσιμότητας και της ανθεκτικότητας δικτύων που αποτελούνται από αυτόνομους κόμβους.Στην κατεύθυνση αυτή μπορεί να συμβάλλει η καταγραφή διαδρομών που εκτελεί ένας χρήστης με παράλληλη αντιστοίχιση των δικτύων που συναντά. Όμως εξαιτίας του περιορισμένου αποθηκευτικού χώρου στους κινητούς αυτόνομους κόμβους η αποδοτική διαχείριση της μνήμης που θα επιτρέπει στους κόμβους να λαμβάνουν έγκαιρα σωστές αποφάσεις, είναι καθοριστικής σημασίας.Προτείνεται λοιπόν ένας αλγόριθμος πρόβλεψης κίνησης, ο οποίος λειτουργεί σε συνδυασμό με την ταξινόμηση των κόμβων του γράφου του δικτύου με βάση τη μετρική Weighted PageRank. Ο αλγόριθμος επιτρέπει την αποθήκευση στη μνήμη μόνο εγγραφών για δίκτυα που βρίσκονται σε περιοχές που συγκεντρώνουν μεγάλη πιθανότητα να τις επισκεφθεί μελλοντικά ο χρήστης.Ο αλγόριθμος που αναπτύχθηκε, συγκρίθηκε με άλλους δύοαλγορίθμους συλλογής και καταγραφής δεδομένων (Own Collection και Exchange Collection) σε όμοιαπεριβάλλοντα προσομοίωσης. Πραγματοποιήθηκαν σενάρια με μεταβλητό αριθμό χρηστών στο δίκτυο, μεταβλητό μέγεθος μνήμης και δυο διαφορετικές στρατηγικές αντικατάστασης δεδομένων στη μνήμη.Τα αποτελέσματα των σεναρίων προσομοίωσης δείχνουν ότι ο προτεινόμενος αλγόριθμος εμφανίζει καλύτερα αποτελέσματα σε σχέση με τους Own Collection και Exchange Collection, ιδιαίτερα όταν ο αριθμός των κινούμενων χρηστών στο δίκτυο αυξάνεται. Επιπλέον ο αλγόριθμος που δημιουργήθηκε διατηρεί πολύ καλή απόδοση τόσο σε περίπτωση τυχαίων όσο και σε περίπτωση επαναλαμβανόμενων διαδρομών από το χρήστη.