2,488 research outputs found
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
A Robust Zero-Calibration RF-based Localization System for Realistic Environments
Due to the noisy indoor radio propagation channel, Radio Frequency (RF)-based
location determination systems usually require a tedious calibration phase to
construct an RF fingerprint of the area of interest. This fingerprint varies
with the used mobile device, changes of the transmit power of smart access
points (APs), and dynamic changes in the environment; requiring re-calibration
of the area of interest; which reduces the technology ease of use. In this
paper, we present IncVoronoi: a novel system that can provide zero-calibration
accurate RF-based indoor localization that works in realistic environments. The
basic idea is that the relative relation between the received signal strength
from two APs at a certain location reflects the relative distance from this
location to the respective APs. Building on this, IncVoronoi incrementally
reduces the user ambiguity region based on refining the Voronoi tessellation of
the area of interest. IncVoronoi also includes a number of modules to
efficiently run in realtime as well as to handle practical deployment issues
including the noisy wireless environment, obstacles in the environment,
heterogeneous devices hardware, and smart APs. We have deployed IncVoronoi on
different Android phones using the iBeacons technology in a university campus.
Evaluation of IncVoronoi with a side-by-side comparison with traditional
fingerprinting techniques shows that it can achieve a consistent median
accuracy of 2.8m under different scenarios with a low beacon density of one
beacon every 44m2. Compared to fingerprinting techniques, whose accuracy
degrades by at least 156%, this accuracy comes with no training overhead and is
robust to the different user devices, different transmit powers, and over
temporal changes in the environment. This highlights the promise of IncVoronoi
as a next generation indoor localization system.Comment: 9 pages, 13 figures, published in SECON 201
A Proposal of the Fingerprint Optimization Method for the Fingerprint-Based Indoor Localization System with IEEE 802.15.4 Devices
Nowadays, human indoor localization services inside buildings or on underground streets are in strong demand for various location-based services. Since conventional GPS cannot be used, indoor localization systems using wireless technologies have been extensively studied. Previously, we studied a fingerprint-based indoor localization system using IEEE802.15.4 devices, called FILS15.4, to allow use of inexpensive, tiny, and long-life transmitters. However, due to the narrow channel band and the low transmission power, the link quality indicator (LOI) used for fingerprints easily fluctuates by human movements and other uncontrollable factors. To improve the localization accuracy, FILS15.4 restricts the detection granularity to one room in the field, and adopts multiple fingerprints for one room, considering fluctuated signals, where their values must be properly adjusted. In this paper, we present a fingerprint optimization method for finding the proper fingerprint parameters in FILS15.4 by extending the existing one. As the training phase using the measurement LQI, it iteratively changes fingerprint values to maximize the newly defined score function for the room detecting accuracy. Moreover, it automatically increases the number of fingerprints for a room if the accuracy is not sufficient. For evaluations, we applied the proposed method to the measured LQI data using the FILS15.4 testbed system in the no. 2 Engineering Building at Okayama University. The validation results show that it improves the average detection accuracy (at higher than 97%) by automatically increasing the number of fingerprints and optimizing the values
Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks
Future wireless networks have a substantial potential in terms of supporting
a broad range of complex compelling applications both in military and civilian
fields, where the users are able to enjoy high-rate, low-latency, low-cost and
reliable information services. Achieving this ambitious goal requires new radio
techniques for adaptive learning and intelligent decision making because of the
complex heterogeneous nature of the network structures and wireless services.
Machine learning (ML) algorithms have great success in supporting big data
analytics, efficient parameter estimation and interactive decision making.
Hence, in this article, we review the thirty-year history of ML by elaborating
on supervised learning, unsupervised learning, reinforcement learning and deep
learning. Furthermore, we investigate their employment in the compelling
applications of wireless networks, including heterogeneous networks (HetNets),
cognitive radios (CR), Internet of things (IoT), machine to machine networks
(M2M), and so on. This article aims for assisting the readers in clarifying the
motivation and methodology of the various ML algorithms, so as to invoke them
for hitherto unexplored services as well as scenarios of future wireless
networks.Comment: 46 pages, 22 fig
New Cluster Selection and Fine-grained Search for k-Means Clustering and Wi-Fi Fingerprinting
Ponencia presentada en 2020 International Conference on Localization and GNSS (ICL-GNSS), 02-04 June 2020, Tampere, FinlandWi-Fi fingerprinting is a popular technique for Indoor Positioning Systems (IPSs) thanks to its low complexity and the ubiquity of WLAN infrastructures. However, this technique may present scalability issues when the reference dataset (radio map) is very large. To reduce the computational costs, k-Means Clustering has been successfully applied in the past. However, it is a general-purpose algorithm for unsupervised classification. This paper introduces three variants that apply heuristics based on radio propagation knowledge in the coarse and fine-grained searches. Due to the heterogeneity either in the IPS side (including radio map generation) and in the network infrastructure, we used an evaluation framework composed of 16 datasets. In terms of general positioning accuracy and computational costs, the best proposed k-means variant provided better general positioning accuracy and a significantly better computational cost –around 40% lower– than the original k-means
Real time calibration for RSS indoor positioning systems
Due to the random characteristics of the indoor propagation channel, received signal strength-based localization systems usually need to be manually calibrated once and again to guarantee their best performance. Calibration processes are costly in terms of time and resources, so they should be eliminated or reduced to a minimum. In this direction, this paper presents an optimization algorithm to automatically calibrate a propagation channel model by using a Least Mean Squares technique: RSS samples gathered in a number of reference points (with known positions) are used by a LMS algorithm to calculate those values for the channel model's constants that minimize the error computed by a hyperbolic triangulation positioning algorithm. Preliminary results on simulated and real data show that the localization error in distance is effectively reduced after a number of training samples. The LMS algorithm's simplicity and its low computational and memory costs make it adequate to be used in real systems
- …