2012/01/12 by Yibei Ling, Ling, Yibei, Scott Alexander +3
Engineering · Environmental Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.1 #FOS: Computer and information sciences #Indoor and Outdoor Localization Technologies #Networking and Internet Architecture (cs.NI) #Soil Moisture and Remote Sensing #Underwater Vehicles and Communication Systems
paper · pdf · doi:10.48550/arxiv.1201.2474
openalex publication_date 2012/01/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper attempts to answer a question: for a given traversal area, how to quantify the geometric impact of anchor placement on localization performance. We present a theoretical framework for quantifying the anchor placement impact. An experimental study, as well as the field test using a UWB ranging technology, is presented. These experimental results validate the theoretical analysis. As a byproduct, we propose a two-phase localization method (TPLM) and show that TPLM outperforms the least-square method in localization accuracy by a huge margin. TPLM performs much faster than the gradient descent method and slightly better than the gradient descent method in localization accuracy. Our field test suggests that TPLM is more robust against noise than the least-square and gradient descent methods.