Title | ||
---|---|---|
Joint Channel Selection and Power Control in Infrastructureless Wireless Networks: A Multi-Player Multi-Armed Bandit Framework |
Abstract | ||
---|---|---|
This paper deals with the problem of efficient resource allocation in dynamic infrastructureless wireless networks. In a reactive interference-limited scenario, at each transmission trial, every transmitter selects a frequency channel from some common pool, together with a power-level. As a result, for all transmitters, not only the fading gain, but also the number and the power of interfering transmissions vary over time. Due to the absence of a central controller and time-varying network characteristics, it is highly inefficient for transmitters to acquire the global channel and network knowledge. Therefore, given no information, each transmitter selfishly gropes to maximize its average reward, which is a function of the channel quality as well as the joint selection profile of all transmitters. This scenario is modeled as an adversarial multi-player multi-armed bandit game, where players attempt to minimize their so-called regret, while at the network side desired is to achieve equilibrium in some sense. Based on this model and in order to solve the resource allocation problem, in this paper we develop two joint power-level and channel selection strategies. We prove that the gap between the average rewards achieved by our approaches and that based on the best fixed strategy converges to zero asymptotically. Moreover, the empirical joint frequencies of the game converge to the set of correlated equilibria, which is characterized for two special cases of the designed game. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TVT.2014.2369425 | Vehicular Technology, IEEE Transactions |
Keywords | Field | DocType |
Adversarial bandit,channel selection,equilibrium,infrastructureless wireless network,power control | Radio resource management,Resource management,Wireless network,Transmitter,Fading,Computer science,Power control,Computer network,Communication channel,Resource allocation | Journal |
Volume | Issue | ISSN |
PP | 99 | 0018-9545 |
Citations | PageRank | References |
9 | 0.51 | 35 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Setareh Maghsudi | 1 | 154 | 16.41 |
Slawomir Stanczak | 2 | 521 | 89.71 |