Μελέτη Ανακάλυψης Διαδρομής Σε Δίκτυα Manet, Με Ενεργειακά Κριτήρια

Abstract

Τα τελευταία χρόνια με τις εξελίξεις στο χώρο των τηλεπικοινωνιών και τη ραγδαία ανάπτυξη τουInternet, η πρόσβαση στο διαδίκτυο έπαψε να είναι πολυτέλεια και αποτελεί πλέον μια εκ τωνκαθημερινών ασχολιών για τους περισσότερους χρήστες. Επιπρόσθετα όλο και περισσότεροιεπαγγελματίες απαιτούν την παροχή δικτυακών υπηρεσιών ακόμα και "καθοδόν", προκειμένου ναείναι πιο αποδοτικοί στην εργασία τους κάνοντας χρήση των πλεονεκτημάτων της τηλε-εργασίας.Εξυπηρετώντας την ανάγκη αυτή για κινητικότητα, τα ασύρματα δίκτυα ad-hoc είναι αυτο-οργανούμενα δίκτυα τα οποία δεν απαιτούν την ύπαρξη κάποιας σταθερής δικτυακής υποδομής.Ειδικότερα, τα δίκτυα Mobile Ad-hoc NETworks (MANETs), δηλαδή δίκτυα ad-hoc πουαποτελούνται από κινητούς χρήστες, γνωρίζουν ιδιαίτερη άνθηση εξαιτίας της πληθώρας τωνπιθανών εφαρμογών τους, από δίκτυα αισθητήρων μέχρι vehicular networks. Επιπλέον, αποτελούνκαι μια επιστημονική περιοχή με ιδιαίτερο ενδιαφέρον, καθώς οι συνθήκες και οι περιορισμοί πουεπικρατούν στα δίκτυα MANET δυσχεραίνουν την λειτουργία τους.Ένας από αυτούς τους περιορισμούς είναι και η ενεργειακή εξάντληση των φορητών κόμβων τουδικτύου. Οι κόμβοι σε ένα ΜΑΝΕΤ μπορεί να είναι κινητά τηλέφωνα, laptops, smart phones, PDAsκτλ, των οποίων η ενέργεια είναι περιορισμένη. Στην παρούσα διπλωματική γίνεται προσπάθεια νααντιμετωπιστεί σε επίπεδο δικτύου το ενεργειακό πρόβλημα που παρουσιάζεται στα δίκτυαMANET. Συγκεκριμένα τροποποιήσαμε την απλή εκδοχή του Ad-hoc On demand Distance Vector(AODV) routing protocol που λειτουργεί με τον αριθμό hops, ώστε η απόφαση για την καλύτερηδιαδρομή προς τον κόμβο-προορισμό να λαμβάνεται με βάση την υπολειπόμενη ενέργεια τωνκόμβων που την απαρτίζουν. Σε μια σειρά προσομοιώσεων αυξανόμενης κλιμάκωσης καικινητικότητας, με χρήση του προγράμματος Network Simulator 2 (ns2) αποδείχτηκε ηβελτιστοποίηση στη διάρκεια ζωής του δικτύου και στη δίκαιη κατανομή των ενεργειακών πόρωντων κόμβων του.