Effect of Distance Metrics on Positioning Accuracy

Altin U. C., AT N., TOPAL C.

26th IEEE Signal Processing and Communications Applications Conference (SIU), İzmir, Turkey, 2 - 05 May 2018 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/siu.2018.8404795
  • City: İzmir
  • Country: Turkey
  • Keywords: Positioning, RF Fingerprint, distance metrics, K nearest neighbor
  • Anadolu University Affiliated: Yes


RF fingerprinting based positioning systems have come to the forefront among indoor positioning systems as they provide both high precision and can use existing infrastructure like Wi-Fi access points effectively. In this study, an architecture that constructs the RF signal map of the environment in real-time is proposed. Therefore, with the positioning request, both the fingerprint of the target terminal and RF signal map of the environment are obtained in an online manner. At the stage of comparing the RF fingerprint of the target terminal with RF signal map of the environment, effects of different distance metrics (Manhattan, Euclidean, Chebyshev, Canberra, and Sorensen) and location estimation methods on the positioning accuracy were inspected. It was shown through experiments that the Chebyshev is the best distance metric among others. Moreover, it was seen that location estimation methods have no major impact on positioning accuracy.