Computer Science ›› 2014, Vol. 41 ›› Issue (11): 178-181.doi: 10.11896/j.issn.1002-137X.2014.11.035

Previous Articles     Next Articles

Improvements of Indoor Signal Strength Fingerprint Location Algorithm

CAI Zhao-hui,XIA Xi,HU Bo and FAN Dan-mei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: As people have increasingly high demand of location-based services,indoor positioning technology in many fields has been widely used,and location algorithm is most important in indoor positioning research.This paper described the nearest neighbor and KNN signal strength fingerprint location algorithm and showed the disadvantage of KNN fingerprint algorithm.On the basis of KNN localization algorithm, an improved location algorithm based on region division was proposed.In the first stage,received signal strength was compensated and filtered to reduce the influence of various external factors on the positioning accuracy.Then we divided the location area,selected the major node and the most recent signal strength fingerprints.Finally the location result was calculated and verfied. The simulation proves the improved region division algorithm improves the positioning accuracy of 22.2%,reaching 2.1m compared with the traditional KNN algorithm,which proves the feasibility of this improved algorithm.

Key words: Location fingerprint,KNN,Region division,Indoor positioning

[1] Yousef N R,Sayed A H,Jalloul L M A.Robust wireless location over fading channels[J].IEEE Transactions on Vehicular Technology,2003,52(1):117-126
[2] Sun G,Chen J,Guo W,et al.Signal processing techniques in network-aided positioning:a survey of state-of-the-art positioning designs[J].Signal Processing Magazine,IEEE,2005,22(4):12-23
[3] Sayed A H,Tarighat A,Khajehnouri N.Network-based wireless location:challenges faced in developing techniques for accurate wireless location information[J].Signal Processing Magazine,IEEE,2005,22(4):24-40
[4] Alavi B,Pahlavan K.Modeling of the TOA-based distance mea-surement error using UWB indoor radio measurements[J].Communications Letters,IEEE,2006,10(4):275-277
[5] Curran K,Furey E,Lunney T,et al.An evaluation of indoor location determination technologies[J].Journal of Location Based Services,2011,5(2):61-78
[6] Bahl P,Padmanabhan V N.RADAR:An in-building RF-based user location and tracking system[C]∥Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2000).IEEE,2000,2:775-784
[7] Pahlavan K,Akgul F O,Heidari M,et al.Indoor geolocation in the absence of direct path[J].Wireless Communications,IEEE,2006,13(6):50-58
[8] Cheng Y Y,Lin Y Y.A new received signal strength based location estimation scheme for wireless sensor network[J].IEEE Transactions on Consumer Electronics,2009,55(3):1295-1299
[9] Sun Z,Chen Y,Qi J,et al.Adaptive localization through transfer learning in indoor wi-fi environment[C]∥Seventh International Conference on Machine Learning and Applications,2008(ICMLA’08).IEEE,2008:331-336
[10] Kang H,Efros A A,Hebert M,et al.Image matching in large scale indoor environment[C]∥IEEE Computer Society Conference onComputer Vision and Pattern Recognition Workshops,2009(CVPR Workshops 2009).IEEE,2009:33-40
[11] 杨东勇,顾东袁,傅晓婕.一种基于 RSSI 相似度的室内定位算法 [J].传感技术学报,2009,22(2):264-268
[12] Mengual L,Marbán O,Eibe S.Clustering-based location in wireless networks[J].Expert Systems with Applications,2010,37(9):6165-6175
[13] 徐小卜,王勇,陶晓玲.基于支持向量机分类的 WSN 节点定位算法[J].计算机工程,2010,36(24):90-92
[14] 杨凤,史浩山,朱灵波,等.一种基于测距的无线传感器网络智能定位算法[J].传感技术学报,2008,21(1):135-140
[15] 汤丽,徐玉滨,周牧,等.基于 K 近邻算法的 WLAN 室内定位技术研究[J].计算机科学,2009,36(48):54-55,92
[16] 邹坤,修春娣,杨东凯.基于感知概率的室内定位算法[J].全球定位系统,2013,38(6):7-11
[17] 洪雁,王培康.基于稀疏表示多分类的室内定位算法[J].无线电工程,2014,44(2):46-49

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!