Beacon placement for range-based indoor localization
Authors:
- 17 November 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
In this paper, we address the problem of range-based beacon placement given a floor plan to support indoor localization systems. Existing approaches for trilateration require three or more beacons to determine a unique position solution. We show that with prior knowledge of the map and a model of beacon coverage, it is possible to uniquely localize with only two beacons. This not only reduces installation cost by requiring fewer nodes, but can also improve robustness. One of the main challenges with respect to beacon placement algorithms is defining a metric for estimating performance. We propose augmenting the commonly used Geometric Dilution of Precision (GDOP) metric to account for indoor spaces. We then use this enhanced GDOP metric as part of a toolchain to compare various beacon placement algorithms in terms of coverage and expected accuracy. When applied to a set of real floor plans, our approach is able to reduce the number of beacons between 22% and 60% (33% on an average) as compared to standard trilateration.Keywords
This publication has 13 references indexed in Scilit:
- ALPS2015
- The Range Beacon Placement Problem for Robot Navigation2014
- Optimal placement of multiple sensors for localization applications2013
- Optimization of wireless locating in complex environments by placement of anchor nodes with evolutionary algorithms2013
- Sensor Placement for Triangulation-Based LocalizationIEEE Transactions on Automation Science and Engineering, 2010
- Quality of Trilateration: Confidence-Based Iterative LocalizationIEEE Transactions on Parallel and Distributed Systems, 2009
- Optimal Placement of Sensors for Trilateration: Regular Lattices vs Meta-heuristic Solutions2007
- Relative location estimation in wireless sensor networksIEEE Transactions on Signal Processing, 2003
- The non-line of sight problem in mobile location estimation2002
- On the accuracy of cellular mobile station location estimationIEEE Transactions on Vehicular Technology, 2001