3 research outputs found
Game Theoretic Models for Power Control in Wireless Networks
Τα τελευταία χρόνια, η τεχνολογία των κινητών επικοινωνιών έχει εξελιχθεί
ραγδαία εξαιτίας των αυξανόμενων απαιτήσεων των χρηστών, όπως είναι η πρόσβαση
σε υπηρεσίες του Διαδικτύου μέσω των ασύρματων έξυπνων κινητών συσκευών καθώς
και οι απαιτήσεις σε καλύτερη ποιότητα στις προσφερόμενες υπηρεσίες. Σήμερα, οι
συσκεύες αυτές χρησιμοποιούν την τέταρτη γενιά δικτύων (4Gή LTE) καθώς
αντικαθιστάτην τρίτη γενιά δικτύων (3G) και προσφέρει στους χρήστες βελτιωμένες
υπηρεσίες με υψηλότερες ταχύτητες. Οι ασύρματες έξυπνες κινητές συσκευές
(smartphones) έχουν μεγάλη ζήτηση στην αγορά, για το λόγο αυτό γίνεται
προσπάθεια να εξελιγχθούν σε επίπεδο ενεργειακής κατανάλωσης, ώστε ο χρήστης να
μην χρειάζεται να επαναφορτίζει τη συσκευή του σε τακτά χρονικά διαστήματα. Η
θεωρία παιγνίων παρέχει πολύτιμα μαθηματικά εργαλεία όπου μπορούν να
χρησιμοποιηθούν για την επίλυση των διαφόρων προβλημάτων που αντιμετώπιζουν τα
ασύρματα δίκτυα.
Στην παρούσα διπλωματική εργασία μελετάτε το πρόβλημα του ελέγχου ισχύος
εκπομπής (powercontrol). Συγκεκριμένα, μελετάμε παιγνιοθεωρητικά μοντέλα για
έλεγχο ισχύος εκπομπής σε ασύρματα δίκτυα (CDMA& LTE). Η μελέτη μας
επικεντρώνεται στα μη συνεργατικά παίγνια και υποθέτουμε ότι οι χρήστες του
δικτύου (αποστολείς, παραλείπτες) είναι εγωιστές και ορθολογιστές. Στη
συνέχεια, εισάγουμε αλγορίθμους μάθησης, regretlearningalgorithms, καθώς και
την σύνδεση τους με την θεωρία παιγνίων. Τέλος, ερευνάμε τις διάφορες
regretlearningτεχνικές εφαρμόζοντάς τες στο πρόβλημα του powercontrolστα
ασύρματα δίκτυα επόμενης γενιάς.In recent years, the technology of mobile communications has evolved rapidly
due to increasing requirements, such as access to Internet services via mobile
phones and requirements better quality services. Nowadays, the devices use the
Long Term Evolution (LTE), which called also as 4G networks. The fourth
generation (4G) networks replace the third networks generation (3G) and offer
to users improved services at higher speeds. Mobile devices to access the
Internet, such as smartphones, tablet PCs and netbooks are in high demand in
the market for it is an effort to develop in energy consumption level, that the
user does not need recharge the device at regular time intervals. Game theory
provides valuable mathematical tools that can be used to solve problems of
wireless communication networks and can be applied to multiple layers of
wireless networks.
In this thesis, we study power control issue and consider it at the physical
layer of wireless networks. Specifically, we study game theoretic models for
power control in wireless communication networks (CDMA & LTE). In the game
theory, we have focused in the non-cooperative power control games and assumed
that both transmitters and receivers are selfish and rational. In addition, we
insert regret learning techniques and their connection with the game theory.
Finally, we investigate the regret learning techniques applied to the problem
of power control in the next generation networks
On fixed convex combinations of no-regret learners
No-regret algorithms for online convex optimization are potent online learning tools and have been demonstrated to be successful in a wide-ranging number of applications. Considering affine and external regret, we investigate what happens when a set of no-regret learners (voters) merge their respective decisions in each learning iteration to a single, common one in form of a convex combination. We show that an agent (or algorithm) that executes this merged decision in each iteration of the online learning process and each time feeds back a copy of its own reward function to the voters, incurs sublinear regret itself. As a by-product, we obtain a simple method that allows us to construct new no-regret algorithms out of known ones. © 2009 Springer Berlin Heidelberg