Χωρική επαναχρησιμοποίηση φάσματος με δευτερογενή κατανομή πόρων βασισμένη στη θεωρία χρωματισμού γράφων

Διπλωματική Εργασία uoadl:1320789 709 Αναγνώσεις

Μονάδα:
Κατεύθυνση / ειδίκευση Τηλεπικοινωνιακά Συστήματα και Δικτυακές Τεχνολογίες (ΤΗΛ)
Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2011-09-15
Έτος εκπόνησης:
2011
Συγγραφέας:
Λιώτου Ειρήνη
Στοιχεία επιβλεπόντων καθηγητών:
Λάζαρος Μεράκος Επιβλέπων Καθηγητής
Πρωτότυπος Τίτλος:
Χωρική επαναχρησιμοποίηση φάσματος με δευτερογενή κατανομή πόρων βασισμένη στη θεωρία χρωματισμού γράφων
Γλώσσες εργασίας:
Αγγλικά
Περίληψη:
Στις μέρες μας το αδειοδοτημένο φάσμα υποχρησιμοποιείται χωροχρονικά, ενώ οι
απαιτήσεις για πανταχού-παρούσες ασύρματες υπηρεσίες αυξάνονται, αλλά και
ολοένα και πιο απαιτητικές εφαρμογές χρειάζονται υποστήριξη. Μία πολλά
υποσχόμενη λύση σε αυτά τα προβλήματα είναι η Καιροσκοπική Πρόσβαση Φάσματος
(ΚΠΦ), που στοχεύει στην αναγνώριση και εκμετάλλευση τοπικών, στιγμιαίων μη-
χρησιμοποιημένων φασματικών τμημάτων. Αυτή η εργασία αποτελεί μία τέτοια
προσέγγιση ΚΠΦ, όπου ένας ενημερωμένος για την τοπολογία της κυψέλης Σταθμός
Βάσης εκμεταλλεύεται τα χωρικά χαρακτηριστικά του συστήματος προκειμένου να
αυξήσει την χρησιμοποίηση του φάσματος. Σεβόμενοι την πρωταρχική λειτουργία των
«επίσημων» χρηστών του συστήματος και λαμβάνοντας υπόψη τις απαραίτητες
συνθήκες αποφυγής παρεμβολής, υλοποιήσαμε έναν αλγόριθμο, ο οποίος πέραν του να
επιτελεί πρωταρχική κατανομή πόρων στους εξουσιοδοτημένους χρήστες, αποφασίζει
ποιοι από τους διαθέσιμους πόρους μπορούν να επαναχρησιμοποιηθούν και συνεπώς
να ανατεθούν σε δευτερεύουσα βάση σε ζεύγη που δημιουργήθηκαν από
καιροσκοπικούς χρήστες. Προκειμένου να το επιτύχουμε αυτό, αναπαριστούμε την
τοπολογία του συστήματος σε έναν γράφο και εφαρμόζουμε αλγορίθμους Χρωματισμού-
Γράφου, οι οποίοι εκτελούν αναθέσεις των διαθέσιμων πόρων σε καιροσκοπικά
ζευγάρια χρηστών. Εξαγόμενα αποτελέσματα, όπως το πλήθος των δευτερευουσών
αναθέσεων, το ποσοστό επαναχρησιμοποίησης φάσματος και το ποσοστό
ικανοποιημένων αιτήσεων για πόρους αποδεικνύουν ότι η προσέγγιση αυτή έχει
πολλά να προσφέρει προς την κατεύθυνση της πλήρους εκμετάλλευσης του φάσματος.
Λέξεις-κλειδιά:
Καιροσκοπική πρόσβαση φάσματος, Κατανομή πόρων, Χωρική επαναχρησιμοποίηση φάσματος, Χρωματισμός γράφου, Παρεμβολή
Ευρετήριο:
Ναι
Αρ. σελίδων ευρετηρίου:
15-16,17,19,85-86
Εικονογραφημένη:
Ναι
Αρ. βιβλιογραφικών αναφορών:
17
Αριθμός σελίδων:
103
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.

document.pdf
1 MB
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.