1,352 research outputs found
A Comprehensive Survey of Potential Game Approaches to Wireless Networks
Potential games form a class of non-cooperative games where unilateral
improvement dynamics are guaranteed to converge in many practical cases. The
potential game approach has been applied to a wide range of wireless network
problems, particularly to a variety of channel assignment problems. In this
paper, the properties of potential games are introduced, and games in wireless
networks that have been proven to be potential games are comprehensively
discussed.Comment: 44 pages, 6 figures, to appear in IEICE Transactions on
Communications, vol. E98-B, no. 9, Sept. 201
Adaptive Multi-objective Optimization for Energy Efficient Interference Coordination in Multi-Cell Networks
In this paper, we investigate the distributed power allocation for multi-cell
OFDMA networks taking both energy efficiency and inter-cell interference (ICI)
mitigation into account. A performance metric termed as throughput contribution
is exploited to measure how ICI is effectively coordinated. To achieve a
distributed power allocation scheme for each base station (BS), the throughput
contribution of each BS to the network is first given based on a pricing
mechanism. Different from existing works, a biobjective problem is formulated
based on multi-objective optimization theory, which aims at maximizing the
throughput contribution of the BS to the network and minimizing its total power
consumption at the same time. Using the method of Pascoletti and Serafini
scalarization, the relationship between the varying parameters and minimal
solutions is revealed. Furthermore, to exploit the relationship an algorithm is
proposed based on which all the solutions on the boundary of the efficient set
can be achieved by adaptively adjusting the involved parameters. With the
obtained solution set, the decision maker has more choices on power allocation
schemes in terms of both energy consumption and throughput. Finally, the
performance of the algorithm is assessed by the simulation results.Comment: 29 page
Energy-Aware Competitive Power Allocation for Heterogeneous Networks Under QoS Constraints
This work proposes a distributed power allocation scheme for maximizing
energy efficiency in the uplink of orthogonal frequency-division multiple
access (OFDMA)-based heterogeneous networks (HetNets). The user equipment (UEs)
in the network are modeled as rational agents that engage in a non-cooperative
game where each UE allocates its available transmit power over the set of
assigned subcarriers so as to maximize its individual utility (defined as the
user's throughput per Watt of transmit power) subject to minimum-rate
constraints. In this framework, the relevant solution concept is that of Debreu
equilibrium, a generalization of Nash equilibrium which accounts for the case
where an agent's set of possible actions depends on the actions of its
opponents. Since the problem at hand might not be feasible, Debreu equilibria
do not always exist. However, using techniques from fractional programming, we
provide a characterization of equilibrial power allocation profiles when they
do exist. In particular, Debreu equilibria are found to be the fixed points of
a water-filling best response operator whose water level is a function of
minimum rate constraints and circuit power. Moreover, we also describe a set of
sufficient conditions for the existence and uniqueness of Debreu equilibria
exploiting the contraction properties of the best response operator. This
analysis provides the necessary tools to derive a power allocation scheme that
steers the network to equilibrium in an iterative and distributed manner
without the need for any centralized processing. Numerical simulations are then
used to validate the analysis and assess the performance of the proposed
algorithm as a function of the system parameters.Comment: 37 pages, 12 figures, to appear IEEE Trans. Wireless Commu
Sub-channel Assignment, Power Allocation and User Scheduling for Non-Orthogonal Multiple Access Networks
In this paper, we study the resource allocation and user scheduling problem
for a downlink nonorthogonal multiple access network where the base station
allocates spectrum and power resources to a set of users. We aim to jointly
optimize the sub-channel assignment and power allocation to maximize the
weighted total sum-rate while taking into account user fairness. We formulate
the sub-channel allocation problem as equivalent to a many-to-many two-sided
user-subchannel matching game in which the set of users and sub-channels are
considered as two sets of players pursuing their own interests. We then propose
a matching algorithm which converges to a two-side exchange stable matching
after a limited number of iterations. A joint solution is thus provided to
solve the sub-channel assignment and power allocation problems iteratively.
Simulation results show that the proposed algorithm greatly outperforms the
orthogonal multiple access scheme and a previous non-orthogonal multiple access
scheme.Comment: Accepted as a regular paper by IEEE Transactions on Wireless
Communication
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
The implementation of device-to-device (D2D) underlaying or overlaying
pre-existing cellular networks has received much attention due to the potential
of enhancing the total cell throughput, reducing power consumption and
increasing the instantaneous data rate. In this paper we propose a distributed
power allocation scheme for D2D OFDMA communications and, in particular, we
consider the two operating modes amenable to a distributed implementation:
dedicated and reuse modes. The proposed schemes address the problem of
maximizing the users' sum rate subject to power constraints, which is known to
be nonconvex and, as such, extremely difficult to be solved exactly. We propose
here a fresh approach to this well-known problem, capitalizing on the fact that
the power allocation problem can be modeled as a potential game. Exploiting the
potential games property of converging under better response dynamics, we
propose two fully distributed iterative algorithms, one for each operation mode
considered, where each user updates sequentially and autonomously its power
allocation. Numerical results, computed for several different user scenarios,
show that the proposed methods, which converge to one of the local maxima of
the objective function, exhibit performance close to the maximum achievable
optimum and outperform other schemes presented in the literature
- …