NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.

Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.

U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

PUBLICATIONS

On the Use of Lookahead to Improve Wi-Fi Fingerprinting Indoor Localization Accuracy

Published

Author(s)

Lu Shi, Nader Moayeri, Chang Li

Abstract

Causality is a basic concept in system theory. In this paper we introduce the notions of causal and non-causal indoor localization. A non-causal localization system uses future signal and sensor measurements, in addition to past and present ones, to estimate the location of a person or an object at the present time. We provide example use cases where non-causal localization could prove useful. The main contribution of the paper is the development of an indoor localization system based on Wi-Fi fingerprinting and the Viterbi Algorithm that could be used in both causal and noncausal modes. Our proposed method finds the best "path" in a building matching a time series of Wi-Fi scan results made by the mobile device carried by the person to be located over a period of time. Our system improves localization accuracy by using the knowledge of building floor plans and the fact that humans do not move faster than a certain speed. We evaluate the performance of the causal and non-causal versions of our system and compare them against the basic WiFi fingerprinting localization system based on the KNN algorithm in an office building. Our empirical results show that both the causal and non-causal versions of our system outperform the basic fingerprinting system, with the non-causal version yielding significantly higher accuracy than the basic fingerprinting system.
Proceedings Title
Proceedings of 2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)
Conference Dates
November 29-December 2, 2021
Conference Location
Lloret de Mar, ES
Conference Title
2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)
Pub Type
Conferences

Download Paper

https://doi.org/10.1109/IPIN51156.2021.9662582
Local Download

Keywords

Indoor Localization, Wi-Fi Fingerprinting, Viterbi Algorithm, Dynamic Programming, Real-Time Localization, Causal Localization, Non-Causal Localization, Human Mobility Model, Building Floor Plans, Spatiotemporal Constraints
Wireless (RF), Sensors, Public safety communications research, Mobile and wireless networking, Mobile, Law enforcement, Internet of Things (IoT), Image and signal processing and Digital evidence

Citation

Shi, L. , Moayeri, N. and Li, C. (2021), On the Use of Lookahead to Improve Wi-Fi Fingerprinting Indoor Localization Accuracy, Proceedings of 2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Lloret de Mar, ES, [online], https://doi.org/10.1109/IPIN51156.2021.9662582, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=931389 (Accessed October 17, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created November 29, 2021, Updated September 29, 2025
Was this page helpful?