基于多分布密度位置指纹的高效室内定位算法研究

doi:10.11959/j.issn.1000-436x.2019001

通信学报 ›› 2019, Vol. 40 ›› Issue (1): 172-179.doi: 10.11959/j.issn.1000-436x.2019001

基于多分布密度位置指纹的高效室内定位算法研究

乐燕芬,汤卓,盛存宝,施伟斌

上海理工大学光电信息与计算机工程学院，上海 200093

修回日期:2018-09-03 出版日期:2019-01-01 发布日期:2019-02-03
作者简介:乐燕芬（1978- ），女，浙江宁波人，博士，上海理工大学讲师，主要研究方向为无线传感器网络抗干扰及应用。|汤卓（1994- ），女，湖南张家界人，上海理工大学硕士生，主要研究方向为无线传感器网络定位技术。|盛存宝（1992- ），男，内蒙古赤峰人，上海理工大学硕士生，主要研究方向为无线传感器网络定位、无人机控制技术。|施伟斌（1967- ），男，上海人，博士，上海理工大学副教授，主要研究方向为无线传感器网络协议及应用。
基金资助:
上海市重点科技攻关基金资助项目(14511107902)

Fast and resource efficient method for indoor localization based on fingerprint with varied scales

Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI

School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China

Revised:2018-09-03 Online:2019-01-01 Published:2019-02-03
Supported by:
The Key Project of Shanghai Science and Technology Committee(14511107902)

摘要/Abstract

摘要：

为提高定位效率，提出了一种基于多分布密度位置指纹、精度渐进的室内定位算法。该算法把定位区域分为多个局部区域，并设定不同分布密度的参考位置点，根据来自锚节点的接收信号强度（RSS）时间和强度分布，通过各局部区域对应的信号覆盖向量和主成分分析法（PCA）提取的稀疏指纹的特征实现层次化匹配，有效减少在线指纹匹配过程的计算量，有利于目标节点存储空间和能耗的优化。实验结果表明，提出的算法在定位精度上不逊于其他室内定位算法，并且对锚节点分布密度依赖度小。

关键词: 无线传感器网络, 室内定位, 接收信号强度, 位置指纹, 主成分分析

Abstract:

To improve the prediction speed in indoor localization,a novel algorithm based on fingerprint with varied scales was proposed.It divided the region of interest into distinct zones with distinctive coverage indicators,and reference positions with different distribution density were set in the region.According the time relevance and strength vary of the RSS from the anchors,the grids-matching process was greatly sped up for the usage of coverage indictors and the features of the location fingerprint extracted with the PCA,which made the proposed method fit the demand of application with limited power and memory.Experimental results indicate that accuracy of the positioning is ensured with the reduced energy-consuming,and more flexible about the number of anchors and the grid distribution.

Key words: WSN, indoor localization, RSS, fingerprint, PCA

中图分类号:

TN92

乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.

Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales[J]. Journal on Communications, 2019, 40(1): 172-179.

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 16

[1]	ALI K , GATSIS N , AKOPIAN D . Modern WLAN fingerprinting indoor positioning methods and deployment challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(3): 1974-2002.
[2]	ZHENG W , FU K , JEDARI E ,et al. A fast and resource efficient method for indoor positioning using received signal strength[J]. IEEE Transactions on Vehicular Technology, 2016,65(12): 9747-9758.
[3]	HUANG C C , MANH H N . RSS-based indoor positioning based on multi-dimensional kernal modeling and weighted average tracking[J]. IEEE Sensors Journal, 2016,16(9): 3231-3245.
[4]	CHEN Y Q , YANG Q , YIN J ,et al. Power-efficient access-point selection for indoor location estimation[J]. IEEE Transactions on Knowledge and Data Engineering, 2006,18(7): 877-888.
[5]	BAHL P , PADMANABHAN V N . Radar:an in-building RF-based user location and tracking system[C]// The 19th Annual Joint Conference of IEEE Computer and Communications Societies. 2000: 775-784.
[6]	SANDY M , FARAH M C , PAUL H ,et al. Target tracking using machine learning and Kalman filter in wireless sensor networks[J]. IEEE Sensors Journal, 2014,14(10): 3715-3725.
[7]	SANDY M , FARAH M C , PAUL H ,et al. Non-parametric and semi-parametric RSSI/distance modeling for target tracking in wireless sensor networks[J]. IEEE Sensors Journal, 2016,16(7): 2115-2126.
[8]	李华亮, 钱志鸿, 田洪亮 . 基于核函数特征提取的室内定位算法研究[J]. 通信学报, 2017,38(1): 158-167.
	LI H L , QIAN Z H , TIAN H L . Research on indoor localization algorithm based on kernel principal component analysis[J]. Journal on Communications, 2017,38(1): 158-167.
[9]	ZOU H , LUO Y W , LU X X ,et al. A mutual information based online access point selection strategy for Wi-Fi indoor localization[C]// IEEE International Conference on Automation Science ＆ Engineering. 2015: 180-185.
[10]	朱琼琼, 李平, 杨程 ,等. 自适应AP选择无线室内定位算法[J]. 计算机工程与应用, 2018,54(14): 120-126,137.
	ZHU Q Q , LI P , YANG C ,et al. Wireless indoor localization algorithm based on adaptive selection of access point[J]. Computer Engineering and Applications, 2018,54(14): 120-126,137.
[11]	AZADEH K , KONSTANTINOS N P , ANASTASIOS N V . Kernel-based positioning in wireless local area networks[J]. IEEE Transactions on Mobile Computing, 2007,6(6): 689-705.
[12]	ZHAO Q Y , ZHANG S , LIU X C ,et al. An effective preprocessing scheme for WLAN-based fingerprint positioning systems[C]// IEEE 12th International Conference on Communication Technology. 2010: 592-595.
[13]	赵方, 罗海勇, 林权 ,等. 基于核函数法及马尔可夫链的节点定位算法[J]. 通信学报, 2010,31(11): 195-204.
	ZHAO F , LUO H Y , LIN Q ,et al. Node localization algorithm based on kernel function and Markov chains[J]. Journal on Communications, 2010,31(11): 195-204.
[14]	XU Y B , ZHOU M , MA L . Wi-Fi indoor location determination via ANFIS with PCA methods[C]// IEEE International Conference on Network Infrastructure and Digital Content. 2009: 647-651.
[15]	FANG S H , LIN T N . Principal component localization in indoor WLAN environments[J]. IEEE Transactions on Mobile Computing, 2012,11(1): 100-109.
[16]	HENDRIK L , THOMAS K.WOLFGANG E.Pre-processing of fingerprints to improve the positioning accuracy of 802 . 11-based positioning system[C]// The 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environment. 2008: 73-78.

匹配的局部区域数量	d_H=0	d_H=2	d_H=3	d_H=5
P′=1	22	19	7	2
P′=2	0	6	12	3
P′=3	0	2	11	23
P′=5	0	0	0	2

基于多分布密度位置指纹的高效室内定位算法研究

Fast and resource efficient method for indoor localization based on fingerprint with varied scales

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	谢良波, 李宇洋, 王勇, 周牧, 聂伟. 基于自适应蝙蝠算法的室内RFID定位算法[J]. 通信学报, 2022, 43(8): 90-99.
[3]	冯晓伟, 许剑锋, 何川. 动态广义主成分分析及其在故障子空间建模中的应用[J]. 通信学报, 2022, 43(5): 92-101.
[4]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[5]	赵增华, 童跃凡, 崔佳洋. 基于域自适应的Wi-Fi指纹设备无关室内定位模型[J]. 通信学报, 2022, 43(4): 143-153.
[6]	谢良波, 刘西西, 王勇, 周牧, 田增山. 基于RFID载波相位的室内EKF定位算法[J]. 通信学报, 2022, 43(3): 124-134.
[7]	孙大洋, 石文孝, 张定国. 基于室内地图推演与信号穿墙修正的定位优化方法[J]. 通信学报, 2022, 43(10): 146-156.
[8]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[9]	彭长根, 高婷, 刘惠篮, 丁红发. 面向机器学习模型的基于PCA的成员推理攻击[J]. 通信学报, 2022, 43(1): 149-160.
[10]	李方伟, 鲁佳文, 王明月. 多径环境下联合时间反演和PCA降维的阵列幅相误差校正[J]. 通信学报, 2021, 42(8): 111-119.
[11]	王慧强, 高凯旋, 吕宏武. 高精度室内定位研究评述及未来演进展望[J]. 通信学报, 2021, 42(7): 198-210.
[12]	谢良波, 李升, 周牧, 李泽, 田增山, 王亚, 付长友. 基于散射体信息的室内NLOS多站协作定位算法[J]. 通信学报, 2021, 42(5): 63-74.
[13]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[14]	刘桂岐, 钱志鸿, 李华亮, 孙佳妮, 冯一诺, 王雪. 基于有效AP选择和多分类LDA的室内定位算法[J]. 通信学报, 2021, 42(11): 109-120.
[15]	周牧, 龙玥辛, 蒲巧林, 王勇, 何维. 基于CSI张量分解的室内Wi-Fi指纹定位方法[J]. 通信学报, 2021, 42(11): 159-171.