251 research outputs found
Practical implementation of a hybrid indoor localization system
Mestrado de dupla diplomação com a UTFPR - Universidade Tecnológica Federal do ParanáIndoor localization systems occupy a significant role to track objects during their life
cycle, e.g., related to retail, logistics and mobile robotics. These positioning systems use
several techniques and technologies to estimate the position of each object, and face several
requirements such as position accuracy, security, coverage range, energy consumption and
cost. This master thesis describes a real-world scenario implementation, based on Bluetooth
Low Energy (BLE) beacons, evaluating a Hybrid Indoor Positioning System (H-IPS)
that combines two RSSI-based approaches: Multilateration (MLT) and Fingerprinting
(FP). The objective is to track a target node, assuming that the object follows a linear
motion model. It was employed Kalman Filter (KF) to decrease the positioning errors of
the MLT and FP techniques. Furthermore a Track-to-Track Fusion (TTF) is performed
on the two KF outputs in order to maximize the performance. The results show that the
accuracy of H-IPS overcomes the standalone FP in 21%, while the original MLT is outperformed
in 52%. Finally, the proposed solution demonstrated a probability of error < 2 m
of 80%, while the same probability for the FP and MLT are 56% and 20%, respectively.Os sistemas de localização de ambientes internos desempenham um papel importante
na localização de objectos durante o seu ciclo de vida, como por exemplo os relacionados
com o varejo, a logística e a robótica móvel. Estes sistemas de localização utilizam várias
técnicas e tecnologias para estimar a posição de cada objecto, e possuem alguns critérios
tais como precisão, segurança, alcance, consumo de energia e custo. Esta dissertação
de mestrado descreve uma implementação num cenário real, baseada em Bluetooth Low
Energy (BLE) beacons, avaliando um Sistema Híbrido de Posicionamento para Ambientes
Internos (H-IPS, do inglês Hybrid Indoor Positioning System) que combina duas abordagens
baseadas no Indicador de Intensidade do Sinal Recebido (RSSI, do inglês Received
Signal Strength Indicator): Multilateração (MLT) e Fingerprinting (FP). O objectivo é
localizar um nó alvo, assumindo que o objecto segue um modelo de movimento linear.
Foi utilizado Filtro de Kalman (FK) para diminuir os erros de posicionamento do MLT
e FP, além de aplicar uma fusão de vetores de estado nas duas saídas FK, a fim de
maximizar o desempenho. Os resultados mostram que a precisão do H-IPS supera o FP
original em 21%, enquanto que o MLT original tem um desempenho superior a 52%. Finalmente,
a solução proposta apresentou uma probabilidade de erro de < 2 m de 80%,
enquanto a mesma probabilidade para FP e MLT foi de 56% e 20%, respectivamente
Design and theoretical analysis of advanced power based positioning in RF system
Accurate locating and tracking of people and resources has become a fundamental requirement for many applications. The global navigation satellite systems (GNSS) is widely used. But its accuracy suffers from signal obstruction by buildings, multipath fading, and disruption due to jamming and spoof. Hence, it is required to supplement GPS with inertial sensors and indoor localization schemes that make use of WiFi APs or beacon nodes. In the GPS-challenging or fault scenario, radio-frequency (RF) infrastructure based localization schemes can be a fallback solution for robust navigation. For the indoor/outdoor transition scenario, we propose hypothesis test based fusion method to integrate multi-modal localization sensors. In the first paper, a ubiquitous tracking using motion and location sensor (UTMLS) is proposed. As a fallback approach, power-based schemes are cost-effective when compared with the existing ToA or AoA schemes. However, traditional power-based positioning methods suffer from low accuracy and are vulnerable to environmental fading. Also, the expected accuracy of power-based localization is not well understood but is needed to derive the hypothesis test for the fusion scheme. Hence, in paper 2-5, we focus on developing more accurate power-based localization schemes. The second paper improves the power-based range estimation accuracy by estimating the LoS component. The ranging error model in fading channel is derived. The third paper introduces the LoS-based positioning method with corresponding theoretical limits and error models. In the fourth and fifth paper, a novel antenna radiation-pattern-aware power-based positioning (ARPAP) system and power contour circle fitting (PCCF) algorithm are proposed to address antenna directivity effect on power-based localization. Overall, a complete LoS signal power based positioning system has been developed that can be included in the fusion scheme --Abstract, page iv
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
Recommended from our members
Wireless indoor localisation within the 5G internet of radio light
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonNumerous applications can be enhanced by accurate and efficient indoor localisation using wireless
sensor networks, however trade-offs often exist between these two parameters. In this thesis, realworld
and simulation data is used to examine the hybrid millimeter wave and Visible Light
Communications (VLC) architecture of the 5G Internet of Radio Light (IoRL) Horizon 2020 project.
Consequently, relevant localisation challenges within Visible Light Positioning (VLP) and asynchronous
sampling networks are identified, and more accurate and efficient solutions are developed.
Currently, VLP relies strongly on the assumed Lambertian properties of light sources.
However, in practice, not all lights are Lambertian. To support the widespread deployment of VLC
technology in numerous environments, measurements from non-Lambertian sources are analysed to
provide new insights into the limitations of existing VLP techniques. Subsequently, a novel VLP
calibration technique is proposed, and results indicate a 59% accuracy improvement against existing
methods. This solution enables high accuracy centimetre level VLP to be achieved with non-
Lambertian sources.
Asynchronous sampling of range-based measurements is known to impact localisation
performance negatively. Various Asynchronous Sampling Localisation Techniques (ASLT) exist to
mitigate these effects. While effective at improving positioning performance, the exact suitability of
such solutions is not evident due to their additional processes, subsequent complexity, and increased
costs. As such, extensive simulations are conducted to study the effectiveness of ASLT under variable
sampling latencies, sensor measurement noise, and target trajectories. Findings highlight the
computational demand of existing ASLT and motivate the development of a novel solution. The
proposed Kalman Extrapolated Least Squares (KELS) method achieves optimal localisation
performance with a significant energy reduction of over 50% when compared to current leading ASLT.
The work in this thesis demonstrates both the capability for high performance VLP from non-
Lambertian sources as well as the potential for energy efficient localisation for sequentially sampled
range measurements.Horizon 202
Techniques for Wireless Channel Modeling in Harsh Environments
With the rapid growth in the networked environments for different industrial, scientific and defense applications, there is a vital need to assure the user or application a certain level of Quality of Service (QoS). Environments like the industrial environment are particularly harsh with interference from metal structures (as found in the manufacturing sector), interference generated during wireless propagation, and multipath fading of the radio frequency (RF) signal all invite novel mitigation techniques. The challenge of achieving the benefits like improved energy efficiency using wireless is closely coupled with maintaining network QoS requirements. Assessment and management of QoS needs to occur, allowing the network to adapt to changes in the RF, information, and operational environments. The capacity to adapt is paramount to maintaining the required operational performance (throughput, latency, reliability and security). This thesis address the need for accurate radio channel modeling techniques to improve the performance of the wireless communication systems. Multiple different channel modeling techniques are considered including statistical models, ray tracing techniques, finite time-difference technique, transmission line matrix method (TLM), and stochastic differential equation-based (SDE) dynamic channel models. Measurement of ambient RF is performed at several harsh industrial environments to demonstrate the existence of uncertainty in channel behavior. Comparison of various techniques is performed with metrics including accuracy, applicability, and computational efficiency. SDE- and TLM-based methods are validated using indoor and outdoor measurements. Fast, accurate techniques for modeling multipath fading in harsh environments is explored. Application of dynamic channel models is explored for improving QoS of wireless communication system. The TLM-based models provide accurate site-specific path loss calculations taking into consideration materials and propagation characteristics of propagating environment. The validation studies confirm the technique is comparable with existing channel models. The TLM-based channel models is extended to compute the site-specific multipath characteristics of the radio channel eliminating the need for experimental measurement. The TLM-based simulator is also integrated with packet-level network simulator to perform end to end-to-end site specific calculation of wireless network performance. The SDE-channel models provide accurate online estimations of the channel performance along with accurate one-step prediction of the signal strength. The validation studies confirm the accuracy of the technique. Application of the SDE-based models for adaptive antenna control is formulated using online recursive estimation
Filtering Effect on RSSI-Based Indoor Localization Methods
Indoor positioning systems are used to locate and track objects in an indoor environment. Distance estimation is done using received signal strength indicator (RSSI) of radio frequency signals. However, RSSI is prone to noise and interference which can greatly affect the accuracy performance of the system. In this paper Internet of Things (IoT) technologies like low energy Bluetooth (BLE), WiFi, LoRaWAN and ZigBee are used to obtain indoor positioning. Adopting the existing trilateration and positioning algorithms, the Kalman, Fast Fourier Transform (FFT) and Particle filtering methods are employed to denoise the received RSSI signals to improve positioning accuracy. Experimental results show that choice of filtering method is of significance in improving the positioning accuracy. While FFT and Particle methods had no significant effect on the positioning accuracy, Kalman filter has proved to be the method of choice in for BLE, WiFi, LoRaWAN and ZigBee. Compared with unfiltered RSSI, results showed that accuracy was improved by 2% in BLE, 3% in WiFi, 22% in LoRaWAN and 17% in ZigBee technology for Kalman filtering method
- …