Υβριδικοί Μηχανισμοί Κινήτρων Συνεργασίας Σε Ασύρματα Αδόμητα Δίκτυα

Abstract

Ένα ad hoc δίκτυο αποτελεί έναν αποκεντρωμένο τύπο ασύρματου δικτύου. Το βασικό χαρακτηριστικό του είναι ότι δεν βασίζεται σε μια ήδη προϋπάρχουσα και σταθερή υποδομή. Σε ένα τέτοιου είδους δίκτυο όπου μπορεί να μπει και να βγει ο καθένας οφείλουμε να φροντίσουμε για την αντιμετώπιση κακόβουλων και εγωιστών κόμβων, οι οποίοι επιχειρούν να βλάψουν ή να εκμεταλλευτούν τους πόρους του δικτύου. Για την συμμόρφωση αυτών των κόμβων είναι απαραίτητο να αναπτυχθούν κάποιοι μηχανισμοί κινήτρων συνεργασίας, ώστε να τιμωρούνται οι κακόβουλοι κόμβοι και να συνεργάζονται οι εγωιστές κόμβοι με το υπόλοιπο δίκτυο. Τα δύο βασικότερα είδη αυτών των μηχανισμών είναι οι μηχανισμοί φήμης (reputation-based incentive mechanisms) και οι μηχανισμοί πίστωσης (credit-based incentive mechanisms). Βασιζόμενοι σε αυτά τα δύο είδη μηχανισμών δημιουργήθηκαν οι υβριδικοί αλγόριθμοι που συνδυάζουν στοιχεία και από τους δύο.Σε αυτή την διπλωματική, αναφέρονται εν συντομία τα βασικά χαρακτηριστικά των μηχανισμών φήμης (reputation-based incentive mechanisms) και μηχανισμών πίστωσης (credit-based incentive mechanisms), αλλά το κύριο ενδιαφέρον έγκειται στους υβριδικούς μηχανισμούς. Στο δεύτερο κεφάλαιο γίνεται μια επισκόπηση των ήδη υπαρχόντων υβριδικών μηχανισμών ενώ στην συνέχεια αναπτύσσεται και παρουσιάζεται αναλυτικά ένας νέος προτεινόμενος υβριδικός μηχανισμός. Αυτός ο μηχανισμός είναι ο ICARUS του οποίου η δομή και ακριβή λειτουργία αναλύεται στο τρίτο κεφάλαιο. Εν συνεχεία, γίνεται υλοποίηση του μηχανισμού ICARUS σε γλώσσα Java με στόχο την πραγματοποίηση προσομοίωσης για την μελέτη της αποτελεσματικότητας του αλγορίθμου. Τέλος παρουσιάζονται τα αποτελέσματα του αλγορίθμου μέσω της προσομοίωσης και σχεδιάζονται οι απαραίτητες γραφικές παραστάσεις.