基于RSS典型性判定的室内定位算法研究

doi:10.3969/j.issn.1000-436x.2014.z2.019

Abstract

Abstract:

In the process of indoor location based on RSS fingerprint,the quality of the obtained similar point set is a key factor for a successful position.And the locating point’s RSS is an important reason which affects the quality of the similar point set.By analyzing the distribution of D-RSS,the concept of RSS’s typicality was proposed firstly,and an indoor localization algorithm based on typicality judgment of RSS was also presented.According to the principle that the RSS values and the effective similar sample points,a typicality discrimination method for RSS values and a self-adapting K value were presented.Confirmed by the experiments,the algorithm not only can find the effective similarity sample points completely,but also can eliminate the non-substantive similarities points,and then can adapt to the different scenes,then have the higher positioning accuracy.

Key words: indoor positioning, ypicality judgment, similar point set, KNN

Jia-ying WU,Wei-hong XU,Shun-ming CHEN,Ping LI. Indoor positioning algorithm research based on the typicality judgment of RSS[J]. Journal on Communications, 2014, 35(Z2): 140-146.

Figures/Tables 11

References 13

[1]	HATAMI A . Application of Channel Modeling for Indoor Localization Using TOA and RSS[D]. Worcester Polytechnic Institute, 2006.
[2]	SPIRITO M A . On the accuracy of cellular mobile station location estimation[J]. IEEE Tran Veh Tech, 2001,50(3): 674-685.
[3]	MILES S B , SARMA S E , WILLIAMS J R . RFID Technology and Applications[M]. Cambridge University Press, 2008.
[4]	LI B , WANG Y , LEE H K ,et al. Method for yielding a database of location fingerprints in WLAN[J]. IEEE Proc Commun, 2005,152(5): 580-586.
[5]	ASSAD M A , HEIDARI M , PAHLAVAN K . Effects of channel modeling on performance evaluation of Wi-Fi RFID localization using a laboratory testbed[A]. IEEE Global Telecommunications Conference[C]. 2007. 366-370.
[6]	YOUSSEF M A , AGRAWALA A , SHANKAR A U . WLAN location determination via clustering and probability distributions[A]. IEEE International Conference on Pervasive Computing and Communications[C]. 2003. 143-150.
[7]	LIN T N , LIN P C . Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks[J]. International Conference on Wireless Networks, 2005,2(6): 1569-1574.
[8]	BATTITI R , NHAT T L , VILLANI A . Location-aware Computing:A Neural Network Model for Determining Location in Wireless LANs[R]. Trento,Italy University of Trento, 2002.
[9]	DUDA R O , HART P E , et al . Pattern Classification[M]. Second Edition, John Wiley, 2000.
[10]	MA J , LI X , TAO X ,et al. Cluster filtered KNN:a WLAN based indoor positioning scheme[A]. International Symposium on A World of Wireless,Mobile and Multimedia Networks[C]. 2008. 1-8.
[11]	YU J K , LIU J Y . A KNN indoor positioning algorithm that weighted by the membership of fuzzy set[A]. 2013 IEEE and Internet of Things,IEEE International Conference on and IEEE Cyber[C]. 2013. 1899-1903.
[12]	SUN Y L , XUY B , MA L . KNN-FCM hybrid algorithm for indoor location in WLAN[A]. Power Electronics and Intelligent Transportation System(PEITS),2009 2nd International Conference[C]. 2009. 251-254.
[13]	WANG X F , HUANG D S . A novel density-based clustering framework by using level set method[J]. Knowledge and Data Engineering, 2009,21: 1515-1531.

Metrics

Recommended 0

No Suggested Reading articles found!

编号	密度值	样本点个数
A	2.1	7
B	2.3	5
C	1.1	3
D	2.8	14
E	0.7	3
F	0.9	3
相似区间	1.6	35

算法	KNN	WKNN	KNN-FCM	TJR
	K=6	K=6
MEE/m	1.69	1.27	0.97	0.71

[1]	Dayang SUN, Wenxiao SHI, Dingguo ZHANG. Positioning optimization method based on indoor map deduction and signal through-wall correction [J]. Journal on Communications, 2022, 43(10): 146-156.
[2]	Huiqiang WANG, Kaixuan GAO, Hongwu LYU. Survey of high-precision localization and the prospect of future evolution [J]. Journal on Communications, 2021, 42(7): 198-210.
[3]	Jiayin LI,Wenzhong GUO,Xiaoyan LI,Ximeng LIU. Privacy-preserving real-time road conditions monitoring scheme based on intelligent traffic [J]. Journal on Communications, 2020, 41(7): 73-83.
[4]	Guowei YANG, Zhaobiao HUANG, Bing FAN, Xuefang ZHOU, Meihua BI. Indoor positioning and orientating system based on visible light communication [J]. Journal on Communications, 2020, 41(12): 162-170.
[5]	Jie HE,Ya-nan WU,Shi-hong DUAN,Li-yuan XU,Jia-hui LYU,Cheng XU,Yue QI. Model of human body influence on UWB ranging error [J]. Journal on Communications, 2017, 38(Z1): 58-66.
[6]	Mu ZHOU,Bin WANG,Zeng-shan TIAN,Qian-kun ZHANG. Indoor BLE and MEMS based multi-floor fusion positioning algorithm [J]. Journal on Communications, 2017, 38(5): 1-10.
[7]	. Indoor positioning algorithm research based on the typicality judgment of RSS [J]. Journal on Communications, 2014, 35(Z2): 19-146.
[8]	Hai-zhuo LIN,Ji-long WANG,Jian-ping WU,Jia-hai YANG,Cong XU. Effect of cold-rolling cladding on microstructure and properties of composite aluminum alloy foil [J]. Journal on Communications, 2013, 34(Z2): 121-132.
[9]	. Effect of cold-rolling cladding on microstructure and properties of composite aluminum alloy foil [J]. Journal on Communications, 2013, 34(Z2): 24-132.
[10]	. RFID dynamic positioning method [J]. Journal on Communications, 2013, 34(4): 17-148.
[11]	Cheng LI,Song-rong QIAN. RFID dynamic positioning method [J]. Journal on Communications, 2013, 34(4): 144-148.
[12]	Zhen-long SONG,Gang-yi JIANG,Chao HUANG,Mei YU,Jia-le ZHANG. WLAN indoor positioning algorithm based on skewness-kurtosis testing [J]. Journal on Communications, 2012, 33(5): 99-105.
[13]	Jing MENG,Qin-yu ZHANG,Nai-tong ZHANG,Ping CHEN,Ning-ning LIU. Modeling the distance error and performance analysis in IR-UWB positioning system [J]. Journal on Communications, 2011, 32(6): 10-16.
[14]	Liang LIU,Xiao-lin QIN,Ya-li LIU,Bo-han LI. Robust K nearest neighbor query processing algorithm in wireless sensor networks [J]. Journal on Communications, 2010, 31(11): 171-179.
[15]	Yang LI,Li GUO,Tian-bo LU,Zhi-hong TIAN. Research on performance optimizations for TCM-KNN network anomaly detection algorithm [J]. Journal on Communications, 2009, 30(7): 13-19.

Indoor positioning algorithm research based on the typicality judgment of RSS

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 13

Related Articles 15

Metrics

Recommended 0

维度	K值
2	6
3	5
4	9
5	7
7	6
9	5
10	7