Back to search

National and Kapodistrian University of Athens

Περί κοινωνιοκεντρικών προσεγγίσεων στο πρόβλημα δρομολόγησης σε ασύρματα οπορτουνιστικά δίκτυα

Abstract

dc:description

Τα τελευταία χρόνια, το ενδιαφέρον της δρομολόγησης στα οπορτουνιστικά δίκτυα επικεντρώνεται στην εξαγωγή των κοινωνικών χαρακτηριστικών που θα μπορούσαν να περιγράψουν τα συγκεκριμένα δίκτυα. Κάποιες μετρικές κεντρικότητας, όπως το Betweenness Centrality, που αντιστοιχεί στο βαθμό που ένας κόμβος βρίσκεται στη διαδρομή που συνδέει άλλους κόμβους, παρουσιάζουν τη σπουδαιότητα κάθε κόμβου στην αναμετάδοση ενός μηνύματος προς κάποιον προορισμό, συνεισφέροντας σε μία καλύτερη δρομολόγηση, συγκριτικά με τις πιο απλοϊκές τεχνικές. Ωστόσο, η ανωτέρω προσέγγιση παρουσιάζει τρεις αδυναμίες: α) Η δρομολόγηση είναι ανεξάρτητη του προορισμού του μηνύματος. β) Η απόδοση καθορίζεται άμεσα από το γράφο των επαφών μεταξύ των κόμβων, στους οποίους υπολογίζονται οι τιμές κεντρικότητας. γ) Η συνολική κεντρικότητα του δικτύου πρέπει πρακτικά να υπολογιστεί με χρήση των εγωκεντρικών δικτύων. Η παρούσα εργασία εξετάζει πειραματικά την επίδραση αυτών των τριών παραγόντων στη δρομολόγηση που εκμεταλλεύεται την κεντρικότητα. Πέντε διαφορετικές τεχνικές δρομολόγησης συγκρίνονται μεταξύ τους και με δύο εξαιρετικές περιπτώσεις πολύπλοκης δρομολόγησης στα DTN: το απλό πρωτόκολλο δρομολόγησης με πιθανότητες και ένα ιδεατό σχήμα, με πλήρη γνώση των μελλοντικών επαφών, που υπολογίζει τη βέλτιστη χωροχρονική διαδρομή σε έναν πρωτότυπο γράφο, με κόμβους τις επαφές και ακμές με χρονικά βάρη. Τα αποτελέσματα αποδεικνύουν ότι η δρομολόγηση με βάση την κεντρικότητα περικλείει εγγενείς αδυναμίες.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Νικολόπουλος Παύλος
  • Παπαδημητρίου Θεράπων

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1319425

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Νικολόπουλος Παύλος; Παπαδημητρίου Θεράπων. Περί κοινωνιοκεντρικών προσεγγίσεων στο πρόβλημα δρομολόγησης σε ασύρματα οπορτουνιστικά δίκτυα. 2012. https://pergamos.lib.uoa.gr/uoa/dl/object/1319425