Title :
A Set-Theoretic Approach to Collaborative Position Location for Wireless Networks
Author :
Jia, Tao ; Buehrer, R. Michael
Author_Institution :
SiRF, Santa Ana, CA, USA
Abstract :
In this work, we propose a set-theoretic approach to collaborative position location for wireless networks. The proposed method borrows the concept from the parallel projection method (PPM), originally developed for signal recovery with inconsistent convex feasibility sets, modifies and extends the technique to an iterative and distributed numerical algorithm to estimate node locations, based on incomplete and noisy internode distance estimates. We demonstrate that in the case of noncollaborative position location, the proposed method is analytically equivalent to the parallel implementation of Kaczmarz Algorithm that is guaranteed to converge to a local minimizer and thus a stationary point. For collaborative position location, the proposed iterative PPM is computationally much more efficient than existing methods such as SDP and MDS-MAP, while achieving comparable or better localization accuracy and robustness to non-line-of-sight (NLOS) bias. Finally, our proposed method can be implemented in a parallel and distributed fashion, and is scalable for large network deployment.
Keywords :
iterative methods; radio networks; set theory; Kaczmarz Algorithm; collaborative position location; convex feasibility sets; distributed numerical algorithm; iterative algorithm; local minimizer; node location estimation; noisy internode distance estimation; noncollaborative position location; nonline-of-sight bias; parallel projection method; set-theoretic approach; signal recovery; stationary point; wireless networks; Accuracy; Collaboration; Iterative methods; Maximum likelihood estimation; Mobile computing; Noise; Nonlinear optics; Collaborative position location; Kaczmarz Algorithm; non-line-of-sight.; parallel projection method;
Journal_Title :
Mobile Computing, IEEE Transactions on
DOI :
10.1109/TMC.2010.260