An improved indoor location algorithm based on linear interpolation

Mengdan ZHANG; Guangyue LU; Honggang WANG; Jiming LIU

doi:10.11959/j.issn.1000-0801.2017020

您当前的位置：

首页 >

文章列表页 >

An improved indoor location algorithm based on linear interpolation

research and development | 更新时间：2024-06-05

- An improved indoor location algorithm based on linear interpolation
- Telecommunications Science Vol. 33, Issue 1, Pages: 9-15(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2017020
  CLC： TN961
- Published Online：2017-01，
  
  Published：15 January 2017
- 稿件说明：
移动端阅览
Mengdan ZHANG, Guangyue LU, Honggang WANG, et al. An improved indoor location algorithm based on linear interpolation[J]. Telecommunications science, 2017, 33(1): 9-15.
DOI：

Mengdan ZHANG, Guangyue LU, Honggang WANG, et al. An improved indoor location algorithm based on linear interpolation[J]. Telecommunications science, 2017, 33(1): 9-15. DOI： 10.11959/j.issn.1000-0801.2017020.

摘要

针对室内位置指纹定位技术存在的离线阶段工作量大、定位精度有限、顽健性较差的缺点，提出了一种基于线性内插法改进的指纹定位匹配算法。与传统位置指纹定位技术相比，该算法不仅降低了整体工作量，而且降低了多径效应造成的不利影响。最后搭建实验场景对该算法定位性能进行测试。实验数据显示，该算法与WKNN法相比，平均定位精度大约提高了34.25%，绝大部分待测点的定位误差在0.4 m 以内，验证了所提算法在定位精度、顽健性和适应环境变化方面的优势。

Abstract

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.

关键词

Keywords

references

陈锡剑，程良伦 . 基于 RSSI的功率匹配定位算法的研究与实现 [J ] . 传感技术学报， 2013 , 26 ( 5 ): 710 - 714 .

CHEN X J , CHENG L L . Research and implementation of power matching algorithm based on RSSI [J ] . Chinese Journal of Sensors and Actuators , 2013 , 26 ( 5 ): 710 - 714 .

LU Y H , LAI C F . Path loss exponent estimation for indoor wireless sensor positioning [J ] . KSII Transactions on Internet and Information Systems , 2010 , 4 ( 3 ): 243 - 256 .

PATWARI N , HERO A O , PERKINS M . Relative location estimation in wireless sensor networks [J ] . IEEE Transactions on Signal Processing , 2003 , 51 ( 8 ): 2137 - 2147 .

叶蔚 . 室内无线定位的研究 [D ] . 广州：华南理工大学， 2010 .

YE W . Study on indoor wireless location [D ] . Guangzhou : South China University of Technology , 2010 .

杨东勇，顾东袁，傅晓婕 . 一种基于RSSI相似度的室内定位算法 [J ] . 传感技术学报， 2009 , 22 ( 2 ): 264 - 268 .

YANG D Y , GU D Y , FU X J . An indoor location algorithm based on RSSI-similarity degree [J ] . Chinese Journal of Sensors and Actuators , 2009 , 22 ( 2 ): 264 - 268 .

刘鹏，卢潭，高翔 . 基于射频识别的室内定位技术综述 [J ] . 太赫兹科学与电子信息学报， 2014 ( 2 ): 195 - 201 .

LIU P , LU T C , GAO X . A survey of indoor location technology based on radio frequency identification [J ] . Terahertz Science and Electronic Information , 2014 ( 2 ): 195 - 201 .

梁莹 . INS/地磁匹配组合导航系统技术研究 [D ] . 哈尔滨：哈尔滨工程大学， 2010 .

LIANG Y . Study of INS/geomagnetic matching integrated navigation system technologyn [D ] . Harbin : Harbin Engineering University , 2010 .

王欣 . 基于地磁场和 RSSI 的室内定位算法设计与实现 [D ] . 杭州：杭州电子科技大学， 2014 .

WANG X . Design and implementation of indoor location algorithm based on geomagnetic field and RSSI [J ] . Hangzhou : Hangzhou University of Electronic Science and Technology , 2014 .

JIANG S Y , PANG G S , WU M L . An improved K-nearest-neighbor algorithm for text categorization [J ] . Expert Systems with Applications , 2012 , 29 ( 1 ): 1503 - 1509 .

詹杰，刘宏立，刘述钢，等 . 基于 RSSI的动态权重定位算法研究 [J ] . 电子学报， 2011 , 39 ( 1 ): 82 - 88 .

ZHAN J , LIU H L , LIU S G , et al . Study algorithm based RSSI's dynamic weights location [J ] . Journal of Electronics , 2011 , 39 ( 1 ): 82 - 88 .

HUANG C N , CHAN C T . ZigBee-based indoor location system by k-nearest neighbor algorithm with weighted RSSI [J ] . Procedia Computer Science , 2011 ( 5 ): 58 - 65 .

Views

1380

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A novel LTE indoor location system based on multiple antenna clusters

Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS

Wireless indoor localization technology based on fingerprint algorithm

Related Author

Yajuan LV

Shan LIU

Rongyi HU

Wenhao ZHANG

Xiaoliang XU

Jian GAO

He HUANG

Zhe MA

Related Institution

Computer Science Department of Jilin Medical College

Network Research Institute of China Unicom

School of Computer Science and Technology, Hangzhou Dianzi University

Zhongzhexin Consulting Co., Ltd.

⁰