A Scalable Lightweight Radio Fingerprint Map Construction Method
LIU Wenyuan①② LIU Huixiang① WEN Liyun③ WANG Lin①
①(School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004,China) ②(The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao 066004, China) ③(Information Center in Quality and Technical Supervision Bureau of Hebei Province, Shijiazhuang 050091, China)
Abstract:Fingerprint-based indoor localization technology is attracted extensive attention of researchers with the fusion of crowd-sensing and machine learning. However, existing approaches have the bottleneck of scalability and instantaneity caused by high radio map construction effort. Focusing on this issue, this paper proposes a novel and scalable lightweight radio map construction method, named FFIL. In the fingerprint construction phase, the whole indoor environment is divided into multi-loop to segment map rapidly and fingerprint data are obtained. In the fingerprint matching phase, the distance is calculated from Access Point (AP) to target firstly, and then the reference point is selected on the loop with most similar with the circle radius to match fingerprint data one by one. In the localization phase, contour-based clustering algorithm is used to improve the positioning accuracy. Abundant simulations and experiments are driven by real data show that FFIL can reduce the overhead of constructing radio fingerprint map and improve the positioning accuracy and the real-time performance of system simultaneously.
刘文远, 刘慧香, 温丽云, 王林. 轻量扩展的射频指纹地图构造方法[J]. 电子与信息学报, 2018, 40(2): 306-313.
LIU Wenyuan, LIU Huixiang, WEN Liyun, WANG Lin. A Scalable Lightweight Radio Fingerprint Map Construction Method. JEIT, 2018, 40(2): 306-313.
BAHL P and PADMANABHAN V. RADAR: An in-building RF-based user location and tracking system[C]. IEEE International Conference on Computer Communications, Tel Aviv, Israel, 2000: 775-784. doi: 10.1109/INFCOM.2000. 832252.
[2]
YOUSSEF M and AGRAWALA A. The Horus WLAN location determination system[C]. International Conference on Mobile Systems, Applications, and Services, Seattle, Washington, USA, 2005: 205-218. doi: 10.1145/1067170. 1067193.
[3]
WANG Jie, GAO Qinghua, PAN Miao, et al. Toward accurate device-free wireless localization with a saddle surface model[J]. IEEE Transactions on Vehicular Technology, 2016, 65(8): 6665-6677. doi: 10.1109/TVT.2015.2476495.
[4]
WANG Jie, GAO Qinghua, YU Yan, et al. Time and energy efficient TOF-based device-free wireless localization[J]. IEEE Transactions on Industrial Informatics, 2016, 12(1): 158-168. doi: 10.1109/TII.2015.2501225.
[5]
NI L, LIU Y, LAU Y, et al. LANDMARC: Indoor location sensing using active RFID[C]. IEEE International Conference on Pervasive Computing and Communications, Fort Worth, Texas, USA, 2003: 407-415. doi: 10.1109/PERCOM.2003. 1192765.
[6]
WANG J and KATABI D. Dude, where’s my card? RFID positioning that works with multipath and non-line of sight[C]. Special Interest Group on Data Communication, Hong Kong, China, 2013: 51-62.
[7]
TARZIA S, DINDA P, DICK R, et al. Indoor localization without infrastructure using the acoustic background spectrum[C]. International Conference on Mobile Systems, Applications, and Services, Bethesda, Maryland, USA, 2011: 155-168.
[8]
LIU K, LIU X, and LI X. Guoguo: Enabling fine-grained indoor localization via smartphone[C]. International Conference on Mobile Systems, Applications, and Services, Taipei, 2013: 235-248.
[9]
YANG Sehoon, JUNG Eunmi, and HAN Sangkook. Indoor location estimation based on visible light communication using multiple optical receivers[J]. IEEE Communications Letters, 2013, 17(9): 1834-1837. doi: 10.1109/LCOMM.2013. 070913.131120.
[10]
ALAHI A, HAQUE A, and LI F. RGB-W: When vision meets wireless[C]. IEEE International Conference on Computer Vision, Santiago, Chile, 2015: 3289-3297. doi: 10.1109/ICCV. 2015.376.
[11]
王小好. 基于蓝牙无线技术的室内定位方法的研究[D]. [硕士论文], 浙江工业大学, 2007.
WANG X H. A Study of indoor location based on Bluetooth technologies[D]. [Master dissertation], Zhejiang University of Technology, 2007.
[12]
WU Chenshu, YANG Zheng, and LIU Yunhao. Smartphones based crowdsourcing for indoor localization[J]. IEEE Transactions on Mobile Computing, 2015, 14(2): 444-457. doi: 10.1109/TMC.2014.2320254.
[13]
WANG H, SEN S, ELGOHARY A, et al. No need to war-drive: Unsupervised indoor localization[C]. International Conference on Mobile Systems, Applications, and Services, Low Wood Bay, Lake District, UK, 2012: 197-210.
[14]
LIU Hongbo, YANG Jie, SIDHOM Simon, et al. Accurate wifi based localization for smartphones using peer assistance [J]. IEEE Transactions on Mobile Computing, 2014, 13(10): 2199-2214. doi: 10.1109/TMC.2013.140.
[15]
SEN S, LEE J, KIM K, et al. Avoiding multipath to revive inbuilding wifi localization[C]. International Conference on Mobile Systems, Applications, and Services, Taipei, 2013: 249-262.
[16]
SHU Yuanchao, HUANG Yinghua, ZHANG Jiaqi, et al. Gradient-based fingerprinting for indoor localization and tracking[J]. IEEE Transactions on Industrial Electronics, 2016, 63(4): 2424-2433. doi: 10.1109/TIE.2015.2509917.
[17]
HE S, HU T, and CHAN S. Contour-based trilateration for indoor fingerprinting localization[C]. ACM Conference on Embedded Networked Sensor Systems, Seoul, South Korea, 2015: 225-238.
ZHANG Mengdan, LU Guangyue, WANG Honggang, et al. Wireless indoor localization technology based on fingerprint algorithm[J]. Telecommunications Science, 2016, (10): 77-86. doi: 10.11959/j.issn.1000-0801.2016267.