Extending internet access and enhancing mobile data offloading through peer - and vehicle - assisted communications

Abstract

Στην παρούσα διδακτορική διατριβή μετράμε το πρόβλημα της πρόσφατης έκρηξης του όγκου δεδομένων που μεταφέρονται μέσα από τα δίκτυα κινητής τηλεφωνίας, καθώς επίσης και την αυξανόμενη δυσαναλογία ανάμεσα στα άτομα που έχουν πρόσβαση στο Διαδίκτυο και τα άτομα που δεν έχουν τη δυνατότητα να συνδεθούν στις υπηρεσίες του Διαδικτύου. Για την αντιμετώπιση των παραπάνω προκλήσεων, στο πλαίσιο της παρούσας διατριβής προτείνουμε λύσεις για την εκφόρτωση δεδομένων από τα δίκτυα κινητής τηλεφωνίας και την επέκταση της υπάρχουσας διαδικτυακής κάλυψης. Συγκεκριμένα, αξιοποιούμε της αρχές των ανεκτικών δικτύων σε καθυστερήσεις και διακοπές (Delay/Disruption Tolerant Networks), από τη στιγμή που πολλές εφαρμογές για κινητές συσκευές είναι ανεκτικές σε καθυστερήσεις, όπως ο συγχρονισμός δεδομένων που αποθηκεύονται στο υπολογιστικό νέφος, και λειτουργούν αποδοτικά σε περίπτωση καθυστερήσεων χωρίς να επηρεάζουν την εμπειρία χρήσης.Αρχικά, επικεντρωνόμαστε σε ασύρματα κοινοτικά δίκτυα (wireless community networks) σε αναπτυσσόμενες χώρες που συχνά βασίζονται σε συνδέσεις χαμηλού εύρους ζώνης τα οποία μοιράζονται από ένα μεγάλο αριθμό χρηστών, οδηγώντας τις συνδέσεις στη συνθήκη του υπο-πακέτου, όπου η απόδοση ανά ροή είναι μικρότερη από ένα πακέτο ανά RTT. Έχει αποδειχθεί ότι το Transmission Control Protocol (TCP) δεν λειτουργεί αποδοτικά σε τέτοιες συνθήκες, οδηγώντας σε μη δικαιοσύνη, μεγάλο ποσοστό απώλειας πακέτων και συνεχόμενες λήξεις του χρονικού περιθωρίου (timeout). Ως εναλλακτική στο TCP, μελετάμε την απόδοση μιας μεθόδου πρόσβασης less-than-best-effort (LBE), την Low Extra Delay Background Transport (LEDBAT) και τη παραλλαγή της που εγγυάται δικαιοσύνη ανάμεσα στις ροές fLEDBAT, στη συνθήκη του υπο-πακέτου για συνδέσεις που μοιράζονται από πολλούς χρήστες. Σκοπός μας είναι να εξερευνήσουμε τη δυνατότητα χρήσης μιας μεθόδου πρόσβασης LBE, που έχει σχεδιαστεί ώστε να είναι λιγότερο επιθετική από το TCP, στη θέση του TCP για την μετάδοση δεδομένων σε συνδέσεις με περιορισμένο εύρος ζώνης.Στη συνέχεια στοχεύουμε σε αστικά περιβάλλοντα και αναζητούμε λύσεις ώστε να αυξήσουμε τον όγκο των δεδομένων που εκφορτώνονται από τα δίκτυα κινητής τηλεφωνίας μέσω σημείων πρόσβασης WiFi. Σήμερα οι χρήστες εφαρμόζουν είτε επί τόπου εκφόρτωση δεδομένων (on-the-spot offloading) όταν ένα σημείο πρόσβασης WiFi είναι άμεσα διαθέσιμο, είτε ανεκτική στην καθυστέρηση εκφόρτωση δεδομένων (delay-tolerant offloading) όταν η μετάδοση καθυστερεί για κάποιο χρονικό περιθώριο σε περίπτωση που κάποιος χρήστης έχει την ευκαιρία να εκφορτώσει δεδομένα μέσω WiFi αργότερα. Πολλές εφαρμογές, όπως το ηλεκτρονικό ταχυδρομείο και η μεταφορά αρχείων, μπορούν να καθυστερήσουν τη μετάδοση δεδομένων χωρίς να επηρεάσουν την εμπερία χρήσης. Παρόλα αυτά, ο περιορισμένος αριθμός ανοιχτών σημείων πρόσβασης WiFi περιορίζει τα οφέλη των υπαρχόντων μεθόδων εκφόρτωσης δεδομένων από δίκτυα κινητής τηλεφωνίας. Ως λύση προτείνουμε τον μηχανισμό Cost-Effective Multi-Mode Offloading (CEMMO) που ενισχύει την επί τόπου εκφόρτωση δεδομένων και την ανεκτική στην καθυστέρηση εκφόρτωση δεδομένων με μια μέθοδο εκφόρτωσης δεδομένων πολλαπλών βημάτων μέσω χρηστών. Όλες οι μέθοδοι εκφόρτωσης δεδομένων μέσω χρηστών ως τώρα βασίζονται στην αρχή των ενδιαφερόντων και των συνδρομών σε δημοφιλές περιεχόμενο. Η νέα μέθοδος εκφόρτωσης δεδομένων μέσω χρηστών που προτείνουμε είναι η πρώτη λύση του είδους που επιτρέπει την εκφόρτωση δεδομένων από τις συνδέσεις ανεξάρτητα από το περιεχόμενο και τη δημοφιλία. Σκοπός μας είναι να αναπτύξουμε έναν μηχανισμό εκφόρτωσης δεδομένων που ενισχύει τη συνολική δυνατότητα εκφόρτωσης δεδομένων και αυξάνει το συνολικό όγκο δεδομένων που εκφορτώνονται από τα δίκτυα κινητής τηλεφωνίας.Στο επόμενο βήμα, επικεντρωνόμαστε στην παροχή δωρεάν πρόσβασης στο Διαδίκτυο, η οποία είναι ανεκτική στην καθυστέρηση, σε όσους βρίσκονται αποκομμένοι από τον σημερινό ψηφιακό κόσμο. Η εγκατάσταση ανοιχτών σημείων πρόσβασης WiFi σε μεγάλη κλίμακα έχει αποδειχθεί μη εφαρμόσιμη λόγω του τεράστιου οικονομικού κόστους που συνεπάγεται. Τα δίκτυα που παρέχονται από τους χρήστες (user-provided networks) έχουν προταθεί ως εναλλακτική, ωστόσο τέτοιες προσεγγίσεις παρέχουν πρόσβαση στο Διαδίκτυο μόνο σε συγκεκριμένες περιοχές χωρίς να παρέχουν εκτεταμένη κάλυψη. Ως λύση, σχεδιάζουμε μια δικτυακή αρχιτεκτονική, ο κορμός της οποίας αποτελείται από κόμβους ανεκτικούς στην καθυστέρηση που τοποθετούνται τόσο σε μέσα μαζικής μεταφοράς, όπως λεωφορεία και τραμς, όσο στις αντίστοιχες στάσεις και λειτουργούν ως μεταφορείς δεδομένων και πύλες δικτύων, αντίστοιχα. Για να επιτύχουμε μέγιστο κέρδος, αναπτύσσουμε το πρωτόκολλο δρομολόγησης γράφου συνδεσιμότητας (Connectivity Plan Routing Protocol), ένα DTN πρωτόκολλο δρομολόγησης που αξιοποιεί το γράφο συνδεσιμότητας των δικτύων μαζικής μεταφοράς και επιλέγει τη βέλτιστη διαδρομή που εκτιμάται πως θα παρέχει το γρηγορότερο χρόνο παράδοσης ανάμεσα στον τελικό χρήστη και μια συνδεδεμένη πύλη δικτύου. Στη συνέχεια προτείνουμε το ενισχυμένο πρωτόκολλο δρομολόγησης γράφου συνδεσιμότητας (Enhanced Connectivity Plan Routing Protocol), το οποίο αξιοποιεί όχι μόνο την εκ των προτέρων γνώση συνδέσεων ανάμεσα σε πύλες δικτύων και μεταφορείς δεδομένων, αλλά αξιοποιεί ακόμη και ευκαιριακές επαφές ανάμεσα σε μεταφορείς δεδομένων για να υπολογίσει διαδρομές, ενώ ταυτόχρονα είναι ανεκτικό σε καθυστερήσεις που δεν μπορούν να προβλεφθούν, όπως για παράδειγμα λόγω οδικών ατυχημάτων. Σκοπός μας είναι να αναπτύξουμε μια ολοκληρωμένη δικτυακή αρχιτεκτονική που αξιοποιεί τα μέσα μαζικής μεταφοράς σε αστικά περιβάλλοντα για να επεκτείνει την υπάρχουσα συνδεσιμότητα στο Διαδίκτυο.Στο τελευταίο μέρος της παρούσας διατριβής, επικεντρωνόμαστε στο σχεδιασμό μιας αρχιτεκτονικής για το Μελλοντικό Διαδίκτυο (Future Internet) η οποία συνδυάζει την ικανότητα των Δικτύων που βασίζονται στην Πληροφορία (Information Centric Networks) να «σπρώχνουν» δεδομένα στα άκρα του δικτύου ώστε να παρέχουν τοπική πρόσβαση σε σημαντικό περιεχόμενο, με μια στρατηγική μετάδοσης μόνο όταν χρειάζεται που παρέχεται από τα δίκτυα ανεκτικά στις καθυστερήσεις και διακοπές. Μια τέτοια αρχιτεκτονική, όχι μόνο ωθεί την καινοτομία σε ένα μεγάλο εύρος νέων υπηρεσιών και εφαρμογών, αλλά συμπεριλαμβάνει και τις υπάρχουσες επιτυχημένες υπηρεσίες του Διαδικτύου. Σκοπός μας είναι να χτίσουμε μια αρχιτεκτονική Διαδικτύου η οποία παρέχει καθολική κάλυψη, αξιοποιώντας όλες τις επιλογές συνδεσιμότητας, και επιτρέπει μεγαλύτερη ενσωμάτωση των επίγειων και των δορυφορικών επικοινωνιών. Ως ένα πρώτο βήμα προς την εφαρμογή της αρχιτεκτονικής αναπτύσσουμε το SPICE testbed, ένα DTN testbed που αξιοποιεί την τελευταία λέξη της τεχνολογίας και βρίσκεται στο Κέντρο Διαστημικής Διαδικτύωσης στην Ξάνθη. Το SPICE DTN testbed είναι ένα πειραματικό ερευνητικό περιβάλλον το οποίο έχει σχεδιαστεί συγκεκριμένα για επίγειες, δορυφορικές και διαστημικές επικοινωνίες και περιλαμβάνει εκτός από πολλούς κόμβους DTN, εξειδικευμένα εξαρτήματα τα οποία εξομοιώνουν με ακρίβεια τη λειτουργεία τυπικών σταθμών βάσης, διαστημικών συνδέσεων και δορυφόρων.