DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/2337

Title: Rate adaptation games in wireless LANs : Nash equilibrium and price of anarchy
Authors: CHAPORKAR, P
PROUTIERE, A
RADUNOVIC, B
Issue Date: 2010
Publisher: IEEE
Citation: 2010 PROCEEDINGS IEEE INFOCOM,-
Abstract: 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.
URI: http://dspace.library.iitb.ac.in/xmlui/handle/10054/15700
http://hdl.handle.net/100/2337
ISBN: 978-1-4244-5838-7
ISSN: 0743-166X
Appears in Collections:Proceedings papers

Files in This Item:

File Description SizeFormat
Rate adaptation games in wireless.pdf224.86 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback