Μελέτη και ανάπτυξη αυτοοργανούμενων ασύρματων δικτύων αισθητών
Loading...
Date
2011-02-15T09:46:04Z
Authors
Κατσάνος, Χρήστος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Στις ημέρες μας, εμφανίζεται ολοένα και σε περισσότερα πλαίσια η ανάγκη για την ανάπτυξη αξιόπιστων ασύρματων αυτοοργανούμενων δικτύων (Mobile Ad hoc Networks). Τα δίκτυα αυτά δεν απαιτούν την ύπαρξη μίας σταθερής υποδομής ή διαδικασίας προετοιμασίας και εγκατάστασης, ενώ παράλληλα επιτρέπουν τη δημιουργία δυναμικών και συχνά μεταβαλλόμενων τοπολογιών με υπολογιστικούς κόμβους που κινούνται με τυχαίο τρόπο και συχνά χαρακτηρίζονται από αυστηρούς ενεργειακούς περιορισμούς. Το πρόβλημα της αποτελεσματικής σχεδίασης και ανάπτυξης αυτοοργανούμενων δικτύων αποτελεί μία πρόκληση που έχει προσελκύσει αρκετές ερευνητικές προσπάθειες. Στο πλαίσιο της παρούσας εργασίας, το ενδιαφέρον επικεντρώνεται στη μελέτη αλγορίθμων δρομολόγησης δεδομένων μεταξύ των κόμβων ενός αυτοοργανούμενου ασύρματου δικτύου. Αρχικά, παρατίθεται μία κριτική επισκόπηση των αλγορίθμων δρομολόγησης που υπάρχουν στη βιβλιογραφία. Στη συνέχεια, λαμβάνει χώρα η υλοποίηση του πρωτοκόλλου ZRP (Zone Routing Protocol), το οποίο όπως προκύπτει από την προαναφερθείσα κριτική επισκόπηση παρουσιάζει σημαντικά πλεονεκτήματα για αυτήν την κατηγορία δικτύων. Ακολουθεί η παρουσίαση τριών σειρών προσομοιώσεων που πραγματοποιήθηκαν για την ποσοτική αξιολόγηση του ZRP πρωτοκόλλου σε διάφορα σενάρια φορτίου και κινητικότητας των υπολογιστικών κόμβων. Παράλληλα, πραγματοποιήθηκε και μία εκτεταμένη ποσοτική σύγκριση του DSR πρωτοκόλλου με το ZRP. Τέλος, στο πλαίσιο της εργασίας προτείνεται μία βελτιωμένη παραλλαγή του πρωτοκόλλου ZRP, το επονομαζόμενο AZRP (Adaptive Zone Routing Protocol). Το AZRP πρωτόκολλο προσπαθεί να βελτιώσει και να επεκτείνει τους μηχανισμούς του ZRP εισάγοντας μία τεχνική αυτόματης προσαρμογής του μεγέθους της ζώνης δρομολόγησης κάθε κόμβου. Με αυτόν τον τρόπο το AZRP μπορεί να προσαρμόζεται πιο αποτελεσματικά σε οποιαδήποτε κατάσταση του δικτύου ανά πάσα χρονική στιγμή. Η ιδέα αυτή οδήγησε και σε μία σχετική επιστημονική δημοσίευση στο πλαίσιο της διπλωματικής αυτής.
Description
Keywords
Ασύρματα δίκτυα, Αυτοοργανούμενα δίκτυα, Αλγόριθμοι δρομολόγησης