Computer Science ›› 2016, Vol. 43 ›› Issue (5): 73-75.doi: 10.11896/j.issn.1002-137X.2016.05.013

Previous Articles     Next Articles

Research of WiFi-based Fingerprinting Matching Algorithm in Indoor Positioning

TANG Yang, BAI Yong, MA Yue and LAN Zhang-li   

  • Online:2018-12-01 Published:2018-12-01

Abstract: To enhance the performance of fingerprinting positioning,it is significantly necessary to rapidly and accurately match between the received signal strength (RSS) measured by the users and the pre-stored fingerprinting database.Therefore,a fingerprinting cluster algorithm was proposed to reduce the number of search points and optimize the search path,improving the performance of matching in rapidity and accuracy.Four different tests were designed to verify the proposed algorithm by evaluating the positioning accuracy and the rapidity,taking into consideration different shape of cluster.Our results show that the proposed algorithm reduces the number of search points by 60%,and has the same positioning accuracy with that of the traditional fingerprinting algorithm.By comparison of the performance of the different shape of clusters,the cellular cluster is optimal.

Key words: Indoor positioning,RSS,Cluster of fingerprinting,Cellular cluster

[1] Zhou A Y,Yang B,Jin C Q,et al.Location-Based Services:Architecture and Progress[J].Chinese Journal of Computers,2011,4(7):1155-1171(in Chinese) 周傲英,杨彬,金澈清,等.基于位置的服务:架构与进展[J].计算机学报,2011,4(7):1155-1171
[2] 张雪松.细说北斗卫星导航系统[J].太空探索,2012(11):10-13
[3] Yang Y,Xiao H J,Liu Z,et al.Indoor Three-Dimensional Positioning System Based on Ultrasonic[J].Journal of Jilin University(Information Science Edition),2012,0(3):267-271(in Chinese) 杨阳,肖金红,刘智,等.基于超声波的室内三维定位系统[J].吉林大学学报(信息科学版),2012,0(3):267-271
[4] Oh J H,Kim D,Lee B H.An Indoor Localization System for Mobile Robots Using an Active Infrared Positioning Sensor[J].Journal of Industrial and Intelligent Information,2014,2(1):35-38
[5] Han X H,Xia W L,Zhou Y P.Bluetooth Indoor Postioning Based on Linear Weighted[J].Computer Systems Applications,2015,4(1):119-122(in Chinese) 韩旭海,夏文龙,周渊平.基于线性加权的蓝牙室内定位算法[J].计算机系统应用,2015,4(1):119-122
[6] Karimi H A.Advanced location-based technologies and services[M].CRC Press,2013
[7] Luo J,He Z Y,Zhang Y X,et al.Indoor cooperation localization algorithm based grid in wireless networks[J].Journal of Huazhong University of Science and Technology(Natural Science),2015,3(5):114-118(in Chinese) 罗娟,贺赞贻,张玉玺,等.基于网格的无线网络室内协作定位算法[J].华中科技大学学报(自然科学版),2015,3(5):114-118
[8] Ma J,Li X,Tao X,et al.Cluster filtered KNN:A WLAN-based indoor positioning scheme[C]∥2008 International Symposium on a World of Wireless,Mobile and Multimedia Networks,2008(WoWMoM 2008).IEEE,2008:1-8

No related articles found!
Full text



No Suggested Reading articles found!