Βελτιστοποίηση Ποιότητας Σε Ad Hoc Δίκτυα Μέσω Μηχανισμών Κινήτρων Συνεργασίας

Abstract

Σκοπός αυτής της διπλωματικής είναι η μελέτη μηχανισμών κινήτρων σε ad hoc δίκτυα. Τα ad hoc δίκτυα, που διαφέρουν από τα κοινά δίκτυα στο ότι δεν υπάρχει καμία υποδομή (π.χ.δρομολογητές), αυξάνουν την απόδοση του δικτύου. Όμως για την καλή λειτουργία τους είναι απαραίτητη η συνεργασία των κόμβων μέσω της προώθησης των πακέτων των άλλων κόμβων. Αυτό δεν είναι πάντα εφικτό λόγω της ύπαρξης εγωιστικών και κακόβουλων κόμβων. Οι μηχανισμοί κινήτρων δίνουν τα απαραίτητα κίνητρα στους κόμβους για να συνεργάζονται και χωρίζονται σε δύο είδη, βασισμένοι στην φήμη και βασισμένοι στην αμοιβή. Υπάρχουν και υβριδικοί μηχανισμοί που συνδιάζουν στοιχεία και από τα δύο είδη.Στο πρώτο κομμάτι της διπλωματικής καταγράφονται και αναφέρονται τα πλεονεκτήματα και τα μειονεκτήματα από τους πιο γνωστούς μηχανισμούς κινήτρων από τα δύο είδη (φήμης και αμοιβής) , όπως και για τους υπάρχοντες υβριδικούς μηχανισμούς.Μετά αναπτύχθηκε ένας καινούριος υβριδικός μηχανισμός κινήτρων με σκοπό την βελτιστοποίηση της απόδοσης του δικτύου. Ο μηχανισμός αυτός, όπως και ο μηχανισμός φήμης Darwin, προσομειώθηκε σε Java. Οι δύο μηχανισμοί συγκρίθηκαν μεταξύ τους και τα αποτελέσματα καταγράφονται στην διπλωματική. Γενικά ο υβριδικός μηχανισμός δείχνει να είναι πιο αποδοτικός στην πλειοψηφία των καταστάσεων.