Next Article in Journal
Previous Article in Journal
Sensors 2013, 13(11), 15513-15531; doi:10.3390/s131115513
Article

Kalman/Map Filtering-Aided Fast Normalized Cross Correlation-Based Wi-Fi Fingerprinting Location Sensing

1
, 1,* , 2
 and 1
Received: 26 September 2013; in revised form: 6 November 2013 / Accepted: 7 November 2013 / Published: 13 November 2013
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [467 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: A Kalman/map filtering (KMF)-aided fast normalized cross correlation (FNCC)-based Wi-Fi fingerprinting location sensing system is proposed in this paper. Compared with conventional neighbor selection algorithms that calculate localization results with received signal strength (RSS) mean samples, the proposed FNCC algorithm makes use of all the on-line RSS samples and reference point RSS variations to achieve higher fingerprinting accuracy. The FNCC computes efficiently while maintaining the same accuracy as the basic normalized cross correlation. Additionally, a KMF is also proposed to process fingerprinting localization results. It employs a new map matching algorithm to nonlinearize the linear location prediction process of Kalman filtering (KF) that takes advantage of spatial proximities of consecutive localization results. With a calibration model integrated into an indoor map, the map matching algorithm corrects unreasonable prediction locations of the KF according to the building interior structure. Thus, more accurate prediction locations are obtained. Using these locations, the KMF considerably improves fingerprinting algorithm performance. Experimental results demonstrate that the FNCC algorithm with reduced computational complexity outperforms other neighbor selection algorithms and the KMF effectively improves location sensing accuracy by using indoor map information and spatial proximities of consecutive localization results.
Keywords: indoor location sensing; Wi-Fi fingerprinting; fast normalized cross correlation; map matching; Kalman/map filtering indoor location sensing; Wi-Fi fingerprinting; fast normalized cross correlation; map matching; Kalman/map filtering
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Sun, Y.; Xu, Y.; Li, C.; Ma, L. Kalman/Map Filtering-Aided Fast Normalized Cross Correlation-Based Wi-Fi Fingerprinting Location Sensing. Sensors 2013, 13, 15513-15531.

AMA Style

Sun Y, Xu Y, Li C, Ma L. Kalman/Map Filtering-Aided Fast Normalized Cross Correlation-Based Wi-Fi Fingerprinting Location Sensing. Sensors. 2013; 13(11):15513-15531.

Chicago/Turabian Style

Sun, Yongliang; Xu, Yubin; Li, Cheng; Ma, Lin. 2013. "Kalman/Map Filtering-Aided Fast Normalized Cross Correlation-Based Wi-Fi Fingerprinting Location Sensing." Sensors 13, no. 11: 15513-15531.



Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert