538 research outputs found
Energy-Efficient Resource Allocation in Wireless Networks: An Overview of Game-Theoretic Approaches
An overview of game-theoretic approaches to energy-efficient resource
allocation in wireless networks is presented. Focusing on multiple-access
networks, it is demonstrated that game theory can be used as an effective tool
to study resource allocation in wireless networks with quality-of-service (QoS)
constraints. A family of non-cooperative (distributed) games is presented in
which each user seeks to choose a strategy that maximizes its own utility while
satisfying its QoS requirements. The utility function considered here measures
the number of reliable bits that are transmitted per joule of energy consumed
and, hence, is particulary suitable for energy-constrained networks. The
actions available to each user in trying to maximize its own utility are at
least the choice of the transmit power and, depending on the situation, the
user may also be able to choose its transmission rate, modulation, packet size,
multiuser receiver, multi-antenna processing algorithm, or carrier allocation
strategy. The best-response strategy and Nash equilibrium for each game is
presented. Using this game-theoretic framework, the effects of power control,
rate control, modulation, temporal and spatial signal processing, carrier
allocation strategy and delay QoS constraints on energy efficiency and network
capacity are quantified.Comment: To appear in the IEEE Signal Processing Magazine: Special Issue on
Resource-Constrained Signal Processing, Communications and Networking, May
200
A Non-Cooperative Power Control Game in Delay-Constrained Multiple-Access Networks
A game-theoretic approach for studying power control in multiple-access
networks with transmission delay constraints is proposed. A non-cooperative
power control game is considered in which each user seeks to choose a transmit
power that maximizes its own utility while satisfying the user's delay
requirements. The utility function measures the number of reliable bits
transmitted per joule of energy and the user's delay constraint is modeled as
an upper bound on the delay outage probability. The Nash equilibrium for the
proposed game is derived, and its existence and uniqueness are proved. Using a
large-system analysis, explicit expressions for the utilities achieved at
equilibrium are obtained for the matched filter, decorrelating and minimum mean
square error multiuser detectors. The effects of delay constraints on the
users' utilities (in bits/Joule) and network capacity (i.e., the maximum number
of users that can be supported) are quantified.Comment: To apprear in the proceedings of the 2005 IEEE International
Symposium on Information Theory, Adelaide, Australia, September 4-9, 200
A Non-Cooperative Power Control Game for Multi-Carrier CDMA Systems
In this work, a non-cooperative power control game for multi-carrier CDMA
systems is proposed. In the proposed game, each user needs to decide how much
power to transmit over each carrier to maximize its overall utility. The
utility function considered here measures the number of reliable bits
transmitted per joule of energy consumed. It is shown that the user's utility
is maximized when the user transmits only on the carrier with the best
"effective channel". The existence and uniqueness of Nash equilibrium for the
proposed game are investigated and the properties of equilibrium are studied.
Also, an iterative and distributed algorithm for reaching the equilibrium (if
it exists) is presented. It is shown that the proposed approach results in a
significant improvement in the total utility achieved at equilibrium compared
to the case in which each user maximizes its utility over each carrier
independently.Comment: To appear in Proceedings of the 2005 IEEE Wireless Communications and
Networking Conference, New Orleans, LA, March 13 - 17, 200
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'
Artificial Intelligence Empowered UAVs Data Offloading in Mobile Edge Computing
The advances introduced by Unmanned Aerial Vehicles (UAVs) are manifold and have paved the path for the full integration of UAVs, as intelligent objects, into the Internet of Things (IoT). This paper brings artificial intelligence into the UAVs data offloading process in a multi-server Mobile Edge Computing (MEC) environment, by adopting principles and concepts from game theory and reinforcement learning. Initially, the autonomous MEC server selection for partial data offloading is performed by the UAVs, based on the theory of the stochastic learning automata. A non-cooperative game among the UAVs is then formulated to determine the UAVs\u27 data to be offloaded to the selected MEC servers, while the existence of at least one Nash Equilibrium (NE) is proven exploiting the power of submodular games. A best response dynamics framework and two alternative reinforcement learning algorithms are introduced that converge to a NE, and their trade-offs are discussed. The overall framework performance evaluation is achieved via modeling and simulation, in terms of its efficiency and effectiveness, under different operation approaches and scenarios
- …