{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1319425"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1319425","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Περί κοινωνιοκεντρικών προσεγγίσεων στο πρόβλημα δρομολόγησης σε ασύρματα οπορτουνιστικά δίκτυα","abstract":"Τα τελευταία χρόνια, το ενδιαφέρον της δρομολόγησης στα οπορτουνιστικά δίκτυα επικεντρώνεται στην εξαγωγή των κοινωνικών χαρακτηριστικών που θα μπορούσαν να περιγράψουν τα συγκεκριμένα δίκτυα. Κάποιες μετρικές κεντρικότητας, όπως το Betweenness Centrality, που αντιστοιχεί στο βαθμό που ένας κόμβος βρίσκεται στη διαδρομή που συνδέει άλλους κόμβους, παρουσιάζουν τη σπουδαιότητα κάθε κόμβου στην αναμετάδοση ενός μηνύματος προς κάποιον προορισμό, συνεισφέροντας σε μία καλύτερη δρομολόγηση, συγκριτικά με τις πιο απλοϊκές τεχνικές. Ωστόσο, η ανωτέρω προσέγγιση παρουσιάζει τρεις αδυναμίες: α) Η δρομολόγηση είναι ανεξάρτητη του προορισμού του μηνύματος. β) Η απόδοση καθορίζεται άμεσα από το γράφο των επαφών μεταξύ των κόμβων, στους οποίους υπολογίζονται οι τιμές κεντρικότητας. γ) Η συνολική κεντρικότητα του δικτύου πρέπει πρακτικά να υπολογιστεί με χρήση των εγωκεντρικών δικτύων. Η παρούσα εργασία εξετάζει πειραματικά την επίδραση αυτών των τριών παραγόντων στη δρομολόγηση που εκμεταλλεύεται την κεντρικότητα. Πέντε διαφορετικές τεχνικές δρομολόγησης συγκρίνονται μεταξύ τους και με δύο εξαιρετικές περιπτώσεις πολύπλοκης δρομολόγησης στα DTN: το απλό πρωτόκολλο δρομολόγησης με πιθανότητες και ένα ιδεατό σχήμα, με πλήρη γνώση των μελλοντικών επαφών, που υπολογίζει τη βέλτιστη χωροχρονική διαδρομή σε έναν πρωτότυπο γράφο, με κόμβους τις επαφές και ακμές με χρονικά βάρη. Τα αποτελέσματα αποδεικνύουν ότι η δρομολόγηση με βάση την κεντρικότητα περικλείει εγγενείς αδυναμίες.","abstract_html":"Τα τελευταία χρόνια, το ενδιαφέρον της δρομολόγησης στα οπορτουνιστικά δίκτυα επικεντρώνεται στην εξαγωγή των κοινωνικών χαρακτηριστικών που θα μπορούσαν να περιγράψουν τα συγκεκριμένα δίκτυα. Κάποιες μετρικές κεντρικότητας, όπως το Betweenness Centrality, που αντιστοιχεί στο βαθμό που ένας κόμβος βρίσκεται στη διαδρομή που συνδέει άλλους κόμβους, παρουσιάζουν τη σπουδαιότητα κάθε κόμβου στην αναμετάδοση ενός μηνύματος προς κάποιον προορισμό, συνεισφέροντας σε μία καλύτερη δρομολόγηση, συγκριτικά με τις πιο απλοϊκές τεχνικές. Ωστόσο, η ανωτέρω προσέγγιση παρουσιάζει τρεις αδυναμίες: α) Η δρομολόγηση είναι ανεξάρτητη του προορισμού του μηνύματος. β) Η απόδοση καθορίζεται άμεσα από το γράφο των επαφών μεταξύ των κόμβων, στους οποίους υπολογίζονται οι τιμές κεντρικότητας. γ) Η συνολική κεντρικότητα του δικτύου πρέπει πρακτικά να υπολογιστεί με χρήση των εγωκεντρικών δικτύων. Η παρούσα εργασία εξετάζει πειραματικά την επίδραση αυτών των τριών παραγόντων στη δρομολόγηση που εκμεταλλεύεται την κεντρικότητα. Πέντε διαφορετικές τεχνικές δρομολόγησης συγκρίνονται μεταξύ τους και με δύο εξαιρετικές περιπτώσεις πολύπλοκης δρομολόγησης στα DTN: το απλό πρωτόκολλο δρομολόγησης με πιθανότητες και ένα ιδεατό σχήμα, με πλήρη γνώση των μελλοντικών επαφών, που υπολογίζει τη βέλτιστη χωροχρονική διαδρομή σε έναν πρωτότυπο γράφο, με κόμβους τις επαφές και ακμές με χρονικά βάρη. Τα αποτελέσματα αποδεικνύουν ότι η δρομολόγηση με βάση την κεντρικότητα περικλείει εγγενείς αδυναμίες.","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":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:26:01Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1319425"],"render_values":[{"text":"uoadl:1319425","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319425","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319425","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%3A1319425","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":["2012"]},{"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":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1319425","https://pergamos.lib.uoa.gr/uoa/dl/object/1319425"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Τα τελευταία χρόνια, το ενδιαφέρον της δρομολόγησης στα οπορτουνιστικά δίκτυα επικεντρώνεται στην εξαγωγή των κοινωνικών χαρακτηριστικών που θα μπορούσαν να περιγράψουν τα συγκεκριμένα δίκτυα. Κάποιες μετρικές κεντρικότητας, όπως το Betweenness Centrality, που αντιστοιχεί στο βαθμό που ένας κόμβος βρίσκεται στη διαδρομή που συνδέει άλλους κόμβους, παρουσιάζουν τη σπουδαιότητα κάθε κόμβου στην αναμετάδοση ενός μηνύματος προς κάποιον προορισμό, συνεισφέροντας σε μία καλύτερη δρομολόγηση, συγκριτικά με τις πιο απλοϊκές τεχνικές. Ωστόσο, η ανωτέρω προσέγγιση παρουσιάζει τρεις αδυναμίες: α) Η δρομολόγηση είναι ανεξάρτητη του προορισμού του μηνύματος. β) Η απόδοση καθορίζεται άμεσα από το γράφο των επαφών μεταξύ των κόμβων, στους οποίους υπολογίζονται οι τιμές κεντρικότητας. γ) Η συνολική κεντρικότητα του δικτύου πρέπει πρακτικά να υπολογιστεί με χρήση των εγωκεντρικών δικτύων. Η παρούσα εργασία εξετάζει πειραματικά την επίδραση αυτών των τριών παραγόντων στη δρομολόγηση που εκμεταλλεύεται την κεντρικότητα. Πέντε διαφορετικές τεχνικές δρομολόγησης συγκρίνονται μεταξύ τους και με δύο εξαιρετικές περιπτώσεις πολύπλοκης δρομολόγησης στα DTN: το απλό πρωτόκολλο δρομολόγησης με πιθανότητες και ένα ιδεατό σχήμα, με πλήρη γνώση των μελλοντικών επαφών, που υπολογίζει τη βέλτιστη χωροχρονική διαδρομή σε έναν πρωτότυπο γράφο, με κόμβους τις επαφές και ακμές με χρονικά βάρη. Τα αποτελέσματα αποδεικνύουν ότι η δρομολόγηση με βάση την κεντρικότητα περικλείει εγγενείς αδυναμίες.","The exploitation of social context for routing data in opportunistic networks is a relatively recent trend. Node centrality metrics, such as the betweenness centrality, quantify the relaying utility of network nodes and inform routing decisions,resulting in better performance than more naive routing approaches. Nevertheless, centrality-based routing is far from optimal for three main reasons: a) routing decisions are greedy and message destination-agnostic; b) its performance is highly sensitive to the contact graph over which the node centrality values are computed; c) the global network centrality values have for practical reasons to be approximated by their egocentric counterparts. Our paper experimentally assesses the impact of these three factors on the efficacy of centrality-based routing. Five centrality-based routing variants are compared with each other and against two schemes representing extreme instances of DTN routing complexity:the simple probabilistic forwarding protocol and an ideal scheme with perfect knowledge of future contacts that computes optimal message space-time paths over a novel graph construct with contacts as vertices and time-weighted edges.The results of this comparison are not always inline with intuition and indicate inherent weaknesses of centrality-based routing."]},{"key":"dc:title","label":"Title","values":["Περί κοινωνιοκεντρικών προσεγγίσεων στο πρόβλημα δρομολόγησης σε ασύρματα οπορτουνιστικά δίκτυα"]}]}],"canonical_facts":{"dc:creator":["Νικολόπουλος Παύλος","Παπαδημητρίου Θεράπων"],"dc:date":["2012"],"dc:description":["Τα τελευταία χρόνια, το ενδιαφέρον της δρομολόγησης στα οπορτουνιστικά δίκτυα επικεντρώνεται στην εξαγωγή των κοινωνικών χαρακτηριστικών που θα μπορούσαν να περιγράψουν τα συγκεκριμένα δίκτυα. Κάποιες μετρικές κεντρικότητας, όπως το Betweenness Centrality, που αντιστοιχεί στο βαθμό που ένας κόμβος βρίσκεται στη διαδρομή που συνδέει άλλους κόμβους, παρουσιάζουν τη σπουδαιότητα κάθε κόμβου στην αναμετάδοση ενός μηνύματος προς κάποιον προορισμό, συνεισφέροντας σε μία καλύτερη δρομολόγηση, συγκριτικά με τις πιο απλοϊκές τεχνικές. Ωστόσο, η ανωτέρω προσέγγιση παρουσιάζει τρεις αδυναμίες: α) Η δρομολόγηση είναι ανεξάρτητη του προορισμού του μηνύματος. β) Η απόδοση καθορίζεται άμεσα από το γράφο των επαφών μεταξύ των κόμβων, στους οποίους υπολογίζονται οι τιμές κεντρικότητας. γ) Η συνολική κεντρικότητα του δικτύου πρέπει πρακτικά να υπολογιστεί με χρήση των εγωκεντρικών δικτύων. Η παρούσα εργασία εξετάζει πειραματικά την επίδραση αυτών των τριών παραγόντων στη δρομολόγηση που εκμεταλλεύεται την κεντρικότητα. Πέντε διαφορετικές τεχνικές δρομολόγησης συγκρίνονται μεταξύ τους και με δύο εξαιρετικές περιπτώσεις πολύπλοκης δρομολόγησης στα DTN: το απλό πρωτόκολλο δρομολόγησης με πιθανότητες και ένα ιδεατό σχήμα, με πλήρη γνώση των μελλοντικών επαφών, που υπολογίζει τη βέλτιστη χωροχρονική διαδρομή σε έναν πρωτότυπο γράφο, με κόμβους τις επαφές και ακμές με χρονικά βάρη. Τα αποτελέσματα αποδεικνύουν ότι η δρομολόγηση με βάση την κεντρικότητα περικλείει εγγενείς αδυναμίες.","The exploitation of social context for routing data in opportunistic networks is a relatively recent trend. Node centrality metrics, such as the betweenness centrality, quantify the relaying utility of network nodes and inform routing decisions,resulting in better performance than more naive routing approaches. Nevertheless, centrality-based routing is far from optimal for three main reasons: a) routing decisions are greedy and message destination-agnostic; b) its performance is highly sensitive to the contact graph over which the node centrality values are computed; c) the global network centrality values have for practical reasons to be approximated by their egocentric counterparts. Our paper experimentally assesses the impact of these three factors on the efficacy of centrality-based routing. Five centrality-based routing variants are compared with each other and against two schemes representing extreme instances of DTN routing complexity:the simple probabilistic forwarding protocol and an ideal scheme with perfect knowledge of future contacts that computes optimal message space-time paths over a novel graph construct with contacts as vertices and time-weighted edges.The results of this comparison are not always inline with intuition and indicate inherent weaknesses of centrality-based routing."],"dc:identifier":["uoadl:1319425","https://pergamos.lib.uoa.gr/uoa/dl/object/1319425"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Περί κοινωνιοκεντρικών προσεγγίσεων στο πρόβλημα δρομολόγησης σε ασύρματα οπορτουνιστικά δίκτυα"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:01Z"}