{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320932"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320932","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Clustering algorithms in Vehicular Ad-hoc Networks: Design and Performance Evaluation","abstract":"Η επικοινωνία μεταξύ των αυτοκινήτων είναι μια νέου τύπου επικοινωνία που έχει αναδυθεί τα τελευταία χρόνια. Ο μεγάλος φόρτος δεδομένων επικοινωνίας που μπορεί να δημιουργηθεί λόγω της αυξημένης κινητικότητας των στοιχείων ενός τέτοιου τυπου δικτύου μπορεί να αντιμετωπιστεί με την συσταδοποίηση, μία πολλά υποσχόμενη τεχνική για την επίλυση τέτοιου είδους προβλημάτων παρέχοντας μια πολυεπίπεδη δομή ιεραρχίας. Στα πλαίσια της παρούσας διπλωματικής εργασίας υλοποιήθηκαν 3 αλγόριθμοι συσταδοποίησης οχημάτων στον προσομοιωτή NS-3. Η αξιολόγηση των αλγορίθμων που υλοπιήθηκαν έγινε σε ρεαλιστικά αστικά και αγροτικά περιβάλλοντα που κατασκευάστηκαν με την βοήθεια του προσομοιωτή κίνησης SUMO και με τη χρήση πραγματικών χαρτών. Τα αποτελέσματα δείχνουν αφενός την ύπαρξη απλών αλγορίθμων που οδηγούν στη γρήγορη δημιουργία συστάδων αυτοκινήτων αλλα ταυτόχρονα στην έλλειψη σταθερότητας ως προς την δομή αυτών των συστάδων. Αφετέρου, δείχνουν την ύπαρξη πιο πολύπλοκων και πιο δαπανηρών αλγορίθμων απο πλευράς μηνυμάτων που ανταλλάσσονται, που όμως οδηγούν σε πιο σταθερές συστάδες αυτοκινήτων.","abstract_html":"Η επικοινωνία μεταξύ των αυτοκινήτων είναι μια νέου τύπου επικοινωνία που έχει αναδυθεί τα τελευταία χρόνια. Ο μεγάλος φόρτος δεδομένων επικοινωνίας που μπορεί να δημιουργηθεί λόγω της αυξημένης κινητικότητας των στοιχείων ενός τέτοιου τυπου δικτύου μπορεί να αντιμετωπιστεί με την συσταδοποίηση, μία πολλά υποσχόμενη τεχνική για την επίλυση τέτοιου είδους προβλημάτων παρέχοντας μια πολυεπίπεδη δομή ιεραρχίας. Στα πλαίσια της παρούσας διπλωματικής εργασίας υλοποιήθηκαν 3 αλγόριθμοι συσταδοποίησης οχημάτων στον προσομοιωτή NS-3. Η αξιολόγηση των αλγορίθμων που υλοπιήθηκαν έγινε σε ρεαλιστικά αστικά και αγροτικά περιβάλλοντα που κατασκευάστηκαν με την βοήθεια του προσομοιωτή κίνησης SUMO και με τη χρήση πραγματικών χαρτών. Τα αποτελέσματα δείχνουν αφενός την ύπαρξη απλών αλγορίθμων που οδηγούν στη γρήγορη δημιουργία συστάδων αυτοκινήτων αλλα ταυτόχρονα στην έλλειψη σταθερότητας ως προς την δομή αυτών των συστάδων. Αφετέρου, δείχνουν την ύπαρξη πιο πολύπλοκων και πιο δαπανηρών αλγορίθμων απο πλευράς μηνυμάτων που ανταλλάσσονται, που όμως οδηγούν σε πιο σταθερές συστάδες αυτοκινήτων.","abstract_has_math":false,"creators":["Κατσίκας Λάμπρος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:26:35Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320932"],"render_values":[{"text":"uoadl:1320932","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320932","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320932","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320932","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Κατσίκας Λάμπρος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320932","https://pergamos.lib.uoa.gr/uoa/dl/object/1320932"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η επικοινωνία μεταξύ των αυτοκινήτων είναι μια νέου τύπου επικοινωνία που έχει αναδυθεί τα τελευταία χρόνια. Ο μεγάλος φόρτος δεδομένων επικοινωνίας που μπορεί να δημιουργηθεί λόγω της αυξημένης κινητικότητας των στοιχείων ενός τέτοιου τυπου δικτύου μπορεί να αντιμετωπιστεί με την συσταδοποίηση, μία πολλά υποσχόμενη τεχνική για την επίλυση τέτοιου είδους προβλημάτων παρέχοντας μια πολυεπίπεδη δομή ιεραρχίας. Στα πλαίσια της παρούσας διπλωματικής εργασίας υλοποιήθηκαν 3 αλγόριθμοι συσταδοποίησης οχημάτων στον προσομοιωτή NS-3. Η αξιολόγηση των αλγορίθμων που υλοπιήθηκαν έγινε σε ρεαλιστικά αστικά και αγροτικά περιβάλλοντα που κατασκευάστηκαν με την βοήθεια του προσομοιωτή κίνησης SUMO και με τη χρήση πραγματικών χαρτών. Τα αποτελέσματα δείχνουν αφενός την ύπαρξη απλών αλγορίθμων που οδηγούν στη γρήγορη δημιουργία συστάδων αυτοκινήτων αλλα ταυτόχρονα στην έλλειψη σταθερότητας ως προς την δομή αυτών των συστάδων. Αφετέρου, δείχνουν την ύπαρξη πιο πολύπλοκων και πιο δαπανηρών αλγορίθμων απο πλευράς μηνυμάτων που ανταλλάσσονται, που όμως οδηγούν σε πιο σταθερές συστάδες αυτοκινήτων.","Vehicles communication is a new type of communication that arises the last years. The communication overhead that could be generated due to the fast mobility changes could lead to communication failures and clustering is a promising technique to solve this kind of problems by providing a multilevel hierarchy structure. We provide an implementation of 3 clustering algorithms in NS-3 simulation environment. The evaluation of the clustering algorithms is done by testing the set of algorithms in realistic urban and rural topology scenarios build with SUMO traffic simulation using real maps. The results show the existence of both simple clustering schemes that could lead to fast formation of the clusters but in pour efficiency in cluster stability and of more costly schemes in terms of messages exchanged that provide higher cluster stability."]},{"key":"dc:title","label":"Title","values":["Clustering algorithms in Vehicular Ad-hoc Networks: Design and Performance Evaluation"]}]}],"canonical_facts":{"dc:creator":["Κατσίκας Λάμπρος"],"dc:date":["2015"],"dc:description":["Η επικοινωνία μεταξύ των αυτοκινήτων είναι μια νέου τύπου επικοινωνία που έχει αναδυθεί τα τελευταία χρόνια. Ο μεγάλος φόρτος δεδομένων επικοινωνίας που μπορεί να δημιουργηθεί λόγω της αυξημένης κινητικότητας των στοιχείων ενός τέτοιου τυπου δικτύου μπορεί να αντιμετωπιστεί με την συσταδοποίηση, μία πολλά υποσχόμενη τεχνική για την επίλυση τέτοιου είδους προβλημάτων παρέχοντας μια πολυεπίπεδη δομή ιεραρχίας. Στα πλαίσια της παρούσας διπλωματικής εργασίας υλοποιήθηκαν 3 αλγόριθμοι συσταδοποίησης οχημάτων στον προσομοιωτή NS-3. Η αξιολόγηση των αλγορίθμων που υλοπιήθηκαν έγινε σε ρεαλιστικά αστικά και αγροτικά περιβάλλοντα που κατασκευάστηκαν με την βοήθεια του προσομοιωτή κίνησης SUMO και με τη χρήση πραγματικών χαρτών. Τα αποτελέσματα δείχνουν αφενός την ύπαρξη απλών αλγορίθμων που οδηγούν στη γρήγορη δημιουργία συστάδων αυτοκινήτων αλλα ταυτόχρονα στην έλλειψη σταθερότητας ως προς την δομή αυτών των συστάδων. Αφετέρου, δείχνουν την ύπαρξη πιο πολύπλοκων και πιο δαπανηρών αλγορίθμων απο πλευράς μηνυμάτων που ανταλλάσσονται, που όμως οδηγούν σε πιο σταθερές συστάδες αυτοκινήτων.","Vehicles communication is a new type of communication that arises the last years. The communication overhead that could be generated due to the fast mobility changes could lead to communication failures and clustering is a promising technique to solve this kind of problems by providing a multilevel hierarchy structure. We provide an implementation of 3 clustering algorithms in NS-3 simulation environment. The evaluation of the clustering algorithms is done by testing the set of algorithms in realistic urban and rural topology scenarios build with SUMO traffic simulation using real maps. The results show the existence of both simple clustering schemes that could lead to fast formation of the clusters but in pour efficiency in cluster stability and of more costly schemes in terms of messages exchanged that provide higher cluster stability."],"dc:identifier":["uoadl:1320932","https://pergamos.lib.uoa.gr/uoa/dl/object/1320932"],"dc:language":["English"],"dc:title":["Clustering algorithms in Vehicular Ad-hoc Networks: Design and Performance Evaluation"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:35Z"}