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. (Request a copy)


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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Telecommunications
Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Özgür Erçetin
Date Deposited: 06 Apr 2012 12:00
Last Modified: 31 Jul 2019 10:46
URI: https://research.sabanciuniv.edu/id/eprint/18975

Available Versions of this Item

Actions (login required)

View Item
View Item