Advertisement

Indoor Positioning Using Adaptive KNN Algorithm Based Fingerprint Technique

  • Mahmood F. MoslehEmail author
  • Raed A. Abd-Alhameed
  • Osama A. Qasim
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 263)

Abstract

In this paper, an experiment of the indoor position location is applied to one floor of the selected building which is chosen as a case study. Four Access Points (APs) of 2.4 GHz are mounted on the experimented area. Their locations are determined using Ekahau Site Survey software to ensure the building is fully covered. A fingerprinting method is utilized as a localization algorithm to estimate the coordinate of the user. This method consists of two stages, namely disconnected data preparing stage and the on-line situating stage. The first one is applied by creating a Radio Map (RM) with 58 Reference Point (RP) in the tested area. A database included the Received Signal Strength (RSS) from all directions of each RP is recorded using Net Surveyor 0.2 Package. In the second phase, K-Nearest Neighbor (KNN) method with fix value of K is applied to estimate the position location. The results show that the average absolute error between actual and estimated coordination equal to 1.796044 m and average elapsed time equal 0.030439 s, which is unacceptable in our opinion because the localization system must be more accurate. To address this problem, a proposed improvement on KNN algorithm with a variable K is presented in this paper. The idea is to vary the value of K according to the difference between the measured signals and the corresponding value of the stored database. The results show that the adapted algorithm led to a significant decrease of 46% and 52% for absolute error and elapsed time respectively.

Keywords

Indoor Positioning System K-Nearest neighbors Fingerprint 

References

  1. 1.
    Katsuhiro, T., Jianhua, M., Bernady, O.A.: A dangerous location aware system for assisting kids safety care. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, Vienna, Austria, pp. 657–662 (2006)Google Scholar
  2. 2.
    Per, K.E.: The global positioning system: signals, measurements, and performance. Int. J. Wireless Inf. Networks 1, 83–105 (1994)CrossRefGoogle Scholar
  3. 3.
    Dmitry, N.: On indoor positioning. Int. J. Open Inf. Technol. 2307–8162 vol, 3 (2015)Google Scholar
  4. 4.
    Ashish, G., Alper, Y..: Indoor positioning using visual and inertial sensors. In: Proceedings of the IEEE Sensors, Orlando, FL, USA, pp. 1–3 (2016)Google Scholar
  5. 5.
    Chouchang, Y., Huai-Rong, S.: Wi-Fi-based indoor positioning. IEEE Commun. Mag. (2015) Google Scholar
  6. 6.
    Anja, B.: Bluetooth Indoor Positioning. University of Geneva, Geneva (2012)Google Scholar
  7. 7.
    Min-Seok, C., Beakcheol, J.: An accurate fingerprinting based indoor positioning algorithm. Int. J. Appl. Eng. Res. 12, 86–90 (2017)Google Scholar
  8. 8.
    Ahmed, A.K., Saba, Q.J., Mohammed, Q.S., Desheng, W.: Wireless indoor localization systems and techniques: survey and comparative study. Indonesian J. Electr. Eng. Comput. Sci. 3, 392–409 (2016)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Mahmood F. Mosleh
    • 1
    Email author
  • Raed A. Abd-Alhameed
    • 1
    • 2
  • Osama A. Qasim
    • 1
  1. 1.Electrical Engineering Technical CollegeMiddle Technical UniversityBaghdadIraq
  2. 2.School of Engineering and InformaticsUniversity of BradfordBradfordUK

Personalised recommendations