Authors:
Evangelos D. Spyrou
and
Dimitri K. Mitrakos
Affiliation:
Aristotle University of Thessaloniki, Greece
Keyword(s):
Transmission Power, Expected Transmission Count (ETX), Throughput, Fictitious Play, Lyapunov, Potential Game.
Related
Ontology
Subjects/Areas/Topics:
Modeling, Algorithms, and Performance Evaluation
;
Sensor, Mesh and Ad Hoc Communications and Networks
;
Telecommunications
;
Wireless Information Networks and Systems
Abstract:
One of the most important problems in the Wireless Sensor Network community is the enhancement of the
end-to-end throughput that strengthens the reliability of the network. Transmission power adjustment may
play a key role in accomplishing better throughput. Increasing transmission power to make the signal strength
better is the intuitive solution; however, this may introduce certain problems such as interference and more
energy consumption. However, decreasing the transmission power may result in a weak signal strength that
may result in unreliable links, which also affect throughput significantly. One of the most important metrics
for link reliability is the Expected Transmission Count (ETX). We take the additive ETX from the basestation
to every node and we aim to optimise the route throughput by setting the transmission power accordingly.
We address these trade-offs and we propose a game-theoretic solution that aims to maximize the end-to-end
throughput between network n
odes, while using the optimal transmission power. In this paper, we provide
the conditions for the convergence of our algorithm to a pure Nash equilibrium. We show that our algorithm
converges to the global optimum and that it is Lyapunov stable. We provide evidence that our algorithm
converges to the best response dynamics under the fictitious play learning algorithm.
(More)