Discrete Strategy Game-theoretic Topology Control inWireless Sensor Networks

Evangelos D. Spyrou, Shusen Yang, Dimitrios K. Mitrakos

2017

Abstract

One of the most significant problems in Wireless Sensor Network (WSN) deployment is the generation of topologies that maximize transmission reliability and guarantee network connectivity while also maximising the network’s lifetime. Transmission power settings have a large impact on the aforementioned factors. Increasing transmission power to provide coverage is the intuitive solution yet with it may come with lower packet reception and shorter network lifetime. However, decreasing the transmission power may result in the network being disconnected. To balance these trade-offs we propose a discrete strategy game-theoretic solution, which we call TopGame that aims to maximize the reliability between nodes while using the most appropriate level of transmission power that guarantees connectivity. In this paper, we provide the conditions for the convergence of our algorithm to a pure Nash equilibrium as well as experimental results. Here we show, using the Indriya WSN testbed, that TopGame is more energy-efficient and approaches a similar packet reception ratio with the current closest state of the art protocol ART.

Paper Citation

in Harvard Style

Spyrou E., Yang S. and Mitrakos D. (2017). Discrete Strategy Game-theoretic Topology Control inWireless Sensor Networks . In Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-211-0, pages 27-38. DOI: 10.5220/0006128700270038

in Bibtex Style

@conference{sensornets17,
author={Evangelos D. Spyrou and Shusen Yang and Dimitrios K. Mitrakos},
title={Discrete Strategy Game-theoretic Topology Control inWireless Sensor Networks},
booktitle={Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2017},
pages={27-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006128700270038},
isbn={978-989-758-211-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Discrete Strategy Game-theoretic Topology Control inWireless Sensor Networks
SN - 978-989-758-211-0
AU - Spyrou E.
AU - Yang S.
AU - Mitrakos D.
PY - 2017
SP - 27
EP - 38
DO - 10.5220/0006128700270038