By Topic

Supermodular game for energy efficient TOA-based positioning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Moragrega, A. ; Centre Tecnol. de Telecomunicacions de Catalunya (CTTC), Barcelona, Spain ; Closas, P. ; Ibars, C.

In this paper we address the problem of minimizing the energy cost of positioning a node in a wireless sensor network, using time of arrival measurements. A sensor needs to receive at least three distance measurements to known anchors in order to position itself. The accuracy of its position estimation depends on the signal to noise ratio of the beacons from the anchor nodes, whose power levels are to be selected according to a twofold criterion: minimum power level and desired positioning quality for users, determined by the error covariance metric. We derive a solution based on modeling the positioning problem as a non-cooperative game. We show that the resulting game is Supermodular and that it possesses a unique Nash Equilibrium, which can be quickly reached with best response dynamics. Finally, in the numerical results we find the price of anarchy of our game.

Published in:

Signal Processing Advances in Wireless Communications (SPAWC), 2012 IEEE 13th International Workshop on

Date of Conference:

17-20 June 2012