Jia-ying WU, Wei-hong XU, Shun-ming CHEN, et al. Indoor positioning algorithm research based on the typicality judgment of RSS[J]. Journal on Communications, 2014, 35(Z2): 140-146.
DOI:
Jia-ying WU, Wei-hong XU, Shun-ming CHEN, et al. Indoor positioning algorithm research based on the typicality judgment of RSS[J]. Journal on Communications, 2014, 35(Z2): 140-146. DOI: 10.3969/j.issn.1000-436x.2014.z2.019.
Indoor positioning algorithm research based on the typicality judgment of RSS
在基于RSS指纹集的定位算法中,相似样本集的质量,是影响定位精度的一个关键性因素;而待定位点的RSS向量,则是影响相似样本点质量的一个重要元素。通过对D-RSS分布规律分析,提出了RSS典型性的概念,并且提出了基于RSS典型性判定的室内定位算法。该算法根据RSS的典型性特征与有效的相似样本点之间的关系,提出了 RSS 典型性的辨别方法以及与典型性相关的动态 K 值。通过实验证明,该算法不仅能完整地找出有效的相似样本点,排除非实质性相似点的干扰,而且在不同的定位场景中具有较强的适应性,同时具有较高的定位精度。
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.
关键词
Keywords
references
HATAMI A . Application of Channel Modeling for Indoor Localization Using TOA and RSS [D ] . Worcester Polytechnic Institute , 2006 .
SPIRITO M A . On the accuracy of cellular mobile station location estimation [J ] . IEEE Tran Veh Tech , 2001 , 50 ( 3 ): 674 - 685 .
MILES S B , SARMA S E , WILLIAMS J R . RFID Technology and Applications [M ] . Cambridge University Press , 2008 .
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 .
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 .
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 .
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 .
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 .
DUDA R O , HART P E , et al . Pattern Classification [M ] . Second Edition , John Wiley , 2000 .
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 .
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 .
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 .
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 .