Title :
Sparsity-inspired power allocation for network localization
Author :
Wenhan Dai ; Yuan Shen ; Win, Moe Z.
Author_Institution :
Lab. for Inf. & Decision Syst. (LIDS), MIT Inst. for Soldier Nanotechnol., Cambridge, MA, USA
Abstract :
High-accuracy localization is essential for many location-based applications. The position of an object can be obtained from range measurements based on wireless transmissions. Transmitting power allocation not only affects network lifetime and throughput, but also determines localization accuracy. The number of active transmitting nodes is also crucial since it is related to communication load and computation complexity. In this paper, we formulate the power optimization problem that provides the best localization accuracy under power constraints. We first prove the sparsity of the optimal power allocation, i.e., the optimal localization accuracy can be achieved by activating no more than (J) transmitting nodes in d-dimensional networks. Inspired by such sparsity, we derive the expressions of the optimal power allocation in 2-D networks. We also put forth a near-optimal algorithm for the power allocation problem with individual power constraints. Our results provide a theoretical basis for designing transmitting node selection and power allocation algorithms for network localization.
Keywords :
optimisation; resource allocation; telecommunication power management; 2D networks; localization accuracy; location-based applications; network lifetime; network localization; power constraints; power optimization problem; range measurements; sparsity-inspired power allocation; wireless transmissions; Accuracy; Optimization; Receiving antennas; Resource management; Robustness; Transmitting antennas; Vectors; Localization; optimization; resource allocation;
Conference_Titel :
Communications (ICC), 2013 IEEE International Conference on
Conference_Location :
Budapest
DOI :
10.1109/ICC.2013.6654961