Source author record

Neal Patwari

Neal Patwari appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

15works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2020arXiv

Quantifying Interference-Assisted Signal Strength Surveillance of Sound Vibrations

A malicious attacker could, by taking control of internet-of-things devices, use them to capture received signal strength (RSS) measurements and perform surveillance on a person's vital signs, activities, and sound in their environment. This article considers an attacker who looks for subtle changes in the RSS in order to eavesdrop sound vibrations. The challenge to the adversary is that sound vibrations cause very low amplitude changes in RSS, and RSS is typically quantized with a significantly larger step size. This article contributes a lower bound on an attacker's monitoring performance as a function of the RSS step size and sampling frequency so that a designer can understand their relationship. Our bound considers the little-known and counter-intuitive fact that an adversary can improve their sinusoidal parameter estimates by making some devices transmit to add interference power into the RSS measurements. We demonstrate this capability experimentally. As we show, for typical transceivers, the RSS surveillance attacker can monitor sound vibrations with remarkable accuracy. New mitigation strategies will be required to prevent RSS surveillance attacks.

preprint2016arXiv

Detector Based Radio Tomographic Imaging

Received signal strength based radio tomographic imaging is a popular device-free indoor localization method which reconstructs the spatial loss field of the environment using measurements from a dense wireless network. Existing methods solve an associated inverse problem using algebraic or compressed sensing reconstruction algorithms. We propose an alternative imaging method that reconstructs spatial field of occupancy using a back-projection based reconstruction algorithm. The introduced system has the following advantages over the other imaging based methods: i.) significantly lower computational complexity such that no floating point multiplication is required; ii.) each link's measured data is compressed to a single bit, providing improved scalability; iii.) physically significant and repeatable parameters. The proposed method is validated using measurement data. Results show that the proposed method achieves the above advantages without loss of accuracy compared to the other available methods.

preprint2015arXiv

Through-Wall Person Localization Using Transceivers in Motion

We develop novel methods for device-free localization (DFL) using transceivers in motion. Such localization technologies are useful in various cross-layer applications/protocols including those that are related to security situations where it is important to know the presence and position of an unauthorized person; in monitoring the daily activities of elderly or special needs individuals; or in emergency situations when police or firefighters can use the locations of people inside of a building in order to save lives. We propose that transceivers mounted on autonomous vehicles could be both quickly deployed and kept moving to ``sweep'' an area for changes in the channel that would indicate the location of moving people and objects. The challenge is that changes to channel measurements are introduced both by changes in the environment and from motion of the transceivers. In this paper, we demonstrate a method to detect human movement despite transceiver motion using ultra-wideband impulse radar (UWB-IR) transceivers. The measurements reliably detect a person's presence on a link line despite small-scale fading. We explore via multiple experiments the ability of mobile UWB-IR transceivers, moving outside of the walls of a room, to measure many lines crossing through the room and accurately locate a person inside within 0.25 m average error.

preprint2014arXiv

dRTI: Directional Radio Tomographic Imaging

Radio tomographic imaging (RTI) enables device free localisation of people and objects in many challenging environments and situations. Its basic principle is to detect the changes in the statistics of some radio quality measurements in order to infer the presence of people and objects in the radio path. However, the localisation accuracy of RTI suffers from complicated radio propagation behaviours such as multipath fading and shadowing. In order to improve RTI localisation accuracy, we propose to use inexpensive and energy efficient electronically switched directional (ESD) antennas to improve the quality of radio link behaviour observations, and therefore, the localisation accuracy of RTI. We implement a directional RTI (dRTI) system to understand how directional antennas can be used to improve RTI localisation accuracy. We also study the impact of the choice of antenna directions on the localisation accuracy of dRTI and propose methods to effectively choose informative antenna directions to improve localisation accuracy while reducing overhead. We evaluate the performance of dRTI in diverse indoor environments and show that dRTI significantly outperforms the existing RTI localisation methods based on omni-directional antennas.

preprint2014arXiv

RTI Goes Wild: Radio Tomographic Imaging for Outdoor People Detection and Localization

RF sensor networks are used to localize people indoor without requiring them to wear invasive electronic devices. These wireless mesh networks, formed by low-power radio transceivers, continuously measure the received signal strength (RSS) of the links. Radio Tomographic Imaging (RTI) is a technique that generates 2D images of the change in the electromagnetic field inside the area covered by the radio transceivers to spot the presence and movements of animates (e.g., people, large animals) or large metallic objects (e.g., cars). Here, we present a RTI system for localizing and tracking people outdoors. Differently than in indoor environments where the RSS does not change significantly with time unless people are found in the monitored area, the outdoor RSS signal is time-variant, e.g., due to rainfalls or wind-driven foliage. We present a novel outdoor RTI method that, despite the nonstationary noise introduced in the RSS data by the environment, achieves high localization accuracy and dramatically reduces the energy consumption of the sensing units. Experimental results demonstrate that the system accurately detects and tracks a person in real-time in a large forested area under varying environmental conditions, significantly reducing false positives, localization error and energy consumption compared to state-of-the-art RTI methods.

preprint2013arXiv

A Multi-Scale Spatial Model for RSS-based Device-Free Localization

RSS-based device-free localization (DFL) monitors changes in the received signal strength (RSS) measured by a network of static wireless nodes to locate people without requiring them to carry or wear any electronic device. Current models assume that the spatial impact area, i.e., the area in which a person affects a link's RSS, has constant size. This paper shows that the spatial impact area varies considerably for each link. Data from extensive experiments are used to derive a multi-scale spatial weight model that is a function of the fade level, i.e., the difference between the predicted and measured RSS, and of the direction of RSS change. In addition, a measurement model is proposed which gives a probability of a person locating inside the derived spatial model for each given RSS measurement. A real-time radio tomographic imaging system is described which uses channel diversity and the presented models. Experiments in an open indoor environment, in a typical one-bedroom apartment and in a through-wall scenario are conducted to determine the accuracy of the system. We demonstrate that the new system is capable of localizing and tracking a person with high accuracy (<0.30 m) in all the environments, without the need to change the model parameters.

preprint2013arXiv

Catch a Breath: Non-invasive Respiration Rate Monitoring via Wireless Communication

Radio signals are sensitive to changes in the environment, which for example is reflected on the received signal strength (RSS) measurements of low-cost wireless devices. This information has been used effectively in the past years e.g. in device-free localization and tracking. Recent literature has also shown that the fading information of the wireless channel can be exploited to estimate the breathing rate of a person in a non-invasive manner; a research topic we address in this paper. To the best of our knowledge, we demonstrate for the first time that the respiration rate of a person can be accurately estimated using only a single IEEE 802.15.4 compliant TX-RX pair. We exploit channel diversity, low-jitter periodic communication, and oversampling to enhance the breathing estimates, and make use of a decimation filter to decrease the computational requirements of breathing estimation. In addition, we develop a hidden Markov model (HMM) to identify the time instances when breathing estimation is not possible, i.e., during times when other motion than breathing occurs. We experimentally validate the accuracy of the system and the results suggest that the respiration rate can be estimated with a mean error of 0.03 breaths per minute, the lowest breathing rate error reported to date using IEEE 802.15.4 compliant transceivers. We also demonstrate that the breathing of two people can be monitored simultaneously, a result not reported in earlier literature.

preprint2013arXiv

Dial It In: Rotating RF Sensors to Enhance Radio Tomography

A radio tomographic imaging (RTI) system uses the received signal strength (RSS) measured by RF sensors in a static wireless network to localize people in the deployment area, without having them to carry or wear an electronic device. This paper addresses the fact that small-scale changes in the position and orientation of the antenna of each RF sensor can dramatically affect imaging and localization performance of an RTI system. However, the best placement for a sensor is unknown at the time of deployment. Improving performance in a deployed RTI system requires the deployer to iteratively "guess-and-retest", i.e., pick a sensor to move and then re-run a calibration experiment to determine if the localization performance had improved or degraded. We present an RTI system of servo-nodes, RF sensors equipped with servo motors which autonomously "dial it in", i.e., change position and orientation to optimize the RSS on links of the network. By doing so, the localization accuracy of the RTI system is quickly improved, without requiring any calibration experiment from the deployer. Experiments conducted in three indoor environments demonstrate that the servo-nodes system reduces localization error on average by 32% compared to a standard RTI system composed of static RF sensors.

preprint2013arXiv

Joint Ultra-wideband and Signal Strength-based Through-building Tracking for Tactical Operations

Accurate device free localization (DFL) based on received signal strength (RSS) measurements requires placement of radio transceivers on all sides of the target area. Accuracy degrades dramatically if sensors do not surround the area. However, law enforcement officers sometimes face situations where it is not possible or practical to place sensors on all sides of the target room or building. For example, for an armed subject barricaded in a motel room, police may be able to place sensors in adjacent rooms, but not in front of the room, where the subject would see them. In this paper, we show that using two ultra-wideband (UWB) impulse radios, in addition to multiple RSS sensors, improves the localization accuracy, particularly on the axis where no sensors are placed (which we call the x-axis). We introduce three methods for combining the RSS and UWB data. By using UWB radios together with RSS sensors, it is still possible to localize a person through walls even when the devices are placed only on two sides of the target area. Including the data from the UWB radios can reduce the localization area of uncertainty by more than 60%.

preprint2013arXiv

Multiple Target Tracking with RF Sensor Networks

RF sensor networks are wireless networks that can localize and track people (or targets) without needing them to carry or wear any electronic device. They use the change in the received signal strength (RSS) of the links due to the movements of people to infer their locations. In this paper, we consider real-time multiple target tracking with RF sensor networks. We perform radio tomographic imaging (RTI), which generates images of the change in the propagation field, as if they were frames of a video. Our RTI method uses RSS measurements on multiple frequency channels on each link, combining them with a fade level-based weighted average. We describe methods to adapt machine vision methods to the peculiarities of RTI to enable real time multiple target tracking. Several tests are performed in an open environment, a one-bedroom apartment, and a cluttered office environment. The results demonstrate that the system is capable of accurately tracking in real-time up to 4 targets in cluttered indoor environments, even when their trajectories intersect multiple times, without mis-estimating the number of targets found in the monitored area. The highest average tracking error measured in the tests is 0.45 m with two targets, 0.46 m with three targets, and 0.55 m with four targets.

preprint2013arXiv

Through Wall People Localization Exploiting Radio Windows

We introduce and investigate the ability of an attacker to surreptitiously use an otherwise secure wireless network to detect moving people through walls, in an area in which people expect their location to be private. We call this attack on location privacy of people an "exploiting radio windows" (ERW) attack. We design and implement the ERW attack methodology for through wall people localization that relies on reliably detecting when people cross the link lines by using physical layer measurements between the legitimate transmitters and the attack receivers. We also develop a method to estimate the direction of movement of a person from the sequence of link lines crossed during a short time interval. Additionally, we describe how an attacker may estimate any artificial changes in transmit power (used as a countermeasure), compensate for these power changes using measurements from sufficient number of links, and still detect line crossings. We implement our methodology on WiFi and ZigBee nodes and experimentally evaluate the ERW attack by monitoring people movements through walls in two real-world settings. We find that our methods achieve very high accuracy in detecting line crossings and determining direction of motion.

preprint2012arXiv

Hidden Markov Estimation of Bistatic Range From Cluttered Ultra-wideband Impulse Responses

Ultra-wideband (UWB) multistatic radar can be used for target detection and tracking in buildings and rooms. Target detection and tracking relies on accurate knowledge of the bistatic delay. Noise, measurement error, and the problem of dense, overlapping multipath signals in the measured UWB channel impulse response (CIR) all contribute to make bistatic delay estimation challenging. It is often assumed that a calibration CIR, that is, a measurement from when no person is present, is easily subtracted from a newly captured CIR. We show this is often not the case. We propose modeling the difference between a current set of CIRs and a set of calibration CIRs as a hidden Markov model (HMM). Multiple experimental deployments are performed to collect CIR data and test the performance of this model and compare its performance to existing methods. Our experimental results show an RMSE of 2.85 ns and 2.76 ns for our HMM-based approach, compared to a thresholding method which, if the ideal threshold is known a priori, achieves 3.28 ns and 4.58 ns. By using the Baum-Welch algorithm, the HMM-based estimator is shown to be very robust to initial parameter settings. Localization performance is also improved using the HMM-based bistatic delay estimates.

preprint2011arXiv

Experimental Performance Evaluation of Location Distinction for MIMO Channels

Location distinction is defined as determining whether or not the position of a device has changed. We introduce methods and metrics for performing location distinction in multiple-input multiple-output (MIMO) wireless networks. Using MIMO channel measurements from two different testbeds, we evaluate the performance of temporal signature-based location distinction with varying system parameters, and show that it can be applied to MIMO channels with favorable results. In particular, a 2x2 MIMO channel with a bandwidth of 80 MHz allows a 64-fold reduction in miss rate over the SISO channel for a fixed false alarm rate, achieving as small as 4 x 10^-4 probability of false alarm for a 2.4 x 10^-4 probability of missed detection. The very high reliability of MIMO location distinction enables location distinction systems to detect the change in position of a transmitter even when using a single receiver.

preprint2011arXiv

Monitoring Breathing via Signal Strength in Wireless Networks

This paper shows experimentally that standard wireless networks which measure received signal strength (RSS) can be used to reliably detect human breathing and estimate the breathing rate, an application we call "BreathTaking". We show that although an individual link cannot reliably detect breathing, the collective spectral content of a network of devices reliably indicates the presence and rate of breathing. We present a maximum likelihood estimator (MLE) of breathing rate, amplitude, and phase, which uses the RSS data from many links simultaneously. We show experimental results which demonstrate that reliable detection and frequency estimation is possible with 30 seconds of data, within 0.3 breaths per minute (bpm) RMS error. Use of directional antennas is shown to improve robustness to motion near the network.

preprint2011arXiv

Robust Estimators for Variance-Based Device-Free Localization and Tracking

Human motion in the vicinity of a wireless link causes variations in the link received signal strength (RSS). Device-free localization (DFL) systems, such as variance-based radio tomographic imaging (VRTI), use these RSS variations in a static wireless network to detect, locate and track people in the area of the network, even through walls. However, intrinsic motion, such as branches moving in the wind and rotating or vibrating machinery, also causes RSS variations which degrade the performance of a DFL system. In this paper, we propose and evaluate two estimators to reduce the impact of the variations caused by intrinsic motion. One estimator uses subspace decomposition, and the other estimator uses a least squares formulation. Experimental results show that both estimators reduce localization root mean squared error by about 40% compared to VRTI. In addition, the Kalman filter tracking results from both estimators have 97% of errors less than 1.3 m, more than 60% improvement compared to tracking results from VRTI.