Optimization of Fingerprint Indoor Localization System for Multiple Object Tracking Based on Iterated Weighting Constant - KNN Method

Asti Putri Rahmadini, Prima Kristalina, Amang Sudarsono

Abstract


Indoor localization promises a lot of benefits on the application in various fields. The fingerprint method is often used because it has high mobility, low network cost, and high compatibility. However, the distance and RSSI relationships are non-linear which decreases the accuracy of the system. KNN is required as a matching algorithm to solve the problem. The error result of Fingerprint-KNN system for indoor localization is still less satisfactory, therefore weighting factor is added in KNN algorithm as a modification to optimize the accuracy and precision of the localization system. The usual W-KNN is adding a value in form of the distance error from estimation result. In this paper, the constant as the result of iteration process within a range is multiplied by the error value which is added to the system as a weighting of KNN algorithm. The iterated weighting constant provides optimization on the system up to 25% better than the conventional system.

Keywords


indoor localization; fingerprint; iterated weighting constant-KNN

Full Text:

PDF

References


Rafina Destiarti, Prima Kristalina, and Amang Sudarsono, "Modified Iterated Extended Kalman Filter for Mobile Cooperative Tracking System", International Journal on Advanced Science Engineering Information Technology, vol.7, no.3, 2017.

Shreyanka B. and Sayed Abdulhayan, "Indoor Localization Solution for GPS", International Journal of Research Granthaalayah, vol.5, issue: 4, April 2017.

Pei Jiang, Yunzhou Zhang, and Wenyan Fu, "Indoor Mobile Localization Based on Wi-Fi Fingerprint’s Important Access Point", International Journal of Distributed Sensor Networks, vol.2015, 8 pages, March 2015.

Prima Kristalina and Aries Pratiarso, "An Adaptive Connectivity- based Centroid Algorithm for Node Positioning in Wireless Sensor Networks", EMITTER, vol.3 no.1, June 2015.

Tom Van Haute and Eli De Poorter, "Performance Analysis of Multiple Indoor Positioning System in a Health Environment", International Journal of Health Geographics 2016, vol.15, no.7, February 2016.

Asti Putri Rahmadini, Prima Kristalina, and Amang Sudarsono, "An Improved Fingerprint Method Based on K-NN Algorithm for Indoor Multiple Object Tracking", proceeding on IES 2017, 26-27 September 2017.

Xiaoyong Yan, Aiguo Song, and Hao Yan, "A Graph Embedding Method Based on Sparse Representation for Wireless Sensor Network Localization", International Journal of Distributed Sensor Network, vol.2014, 13 pages, July 2014.

Haroon Rashid and Ashok Kumar Turuk, "Dead Reckoning Localization Technique for Mobile Wireless Sensor Network", IET Wireless Sensor System, pp: 87-98, April 2015.

Sandy Mahfouz, Farah Mourad-Chehade, Paul Honeine, Joumana Farah, and Hichem Snoussi, “Target Tracking Using Machine Learning and Kalman Filter in Wireless Sensor Networksâ€, IEEE Sensors Journal, vol.14, issue:10, pp:3715-3725, October 2014.

Xiaomei Liang, Xueoung Gou, and Yong Liu, "Fingerprint-Based Location Positioning Using Improved KNN", 3rd IEEE International Conference on Network Infrastructure and Digital Content, pp: 57-61, 2012.

Min-Seok Choi and Beakcheol Jang, "An Accurate Fingerprinting based Indoor Positioning Algorithm", International Journal of Applied Engineering Research, vol.12, no.1, 2017.

Yiran Peng, Wentao Fan, Xin Dong, and Xing Zhang, "An Iterative Weighted KNN (IW-KNN) Based Indoor Localization Method in Bluetooth Low Energy (BLE) Environment", IEEE, France, 2017.

Wen Liu, Xiao Fu, Zhongliang Deng, Lianming Xu, and Jichao Jiao, “Smallest Enclosing Circle-based Fingerprint Clustering and Modified-WKNN Matching Algorithm for Indoor Positioningâ€, International Conference on Indoor Positioning and Indoor Navigation (IPIN), Spain, October 2016.

Mouhammd Alkasassbeh, Ghada A. Altarawneh, and Ahmad B. Hassanat, "On Enhancing The Performance of Nearest Neighbour Classifiers Using Hassanat Distance Metric", Canadian Journal of Pure and Applied Sciences (CJPAS), vol.9, issue: 1, Feb 2015.

Jianping Gou and Taisong Xiong, "A New Distance-Weighted k-Nearest Neighbor Classifier", Journal of Information & Computational Science, vol.9, no.6, 2012.

Changgeng Li, Zhengyang Qiu, and Changtong Liu, "An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Positioning", Wireless Personal Communication, vol.96, issue:2, pp: 2239-2251, September 2017.




DOI: http://dx.doi.org/10.18517/ijaseit.8.3.6086

Refbacks

  • There are currently no refbacks.


Published by INSIGHT - Indonesian Society for Knowledge and Human Development