基于线性内插法改进的室内定位算法

doi:10.11959/j.issn.1000-0801.2017020

Abstract

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.

Key words: indoor location, location fingerprint, weighted K-nearest neighbor, principal component analysis, linear interpolation

CLC Number:

TN961

Mengdan ZHANG,Guangyue LU,Honggang WANG,Jiming LIU. An improved indoor location algorithm based on linear interpolation[J]. Telecommunications Science, 2017, 33(1): 9-15.

Figures/Tables 13

References 11

[1]	陈锡剑，程良伦 . 基于 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.
[2]	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.
[3]	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.
[4]	叶蔚 . 室内无线定位的研究[D]. 广州：华南理工大学， 2010.
	YE W . Study on indoor wireless location[D]. Guangzhou: South China University of Technology, 2010.
[5]	杨东勇，顾东袁，傅晓婕 . 一种基于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.
[6]	刘鹏，卢潭，高翔 . 基于射频识别的室内定位技术综述[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.
[7]	梁莹 . INS/地磁匹配组合导航系统技术研究[D]. 哈尔滨：哈尔滨工程大学， 2010.
	LIANG Y . Study of INS/geomagnetic matching integrated navigation system technologyn[D]. Harbin: Harbin Engineering University, 2010.
[8]	王欣 . 基于地磁场和 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.
[9]	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.
[10]	詹杰，刘宏立，刘述钢，等. 基于 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.
[11]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
实验室面积	15.05 m×10.85 m
试验面积	14 m×10 m
AP数目/个	6
AP距离地面的距离/m	1.3
移动终端离地面距离/m	1.3
iBeacon发射功率/dBm	-23

参考点的数量/个	平均定位误差/m
24	0.439 9
35	0.310 7
48	0.260 7

N	平均定位误差/m
4	0.193 2
5	0.178 3
6	0.183 1
7	0.196 8

算法	平均定位误差/m
WKNN	0.260 7
基于线性内插法的WKNN	0.178 3
基于线性内插和PCA的WKNN	0.171 4

算法	仿真时间/s
WKNN	0.089 263
基于线性内插法的WKNN	0.512 180
基于线性内插和PCA的WKNN	0.523 913

An improved indoor location algorithm based on linear interpolation

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 11

Related Articles 7

Metrics

Recommended 0

[1]	Lu LIU, Dan YANG, Ruijie CHEN, Jia LI, Xi ZHOU. Research on POI quality prediction based on KPCA-GA-BP neural network [J]. Telecommunications Science, 2023, 39(1): 108-116.
[2]	Xuan WEI, Xiaoying HUANG. Principal component analysis of time delay in large IP network [J]. Telecommunications Science, 2021, 37(4): 62-72.
[3]	Xiaoliang XU,Jian GAO,He HUANG,Zhe MA. Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS [J]. Telecommunications Science, 2017, 33(3): 14-21.
[4]	Yajuan LV,Shan LIU,Rongyi HU,Wenhao ZHANG. A novel LTE indoor location system based on multiple antenna clusters [J]. Telecommunications Science, 2017, 33(3): 67-75.
[5]	Mengdan ZHANG,Guangyue LU,Honggang WANG,Jiming LIU. Wireless indoor localization technology based on fingerprint algorithm [J]. Telecommunications Science, 2016, 32(10): 77-86.
[6]	Xiangyun Kong,Tienan Chu. Design and Implementation of an Integrated Network Management System Based on Principal Component Analysis [J]. Telecommunications Science, 2013, 29(12): 125-128.
[7]	Qiang Wang,Daming Wang,Xinran Zhang,Chao Wang. Channel Estimation for EV-DO Forward Link Pilot Slots [J]. Telecommunications Science, 2010, 26(3): 41-45.