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

Slides:



Advertisements
Similar presentations
The role of virtualisation in the dense wireless networks of the future Sokol Kosta CINI.
Advertisements

Fostering Wireless Spectrum Sharing via Subsidization Allerton 2013 Murat Yuksel Computer Science and Engineering Department, University of Nevada, Reno.
EPFL, Lausanne, Switzerland Márk Félegyházi Equilibrium Analysis of Packet Forwarding Strategies in Wireless Ad Hoc Networks – the Static Case Márk Félegyházi.
Sogang University ICC Lab Using Game Theory to Analyze Wireless Ad Hoc networks.
Xu Chen Xiaowen Gong Lei Yang Junshan Zhang
Wireless Network Taxonomy Wireless communication includes a wide range of network types and sizes. Government regulations that make specific ranges of.
PHY layer access misbehavior in WLAN networks Master thesis presentation Radio Communication Systems, KTH Probir Khaskel Advisor: Olav Queseth & Examiner:
1 ENERGY: THE ROOT OF ALL PERVASIVENESS Anthony Ephremides University of Maryland April 29, 2004.
1 Sensor Networks and Networked Societies of Artifacts Jose Rolim University of Geneva.
Dynamic Spectrum Management: Optimization, game and equilibrium Tom Luo (Yinyu Ye) December 18, WINE 2008.
Pricing What Can Pricing Do In Wireless Networks? Jianning Mai and Lihua Yuan
Downlink Channel Assignment and Power Control in Cognitive Radio Networks Using Game Theory Ghazale Hosseinabadi Tutor: Hossein Manshaei January, 29 th,
On Spectrum Selection Games in Cognitive Radio Networks
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
Self-Organized Aggregation of Wi-Fi Networks Elias C. Efstathiou, Advisor: George C. Polyzos Mobile Multimedia Laboratory, Department of Computer Science.
August 6, Mobile Computing COE 446 Network Planning Tarek Sheltami KFUPM CCSE COE Principles of.
TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.
Adapted from: Computer Networking, Kurose/Ross 1DT066 Distributed Information Systems Chapter 6 Wireless, WiFi and mobility.
Vaggelis G. Douros George C. Polyzos
Caribbean Internet Forum 2008 Mobile Internet for Development Spectrum Issues Related to the Mobile Internet Presented By Kirk Sookram Resource Planning.
By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.
Parts of this work are ©2013 The MITRE Corporation. All rights reserved. Approved for Public Release: Distribution Unlimited. Off-Grid Communications.
Vaggelis G. Douros Stavros Toumpis George C. Polyzos On the Nash Equilibria of Graphical Games for Channel Access in Multihop Wireless Networks 1 WWRF-WCNC.
NOBEL WP Szept Stockholm Game Theory in Inter-domain Routing LÓJA Krisztina - SZIGETI János - CINKLER Tibor BME TMIT Budapest,
Introduction to Multimedia Networking (2) Advanced Multimedia University of Palestine University of Palestine Eng. Wisam Zaqoot Eng. Wisam Zaqoot October.
1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.
A Hierarchical Model for Bandwidth Management and Admission Control in Integrated IEEE & Wireless Networks Dusit Niyato and Ekram Hossain IEEE.
EIC Ericsson Mikael Prytz Soon, you can do whatever you want, wherever you want Ericsson and KTH turn Mobile Internet up-side-down Mikael.
Mohammadreza Ataei Instructor : Prof. J.Omidi. 2.
Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Video Streaming over Cooperative Wireless Networks Mohamed Hefeeda (Joint.
ECE559VV – Fall07 Course Project Presented by Guanfeng Liang Distributed Power Control and Spectrum Sharing in Wireless Networks.
Applications of Game Theory for Power Control in Wireless Networks of Autonomous Entities «Το ΟΠΑ Ερευνά», Πρόγραμμα ΗΡΑΚΛΕΙΤΟΣ ΙΙ Vaggelis.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
1 Power control under best response dynamics for interference mitigation in a two-tier femtocell network Vaggelis G. Douros Stavros.
A Game Approach for Multi-Channel Allocation in Multi-Hop Wireless Networks Lin Gao, Xinbing Wang Dept. of Electronic Engineering Shanghai Jiao Tong University.
Mean Field Equilibria of Multi-Armed Bandit Games Ramki Gummadi (Stanford) Joint work with: Ramesh Johari (Stanford) Jia Yuan Yu (IBM Research, Dublin)
AUTONOMOUS DISTRIBUTED POWER CONTROL FOR COGNITIVE RADIO NETWORKS Sooyeol Im; Jeon, H.; Hyuckjae Lee; IEEE Vehicular Technology Conference, VTC 2008-Fall.
PRICE-BASED SPECTRUM MANAGEMENT IN COGNITIVE RADIO NETWORKS Fan Wang, Marwan Krunz, and Shuguang Cui Department of Electrical & Computer Engineering, University.
Chapter 7 Mobile Commerce— The Business of Time
Device-to-Device Communication in Cellular Networks Speaker: Tsung-Han Chiang Date: Feb. 24,
Scaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users Yingzhe Li, Xinbing Wang, Xiaohua Tian Department of Electronic Engineering.
Multimedia Transmission Over Cognitive Radio Networks using Decode-and-Forward Multi-Relays and Rateless Coding Abdelaali Chaoub, Elhassane Ibn-Elhaj National.
COGNITIVE RADIO NETWORKING AND RENDEZVOUS Presented by Vinay chekuri.
1 Blind Channel Identification and Equalization in Dense Wireless Sensor Networks with Distributed Transmissions Xiaohua (Edward) Li Department of Electrical.
Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks Márk Félegyházi*, Mario Čagalj†, Shirin Saeedi Bidokhti*, Jean-Pierre Hubaux* * Ecole.
Security in Wireless Ad Hoc Networks. 2 Outline  wireless ad hoc networks  security challenges  research directions  two selected topics – rational.
Vaggelis G. Douros Stavros Toumpis George C. Polyzos Channel Access Competition in Linear Multihop Device-to-Device Networks 1 Nicosia,
Game Theory and its Applications in Multi-Agent Systems Nima Namvar PhD Student.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Challenges in (managing) Wireless Networks. Different types Licensed vs. unlicensed spectrum UWB GPRS Bluetooth Asymmetric networks (data on TV.
Non-Cooperative Behavior in Wireless Networks Márk Félegyházi (EPFL) PhD. public defense July 9, 2007.
Project Topics ECE 591. Project 1: Localization through Wi-Fi and Wireless Camera WIFI localization: Wireless Camera: Goal: Understand RF based localization.
1 Multi-radio Channel Allocation in Competitive Wireless Networks Mark Felegyhazi, Mario Čagalj, Jean-Pierre Hubaux EPFL, Switzerland IBC’06, Lisbon, Portugal.
Status & Challenges Interoperability and global integration of communication infrastructure & service platform Fixed-mobile convergence to achieve a future.
Dynamic Spectrum Access/Management Models Exclusive-Use Model Shared-Use Model.
Submission doc.: IEEE /1158r0 September 2013 William Carney (SONY)Slide 1 Video Traffic and Applications for HEW Date: Authors:
SPK – 4 Golomazov Artem in my life. Hello! My name is Artem and I’d like to tell you about Information Technology by using Information Technology! It.
Wired and Wireless network management 1. outline 2 Wireless applications Wireless LAN Wireless LAN transmission medium WLAN modes WLAN design consideration.
Caching Games between Content Providers and Internet Service Providers
Satisfaction Games in Graphical Multi-resource Allocation
Caching Games between Content Providers and Internet Service Providers
Summary of WG activities
I-Kang Fu, Paul Cheng, MediaTek
Power Control in WLANs for Optimization of Social Fairness
WWRF26 Meeting WG8 Spectrum Issues April 2011, Doha, Qatar
Vaggelis G. Douros George C. Polyzos Stavros Toumpis
Spectrum Sharing in Cognitive Radio Networks
Vaggelis G. Douros George C. Polyzos Stavros Toumpis
Speaker: Ao Weng Chon Advisor: Kwang-Cheng Chen
Presentation transcript:

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

Outline , Nobel Econ.2001Grand Bazaar, IST

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 3

Motivation & Challenges(2) via wikipedia: Europe mobile phone penetration map 4

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? 5 National Telecommunications and Information Administration, Spectrum Map, USA, 2012

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] 6

Power Control Using Game Theory We focus on scenarios where nodes have different QoS 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? 7

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 8

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 iff Y’+E>Y Win-win scenario 9

Power Control Using Bargaining in Wireless Devices (1) [3] 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? I achieved my QoS target I am 40% below my QoS target  I am 20% below my QoS target  I am 15% below my QoS target 

Power Control Using Bargaining in Wireless Devices (2) 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 I achieved my QoS target I am 40% below my QoS target  I am 20% below my QoS target  I am 15% below my QoS target  I offer you 100 credits if you reduce your power 20% OK! No thanks!

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 12

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

References [1] V.G. Douros and G.C. Polyzos, “Review of Some Fundamental Approaches for Power Control in Wireless Networks,” Elsevier Computer Communications, [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, [3] V.G. Douros, G.C. Polyzos and S. Toumpis, “Negotiation- Based Distributed Power Control in Wireless Networks with Autonomous Nodes,” Proc. VTC2011-Spring, [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,

Ευχαριστώ! Vaggelis G. Douros Mobile Multimedia Laboratory Department of Informatics Athens University of Economics and Business 15