Game-theoretic End-to-end Throughput Optimisation in Wireless Sensor Networks

Evangelos D. Spyrou, Dimitri K. Mitrakos

2017

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 nodes, 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.

Paper Citation

in Harvard Style

Spyrou E. and Mitrakos D. (2017). Game-theoretic End-to-end Throughput Optimisation in Wireless Sensor Networks . In Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 2: WINSYS, (ICETE 2017) ISBN 978-989-758-261-5, pages 17-26. DOI: 10.5220/0006399400170026

in Bibtex Style

@conference{winsys17,
author={Evangelos D. Spyrou and Dimitri K. Mitrakos},
title={Game-theoretic End-to-end Throughput Optimisation in Wireless Sensor Networks},
booktitle={Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 2: WINSYS, (ICETE 2017)},
year={2017},
pages={17-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006399400170026},
isbn={978-989-758-261-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 2: WINSYS, (ICETE 2017)
TI - Game-theoretic End-to-end Throughput Optimisation in Wireless Sensor Networks
SN - 978-989-758-261-5
AU - Spyrou E.
AU - Mitrakos D.
PY - 2017
SP - 17
EP - 26
DO - 10.5220/0006399400170026