dc.contributor.author |
Πιτερός, Κωνσταντίνος
|
el |
dc.contributor.author |
Piteros, Konstantinos
|
en |
dc.date.accessioned |
2016-12-12T09:31:13Z |
|
dc.date.available |
2016-12-12T09:31:13Z |
|
dc.date.issued |
2016-12-12 |
|
dc.identifier.uri |
https://dspace.lib.ntua.gr/xmlui/handle/123456789/44112 |
|
dc.identifier.uri |
http://dx.doi.org/10.26240/heal.ntua.13480 |
|
dc.rights |
Default License |
|
dc.subject |
Κατανομή πόρων |
el |
dc.subject |
Ad-hoc γεγονός |
el |
dc.subject |
Χωροχρονική διαδικασία Poisson |
el |
dc.subject |
Παλιρροϊκό φαινόμενο |
el |
dc.subject |
Αρχιτεκτονική C-RAN |
el |
dc.title |
Τηλεπικοινωνιακή κάλυψη πολυπληθών ad hoc γεγονότων |
el |
heal.type |
bachelorThesis |
|
heal.classification |
Τηλεπικοινωνίες |
el |
heal.language |
el |
|
heal.access |
free |
|
heal.recordProvider |
ntua |
el |
heal.publicationDate |
2016-10-27 |
|
heal.abstract |
Σκοπός της διπλωματικής εργασίας είναι η διατύπωση αποδοτικού αλγορίθμου κατανομής πόρων
σε ασύρματα δίκτυα σχεδιασμένων για την κάλυψη ad-hoc γεγονότων, όπως αθλητικών αγώνων,
συναυλιών ή συνεδρίων, όπου αναμένεται αθρόα προσέλευση χρηστών. Συγκεκριμένα,
θεωρείται ορθογωνικός χώρος, στον οποίο εμφανίζονται χρήστες ακολουθώντας χωροχρονική
κατανομή Poisson δεδεμένης έντασης. Σε πρώτη φάση, σημεία πρόσβασης τοποθετούνται στο
χώρο με τέτοιο τρόπο ώστε το πλήθος τους να θεωρείται το ελάχιστο δυνατό και η εμβέλειά τους
να καλύπτει ολόκληρη την περιοχή ενδιαφέροντος. Στη συνέχεια, σταθμός βάσης, με αυξημένες
υπολογιστικές δυνατότητες λαμβάνοντας υπόψην την ένταση της κατανομής Poisson, κατανέμει
τους συνολικά διαθέσιμους πόρους του δικτύου στα σημεία πρόσβασης προκειμένου αυτά , με
τη σειρά τους, να εξυπηρετήσουν τους νεοεισερχόμενους χρήστες. Ακολουθεί το κύριο μέρος της
διαδικασίας, κατά το οποίο χρήστες εμφανίζονται στο χώρο σύμφωνα με την κατανομή Poisson
και εξυπηρετούνται από το σημείο πρόσβασης στην περιοχή ευθύνης του οποίου εμφανίστηκε
έκαστος εξ αυτών. Ο προτεινόμενος αλγόριθμος αποσκοπεί στο εξής: Οι διαθέσιμοι πόροι να
κατανέμονται όσο το δυνατόν πλησιέστερα στις περιοχές που αναμένται να ζητηθούν στο μέλλον.
Στο Κεφάλαιο 1 γίνεται μια εισαγωγή στις προκλήσεις των σημερινών δικτύων ραδιοπρόσβασης
εστιάζοντας στο πρόβλημα της άνισης κατανομής τηλεπικοινωνιακού φορτίου σε περιπτώσεις
ad-hoc γεγονότων. Στο Κεφάλαιο 2 εισάγεται η χωρική σημειακή διαδικασία Poisson ως άμεση
γενίκευση της αντίστοιχης χρονικής σημειακής διαδικασίας και αναλύεται το επιλεγμένο
χωροχρονικό μοντέλο για την μοντελοποίηση της άφιξης των χρηστών στο προς μέλετη δίκτυο.
Στο Κεφάλαιο 3 διατυπώνεται, αρχικά, το πρόβλημα που πρόκειται να επιλυθεί και, στη συνέχεια,
καταστρώνεται η συγκεντρωτική εκδοχή του προτεινόμενου αλγορίθμου. Στο Κεφάλαιο 4
αποσαφηνίζεται η έννοια «πόρος» και γίνεται εκτενής αναφορά σε πιθανές εμπορικές εφαρμογές
του προτεινόμενου αλγορίθμου, όπως η καταπολέμηση του «παλιρροϊκού φαινομένου» και η
αχιτεκτονική C-RAN. Το Κεφάλαιο 5 περιγράφει τα βήματα της προσομοίωσης ακολουθούμενα
από τα διαγράμματα των κριτηρίων αξιολόγησης της επίδοσης του προτεινόμενου αλγορίθμου
μέσω ενδεικτικών παρουσιαζόμενων σεναρίων. Τέλος, το Κεφάλαιο 6 παρουσιάζει τα
συμπεράσματα της εργασίας και επεκτάσεις αυτής. |
el |
heal.abstract |
This diploma thesis deals with efficient resource allocation in wireless networks aiming at covering
of ad-hoc events, like sports-events, concerts or conferences, where massive attendance is
anticipated. A finite rectangular space is assumed in which users appear following to a spatiotamporal
Poisson distribution of known intensity. Firstly, Access Points (APs) are placed so that
their number will be approximately minimum to cover the ad hoc area. Taking into account the
Poisson intensity assumed, a Base Station (sBS) with enhanced computational capabilities
distributes the available resources to the APs so that they serve the expected users which appear
following the spatio-temporal Poisson distribution in their range. The target of the proposed
algorithm is to allocate the available resources to APs according to the expected demand.
The first chapter provides an introduction to current challenges of Radio Access Networks focusing
on the problem of uneven load distribution with regard to large ad-hoc events. The second chapter
treats the spatial Poisson Process as a generalization of the temporal one and presents selected
spatio-temporal model that describes mathematically how the users are expected to appear in the
ad hoc space. In the third chapter, the problem under consideration is formulated and the
centralised version of the proposed resource allocation algorithm is analyzed. In the fourth
chapter, potential commercial applications of the proposed algorithm are elaborated, such as the
mitigation of the «Tidal effect» and its intergration into the C-RAN architecture. The fifth chapter
presents simulation of characteristic ad hoc events in order to assess the performance of the
proposed scheme with respect to characteristic performance metrics. Finally, the sixth chapter
concludes the thesis and proposes further application of the proposed scheme. |
en |
heal.advisorName |
Κωττής, Παναγιώτης |
el |
heal.committeeMemberName |
Καψάλης, Χρήστος |
el |
heal.committeeMemberName |
Φικιώρης, Γεώργιος |
el |
heal.committeeMemberName |
Κωττής, Παναγιώτης |
el |
heal.academicPublisher |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Συστημάτων Μετάδοσης Πληροφορίας και Τεχνολογίας Υλικών |
el |
heal.academicPublisherID |
ntua |
|
heal.numberOfPages |
119 σ. |
el |
heal.fullTextAvailability |
true |
|