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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Per, K.E.: The global positioning system: signals, measurements, and performance. Int. J. Wireless Inf. Networks 1, 83–105 (1994)
Dmitry, N.: On indoor positioning. Int. J. Open Inf. Technol. 2307–8162 vol, 3 (2015)
Ashish, G., Alper, Y..: Indoor positioning using visual and inertial sensors. In: Proceedings of the IEEE Sensors, Orlando, FL, USA, pp. 1–3 (2016)
Chouchang, Y., Huai-Rong, S.: Wi-Fi-based indoor positioning. IEEE Commun. Mag. (2015)
Anja, B.: Bluetooth Indoor Positioning. University of Geneva, Geneva (2012)
Min-Seok, C., Beakcheol, J.: An accurate fingerprinting based indoor positioning algorithm. Int. J. Appl. Eng. Res. 12, 86–90 (2017)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Mosleh, M.F., Abd-Alhameed, R.A., Qasim, O.A. (2019). Indoor Positioning Using Adaptive KNN Algorithm Based Fingerprint Technique. In: Sucasas, V., Mantas, G., Althunibat, S. (eds) Broadband Communications, Networks, and Systems. BROADNETS 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 263. Springer, Cham. https://doi.org/10.1007/978-3-030-05195-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-05195-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05194-5
Online ISBN: 978-3-030-05195-2
eBook Packages: Computer ScienceComputer Science (R0)