基于知识图谱的Wi-Fi室内定位技术研究

doi:10.11959/j.issn.2096-3750.2022.00265

物联网学报 ›› 2022, Vol. 6 ›› Issue (2): 19-25.doi: 10.11959/j.issn.2096-3750.2022.00265

• 智能无线定位与跟踪技术 • 上一篇下一篇

基于知识图谱的Wi-Fi室内定位技术研究

李建东¹, 杨晶晶¹, 黄铭¹^,²

¹ 云南大学信息学院，云南昆明 650504
² 云南大学无线创新实验室，云南昆明 650091

修回日期:2022-02-21 出版日期:2022-06-30 发布日期:2022-06-01
作者简介:李建东（1995− ），男，云南大学信息学院硕士生，主要研究方向为无线定位技术
杨晶晶（1983− ），女，博士，云南大学信息学院教授、博士生导师，主要研究方向为无线通信信号处理
黄铭（1963− ），男，博士，云南大学信息学院教授、博士生导师，主要研究方向为电磁空间安全、无线电监测
基金资助:
国家自然科学基金资助项目(61963037);国家自然科学基金资助项目(61863035)

Research on Wi-Fi indoor positioning technology based on knowledge graph

Jiandong LI¹, Jingjing YANG¹, Ming HUANG¹^,²

¹ School of Information Science and Engineering, Yunnan University, Kunming 650504, China
² Wireless Innovation Laboratory of Yunnan University, Kunming 650091, China

Revised:2022-02-21 Online:2022-06-30 Published:2022-06-01
Supported by:
The National Natural Science Foundation of China(61963037);The National Natural Science Foundation of China(61863035)

摘要/Abstract

摘要：

在常见的Wi-Fi室内定位方法中，大部分研究聚焦于定位算法的精度，但是对于已有室内数据如何进行高效组织和处理，以实现室内位置服务的应用系统研究并不多。针对此类问题，将知识图谱与传统室内定位技术结合，并利用多种软件开发技术完整开发出实用的定位系统。融合了物理空间和信息空间，信息空间包含室内信息获取、云端服务、信息存储及计算部分，物理空间表达了室内空间结构及其数据关系。最后，通过WEBGL（web graphics library）技术进行直观的定位展示，以实现室内信号数据和定位结果的可视化。系统拥有完备的数据存储和使用机制，对室内物联网设备的已有数据信息整合后便可以为用户提供房间级位置服务，并且系统的分步定位功能有助于减少系统运算耗时。

关键词: 知识图谱, Wi-Fi定位, 三维可视化, 位置指纹, 异步采集

Abstract:

Among the common Wi-Fi indoor positioning methods, most of the research focuses on the positioning accuracy, a little is on the application system to organize and process the existing indoor data efficiently in order to realize the indoor location service.To deal with these issues, the knowledge graph with the traditional indoor positioning technology was combined, and a practical positioning system was built with a variety of software development technologies.The system integrates the physical space and the information space.The information space includes indoor information acquisition, cloud services, information storage and computing parts.The physical space expresses the structure of the indoor space and data relationships.Finally, the WEBGL technology was used to display intuitive positioning and realize the visualization of indoor signal data and positioning results.The system has a complete data storage and use mechanism.After integrating the existing data information of the indoor internet of things equipment, it can provide users with room-level location services.The step-by-step positioning function of the system helps to reduce the time consumption of the system.

Key words: knowledge graph, Wi-Fi positioning, three-dimensional visualization, ocation fingerprint, asynchronous detection

中图分类号:

TN911.23

李建东, 杨晶晶, 黄铭. 基于知识图谱的Wi-Fi室内定位技术研究[J]. 物联网学报, 2022, 6(2): 19-25.

Jiandong LI, Jingjing YANG, Ming HUANG. Research on Wi-Fi indoor positioning technology based on knowledge graph[J]. Chinese Journal on Internet of Things, 2022, 6(2): 19-25.

图/表 10

图1

图2

图3

图4

图5

图6

表1

图7

表2

图8

参考文献 24

[19]	LIU X Y , TAN H B , CHEN Q H ,et al. RAGAT:relation aware graph attention network for knowledge graph completion[J]. IEEE Access, 2021,9: 20840-20849.
[20]	乔斯·德克森 . Three.js开发指南:基于WebGL和HTML5在网页上渲染3D图形和动画[M]. 周翀,张薇,译. 北京: 机械工业出版社, 2019.
	DIRKSEN J . Three.js development guide:rendering 3D graphics and animations on web pages based on WebGL and HTML5[M]. ZHOU C,ZHANG W translate. Beijing: China Machinery Industry Press, 2019.
[21]	NSSDHAM M , HOLDER A . Graph Algorithms[M].Beijing:O’Reilly Media,Inc 2019. Beijing: O’Reilly Media,Inc 2019.
[22]	FENSEL D , ?IM?EK U , ANGELE K ,et al. Knowledge Graphs[M]. Cham: Springer International Publishing, 2020.
[23]	ZHOU R , YANG Y X , CHEN P C . An RSS transform—based WKNN for indoor positioning[J]. Sensors, 2021,21(17): 5685.
[1]	ALI K , JAVED T , HASSANEIN H S ,et al. Non-audible acoustic communication and its application in indoor location-based services[C]// Proceedings of 2016 IEEE Wireless Communications and Networking Conference. Piscataway:IEEE Press, 2016: 1-6.
[2]	KHALAJMEHRABADI A , GATSIS N , AKOPIAN D . Modern WLAN fingerprinting indoor positioning methods and deployment challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(3): 1974-2002.
[3]	WANG Y X , YE Q , CHENG J ,et al. RSSI-based bluetooth indoor localization[C]// Proceedings of 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN). Piscataway:IEEE Press, 2015: 165-171.
[4]	KUNG H Y , CHAISIT S , PHUONG N T M . Optimization of an RFID location identification scheme based on the neural network[J]. International Journal of Communication Systems, 2015,28(4): 625-644.
[5]	SECO F , JIMéNEZ A R , . Smartphone-based cooperative indoor localization with RFID technology[J]. Sensors (Basel,Switzerland), 2018,18(1): 266.
[6]	YANG B , LEI Y Q , YAN B . Distributed multi-human location algorithm using naive Bayes classifier for a binary pyroelectric infrared sensor tracking system[J]. IEEE Sensors Journal, 2016,16(1): 216-223.
[7]	KAREGAR P A . Wireless fingerprinting indoor positioning using affinity propagation clustering methods[J]. Wireless Networks, 2018,24(8): 2825-2833.
[8]	YOUSSEF M A , AGRAWALA A , UDAYA SHANKAR A . WLAN location determination via clustering and probability distributions[C]// Proceedings of the First IEEE International Conference on Pervasive Computing and Communications,Piscataway:IEEE Press, 2003: 143-150.
[9]	SACCOMANNO N , BRUNELLO A , MONTANARI A . What you sense is not where you are:on the relationships between fingerprints and spatial knowledge in indoor positioning[J]. IEEE Sensors Journal, 2021,PP(99): 1-1.
[10]	常娥, 冷卫杰 . 工业互联网无线室内定位技术概述[J]. 物联网学报, 2020,4(2): 129-135.
	CHANG E , LENG W J . Summary of wireless indoor positioning technology in industry Internet[J]. Chinese Journal on Internet of Things, 2020,4(2): 129-135.
[11]	段嘉伟, 薛冰岩, 尹学锋 . 基于传播图论的多链路信道仿真及其在TDOA定位系统性能评估中的应用[J]. 电波科学学报, 2021,36(3): 413-421.
	DUAN J W , XUE B Y , YIN X F . Multi-link channel simulation based on propagation graph theory and application in performance evalua-tion of TDOA positioning system[J]. Chinese Journal of Radio Science, 2021,36(3): 413-421.
[12]	GUO S , NIU G C , WANG Z W ,et al. An indoor knowledge graph framework for efficient pedestrian localization[J]. IEEE Sensors Journal, 2021,21(4): 5151-5163.
[13]	ABRUDAN T E , XIAO Z L , MARKHAM A ,et al. Distortion rejecting magneto-inductive three-dimensional localization (MagLoc)[J]. IEEE Journal on Selected Areas in Communications, 2015,33(11): 2404-2417.
[14]	ZHOU Y W , FENG J H , YANG Z H ,et al. Overview of knowledge graph completion algorithms based on representation learning[C]// Proceedings of 2021 IEEE 6th International Conference on Cloud Computing and Big Data Analytics. Piscataway:IEEE Press, 2021: 222-228.
[15]	HE S N , CHAN S H G . Wi-Fi fingerprint-based indoor positioning:recent advances and comparisons[J]. IEEE Communications Surveys and Tutorials, 2016,18(1): 466-490.
[16]	XIA S X , LIU Y , YUAN G ,et al. Indoor fingerprint positioning based on Wi-Fi:an overview[J]. ISPRS International Journal of Geo- Information, 2017,6(5): 135.
[17]	MATSUDA K , LEA R . WebGL programming guide:interactive 3D graphics programming with WebGL[M]. Hoboken: Addison-Wesley Professional, 2013.
[18]	WANG Q , MAO Z D , WANG B ,et al. Knowledge graph embedding:a survey of approaches and applications[J]. IEEE Transactions on Knowledge and Data Engineering, 2017,29(12): 2724-2743.
[24]	YANG R M , YANG X L , WANG J C ,et al. Decimeter level indoor localization using Wi-Fi channel state information[J]. IEEE Sensors Journal, 2021,PP(99): 1-1.

	相似度计算时长/s	加权近邻计算时长/s	时间和/s
分步计算前	0	2.623	2.623
分步计算后	0.033	0.809	0.842
时间差	-0.033	1.814	1.781

	C1	C2	C3C4	C5	C6
测试数量	20	40	4020	40	20
正确数量	17	37	3616	37	19
预测精度	85.%	92.5%	90.%80.0%	92.5%	95%
平均精度			89.17%

基于知识图谱的Wi-Fi室内定位技术研究

Research on Wi-Fi indoor positioning technology based on knowledge graph

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 24

相关文章 1

Metrics

推荐阅读 0