Power Control in WLANs for Optimization of Social Fairness

Slides:



Advertisements
Similar presentations
Bidding Protocols for Deploying Mobile Sensors Reporter: Po-Chung Shih Computer Science and Information Engineering Department Fu-Jen Catholic University.
Advertisements

Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Joint Strategy Fictitious Play Sherwin Doroudi. “Adapted” from J. R. Marden, G. Arslan, J. S. Shamma, “Joint strategy fictitious play with inertia for.
Vaggelis G. Douros Applications of Game Theory for Radio Resource Management in Wireless Networks 1 «ΤΟ ΟΠΑ ΕΡΕΥΝΑ»
RainDrop: A Multi-Rate Multi-Channel Wireless LAN Tianbo Kuang Qian Wu Carey Williamson Department of Computer Science University of Calgary.
Quality of Service Issues in Multi-Service Wireless Internet Links George Xylomenos and George C. Polyzos Department of Informatics Athens University of.
Maryam Hamidirad CMPT  Introduction  Power Counting Mechanism  Proposed Algorithm  Results  Conclusion  Future Work 2.
A Layered Hybrid ARQ Scheme for Scalable Video Multicast over Wireless Networks Zhengye Liu, Joint work with Zhenyu Wu.
On the Construction of Energy- Efficient Broadcast Tree with Hitch-hiking in Wireless Networks Source: 2004 International Performance Computing and Communications.
1 TDMA Scheduling in Competitive Wireless Networks Mario CagaljHai Zhan EPFL - I&C - LCA February 9, 2005.
Simultaneous Rate and Power Control in Multirate Multimedia CDMA Systems By: Sunil Kandukuri and Stephen Boyd.
1 A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids Riky Subrata, Member, IEEE, Albert Y. Zomaya, Fellow, IEEE, and Bjorn Landfeldt,
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Submission doc.: IEEE 11-14/0070r0 Jan 2014 Josiam et.al., SamsungSlide 1 Joint MAC/PHY Evaluation Methodology Date: Authors:
Seyed Mohamad Alavi, Chi Zhou, Yu Cheng Department of Electrical and Computer Engineering Illinois Institute of Technology, Chicago, IL, USA ICC 2009.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
Fair Real-time Traffic Scheduling over Wireless Local Area Networks Insik Shin Joint work with M. Adamou, S. Khanna, I. Lee, and S. Zhou Dept. of Computer.
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.
Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web Mohamed A. Sharaf Alexandros Labrinidis Panos K. Chrysanthis Kirk Pruhs Advanced Data.
1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.
1 11 Subcarrier Allocation and Bit Loading Algorithms for OFDMA-Based Wireless Networks Gautam Kulkarni, Sachin Adlakha, Mani Srivastava UCLA IEEE Transactions.
Multicast Scheduling in Cellular Data Networks Katherine Guo, Arun Netravali, Krishan Sabnani Bell-Labs Research Hyungsuk Won, Han Cai, Do Young Eun, Injong.
Optimal Power Control, Rate Adaptation and Scheduling for UWB-Based Wireless Networked Control Systems Sinem Coleri Ergen (joint with Yalcin Sadi) Wireless.
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.
1 Power control under best response dynamics for interference mitigation in a two-tier femtocell network Vaggelis G. Douros Stavros.
Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband wireless Access Systems Bader Al-Manthari, Member, IEEE,
Yafeng Yin 1, Lei Xie 1, Jie Wu 2, Athanasios V. Vasilakos 3, Sanglu Lu 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China.
Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks
On Placement and Dynamic Power Control Of Femto Cells in LTE HetNets
JWITC 2013Jan. 19, On the Capacity of Distributed Antenna Systems Lin Dai City University of Hong Kong.
Congestion Control in CSMA-Based Networks with Inconsistent Channel State V. Gambiroza and E. Knightly Rice Networks Group
A Forward end-to-end delays Analysis for packet switched networks Georges Kemayo, Frédéric Ridouard, Henri Bauer, Pascal Richard LIAS, Université de Poitiers,
Self-Management in Chaotic Wireless Deployments A. Akella, G. Judd, S. Seshan, P. Steenkiste Carnegie Mellon University.
6 December On Selfish Routing in Internet-like Environments paper by Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker presentation by Ed Spitznagel.
Vaggelis G. Douros Stavros Toumpis George C. Polyzos Channel Access Competition in Linear Multihop Device-to-Device Networks 1 Nicosia,
Cooperative Layered Wireless Video Multicast Ozgu Alay, Thanasis Korakis, Yao Wang, Elza Erkip, Shivendra Panwar.
Joint Power and Channel Minimization in Topology Control: A Cognitive Network Approach J ORGE M ORI A LEXANDER Y AKOBOVICH M ICHAEL S AHAI L EV F AYNSHTEYN.
An Adaptive, High Performance MAC for Long-Distance Multihop Wireless Networks Sergiu Nedevschi *, Rabin K. Patra *, Sonesh Surana *, Sylvia Ratnasamy.
Author Utility-Based Scheduling for Bulk Data Transfers between Distributed Computing Facilities Xin Wang, Wei Tang, Raj Kettimuthu,
A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.
Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.
Partially Overlapped Channels Not Considered Harmful Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, William Arbaugh (ACM SIGMetrics 2006) Slides adapted.
Scalable Video Multicast with Adaptive Modulation and Coding in Broadband Wireless Data Systems Peilong Li *, Honghai Zhang *, Baohua Zhao +, Sampath Rangarajan.
1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.
Distributed Control and Autonomous Systems Lab. Sang-Hyuk Yun and Hyo-Sung Ahn Distributed Control and Autonomous Systems Laboratory (DCASL ) Department.
1 A Proportional Fair Spectrum Allocation for Wireless Heterogeneous Networks Sangwook Han, Irfanud Din, Woon Bong Young and Hoon Kim ISCE 2014.
Distributed Learning for Multi-Channel Selection in Wireless Network Monitoring — Yuan Xue, Pan Zhou, Tao Jiang, Shiwen Mao and Xiaolei Huang.
Caching Games between Content Providers and Internet Service Providers
Routing Protocols to Maximize Battery Efficiency
Impact of Interference on Multi-hop Wireless Network Performance
Presented by Tae-Seok Kim
Does Topology Control Reduce Interference?
A Study of Group-Tree Matching in Large Scale Group Communications
Maximal Independent Set
Month Year doc.: IEEE yy/xxxxr0 January 2012
Trellis Codes With Low Ones Density For The OR Multiple Access Channel
LOS Discovery for Highly Directional Full Duplex RF/FSO Transceivers
The story of distributed constraint optimization in LA: Relaxed
th IEEE International Conference on Sensing, Communication and Networking Online Incentive Mechanism for Mobile Crowdsourcing based on Two-tiered.
Tools for the Analysis and Design of Complex Multi-Scale Networks: Dynamics; Security; Uncertainty MURI Annual Review Columbus OH, October 14, 2010 J.
University of Arkansas at Little Rock
WWRF26 Meeting WG8 Spectrum Issues April 2011, Doha, Qatar
Vaggelis G. Douros George C. Polyzos Stavros Toumpis
Javad Ghaderi, Tianxiong Ji and R. Srikant
Kunxiao Zhou and Xiaohua Jia City University of Hong Kong
Vaggelis G. Douros George C. Polyzos Stavros Toumpis
LOS Discovery for Highly Directional Full Duplex RF/FSO Transceivers
Presentation transcript:

Power Control in WLANs for Optimization of Social Fairness Vaggelis Douros Pantelis Frangoudis Konstantinos Katsaros George Polyzos {douros06,pfrag,ntinos,polyzos}@aueb.gr PCI 2008, 28/08/2008, Samos, Greece 7/12/2018

Motivation Some friends stay in the same neighborhood Each one has an AP Should they use Power Control for a fair and efficient distribution of their incomes?

Outline Prerequisites - Methodology Proposed Algorithms Performance Evaluation Variations Conclusions

Prerequisites Each AP belongs to a different owner 2 APs (3 APs) Using the same channel  interference Transmit at Pmax (i.e. maximum coverage radius) Each AP belongs to a different owner Goal: APs fully cooperate* for a fair and efficient distribution of their incomes Ν users (N=10, 30, 50,100) Uniformly randomly distributed Static – No arrivals/ volunteers departures

Methodology Custom simulator: C/ Matlab 10000 simulations for each scenario Income computation for each user i and each AP k

Algorithm FirstMax APs apply power control They simultaneously reduce their transmission power to the same level If, in the new state, the income for each AP is larger (worst case … equal) than the income in the previous state, power decrease continues Otherwise, they choose to transmit at the exact previous state Algorithm stops  First time there is a decrease to an AP’s income Find the first local maximum

Algorithm BestMax (1) APs apply power control They simultaneously reduce their transmission power to the same level Each AP computes its income Algorithm stops  APs have no common coverage area

Algorithm BestMax (2) Find the value of the transmission power ( Pmax) that maximizes the income of an AP, independently of the income of all other APs. Repeat the previous step for all APs of the topology. Find the value of the transmission power that the sum of the percentage losses from the maximum feasible incomes of each AP is minimized.

Income Comparison between FirstMax - BestMax

Mean % Improvement of FirstMax and BestMax with 2 ΑPs - 3 APs

Variations All APs of the neighborhood belong to me!.. Should I use power control? Non strict (not fully compliant) versions of these power control algorithms … “Bliss or curse?” Add a type of bargaining mechanism

Conclusions Back to the start… Some friends stay in the same neighborhood Each one has an AP Should they use Power Control for a fair and efficient distribution of their incomes? Of course! BestMax is a brilliant choice! Full and honest cooperation is rewarded!

Thank You! Vaggelis Douros Mobile Multimedia Laboratory Department of Informatics Athens University of Economics and Business douros06@aueb.gr http://mm.aueb.gr/~douros