1,110 research outputs found
Enrichment of OpenStreetMap data completeness with sidewalk geometries using data mining techniques
Tailored routing and navigation services utilized by wheelchair users require certain information about sidewalk geometries and their attributes to execute efficiently. Except some minor regions/cities, such detailed information is not present in current versions of crowdsourced mapping databases including OpenStreetMap. CAP4Access European project aimed to use (and enrich) OpenStreetMap for making it fit to the purpose of wheelchair routing. In this respect, this study presents a modified methodology based on data mining techniques for constructing sidewalk geometries using multiple GPS traces collected by wheelchair users during an urban travel experiment. The derived sidewalk geometries can be used to enrich OpenStreetMap to support wheelchair routing. The proposed method was applied to a case study in Heidelberg, Germany. The constructed sidewalk geometries were compared to an official reference dataset ("ground truth dataset"). The case study shows that the constructed sidewalk network overlays with 96% of the official reference dataset. Furthermore, in terms of positional accuracy, a low Root Mean Square Error (RMSE) value (0.93 m) is achieved. The article presents our discussion on the results as well as the conclusion and future research directions
Efficient Range-Free Monte-Carlo-Localization for Mobile Wireless Sensor Networks
Das Hauptproblem von Lokalisierungsalgorithmen fĂŒr WSNs basierend auf Ankerknoten ist die AbhĂ€ngigkeit von diesen. MobilitĂ€t im Netzwerk kann zu Topologien fĂŒhren, in denen einzelne Knoten oder ganze Teile des Netzwerks temporĂ€r von allen Ankerknoten isoliert werden. In diesen FĂ€llen ist keine weitere Lokalisierung möglich. Dies wirkt sich primĂ€r auf den Lokalisierungsfehler aus, der in diesen FĂ€llen stark ansteigt. Des weiteren haben Betreiber von Sensornetzwerken Interesse daran, die Anzahl der kosten- und wartungsintensiveren Ankerknoten auf ein Minimum zu reduzieren. Dies verstĂ€rkt zusĂ€tzlich das Problem von nicht verfĂŒgbaren Ankerknoten wĂ€hrend des Netzwerkbetriebs. In dieser Arbeit werden zunĂ€chst die Vor- und Nachteile der beiden groĂen Hauptkategorien von Lokalisierungsalgorithmen (range-based und range-free Verfahren) diskutiert und eine Studie eines oft fĂŒr range-based Lokalisierung genutzten Distanzbestimmungsverfahren mit Hilfe des RSSI vorgestellt. Danach werden zwei neue Varianten fĂŒr ein bekanntes range-free Lokalisierungsverfahren mit Namen MCL eingefĂŒhrt. Beide haben zum Ziel das Problem der temporĂ€r nicht verfĂŒgbaren Ankerknoten zu lösen, bedienen sich dabei aber unterschiedlicher Mittel. SA-MCL nutzt ein dead reckoning Verfahren, um die PositionsschĂ€tzung vom letzten bekannten Standort weiter zu fĂŒhren. Dies geschieht mit Hilfe von zusĂ€tzlichen Sensorinformationen, die von einem elektronischen Kompass und einem Beschleunigungsmesser zur VerfĂŒgung gestellt werden. PO-MCL hingegen nutzt das MobilitĂ€tsverhalten von einigen Anwendungen in Sensornetzwerken aus, bei denen sich alle Knoten primĂ€r auf einer festen Anzahl von Pfaden bewegen, um den Lokalisierungsprozess zu verbessern. Beide Methoden werden durch detaillierte Netzwerksimulationen evaluiert. Im Fall von SA-MCL wird auĂerdem eine Implementierung auf echter Hardware vorgestellt und eine Feldstudie in einem mobilen Sensornetzwerk durchgefĂŒhrt. Aus den Ergebnissen ist zu sehen, dass der Lokalisierungsfehler in Situationen mit niedriger Ankerknotendichte im Fall von SA-MCL um bis zu 60% reduziert werden kann, beziehungsweise um bis zu 50% im Fall von PO-MCL.
PinMe: Tracking a Smartphone User around the World
With the pervasive use of smartphones that sense, collect, and process
valuable information about the environment, ensuring location privacy has
become one of the most important concerns in the modern age. A few recent
research studies discuss the feasibility of processing data gathered by a
smartphone to locate the phone's owner, even when the user does not intend to
share his location information, e.g., when the Global Positioning System (GPS)
is off. Previous research efforts rely on at least one of the two following
fundamental requirements, which significantly limit the ability of the
adversary: (i) the attacker must accurately know either the user's initial
location or the set of routes through which the user travels and/or (ii) the
attacker must measure a set of features, e.g., the device's acceleration, for
potential routes in advance and construct a training dataset. In this paper, we
demonstrate that neither of the above-mentioned requirements is essential for
compromising the user's location privacy. We describe PinMe, a novel
user-location mechanism that exploits non-sensory/sensory data stored on the
smartphone, e.g., the environment's air pressure, along with publicly-available
auxiliary information, e.g., elevation maps, to estimate the user's location
when all location services, e.g., GPS, are turned off.Comment: This is the preprint version: the paper has been published in IEEE
Trans. Multi-Scale Computing Systems, DOI: 0.1109/TMSCS.2017.275146
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
Intelligent search in social communities of smartphone users
Social communities of smartphone users have recently gained significant interest due to their wide social penetration. The applications in this domain,however, currently rely on centralized or cloud-like architectures for data sharing and searching tasks, introducing both data-disclosure and performance concerns. In this paper, we present a distributed search architecture for intelligent search of objects in a mobile social community. Our framework, coined SmartOpt, is founded on an in-situ data storage model, where captured objects remain local on smartphones and searches then take place over an intelligent multi-objective lookup structure we compute dynamically. Our MO-QRT structure optimizes several conflicting objectives, using a multi-objective evolutionary algorithm that calculates a diverse set of high quality non-dominated solutions in a single run.
Then a decision-making subsystem is utilized to tune the retrieval preferences of the query user. We assess our ideas both using trace-driven experiments with mobility and social patterns derived by Microsoftâs GeoLife project, DBLP and Pics
ânâ Trails but also using our real Android SmartP2P3 system deployed over our SmartLab4 testbed of 40+ smartphones. Our study reveals that SmartOpt yields high query recall rates of 95%, with one order of magnitude less time and two
orders of magnitude less energy than its competitors
Understanding and Enriching Randomness Within Resource-Constrained Devices
Random Number Generators (RNG) find use throughout all applications of computing, from high level statistical modeling all the way down to essential security primitives. A significant amount of prior work has investigated this space, as a poorly performing generator can have significant impacts on algorithms that rely on it. However, recent explosive growth of the Internet of Things (IoT) has brought forth a class of devices for which common RNG algorithms may not provide an optimal solution. Furthermore, new hardware creates opportunities that have not yet been explored with these devices. in this Dissertation, we present research fostering deeper understanding of and enrichment of the state of randomness within the context of resource-constrained devices. First, we present an exploratory study into methods of generating random numbers on devices with sensors. We perform a data collection study across 37 android devices to determine how much random data is consumed, and which sensors are capable of producing sufficiently entropic data. We use the results of our analysis to create an experimental framework called SensoRNG, which serves as a prototype to test the efficacy of a sensor-based RNG. SensoRNG employs opportunistic collection of data from on-board sensors and applies a light-weight mixing algorithm to produce random numbers. We evaluate SensoRNG with the National Institute of Standards and Technology (NIST) statistical testing suite and demonstrate that a sensor-based RNG can provide high quality random numbers with only little additional overhead. Second, we explore the design, implementation, and efficacy of a Collaborative and Distributed Entropy Transfer protocol (CADET), which explores moving random number generation from an individual task to a collaborative one. Through the sharing of excess random data, devices that are unable to meet their own needs can be aided by contributions from other devices. We implement and test a proof-of-concept version of CADET on a testbed of 49 Raspberry Pi 3B single-board computers, which have been underclocked to emulate resource-constrained devices. Through this, we evaluate and demonstrate the efficacy and baseline performance of remote entropy protocols of this type, as well as highlight remaining research questions and challenges. Finally, we design and implement a system called RightNoise, which automatically profiles the RNG activity of a device by using techniques adapted from language modeling. First, by performing offline analysis, RightNoise is able to mine and reconstruct, in the context of a resource-constrained device, the structure of different activities from raw RNG access logs. After recovering these patterns, the device is able to profile its own behavior in real time. We give a thorough evaluation of the algorithms used in RightNoise and show that, with only five instances of each activity type per log, RightNoise is able to reconstruct the full set of activities with over 90\% accuracy. Furthermore, classification is very quick, with an average speed of 0.1 seconds per block. We finish this work by discussing real world application scenarios for RightNoise
- âŠ