{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320789"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320789","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Χωρική επαναχρησιμοποίηση φάσματος με δευτερογενή κατανομή πόρων βασισμένη στη θεωρία χρωματισμού γράφων","abstract":"Στις μέρες μας το αδειοδοτημένο φάσμα υποχρησιμοποιείται χωροχρονικά, ενώ οι απαιτήσεις για πανταχού-παρούσες ασύρματες υπηρεσίες αυξάνονται, αλλά και ολοένα και πιο απαιτητικές εφαρμογές χρειάζονται υποστήριξη. Μία πολλά υποσχόμενη λύση σε αυτά τα προβλήματα είναι η Καιροσκοπική Πρόσβαση Φάσματος (ΚΠΦ), που στοχεύει στην αναγνώριση και εκμετάλλευση τοπικών, στιγμιαίων μη- χρησιμοποιημένων φασματικών τμημάτων. Αυτή η εργασία αποτελεί μία τέτοια προσέγγιση ΚΠΦ, όπου ένας ενημερωμένος για την τοπολογία της κυψέλης Σταθμός Βάσης εκμεταλλεύεται τα χωρικά χαρακτηριστικά του συστήματος προκειμένου να αυξήσει την χρησιμοποίηση του φάσματος. Σεβόμενοι την πρωταρχική λειτουργία των «επίσημων» χρηστών του συστήματος και λαμβάνοντας υπόψη τις απαραίτητες συνθήκες αποφυγής παρεμβολής, υλοποιήσαμε έναν αλγόριθμο, ο οποίος πέραν του να επιτελεί πρωταρχική κατανομή πόρων στους εξουσιοδοτημένους χρήστες, αποφασίζει ποιοι από τους διαθέσιμους πόρους μπορούν να επαναχρησιμοποιηθούν και συνεπώς να ανατεθούν σε δευτερεύουσα βάση σε ζεύγη που δημιουργήθηκαν από καιροσκοπικούς χρήστες. Προκειμένου να το επιτύχουμε αυτό, αναπαριστούμε την τοπολογία του συστήματος σε έναν γράφο και εφαρμόζουμε αλγορίθμους Χρωματισμού- Γράφου, οι οποίοι εκτελούν αναθέσεις των διαθέσιμων πόρων σε καιροσκοπικά ζευγάρια χρηστών. Εξαγόμενα αποτελέσματα, όπως το πλήθος των δευτερευουσών αναθέσεων, το ποσοστό επαναχρησιμοποίησης φάσματος και το ποσοστό ικανοποιημένων αιτήσεων για πόρους αποδεικνύουν ότι η προσέγγιση αυτή έχει πολλά να προσφέρει προς την κατεύθυνση της πλήρους εκμετάλλευσης του φάσματος.","abstract_html":"Στις μέρες μας το αδειοδοτημένο φάσμα υποχρησιμοποιείται χωροχρονικά, ενώ οι απαιτήσεις για πανταχού-παρούσες ασύρματες υπηρεσίες αυξάνονται, αλλά και ολοένα και πιο απαιτητικές εφαρμογές χρειάζονται υποστήριξη. Μία πολλά υποσχόμενη λύση σε αυτά τα προβλήματα είναι η Καιροσκοπική Πρόσβαση Φάσματος (ΚΠΦ), που στοχεύει στην αναγνώριση και εκμετάλλευση τοπικών, στιγμιαίων μη- χρησιμοποιημένων φασματικών τμημάτων. Αυτή η εργασία αποτελεί μία τέτοια προσέγγιση ΚΠΦ, όπου ένας ενημερωμένος για την τοπολογία της κυψέλης Σταθμός Βάσης εκμεταλλεύεται τα χωρικά χαρακτηριστικά του συστήματος προκειμένου να αυξήσει την χρησιμοποίηση του φάσματος. Σεβόμενοι την πρωταρχική λειτουργία των «επίσημων» χρηστών του συστήματος και λαμβάνοντας υπόψη τις απαραίτητες συνθήκες αποφυγής παρεμβολής, υλοποιήσαμε έναν αλγόριθμο, ο οποίος πέραν του να επιτελεί πρωταρχική κατανομή πόρων στους εξουσιοδοτημένους χρήστες, αποφασίζει ποιοι από τους διαθέσιμους πόρους μπορούν να επαναχρησιμοποιηθούν και συνεπώς να ανατεθούν σε δευτερεύουσα βάση σε ζεύγη που δημιουργήθηκαν από καιροσκοπικούς χρήστες. Προκειμένου να το επιτύχουμε αυτό, αναπαριστούμε την τοπολογία του συστήματος σε έναν γράφο και εφαρμόζουμε αλγορίθμους Χρωματισμού- Γράφου, οι οποίοι εκτελούν αναθέσεις των διαθέσιμων πόρων σε καιροσκοπικά ζευγάρια χρηστών. Εξαγόμενα αποτελέσματα, όπως το πλήθος των δευτερευουσών αναθέσεων, το ποσοστό επαναχρησιμοποίησης φάσματος και το ποσοστό ικανοποιημένων αιτήσεων για πόρους αποδεικνύουν ότι η προσέγγιση αυτή έχει πολλά να προσφέρει προς την κατεύθυνση της πλήρους εκμετάλλευσης του φάσματος.","abstract_has_math":false,"creators":["Λιώτου Ειρήνη"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011","date_published":"2011","updated_at":"2026-11-19T05:26:30Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320789"],"render_values":[{"text":"uoadl:1320789","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320789","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320789","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320789","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Λιώτου Ειρήνη"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320789","https://pergamos.lib.uoa.gr/uoa/dl/object/1320789"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στις μέρες μας το αδειοδοτημένο φάσμα υποχρησιμοποιείται χωροχρονικά, ενώ οι απαιτήσεις για πανταχού-παρούσες ασύρματες υπηρεσίες αυξάνονται, αλλά και ολοένα και πιο απαιτητικές εφαρμογές χρειάζονται υποστήριξη. Μία πολλά υποσχόμενη λύση σε αυτά τα προβλήματα είναι η Καιροσκοπική Πρόσβαση Φάσματος (ΚΠΦ), που στοχεύει στην αναγνώριση και εκμετάλλευση τοπικών, στιγμιαίων μη- χρησιμοποιημένων φασματικών τμημάτων. Αυτή η εργασία αποτελεί μία τέτοια προσέγγιση ΚΠΦ, όπου ένας ενημερωμένος για την τοπολογία της κυψέλης Σταθμός Βάσης εκμεταλλεύεται τα χωρικά χαρακτηριστικά του συστήματος προκειμένου να αυξήσει την χρησιμοποίηση του φάσματος. Σεβόμενοι την πρωταρχική λειτουργία των «επίσημων» χρηστών του συστήματος και λαμβάνοντας υπόψη τις απαραίτητες συνθήκες αποφυγής παρεμβολής, υλοποιήσαμε έναν αλγόριθμο, ο οποίος πέραν του να επιτελεί πρωταρχική κατανομή πόρων στους εξουσιοδοτημένους χρήστες, αποφασίζει ποιοι από τους διαθέσιμους πόρους μπορούν να επαναχρησιμοποιηθούν και συνεπώς να ανατεθούν σε δευτερεύουσα βάση σε ζεύγη που δημιουργήθηκαν από καιροσκοπικούς χρήστες. Προκειμένου να το επιτύχουμε αυτό, αναπαριστούμε την τοπολογία του συστήματος σε έναν γράφο και εφαρμόζουμε αλγορίθμους Χρωματισμού- Γράφου, οι οποίοι εκτελούν αναθέσεις των διαθέσιμων πόρων σε καιροσκοπικά ζευγάρια χρηστών. Εξαγόμενα αποτελέσματα, όπως το πλήθος των δευτερευουσών αναθέσεων, το ποσοστό επαναχρησιμοποίησης φάσματος και το ποσοστό ικανοποιημένων αιτήσεων για πόρους αποδεικνύουν ότι η προσέγγιση αυτή έχει πολλά να προσφέρει προς την κατεύθυνση της πλήρους εκμετάλλευσης του φάσματος.","Nowadays, the licensed spectrum is both spatially and temporarily underutilized. This happens at an era where the requirements for ubiquitous wireless services constantly grow, and in parallel more demanding applications need support. A promising solution to these problems can be provided by Opportunistic Spectrum Access (OSA), which targets on identifying and exploiting local, instantaneous unutilized spectrum portions. This dissertation constitutes such an OSA approach, where a network topology informed base station of a cell takes advantage of the spatial system’s characteristics to increase spectrum utilization. Respecting the primary operation of the standard users and the necessary interference-free conditions, an algorithm has been implemented, which decides which available resources can be reused and, thus, allocated on a secondary basis to opportunistic users. In order to achieve this, the system’s topology is represented by a graph and List-Coloring algorithms are applied, which perform allocations of available resources to opportunistic users’ pairs. The way, in which the topology map is established, is also implemented. Derived results like the number of new secondary assignments, the reuse percentage of the available spectrum and the percentage of satisfied requests for resources show that this approach has much to offer towards the direction of full spectrum utilization."]},{"key":"dc:title","label":"Title","values":["Χωρική επαναχρησιμοποίηση φάσματος με δευτερογενή κατανομή πόρων βασισμένη στη θεωρία χρωματισμού γράφων"]}]}],"canonical_facts":{"dc:creator":["Λιώτου Ειρήνη"],"dc:date":["2011"],"dc:description":["Στις μέρες μας το αδειοδοτημένο φάσμα υποχρησιμοποιείται χωροχρονικά, ενώ οι απαιτήσεις για πανταχού-παρούσες ασύρματες υπηρεσίες αυξάνονται, αλλά και ολοένα και πιο απαιτητικές εφαρμογές χρειάζονται υποστήριξη. Μία πολλά υποσχόμενη λύση σε αυτά τα προβλήματα είναι η Καιροσκοπική Πρόσβαση Φάσματος (ΚΠΦ), που στοχεύει στην αναγνώριση και εκμετάλλευση τοπικών, στιγμιαίων μη- χρησιμοποιημένων φασματικών τμημάτων. Αυτή η εργασία αποτελεί μία τέτοια προσέγγιση ΚΠΦ, όπου ένας ενημερωμένος για την τοπολογία της κυψέλης Σταθμός Βάσης εκμεταλλεύεται τα χωρικά χαρακτηριστικά του συστήματος προκειμένου να αυξήσει την χρησιμοποίηση του φάσματος. Σεβόμενοι την πρωταρχική λειτουργία των «επίσημων» χρηστών του συστήματος και λαμβάνοντας υπόψη τις απαραίτητες συνθήκες αποφυγής παρεμβολής, υλοποιήσαμε έναν αλγόριθμο, ο οποίος πέραν του να επιτελεί πρωταρχική κατανομή πόρων στους εξουσιοδοτημένους χρήστες, αποφασίζει ποιοι από τους διαθέσιμους πόρους μπορούν να επαναχρησιμοποιηθούν και συνεπώς να ανατεθούν σε δευτερεύουσα βάση σε ζεύγη που δημιουργήθηκαν από καιροσκοπικούς χρήστες. Προκειμένου να το επιτύχουμε αυτό, αναπαριστούμε την τοπολογία του συστήματος σε έναν γράφο και εφαρμόζουμε αλγορίθμους Χρωματισμού- Γράφου, οι οποίοι εκτελούν αναθέσεις των διαθέσιμων πόρων σε καιροσκοπικά ζευγάρια χρηστών. Εξαγόμενα αποτελέσματα, όπως το πλήθος των δευτερευουσών αναθέσεων, το ποσοστό επαναχρησιμοποίησης φάσματος και το ποσοστό ικανοποιημένων αιτήσεων για πόρους αποδεικνύουν ότι η προσέγγιση αυτή έχει πολλά να προσφέρει προς την κατεύθυνση της πλήρους εκμετάλλευσης του φάσματος.","Nowadays, the licensed spectrum is both spatially and temporarily underutilized. This happens at an era where the requirements for ubiquitous wireless services constantly grow, and in parallel more demanding applications need support. A promising solution to these problems can be provided by Opportunistic Spectrum Access (OSA), which targets on identifying and exploiting local, instantaneous unutilized spectrum portions. This dissertation constitutes such an OSA approach, where a network topology informed base station of a cell takes advantage of the spatial system’s characteristics to increase spectrum utilization. Respecting the primary operation of the standard users and the necessary interference-free conditions, an algorithm has been implemented, which decides which available resources can be reused and, thus, allocated on a secondary basis to opportunistic users. In order to achieve this, the system’s topology is represented by a graph and List-Coloring algorithms are applied, which perform allocations of available resources to opportunistic users’ pairs. The way, in which the topology map is established, is also implemented. Derived results like the number of new secondary assignments, the reuse percentage of the available spectrum and the percentage of satisfied requests for resources show that this approach has much to offer towards the direction of full spectrum utilization."],"dc:identifier":["uoadl:1320789","https://pergamos.lib.uoa.gr/uoa/dl/object/1320789"],"dc:language":["English"],"dc:title":["Χωρική επαναχρησιμοποίηση φάσματος με δευτερογενή κατανομή πόρων βασισμένη στη θεωρία χρωματισμού γράφων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:30Z"}