427 research outputs found
Sub-Nanosecond Time of Flight on Commercial Wi-Fi Cards
Time-of-flight, i.e., the time incurred by a signal to travel from
transmitter to receiver, is perhaps the most intuitive way to measure distances
using wireless signals. It is used in major positioning systems such as GPS,
RADAR, and SONAR. However, attempts at using time-of-flight for indoor
localization have failed to deliver acceptable accuracy due to fundamental
limitations in measuring time on Wi-Fi and other RF consumer technologies.
While the research community has developed alternatives for RF-based indoor
localization that do not require time-of-flight, those approaches have their
own limitations that hamper their use in practice. In particular, many existing
approaches need receivers with large antenna arrays while commercial Wi-Fi
nodes have two or three antennas. Other systems require fingerprinting the
environment to create signal maps. More fundamentally, none of these methods
support indoor positioning between a pair of Wi-Fi devices
without~third~party~support.
In this paper, we present a set of algorithms that measure the time-of-flight
to sub-nanosecond accuracy on commercial Wi-Fi cards. We implement these
algorithms and demonstrate a system that achieves accurate device-to-device
localization, i.e. enables a pair of Wi-Fi devices to locate each other without
any support from the infrastructure, not even the location of the access
points.Comment: 14 page
Efficient AoA-based wireless indoor localization for hospital outpatients using mobile devices
The motivation of this work is to help outpatients find their corresponding departments or clinics, thus, it needs to provide indoor positioning services with a room-level accuracy. Unlike wireless outdoor localization that is dominated by the global positioning system (GPS), wireless indoor localization is still an open issue. Many different schemes are being developed to meet the increasing demand for indoor localization services. In this paper, we investigated the AoA-based wireless indoor localization for outpatients’ wayfinding in a hospital, where Wi-Fi access points (APs) are deployed, in line, on the ceiling. The target position can be determined by a mobile device, like a smartphone, through an efficient geometric calculation with two known APs coordinates and the angles of the incident radios. All possible positions in which the target may appear have been comprehensively investigated, and the corresponding solutions were proven to be the same. Experimental results show that localization error was less than 2.5 m, about 80% of the time, which can satisfy the outpatients’ requirements for wayfinding
AoA-aware Probabilistic Indoor Location Fingerprinting using Channel State Information
With expeditious development of wireless communications, location
fingerprinting (LF) has nurtured considerable indoor location based services
(ILBSs) in the field of Internet of Things (IoT). For most pattern-matching
based LF solutions, previous works either appeal to the simple received signal
strength (RSS), which suffers from dramatic performance degradation due to
sophisticated environmental dynamics, or rely on the fine-grained physical
layer channel state information (CSI), whose intricate structure leads to an
increased computational complexity. Meanwhile, the harsh indoor environment can
also breed similar radio signatures among certain predefined reference points
(RPs), which may be randomly distributed in the area of interest, thus mightily
tampering the location mapping accuracy. To work out these dilemmas, during the
offline site survey, we first adopt autoregressive (AR) modeling entropy of CSI
amplitude as location fingerprint, which shares the structural simplicity of
RSS while reserving the most location-specific statistical channel information.
Moreover, an additional angle of arrival (AoA) fingerprint can be accurately
retrieved from CSI phase through an enhanced subspace based algorithm, which
serves to further eliminate the error-prone RP candidates. In the online phase,
by exploiting both CSI amplitude and phase information, a novel bivariate
kernel regression scheme is proposed to precisely infer the target's location.
Results from extensive indoor experiments validate the superior localization
performance of our proposed system over previous approaches
Opportunistic timing signals for pervasive mobile localization
MenciĂłn Internacional en el tĂtulo de doctorThe proliferation of handheld devices and the pressing need of location-based services call for
precise and accurate ubiquitous geographic mobile positioning that can serve a vast set of devices.
Despite the large investments and efforts in academic and industrial communities, a pin-point solution
is however still far from reality. Mobile devices mainly rely on Global Navigation Satellite
System (GNSS) to position themselves. GNSS systems are known to perform poorly in dense urban
areas and indoor environments, where the visibility of GNSS satellites is reduced drastically.
In order to ensure interoperability between the technologies used indoor and outdoor, a pervasive
positioning system should still rely on GNSS, yet complemented with technologies that can
guarantee reliable radio signals in indoor scenarios. The key fact that we exploit is that GNSS signals
are made of data with timing information. We then investigate solutions where opportunistic
timing signals can be extracted out of terrestrial technologies. These signals can then be used as
additional inputs of the multi-lateration problem. Thus, we design and investigate a hybrid system
that combines range measurements from the Global Positioning System (GPS), the world’s
most utilized GNSS system, and terrestrial technologies; the most suitable one to consider in our
investigation is WiFi, thanks to its large deployment in indoor areas. In this context, we first start
investigating standalone WiFi Time-of-flight (ToF)-based localization. Time-of-flight echo techniques
have been recently suggested for ranging mobile devices overWiFi radios. However, these
techniques have yielded only moderate accuracy in indoor environments because WiFi ToF measurements
suffer from extensive device-related noise which makes it challenging to differentiate
between direct path from non-direct path signal components when estimating the ranges. Existing
multipath mitigation techniques tend to fail at identifying the direct path when the device-related
Gaussian noise is in the same order of magnitude, or larger than the multipath noise. In order to
address this challenge, we propose a new method for filtering ranging measurements that is better
suited for the inherent large noise as found in WiFi radios. Our technique combines statistical
learning and robust statistics in a single filter. The filter is lightweight in the sense that it does not
require specialized hardware, the intervention of the user, or cumbersome on-site manual calibration.
This makes the method we propose as the first contribution of the present work particularly
suitable for indoor localization in large-scale deployments using existing legacy WiFi infrastructures.
We evaluate our technique for indoor mobile tracking scenarios in multipath environments,
and, through extensive evaluations across four different testbeds covering areas up to 1000m2, the filter is able to achieve a median ranging error between 1:7 and 2:4 meters.
The next step we envisioned towards preparing theoretical and practical basis for the aforementioned
hybrid positioning system is a deep inspection and investigation of WiFi and GPS ToF
ranges, and initial foundations of single-technology self-localization. Self-localization systems
based on the Time-of-Flight of radio signals are highly susceptible to noise and their performance
therefore heavily rely on the design and parametrization of robust algorithms. We study the noise
sources of GPS and WiFi ToF ranging techniques and compare the performance of different selfpositioning
algorithms at a mobile node using those ranges. Our results show that the localization
error varies greatly depending on the ranging technology, algorithm selection, and appropriate
tuning of the algorithms. We characterize the localization error using real-world measurements
and different parameter settings to provide guidance for the design of robust location estimators
in realistic settings.
These tools and foundations are necessary to tackle the problem of hybrid positioning system
providing high localization capabilities across indoor and outdoor environments. In this context,
the lack of a single positioning system that is able the fulfill the specific requirements of
diverse indoor and outdoor applications settings has led the development of a multitude of localization
technologies. Existing mobile devices such as smartphones therefore commonly rely on
a multi-RAT (Radio Access Technology) architecture to provide pervasive location information
in various environmental contexts as the user is moving. Yet, existing multi-RAT architectures
consider the different localization technologies as monolithic entities and choose the final navigation
position from the RAT that is foreseen to provide the highest accuracy in the particular
context. In contrast, we propose in this work to fuse timing range (Time-of-Flight) measurements
of diverse radio technologies in order to circumvent the limitations of the individual radio access
technologies and improve the overall localization accuracy in different contexts. We introduce
an Extended Kalman filter, modeling the unique noise sources of each ranging technology. As a
rich set of multiple ranges can be available across different RATs, the intelligent selection of the
subset of ranges with accurate timing information is critical to achieve the best positioning accuracy.
We introduce a novel geometrical-statistical approach to best fuse the set of timing ranging
measurements. We also address practical problems of the design space, such as removal of WiFi
chipset and environmental calibration to make the positioning system as autonomous as possible.
Experimental results show that our solution considerably outperforms the use of monolithic
technologies and methods based on classical fault detection and identification typically applied in
standalone GPS technology.
All the contributions and research questions described previously in localization and positioning
related topics suppose full knowledge of the anchors positions. In the last part of this work, we
study the problem of deriving proximity metrics without any prior knowledge of the positions of
the WiFi access points based on WiFi fingerprints, that is, tuples of WiFi Access Points (AP) and
respective received signal strength indicator (RSSI) values. Applications that benefit from proximity
metrics are movement estimation of a single node over time, WiFi fingerprint matching for localization systems and attacks on privacy. Using a large-scale, real-world WiFi fingerprint data
set consisting of 200,000 fingerprints resulting from a large deployment of wearable WiFi sensors,
we show that metrics from related work perform poorly on real-world data. We analyze the
cause for this poor performance, and show that imperfect observations of APs with commodity
WiFi clients in the neighborhood are the root cause. We then propose improved metrics to provide
such proximity estimates, without requiring knowledge of location for the observed AP. We
address the challenge of imperfect observations of APs in the design of these improved metrics.
Our metrics allow to derive a relative distance estimate based on two observed WiFi fingerprints.
We demonstrate that their performance is superior to the related work metrics.This work has been supported by IMDEA Networks InstitutePrograma Oficial de Doctorado en IngenierĂa TelemáticaPresidente: Francisco BarcelĂł Arroyo.- Secretario: Paolo Casari.- Vocal: Marco Fior
xD-Track: Leveraging Multi-Dimensional Information for Passive Wi-Fi Tracking
We describe the design and implementation of xD-Track, the first practical Wi-Fi based device-free localization system that employs a simultaneous and joint estimation of time-of-flight, angle-of-arrival, angle-of-departure, and Doppler shift to fully characterize the wireless channel between a sender and receiver. Using this full characterization, xD-Track introduces novel methods to measure and isolate the signal path that reflects off a person of interest, allowing it to localize a human with just a single pair of access points, or a single client-access point pair. Searching the multiple dimensions to accomplish the above is highly computationally burdensome, so xD-Track introduces novel methods to prune computational requirements, making our approach suitable for real-time person tracking. We implement xD-Track on the WARP software-defined radio platform and evaluate in a cluttered office environment. Experiments tracking people moving indoors demonstrate a 230% angle-of-arrival accuracy improvement and a 98% end-to-end tracking accuracy improvement over the state of the art localization scheme SpotFi, adapted for device-free localization. The general platform we propose can be easily extended for other applications including gesture recognition and Wi-Fi imaging to significantly improve performance
- …