计算机科学 ›› 2017, Vol. 44 ›› Issue (8): 64-70.doi: 10.11896/j.issn.1002-137X.2017.08.012
周阿鹏,覃锡忠,贾振红,NIKOLA Kasabov
ZHOU A-peng, QIN Xi-zhong, JIA Zhen-hong and NIKOLA Kasabov
摘要: 随着普适应用的兴起,室内定位变得越来越重要。传统的基于指纹的定位方法需要现场勘测,所需时间及工作量巨大,且需实时更新,以适应室内变化,这大大限制了其应用范围。采用众包形式进行室内信息采集,并记录其在室内的大量路径信息,利用嵌套在路径中的低维流形一致性进行地理位置匹配,以建立位置指纹库。通过高斯粒子滤波器对传感器数据进行去噪,进而解决步长差异问题。定位时,根据用户位置的连续性和路径信息筛选出合理的近邻点,继而实现精确定位。在84m2的会议室进行实验,在不需要现场勘测的情况下,所提方法可达到与传统方法可比的定位精度。该方法可以实时适应环境变化,在2周甚至1个月之后,其定位准确性优于传统定位方法。
[1] XI R,LI Y J,HOU M S.The review of indoor positioning me-thods[J].Computer Science,2016,3(4):1-6.(in Chinese) 席瑞,李玉军,侯孟书.室内定位方法综述[J].计算机科学,2016,43(4):1-6. [2] 杨峥,吴陈沭,刘云浩.位置计算:无线网络定位与可定位性[M].北京:清华大学出版社,2014:1-3. [3] WU C,YANG Z,LIU Y.Smartphones based Crowdsourcing for Indoor Localization[J].IEEE Transactions on Mobile Computing,2015,14(2):444-457. [4] YANG Z,WU C,LIU Y.Locating in fingerprint space:wireless indoor localization with little human intervention[C]∥International Conference on Mobile Computing and Networking.ACM,2012:269-280. [5] WU C,YANG Z,XU Y,et al.Human Mobility Enhances Global Positioning Accuracy for Mobile Phone Localization[J].IEEE Transactionson Parallel & Distributed Systems,2015,6(1):131-141. [6] YANG Z,WU C,ZHOU Z,et al.Mobility Increases Localiza-bility:A Survey on Wireless Indoor Localization using Inertial Sensors[J].ACM Computing Surveys,2015,47(3):1-34. [7] LEU J S,YU M C,TZENG H J.Improving indoor positioning precision by using received signal strength fingerprint and footprint based on weighted ambient Wi-Fi signals[J].Computer Networks,2015,91:329-340. [8] WU C,YANG Z,XIAO C,et al.Static power of mobile devices:Self-updating radio maps for wireless indoor localization[C]∥Computer Communications.IEEE,2015:2497-2505. [9] ZHU J Y,ZHENG A X,XU J,et al.Spatio-temporal (S-T) simi- larity model for constructing WIFI-based RSSI fingerprinting map for indoor localization[C]∥International Conference on Indoor Positioning and Indoor Navigation.IEEE,2014:678-684. [10] CHANG L,CHEN X,WANG J,et al.TaLc:Time Adaptive Indoor Localization with Little Cost[C]∥ACM MOBICOM Workshop on Challenged Networks.ACM,2015:461-490. [11] WANG J,FANG D,CHEN X,et al.LCS:Compressive sensing based device-free localization for multiple targets in sensor networks[J].Proceedings-IEEE INFOCOM,2013,12(11):145-149. [12] NIU J,WANG B,SHU L,et al.ZIL:An Energy-Efficient Indoor Localization System Using ZigBee radio to Detect WiFi Fingerprints[J].IEEE Journal on Selected Areas in Communications,2015,33(7):1431-1442. [13] TORRES-SOSPEDRA J,MONTOLIU R,TRILLES S,et al.Comprehensive Analysis of Distance and Similarity Measures for Wi-Fi Fingerprinting Indoor Positioning Systems[J].Expert Systems with Applications,2015,42(23):9263-9278. [14] GAO Y,YANG Q,LI G,et al.XINS:the anatomy of an indoor positioning and navigation architecture[C]∥Proceedings of the 1st International Workshop on Mobile Location-based Service.ACM,2011:41-50. [15] HE S,CHAN S H G.Wi-Fi Fingerprint-based Indoor Positioning:Recent Advances and Comparisons[J].IEEE Communications Surveys & Tutorials,2015,18(1):466-490. [16] LYMBEROPOULOS D,LIU J,YANG X,et al.A realistic eva- luation and comparison of indoor location technologies:expe-riences and lessons learned[C]∥The ACM/IEEE Conference on Information Processing in Sensor Networks.2015:178-189. [17] Microsoft Indoor Localization Competition IPSN2015/2016[EB/OL].http://research.microsoft.com/en-us/events/indoorlocalizationcompetition 2015/default.aspx. [18] LUNGA D,PRASAD S,CRAWFORD M M,et al.Manifold-Learning-Based Feature Extraction for Classification of Hyperspectral Data:A Review of Advances in Manifold Learning[J].IEEE Signal Processing Magazine,2014,31(1):55-66. [19] ZHANG Z,WANG J,ZHA H.Adaptive manifold learning[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2012,34(2):253-265. [20] FLOYD R W.Algorithm 97:Shortest path[J].Communications of the ACM,1962,5(6):345. [21] WU C,YANG Z,LIU Y,et al.WILL:Wireless Indoor Localization without Site Survey[J].IEEE Transactions on Parallel & Distributed Systems,2013,24(4):839-848. [22] HARLE R.A Survey of Indoor Inertial Positioning Systems for Pedestrians[J].Communications Surveys & Tutorials IEEE,2013,15(3):1281-1293. [23] XIAO Y L,ZHANG S G,WANG J X.An indoor localization algorithm based on multidimensional scaling and region refinement[J].Chinese Journal of Computers,2016,39(67):6-8.(in Chinese) 肖亚龙,张士庚,王建新.一种基于多维标度和区域细化的无线室内定位方法[J].计算机学报,2016,39(67):6-8. [24] GONZLEZ M C,HIDALGO C A,B ARABSI A L.Understanding individual human mobility patterns[J].Nature,2008,453(7196):779-782. |
No related articles found! |
|