National and Kapodistrian University of Athens
Clustering algorithms in Vehicular Ad-hoc Networks: Design and Performance Evaluation
Abstract
dc:descriptionΗ επικοινωνία μεταξύ των αυτοκινήτων είναι μια νέου τύπου επικοινωνία που έχει αναδυθεί τα τελευταία χρόνια. Ο μεγάλος φόρτος δεδομένων επικοινωνίας που μπορεί να δημιουργηθεί λόγω της αυξημένης κινητικότητας των στοιχείων ενός τέτοιου τυπου δικτύου μπορεί να αντιμετωπιστεί με την συσταδοποίηση, μία πολλά υποσχόμενη τεχνική για την επίλυση τέτοιου είδους προβλημάτων παρέχοντας μια πολυεπίπεδη δομή ιεραρχίας. Στα πλαίσια της παρούσας διπλωματικής εργασίας υλοποιήθηκαν 3 αλγόριθμοι συσταδοποίησης οχημάτων στον προσομοιωτή NS-3. Η αξιολόγηση των αλγορίθμων που υλοπιήθηκαν έγινε σε ρεαλιστικά αστικά και αγροτικά περιβάλλοντα που κατασκευάστηκαν με την βοήθεια του προσομοιωτή κίνησης SUMO και με τη χρήση πραγματικών χαρτών. Τα αποτελέσματα δείχνουν αφενός την ύπαρξη απλών αλγορίθμων που οδηγούν στη γρήγορη δημιουργία συστάδων αυτοκινήτων αλλα ταυτόχρονα στην έλλειψη σταθερότητας ως προς την δομή αυτών των συστάδων. Αφετέρου, δείχνουν την ύπαρξη πιο πολύπλοκων και πιο δαπανηρών αλγορίθμων απο πλευράς μηνυμάτων που ανταλλάσσονται, που όμως οδηγούν σε πιο σταθερές συστάδες αυτοκινήτων.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Κατσίκας Λάμπρος
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1320932