Related Experiment Video
Updated: Jan 28, 2026

Application of DNA Fingerprinting using the D1S80 Locus in Lab Classes
Published on: July 17, 2021
Fingerprints and Floor Plans Construction for Indoor Localisation Based on Crowdsourcing
Ricardo Santos1, Marília Barandas2, Ricardo Leonardo3
1Associação Fraunhofer Portugal Research, Rua Alfredo Allen 455/461, 4200-135 Porto, Portugal. ricardo.santos@fraunhofer.pt.
This article presents a new method to automatically create indoor maps and signal databases using only data from mobile phones. By tracking how people walk and measuring Wi-Fi signals, the system builds floor plans and location markers without needing manual labor. This approach makes setting up indoor navigation systems much cheaper and easier.
Area of Science:
- Geospatial informatics and indoor positioning systems research
- Ubiquitous computing and sensor-based Fingerprinting-based IPS integration
Background:
No prior work has fully resolved the high expenses associated with deploying indoor navigation technologies. Prior research has shown that existing methods often rely on labor-intensive manual data collection. That uncertainty drove the need for more efficient alternatives that utilize existing infrastructure. It was already known that signal-based positioning requires detailed building layouts to function effectively. This gap motivated the exploration of automated alternatives using common mobile hardware. Most current solutions struggle with the lack of accessible architectural blueprints for large facilities. Researchers have long sought ways to reduce the human effort required for initial system configuration. This study addresses the persistent challenge of scaling location services without significant upfront investment.
Purpose Of The Study:
The aim of this study is to develop an automated method for constructing indoor maps and signal databases. The researchers seek to overcome the high costs associated with traditional manual site surveys. This project addresses the lack of readily available floor plans for many indoor environments. The team intends to leverage non-annotated data collected from mobile devices to simplify system deployment. They propose a framework that combines movement tracking with environmental sensing to achieve these goals. By removing the need for human-intensive processes, the authors hope to increase the accessibility of indoor positioning. The study explores whether crowdsourced information can replace specialized infrastructure for location services. This work focuses on creating a scalable solution for diverse building types.
Main Methods:
The review approach involves a novel algorithmic framework designed to process raw mobile sensor inputs. Researchers utilize gait-model filtering to refine movement data derived from pedestrian dead reckoning. This methodology integrates opportunistic sensing to capture environmental signals without manual intervention. The team applies clustering techniques to organize trajectory segments based on signal patterns. An adaptive distance metric utilizing geomagnetic field variations identifies matching spatial regions. Data fusion processes then synthesize these segments into coherent architectural representations. The investigators align environmental signal markers with the generated layouts to complete the mapping. This design avoids the need for pre-existing blueprints or human-led site surveys.
Main Results:
Key findings from the literature demonstrate that the proposed system generates maps comparable to those created through manual efforts. The automated process successfully aligns signal markers to physical locations with high fidelity. Researchers observed that trajectory segmentation effectively partitions complex indoor spaces into manageable units. The integration of geomagnetic field distance metrics allows for the accurate identification of similar spatial segments. Experimental trials confirm that the algorithm functions reliably using only non-annotated mobile data. The results indicate that the system eliminates the requirement for intensive human labor during the configuration phase. This approach achieves consistent performance across diverse indoor environments without relying on external infrastructure. The data confirms that automated map construction is a viable alternative to traditional site-specific calibration.
Conclusions:
The authors propose that their automated framework successfully replicates the accuracy of traditional manual mapping techniques. This synthesis suggests that infrastructure-free positioning systems can reach operational viability without human-led data acquisition. The findings imply that crowdsourced smartphone data provides a sufficient foundation for reconstructing complex indoor environments. The researchers demonstrate that combining movement tracking with signal clustering yields reliable spatial representations. This work indicates that the reliance on pre-existing architectural documents is no longer a strict requirement for localization. The evidence supports the feasibility of deploying navigation tools in diverse buildings using only opportunistic sensor observations. These results suggest that future implementations could significantly lower the barrier to entry for indoor tracking technologies. The study concludes that automated map generation represents a scalable path forward for the field.
Frequently Asked Questions
The researchers propose an algorithm that utilizes Pedestrian Dead Reckoning and Wi-Fi clustering. By partitioning user trajectories into segments and applying geomagnetic field distance metrics, the system reconstructs paths to align environmental data with physical coordinates.
The system employs gait-model based filtering techniques to quantify movement accurately. This approach processes raw sensor inputs from mobile devices to isolate distinct walking patterns, which are then used to inform the broader mapping process.
The authors state that Wi-Fi measurements are necessary to partition trajectories into distinct segments. This data provides the spatial context required to group similar movement patterns together during the map reconstruction phase.
The researchers utilize non-annotated crowdsourced data from smartphones to drive the entire mapping process. This information serves as the raw input for both the movement reconstruction and the subsequent signal alignment steps.
The study measures the similarity of trajectory segments using an adaptive approach based on geomagnetic field distance. This metric allows the system to identify segments belonging to the same physical area across different user paths.
The authors claim that their solution allows for the automation of the setup process for infrastructure-free indoor positioning systems. This implication suggests that manual labor for initial calibration can be largely eliminated.
Related Concept Videos
Muscles of the Pelvic Floor and Perineum
Perineal Layer
The perineum is a diamond-shaped area below the pelvic diaphragm, divided into an anterior urogenital triangle that contains the external genitals and a posterior anal triangle housing the anus. The urogenital...
IR Frequency Region: Fingerprint Region
Sampling Plans
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Planning Nursing Care I
Planning Nursing Care II
Construction of Root Locus
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain...

