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

徐小良; 高健; 黄河; 马哲

doi:10.11959/j.issn.1000-0801.2017064

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 基于RSS空间线性相关的WLAN位置指纹定位算法
- Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS
- 电信科学 2017年33卷第3期页码：14-21
- 作者机构：
  
  1. 杭州电子科技大学计算机学院，浙江杭州310018
  2. 中浙信科技咨询有限公司，浙江杭州310007
- 作者简介：
  
  [ "徐小良（1976-），男，杭州电子科技大学计算机学院教授、硕士生导师，主要研究方向为无线网络、大数据处理、人工智能等。" ]
  [ "高健（1991-），男，杭州电子科技大学计算机学院硕士生，主要研究方向为无线与移动通信。" ]
  [ "黄河（1991-），男，中浙信科技咨询有限公司工程师、技术经理，主要研究方向为数据通信。" ]
  [ "马哲（1982-），男，博士，中浙信科技咨询有限公司工程师，主要研究方向为大数据分析。" ]
- 基金信息：
  
  国家青年科学基金资助项目;The National Science Foundation for Young Scientists of China(61602410)
- DOI：10.11959/j.issn.1000-0801.2017064
  中图分类号： TN911
- 网络出版日期：2017-03，
  
  纸质出版日期：2017-03-20
- 稿件说明：
移动端阅览
徐小良, 高健, 黄河, 等. 基于RSS空间线性相关的WLAN位置指纹定位算法[J]. 电信科学, 2017,33(3):14-21.

Xiaoliang XU, Jian GAO, He HUANG, et al. Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS[J]. Telecommunications science, 2017, 33(3): 14-21.
徐小良, 高健, 黄河, 等. 基于RSS空间线性相关的WLAN位置指纹定位算法[J]. 电信科学, 2017,33(3):14-21. DOI： 10.11959/j.issn.1000-0801.2017064.

Xiaoliang XU, Jian GAO, He HUANG, et al. Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS[J]. Telecommunications science, 2017, 33(3): 14-21. DOI： 10.11959/j.issn.1000-0801.2017064.

摘要

针对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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

HOSSAIN A K M M , SOH W S . A survey of calibration-free indoor positioning systems [J ] . Computer Communications , 2015 ( 66 ): 1 - 13 .

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 .

刘畅，张迅 . 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 .

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 .

陈永乐，朱红松，孙利民 . 一种抗多径和阴影的视距指纹定位算法 [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 .

杨明极，刘恺怿，邵丹 . 用于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 .

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 .

GENTILE C , ALSINDI N , RAULEFS R , et al . Geolocation techniques: principles and applications [M ] . Berlin : Springer Publishing Company , 2014 : 64 - 70 .

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 .

浏览量

1094

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于指纹算法的无线室内定位技术

基于线性内插法改进的室内定位算法