An Improved Indoor Positioning Method Based on Nearest Neighbor Interpolation

Yonghao Zhao

doi:10.5539/nct.v6n1p1

Abstract

Nowadays, people&rsquo;s demand for indoor location information is more and more, which continuously promotes the development of indoor positioning technology. In the field of indoor positioning, fingerprint based indoor positioning algorithm still accounts for a large proportion. However, the operation of this method in the offline stage is too cumbersome and time-consuming, which makes its disadvantages obvious, and requires a lot of manpower and time to sample and maintain. Therefore, in view of this phenomenon, an improved algorithm based on nearest neighbor interpolation is designed in this paper, which reduces the measurement of actual sampling points when establishing fingerprint map. At the same time, some simulation points are added to expand fingerprint map, so as to ensure that the positioning error will not become larger or even better. Experimental results show that this method can further improve the positioning accuracy while saving the sampling cost.

Highlights

With the continuous development of science and technology, people’s demand for various services is increasing, location-based service business is expanding, and more and more people pay attention to it
The operation of this method in the offline stage is too cumbersome and time-consuming, which makes its disadvantages obvious, and requires a lot of manpower and time to sample and maintain. In view of this phenomenon, an improved algorithm based on nearest neighbor interpolation is designed in this paper, which reduces the measurement of actual sampling points when establishing fingerprint map
In view of this situation, we learn from the VIRE algorithm, which is mainly based on RFID location algorithm, and introduce the concept of “virtual”

Summary

Introduction

With the continuous development of science and technology, people’s demand for various services is increasing, location-based service business is expanding, and more and more people pay attention to it. The positioning cost is high, and the positioning accuracy and coverage are limited by hardware conditions, which is not conducive to application and promotion Among these schemes, indoor positioning based on WiFi has become one of the more commonly used methods due to its advantages such as dense equipment layout and convenient signal acquisition (Le Dortz, Gain, & Zetterberg, 2012). Vol 6, No 1; 2021 necessary to maintain and modify the fingerprint database every once in a while, which leads to very high cost and overhead In view of this situation, we learn from the VIRE algorithm, which is mainly based on RFID location algorithm, and introduce the concept of “virtual”. On the premise of reducing the sampling workload, the positioning accuracy is further improved

Fingerprint Location Technique

Improved Virtual Interpolation Algorithm

Experiment

Conclusions