Resource allocation for network localization: A computational geometry framework

Wenhan Dai,Yuan Shen,Moe Z Win
2016-01-01
Abstract:Wireless network localization (WNL) is an emerging paradigm for providing high-accuracy positional information in GPS-challenged environments. The localization performance of a node in WNL is determined by the allocation of transmission resources among its neighboring nodes. To achieve the best localization performance, we develop a computational geometry framework for optimal resource allocation in WNL. We first determine an affine map that transforms each resource allocation strategy into a point in 3-D Euclidian space. By exploiting geometric properties of these image points, we prove the sparsity property of the optimal resource allocation vector, ie, the optimal localization performance can be achieved by allocating resources to only a small subset of neighboring nodes. Moreover, these geometric properties enable the reduction of the search space for optimal solutions, based on which we design …
What problem does this paper attempt to address?