skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: PnPLoc: UWB Based Plug & Play Indoor Localization
Enabling reliable indoor localization can facilitate several new applications akin to how outdoor localization systems, such as GPS, have facilitated. Currently, a few key hurdles remain that prevent indoor localization from reaching the same stature. These hurdles include complicated deployment, tight time synchronization requirements from time difference of arrival protocols, and a lack of mechanism to allow a pan-building seamless solution. This work explores ways in which these key hurdles can be overcome to enable a more pervasive use of indoor localization. We propose a novel passive ranging scheme where clients overhear ongoing two-way ranging wireless communication between a few infrastructure nodes, and compute their own relative location without transmitting any signals (preserving user privacy). Our approach of performing two-way ranging between infrastructure nodes removes a crucial timing requirement in traditional time-difference-of-arrival methods thereby relaxing the synchronization requirements imposed by previous techniques. We use ultra-wideband wireless (UWB) radios that can easily penetrate building materials so that spanning an entire floor of a large building with just a few infrastructure nodes is possible. We build working prototypes, including the necessary hardware, and demonstrate the plug-and-play nature of our proposed solution. Our evaluation in three indoor spaces shows 1–2 meter-level localization accuracy with areas as large as 2241sq.m. We expect our explorations to re-trigger interest in novel applications for indoor spaces based on fine-grained indoor location knowledge.  more » « less
Award ID(s):
2145278
PAR ID:
10395430
Author(s) / Creator(s):
;
Date Published:
Journal Name:
2022 IEEE 12th International Conference on Indoor Positioning and Indoor Navigation (IPIN)
Page Range / eLocation ID:
1 to 8
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    The problem of localization of nodes of a wireless sensor network placed in different physical media (anchor nodes above ground and sensor nodes underground) is addressed in this article. We use time of arrival of signals transmitted between neighboring sensor nodes and between satellite nodes and sensor nodes as the ranging measurement. The localization problem is formulated as a parameter estimation of the joint distribution of the time of arrival values. The probability distribution of the time of arrival of a signal is derived based on rigorous statistical analysis and its parameters are expressed in terms of the location coordinates of the sensor nodes. Maximum likelihood estimates of the nodes’ location coordinates as parameters of the joint distribution of the various time of arrival variables in the network are computed. Sensitivity analysis to study the variation in the estimates with respect to error in measured soil complex permittivity and magnetic permeability is presented to validate the model and methodology. 
    more » « less
  2. Localization of networked nodes is an essential problem in emerging applications, including first-responder navigation, automated manufacturing lines, vehicular and drone navigation, asset tracking, Internet of Things, and 5G communication networks. In this paper, we present Locate3D, a novel system for peer-to-peer node localization and orientation estimation in large networks. Unlike traditional range-only methods, Locate3D introduces angle-of-arrival (AoA) data as an added network topology constraint. The system solves three key challenges: it uses angles to reduce the number of measurements required by 4X and jointly uses range and angle data for location estimation. We develop a spanning-tree approach for fast location updates, and to ensure the output graphs are rigid and uniquely realizable, even in occluded or weakly connected areas. Locate3D cuts down latency by up to 75% without compromising accuracy, surpassing standard range-only solutions. It has a 0.86 meter median localization error for building-scale multi-floor networks (32 nodes, 0 anchors) and 12.09 meters for large-scale networks (100,000 nodes, 15 anchors). 
    more » « less
  3. Indoor localization is emerging as an important application domain for enhanced navigation (or tracking) of people and assets in indoor locales such as buildings, malls, and underground mines. Most indoor localization solutions proposed in prior work do not deliver good accuracy without expensive infrastructure (and even then, the results may lack consistency). Ambient wireless received signal strength indication (RSSI) based fingerprinting using smart mobile devices is a low-cost approach to the problem. However, creating an accurate ‘fingerprinting-only’ solution remains a challenge. This paper presents a novel approach to transform Wi-Fi signatures into images, to create a scalable fingerprinting framework based on Convolutional Neural Networks (CNNs). Our proposed CNN based indoor localization framework (CNN-LOC) is validated across several indoor environments and shows improvements over the best known prior works, with an average localization error of < 2 meters. 
    more » « less
  4. This paper proposes a radio simultaneous location and mapping (radio-SLAM) scheme based on sparse multipath channel estimation. By leveraging sparse channel estimation schemes at millimeter wave bands, namely high resolution estimates of the multi-path angle of arrival (AoA), time difference of arrival (TDoA), and angle of departure (AoD), we develop a radio-SLAM algorithm that operates without any requirements of clock synchronization, receiver orientation knowledge, multiple anchor points, or two-way protocols. Thanks to the AoD information obtained via compressed sensing (CS) of the channel, the proposed scheme can estimate the receiver clock offset and orientation from a single anchor transmission, achieving sub-meter accuracy in a realistic typical channel simulation. 
    more » « less
  5. Internet-of-things (IoT) devices (e.g., micro camera and microphone) are usually small form factor, low-cost, and low-power, which makes them easy to conceal and deploy in the indoor environment to spy on people for human private information such as location and indoor activities. As a result, these IoT devices introduce a great privacy and ethical threat. Therefore, it is important to reveal these concealed IoT devices in the indoor environment for human privacy protection. This paper presents RFScan, a system that can passively detect, fingerprint, and localize diverse concealed IoT devices in the indoor environment by sensing their unintentional electromagnetic emanations. However, sensing these emanations is challenging due to the weak emanation strength and the interference from the ambient wireless communication signals. To this end, we boost the emanation strength through the non-coherent averaging based on the emanation signal's characteristics and design a novel suppression algorithm to mitigate interference from the wireless communication signals. We further profile emanations across frequency and time that act as the emanation source's unique signature and customize a deep neural network architecture to fingerprint the emanation sources. Furthermore, we can localize the emanation source with an angle-of-arrival (AoA) based triangulation approach. Our experimental results demonstrate the efficiency of the IoT devices' detection, fingerprinting, and localization across different indoor environments. 
    more » « less