基于RSS空间线性相关的WLAN位置指纹定位算法

doi:10.11959/j.issn.1000-0801.2017064

电信科学 ›› 2017, Vol. 33 ›› Issue (3): 14-21.doi: 10.11959/j.issn.1000-0801.2017064

基于RSS空间线性相关的WLAN位置指纹定位算法

徐小良¹,高健¹,黄河²,马哲²

¹ 杭州电子科技大学计算机学院，浙江杭州310018
² 中浙信科技咨询有限公司，浙江杭州310007

修回日期:2017-03-03 出版日期:2017-03-01 发布日期:2017-04-05
作者简介:徐小良（1976-），男，杭州电子科技大学计算机学院教授、硕士生导师，主要研究方向为无线网络、大数据处理、人工智能等。|高健（1991-），男，杭州电子科技大学计算机学院硕士生，主要研究方向为无线与移动通信。|黄河（1991-），男，中浙信科技咨询有限公司工程师、技术经理，主要研究方向为数据通信。|马哲（1982-），男，博士，中浙信科技咨询有限公司工程师，主要研究方向为大数据分析。
基金资助:
国家青年科学基金资助项目(61602410)

Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS

Xiaoliang XU¹,Jian GAO¹,He HUANG²,Zhe MA²

¹ School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China
² Zhongzhexin Consulting Co., Ltd., Hangzhou 310007, China

Revised:2017-03-03 Online:2017-03-01 Published:2017-04-05
Supported by:
The National Science Foundation for Young Scientists of China(61602410)

摘要/Abstract

摘要：

针对RSS（接收信号强度）时变性以及不同终端信号接收能力的差异性，导致WLAN位置指纹定位不稳定的问题，基于RSS空间线性相关性提出一种新颖的位置指纹定位算法。在每个参考点分别采集多组RSS样本形成特征矩阵，并构建离线位置指纹数据库。定位时，通过计算实时RSS矩阵与指纹库参考点相关性，得到最相关的k个参考点，利用二次加权质心算法计算用户的最终位置。为了有效降低信号时变性的影响，采样时进行了滤波、排序等处理，构建离线指纹数据库时尽量增加采样次数，但需要对样本进行聚合处理以适应定位相关性计算。实验结果表明，该算法在保证较高定位准确度的同时，针对不同终端有更好的定位稳定性。

关键词: 室内定位, 位置指纹, 线性相关, 加权质心算法

Abstract:

Due to RSS time-varying and difference of signal receiving ability of different terminals,the performance of RSS-based technologies is usually instability.In order to solve such problem, a novel fingerprint localization algorithm based on linear spatial dependence of RSS was proposed.Multiple sets of RSS samples were collected at each reference point to form a feature matrix and an offline location fingerprint database was conducted.When the real-time RSS matrix was used to calculate the correlation between the real-time RSS matrix and the reference point of the fingerprint library, the k-reference points were obtained, and the final position of the user was calculated by the quadratic weighted centroid algorithm.In order to effectively reduce the influence of signal time-varying,the sampling and sorting process were carried out, and the number of sampling times increased as much as possible when constructing the offline fingerprint database,but the samples needed to be aggregated to fit the positioning correlation calculation.Experiment results show that the proposed algorithm can guarantee the high positioning accuracy and also achieve the better stability for different terminal.

Key words: indoor localization, location fingerprint, linear dependence, weighted centroid algorithm

中图分类号:

TN911

徐小良,高健,黄河,马哲. 基于RSS空间线性相关的WLAN位置指纹定位算法[J]. 电信科学, 2017, 33(3): 14-21.

Xiaoliang XU,Jian GAO,He HUANG,Zhe MA. Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS[J]. Telecommunications Science, 2017, 33(3): 14-21.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 13

[1]	AL-JAZZAR S , CAFFERY J J , YOU H R . A scattering model based approach to NLOS mitigation in TOA location systems[C]// IEEE Vehicular Technology Conference, May 6-9, 2002, Birmingham, England. New Jersey: IEEE Press, 2002: 861-865.
[2]	YAMASAKI R , OGINO A , TAMAKI T , et al. TDOA location system for IEEE 802.11b WLAN[C]// IEEE Wireless Communications and Networking Conference, March 13-17, 2005, New Orleans, USA. New Jersey: IEEE Press, 2005: 2338-2343.
[3]	XIE Y Q , WANG Y , ZHU C , et al. Grid search based hybrid TOA/AOA location techniques for NLOS environments[J]. IEEE Communications Letters, 2009,13(4): 254-256.
[4]	HALPERIN D , HU W , SHETH A , et al. Predictable 802.11 packet delivery from wireless channel measurements[J]. ACM Sigcomm Computer Communication Review, 2010,40(4): 159-170.
[5]	HOSSAIN A K M M , SOH W S . A survey of calibration-free indoor positioning systems[J]. Computer Communications, 2015(66): 1-13.
[6]	NARZULLAEV A , PARK Y , YOO K , et al. A fast and accurate calibration algorithm for real-time locating systems based on the received signal strength indication[J]. AEU-International Journal of Electronics and Communications, 2011,65(4): 305-311.
[7]	刘畅，张迅 . WLAN接入点的室内定位技术[J]. 电信科学， 2015,31(2): 135-139.
	LIU C , ZHANG X . WLAN access pointin door positioning technology[J]. Telecommunications Science, 2015,31(2): 135-139.
[8]	SUN Y L , XU Y B . Error estimation method for matrix correlation-based Wi-Fi indoor localization[J]. KSII Transactions on Internet ＆Information Systems, 2013,7(11): 2657-2675.
[9]	陈永乐，朱红松，孙利民 . 一种抗多径和阴影的视距指纹定位算法[J]. 计算机研究与发展， 2013,50(3): 524-531.
	CHEN Y L , ZHU H S , SUN L M . A line of sight fingerprint localization algorithm resisting multipath and shadow[J]. Journal of Computer Research and Development, 2013,50(3): 524-531.
[10]	杨明极，刘恺怿，邵丹 . 用于WLAN室内定位的PCA聚类算法[J]. 电信科学， 2016,32(7): 21-26.
	YANG M J , LIU K Y , SHAO D . PCA clustering algorithm for indoor positioning in WLAN[J]. Telecommunications Science, 2016,32(7): 21-26.
[11]	CHANG N , RASHIDZADEH R , AHMADI M . Robust indoor positioning using differential wi-fi access points[J]. IEEE Transactions on Consumer Electronics, 2010,56(3): 1860-1867.
[12]	GENTILE C , ALSINDI N , RAULEFS R , et al. Geolocation techniques: principles and applications[M]. Berlin: Springer Publishing Company, 2014: 64-70.
[13]	XU Y B , ZHOU M , MENG W X , et al. Optimal KNN positioning algorithm via theoretical accuracy criterion in WLAN indoor environment[C]// 2010 IEEE Global Telecommunications Conf, Dec 6-10, 2010, Miami, USA. New Jersey: IEEE Press, 2010: 1-5.

基于RSS空间线性相关的WLAN位置指纹定位算法

Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 13

相关文章 12

Metrics

推荐阅读 0

[1]	孙宏伟, 曹雪虹, 焦良葆, 孟琳, 刘子恒, 袁枫. DS-TWR算法室内定位批量测距系统的优化研究[J]. 电信科学, 2022, 38(1): 73-82.
[2]	万潇阳, 孙耀华, 王则予. 6G室内定位技术原理与展望[J]. 电信科学, 2021, 37(6): 91-104.
[3]	赵大明,王欣. 基于VLC的室内定位技术研究[J]. 电信科学, 2019, 35(3): 122-126.
[4]	赵红梅,赵杰磊. 超宽带室内定位算法综述[J]. 电信科学, 2018, 34(9): 130-142.
[5]	杨宇,陈明,刘大庆. 基于分布式LTE网络的室内定位系统[J]. 电信科学, 2018, 34(6): 91-97.
[6]	吕亚娟,刘珊,胡荣贻,张文浩. 一种基于多天线簇的新型LTE室内定位系统[J]. 电信科学, 2017, 33(3): 67-75.
[7]	朱亚萍,夏玮玮,章跃跃,燕锋,左旭舟,沈连丰. 基于RSSI和惯性导航的融合室内定位算法[J]. 电信科学, 2017, 33(10): 99-106.
[8]	张梦丹,卢光跃,王宏刚,刘继明. 基于线性内插法改进的室内定位算法[J]. 电信科学, 2017, 33(1): 9-15.
[9]	杨明极,刘恺怿,邵丹. 用于WLAN室内定位的PCA聚类算法[J]. 电信科学, 2016, 32(7): 21-26.
[10]	张梦丹,卢光跃,王宏刚,刘继明. 基于指纹算法的无线室内定位技术[J]. 电信科学, 2016, 32(10): 77-86.
[11]	刘畅,张迅. WLAN接入点的室内定位技术[J]. 电信科学, 2015, 31(2): 135-139.
[12]	于秦,肖志辉,姜微. 基于WLAN和WSN的异构网络协同定位[J]. 电信科学, 2013, 29(7): 83-88.