28 research outputs found
Power Allocation Games in Wireless Networks of Multi-antenna Terminals
We consider wireless networks that can be modeled by multiple access channels
in which all the terminals are equipped with multiple antennas. The propagation
model used to account for the effects of transmit and receive antenna
correlations is the unitary-invariant-unitary model, which is one of the most
general models available in the literature. In this context, we introduce and
analyze two resource allocation games. In both games, the mobile stations
selfishly choose their power allocation policies in order to maximize their
individual uplink transmission rates; in particular they can ignore some
specified centralized policies. In the first game considered, the base station
implements successive interference cancellation (SIC) and each mobile station
chooses his best space-time power allocation scheme; here, a coordination
mechanism is used to indicate to the users the order in which the receiver
applies SIC. In the second framework, the base station is assumed to implement
single-user decoding. For these two games a thorough analysis of the Nash
equilibrium is provided: the existence and uniqueness issues are addressed; the
corresponding power allocation policies are determined by exploiting random
matrix theory; the sum-rate efficiency of the equilibrium is studied
analytically in the low and high signal-to-noise ratio regimes and by
simulations in more typical scenarios. Simulations show that, in particular,
the sum-rate efficiency is high for the type of systems investigated and the
performance loss due to the use of the proposed suboptimum coordination
mechanism is very small
Non-atomic Games for Multi-User Systems
In this contribution, the performance of a multi-user system is analyzed in
the context of frequency selective fading channels. Using game theoretic tools,
a useful framework is provided in order to determine the optimal power
allocation when users know only their own channel (while perfect channel state
information is assumed at the base station). We consider the realistic case of
frequency selective channels for uplink CDMA. This scenario illustrates the
case of decentralized schemes, where limited information on the network is
available at the terminal. Various receivers are considered, namely the Matched
filter, the MMSE filter and the optimum filter. The goal of this paper is to
derive simple expressions for the non-cooperative Nash equilibrium as the
number of mobiles becomes large and the spreading length increases. To that end
two asymptotic methodologies are combined. The first is asymptotic random
matrix theory which allows us to obtain explicit expressions of the impact of
all other mobiles on any given tagged mobile. The second is the theory of
non-atomic games which computes good approximations of the Nash equilibrium as
the number of mobiles grows.Comment: 17 pages, 4 figures, submitted to IEEE JSAC Special Issue on ``Game
Theory in Communication Systems'
Optimal Distributed Scheduling in Wireless Networks under the SINR interference model
Radio resource sharing mechanisms are key to ensuring good performance in
wireless networks. In their seminal paper \cite{tassiulas1}, Tassiulas and
Ephremides introduced the Maximum Weighted Scheduling algorithm, and proved its
throughput-optimality. Since then, there have been extensive research efforts
to devise distributed implementations of this algorithm. Recently, distributed
adaptive CSMA scheduling schemes \cite{jiang08} have been proposed and shown to
be optimal, without the need of message passing among transmitters. However
their analysis relies on the assumption that interference can be accurately
modelled by a simple interference graph. In this paper, we consider the more
realistic and challenging SINR interference model. We present {\it the first
distributed scheduling algorithms that (i) are optimal under the SINR
interference model, and (ii) that do not require any message passing}. They are
based on a combination of a simple and efficient power allocation strategy
referred to as {\it Power Packing} and randomization techniques. We first
devise algorithms that are rate-optimal in the sense that they perform as well
as the best centralized scheduling schemes in scenarios where each transmitter
is aware of the rate at which it should send packets to the corresponding
receiver. We then extend these algorithms so that they reach
throughput-optimality
Performance analysis of power control schemes in CDMA communication system
In CDMA cellular communication system power
control is one of the most efficient methods to manage the
resources, where the main capacity-limiting factor is co-channel
interference. In this paper several closed loop power control
algorithms are analyzed considering loop delay to cope with
random changes of the radio channel and interference. Adaptive
algorithms are considered that utilize ideas from self-tuning
control systems. The inherent loop delay associated with closed
loop power control can be included in the design process. Another
problem in closed-loop power control is that extensive control
signaling consumes radio resources, and thus the control feedback
bandwidth must be limited. To enhance the performance of
closed-loop power control in limited-feedback-case is investigated.
The performances of the adaptive algorithms are investigated
through both analysis and computer simulations, and compared
with well-known algorithms from the literature. After proper
investigation and analysis it is anticipated that significant
performance improvements are achievable with the adaptive
algorithms
Adaptive Power Allocation and Control in Time-Varying Multi-Carrier MIMO Networks
In this paper, we examine the fundamental trade-off between radiated power
and achieved throughput in wireless multi-carrier, multiple-input and
multiple-output (MIMO) systems that vary with time in an unpredictable fashion
(e.g. due to changes in the wireless medium or the users' QoS requirements).
Contrary to the static/stationary channel regime, there is no optimal power
allocation profile to target (either static or in the mean), so the system's
users must adapt to changes in the environment "on the fly", without being able
to predict the system's evolution ahead of time. In this dynamic context, we
formulate the users' power/throughput trade-off as an online optimization
problem and we provide a matrix exponential learning algorithm that leads to no
regret - i.e. the proposed transmit policy is asymptotically optimal in
hindsight, irrespective of how the system evolves over time. Furthermore, we
also examine the robustness of the proposed algorithm under imperfect channel
state information (CSI) and we show that it retains its regret minimization
properties under very mild conditions on the measurement noise statistics. As a
result, users are able to track the evolution of their individually optimum
transmit profiles remarkably well, even under rapidly changing network
conditions and high uncertainty. Our theoretical analysis is validated by
extensive numerical simulations corresponding to a realistic network deployment
and providing further insights in the practical implementation aspects of the
proposed algorithm.Comment: 25 pages, 4 figure