Επανασχεδιασμός της κατανομής πόρων σε ασύρματα δίκτυα με χρήση θεωρίας παιγνίων

Προμπονάς, Παναγιώτης; Promponas, Panagiotis

dc.contributor.author	Προμπονάς, Παναγιώτης	el
dc.contributor.author	Promponas, Panagiotis	en
dc.date.accessioned	2019-06-25T09:35:33Z
dc.date.available	2019-06-25T09:35:33Z
dc.date.issued	2019-06-25
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/48908
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.16489
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Ισοροπία ικανοποίησης	el
dc.subject	Ενεργειακή απόδοση	el
dc.subject	Έλεγχος ισχύος	el
dc.subject	Συνάρτηση χρησιμότητας	el
dc.subject	Θεωρία παιγνίων	el
dc.subject	Satisfaction equilibrium	en
dc.subject	Energy efficiency	en
dc.subject	Power control	en
dc.subject	Utility function	en
dc.subject	Game theory	en
dc.title	Επανασχεδιασμός της κατανομής πόρων σε ασύρματα δίκτυα με χρήση θεωρίας παιγνίων	el
dc.title	Redisigning resource management in wireless networks based on games in satisfaction form	en
heal.type	bachelorThesis
heal.classification	Κατανομή πόρων	el
heal.classificationURI	http://data.seab.gr/concepts/f5dd90cf7f70953d5c7064029122f7c260bc43f4
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2019-03-07
heal.abstract	Η αύξηση της δημοτικότητας των έξυπνων συσκευών, καθώς και η ανάγκη εξατομικευμένων υπηρεσιών με διαφορετικές απαιτήσεις ποιότητας υπηρεσίας(QoS), δημιούργησε ένα αυξημένο ενδιαφέρον για ενεργειακά αποδοτικά πλαίσια διαχείρισης πόρων σε ασύρματα δίκτυα, όπου οι ενέργειες και οι αποφάσεις των χρηστών είναι αλληλεξαρτώμενες. Εστιάζουμε στον μετασχηματισμό και την επεξεργασία του προβλήματος ελέγχου ισχύος ανερχόμενης ζεύξης μέσω του πλαισίου της θεωρίας των παιγνίων σε μορφή ικανοποίησης. Εφαρμόζεται η νέα έννοια της βέλτιστης ισοροπίας ικανοποίησης (MESE) και οι ιδιότητές της διερευνώνται διεξοδικά. Συγκεκριμένα, λαμβάνοντας υπόψη ότι κάθε χρήστης συνδέεται με μια συνάρτηση κόστους που συσχετίζεται με τις ενέργειές του, το σημείο MESE ορίζει την ισχύ μετάδοσης κάθε χρήστη ενώ ικανοποιεί τις προϋποθέσεις QoS του με το χαμηλότερο κόστος. Αποδεικνύουμε ότι στο σημείο MESE, όχι μόνο το σύστημα επιτυγχάνει το χαμηλότερο δυνατό αθροιστικό κόστος αλλά και κάθε χρήστης τιμωρείται με το ελάχιστο κόστος σε σύγκριση με το αντίστοιχο οποιουδήποτε σημείου αποδοτικής ισορροπίας ικανοποίησης (ESE). Η ύπαρξη, η μοναδικότητα και τα οφέλη του σημείου MESE μελετώνται διεξοδικά, ενώ προτείνεταιένας κατανεμημένος και χαμηλής πολυπλοκότητας αλγόριθμος βασισμένος στο Best Response Dynamics που συγκλίνει στο σημείο MESE. Μέσα από τη μοντελοποίηση και την προσομοίωση, αξιολογούνται οι επιδόσεις και οι εγγενείς ιδιότητες του προτεινόμενου νέου πλαισίου διαχείρισης πόρων και αποκαλύπτονται τα οφέλη του.	el
heal.abstract	The rise in popularity of smartphones, along with the need for personalized services with different Quality of Service (QoS) requirements, has created an increased interestfor energy-efficient resource management frameworks in wireless networks, where user actions and decisions are interdependent. Our focus is placed on the transformation andtreatment of the uplink power control problem under the perspective of game theory insatisfaction form. The novel concept of Minimum Efficient Satisfaction Equilibrium (MESE) is introduced and its properties are thoroughly investigated. In particular, consideringthat each user is associated with a cost function with respect to its actions, the MESE point defines each user’s transmission power that satisfies its QoS prerequisites with thelowest cost. We prove that at the MESE point, not only the system achieves the lowest possible cumulative cost, but also each user individually is penalized with the minimum cost compared to the corresponding cost of any Efficient Satisfaction Equilibrium (ESE) point. The existence, uniqueness and benefits of the MESE are thoroughly studied, while a distributed and low complexity algorithm based on the Best Response Dynamics thatconverges to the MESE point is proposed. Through modeling and simulation, the performance and inherent attributes of the proposed novel resource management framework are evaluated, and its benefits are revealed.	en
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Ρουσσάκη, Ιωάννα	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	79 σ.
heal.fullTextAvailability	true