title   
  

Dynamic pricing and queue stability in wireless random access games

Sarıkaya, Yunus and Alpcan, Tansu and Erçetin, Özgür (2012) Dynamic pricing and queue stability in wireless random access games. IEEE Journal of Selected Topics in Signal Processing, 6 (2). pp. 140-150. ISSN 1932-4553

This is the latest version of this item.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/JSTSP.2011.2177635

Abstract

We study the interaction among users of contention-based wireless networks, where the performance of the network is highly correlated with user transmission probabilities. Considering the underlying user incentives, we make use of the conceptual framework of noncooperative game theory to obtain a distributed control mechanism to limit the contention among wireless nodes by taking into account queue stability and injecting linear pricing to punish greedy behavior. We present a comprehensive analysis of the game including existence and uniqueness of Nash equilibrium point, convergence dynamics, and robustness properties. Utilizing linear pricing enables us to move the equilibrium point of the game to a desirable region. We obtain conditions on linear prices necessary to achieve stability of user queues in the asymmetric and symmetric cases. In addition, we propose dynamic pricing algorithms, in which wireless users play the game without cooperation while the base station adjusts the linear price of each user. Under limited knowledge of game parameters, we present a dynamic equal pricing algorithm that moves the Nash equilibrium to the aggregate throughput maximizing solution. The theoretical results are verified, and the convergence and efficiency of the proposed game are illustrated via simulations.

Item Type:Article
Uncontrolled Keywords:Adaptive pricing; ALOHA; game theory; Nash equilibrium; queue stability
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication
ID Code:18975
Deposited By:Özgür Erçetin
Deposited On:06 Apr 2012 12:00
Last Modified:06 Apr 2012 12:00

Available Versions of this Item

Repository Staff Only: item control page