Μελέτη και Σύγκριση Αλγορίθµων Πρόβλεψης σε ∆ίκτυα Πρόσβασης WiMAX

Abstract

Αντικείµενο της διπλωµατικής εργασίας αποτελεί η µελέτη και η σύγκριση αλγορίθµων πρόβλεψης σε δίκτυα πρόσβασης WiMΑΧ. Στο βιβλιογραφικό της µέρος επικεντρώνεται στη παρουσίαση των ευρυζωνικών δικτύων και ειδικότερα του WiMΑΧ και στην εκτενή µελέτη στο θεωρητικό υπόβαθρο των αλγορίθµων. Στο ερευνητικό της µέρος, εστιάζουµε στις αποκρίσεις των αλγορίθµων σε δεδοµένα κίνησης WiMΑΧ και καταλήγουµε σε παρατηρήσεις που προκύπτουν από αυτές. Οι στόχοι της εργασίας περιληπτικά είναι οι εξής: − Μελέτη και παρουσίαση των ασύρµατων ευρυζωνικών δικτύων γενικότερα και ειδικότερα του ασύρµατου δικτύου WiMΑΧ. − Μελέτη του θεωρητικού υπόβαθρου των αλγορίθµων πρόβλεψης Παρεκτροπή , Αυτόµατα Εκµάθησης, Κρυφές Αλυσίδες Μαρκόβ και εµβάθυνση σε αυτούς µε πρακτικά παραδείγµατα. − Ανάπτυξη και προσοµοίωση των εν λόγω αλγορίθµων τόσο σε δοκιµαστικό περιβάλλον όσο και σε πραγµατικά δεδοµένα ενός ασύρµατο δικτύου WiMAX. − Συγκριτικά αποτελέσµατα και προτάσεις. Η προσοµοίωση των αλγορίθµων επιτεύχθηκε από την αρχή µε την γλώσσα προγραµµατισµού Matlab, µε τη χρήση γεγονοδηγούµενου προγραµµατισµού. Τα συγκριτικά συµπεράσµατα προκύπτουν µέσα από γραφικές παραστάσεις απόδοσης µε βάση τα αποτελέσµατα που εξάγονται από συγκεκριµένα σενάρια προσοµοίωσης. Ακόµη για την καταγραφή και την επεξεργασία δεδοµένων κίνησης WiMAX έγινε χρήση το ανοιχτού κώδικα προγράµµατος Wireshark που χρησιµοποιείται για ανάλυση πρωτοκόλλων του διαδικτύου. Η διπλωµατική αυτή περιλαµβάνει συνολικά 5 κεφάλαια. Στο 1ο

κεφάλαιο γίνεται µια γενική αναφορά στα ευρυζωνικά δίκτυα, ενώ στο 2ο

κεφάλαιο περιγράφονται η δοµή και οι βασικές λειτουργίες του WiMAX. Στο 3ο

κεφάλαιο αναλύονται οι αλγόριθµοι πρόβλεψης και παρέχονται παραδείγµατα για την κατανόηση τους. Τέλος στο 4ο κεφάλαιο παρουσιάζονται τα γραφήµατα της προσοµοίωσης των σεναρίων και οι παρατηρήσεις που απορρέουν από αυτά και στο 5ο κεφάλαιο καταλήγουµε σε κάποια συµπεράσµατα για τους αλγορίθµους και κάνουµε κάποιες προτάσεις για µελλοντική εργασία.