Geometric methods for optimal resource allocation in wireless network localization

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 e-approximate solutions.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Aeronautics and Astronautics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2014

Author dc:creator

• Dai, Wenhan

Advisor dc:contributor.advisor

• Moe Z. Win.

• Aeronautics and Astronautics.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/90733

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/90733