A Fingerprint Localization Method Based on Shapelet Algorithm

doi:10.13190/j.jbupt.2019-223

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (4): 95-100.doi: 10.13190/j.jbupt.2019-223

• REPORTS • Previous Articles Next Articles

A Fingerprint Localization Method Based on Shapelet Algorithm

CHANG Zi-ying¹, WANG Wen-han¹, LI Tao¹, LIU Fen¹, CHEN Peng-peng^1,2

1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China;
2. Mine Digitization Engineering Research Center of the Ministry of Education, Xuzhou 221116, China

Received:2019-10-10 Published:2020-08-15

Abstract

Abstract: Due to large influence of time and space on channel state information (CSI),the existing CSI-based indoor positioning technology is poor in robustness.Aiming at this problem,a fingerprint positioning method based on Shapelet algorithm is proposed.In the training phase,CSI is taken as the original location data,and the original data is processed and corrected by the 3-σ anomaly value processing method and the Kalman filter;then the fingerprint of each location is extracted and the fingerprint database is established by using the Shapelet algorithm;Finally,the fingerprint database is used to construct the Shapelet decision tree,and the decision tree classification is used to achieve more accurate positioning.Compared with the principal components analysis algorithm and,k-nearest neighbor algorithm,It is shown that the method has higher positioning accuracy and stable performance at different times,and the training set is smaller.

Key words: fingerprint location, channel state information, Shapelet algorithm, decision tree classification

CLC Number:

TN92

CHANG Zi-ying, WANG Wen-han, LI Tao, LIU Fen, CHEN Peng-peng. A Fingerprint Localization Method Based on Shapelet Algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 95-100.

References

[1] Kalbandhe A A, Patil S C. Indoor positioning system using bluetooth low energy[C]//2016 International Conference on Computing, Analytics and Security Trends (CAST). Pune:IEEE, 2016:451-455.
[2] Naz A, Hassan N U, Pasha M A, et al. Single LED ceiling lamp based indoor positioning system[C]//2018 IEEE 4th World Forum on Internet of Things (WF-IoT). Singapore:IEEE, 2018:682-687.
[3] Ni L M, Liu Y, Lau Y C, et al. LANDMARC:indoor location sensing using active RFID[C]//Proceedings of the First IEEE International Conference on Pervasive Computing and Communications.[S.l.]:IEEE, 2003:407-415.
[4] Kim S, Jang S H, Chong J W. Hybrid RSS/TOA wireless positioning with a mobile anchor in wireless sensor networks[C]//LANC 2011-Proceedings of the 6th Latin America Networking Conference. Quito:ACM, 2012:1-8.
[5] Poursheikhali S, Zamiri-Jafarian H. TDOA based target localization in inhomogenous underwater wireless sensor network[C]//2015 5th International Conference on Computer and Knowledge Engineering (ICCKE). Mashhad:IEEE, 2015:1-6.
[6] Zhu Xiao, Tan Guanghua, Li Renfa, et al. Joint TOA AOA localization based on UWB for wireless sensor networks[J]. J Comput Res Dev, 2013, 50:453-460.
[7] Singh A P, Singh D P, Kumar S. NRSSI:new proposed RSSI method for the distance measurement in WSNs[C]//2015 1st International Conference on Next Generation Computing Technologies (NGCT). Dehradun:IEEE, 2015:296-300.
[8] Wang Xuyu, Gao Lingjun, Mao Shiwen, et al. CSI-based fingerprinting for indoor localization:a deep learning approach[J]. IEEE Transactions on Vehicular Technology, 2016, 66(1):763-776.
[9] Ye L, Keogh E. Time series shapelets:a new primitive for data mining[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris:ACM, 2009:947-956.
[10] Basiouny Y, Arafa M, Sarhan A M. Enhancing Wi-Fi fingerprinting for indoor positioning system using single multiplicative neuron and PCA algorithm[C]//2017 12th International Conference on Computer Engineering and Systems (ICCES). Cairo:IEEE, 2017:295-305.

[1]	WANG Xiao-xiao, DAN Zhen-lei, GU Chen-wei, ZHU Wei-ping, LIN Min. Secure Beamforming Scheme for Multi-Antenna UAV Communication Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 103-109.
[2]	LIU Xi-wen, CHEN Hai-ming. A Human Action Counting and Recognition Method Based on CSI [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 105-111.
[3]	JIANG Fang, ZHANG Nan-fei, HU Yan-jun, WANG Yi. BP Neural Network Based CSI Device-Free Target Classification Method [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 40-45.
[4]	SUN Chao-yu, GAO Shou-wan, YANG Xu, CHEN Peng-peng, NIU Qiang. Research on Personnel Detection for Mine Accident Based on Channel State Information [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 96-101.
[5]	LU Run-hua, LI Wei. Retrospective Interference Neutralization Scheme for the Two-Cell Multiuser Cellular Interfering Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 87-91.
[6]	ZHOU Mo-miao, LI Hong-yan, WANG Kan, SUO Long, MA Jian-peng. Kalman Filter-Based Prediction for Interference Alignment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 89-93.
[7]	LI Yi-bing, ZHANG Xin-zhong, HUANG Cheng, WANG Ying-he. Interference Alignment Precoding Optimization Algorithm Based on Power Allocation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 93-97.
[8]	CAI Zhen-hao, ZHAO Kun, CHEN Wen. Research on CoMP Joint Transmission for Downlink MU-MIMO in TD-LTE-A [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 67-70.
[9]	OU Jing-lan, WU Hao-wei, ZOU Yu-tao, HU Ya-wen. Opportunistic Two-Way Relay Selection Scheme with Outdated Channel State Information [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 44-48.
[10]	ZHANG Bin, HE Zhi-qiang, NIU Kai . Robust Linear Transceiver Design in MIMO Relay System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 29-33.
[11]	SUN Kai1,2；WANG Ying2；ZHANG Ping2. Dynamic Adaptive Scheduling Scheme for SDMA Systems with Imperfect Channel State Information [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 106-110.
[12]	. A Robust Linear Precoding with Channel Prediction [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(4): 117-121.
[13]	ZHANG Ran-ran, YANG Ai-min, LIU Si-yang, LIU Yuan-an . Simplified Adaptive Bit and Power Allocation for MIMO Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 53-56.
[14]	LIU Xiao-feng, YONG Hong-wen, GU Jian . An Investigation of Symmetric Capacity with Quantized Channel State Information [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 86-89.
[15]	FAN Da,CAO Zhigang,FAN Pingyi. A Performance Improvement of Zero Padding OFDM System with Pseudorandom Sequence Processing Technique [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(6): 8-10.

A Fingerprint Localization Method Based on Shapelet Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments