Title: An Analysis of the Convex Hull’s Impact on Localization Performance
Author(s): Christopher E. O’Lone and R. Michael Buehrer
Published in: Proceedings of IEEE/ION PLANS 2016
April 11 - 14, 2016
Hyatt Regency Hotel
Savannah, GA
Pages: 519 - 526
Cite this article: O’Lone, Christopher E., Buehrer, R. Michael, "An Analysis of the Convex Hull’s Impact on Localization Performance," Proceedings of IEEE/ION PLANS 2016, Savannah, GA, April 2016, pp. 519-526.
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In
Abstract: There exists a widely-held notion with regards to localization that being inside the convex hull of anchors (nodes with known locations) offers improved performance. This notion, previously supported by observation, will be subjected to a thorough analysis in the context of range-based positioning systems. Using the Cramer-Rao Lower Bound (CRLB) as our ´ performance metric, we investigate the behavior of the CRLB both inside and outside of the convex hull in order to explore the validity of this widely-held belief. The link between the convex hull and localization performance will be examined analytically in one scenario and numerically in another. In the first scenario, the target being localized remains fixed while anchor nodes are placed arbitrarily, and in the second scenario, the anchors remain fixed while the target is placed arbitrarily. It will be shown that this notion of improved performance inside the convex hull is actually inconclusive in the first scenario, yet holds true in the latter. The details of this distinction and what exactly each scenario concludes about the convex hull and localization performance will be examined in this paper.