Αλγόριθμος Πρόβλεψης Για Τη Δρομολόγηση Σε Wi-μax Δίκτυα Βασισμένος Στις Συνθήκες Που Επικρατούν Στο Φυσικό Στρώμα

Abstract

Σκοπός της παρούσας διπλωματικής είναι η υλοποίηση ενός αλγορίθμου πρόβλεψης διακοπής της ζεύξης βασισμένου στις συνθήκες που επικρατούν στο φυσικό στρώμα μετάδοσης. Όταν η ζεύξη διακοπεί, τα πακέτα θα δρομολογούνται από εναλλακτικές ζεύξεις. Το πρόβλημα θα μελετηθεί σε ένα ασύρματο αδόμητο δίκτυο τεχνολογίας WiMax, ενώ ο αλγόριθμος πρόβλεψης θα εφαρμοστεί σε δείγμα αντιπροσωπευτικών πρωτοκόλλων κατάστασης της ζεύξης και διανύσματος απόστασης.Το πρώτο μέρος της διπλωματικής παρέχει την τεχνική περιγραφή της τεχνολογίας WiMax. Ακολουθεί χωροχρονική μελέτη του φαινομένου της βροχόπτωσης. Παρουσιάζεται η βροχόπτωση ως ένα δυναμικό φαινόμενο που μεταβάλλεται στο χώρο και στο χρόνο και βάσει στατιστικών στοιχείων και μαρκοβιανής ανάλυσης προβλέπουμε την εξέλιξή της, πόσο μπορεί να επηρεάσει τις υπάρχουσες ζεύξεις και αν κάποια ζεύξη διακοπεί, για πόσο διάστημα αυτό θα διαρκέσει. Κλείνοντας το θεωρητικό μέρος, παρουσιάζονται οι κατηγορίες πρωτοκόλλων πάνω στις οποίες θα εφαρμοστεί ο αλγόριθμος πρόβλεψης δρομολόγησης και αναλύεται η κεντρική ιδέα του αλγορίθμου που χρησιμοποιεί διαστρωματωμένη σχεδίαση. Το δεύτερο και κύριο μέρος της διπλωματικής, αναφέρεται στην προσομοίωση του παραπάνω συστήματος, κάνοντας χρήση του λογισμικού πακέτου OPNET. Σε μια διάταξη πλέγματος των σταθμών βάσης, εισάγουμε τον αλγόριθμο πρόβλεψης διακοπής της ζεύξης, και μελετώντας το σύστημα πριν και μετά τη χρήση του αλγορίθμου, αντλούμε καμπύλες επίδοσης που αποδεικνύουν τη συνεισφορά του αλγορίθμου στην εύρυθμη λειτουργία του δικτύου.