Beacon Placement for Range-Based Indoor Localization
Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli

Citation
Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli. "Beacon Placement for Range-Based Indoor Localization". The 7th International Conference on Indoor Positioning and Indoor Navigation (IPIN 2016), October, 2016.

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.

Electronic downloads

Internal. This publication has been marked by the author for TerraSwarm-only distribution, so electronic downloads are not available without logging in.

Citation formats

• HTML

  Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli. <a
  href="http://www.terraswarm.org/pubs/819.html"
  >Beacon Placement for Range-Based Indoor
  Localization</a>, The 7th International Conference on
  Indoor Positioning and Indoor Navigation (IPIN 2016),
  October, 2016.

• Plain text

  Niranjini Rajagopal, Anthony Rowe, Bruno Sinopoli.
  "Beacon Placement for Range-Based Indoor
  Localization". The 7th International Conference on
  Indoor Positioning and Indoor Navigation (IPIN 2016),
  October, 2016.

• BibTeX

  @inproceedings{RajagopalRoweSinopoli16_BeaconPlacementForRangeBasedIndoorLocalization,
      author = {Niranjini Rajagopal and Anthony Rowe and Bruno
                Sinopoli},
      title = {Beacon Placement for Range-Based Indoor
                Localization},
      booktitle = {The 7th International Conference on Indoor
                Positioning and Indoor Navigation (IPIN 2016)},
      month = {October},
      year = {2016},
      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.},
      URL = {http://terraswarm.org/pubs/819.html}
  }
  

Posted by Anthony Rowe on 9 Sep 2016.
Groups: services