Collaborative Position Location for Wireless Networks Using Iterative Parallel Projection Method
Authors:
- Tao JiaTJTao Jia
- R. Michael BuehrerRBR. Michael Buehrer
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 1-6
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, revises and extends the technique to an iterative and distributed numerical framework to estimate node locations, based on incomplete and noisy inter-node distance estimates. We demonstrate that the proposed iterative PPM is computationally much more efficient than existing methods, while achieving comparable and often better localization accuracy and robustness to non-line-of-sight (NLOS) bias. Our proposed method can be implemented in a parallel and distributed fashion, and is scalable for large network deployment.Keywords
This publication has 14 references indexed in Scilit:
- Robust distributed node localization with error management2006
- Semidefinite programming based algorithms for sensor network localizationACM Transactions on Sensor Networks, 2006
- Distributed weighted-multidimensional scaling for node localization in sensor networksACM Transactions on Sensor Networks, 2006
- Robust distributed network localization with noisy range measurements2004
- Relative location estimation in wireless sensor networksIEEE Transactions on Signal Processing, 2003
- Convex position estimation in wireless sensor networks2002
- Ad hoc positioning system (APS)2002
- The bits and flops of the n-hop multilateration primitive for node localization problems2002
- Inconsistent signal feasibility problems: least-squares solutions in a product spaceIEEE Transactions on Signal Processing, 1994
- Signal recovery by best feasible approximationIEEE Transactions on Image Processing, 1993