1 / 15

Applications of Game Theory for Radio Resource Management in Wireless Networks

Applications of Game Theory for Radio Resource Management in Wireless Networks. Vaggelis G. Douros douros@aueb.gr. «ΤΟ ΟΠΑ ΕΡΕΥΝΑ» 11.03.2014. Outline. 1994, Nobel Econ. . 2001. Grand Bazaar, IST. Motivation & Challenges(1).

ranit
Download Presentation

Applications of Game Theory for Radio Resource Management in Wireless Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Applications of Game Theory for Radio Resource Management in Wireless Networks Vaggelis G. Dourosdouros@aueb.gr «ΤΟ ΟΠΑ ΕΡΕΥΝΑ» 11.03.2014

  2. Outline 1994, Nobel Econ. 2001 Grand Bazaar, IST

  3. Motivation & Challenges(1) • “The number of mobile-connected devices will exceed the world’s population by 2014”, Cisco, 2014 • Map of Fon Wi-Fi APs in (part of) London, April 2013 • via http://corp.fon.com/maps

  4. Motivation & Challenges(2) • via wikipedia: Europe mobile phone penetrationmap

  5. Motivation & Challenges(3) • Too many devices coexist in the same area • and compete for radio spectrum • (-) very limited resource • The problem: (-) Too much interference • The challenge: (How) Can we control it? National Telecommunications and Information Administration, Spectrum Map, USA, 2012

  6. On the Interference Mitigation in Wireless Networks Through… • Power control (PC): How to choose the transmission power to achieve a Quality of Service (QoS) target • Some challenges for a successful power control algorithm [1] http://wcdma3g.blogspot.gr/

  7. Power Control Using Game Theory • We focus on scenarios where nodes have differentQoS targets and (at least some of) them are autonomous (e.g., APs) • We need distributed power control schemes • Competition for resources among players • =(non-cooperative) game theory • Key Issues/Our Roadmap: • Has the game a Nash Equilibrium (NE)? • How can we find it? • Is it unique? If not, which to choose? • Is it (Pareto) efficient?

  8. Non-Cooperative Power Control in Small Cell Networks [2] • low-power devices that operate in licensed spectrum • More devices…more interference! • Two-tier small cell network • Our work: Study efficient coexistence with GT http://www.smallcellforum.org

  9. Power Control & Bargaining for Wireless Providers Revenue Improvement • Both Blue and Gold providers transmit at Pmax and earn X and Y € • Our work: Can we do it better? • Blue makes a ‘take it or leave it’ offer to the Gold • “I give you E €to reduce your power t times” • X’-E>X • Gold accepts iffY’+E>Y • Win-win scenario

  10. Trunc(ated) Power Control [Zander, TVT ’92] (-)Unfair for this node – no opportunity to achieve its target More importantly: how to oblige an autonomous entity to power off? Power Control Using Bargaining in Wireless Devices (1) [3] I am 15% below my QoStarget  I am 20% below my QoStarget  I achieved my QoStarget  I am 40% below my QoStarget

  11. We cannot dictate to an AP to power off/reduce its power! Our work: Unsatisfied links negotiate in pairs. Each one uses part of its budget to make an offer to the other Power Control Using Bargaining in Wireless Devices (2) I offer you 100 credits if you reduce your power 20% I am 15% below my QoStarget  OK! No thanks! I am 20% below my QoStarget  I achieved my QoStarget  I am 40% below my QoStarget

  12. Channel Access in Device-to-Device (D2D) Communication [4] • More devices…more interference • Our work: Channel access in D2D scenarios  which device should transmit/receive data when • Devices decide autonomously using game theory

  13. Glimpses of the Future • We have a lot to do! Your contributions are welcome! ;-)

  14. References • [1] V.G. Douros and G.C. Polyzos, “Review of Some Fundamental Approaches for Power Control in Wireless Networks,” Elsevier Computer Communications, 2011. • [2] V.G. Douros, S. Toumpis and G.C. Polyzos, “Power Control Under Best Response Dynamics for Interference Mitigation in a Two-Tier Femtocell Network,” Proc. WIOPT-RAWNET, 2012. • [3] V.G. Douros, G.C. Polyzos and S. Toumpis, “Negotiation-Based Distributed Power Control in Wireless Networks with Autonomous Nodes,” Proc. VTC2011-Spring, 2011. • [4] V.G. Douros, S. Toumpis and G.C. Polyzos, “On the Nash Equilibria of Graphical Games for Channel Access in Multihop Wireless Networks,” Proc. WCNC-Wireless Evolution beyond 2020, 2014.

  15.  Ευχαριστώ! Vaggelis G. Douros Mobile Multimedia Laboratory Department of Informatics Athens University of Economics and Business douros@aueb.gr http://mm.aueb.gr/~douros

More Related