An improved geometric algorithm for indoor localization

Junhua Yang, Yong Li and Wei Cheng

International Journal of Distributed Sensor Networks, 2018, vol. 14, issue 3, 1550147718767376

Abstract: Indoor localization system using receive signal strength indicator from wireless access point has attracted lots of attention recently. Geometric method is one of the most widely used spatial graph algorithms to locate object in an indoor environment, but it does not achieve good results when it is applied to a limited amount of valid data, especially when using the trilateration method. On the other hand, localization based on fingerprint can achieve high accuracy but need to pay heavy manual labor for fingerprint database establishment. In this article, we propose a bilateral greed iteration localization method based on greedy algorithm in order to use all of the effective anchor points. Comparing to trilateration, fingerprint, and maximum-likelihood method, the bilateral greed iteration method improves the localization accuracy and reduces complexity of localization process. The method proposed, coupled with measurements in a real indoor environment, demonstrates its feasibility and suitability, since it outperforms trilateration and maximum-likelihood receive signal strength indicator–based indoor location methods without using any radio map information nor a complicated algorithm. Extensive experiment results in a Wi-Fi coverage office environment indicate that the proposed bilateral greed iteration method reduces the localization error, 63.55%, 9.93%, and 47.85%, compared to trilateration, fingerprint, and maximum-likelihood method, respectively.

Keywords: Indoor localization; Wi-Fi; greedy algorithm; trilateration; K-NN (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147718767376 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:14:y:2018:i:3:p:1550147718767376

DOI: 10.1177/1550147718767376

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().