Novel Dynamic KNN with Adaptive Weighting Mechanism for Beacon-based Indoor Positioning System

Chong-Yi Yang,
Yi-Wei Ma,
Jiann-Liang Chen,
Chia-Ju Lin,
Wei-Lun Lee,

Abstract


This work proposes a novel dynamic K Nearest Neighbor (KNN) with an adaptive weighting (DKNN-AW) mechanism that performs beacon-based indoor positioning. Four cases are used to prove that DKNN-AW (Dynamic KNN algorithm with Adaptive Weight algorithm) is better than KNN (k-Nearest Neighbors algorithm), KNN-W (KNN with Weight algorithm), DKNN (Dynamic KNN algorithm) and DKNN-W (Dynamic KNN with Weight algorithm). The experimental results demonstrate that, in terms of approximate positioning accuracy, the proposed mechanism outperforms exiting mechanism such as KNN, DKNN, KNN-W and DKNN-W.


Citation Format:
Chong-Yi Yang, Yi-Wei Ma, Jiann-Liang Chen, Chia-Ju Lin, Wei-Lun Lee, "Novel Dynamic KNN with Adaptive Weighting Mechanism for Beacon-based Indoor Positioning System," Journal of Internet Technology, vol. 20, no. 5 , pp. 1601-1610, Sep. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com