Ανάπτυξη βοηθητικών δενδρικών δομών ευρετηρίου για ασύρματη μετάδοση δεδομένων σε πολλαπλά κανάλια

Abstract

Η εξοικονόμηση ενέργειας και η ευέλικτη και αποδοτική πρόσβαση επικοινωνίας είναι καίρια θέματα διερεύνησης σε κινητά υπολογιστικά περιβάλλοντα. Η επιλογή της broadcast μετάδοσης δεδομένων εξυπηρετεί μεγάλο πλήθος χρηστών και αυξάνει το ενδιαφέρον έρευνας γύρω από αυτή. Η παρούσα εργασία μελετά το συγκεκριμένο είδος μετάδοσης και χειρίζεται δεδομένα που υπακούν σε μερική διάταξη και έχουν διαφοροποιημένες πιθανότητες πρόσβασης. Η μετάδοση αυτών γίνεται χρησιμοποιώντας δείκτες, πάνω από πολλαπλά κανάλια, τα οποία δεν συνενώνονται σε ενιαίο κανάλι επικοινωνίας. Ο συνδυασμός των παραπάνω χαρακτηριστικών θεωρείται πρωτότυπος. Η εργασία, ερευνώντας το μέχρι στιγμής ερευνητικό υπόβαθρο, συνδυάζει έναν αλγόριθμο κατασκευής μη ' ισορροπημένου ευρετηρίου δενδρικής μορφής που δέχεται μερικής διάταξης δεδομένα προς broadcast μετάδοση (αλγόριθμος ΡΟΒΙ) και έναν αλγόριθμο αποδοτικής τοποθέτησης των δεδομένων και των δεικτών τους σε διαφορετικά κανάλια broadcast εκπομπής (αλγόριθμος 5IRAH). Στο συνδυασμό αυτό προσθέτει μια μέθοδο τροποποίησης του δενδρικού ευρετηρίου, με σκοπό τη βέλτιστη λειτουργία του στο προαναφερθέν είδος δεδομένων. Ο προκύπτων αλγόριθμος παρουσιάζει αξιόλογο αποτέλεσμα προγράμματος εκπομπής και παρόλο που ο πειραματικός του έλεγχος είναι ο επόμενος στόχος μελλοντικής εργασίας, υπόσχεται ευοίωνα αποτελέσματα ως προς την καθυστέρηση πρόσβασης στα κανάλια και την αποδοτική διαχείριση της ενέργειας των χρηστών.