Algorithms (Nov 2017)

An Indoor Collaborative Coefficient-Triangle APIT Localization Algorithm

  • Su-Ting Chen,
  • Chuang Zhang,
  • Peng Li,
  • Yan-Yan Zhang,
  • Liang-Bao Jiao

DOI
https://doi.org/10.3390/a10040131
Journal volume & issue
Vol. 10, no. 4
p. 131

Abstract

Read online

The Approximate Point-In-Triangulation (APIT) localization algorithm is a widely used indoor positioning technology due to its simplicity and low power consumption. However, in practice, In-to-Out misjudgments exist regularly in APIT, and a considerable amount of nodes cannot be positioned due to the low node density. To tackle this issue, a Collaborative Coefficient-triangle APIT Localization (CCAL) algorithm is proposed. Firstly, an effective triangle criterion is put forward to reduce the probability of In-to-Out misjudgment and reduce the computational complexity. Then, a further Received Signal Strength Indicator (RSSI) location and weighted triangle coordinate calculation method is adopted to reduce the positioning error. Meanwhile, the idea of iterative collaborative positioning of the positioned unknown nodes is introduced to remarkably expand the localization coverage rate. Simulation results show that the proposed algorithm outperforms APIT, RSSI, and other improved algorithms in terms of both node location error and localization coverage rate.

Keywords