Energy-efficient positioning in sensor networks by a game theoretic approach

This paper investigates a game theoretical algorithm for positioning wireless nodes. The particular set-up considers a set of anchor sensor nodes, whose power levels are to be selected according to a twofold criterion: minimum power level and desired positioning quality for users, assessed by the geometric dilution of precision metric. The results of the proposed potential game are compared to those obtained by a centralized algorithm, with complete information and larger computational cost, showing remarkable results and reduced complexity. A distributed implementation of the game, based on local information, is also provided.