Record Details

Rate adaptation games in wireless LANs : Nash equilibrium and price of anarchy

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Rate adaptation games in wireless LANs : Nash equilibrium and price of anarchy
 
Creator CHAPORKAR, P
PROUTIERE, A
RADUNOVIC, B
 
Description In Wireless LANs, users may adapt their transmission rates depending on the radio conditions of their links so as to maximize their throughput. Recently, there has been a significant research effort in developing distributed rate adaptation schemes. Unlike previous works that mainly focus on channel tracking, this paper characterizes the optimal reaction of a rate adaptation protocol to the contention information received from the MAC. We formulate this problem analytically. We study both competitive and cooperative user behaviors. In the case of competition, users selfishly adapt their rates so as to maximize their own throughput, whereas in the case of cooperation they adapt their rates so as to maximize the overall system throughput. We show that the Nash Equilibrium reached in the case of competition is inefficient (i.e. the price of anarchy goes to infinity as the number of users increases), and provide insightful properties of the socially optimal rate adaptation schemes. We find that recently proposed collision-aware rate adaptation algorithms decrease the price of anarchy. We also propose a novel collision-aware rate adaptation algorithm that further reduces the price of anarchy.
 
Publisher IEEE
 
Date 2011-10-25T11:07:28Z
2011-12-15T09:11:51Z
2011-10-25T11:07:28Z
2011-12-15T09:11:51Z
2010
 
Type Proceedings Paper
 
Identifier 2010 PROCEEDINGS IEEE INFOCOM,-
978-1-4244-5838-7
0743-166X
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15700
http://hdl.handle.net/100/2337
 
Source Conference on IEEE INFOCOM,San Diego, CA,MAR 15-19, 2010
 
Language English