Empirical Evaluation of the Limits on Localization Using Signal Strength
Authors:
- Gayathri ChandrasekaranGCGayathri Chandrasekaran
- Mesut Ali ErginMEMesut Ali Ergin
- Jie YangJYJie Yang
- Song LiuSLSong Liu
- Yingying ChenYCYingying Chen
- Marco GruteserMGMarco Gruteser
- Richard P. MartinRMRichard P. Martin
- 1 June 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21555486,p. 1-9
Abstract
This work investigates the lower bounds of wireless localization accuracy using signal strength on commodity hardware. Our work relies on trace-driven analysis using an extensive indoor experimental infrastructure. First, we report the best experimental accuracy, twice the best prior reported accuracy for any localization system. We experimentally show that adding more and more resources (e.g., training points or landmarks) beyond a certain limit, can degrade the localization performance for lateration-based algorithms, and that it could only be improved further by "cleaning" the data. However, matching algorithms are more robust to poor quality RSS measurements. We next compare with a theoretical lower bound using standard Cramer Rao Bound (CRB) analysis for unbiased estimators, which is frequently used to provide bounds on localization precision. Because many localization algorithms are based on different mathematical foundations, we apply a diverse set of existing algorithms to our packet traces and found that the variance of the localization errors from these algorithms are smaller than the variance bound established by the CRB. Finally, we found that there exists a wide discrepancy from what free- space models predict in the signal to distance function even in an environment with limited shadowing and multipath, thereby imposing a fundamental limit on the achievable localization accuracy indoors.Keywords
This publication has 19 references indexed in Scilit:
- The Horus location determination systemWireless Networks, 2007
- Bayesian indoor positioning systems2005
- Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols2005
- Distributed localization in wireless sensor networks: a quantitative comparisonComputer Networks, 2003
- Relative location estimation in wireless sensor networksIEEE Transactions on Signal Processing, 2003
- Location sensing and privacy in a context-aware computing environmentIEEE Wireless Communications, 2002
- A statistical modeling approach to location estimationIEEE Transactions on Mobile Computing, 2002
- An empirically based path loss model for wireless channels in suburban environmentsIEEE Journal on Selected Areas in Communications, 1999
- Causal independence for probability assessment and inference using Bayesian networksIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1996
- Minimum variance and the estimation of several parametersMathematical Proceedings of the Cambridge Philosophical Society, 1947