385 research outputs found
Understanding Game Theory via Wireless Power Control
In this lecture note, we introduce the basic concepts of game theory (GT), a
branch of mathematics traditionally studied and applied in the areas of
economics, political science, and biology, which has emerged in the last
fifteen years as an effective framework for communications, networking, and
signal processing (SP). The real catalyzer has been the blooming of all issues
related to distributed networks, in which the nodes can be modeled as players
in a game competing for system resources. Some relevant notions of GT are
introduced by elaborating on a simple application in the context of wireless
communications, notably the power control in an interference channel (IC) with
two transmitters and two receivers.Comment: Accepted for publication as lecture note in IEEE Signal Processing
Magazine, 13 pages, 4 figures. The results can be reproduced using the
following Matlab code: https://github.com/lucasanguinetti/ ln-game-theor
A Chemistry-Inspired Framework for Achieving Consensus in Wireless Sensor Networks
The aim of this paper is to show how simple interaction mechanisms, inspired
by chemical systems, can provide the basic tools to design and analyze a
mathematical model for achieving consensus in wireless sensor networks,
characterized by balanced directed graphs. The convergence and stability of the
model are first proven by using new mathematical tools, which are borrowed
directly from chemical theory, and then validated by means of simulation
results, for different network topologies and number of sensors. The underlying
chemical theory is also used to derive simple interaction rules that may
account for practical issues, such as the estimation of the number of neighbors
and the robustness against perturbations. Finally, the proposed chemical
solution is validated under real-world conditions by means of a four-node
hardware implementation where the exchange of information among nodes takes
place in a distributed manner (with no need for any admission control and
synchronism procedure), simply relying on the transmission of a pulse whose
rate is proportional to the state of each sensor.Comment: 12 pages, 10 figures, submitted to IEEE Sensors Journa
Energy-Efficient Power Control for Contention-Based Synchronization in OFDMA Systems with Discrete Powers and Limited Feedback
This work derives a distributed and iterative algorithm by which mobile
terminals can selfishly control their transmit powers during the
synchronization procedure specified by the IEEE 802.16m and the 3GPP-LTE
standards for orthogonal frequency-division multiple-access technologies. The
proposed solution aims at maximizing the energy efficiency of the network and
is derived on the basis of a finite noncooperative game in which the players
have discrete action sets of transmit powers. The set of Nash equilibria of the
game is investigated, and a distributed power control algorithm is proposed to
achieve synchronization in an energy-efficient manner under the assumption that
the feedback from the base station is limited. Numerical results show that the
proposed solution improves the energy efficiency as well as the timing
estimation accuracy of the network compared to existing alternatives, while
requiring a reasonable amount of information to be exchanged on the return
channel
Synchronization in wireless communications
The last decade has witnessed an immense increase of wireless communications services in order to keep pace with the ever increasing demand for higher data rates combined with higher mobility. To satisfy this demand for higher data rates, the throughput over the existing transmission media had to be increased. Several techniques were proposed to boost up the data rate: multicarrier systems to combat selective fading, ultra wide band (UWB) communications systems to share the spectrum with other users, MIMO transmissions to increase the capacity of wireless links, iteratively decodable codes (e.g., turbo codes and LDPC codes) to improve the quality of the link, cognitive radios, and so forth
Energy-Efficient Power Control in Impulse Radio UWB Wireless Networks
In this paper, a game-theoretic model for studying power control for wireless
data networks in frequency-selective multipath environments is analyzed. The
uplink of an impulse-radio ultrawideband system is considered. The effects of
self-interference and multiple-access interference on the performance of
generic Rake receivers are investigated for synchronous systems. Focusing on
energy efficiency, a noncooperative game is proposed in which users in the
network are allowed to choose their transmit powers to maximize their own
utilities, and the Nash equilibrium for the proposed game is derived. It is
shown that, due to the frequency selective multipath, the noncooperative
solution is achieved at different signal-to-interference-plus-noise ratios,
depending on the channel realization and the type of Rake receiver employed. A
large-system analysis is performed to derive explicit expressions for the
achieved utilities. The Pareto-optimal (cooperative) solution is also discussed
and compared with the noncooperative approach.Comment: Submitted to the IEEE Journal on Selected Topics in Signal Processing
- Special issue on Performance Limits of Ultra-Wideband System
Basics of coalitional games with applications to communications and networking
Game theory is the study of decision making in an interactive environment. Coalitional games fulfill the promise of group efficient solutions to problems involving strategic actions. Formulation of optimal player behavior is a fundamental element in this theory. This paper comprises a self-instructive didactic means to study basics of coalitional games indicating how coalitional game theory tools can provide a framework to tackle different problems in communications and networking. We show that coalitional game approaches achieve an improved performance compare to non-cooperative game theoretical solutions
Energy-efficient link resource allocation in the multibeam satellite downlink under QoS constraints
The paper proposes a novel adaptive coding and modulation scheme, based on DVB-S2X standard, which ensure very high spectral efficiency, and an energy-efficient power control (PC) algorithm to optimize the goodput over a multibeam satellite downlink. Results show performance improvement whenand compared withto conventional PC approaches based on rate satisfaction
- …