Ad hoc ασύρματα δίκτυα πρόσβασης για πολυπληθείς εφαρμογές

Μαντέλλου, Σοφία; Mantellou, Sofia

dc.contributor.author	Μαντέλλου, Σοφία	el
dc.contributor.author	Mantellou, Sofia	en
dc.date.accessioned	2018-09-04T10:13:25Z
dc.date.available	2018-09-04T10:13:25Z
dc.date.issued	2018-09-04
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/47503
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.15322
dc.rights	Αναφορά Δημιουργού-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nd/3.0/gr/	*
dc.subject	Κατανομή πόρων	el
dc.subject	Ad hoc πολυπληθή γεγονότα	el
dc.subject	Χωροχρονική διαδικασία Poisson	el
dc.subject	Χωρική διαφοροποίηση	el
dc.subject	Mobile edge computing	en
dc.subject	Spatial differentiation	el
dc.subject	Resource allocation	el
dc.subject	Ad hoc massive events	el
dc.title	Ad hoc ασύρματα δίκτυα πρόσβασης για πολυπληθείς εφαρμογές	el
heal.type	bachelorThesis
heal.classification	Μηχανική και τεχνολογία τηλεπικοινωνιών	el
heal.classification	Telecommunication	en
heal.classificationURI	http://data.seab.gr/concepts/d2e0ee3f47d7088a81453cfcc16c938163d7e321
heal.classificationURI	http://id.loc.gov/authorities/subjects/sh85133270
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-03-22
heal.abstract	Σκοπός της διπλωματικής εργασίας είναι η διατύπωση αποδοτικού αλγορίθμου κατανομής πόρων και εξυπηρέτησης χρηστών σε ασύρματα δίκτυα σχεδιασμένα για την κάλυψη πολυπληθών ad hoc γεγονότων, όπως είναι οι αθλητικοί αγώνες, οι συναυλίες, τα συνέδρια ή οι εκθέσεις, στα οποία αναμένεται προσέλευση μεγάλου αριθμού χρηστών. Συγκεκριμένα, οριοθετείται ο προς κάλυψη χώρος στον οποίο πρόκειται να διεξαχθεί το πολυπληθές γεγονός και έπειτα, προσδιορίζεται η αναμενόμενη ένταση της χωροχρονικής κατανομής Poisson που ακολουθεί η εμφάνιση των χρηστών στο χώρο αυτό. Σε πρώτη φάση, στο χώρο ενδιαφέροντος τοποθετούνται σημεία πρόσβασης που έχουν την κατάλληλη εμβέλεια ώστε ο χώρος να καλύπτεται στο σύνολό του με το μικρότερο δυνατό πλήθος σημείων πρόσβασης. Η διαχείριση των σημείων πρόσβασης ανατίθεται σε κεντρικό κόμβο με αυξημένες υπολογιστικές ικανότητες, ο οποίος κατανέμει κατάλληλα στα σημεία πρόσβασης τους διαθέσιμους τηλεπικοινωνιακούς πόρους που προορίζονται για την εξυπηρέτηση των εμφανιζόμενων χρηστών. Ο υπολογισμός του αριθμού των απαραίτητων πόρων και η κατανομή τους στα σημεία πρόσβασης βασίζεται στην κατανομή Poisson της εκτιμώμενης/προβλεπόμενης εμφάνισης των χρηστών. Σε δεύτερη φάση, οι χρήστες εμφανίζονται στο χώρο ακολουθώντας την κατανομή Poisson και εξυπηρετούνται από το σημείο πρόσβασης στην εμβέλεια του οποίου βρίσκονται, αφού ο κεντρικός κόμβος έχει φροντίσει για τη διαθεσιμότητα πόρων σε αυτό το σημείο πρόσβασης. Ο προτεινόμενος αλγόριθμος αποσκοπεί στα εξής: (i) οι διαθέσιμοι πόροι να κατανέμονται όσο το δυνατόν πλησιέστερα στις περιοχές από όπου θα ζητηθούν και (ii) η εξυπηρέτηση των χρηστών να είναι η ταχύτερη δυνατή. Στο Κεφάλαιο 1, γίνεται εισαγωγή στο πρόβλημα τηλεπικοινωνιακής κάλυψης πολυπληθών γεγονότων, παρουσιάζοντας ορισμένες πρακτικές λύσεις διευκόλυνσης της δημιουργίας ad hoc δικτύων. Στο Κεφάλαιο 2, παρουσιάζεται αναλυτικά ο προτεινόμενος αλγόριθμος και, προκειμένου να αξιολογηθεί, διατυπώνεται ένα σενάριο εφαρμογής του που προσομοιώνεται σε υπολογιστικό περιβάλλον. Στο Κεφάλαιο 3, εξετάζεται η χωρική διαφοροποίηση της κατανομής Poisson και προσομοιώνονται δύο σχετικά σενάρια υλοποίησης του αλγορίθμου. Στο Κεφάλαιο 4, ο προτεινόμενος αλγόριθμος επεκτείνεται για περιπτώσεις όπου κάθε χρήστης έχει διαφοροποιημένες τηλεπικοινωνιακές ανάγκες, σε αντίθεση με την απλουστευμένη αρχική εκδοχή του αλγορίθμου όπου υποτίθενται κοινές ανάγκες για όλους τους χρήστες. Το Κεφάλαιο 5 αφορά την αναδυόμενη τεχνολογία MEC (Mobile Edge Computing), που αναμένεται να χρησιμεύσει για την κάλυψη πολυπληθών γεγονότων. Τέλος, στο Κεφάλαιο 6 παρουσιάζονται τα συμπεράσματα και οι πιθανές προεκτάσεις της εργασίας.	el
heal.abstract	The purpose of this diploma thesis is to formulate an efficient algorithm of resource allocation and user service in wireless networks , designed to cover ad hoc massive events, such as sports - events , concerts, conferences or exhibitions, which are expected to attract a large number of attendees. In particular, the area to be covered is demarcated and then , the expected intensity of the Poisson spatio - temporal distribution with which users appear in this area is determined. Firstly, A ccess P oints with the appropriate range are placed so that the entire area is covered with t he smallest possible number of Access Points. The Access P oint s management is assigned to a centralized node with increased computing capabilities, which appropriately allocates the available telecommunicati on resources aimed to serve the users that appear in the area . The calculation of the number of necessary resourc es and their allocation at the Access P oints are based on the Poisso n distribution of the estimated / forecasted number of user s . Secondly, users appear in the area following the Poisson distribution and are served by the Access P oint in their reach, after the central node has taken care of the availability of resources at this Access P oint. The proposed algorithm aims to: (i) allocate the availabl e resources as close as possible to the regions from which they will be requested; and (ii) to provide users with the fastest possible service. In Chapter 1 , the problem of telecommunication coverage of massive events is introduced , presenting some practic al solutions to facilitate the creation of ad hoc networks. In Chapter 2, the proposed algorithm is presented in detail and, in order to evaluate it, a simulation scenario is simulated in a computing environment. In Chapter 3, the spatial differentiation o f the Poisson distribution is examined and two related scenarios of the algorithm implementation are simulated . In Chapter 4, the proposed algorithm is expanded for cases where each user has diversified telecommunication needs, as opposed to the simplified initial version of the algorithm where common needs are assumed for all users. Chapter 5 covers emerging MEC technology (Mobile Edge Computing), which is expected to be used to cover massive events. Finally, Chapter 6 presents the conclusion s and possible extensions of this diploma thesis	en
heal.advisorName	Κωττής, Παναγιώτης	el
heal.committeeMemberName	Κωττής, Παναγιώτης	el
heal.committeeMemberName	Καψάλης, Χρήστος	el
heal.committeeMemberName	Φικιώρης, Γιώργος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Συστημάτων Μετάδοσης Πληροφορίας και Τεχνολογίας Υλικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	111 σ.
heal.fullTextAvailability	true