基于核函数特征提取的室内定位算法研究

doi:10.11959/j.issn.1000-436x.2017018

Abstract

Abstract:

An indoor localization algorithm based on kernel principal component analysis (KPCA) was proposed.It applied KPCA to train the original location fingerprint (OLF) and extract the nonlinear feature of the OLF data at the offline stage,such that the information of all AP was more efficiently utilized.At the online stage,an improved weight k-nearest neighbor algorithm for positioning which could automatically choose neighbors was proposed.The experiments were carried out in a realistic WLAN environment.The results show that the algorithm outperforms the existing methods in terms of the mean error and localization accuracy.Moreover,it requires less times of RSS acquisition and AP number.

Key words: WLAN, indoor localization, RSS, KPCA

CLC Number:

TN92

Hua-liang LI,Zhi-hong QIAN,Hong-liang TIAN. Research on indoor localization algorithm based on kernel principal component analysis[J]. Journal on Communications, 2017, 38(1): 158-167.

Figures/Tables 18

(x,y)	AP₁	AP₂	AP₃	AP₄	AP₅	AP₆	AP₇	AP₈	AP₉	AP₁₀	AP₁₁	AP₁₂	AP₁₃
(0,0)	?67	?67	?72	?72	?72	?76	?77	?78	?79	?83	?84	?92	?93
(0,2)	?66	?68	?71	?65	?72	?76	?72	?78	?77	?72	?73	?80	?88
(2,2)	?68	?73	?77	?89	?79	?75	?64	?83	?76	?80	?78	?88	?78
(2,0)	?64	?64	?69	?72	?82	?81	?73	?71	?76	?79	?80	?79	?84
(4,0)	?72	?73	?61	?73	?70	?76	?67	?70	?82	?83	?81	?76	?83
$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$

(x,y)	AP₁′	AP₂′	AP₃′	AP₄′	AP₅′
(0,0)	?30.76	?1.62	0.00	7.41	0.02
(0,2)	?18.84	?5.01	?1.47	5.62	2.77
(2,2)	?26.19	?3.19	?1.23	8.32	10.27
(2,0)	?18.08	?3.19	?6.33	?2.45	?2.42
(4,0)	?14.95	?13.26	?0.90	9.62	?1.37
$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$

(x,y)	AP₁′	AP ₂′	AP ₃′	AP ₄′	AP ₅′
(0,0)	0.05	0.08	?0.11	0.09	0.13
(0,2)	?0.66	?0.10	0.00	0.01	0.00
(2,2)	0.05	0.08	?0.11	0.10	0.10
(2,0)	0.05	0.09	?0.11	0.10	?0.68
(4,0)	0.05	0.08	?0.10	?0.52	?0.01
$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$

(x,y)	AP₁′	AP₂′	AP₃′	AP₄′	AP₅′	AP₆′	AP₇′	AP₈′	AP₁₀′	AP₁₁′	AP₁₂′	AP₁₃′	AP₁₄′	AP₁₅′
(0,0)	0.06	0.08	?0.11	0.09	0.13	0.20	0.16	0.08	?0.38	?0.56	?0.02	0.00	?0.02	0.00
(0,2)	?0.66	?0.10	0.00	0.01	0.00	0.00	0.01	0.16	0.00	0.11	0.00	0.05	0.13	?0.25
(2,2)	0.05	0.08	?0.11	0.10	0.10	0.18	0.19	0.82	?0.11	0.34	0.00	0.17	?0.02	0.01
(2,0)	0.05	0.09	?0.11	0.10	?0.68	?0.13	0.01	0.01	?0.02	?0.03	?0.01	0.05	?0.02	0.03
(4,0)	0.05	0.08	?0.10	?0.52	?0.01	?0.02	0.00	0.00	?0.01	?0.01	?0.01	0.01	?0.61	?0.05
$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$	$⋮$

References 17

[1]	钱志鸿, 王义君 . 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013,35(1): 215-227.
	QIAN Z H , WANG Y J . Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics ＆ Information Technology, 2013,35(1): 215-227.
[2]	钱志鸿, 王雪 . 面向 5G 通信网的 D2D 技术综述[J]. 通信学报, 2016,37(7): 1-14.
	QIAN Z H , WANG X . Reviews of D2D technology for 5G communication networks[J]. Journal on Communications, 2016,37(7): 1-14.
[3]	KOLODZIEJ K W , HJELM J . Local positioning systems:LBS applications and services[M]// Local Positioning System.LBS Applications and Services. 2006: 101-158.
[4]	MA L , XU Y . Received signal strength recovery in green WLAN indoor positioning system using singular value thresholding[J]. Sensors, 2015,15(1): 1292-1311.
[5]	JAIN V K , TAPASWI S , SHUKLA A . Performance analysis of received signal strength fingerprinting based distributed location estimation system for indoor WLAN[J]. Wireless Personal Communications, 2013,70(1): 113-127.
[6]	SCHMIDT E , AKOPIAN D . Indoor positioning system using WLAN channel estimates as fingerprints for mobile devices[C]// IS＆T/SPIE Electronic Imaging,International Society for Optics and Photonics, 2015:94110R-94110R-9.
[7]	DENG Y B , ZHI A X , LIN M . WLAN indoor positioning algorithm based on KDDA and SVR[J]. Journal of Electronics ＆ Information Technology, 2011,4: 23.
[8]	HE S , CHAN S H G . Wi-Fi fingerprint-based indoor positioning:recent advances and comparisons[J]. IEEE Communications Surveys＆ Tutorials, 2016,18(1): 466-490.
[9]	MENGUAL L,MARBáN O , EIBE S . Clustering-based location in wireless networks[J]. Expert Systems with Applications, 2010,37(9): 6165-6175.
[10]	WEN Y , TIAN X , WANG X ,et al. Fundamental limits of RSS fingerprinting based indoor localization[C]// 2015 IEEE Conference on Computer Communications (INFOCOM). IEEE, 2015: 2479-2487.
[11]	BAHL P , PADMANABHAN V N . RADAR:An in-building RF-based user location and tracking system[C]// INFOCOM 2000.Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. 2000,2: 775-784.
[12]	CHEN Y , YANG Q , YIN J ,et al. Power-efficient access-point selection for indoor location estimation[J]. IEEE Transactions on Knowledge ＆ Data Engineering, 2006,18(7): 877-888.
[13]	FANG S H , LIN T N . Principal component localization in indoor WLAN environments[J]. IEEE Transactions on Mobile Computing, 2012,11(1): 100-110.
[14]	MARTíNEZ A M , KAK A C . PCA versus LDA[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001,23(2): 228-233.
[15]	DE SA J P M . Pattern recognition:concepts,methods and applications[M]. Springer Science ＆ Business Media, 2012.
[16]	DING M , FAN G . Articulated and generalized Gaussian kernel correlation for human pose estimation[J]. IEEE Transactions on Image Processing, 2016,25(2): 776-789.
[17]	KING T , HAENSELMANN T , EFFELSBERG W.On-demand fingerprint selection for 802 . 11-based positioning systems[C]// World of Wireless,Mobile and Multimedia Networks,2008 ( WoWMoM 2008). 2008: 1-8.

Metrics

Recommended 0

No Suggested Reading articles found!

测试节点	近邻数
(0,1)	6
(6,1)	5
(12,1)	6
(18,1)	4

Research on indoor localization algorithm based on kernel principal component analysis

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 18

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Zenghua ZHAO, Yuefan TONG, Jiayang CUI. Device-independent Wi-Fi fingerprinting indoor localization model based on domain adaptation [J]. Journal on Communications, 2022, 43(4): 143-153.
[2]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[3]	Liangbo XIE, Sheng LI, Mu ZHOU, Ze LI, Zengshan TIAN, Ya WANG, Changyou FU. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm [J]. Journal on Communications, 2021, 42(5): 63-74.
[4]	Guiqi LIU, Zhihong QIAN, Hualiang LI, Jiani SUN, Yinuo FENG, Xue WANG. Indoor positioning algorithm based on effective AP selection and multi-class LDA [J]. Journal on Communications, 2021, 42(11): 109-120.
[5]	Mu ZHOU, Yuexin LONG, Qiaolin PU, Yong WANG, Wei HE. Indoor Wi-Fi fingerprint localization method based on CSI tensor decomposition [J]. Journal on Communications, 2021, 42(11): 159-171.
[6]	Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales [J]. Journal on Communications, 2019, 40(1): 172-179.
[7]	Ze ZHAO,Yuan GAO,Li CUI. VehLoc: an in-vehicle high-precision location method based on BLE multi-channel RSSI values [J]. Journal on Communications, 2018, 39(12): 47-59.
[8]	Mu ZHOU,Qiao-lin PU,Zeng-shan TIAN. Location fingerprint optimization based access point deployment in indoor WLAN localization [J]. Journal on Communications, 2015, 36(Z1): 30-41.
[9]	Dan-ni XIONG,Yi LI. Q-learning based handoff algorithm for satellite system with ancillary terrestrial component [J]. Journal on Communications, 2015, 36(9): 252-258.
[10]	. User filtering based campus WLAN user clustering method [J]. Journal on Communications, 2014, 35(Z1): 28-149.
[11]	Yi-hong QIU,Ting-juan YAO,Feng-lin QIN,Lian-sheng GE. User filtering based campus WLAN user clustering method [J]. Journal on Communications, 2014, 35(Z1): 146-149.
[12]	Yue-lei XIAO,Yu-min WANG,Liao-jun PANG,Shi-chong TAN. WLAN Mesh security association scheme in trusted computing environment [J]. Journal on Communications, 2014, 35(7): 94-103.
[13]	. WLAN Mesh security association scheme in trusted computing environment [J]. Journal on Communications, 2014, 35(7): 12-103.
[14]	. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 17-156.
[15]	Qi ZHANG,Lin-jing ZHAO,Jian-dong LI. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 150-156.