Παροχή ασύρματου Internet υψηλής επίδοσης

Abstract

Τα ασύρματα δίκτυα χωρίς υποδομή χρειάζονται τα πρωτόκολλα δρομολόγησης για να μπορούν να επικοινωνούν κόμβοι που δεν έχουν άμεση ορατότητα. Από την στιγμή που δεν υπάρχει υποδομή, ο κάθε κόμβος δεν είναι δεσμευμένος να στέλνει τα πακέτα του σε συγκεκριμένο σημείο, όπως συμβαίνει στα δίκτυα με υποδομή όπου όλοι οι σταθμοί στέλνουν μόνο στο Σημείο Πρόσβασης (Access Point, ΑΡ). Αντίθετα, ο κάθε κόμβος στέλνει τα πακέτα του είτε άμεσα στον παραλήπτη τους, είτε σε κάποιον άλλο κόμβο που βρίσκεται πιο “κοντά” στον τελικό παραλήπτη. Το πρωτόκολλο δρομολόγησης που μελετήθηκε είναι το Ad hoc On-Demand Distance Vector Routing (AODV) εξαιτίας της απλότητας του στην υλοποίηση. Η τροποποιήσή του έγινε με στόχο να υλοποιεί κάποια απλά κριτήρια του Back Pressure αλγορίθμου. Με βάση αυτόν τον αλγόριθμο καθορίζεται δυναμικά σε κάθε χρονική στιγμή ποιοι μπορούν να στείλουν πακέτα και σε ποιους, έτσι ώστε να υπάρχει “ευστάθεια” στο αδόμητο δίκτυο, όταν αυτή είναι εφικτή. Προφανώς το κατά πόσο είναι εφικτή η ευστάθεια, εξαρτάται από τον φόρτο παραλαβής πακέτων των κόμβων του δικτύου. Η εργασία αυτή είχε σαν στόχο την υλοποίηση ενός νέου αλγορίθμου και την εξαγωγή κάποιων συμπερασμάτων, αλλά παράλληλα επικεντρώθηκε στην δημιουργία ενός χρήσιμου εγχειριδίου με οδηγίες για όσους θέλουν να δουλέψουν με τον Mad- Wifi Driver για Atheros ασύρματες κάρτες δικτύου, ή με τον AODV-UU demon του Πανεπιστημίου της Uppsala, που αποτελεί μια υλοποίηση του AODV πρωτοκόλλου.