Variance-based fingerprint distance adjustment algorithm for indoor localization

Xiaolong Xu, Yu Tang, Xinheng Wang, Yun Zhang

Research output: Contribution to journalArticle

Abstract

The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication (RSSI) and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm (VFDA). Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.
Original languageEnglish
Pages (from-to)1191 - 1201
JournalJournal of Systems Engineering and Electronics
Volume26
Issue number6
DOIs
Publication statusPublished - 1 Dec 2015

Fingerprint

Wi-Fi
Costs

Cite this

Xu, Xiaolong ; Tang, Yu ; Wang, Xinheng ; Zhang, Yun . / Variance-based fingerprint distance adjustment algorithm for indoor localization. In: Journal of Systems Engineering and Electronics. 2015 ; Vol. 26, No. 6. pp. 1191 - 1201.
@article{e8ec501a784c46009663993149877735,
title = "Variance-based fingerprint distance adjustment algorithm for indoor localization",
abstract = "The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication (RSSI) and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm (VFDA). Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.",
author = "Xiaolong Xu and Yu Tang and Xinheng Wang and Yun Zhang",
year = "2015",
month = "12",
day = "1",
doi = "10.1109/JSEE.2015.00130",
language = "English",
volume = "26",
pages = "1191 -- 1201",
journal = "Journal of Systems Engineering and Electronics",
issn = "1004-4132",
publisher = "Elsevier B.V.",
number = "6",

}

Variance-based fingerprint distance adjustment algorithm for indoor localization. / Xu, Xiaolong; Tang, Yu ; Wang, Xinheng; Zhang, Yun .

In: Journal of Systems Engineering and Electronics, Vol. 26, No. 6, 01.12.2015, p. 1191 - 1201.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Variance-based fingerprint distance adjustment algorithm for indoor localization

AU - Xu, Xiaolong

AU - Tang, Yu

AU - Wang, Xinheng

AU - Zhang, Yun

PY - 2015/12/1

Y1 - 2015/12/1

N2 - The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication (RSSI) and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm (VFDA). Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.

AB - The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication (RSSI) and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm (VFDA). Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.

U2 - 10.1109/JSEE.2015.00130

DO - 10.1109/JSEE.2015.00130

M3 - Article

VL - 26

SP - 1191

EP - 1201

JO - Journal of Systems Engineering and Electronics

JF - Journal of Systems Engineering and Electronics

SN - 1004-4132

IS - 6

ER -