Εφαρμογή της Θεωρίας Παιγνίων στην κατανομή ισχύος σε Ασύρματα Δίκτυα

Abstract

Στα πλαίσια της παρούσας διπλωματικής εργασίας,ασχολούμαστε με τον έλεγχο ισχύος σε Ασύρματα Δίκτυα πραγματοποιώντας μελέτη και ανάλυση αλγορίθμου ανάθεσης πόρων συστήματος (ισχύς εκπομπής, ρυθμοί μετάδοσης δεδομένων) λαμβάνοντας υπόψη το κόστος με το οποίο επιβαρύνεται ο χρήστης σε σχέση με το ατομικό του όφελος.Συγκεκριμένα παρουσιάζεται μια λύση για τον έλεγχο ισχύος σε ασύρματα δίκτυα χρησιμοποιώντας αρχές από την θεωρία παιγνίων. Βρίσκοντας όμως την ισορροπία Nash στην οποία καταλήγει το παίγνιο, παρατηρούμε ότι το αποτέλεσμα που προκύπτει είναι ανεπαρκές με την Pareto έννοια. Επομένως, εισάγουμε στρατηγικές τιμολόγησης των χρηστών ανάλογα με την εκπεμπόμενη ισχύ τους, προκειμένου να αποκτήσουμε βελτίωση κατά Pareto του μη συνεργατικού παιγνίου ισχύος, δηλαδή να πετύχουμε βελτίωση στις χρησιμότητες των χρηστών σε σχέση με αυτές χωρίς τιμολόγηση.

As part of this thesis, we deal with the Power Control in Wireless Networks performing the study and analysis of the algorithm for the assignment of system resources (power transmission, data rates) given the costs incurred by the user in relation to their personal benefit . Specifically, we present a solution for power control in wireless networks using the principles of game theory. But finding the Nash equilibrium in which the game ends, we see that the result is insufficient in the Pareto sense. Therefore, we introduce pricing strategies for users depending on the output power in order to obtain Pareto improvement over the non-cooperative game effect, ie to achieve improvements in user utilities relative to those without pricing.