Potential Game for Energy-Efficient RSS-based Positioning in Wireless Sensor Networks

Positioning is a key aspect for many applications in wireless sensor networks. In order to design practical positioning algorithms, employment of efficient algorithms that maximize the battery lifetime while achieving a high degree of accuracy is crucial. The number of participating anchor nodes and their transmit power have an important impact on the energy consumption of positoning a node. This paper proposes a game theoretical algorithm to optimize resource usage in obtaining location information in a wireless sensor network. The proposed method provides positioning and tracking of nodes using RSS measurements. We use the Geometric Dilution of Precision as an optimization metric for our algorithm, with the aim of minimizing the number and power of anchor nodes that collaborate in positioning, thus saving energy. The algorithm is shown to be a potential game, therefore convergence is guaranteed. A distributed low complexity solution for the implementation is presented. The game is applied to WSN and results show the trade-off between power saving and positioning error.© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Grant number : TEC2012-39143 (SOSRAD) Grant number : Generalitat de Catalunya 2014-SGR-156