463 research outputs found
Algorithm for Dynamic Fingerprinting Radio Map Creation Using IMU Measurements
While a vast number of location-based services appeared lately, indoor
positioning solutions are developed to provide reliable position information in
environments where traditionally used satellite-based positioning systems
cannot provide access to accurate position estimates. Indoor positioning
systems can be based on many technologies; however, radio networks and more
precisely Wi-Fi networks seem to attract the attention of a majority of the
research teams. The most widely used localization approach used in Wi-Fi-based
systems is based on fingerprinting framework. Fingerprinting algorithms,
however, require a radio map for position estimation. This paper will describe
a solution for dynamic radio map creation, which is aimed to reduce the time
required to build a radio map. The proposed solution is using measurements from
IMUs (Inertial Measurement Units), which are processed with a particle filter
dead reckoning algorithm. Reference points (RPs) generated by the implemented
dead reckoning algorithm are then processed by the proposed reference point
merging algorithm, in order to optimize the radio map size and merge similar
RPs. The proposed solution was tested in a real-world environment and evaluated
by the implementation of deterministic fingerprinting positioning algorithms,
and the achieved results were compared with results achieved with a static
radio map. The achieved results presented in the paper show that positioning
algorithms achieved similar accuracy even with a dynamic map with a low density
of reference points
An infrastructure-free magnetic-based indoor positioning system with deep learning
POCI-01-0247-FEDER-033479Infrastructure-free Indoor Positioning Systems (IPS) are becoming popular due to their scalability and a wide range of applications. Such systems often rely on deployed Wi-Fi networks. However, their usability may be compromised, either due to scanning restrictions from recent Android versions or the proliferation of 5G technology. This raises the need for new infrastructure-free IPS independent of Wi-Fi networks. In this paper, we propose the use of magnetic field data for IPS, through Deep Neural Networks (DNN). Firstly, a dataset of human indoor trajectories was collected with different smartphones. Afterwards, a magnetic fingerprint was constructed and relevant features were extracted to train a DNN that returns a probability map of a user’s location. Finally, two postprocessing methods were applied to obtain the most probable location regions. We asserted the performance of our solution against a test dataset, which produced a Success Rate of around 80%. We believe that these results are competitive for an IPS based on a single sensing source. Moreover, the magnetic field can be used as an additional information layer to increase the robustness and redundancy of current multi-source IPS.publishersversionpublishe
A Meta-Review of Indoor Positioning Systems
An accurate and reliable Indoor Positioning System (IPS) applicable to most indoor scenarios has been sought for many years. The number of technologies, techniques, and approaches in general used in IPS proposals is remarkable. Such diversity, coupled with the lack of strict and verifiable evaluations, leads to difficulties for appreciating the true value of most proposals. This paper provides a meta-review that performed a comprehensive compilation of 62 survey papers in the area of indoor positioning. The paper provides the reader with an introduction to IPS and the different technologies, techniques, and some methods commonly employed. The introduction is supported by consensus found in the selected surveys and referenced using them. Thus, the meta-review allows the reader to inspect the IPS current state at a glance and serve as a guide for the reader to easily find further details on each technology used in IPS. The analyses of the meta-review contributed with insights on the abundance and academic significance of published IPS proposals using the criterion of the number of citations. Moreover, 75 works are identified as relevant works in the research topic from a selection of about 4000 works cited in the analyzed surveys
Sensors and Systems for Indoor Positioning
This reprint is a reprint of the articles that appeared in Sensors' (MDPI) Special Issue on “Sensors and Systems for Indoor Positioning". The published original contributions focused on systems and technologies to enable indoor applications
Dynamic spatial segmentation strategy based magnetic field indoor positioning system
In this day and age, it is imperative for anyone who relies on a mobile device to
track and navigate themselves using the Global Positioning System (GPS). Such
satellite-based positioning works as intended when in the outdoors, or when the
device is able to have unobstructed communication with GPS satellites.
Nevertheless, at the same time, GPS signal fades away in indoor environments due
to the effects of multi-path components and obstructed line-of-sight to the
satellite. Therefore, numerous indoor localisation applications have emerged in
the market, geared towards finding a practical solution to satisfy the need for
accuracy and efficiency.
The case of Indoor Positioning System (IPS) is promoted by recent smart devices,
which have evolved into a multimedia device with various sensors and optimised
connectivity. By sensing the device’s surroundings and inferring its context,
current IPS technology has proven its ability to provide stable and reliable indoor
localisation information. However, such a system is usually dependent on a high-density of infrastructure that requires expensive installations (e.g. Wi-Fi-based
IPS). To make a trade-off between accuracy and cost, considerable attention from
many researchers has been paid to the range of infrastructure-free technologies,
particularly exploiting the earth’s magnetic field (EMF).
EMF is a promising signal type that features ubiquitous availability, location
specificity and long-term stability. When considering the practicality of this
typical signal in IPS, such a system only consists of mobile device and the EMF
signal. To fully comprehend the conventional EMF-based IPS reported in the
literature, a preliminary experimental study on indoor EMF characteristics was
carried out at the beginning of this research. The results revealed that the positioning performance decreased when the presence of magnetic disturbance
sources was lowered to a minimum. In response to this finding, a new concept of
spatial segmentation is devised in this research based on magnetic anomaly (MA).
Therefore, this study focuses on developing innovative techniques based on spatial
segmentation strategy and machine learning algorithms for effective indoor
localisation using EMF.
In this thesis, four closely correlated components in the proposed system are
included: (i) Kriging interpolation-based fingerprinting map; (ii) magnetic
intensity-based spatial segmentation; (iii) weighted Naïve Bayes classification
(WNBC); (iv) fused features-based k-Nearest-Neighbours (kNN) algorithm.
Kriging interpolation-based fingerprinting map reconstructs the original observed
EMF positioning database in the calibration phase by interpolating predicted
points. The magnetic intensity-based spatial segmentation component then
investigates the variation tendency of ambient EMF signals in the new database to
analyse the distribution of magnetic disturbance sources, and accordingly,
segmenting the test site. Then, WNBC blends the exclusive characteristics of
indoor EMF into original Naïve Bayes Classification (NBC) to enable a more
accurate and efficient segmentation approach. It is well known that the best IPS
implementation often exerts the use of multiple positing sources in order to
maximise accuracy. The fused features-based kNN component used in the
positioning phase finally learns the various parameters collected in the calibration
phase, continuously improving the positioning accuracy of the system.
The proposed system was evaluated on multiple indoor sites with diverse layouts.
The results show that it outperforms state-of-the-art approaches and demonstrate
an average accuracy between 1-2 meters achieved in typical sites by the best
methods proposed in this thesis across most of the experimental environments. It
can be believed that such an accurate approach will enable the future of
infrastructure–free IPS technologies
Indoor localisation by using wireless sensor nodes
This study is devoted to investigating and developing WSN based localisation approaches with high position accuracies indoors. The study initially summarises the design and implementation of localisation systems and WSN architecture together with the characteristics of LQI and RSSI values.
A fingerprint localisation approach is utilised for indoor positioning applications. A k-nearest neighbourhood algorithm (k-NN) is deployed, using Euclidean distances between the fingerprint database and the object fingerprints, to estimate unknown object positions. Weighted LQI and RSSI values are calculated and the k-NN algorithm with different weights is utilised to improve the position detection accuracy. Different weight functions are investigated with the fingerprint localisation technique. A novel weight function which produced the maximum position accuracy is determined and employed in calculations.
The study covered designing and developing the centroid localisation (CL) and weighted centroid localisation (WCL) approaches by using LQI values. A reference node localisation approach is proposed. A star topology of reference nodes are to be utilized and a 3-NN algorithm is employed to determine the nearest reference nodes to the object location. The closest reference nodes are employed to each nearest reference nodes and the object locations are calculated by using the differences between the closest and nearest reference nodes.
A neighbourhood weighted localisation approach is proposed between the nearest reference nodes in star topology. Weights between nearest reference nodes are calculated by using Euclidean and physical distances. The physical distances between the object and the nearest reference nodes are calculated and the trigonometric techniques are employed to derive the object coordinates.
An environmentally adaptive centroid localisation approach is proposed.Weighted standard deviation (STD) techniques are employed adaptively to estimate the unknown object positions. WSNs with minimum RSSI mean values are considered as reference nodes across the sensing area. The object localisation is carried out in two phases with respect to these reference nodes. Calculated object coordinates are later translated into the universal coordinate system to determine the actual object coordinates.
Virtual fingerprint localisation technique is introduced to determine the object locations by using virtual fingerprint database. A physical fingerprint database is organised in the form of virtual database by using LQI distribution functions. Virtual database elements are generated among the physical database elements with linear and exponential distribution functions between the fingerprint points. Localisation procedures are repeated with virtual database and localisation accuracies are improved compared to the basic fingerprint approach.
In order to reduce the computation time and effort, segmentation of the sensing area is introduced. Static and dynamic segmentation techniques are deployed. Segments are defined by RSS ranges and the unknown object is localised in one of these segments. Fingerprint techniques are applied only in the relevant segment to find the object location.
Finally, graphical user interfaces (GUI) are utilised with application program interfaces (API), in all calculations to visualise unknown object locations indoors
Design of an adaptive RF fingerprint indoor positioning system
RF fingerprinting can solve the indoor positioning problem with satisfactory
accuracy, but the methodology depends on the so-called radio map calibrated in
the offline phase via manual site-survey, which is costly, time-consuming and
somewhat error-prone. It also assumes the RF fingerprint’s signal-spatial
correlations to remain static throughout the online positioning phase, which
generally does not hold in practice. This is because indoor environments
constantly experience dynamic changes, causing the radio signal strengths to
fluctuate over time, which weakens the signal-spatial correlations of the RF
fingerprints. State-of-the-arts have proposed adaptive RF fingerprint
methodology capable of calibrating the radio map in real-time and on-demand
to address these drawbacks. However, existing implementations are highly
server-centric, which is less robust, does not scale well, and not privacy-friendly.
This thesis aims to address these drawbacks by exploring the
feasibility of implementing an adaptive RF fingerprint indoor positioning
system in a distributed and client-centric architecture using only commodity
Wi-Fi hardware, so it can seamlessly integrate with existing Wi-Fi network and
allow it to offer both networking and positioning services. Such approach has
not been explored in previous works, which forms the basis of this thesis’ main
contribution.
The proposed methodology utilizes a network of distributed location beacons as
its reference infrastructure; hence the system is more robust since it does not
have any single point-of-failure. Each location beacon periodically broadcasts its
coordinate to announce its presence in the area, plus coefficients that model its
real-time RSS distribution around the transmitting antenna. These coefficients
are constantly self-calibrated by the location beacon using empirical RSS
measurements obtained from neighbouring location beacons in a collaborative
fashion, and fitting the values using path loss with log-normal shadowing model
as a function of inter-beacon distances while minimizing the error in a least-squared
sense. By self-modelling its RSS distribution in real-time, the location
beacon becomes aware of its dynamically fluctuating signal levels caused by
physical, environmental and temporal characteristics of the indoor
environment. The implementation of this self-modelling feature on commodity
Wi-Fi hardware is another original contribution of this thesis.
Location discovery is managed locally by the clients, which means the proposed
system can support unlimited number of client devices simultaneously while
also protect user’s privacy because no information is shared with external
parties. It starts by listening for beacon frames broadcasted by nearby location
beacons and measuring their RSS values to establish the RF fingerprint of the
unknown point. Next, it simulates the reference RF fingerprints of
predetermined points inside the target area, effectively calibrating the site’s
radio map, by computing the RSS values of all detected location beacons using
their respective coordinates and path loss coefficients embedded inside the
received beacon frames. Note that the coefficients model the real-time RSS
distribution of each location beacon around its transmitting antenna; hence, the
radio map is able to adapt itself to the dynamic fluctuations of the radio signal to
maintain its signal-spatial correlations. The final step is to search the radio map
to find the reference RF fingerprint that most closely resembles the unknown
sample, where its coordinate is returned as the location result.
One positioning approach would be to first construct a full radio map by
computing the RSS of all detected location beacons at all predetermined
calibration points, then followed by an exhaustive search over all reference RF
fingerprints to find the best match. Generally, RF fingerprint algorithm performs
better with higher number of calibration points per unit area since more
locations can be classified, while extra RSS components can help to better
distinguish between nearby calibration points. However, to calibrate and search
many RF fingerprints will incur substantial computing costs, which is unsuitable
for power and resource limited client devices. To address this challenge, this
thesis introduces a novel algorithm suitable for client-centric positioning as
another contribution. Given an unknown RF fingerprint to solve for location, the
proposed algorithm first sorts the RSS in descending order. It then iterates over
this list, first selecting the location beacon with the strongest RSS because this
implies the unknown location is closest to the said location beacon. Next, it
computes the beacon’s RSS using its path loss coefficients and coordinate
information one calibration point at a time while simultaneously compares the
result with the measured value. If they are similar, the algorithm keeps this
location for subsequent processing; else it is removed because distant points
relative to the unknown location would exhibit vastly different RSS values due
to the different site-specific obstructions encountered by the radio signal
propagation. The algorithm repeats the process by selecting the next strongest
location beacon, but this time it only computes its RSS for those points identified
in the previous iteration. After the last iteration completes, the average
coordinate of remaining calibration points is returned as the location result.
Matlab simulation shows the proposed algorithm only takes about half of the
time to produce a location estimate with similar positioning accuracy compared
to conventional algorithm that does a full radio map calibration and exhaustive
RF fingerprint search.
As part of the thesis’ contribution, a prototype of the proposed indoor
positioning system is developed using only commodity Wi-Fi hardware and
open-source software to evaluate its usability in real-world settings and to
demonstrate possible implementation on existing Wi-Fi installations.
Experimental results verify the proposed system yields consistent positioning
accuracy, even in highly dynamic indoor environments and changing location
beacon topologies
Evaluating indoor positioning systems in a shopping mall : the lessons learned from the IPIN 2018 competition
The Indoor Positioning and Indoor Navigation (IPIN) conference holds an annual competition in which indoor localization systems from different research groups worldwide are evaluated empirically. The objective of this competition is to establish a systematic evaluation methodology with rigorous metrics both for real-time (on-site) and post-processing (off-site) situations, in a realistic environment unfamiliar to the prototype developers. For the IPIN 2018 conference, this competition was held on September 22nd, 2018, in Atlantis, a large shopping mall in Nantes (France). Four competition tracks (two on-site and two off-site) were designed. They consisted of several 1 km routes traversing several floors of the mall. Along these paths, 180 points were topographically surveyed with a 10 cm accuracy, to serve as ground truth landmarks, combining theodolite measurements, differential global navigation satellite system (GNSS) and 3D scanner systems. 34 teams effectively competed. The accuracy score corresponds to the third quartile (75th percentile) of an error metric that combines the horizontal positioning error and the floor detection. The best results for the on-site tracks showed an accuracy score of 11.70 m (Track 1) and 5.50 m (Track 2), while the best results for the off-site tracks showed an accuracy score of 0.90 m (Track 3) and 1.30 m (Track 4). These results showed that it is possible to obtain high accuracy indoor positioning solutions in large, realistic environments using wearable light-weight sensors without deploying any beacon. This paper describes the organization work of the tracks, analyzes the methodology used to quantify the results, reviews the lessons learned from the competition and discusses its future
Radio frequency fingerprint collaborative intelligent blind identification for green radios
Radio frequency fingerprint identification (RFFI) technology identifies the emitter by extracting one or more unintentional features of the signal from the emitter. To solve the problem that the traditional deep learning network is not highly adaptable for the contour features extracted from the signal, this paper proposes a novel RFFI method based on a deformable convolutional network. This network makes the convolution operation more biased towards the useful information content in the feature map with higher energy, and ignores part of the background noise information. Moreover, a distributed federated learning system is used to solve the problem of insufficient number of local training samples for a multi-party joint training model without exchanging the original data of the samples. The federated learning center receives the network parameters uploaded by all local models for aggregation, and feeds the aggregated parameters back to each local model for a global update. The proposed blind identification method requires less information and no training sequences and pilots. Thus, it achieves energy-efficiency and spectrum-efficiency. Simulation verifies that the proposed method can achieve better recognition performance and is beneficial for green radio
Recent Advances in Indoor Localization Systems and Technologies
Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods
- …