Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS

Xiaoliang XU; Jian GAO; He HUANG; Zhe MA

doi:10.11959/j.issn.1000-0801.2017064

您当前的位置：

首页 >

文章列表页 >

Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS

research and development | 更新时间：2024-06-05

- Fingerprint localization algorithm based on linear spatial dependence of WLAN RSS
- Telecommunications Science Vol. 33, Issue 3, Pages: 14-21(2017)
- 作者机构：
  
  1. 杭州电子科技大学计算机学院，浙江杭州310018
  2. 中浙信科技咨询有限公司，浙江杭州310007
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2017064
  CLC： TN911
- Published Online：2017-03，
  
  Published：20 March 2017
- 稿件说明：
移动端阅览
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：

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 .

Views

1094

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Wireless indoor localization technology based on fingerprint algorithm

An improved indoor location algorithm based on linear interpolation

Related Author

Mengdan ZHANG

Guangyue LU

Honggang WANG

Jiming LIU

Related Institution

No data

⁰