DocumentCode :
713723
Title :
A computational geometry method for optimal resource allocation in network localization
Author :
Wenhan Dai ; Yuan Shen ; Win, Moe Z.
Author_Institution :
Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear :
2015
fDate :
9-12 March 2015
Firstpage :
765
Lastpage :
770
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 transmit 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, i.e., 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 efficient resource allocation strategies. Numerical results show that the proposed strategies can achieve significant improvements in both localization performance and computation efficiency. Our approach provides a new methodology for resource allocation in network localization, yielding exact optimal solutions rather than ϵ-approximate solutions.
Keywords :
Global Positioning System; computational geometry; GPS-challenged environments; WNL; affine map; computational geometry method; high-accuracy positional information; image points; optimal resource allocation performance; search space; sparsity property; wireless network localization; Complexity theory; Conferences; Distance measurement; Niobium; Optimization; Resource management; Computational geometry; localization; resource allocation; sparsity; wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications and Networking Conference (WCNC), 2015 IEEE
Conference_Location :
New Orleans, LA
Type :
conf
DOI :
10.1109/WCNC.2015.7127566
Filename :
7127566
Link To Document :
بازگشت