research-article

A Theoretical Analysis Based on Kullback-Leibler Divergence in Sampling Size for WiFi Fingerprint-based Localization

Authors:

Yang zheAuthors Info & Claims

ICCBN '21: Proceedings of the 2021 9th International Conference on Communications and Broadband Networking

Pages 244 - 249

https://doi.org/10.1145/3456415.3456455

Published: 06 June 2021 Publication History

Abstract

Currently, WiFi-based infrastructure and equipment are ubiquitous, which makes it promising to develop and deploy WiFi-based indoor positioning systems, such as the most popular WiFi fingerprint-based location technology. This paper discusses one of the key problems in WiFi fingerprint-based localization, namely how to sample a sufficient number of received signal strength (RSS) measurements during the offline site survey. To this end, the Kullback-Leibler Divergence (KLD) between two Gaussian distributions is proposed and is then extended to real distribution and the sampling distribution. The expected KLD between the true distribution and the sampling distribution is formulated by Central Limit Theorem. The theoretical analysis reveals that the KLD is only related to the number of samples, and decreases with the number of samples. Extensive simulations and experiments are conducted and confirm the effectiveness of this study.

References

[1]

P. Bahl and V. N. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system,” in Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Mar. 2000, vol. 2, pp. 775–784 vol.2.

[2]

H. Zou, B. Huang, X. Lu, H. Jiang, and L. Xie, “A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine,” IEEE Transactions on Wireless Communications, vol. 15, no. 2, pp. 1252–1266, 2015.

Digital Library

[3]

H. Zou, Y. Zhou, H. Jiang, B. Huang, L. Xie, and C. Spanos, “Adaptive localization in dynamic indoor environments by transfer kernel learning,” in2017 IEEE wireless communications and networking conference (WCNC), 2017, pp. 1–6.

[4]

S. He and S.-H. G. Chan, “Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons,” IEEE Commun. Surv. Tutorials, vol. 18, no. 1, pp. 466–490, 2016.

Digital Library

[5]

B. Huang, Z. Xu, B. Jia, and G. Mao, “An online radio map update scheme for wifi fingerprint-based localization,” IEEE Internet of Things Journal, vol. 6, no. 4, pp. 6909–6918, 2019.

[6]

Y. Tian, B. Huang, B. Jia, and L. Zhao, “Optimizing AP and Beacon Placement in WiFi and BLE hybrid localization,” Journal of Network and Computer Applications, vol. 164, p. 102673, Aug. 2020.

[7]

A. K. M. M. Hossain and W. Soh, “Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint,” in2010 Proceedings IEEE INFOCOM, Mar. 2010, pp. 1–9.

[8]

K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan, “Indoor localization without the pain,” in Proceedings of the sixteenth annual international conference on Mobile computing and networking - MobiCom ’10, Chicago, Illinois, USA, 2010, p. 173.

Digital Library

[9]

N. Swangmuang and P. Krishnamurthy, “Location fingerprint analyses toward efficient indoor positioning,” in2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), 2008, pp. 100–109.

[10]

B. Huang, M. Liu, Z. Xu, and B. Jia, “On the performance analysis of wifi based localization,” in2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2018, pp. 4369–4373.

[11]

L. Kanaris, A. Kokkinis, G. Fortino, A. Liotta, and S. Stavrou, “Sample Size Determination Algorithm for fingerprint-based indoor localization systems,” Computer Networks, vol. 101, pp. 169–177, 2016.

Digital Library

[12]

M. Zhou, Y. Wei, Z. Tian, and X. Geng, “Joint Optimization of Sample Capacity and Access Point by Hypothesis Test for Indoor Localization,” in2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), 2018, pp. 339–344.

[13]

S. Sorour, Y. Lostanlen, S. Valaee, and K. Majeed, “Joint indoor localization and radio map construction with limited deployment load,” IEEE Transactions on Mobile Computing, vol. 14, no. 5, pp. 1031–1043, 2014.

Digital Library

[14]

S. Kullback and R. Leibler, “On information and sufficiency. the annals of mathematical statistics,” The Annals of Mathematical Statistics, pp. 79–86, 2006.

[15]

W. Rudin, Real and complex analysis. Tata McGraw-hill education, 2006.

[16]

P. Mirowski, H. Steck, P. Whiting, R. Palaniappan, M. MacDonald, and T. K. Ho, “KL-divergence kernel regression for non-Gaussian fingerprint based localization,” in2011 International Conference on Indoor Positioning and Indoor Navigation, 2011, pp. 1–10.

Cited By

Zhang XXu YLi XYang Z(2022)Optimal Sampling Interval Acquisition Method for WiFi Fingerprint-Based Localization Based on Monte Carlo Method and Multi-objective Optimization2022 3rd Information Communication Technologies Conference (ICTC)10.1109/ICTC55111.2022.9778385(97-102)Online publication date: 6-May-2022
https://doi.org/10.1109/ICTC55111.2022.9778385
Zhang XXu YYang Z(2022)KLDLoc: A WiFi Fingerprint-based Localization Method Based on Kullback-Leibler Divergence2022 5th International Conference on Communication Engineering and Technology (ICCET)10.1109/ICCET55794.2022.00018(54-58)Online publication date: Feb-2022
https://doi.org/10.1109/ICCET55794.2022.00018

Recommendations

A modified Kullback–Leibler divergence for non-additive measures based on Choquet integral
Abstract
The Kullback–Leibler divergence is a very important concept in statistics and probability which helps us in many problems of information systems. The main property of the Kullback–Leibler divergence is non-negativity. The study of ...
A fingerprint-based localization algorithm based on LSTM and data expansion method for sparse samples
Abstract
The accuracy of WiFi fingerprint-based localization is related to the number of reference points, generally, to obtain better positioning accuracy, enough samples must be collected, which will inevitably lead to a huge sampling workload. Thus, it ...
Highlights
- A novel sparse sample expansion method is proposed.
- The applicability of the extended algorithm to data with time information is verified in fingerprint-based localization method.
- A high-precision WiFi-RSSI indoor positioning ...
Privacy-preserving WiFi Fingerprint Localization Based on Spatial Linear Correlation
Wireless Algorithms, Systems, and Applications
Abstract
With the widespread deployment of IoT (Internet of Things) devices, WiFi fingerprint-based localization is becoming one of the most promising techniques for indoor localization. A client is able to obtain its location by providing its measured ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICCBN '21: Proceedings of the 2021 9th International Conference on Communications and Broadband Networking

February 2021

342 pages

ISBN:9781450389174

DOI:10.1145/3456415

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICCBN 2021

ICCBN 2021: 2021 9th International Conference on Communications and Broadband Networking

February 25 - 27, 2021

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
40
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang XXu YLi XYang Z(2022)Optimal Sampling Interval Acquisition Method for WiFi Fingerprint-Based Localization Based on Monte Carlo Method and Multi-objective Optimization2022 3rd Information Communication Technologies Conference (ICTC)10.1109/ICTC55111.2022.9778385(97-102)Online publication date: 6-May-2022
https://doi.org/10.1109/ICTC55111.2022.9778385
Zhang XXu YYang Z(2022)KLDLoc: A WiFi Fingerprint-based Localization Method Based on Kullback-Leibler Divergence2022 5th International Conference on Communication Engineering and Technology (ICCET)10.1109/ICCET55794.2022.00018(54-58)Online publication date: Feb-2022
https://doi.org/10.1109/ICCET55794.2022.00018

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents