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
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.
Available Versions of this Item
Repository Staff Only: item control page