60,782 research outputs found
Introducing Hierarchy in Energy Games
In this work we introduce hierarchy in wireless networks that can be modeled
by a decentralized multiple access channel and for which energy-efficiency is
the main performance index. In these networks users are free to choose their
power control strategy to selfishly maximize their energy-efficiency.
Specifically, we introduce hierarchy in two different ways: 1. Assuming
single-user decoding at the receiver, we investigate a Stackelberg formulation
of the game where one user is the leader whereas the other users are assumed to
be able to react to the leader's decisions; 2. Assuming neither leader nor
followers among the users, we introduce hierarchy by assuming successive
interference cancellation at the receiver. It is shown that introducing a
certain degree of hierarchy in non-cooperative power control games not only
improves the individual energy efficiency of all the users but can also be a
way of insuring the existence of a non-saturated equilibrium and reaching a
desired trade-off between the global network performance at the equilibrium and
the requested amount of signaling. In this respect, the way of measuring the
global performance of an energy-efficient network is shown to be a critical
issue.Comment: Accepted for publication in IEEE Trans. on Wireless Communication
On the Two-user Multi-carrier Joint Channel Selection and Power Control Game
In this paper, we propose a hierarchical game approach to model the energy
efficiency maximization problem where transmitters individually choose their
channel assignment and power control. We conduct a thorough analysis of the
existence, uniqueness and characterization of the Stackelberg equilibrium.
Interestingly, we formally show that a spectrum orthogonalization naturally
occurs when users decide sequentially about their transmitting carriers and
powers, delivering a binary channel assignment. Both analytical and simulation
results are provided for assessing and improving the performances in terms of
energy efficiency and spectrum utilization between the simultaneous-move game
(with synchronous decision makers), the social welfare (in a centralized
manner) and the proposed Stackelberg (hierarchical) game. For the first time,
we provide tight closed-form bounds on the spectral efficiency of such a model,
including correlation across carriers and users. We show that the spectrum
orthogonalization capability induced by the proposed hierarchical game model
enables the wireless network to achieve the spectral efficiency improvement
while still enjoying a high energy efficiency.Comment: 31 pages, 13 figures, accepted in IEEE Transactions on Communication
Spectrum Coordination in Energy Efficient Cognitive Radio Networks
Device coordination in open spectrum systems is a challenging problem,
particularly since users experience varying spectrum availability over time and
location. In this paper, we propose a game theoretical approach that allows
cognitive radio pairs, namely the primary user (PU) and the secondary user
(SU), to update their transmission powers and frequencies simultaneously.
Specifically, we address a Stackelberg game model in which individual users
attempt to hierarchically access to the wireless spectrum while maximizing
their energy efficiency. A thorough analysis of the existence, uniqueness and
characterization of the Stackelberg equilibrium is conducted. In particular, we
show that a spectrum coordination naturally occurs when both actors in the
system decide sequentially about their powers and their transmitting carriers.
As a result, spectrum sensing in such a situation turns out to be a simple
detection of the presence/absence of a transmission on each sub-band. We also
show that when users experience very different channel gains on their two
carriers, they may choose to transmit on the same carrier at the Stackelberg
equilibrium as this contributes enough energy efficiency to outweigh the
interference degradation caused by the mutual transmission. Then, we provide an
algorithmic analysis on how the PU and the SU can reach such a spectrum
coordination using an appropriate learning process. We validate our results
through extensive simulations and compare the proposed algorithm to some
typical scenarios including the non-cooperative case and the
throughput-based-utility systems. Typically, it is shown that the proposed
Stackelberg decision approach optimizes the energy efficiency while still
maximizing the throughput at the equilibrium.Comment: 12 pages, 10 figures, to appear in IEEE Transactions on Vehicular
Technolog
The use of multiplayer game theory in the modeling of biological populations
The use of game theory in modeling the natural world is widespread. However, this modeling mainly involves two player games only, or "playing the field" games where an individual plays against an entire (infinite) population. Game-theoretic models are common in economics as well, but in this case the use of multiplayer games has not been neglected. This article outlines where multiplayer games have been used in evolutionary modeling and the merits and limitations of these games. Finally, we discuss why there has been so little use of multiplayer games in the biological setting and what developments might be useful
"To sense" or "not to sense" in energy-efficient power control games
A network of cognitive transmitters is considered. Each transmitter has to
decide his power control policy in order to maximize energy-efficiency of his
transmission. For this, a transmitter has two actions to take. He has to decide
whether to sense the power levels of the others or not (which corresponds to a
finite sensing game), and to choose his transmit power level for each block
(which corresponds to a compact power control game). The sensing game is shown
to be a weighted potential game and its set of correlated equilibria is
studied. Interestingly, it is shown that the general hybrid game where each
transmitter can jointly choose the hybrid pair of actions (to sense or not to
sense, transmit power level) leads to an outcome which is worse than the one
obtained by playing the sensing game first, and then playing the power control
game. This is an interesting Braess-type paradox to be aware of for
energy-efficient power control in cognitive networks.Comment: Proc. of the 2nd International Conference on Game Theory for Network
(GAMENETS), 201
- …