research-article

Indoor localization with channel impulse response based fingerprint and nonparametric regression

Authors:

Wai-Choong WongAuthors Info & Claims

IEEE Transactions on Wireless Communications, Volume 9, Issue 3

Pages 1120 - 1127

https://doi.org/10.1109/TWC.2010.03.090197

Published: 01 March 2010 Publication History

Abstract

In this paper, we propose a fingerprint-based localization scheme that exploits the location dependency of the channel impulse response (CIR). We approximate the CIR by applying Inverse Fourier Transform to the receiver's channel estimation. The amplitudes of the approximated CIR (ACIR) vector are further transformed into the logarithmic scale to ensure that elements in the ACIR vector contribute fairly to the location estimation, which is accomplished through Nonparametric Kernel Regression. As shown in our simulations, when both the number of access points and density of training locations are the same, our proposed scheme displays significant advantages in localization accuracy, compared to other fingerprint-based methods found in the literature. Moreover, absolute localization accuracy of the proposed scheme is shown to be resilient to the real time environmental changes caused by human bodies with random positions and orientations.

References

[1]

K. Pahlavan, X. Li, and J. P. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, pp. 112-118, Feb. 2002.

Digital Library

[2]

X. Li and K. Pahlavan, "Super-resolution TOA estimation with diversity for indoor geolocation," IEEE Trans. Wireless Commun., vol. 3, pp. 224- 234, Jan. 2004.

Digital Library

[3]

J. Y. Lee and R. A. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," IEEE J. Sel. Areas Commun., vol. 20 pp. 1677-1683, Dec. 2002.

Digital Library

[4]

R. Yamasaki, A. Ogino, T. Tamaki, T. Uta, N. Matsuzawa, and T. Kato, "TDOA location system for IEEE 802.11b WLAN," in Proc. IEEE WCNC, vol. 4, pp. 2338-2343, Mar. 2005.

[5]

H. Miao, K. Yu, and M. J. Juntti, "Positioning for NLOS propagation: algorithm derivations and Cramer-Rao Bounds," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 2568-2580, Sep. 2007.

[6]

C. K. Seow and S. Y. Tan, "Non-Line-of-Sight localization in multipath environments," IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 647- 660, May 2008.

Digital Library

[7]

R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propagation, vol. AP-34, pp. 276-280, Mar. 1986.

[8]

R. Roy and T. Kailath, "ESPRIT--estimation of signal parameters via rotational invariance techniques," IEEE Trans. ASSP, vol. 37, pp. 984- 995, July 1989.

[9]

H. Krim and M. Viberg, "Two decades of array signal processing research: the parametric approach," IEEE Signal Process. Mag., vol. 13, no. 4, pp. 67-94, July 1996.

[10]

E. Cekli and H. A. Cirpan, "Deterministic maximum likelihood method for the localization of near-field sources: algorithm and performance analysis," in Proc. IEEE ICECS, vol. 2, pp. 1077-1080, 2001.

[11]

T. J. Shan, M. Wax, and T. Kailath, "On spatial smoothing for direction of arrival estimation of coherent signals," IEEE Trans. ASSP, vol. 33, no. 4, pp. 806-811, Apr. 1985.

[12]

H. Wang and M. Kaveh, "Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources," IEEE Trans. ASSP, vol. 33, no. 4, pp. 823-831, Aug. 1985.

[13]

P. Bahl and V. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. IEEE INFOCOM, vol. 2, pp. 775-784, Mar. 2000.

[14]

M. Brunato and R. Battiti, "Statistical learning theory for location fingerprinting in wireless LANs," Computer Networks, vol. 47, iss. 6, pp. 825-845, Apr. 2005.

Digital Library

[15]

P. Myllymäki, T. Roos, H. Tirri, P. Misikangas, and J. Sievänen, "A probabilistic approach to WLAN user location estimation," International J. Wireless Inf. Networks, vol. 9, pp. 155-164, July 2002.

[16]

A. Kushki, K. N. Plataniotis, and A. N. Venetsanopoulos, "Kernelbased positioning in wireless local area networks," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 689-705, June 2007.

Digital Library

[17]

D. W. Scott, Multivatiate Density Estimation, Theory, Practice, and Visualization. Wiley-Interscience, 1992.

[18]

C. Nerguizian, C. Despins, and S. Affés, "Geolocation in mines with an impulse response fingerprinting technique and neural networks," IEEE Trans. Wireless Commun., vol. 5, pp. 603-611, Mar. 2006.

Digital Library

[19]

C. J. Debono and J. K. Buhagiar, "Neural location detection in wireless networks," in Proc. European Conference on Wireless Technology, pp. 133-136, 2004.

[20]

H. Laitinen, T. Nordström, and J. Lähteenmäki, "Location of GSM terminals using a database of signal strength measurements," in Proc. URSI XXV National Convention on Radio Science, pp. 88-89, Sep. 2000.

[21]

S. Mazuelas, F. A. Lago, J. Blas, A. Bahillo, P. Fernandez, R. M. Lorenzo, and E. J. Abril, "Prior NLOS measurement correlation for positioning in cellular wireless networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2585-2591, June 2009.

[22]

T. S. Rappaport, Wireless Communications, Principles and Practice. Prentice Hall, 2002.

[23]

J.-J. van de Beek, O. Edfors, M. Sandell, S. K. Wilson, and P. O. Börjesson, "On channel estimation in OFDM systems," in Proc. IEEE VTC, pp. 815-819, July 1995.

[24]

S. A. Golden and S. S. Bateman, "Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging," IEEE Trans. Mobile Computing, vol. 6, no. 10, pp. 1185-1198, Oct. 2007.

Digital Library

[25]

I. Rhodes, "A tutorial introduction to estimation and filtering," IEEE Trans. Automatic Control, vol. 16, no. 6, pp. 688-706, Dec. 1971.

[26]

W. Hädle, M. Müller, Stefan Sperlich, and A. Werwatz, Nonparametric and Semiparametric Models. Springer Series in Statistics, 2004.

[27]

B. W. Silverman, Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.

[28]

S. R. Saunders, Antennas and Propagation for Wireless Communication Systems. John Wiley & Sons, 1999.

[29]

Radioplan Product Overview. {Online}. Available: http://www.actix. com/Docs/OurProducts/Radioplan/ActixRadioplanProductOverview.pdf. {Accessed:19 Jan. 2010}.

[30]

H. Yang, M. H. A. J. Herben, and P. F. M. Smulders, "Indoor radio channel fading analysis via deterministic simulations at 60 GHz," in Proc. ISWCS, pp. 144-148, Sep. 2006.

[31]

A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes. McGraw-Hill, 2002.

[32]

D. F. Specht, "A general regression neural network," IEEE Trans. Neural Networks, vol. 2, pp. 568-576, Nov. 1991.

Digital Library

Cited By

Wang SGao SYang WLoh TYang YQin F(2024)Area Restoration of Channel Impulse Response With Time Decomposition Based Super-Resolution MethodIEEE Transactions on Wireless Communications10.1109/TWC.2024.336466623:8_Part_2(9687-9700)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3364666
Wang QYao QLi YZhang YXu C(2023)PLAPMobile Information Systems10.1155/2023/16844902023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/1684490
He JYang W(2022)IMarProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35503116:3(1-27)Online publication date: 7-Sep-2022
https://dl.acm.org/doi/10.1145/3550311
Show More Cited By

Recommendations

Direct-path based fingerprint extraction algorithm for indoor localization
MobiQuitous '18: Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

At present, there has been a booming interest in utilizing Channel State Information (CSI) extracted from MIMO-OFDM PHY layer to achieve precise indoor localization. Compared with Received Signal Strength Indicator (RSSI), CSI as a fine-grained feature ...
Indoor Localization Using FM Signals

The major challenge for accurate fingerprint-based indoor localization is the design of robust and discriminative wireless signatures. Even though WiFi received signal strength indicator (RSSI) signatures are widely available indoors, they vary ...
Contour-based Trilateration for Indoor Fingerprinting Localization
SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

Trilateration has been widely and successfully employed to locate outdoor mobile devices due to its accuracy. However, it cannot be directly applied for indoor localization due to issues such as non-line-of-sight measurement and multipath fading. Though ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Wireless Communications

IEEE Transactions on Wireless Communications Volume 9, Issue 3

March 2010

383 pages

ISSN:1536-1276

Issue’s Table of Contents

Copyright © 2010.

Publisher

IEEE Press

Publication History

Published: 01 March 2010

Accepted: 13 January 2010

Revised: 14 June 2009

Received: 10 February 2009

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang SGao SYang WLoh TYang YQin F(2024)Area Restoration of Channel Impulse Response With Time Decomposition Based Super-Resolution MethodIEEE Transactions on Wireless Communications10.1109/TWC.2024.336466623:8_Part_2(9687-9700)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3364666
Wang QYao QLi YZhang YXu C(2023)PLAPMobile Information Systems10.1155/2023/16844902023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/1684490
He JYang W(2022)IMarProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35503116:3(1-27)Online publication date: 7-Sep-2022
https://dl.acm.org/doi/10.1145/3550311
He JYang W(2022)IMep: Device-Free Multiplayer Step Counting With WiFi SignalsIEEE Transactions on Mobile Computing10.1109/TMC.2022.318647322:10(5887-5899)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1109/TMC.2022.3186473
Xu YYang WChen MChen SHuang L(2022)Attention-Based Gait Recognition and Walking Direction Estimation in Wi-Fi NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2020.301278421:2(465-479)Online publication date: 6-Jan-2022
https://dl.acm.org/doi/10.1109/TMC.2020.3012784
Cao YShi WSun LFu X(2021)Channel State Information-Based Ranging for Underwater Acoustic Sensor NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2020.303258920:2(1293-1307)Online publication date: 10-Feb-2021
https://dl.acm.org/doi/10.1109/TWC.2020.3032589
Kong HLu LYu JChen YKong LLi M(2019)FingerPassProceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3323679.3326518(201-210)Online publication date: 2-Jul-2019
https://dl.acm.org/doi/10.1145/3323679.3326518
Jiang YLiu YLi Z(2019)Data Fusion and Alignment for Location-Aware Crowdsourcing Applications2019 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)10.1109/DySPAN.2019.8935689(1-8)Online publication date: 11-Nov-2019
https://dl.acm.org/doi/10.1109/DySPAN.2019.8935689
(2018)An improved prediction based strategy for target tracking in wireless sensor networksInternational Journal of Internet Technology and Secured Transactions10.1504/IJITST.2018.0936678:3(453-468)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJITST.2018.093667
Shah SKanhere SSchulzrinne HLi P(2018)Wi-SignProceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3286978.3286994(135-144)Online publication date: 5-Nov-2018
https://dl.acm.org/doi/10.1145/3286978.3286994
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents