Game-Theoretic Optimal Power-Link Quality Topology Control in Wireless Sensor Networks

Sensors & Transducers Journal

(ISSN: 2306-8515, e-ISSN 1726-5479)

About this Journal

Information for Authors

Editorial Board

Editorial Calendar

Current Issue

Browse Journal

Submit Press Release

Submit White Paper

25 Top Downloaded Articles (2007-2012)

Search

Contact Us

Vol. 212, Issue 5, May 2017, pp. 1-14

Game-Theoretic Optimal Power-Link Quality Topology Control in Wireless Sensor Networks

¹ Evangelos D. SPYROU, ² Shusen YANG and ¹ Dimitrios K. MITRAKOS

¹ School of Electrical and Computer Engineering, Aristotle University of Thessaloniki
² Institute of Information and System Science, School of Mathematics and Statistics, Xi’an Jiaotong University
E-mail: evang spyrou@eng.auth.gr, shusenyang@mail.xjtu.edu.cn, mitrakos@eng.auth.gr

Received: 12 April 2017 /Accepted: 12 May 2017 /Published: 31 May 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 maximizing 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. Finally, we provide a methodology for further optimization of our work using an indicator function to distinguish between satisfactory and poor links.

Keywords: Transmission power, Transmission reliability, Potential game, Pareto optimality, Packet reception ratio.

Click <here> or title of paper to download the full pages article in pdf format

This work is licensed under a Creative Commons 4.0 International License