Υλοποίηση Μηχανισμού Προώθησης Συνεργασίας σε Δίκτυα Ad-Hoc

Abstract

Μεγάλη έμφαση στις μέρες μας έχει δοθεί στην μελέτη Μηχανισμών Κινήτρων ή διαφορετικά Μηχανισμών Προώθησης Συνεργασίας σε Ad-hoc Δίκτυα. Τα κινητά Ad-hoc δίκτυα γνωστά και ως MANET είναι ένα είδος δικτύων που δεν χρειάζεται για τη λειτουργία του δρομολογητές καθώς όλη η διαδικασία δρομολόγησης διενεργείται αποκλειστικά από τους κόμβους του δικτύου. Τα πρωτόκολλα δρομολόγησης που χρησιμοποιούν τα δίκτυα αυτά στηρίζονται στην απόλυτη συνεργασία των κόμβων μεταξύ τους, στην περίπτωση όμως εμφάνισης μη συνεργάσιμων κόμβων στο δίκτυο, τα πρωτόκολλα αυτά αδυνατούν να λειτουργήσουν σωστά. Για την αντιμετώπιση τέτοιων προβλημάτων έχουν αναπτυχθεί μηχανισμοί που ωθούν τους κόμβους να είναι συνεργάσιμοι. Οι μηχανισμοί αυτοί ονομάζονται Μηχανισμοί Κινήτρων ή αλλιώς Μηχανισμοί Προώθησης Συνεργασίας. Στη συγκεκριμένη διπλωματική επιλέγεται και υλοποιείται ένας από τους πολλούς μηχανισμός προώθησης συνεργασίας που έχουν εμφανιστεί έως σήμερα. Οι μηχανισμοί αυτοί χωρίζονται σε τρείς κύριες κατηγορίες, τους βασισμένους στην αμοιβή, τους βασισμένους στη φήμη και τους υβριδικούς. Μετά από μία σύντομη αναφορά στους βασικότερους από αυτούς, επιλέγεται προς υλοποίηση ο μηχανισμός CONFIDANT που κατατάσσεται στους μηχανισμούς κινήτρων βασισμένους στη φήμη. Η υλοποίηση του μηχανισμού CONFIDANT ορίζει την λειτουργία του ως επιπρόσθετη στο υπάρχον πρωτόκολλο δρομολόγησης DSR. Με τη βοήθεια του προσομοιωτή δικτύων ns-2 υλοποιείται ο μηχανισμός CONFIDANT και αξιολογείται η λειτουργία του όταν μη συνεργάσιμοι κόμβοι είναι παρών στο δίκτυο.