An improved indoor location algorithm based on linear interpolation

Aiming at the shortcomings of heavy workload in the off-line phase,limited positioning accuracy and poor robustness of indoor location fingerprint positioning technology,an improved fingerprint matching algorithm based on linear interpolation was proposed.Compared with the traditional location finge...

Full description

Saved in:
Bibliographic Details
Main Authors: Mengdan ZHANG, Guangyue LU, Honggang WANG, Jiming LIU
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2017-01-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017020/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841530024551776256
author Mengdan ZHANG
Guangyue LU
Honggang WANG
Jiming LIU
author_facet Mengdan ZHANG
Guangyue LU
Honggang WANG
Jiming LIU
author_sort Mengdan ZHANG
collection DOAJ
description Aiming at the shortcomings of heavy workload in the off-line phase,limited positioning accuracy and poor robustness of indoor location fingerprint positioning technology,an improved fingerprint matching algorithm based on linear interpolation was proposed.Compared with the traditional location fingerprint positioning technology,it reduced the overall workload as well as the bad effects caused by muti-path effect.At last,a lab scene was set up to test the positioning performance of this algorithm.It is shown by the test that the average positioning accuracy of this algorithm has been improved by 34.25% compared with that of WKNN method,and the positioning accuracy error ratio of most points to be test is within 0.4 m,the positioning accuracy,robustness and adaptability in environment change were demonstrated.
format Article
id doaj-art-08efdbb3bee9407e8331b34c71177a1d
institution Kabale University
issn 1000-0801
language zho
publishDate 2017-01-01
publisher Beijing Xintong Media Co., Ltd
record_format Article
series Dianxin kexue
spelling doaj-art-08efdbb3bee9407e8331b34c71177a1d2025-01-15T03:13:27ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012017-01-013391559603794An improved indoor location algorithm based on linear interpolationMengdan ZHANGGuangyue LUHonggang WANGJiming LIUAiming at the shortcomings of heavy workload in the off-line phase,limited positioning accuracy and poor robustness of indoor location fingerprint positioning technology,an improved fingerprint matching algorithm based on linear interpolation was proposed.Compared with the traditional location fingerprint positioning technology,it reduced the overall workload as well as the bad effects caused by muti-path effect.At last,a lab scene was set up to test the positioning performance of this algorithm.It is shown by the test that the average positioning accuracy of this algorithm has been improved by 34.25% compared with that of WKNN method,and the positioning accuracy error ratio of most points to be test is within 0.4 m,the positioning accuracy,robustness and adaptability in environment change were demonstrated.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017020/indoor locationlocation fingerprintweighted K-nearest neighborprincipal component analysislinear interpolation
spellingShingle Mengdan ZHANG
Guangyue LU
Honggang WANG
Jiming LIU
An improved indoor location algorithm based on linear interpolation
Dianxin kexue
indoor location
location fingerprint
weighted K-nearest neighbor
principal component analysis
linear interpolation
title An improved indoor location algorithm based on linear interpolation
title_full An improved indoor location algorithm based on linear interpolation
title_fullStr An improved indoor location algorithm based on linear interpolation
title_full_unstemmed An improved indoor location algorithm based on linear interpolation
title_short An improved indoor location algorithm based on linear interpolation
title_sort improved indoor location algorithm based on linear interpolation
topic indoor location
location fingerprint
weighted K-nearest neighbor
principal component analysis
linear interpolation
url http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017020/
work_keys_str_mv AT mengdanzhang animprovedindoorlocationalgorithmbasedonlinearinterpolation
AT guangyuelu animprovedindoorlocationalgorithmbasedonlinearinterpolation
AT honggangwang animprovedindoorlocationalgorithmbasedonlinearinterpolation
AT jimingliu animprovedindoorlocationalgorithmbasedonlinearinterpolation
AT mengdanzhang improvedindoorlocationalgorithmbasedonlinearinterpolation
AT guangyuelu improvedindoorlocationalgorithmbasedonlinearinterpolation
AT honggangwang improvedindoorlocationalgorithmbasedonlinearinterpolation
AT jimingliu improvedindoorlocationalgorithmbasedonlinearinterpolation