Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[会议论文]

Simulation of WiFi Fingerprint Location Model Based on Weighted K Nearest Neighbor Algorithm

Share
Edit Delete 报错

author:

Lin, Shu (Lin, Shu.) [1] | Chen, Jun (Chen, Jun.) [2] | Han, Jiayi (Han, Jiayi.) [3] | Unfold

Indexed by:

EI

Abstract:

Indoor positioning technology has developed steadily. With the popularization of machine learning algorithms, numerous indoor positioning algorithms have emerged. However, most of the proposed indoor location algorithms are in the theoretical and laboratory stages. There are too few algorithms for specific scenes. Although the existing deployment has been applied in practice, its high positioning error still exists. This paper proposes a WiFi fingerprint location model based on WKNN (Weighted K-nearest Neighbor) algorithm. An improved WKNN location algorithm based on local sensitive hash algorithm is established, which solves the problem of poor real-time online location caused by the huge fingerprint database. The algorithm is divided into two stages: off-line indexing and on-line positioning. In the off-line indexing stage, the signature matrix with reduced dimension is generated by local sensitive hash algorithm, and in the on-line positioning stage, the location of undetermined sites is calculated by WKNN algorithm. The results show that the RMSE of the proposed method is smaller at different reference distances. Compared with WKNN and KNN, the method proposed in this paper has less accuracy no matter how the value of k changes. Compared with traditional methods such as WKNN and KNN, this method has better positioning accuracy and stability, and can better meet the current positioning accuracy requirements. © 2023 IEEE.

Keyword:

Hash functions Indexing (of information) Indoor positioning systems Learning algorithms Location Machine learning Motion compensation Nearest neighbor search Wireless local area networks (WLAN)

Community:

  • [ 1 ] [Lin, Shu]State Grid Fujian Xiamen Electric Power Supply Company, Fujian, Xiamen; 350204, China
  • [ 2 ] [Chen, Jun]Fuzhou University, Fujian, Fuzhou; 350018, China
  • [ 3 ] [Han, Jiayi]Fuzhou University, Jinjiang Campus, Fujian, Quanzhou; 362200, China
  • [ 4 ] [Chen, Duanyun]State Grid Fujian Electric Power CO. LTD, Fujian, Fuzhou; 350001, China
  • [ 5 ] [Su, Suyan]State Grid Fujian Xiamen Electric Power Supply Company, Fujian, Xiamen; 350204, China

Reprint 's Address:

Show more details

Related Article:

Source :

Year: 2023

Page: 364-369

Language: English

Cited Count:

WoS CC Cited Count:

30 Days PV: 1

Online/Total:127/10078897
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1