A Comparative Analysis of N-Nearest Neighbors (N3) and Binned Nearest Neighbors (BNN) Algorithms for Indoor Localization

Ustebay S., Aydin M. A., Sertbas A., Atmaca T.

24th International Conference on Computer Networks (CN), Ladek Zdroj, Poland, 20 - 23 June 2017, vol.718, pp.81-90 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 718
  • Doi Number: 10.1007/978-3-319-59767-6_7
  • City: Ladek Zdroj
  • Country: Poland
  • Page Numbers: pp.81-90
  • Istanbul University Affiliated: Yes


In this study, performances of classification algorithms N-Nearest Neighbors (N3) and Binned Nearest Neighbor (BNN) are analyzed in terms of indoor localizations. Fingerprint method which is based on Received Signal Strength Indication (RSSI) is taken into consideration. RSSI is a measurement of the power present in a received radio signal from transmitter. In this method, the RSSI information is captured at the reference points and recorded for creating a signal map. The obtained signal map is knows as fingerprint signal map and in the second stage of algorithm is creating a positioning model to detect individual's position with the help of fingerprint signal map. In this work; N-Nearest Neighbors (N3) and Binned Nearest Neighbors (BNN) algorithms are used to create an indoor positioning model. For this purpose; two different signal maps are used to test the algorithms. UJIIndoorLoc includes multi-building and multi floor signal information while different from this RFKON includes a single-building single floor signal information. N-Nearest Neighbors (N3) and Binned Nearest Neighbors (BNN) algorithms are presented comparatively with respect to success of finding user position.