5,999 research outputs found
K-Means Fingerprint Clustering for Low-Complexity Floor Estimation in Indoor Mobile Localization
Indoor localization in multi-floor buildings is an important research
problem. Finding the correct floor, in a fast and efficient manner, in a
shopping mall or an unknown university building can save the users' search time
and can enable a myriad of Location Based Services in the future. One of the
most widely spread techniques for floor estimation in multi-floor buildings is
the fingerprinting-based localization using Received Signal Strength (RSS)
measurements coming from indoor networks, such as WLAN and BLE. The clear
advantage of RSS-based floor estimation is its ease of implementation on a
multitude of mobile devices at the Application Programming Interface (API)
level, because RSS values are directly accessible through API interface.
However, the downside of a fingerprinting approach, especially for large-scale
floor estimation and positioning solutions, is their need to store and transmit
a huge amount of fingerprinting data. The problem becomes more severe when the
localization is intended to be done on mobile devices which have limited
memory, power, and computational resources. An alternative floor estimation
method, which has lower complexity and is faster than the fingerprinting is the
Weighted Centroid Localization (WCL) method. The trade-off is however paid in
terms of a lower accuracy than the one obtained with traditional fingerprinting
with Nearest Neighbour (NN) estimates. In this paper a novel K-means-based
method for floor estimation via fingerprint clustering of WiFi and various
other positioning sensor outputs is introduced. Our method achieves a floor
estimation accuracy close to the one with NN fingerprinting, while
significantly improves the complexity and the speed of the floor detection
algorithm. The decrease in the database size is achieved through storing and
transmitting only the cluster heads (CH's) and their corresponding floor
labels.Comment: Accepted to IEEE Globecom 2015, Workshop on Localization and
Tracking: Indoors, Outdoors and Emerging Network
Localization in Long-range Ultra Narrow Band IoT Networks using RSSI
Internet of things wireless networking with long range, low power and low
throughput is raising as a new paradigm enabling to connect trillions of
devices efficiently. In such networks with low power and bandwidth devices,
localization becomes more challenging. In this work we take a closer look at
the underlying aspects of received signal strength indicator (RSSI) based
localization in UNB long-range IoT networks such as Sigfox. Firstly, the RSSI
has been used for fingerprinting localization where RSSI measurements of GPS
anchor nodes have been used as landmarks to classify other nodes into one of
the GPS nodes classes. Through measurements we show that a location
classification accuracy of 100% is achieved when the classes of nodes are
isolated. When classes are approaching each other, our measurements show that
we can still achieve an accuracy of 85%. Furthermore, when the density of the
GPS nodes is increasing, we can rely on peer-to-peer triangulation and thus
improve the possibility of localizing nodes with an error less than 20m from
20% to more than 60% of the nodes in our measurement scenario. 90% of the nodes
is localized with an error of less than 50m in our experiment with
non-optimized anchor node locations.Comment: Accepted in ICC 17. To be presented in IEEE International Conference
on Communications (ICC), Paris, France, 201
Recurrent Neural Networks For Accurate RSSI Indoor Localization
This paper proposes recurrent neuron networks (RNNs) for a fingerprinting
indoor localization using WiFi. Instead of locating user's position one at a
time as in the cases of conventional algorithms, our RNN solution aims at
trajectory positioning and takes into account the relation among the received
signal strength indicator (RSSI) measurements in a trajectory. Furthermore, a
weighted average filter is proposed for both input RSSI data and sequential
output locations to enhance the accuracy among the temporal fluctuations of
RSSI. The results using different types of RNN including vanilla RNN, long
short-term memory (LSTM), gated recurrent unit (GRU) and bidirectional LSTM
(BiLSTM) are presented. On-site experiments demonstrate that the proposed
structure achieves an average localization error of m with of the
errors under m, which outperforms the conventional KNN algorithms and
probabilistic algorithms by approximately under the same test
environment.Comment: Received signal strength indicator (RSSI), WiFi indoor localization,
recurrent neuron network (RNN), long shortterm memory (LSTM),
fingerprint-based localizatio
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
- …