Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15439
Title: Αποδοτικοί Μηχανισμοί Ανάνηψης Από Σφάλματα Ζεύξεων Με Χρήση Διαστρωματικής Πληροφορίας Σε Ασύρματα Αυτοργανούμενα Δίκτυα Ad-hoc
Authors: Παπούλα Παρασκευή
Παπαβασιλείου Συμεών
Keywords: ασύρματα αυτοργανούμενα δίκτυα ad hoc
802.11 dcf
πρωτόκολλο dsr
πρωτόκολλα παράκαμψης ζεύξεων.
Issue Date: 22-Jul-2009
Abstract: ΠερίληψηΤα Αυτοργανούμενα Ad Hoc δίκτυα κερδίζουν ολοένα και περισσότεροέδαφος εξαιτίας διάφορων χαρακτηριστικών που παρουσιάζουν, όπως ευκολία στηνεγκατάσταση και τη λειτουργία τους, ανθεκτικότητα σε σφάλματα, κινητικότητα καιαποδοτικότητα συνδυασμένου δείκτη κόστους/αποτελέσματος. Εξαιτίας της έλλειψηςκεντρικής υποδομής, αρκετά συχνά εμφανίζονται συγκρούσεις στο ασύρματο κανάλι,που προκαλούν μείωση της επίδοσης του δικτύου.Ένα από τα κυριότερα προβλήματα των Αυτοργανούμενων Ad Hoc δικτύωνείναι η χρονική καθυστέρηση που προκαλείται από παράγοντες όπως η συμφόρηση, ηκαθυστέρηση και τα σφάλματα που εισάγει ο ασύρματος τρόπος μετάδοσης. Στηνπαρούσα διπλωματική εστιάζουμε ειδικότερα σε αποδοτικούς μηχανισμούς πουμειώνουν την καθυστέρηση η οποία εισάγεται από σφάλματα ζεύξεων, χωρίς νααυξάνονται οι απώλειες. Λειτουργώντας κυρίως στο στρώμα Ελέγχου Πρόσβασηςστο Μέσο (MAC) αξιοποιούμε πληροφορία που έχει προκύψει από το επίπεδοδρομολόγησης για να υπολογιστεί μία διαδρομή ανάμεσα σε δύο απομακρυσμένουςκόμβους. Με αυτόν τον τρόπο, μειώνουμε όχι μόνο τις απώλειες, αλλά και τηνκαθυστέρηση ανάνηψης της ζεύξης. Προτείνονται δύο αλγόριθμοι για να αποφευχθείένας κόμβος που έγινε ξαφνικά ανενεργός. Στον πρώτο μηχανισμό η παράκαμψηείναι τοπική, ενώ στο δεύτερο χρησιμοποιείται μία νέα διαδρομή από τον ανενεργόκόμβο προς τον τελικό προορισμό. Για την επίδειξη των μοντέλων, χρησιμοποιείταιτο DSR πρωτόκολλο που ακολουθεί δρομολόγηση πηγής.Σύμφωνα με τα αποτελέσματα των προσομοιώσεων, οι απώλειες πακέτωνμειώνονται στο δίκτυο όταν εφαρμόζεται τοπική ή ολική παράκαμψη. Αυτό ήταναναμενόμενο, καθώς το DSR πλημμυρίζει το δίκτυο με μηνύματα RREQ για ναυπολογίσει νέα διαδρομή, αυξάνοντας έτσι το φορτίο του δικτύου και συνεπώς καιτην πιθανότητα σύγκρουσης. Επίσης η καθυστέρηση ανάνηψης στα προτεινόμεναμοντέλα είναι τρεις τάξεις μεγέθους μικρότερη από αυτήν του αρχικού. Τέλος αξίζεινα σημειώσουμε ότι τα σχήματα τοπικής και ολικής παράκαμψης είναι εύκολακλιμακούμενα σε δίκτυα μεγάλου μεγέθους.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15439
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2009-0176.pdf2.64 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.