Αποδοτικοί Μηχανισμοί Ανάνηψης Από Σφάλματα Ζεύξεων Με Χρήση Διαστρωματικής Πληροφορίας Σε Ασύρματα Αυτοργανούμενα Δίκτυα Ad-hoc

Abstract

Τα Αυτοργανούμενα Ad Hoc δίκτυα κερδίζουν ολοένα και περισσότεροέδαφος εξαιτίας διάφορων χαρακτηριστικών που παρουσιάζουν, όπως ευκολία στηνεγκατάσταση και τη λειτουργία τους, ανθεκτικότητα σε σφάλματα, κινητικότητα καιαποδοτικότητα συνδυασμένου δείκτη κόστους/αποτελέσματος. Εξαιτίας της έλλειψηςκεντρικής υποδομής, αρκετά συχνά εμφανίζονται συγκρούσεις στο ασύρματο κανάλι,που προκαλούν μείωση της επίδοσης του δικτύου.Ένα από τα κυριότερα προβλήματα των Αυτοργανούμενων Ad Hoc δικτύωνείναι η χρονική καθυστέρηση που προκαλείται από παράγοντες όπως η συμφόρηση, ηκαθυστέρηση και τα σφάλματα που εισάγει ο ασύρματος τρόπος μετάδοσης. Στηνπαρούσα διπλωματική εστιάζουμε ειδικότερα σε αποδοτικούς μηχανισμούς πουμειώνουν την καθυστέρηση η οποία εισάγεται από σφάλματα ζεύξεων, χωρίς νααυξάνονται οι απώλειες. Λειτουργώντας κυρίως στο στρώμα Ελέγχου Πρόσβασηςστο Μέσο (MAC) αξιοποιούμε πληροφορία που έχει προκύψει από το επίπεδοδρομολόγησης για να υπολογιστεί μία διαδρομή ανάμεσα σε δύο απομακρυσμένουςκόμβους. Με αυτόν τον τρόπο, μειώνουμε όχι μόνο τις απώλειες, αλλά και τηνκαθυστέρηση ανάνηψης της ζεύξης. Προτείνονται δύο αλγόριθμοι για να αποφευχθείένας κόμβος που έγινε ξαφνικά ανενεργός. Στον πρώτο μηχανισμό η παράκαμψηείναι τοπική, ενώ στο δεύτερο χρησιμοποιείται μία νέα διαδρομή από τον ανενεργόκόμβο προς τον τελικό προορισμό. Για την επίδειξη των μοντέλων, χρησιμοποιείταιτο DSR πρωτόκολλο που ακολουθεί δρομολόγηση πηγής.Σύμφωνα με τα αποτελέσματα των προσομοιώσεων, οι απώλειες πακέτωνμειώνονται στο δίκτυο όταν εφαρμόζεται τοπική ή ολική παράκαμψη. Αυτό ήταναναμενόμενο, καθώς το DSR πλημμυρίζει το δίκτυο με μηνύματα RREQ για ναυπολογίσει νέα διαδρομή, αυξάνοντας έτσι το φορτίο του δικτύου και συνεπώς καιτην πιθανότητα σύγκρουσης. Επίσης η καθυστέρηση ανάνηψης στα προτεινόμεναμοντέλα είναι τρεις τάξεις μεγέθους μικρότερη από αυτήν του αρχικού. Τέλος αξίζεινα σημειώσουμε ότι τα σχήματα τοπικής και ολικής παράκαμψης είναι εύκολακλιμακούμενα σε δίκτυα μεγάλου μεγέθους.