Δρομολόγηση με αρχές κοινωνικής δικτύωσης σε ασύρματα κινητά δίκτυα
Loading...
Date
Authors
Μαχαίρα, Ειρήνη
Journal Title
Journal ISSN
Volume Title
Publisher
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής
Abstract
Type
Type of the conference item
Journal type
Educational material type
Conference Name
Journal name
Book name
Book series
Book edition
Alternative title / Subtitle
Description
Τα Delay Tolerant Networks (DTNs) έχουν λάβει σημαντικές διαστάσεις στην καθημερινή ζωή. Οι συνδέσεις σε ένα DTN παρέχονται προσωρινά και δεν έχουν μόνιμο χαρακτήρα. Οι διαμερίσεις του δικτύου λοιπόν είναι συχνό φαινόμενο διαταράσσοντας με αυτόν τον τρόπο το μονοπάτι από την πηγή προς τον προορισμό. Συνεχόμενη διαδρομή από άκρο σε άκρο του δικτύου δεν παρέχεται. Οι συνδέσεις όταν διέπονται μάλιστα και από πλήρη στοχαστικότητα τότε γίνεται λόγος για μια «ειδική» κατηγορία των DTNs που ονομάζονται Opportunistic Networks. Στα Opportunistic Networks παρομοίως με τα DTNs δεν παρέχεται μόνιμη συνδεσιμότητα αλλά επιπλέον χαρακτηρίζονται από τυχαιότητα όσο αφορά την εμφάνιση ή απουσία των συνδέσεων. Το βασικό πρόβλημα που επισημαίνεται πέρα από τις υψηλές καθυστερήσεις είναι η απουσία αξιόπιστης διακίνησης καθώς και παράδοσης των δεδομένων στους προορισμούς τους. Μεγάλο μέρος της επιστημονικής μελέτης έχει ασχοληθεί με την εύρεση αλγόριθμων δρομολόγησης που ανταπεξέρχονται στις αντιξοότητες των DTNs και ειδικευμένα των Opportunistic Δικτύων. Μια κατεύθυνση σε αυτή τη μελέτη επικεντρώνεται στη σχεδίαση αποδοτικών αλγόριθμων από τη σκοπιά της Κοινωνικής Δικτύωσης. Ο όρος της Κοινωνικής Δικτύωσης αναφέρεται στην προσπάθεια συσχέτισης των ανθρώπινων κοινωνικών επαφών με τις επαφές (συνδέσεις) των κόμβων ενός δικτύου. Η επίδραση της Κοινωνικής Δικτύωσης στη δρομολόγηση δεδομένων σε DTNs μελετάται στην παρούσα διατριβή. Η μία πρόταση της διατριβής, ο αλγόριθμος LBet-SIM, επικεντρώνεται στο σχεδίασμά αποδοτικού μηχανισμού δρομολόγησης κάνοντας χρήση δύο διαφορετικών μετρικών Κοινωνικής Δικτύωσης. Οι μετρικές Κοινωνικής Δικτύωσης αποτελούν κριτήρια αξιολόγησης της σημαντικότητας της θέσης ενός κόμβου μέσα σε ένα δίκτυο και προκύπτουν από τις επαφές που αναπτύσσουν οι κόμβοι μεταξύ τους. Επίσης χρησιμοποιείται η ιδέα του παράθυρου ιστορίας για την ανανέωση των επαφών. Ο επαναπροσδιορισμός και η εισαγωγή νέων μετρικών Κοινωνικής Δικτύωσης είναι ο δεύτερος στόχος της διατριβής. Ο προτεινόμενος αλγόριθμος LB-SIM εφαρμόζει την παραπάνω λογική, με σκοπό να αξιολογηθεί και η συμπεριφορά διαφορετικών μετρικών από τις ήδη υπάρχουσες. Οι αλγόριθμοι που παρουσιάζονται, επιτυγχάνουν σημαντικά βελτιωμένη απόδοση σε σύγκριση με τους μέχρι τώρα αλγόριθμους που έχουν πρόταθεί. Παρέχουν αξιοπιστία στη διακίνηση και τελική παράδοση των δεδομένων σε συνθήκες που η επικοινωνία από άκρο σε άκρο απουσιάζει.
Description
Keywords
-
Subject classification
Citation
Link
Μ.Ε. ΜΑΧ 2010
Language
el
Publishing department/division
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής
Advisor name
Παπαπέτρου, Ευάγγελος
Examining committee
-
General Description / Additional Comments
Institution and School/Department of submitter
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής
Table of contents
Sponsor
Bibliographic citation
Βιβλιογραφία: σ. 75 - 77
Name(s) of contributor(s)
Number of Pages
78 σ.