多距融合室内定位算法研究

doi:10.16180/j.cnki.issn1007-7820.2019.11.008

摘要/Abstract

摘要：

目前WiFi在室内环境中使用频次高,用户在通过两个相邻AP时会发生AP切换,并累计产生大量WiFi访问日志。WiFi日志中包含定位所需的接收信号强度指示符,在定位系统中直接利用WiFi访问日志中的数据,将极大地简化定位部署复杂度。文中提出了一种在两个相邻AP环境下,基于WiFi日志的多距融合室内定位算法,并通过实验仿真将新算法与路径损耗模型定位方法进行对比。实验结果表明,新算法具有易部署、低成本、低复杂度等特点,当训练样本个数达到300时即可达到稳定定位效果。

关键词: 室内定位, WiFi, 相邻AP, 接收信号强度, 路径损耗, 多距融合

Abstract:

Currently, WiFi is frequently used in an indoor environment. The access point will be switched between two adjacent-AP, and a large number of WiFi access logs are cumulatively generated. WiFi access logs contain the received signal strength indication required for positioning, and accessing the data in the log by using the WiFi in the positioning system greatly simplifies the positioning and deployment complexity. This paper proposed a multi-distance fusion indoor positioning algorithm based on the WiFi log in two adjacent AP environments. The new algorithm was compared with the path loss model positioning method through experimental simulation. The experimental results show that the new algorithm had the characteristics of easy deployment, low cost and low complexity. When the number of training samples reached 300, the stable positioning effect could be achieved.

Key words: indoor positioning, WiFi, adjacent AP, received signal strength indication, path loss, multi distance fusion

中图分类号:

TN926

朱智林,王艺浓,刘文雨. 多距融合室内定位算法研究[J]. 电子科技, 2019, 32(11): 38-42.

ZHU Zhilin,WANG Yinong,LIU Wenyu. Research on Indoor Positioning Algorithm for Multi-distance Fusion[J]. Electronic Science and Technology, 2019, 32(11): 38-42.

图/表 6

表1

图1

图2

图3

图4

图5

参考文献 19

[1]	刘树栋, 孟祥武 . 一种基于移动用户位置的网络服务推荐方法[J]. 软件学报, 2014,25(11):2556-2574.
	Liu Shudong, Meng Xiangwu . Approach to network services recommendation based on mobile users’ location[J]. Journal of Software, 2014,25(11):2556-2574.
[2]	吴甜甜, 张云, 刘永明 , 等. 北斗/GPS组合定位方法[J]. 遥感学报, 2014,18(5):1087-1097.
	Wu Tiantian, Zhang Yun, Liu Yongming , et al. BeiDou/GPS combination positioning methodology[J]. Journal of Remote Sensing, 2014,18(5):1087-1097.
[3]	颜琳, 战兴群 . 全球定位系统/北斗双系统定位优势的验证与分析[J]. 上海交通大学学报, 2013,47(8):1169-1172,1178.
	Yan Lin, Zhan Xingqun . Advantage analysis and verification of GPS/Beidou integrated satellite navigation system[J]. Journal of Shanghai Jiaotong University, 2013,47(8):1169-1172,1178.
[4]	周含, 李兵, 陈俊婷 , 等. 基于红外定位系统三维超声的研究[J]. 生物医学工程与临床, 2016,20(2):123-126.
	Zhou Han, Li Bing, Chen Junting , et al. Research of three-dimensional ultrasound system based on infra positioning system[J]. Biomedical Engineering and Clinical Medicine, 2016,20(2):123-126.
[5]	苏松, 胡引翠, 卢光耀 , 等. 低功耗蓝牙手机终端室内定位方法[J].测绘通报, 2015(12):81-84,97.
	Su Song, Hu Yincui, Lu Guangyao , et al. indoor localization method with the low power-consuming bluetooth mobile phone terminals[J].Bulletin of Surveying and Mapping, 2015(12):81-84,97.
[6]	韩美林, 刘有耀 . RFID定位技术和常见算法比较[J]. 产业与科技论坛, 2014,13(1):89-91.
	Han Meilin, Liu Youyao . Comparison between RFID positioning technology and common algorithms[J]. Estate and Science Tribune, 2014,13(1):89-91.
[7]	阮陵, 张翎, 许越 , 等 .室内定位: 分类、方法与应用综述[J]. 地理信息世界, 2015,22(2):8-14,30.
	Ruan Ling, Zhang Ling, Xu Yue , et al. Indoor positioning:classification, methods and applications[J]. Geomatics World, 2015,22(2):8-14,30.
[8]	孙永亮 . 基于位置指纹的WLAN室内定位技术研究[D]. 哈尔滨:哈尔滨工业大学, 2014.
	Sun Yongliang . Research on WLAN indoor localization based on location fingerprint[D]. Harbin: Harbin Institute of Technology, 2014.
[9]	赖金阳 . 基于RSS的WLAN室内定位算法分析与应用研究[D]. 广州:暨南大学, 2017.
	Lai Jinyang . Application research and arithmetic analyze on RSS of WLAN based indoor positioning[D]. Guangzhou:Jinan University, 2017.
[10]	Bahl P, Padmanabhan V N. RADAR:an in-building RF-based user location and tracking system [C].Tel Aviv: Infocom Nineteenth Joint Conference of the IEEE Computer & Communications Societie, 2002.
[11]	EKAHAU.Pervasive and mobile computing [EB/OL].( 2013- 09- 10)[2018-03-10] .
[12]	Youssef M, Youssef M A . HORUS:a WLAN-based indoor location determination system[M]. College Park:University of Maryland, 2004.
[13]	邓昶, 官洪运, 张慧 , 等. 基于RSSI测距补偿室内定位技术[J]. 电子科技, 2015,28(7):108-110,114.
	Deng Chang, Guan Hongyun, Zhang Hui , et al. Ranging compensation indoor positioning based on RSSI[J]. Electronic Science and Technology, 2015,28(7):108-110,114.
[14]	彭建盛, 李兴, 秦志强 . 三维立体空间定位算法的研究与实现[J]. 传感器与微系统, 2012,31(7):33-35.
	Peng Jiansheng, Li Xing, Qin Zhiqiang . Research and implementation of three-dimensional spatial localization algorithm[J]. Transducer and Microsystem Technologies, 2012,31(7):33-35.
[15]	Cisco Systems Inc.WiFi location-based services 4.1 design guide [EB/OL].( 2014-02-28)[2017-04-06]
[16]	陈斌涛, 刘任任, 陈益强 , 等. 动态环境中的WiFi指纹自适应室内定位方法[J]. 传感技术学报, 2015,28(5):729-738.
	Chen Bintao, Liu Renren, Chen Yiqiang , et al. WiFi fingerprint based self-adaptive indoor localization in the dynamic environment[J]. Chinese Journal of Sensors and Actuators, 2015,28(5):729-738.
[17]	Kaemarungsi K, Krishnamurthy P. Properties of indoor received signal strength for WLAN location fingerprinting [C].Boston:1^st Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services , 2004.
[18]	蔡晓宇, 张爱清, 叶新荣 . 基于RSSI的无线传感器网络节点定位算法研究[J]. 通信技术, 2014,47(6):634-641.
	Cai Xiaoyu, Zhang Aiqing, Ye Xinrong . RSSI-based node self-localization algorithm in wireless sensor network[J]. Communications Technology, 2014,47(6):634-641.
[19]	刘玉龙 . 基于RSSI的无线传感器网络定位算法的研究与实现[D]. 沈阳:沈阳航空航天大学, 2017.
	Liu Yulong . Research and implementation of wireless sensor network localization algorithm based on RSSI[D]. Shenyang:Shenyang Aerospace University, 2017.

技术	定位精度	相对成本	优点	缺点
红外线	5~10 m	高	精度较高	传输距离短、易干扰
超声波	1~10 cm	高	定位精度高	受环境温湿度影响、传输距离短
蓝牙	2~10 m	低	设备体积小、易集成、易普及	传播距离短、稳定性差
WiFi	2~50 m	低	网络广泛部署、成本低、通信能力强	易受环境因素干扰
RFID	2 cm~5 m	中	成本不高、精度高	标识没有通信能力、距离短
ZigBee	1~2 m	低	低功耗、低成本	稳定性差、易受环境因素干扰
A-GPS	5~10 m	低	速度快、精度较高	安全性低、占用通信
地磁	1~5 m	低	无需依赖环境和硬件、成本低	稳定性差
基站	10~50 m	低	普适性强,成本低	依赖基站密度
惯性传感器	2~4 m	低	不依赖外部环境	存在累计误差、不适合长期使用