基于多分布密度位置指纹的高效室内定位算法研究

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

Abstract

Abstract:

To improve the prediction speed in indoor localization,a novel algorithm based on fingerprint with varied scales was proposed.It divided the region of interest into distinct zones with distinctive coverage indicators,and reference positions with different distribution density were set in the region.According the time relevance and strength vary of the RSS from the anchors,the grids-matching process was greatly sped up for the usage of coverage indictors and the features of the location fingerprint extracted with the PCA,which made the proposed method fit the demand of application with limited power and memory.Experimental results indicate that accuracy of the positioning is ensured with the reduced energy-consuming,and more flexible about the number of anchors and the grid distribution.

Key words: WSN, indoor localization, RSS, fingerprint, PCA

CLC Number:

TN92

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.

Figures/Tables 7

References 16

[1]	ALI K , GATSIS N , AKOPIAN D . Modern WLAN fingerprinting indoor positioning methods and deployment challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(3): 1974-2002.
[2]	ZHENG W , FU K , JEDARI E ,et al. A fast and resource efficient method for indoor positioning using received signal strength[J]. IEEE Transactions on Vehicular Technology, 2016,65(12): 9747-9758.
[3]	HUANG C C , MANH H N . RSS-based indoor positioning based on multi-dimensional kernal modeling and weighted average tracking[J]. IEEE Sensors Journal, 2016,16(9): 3231-3245.
[4]	CHEN Y Q , YANG Q , YIN J ,et al. Power-efficient access-point selection for indoor location estimation[J]. IEEE Transactions on Knowledge and Data Engineering, 2006,18(7): 877-888.
[5]	BAHL P , PADMANABHAN V N . Radar:an in-building RF-based user location and tracking system[C]// The 19th Annual Joint Conference of IEEE Computer and Communications Societies. 2000: 775-784.
[6]	SANDY M , FARAH M C , PAUL H ,et al. Target tracking using machine learning and Kalman filter in wireless sensor networks[J]. IEEE Sensors Journal, 2014,14(10): 3715-3725.
[7]	SANDY M , FARAH M C , PAUL H ,et al. Non-parametric and semi-parametric RSSI/distance modeling for target tracking in wireless sensor networks[J]. IEEE Sensors Journal, 2016,16(7): 2115-2126.
[8]	李华亮, 钱志鸿, 田洪亮 . 基于核函数特征提取的室内定位算法研究[J]. 通信学报, 2017,38(1): 158-167.
	LI H L , QIAN Z H , TIAN H L . Research on indoor localization algorithm based on kernel principal component analysis[J]. Journal on Communications, 2017,38(1): 158-167.
[9]	ZOU H , LUO Y W , LU X X ,et al. A mutual information based online access point selection strategy for Wi-Fi indoor localization[C]// IEEE International Conference on Automation Science ＆ Engineering. 2015: 180-185.
[10]	朱琼琼, 李平, 杨程 ,等. 自适应AP选择无线室内定位算法[J]. 计算机工程与应用, 2018,54(14): 120-126,137.
	ZHU Q Q , LI P , YANG C ,et al. Wireless indoor localization algorithm based on adaptive selection of access point[J]. Computer Engineering and Applications, 2018,54(14): 120-126,137.
[11]	AZADEH K , KONSTANTINOS N P , ANASTASIOS N V . Kernel-based positioning in wireless local area networks[J]. IEEE Transactions on Mobile Computing, 2007,6(6): 689-705.
[12]	ZHAO Q Y , ZHANG S , LIU X C ,et al. An effective preprocessing scheme for WLAN-based fingerprint positioning systems[C]// IEEE 12th International Conference on Communication Technology. 2010: 592-595.
[13]	赵方, 罗海勇, 林权 ,等. 基于核函数法及马尔可夫链的节点定位算法[J]. 通信学报, 2010,31(11): 195-204.
	ZHAO F , LUO H Y , LIN Q ,et al. Node localization algorithm based on kernel function and Markov chains[J]. Journal on Communications, 2010,31(11): 195-204.
[14]	XU Y B , ZHOU M , MA L . Wi-Fi indoor location determination via ANFIS with PCA methods[C]// IEEE International Conference on Network Infrastructure and Digital Content. 2009: 647-651.
[15]	FANG S H , LIN T N . Principal component localization in indoor WLAN environments[J]. IEEE Transactions on Mobile Computing, 2012,11(1): 100-109.
[16]	HENDRIK L , THOMAS K.WOLFGANG E.Pre-processing of fingerprints to improve the positioning accuracy of 802 . 11-based positioning system[C]// The 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environment. 2008: 73-78.

Metrics

Recommended 0

No Suggested Reading articles found!

匹配的局部区域数量	d_H=0	d_H=2	d_H=3	d_H=5
P′=1	22	19	7	2
P′=2	0	6	12	3
P′=3	0	2	11	23
P′=5	0	0	0	2

Fast and resource efficient method for indoor localization based on fingerprint with varied scales

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Chengsheng YUAN, Qiang GUO, Zhangjie FU. Copyright protection algorithm based on differential privacy deep fake fingerprint detection model [J]. Journal on Communications, 2022, 43(9): 181-193.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	Tian WANG,Xuewei SHEN,Hao LUO,Baisheng CHEN,Guojun WANG,Weijia JIA. Research progress of trusted sensor-cloud based on fog computing [J]. Journal on Communications, 2019, 40(3): 170-181.
[8]	Shan JIA,Zhengquan XU,Chuanbo HU,Hao WANG. Fingerprint template protection by adopting random projection based on re-encryption [J]. Journal on Communications, 2018, 39(2): 122-134.
[9]	Ce ZHANG,Ou LI,Xin TONG,Yanping YANG. WSN data gathering algorithm based on compressive sensing and matrix completion technique [J]. Journal on Communications, 2018, 39(2): 164-173.
[10]	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.
[11]	Ya-hua WANG,Yu-hua LING,Li-qing LIAO,Ke-hui SUN,Wen-hao LIU. Novel chaotic block encryption scheme for WSN based on dynamic sub key [J]. Journal on Communications, 2017, 38(12): 144-152.
[12]	Xiao-ning FENG,Zhuo WANG,Xiao-long ZHU,Wen ZHANG. Doppler auxiliary time synchronization algorithm for underwater acoustic sensor network [J]. Journal on Communications, 2017, 38(1): 9-15.
[13]	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.
[14]	Ce ZHANG,Xia ZHANG,Ou LI,Guan-lin MEI,Zhe HAN,Da-long ZHANG,Guang-yi LIU. Compressive sensing based data gathering algorithm over unreliable links in WSN [J]. Journal on Communications, 2016, 37(9): 131-141.
[15]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.