Anchor-Based Three-Dimensional Localization Using Range Measurements | |
Wang, Yue; Xiong, Weiming; Wang, Y (reprint author), Chinese Acad Sci, Ctr Space Sci & Appl Res, Beijing 100190, Peoples R China. | |
Department | 空间技术部 |
Source Publication | 2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM) |
2012 | |
Language | 英语 |
ISSN | 2161-9646 |
ISBN | 978-1-61284-683-5; 978-1-61284-682-8 |
Abstract | Real-time high-accuracy position information is essential to a variety of applications. This paper discusses anchor-based three-dimensional (3D) localization problem using range measurements. Under zero-mean independent Gaussian ranging error model, Cramer-Rao bound (CRB) is derived and its relationship with geometric dilution of precision (GDOP) is given. Maximum likelihood (ML) and least square (LS) localization algorithms are given and Newton-Raphson (NR), Gauss-Newton (GN), and steepest decent (SD) methods are used to approximate the ML/LS estimation. Ranging error is related to signal-to-noise-ratio (SNR) in simulation examples, and we illustrate that the geometric relationship between agent and anchors can influence the localization performance, especially outside the cube bounded by anchors and in the direction from the cubic center to each anchor. We also intuitively show that GDOP is not a proper measurement for localization performance, when the differences on ranging error variances under different SNRs are nonnegligible. We demonstrate the feasibility of using NR, GN, and SD methods to approach the ML/LS estimation and show the relatively slow convergence speed feature of SD method. We illustrate ML estimator is optimal since its mean square error attains the CRB for high SNR conditions, while LS can only provide suboptimal localization accuracy. We also show that decreasing the number of anchors will degrade the localization performance and vice versa.; Real-time high-accuracy position information is essential to a variety of applications. This paper discusses anchor-based three-dimensional (3D) localization problem using range measurements. Under zero-mean independent Gaussian ranging error model, Cramer-Rao bound (CRB) is derived and its relationship with geometric dilution of precision (GDOP) is given. Maximum likelihood (ML) and least square (LS) localization algorithms are given and Newton-Raphson (NR), Gauss-Newton (GN), and steepest decent (SD) methods are used to approximate the ML/LS estimation. Ranging error is related to signal-to-noise-ratio (SNR) in simulation examples, and we illustrate that the geometric relationship between agent and anchors can influence the localization performance, especially outside the cube bounded by anchors and in the direction from the cubic center to each anchor. We also intuitively show that GDOP is not a proper measurement for localization performance, when the differences on ranging error variances under different SNRs are nonnegligible. We demonstrate the feasibility of using NR, GN, and SD methods to approach the ML/LS estimation and show the relatively slow convergence speed feature of SD method. We illustrate ML estimator is optimal since its mean square error attains the CRB for high SNR conditions, while LS can only provide suboptimal localization accuracy. We also show that decreasing the number of anchors will degrade the localization performance and vice versa. |
Keyword | Localization Three-dimensional (3d) Cramer-rao Bound (Crb) Geometric Dilusion Of Precision (Gdop) Maximum Likelihood (Ml) Least Square (Ls) |
Conference Name | 8th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) |
Conference Date | SEP 21-23, 2012 |
Conference Place | Shanghai, PEOPLES R CHINA |
Indexed By | EI ; CPCI |
Document Type | 会议论文 |
Identifier | http://ir.nssc.ac.cn/handle/122/2958 |
Collection | 空间技术部 |
Corresponding Author | Wang, Y (reprint author), Chinese Acad Sci, Ctr Space Sci & Appl Res, Beijing 100190, Peoples R China. |
Recommended Citation GB/T 7714 | Wang, Yue,Xiong, Weiming,Wang, Y . Anchor-Based Three-Dimensional Localization Using Range Measurements[C]. NEW YORK:IEEE,2012. |
Files in This Item: | Download All | |||||
File Name/Size | DocType | Version | Access | License | ||
201206478432.pdf(475KB) | 开放获取 | CC BY-NC-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment