Name
Title | ||
|---|---|---|
Conjecture-based channel selection game for delay-sensitive users in multi-channel wireless networks |
Abstract | ||
|---|---|---|
In this paper, we study the problem of multi-user channel selection in multi-channel wireless networks. Specifically, we study the case in which the autonomous users deploy delay-sensitive applications. Existing centralized approaches result in efficient allocations, but require intensive message exchanges among the users (i.e. they are not informationally efficient). Current distributed approaches do not require any message exchange for collaboration, but they often result in inefficient allocations, because users only respond to their experienced contention in the network. Alternatively, in this paper we study a distributed channel selection approach, which does not require any message exchanges, and which leads to a system-wise Pareto optimal solution by enabling a foresighted user to predict the implications (based on their beliefs) of their channel selection on their expected future delays and thereby, foresightedly influence the resulting multi-user interaction. We model the multi-user interaction as a channel selection game and show how users can play an epsiv -consistent conjectural equilibrium by building near-accurate beliefs and competing for the remaining capacities of the channels. We analytically show that when the system has the foresighted user, this self-interested leader can deploy a linear belief function in each channel and manipulates the equilibrium to approach the Stackelberg equilibrium. Alternatively, when the leader is altruistic, the system will converge to the system-wise Pareto optimal solution. We propose a low-complexity learning method based on linear regression for the foresighted user to learn its belief functions. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/GAMENETS.2009.5137407 | GAMENETS |
Keywords | Field | DocType |
low-complexity learning method,stackelberg equilibrium,distributed channel selection approach,system-wise pareto optimal solution,distribut ed resource management,delay-sensitive user,channel selection approach,linear belief function,autonomous channel selection,multi-user channel selection,message exchange,radio networks,pareto analysis,conjectural equilibrium,game theory,foresighted decision making,distributed resource management,foresighted user,channel selection,conjecture-based channel selection game,channel selection game,autonomous user,multi-user interaction,multi-channel wireless network,multichannel wireless network,informationally efficient resource management,informationally efficient resource management.,resource manager,data mining,cognitive radio,linear regression,wireless network,games,wireless networks,throughput,propagation delay,channel capacity,resource management,probability density function,mobile ad hoc networks | Wireless network,Computer science,Computer network,Communication channel,Game theory,Throughput,Pareto analysis,Stackelberg competition,Probability density function,Conjecture | Conference |
ISBN | Citations | PageRank |
978-1-4244-4177-8 | 3 | 0.48 |
References | Authors | |
15 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hsien-Po Shiang | 1 | 343 | 17.42 |
| Mihaela Van Der Schaar | 2 | 3968 | 352.59 |