14,935 research outputs found
Distributed Game Theoretic Optimization and Management of Multichannel ALOHA Networks
The problem of distributed rate maximization in multi-channel ALOHA networks
is considered. First, we study the problem of constrained distributed rate
maximization, where user rates are subject to total transmission probability
constraints. We propose a best-response algorithm, where each user updates its
strategy to increase its rate according to the channel state information and
the current channel utilization. We prove the convergence of the algorithm to a
Nash equilibrium in both homogeneous and heterogeneous networks using the
theory of potential games. The performance of the best-response dynamic is
analyzed and compared to a simple transmission scheme, where users transmit
over the channel with the highest collision-free utility. Then, we consider the
case where users are not restricted by transmission probability constraints.
Distributed rate maximization under uncertainty is considered to achieve both
efficiency and fairness among users. We propose a distributed scheme where
users adjust their transmission probability to maximize their rates according
to the current network state, while maintaining the desired load on the
channels. We show that our approach plays an important role in achieving the
Nash bargaining solution among users. Sequential and parallel algorithms are
proposed to achieve the target solution in a distributed manner. The
efficiencies of the algorithms are demonstrated through both theoretical and
simulation results.Comment: 34 pages, 6 figures, accepted for publication in the IEEE/ACM
Transactions on Networking, part of this work was presented at IEEE CAMSAP
201
Stochastic Differential Games and Energy-Efficient Power Control
One of the contributions of this work is to formulate the problem of
energy-efficient power control in multiple access channels (namely, channels
which comprise several transmitters and one receiver) as a stochastic
differential game. The players are the transmitters who adapt their power level
to the quality of their time-varying link with the receiver, their battery
level, and the strategy updates of the others. The proposed model not only
allows one to take into account long-term strategic interactions but also
long-term energy constraints. A simple sufficient condition for the existence
of a Nash equilibrium in this game is provided and shown to be verified in a
typical scenario. As the uniqueness and determination of equilibria are
difficult issues in general, especially when the number of players goes large,
we move to two special cases: the single player case which gives us some useful
insights of practical interest and allows one to make connections with the case
of large number of players. The latter case is treated with a mean-field game
approach for which reasonable sufficient conditions for convergence and
uniqueness are provided. Remarkably, this recent approach for large system
analysis shows how scalability can be dealt with in large games and only relies
on the individual state information assumption.Comment: The final publication is available at
http://www.springerlink.com/openurl.asp?genre=article\&id=doi:10.1007/s13235-012-0068-
Joint Channel Selection and Power Control in Infrastructureless Wireless Networks: A Multi-Player Multi-Armed Bandit Framework
This paper deals with the problem of efficient resource allocation in dynamic
infrastructureless wireless networks. Assuming a reactive interference-limited
scenario, each transmitter is allowed to select one frequency channel (from a
common pool) together with a power level at each transmission trial; hence, for
all transmitters, not only the fading gain, but also the number of interfering
transmissions and their transmit powers are varying over time. Due to the
absence of a central controller and time-varying network characteristics, it is
highly inefficient for transmitters to acquire global channel and network
knowledge. Therefore a reasonable assumption is that transmitters have no
knowledge of fading gains, interference, and network topology. Each
transmitting node selfishly aims at maximizing its average reward (or
minimizing its average cost), which is a function of the action of that
specific transmitter as well as those of all other transmitters. This scenario
is modeled as a multi-player multi-armed adversarial bandit game, in which
multiple players receive an a priori unknown reward with an arbitrarily
time-varying distribution by sequentially pulling an arm, selected from a known
and finite set of arms. Since players do not know the arm with the highest
average reward in advance, they attempt to minimize their so-called regret,
determined by the set of players' actions, while attempting to achieve
equilibrium in some sense. To this end, we design in this paper two joint power
level and channel selection strategies. We prove that the gap between the
average reward 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. We
further characterize this set for two special cases of our designed game
The 5G Cellular Backhaul Management Dilemma: To Cache or to Serve
With the introduction of caching capabilities into small cell networks
(SCNs), new backaul management mechanisms need to be developed to prevent the
predicted files that are downloaded by the at the small base stations (SBSs) to
be cached from jeopardizing the urgent requests that need to be served via the
backhaul. Moreover, these mechanisms must account for the heterogeneity of the
backhaul that will be encompassing both wireless backhaul links at various
frequency bands and a wired backhaul component. In this paper, the
heterogeneous backhaul management problem is formulated as a minority game in
which each SBS has to define the number of predicted files to download, without
affecting the required transmission rate of the current requests. For the
formulated game, it is shown that a unique fair proper mixed Nash equilibrium
(PMNE) exists. Self-organizing reinforcement learning algorithm is proposed and
proved to converge to a unique Boltzmann-Gibbs equilibrium which approximates
the desired PMNE. Simulation results show that the performance of the proposed
approach can be close to that of the ideal optimal algorithm while it
outperforms a centralized greedy approach in terms of the amount of data that
is cached without jeopardizing the quality-of-service of current requests.Comment: Accepted for publication at Transactions on Wireless Communication
- …