Virtual AP based indoor localization in area without linear constraints

doi:10.11947/j.AGCS.2021.20200450

Abstract

Abstract: For narrow areas such as corridors, the positioning accuracy can be significantly improved by using behavioral landmarks and electronic indoor maps. However, in wide indoor areas without linear constraints,such as offices, shops and airport halls, the use of inertial sensors and indoor map cannot achieve a significant performance gain. Virtual access point (AP) is the "virtual position" of AP calculated by using the simplified formula of wireless signal attenuation with reference points.Based on this, a fingerprint point clustering algorithm based on virtual AP coordinates has been proposed in offline phase. An AP selection algorithm based on eight-diagram has been proposed to reduce the calculation amount of online positioning. Finally, experiments conducted in different office buildings demonstrated that the positioning accuracy of the proposed algorithms is considerably better than that of the traditional methods.

Key words: virtual access point, indoor areas without linear constraints, indoor positioning, eight-diagram, location services

CLC Number:

P228

XUE Weixing, LI Qingquan, ZHOU Baoding. Virtual AP based indoor localization in area without linear constraints[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(5): 569-579.

References

[1] 赵军, 车红岩. 基于位置服务的应用技术和发展趋势[J]. 测绘科学, 2016, 41(4):171-176, 189. ZHAO Jun, CHE Hongyan. Application techniques and development trends of LBS[J]. Science of Surveying and Mapping, 2016, 41(4):171-176, 189.
[2] YANG Yuanxi. Resilient PNT concept frame[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(3):1-7. DOI:10.11947/j.JGGS.2019.0301.
[3] 马国驹, 蔚保国, 智奇楠. 高精度组合导航及其测绘车应用技术[J]. 测绘科学, 2015, 40(12):144-148, 152. MA Guoju, YU Baoguo, ZHI Qinan. The application of high-precision integrated navigation and mapping vehicle[J]. Science of Surveying and Mapping, 2015, 40(12):144-148, 152.
[4] 刘经南, 刘晖. 连续运行卫星定位服务系统——城市空间数据的基础设施[J]. 武汉大学学报(信息科学版), 2003, 28(3):259-264. LIU Jingnan, LIU Hui. Continuous operational reference system-infrastructure of urban spatial data[J]. Geomatics and Information Science of Wuhan University, 2003, 28(3):259-264.
[5] 牛小骥, 班亚龙, 张提升, 等. GNSS/INS深组合技术研究进展与展望[J]. 航空学报, 2016, 37(10):2895-2908. NIU Xiaoji, BAN Yalong, ZHANG Tisheng, et al. Research progress and prospects of GNSS/INS deep integration[J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(10):2895-2908.
[6] CHEN Jiang, ZHANG Shubi, CAO Yizhi, et al. A robust fault detection algorithm for the GNSS/INS integrated navigation systems[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(1):12-24. DOI:10.11947/j.JGGS.2020.0102.
[7] Goodchild M F. Looking forward:five thoughts on the future of GIS[EB/OL]. (2011-02). http://www.esri.com/news/arcwatch/0211/future-of-gis.html.
[8] 朱欣焰, 周成虎, 呙维, 等. 全息位置地图概念内涵及其关键技术初探[J]. 武汉大学学报(信息科学版), 2015, 40(3):285-295. ZHU Xinyan, ZHOU Chenghu, GUO Wei, et al. Preliminary study on conception and key technologies of the location-based pan-information map[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3):285-295.
[9] 苏园竟. 基于WiFi位置指纹的室内定位技术的研究和平台搭建[D]. 北京:北京工业大学, 2017. SU Yuanjing. Research and platform construction of indoor position technology based on WiFi location fingerprint[D]. Beijing:Beijing University of Technology, 2017.
[10] 邓中亮, 尹露, 唐诗浩, 等. 室内定位关键技术综述[J]. 导航定位与授时, 2018, 5(3):14-23. DENG Zhongliang, YIN Lu, TANG Shihao, et al. A survey of key technology for indoor positioning[J]. Navigation Positioning and Timing, 2018, 5(3):14-23.
[11] 陈锐志, 陈亮. 基于智能手机的室内定位技术的发展现状和挑战[J]. 测绘学报, 2017, 46(10):1316-1326. DOI:10.11947/j.AGCS.2017.20170383. CHEN Ruizhi, CHEN Liang. Indoor positioning with smartphones:the state-of-the-art and the challenges[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1316-1326. DOI:10.11947/j.AGCS.2017.20170383.
[12] 许林, 李清泉, 杨必胜. 一种基于道路网的移动对象的位置索引与邻近查询方法[J]. 测绘学报, 2010, 39(3):316-321, 327. XU Lin, LI Qingquan, YANG Bisheng. A moving object index structure and nearest neighbor query method based on road network[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(3):316-321, 327.
[13] PEI Ling, CHEN Ruizhi, LIU Jingbin, et al. Motion recognition assisted indoor wireless navigation on a mobile phone[C]//Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation. Portland, OR:[s.n.]2010.
[14] ZHUANG Yuan, EL-SHEIMY N. Tightly-coupled integration of WiFi and MEMS sensors on handheld devices for indoor pedestrian navigation[J]. IEEE Sensors Journal, 2016, 16(1):224-234.
[15] 陈国良, 张言哲, 汪云甲, 等. WiFi-PDR室内组合定位的无迹卡尔曼滤波算法[J]. 测绘学报, 2015, 44(12):1314-1321. DOI:10.11947/j.AGCS.2015.20140691. CHEN Guoliang, ZHANG Yanzhe, WANG Yunjia, et al. Unscented kalman filter algorithm for WiFi-PDR integrated indoor positioning[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(12):1314-1321. DOI:10.11947/j.AGCS.2015.20140691.
[16] SHEN Guobin, CHEN Zhuo, ZHANG Peichao, et al. Walkie-Markie:indoor pathway mapping made easy[C]//Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. Lombard, IL:USENIX Association, 2013.
[17] 李清泉, 周宝定, 马威, 等. GIS辅助的室内定位技术研究进展[J]. 测绘学报, 2019, 48(12):1498-1506. DOI:10.11947/j.AGCS.2019.20190455. LI Qingquan, ZHOU Baoding, MA Wei, et al. Research process of GIS-aided indoor localization[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(12):1498-1506. DOI:10.11947/j.AGCS.2019.20190455.
[18] 李德仁. 数字城市+物联网+云计算=智慧城市[J]. 中国测绘, 2011(6):18-19. LI Deren. Digital city + internet of things + cloud computing=smart city[J]. China Surveying and Mapping, 2011(6):18-19.
[19] 李桢, 黄劲松. 基于RSSI抗差滤波的WiFi定位[J]. 武汉大学学报(信息科学版), 2016, 41(3):361-366. LI Zhen, HUANG Jingsong. WiFi positioning using robust filtering with RSSI[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3):361-366.
[20] BAHL P, PADMANABHAN V N. RADAR:an in-building RF-based user location and tracking system[C]//Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv:IEEE, 2000:775-784.
[21] YOUSSEF M, AGRAWALA A. The horus WLAN location determination system[C]//Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. Seattle, WA:ACM, 2005:205-218.
[22] KUSHKI A, PLATANIOTIS K N, VENETSANOPOULOS A N. Kernel-based positioning in wireless local area networks[J]. IEEE Transactions on Mobile Computing, 2007, 6(6):689-705.
[23] PAN J J, PAN S J, YIN J, et al. Tracking mobile users in wireless networks via semi-supervised colocalization[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 34(3):587-600.
[24] FANG S H, LIN T. Principal component localization in indoor WLAN environments[J]. IEEE Transactions on Mobile Computing, 2012, 11(1):100-110.
[25] 吴东金, 夏林元. 面向室内WLAN定位的动态自适应模型[J]. 测绘学报, 2015, 44(12):1322-1330. DOI:10.11947/j.AGCS.2015.20130780. WU Dongjin, XIA Linyuan. Dynamic adaptive model for indoor WLAN localization[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(12):1322-1330. DOI:10.11947/j.AGCS.2015.20130780.
[26] WANG Xuyu, GAO Lingjun, MAO Shiwen, et al. CSI-based fingerprinting for indoor localization:a deep learning approach[J]. IEEE Transactions on Vehicular Technology, 2017, 66(1):763-776.
[27] PENG Lang, HAN Junyi, MENG Weixiao, et al. Research on radio-map construction in indoor WLAN positioning system[C]//Proceedings of 2010 First International Conference on Pervasive Computing, Signal Processing and Applications. Harbin:IEEE, 2010:1073-1077.
[28] LEE C W, LIN T N, FANG S H, et al. A novel clustering-based approach of indoor location fingerprinting[C]//Proceedings of the 24th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications. London, UK:IEEE, 2013.
[29] JING Wei, ZHAO Hai, SONG Chunhe, et al. Community detection based reference points clustering for indoor localization in WLAN[C]//Proceedings of 2013 International Conference on Wireless Communications and Signal Processing. Hangzhou, China:IEEE, 2013.
[30] ALTINTAS B, SERIF T. Improving RSS-based indoor positioning algorithm via K-means clustering[C]//Proceedings of the 17th European Wireless 2011-Sustainable Wireless Technologies. Vienna, Austria:IEEE, 2011:681-685.
[31] CHEN Yiqiang, YANG Qiang, YIN Jie, et al. Power-efficient access-point selection for indoor location estimation[J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(7):877-888.
[32] ZOU Han, LUO Yiwen, LU Xiaoxuan, et al. A mutual information based online access point selection strategy for WiFi indoor localization[C]//Proceedings of 2015 IEEE International Conference on Automation Science and Engineering. Gothenburg, Sweden:IEEE, 2015.
[33] JIA Bing, HUANG Baoqi, GAO Hepeng, et al. Selecting critical WiFi APs for indoor localization based on a theoretical error analysis[J]. IEEE Access, 2019, 7:36312-36321.
[34] WU Bang, MA Zixiang, POSLAD S, et al. An efficient wireless access point selection algorithm for location determination based on RSSI interval overlap degree determination[C]//Proceedings of 2018 Wireless Telecommunications Symposium (WTS). Phoenix, AZ:IEEE, 2018:1-8.
[35] ZHOU Chengyi, LIU Junyu, SHENG Min, et al. Fingerprint similarity indoor localization:an AP selection based approach[C]//Proceedings of 2019 IEEE/CIC International Conference on Communications in China (ICCC). Changchun, China:IEEE, 2019.
[36] ZHANG Wei, HUA Xianghong, YU Kegen, et al. A novel WiFi indoor positioning strategy based on weighted squared euclidean distance and local principal gradient direction[J]. Sensor Review, 2019, 39(1):99-106.
[37] WANG Yongduo, WONG A K S, CHENG R S K. Adaptive room-level localization system with crowd-sourced WiFi data[C]//Proceedings of 2015 SAI Intelligent Systems Conference. London, UK:IEEE, 2015.
[38] NAIK U, BAPAT V N. Access point height based location accuracy characterization in LOS and OLOS scenarios[J]. Wireless Personal Communications, 2013, 71(3):2247-2258.
[39] XUE Weixing, QIU Weining, HUA Xianghong, et al. Improved Wi-Fi RSSI measurement for indoor localization[J]. IEEE Sensors Journal, 2017, 17(7):2224-2230.