Autonomous Indoor Location Labeling via WiFi Fingerprinting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current portable electronic devices require labor-intensive manual training and periodic maintenance to determine absolute location using WiFi signals, which is tedious and inefficient for indoor environments with changing conditions.
Innovation Solution
An autonomous semantic labeling system that automatically learns and assigns semantic labels to physical locations by leveraging WiFi data collected during daily user activity, combining it with sensor data to reduce noise and adjust sampling frequencies, allowing for unsupervised clustering and virtual room creation without explicit user input.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual training and supervision is used to map WiFi signatures to semantic locations, then location detection accuracy can be achieved, but the system becomes labor-intensive and requires periodic maintenance
Solution Approach 1:
The system automatically collects WiFi signal data during normal device usage and performs unsupervised clustering to create location signatures without user intervention. The portable electronic device autonomously builds and updates the WiFi database by monitoring signal strengths from multiple access points and grouping measurements into location clusters based on similarity, eliminating the need for manual training while maintaining accurate location detection
Solution Approach 2:
The system continuously pre-collects WiFi signal measurements in the background during device usage, building up a comprehensive database of signal patterns before any location determination is needed. This preliminary data collection and automatic clustering preparation ensures that when location detection is required, the system already has pre-processed location signatures ready, reducing both manual effort and response time
2Measurement precision
If WiFi data is collected continuously to improve location accuracy, then measurement precision improves, but energy consumption and data processing load increase
Solution Approach 1:
The system performs WiFi data collection and clustering operations periodically rather than continuously, triggering measurements at intervals or based on specific events such as device idle periods or location transitions. This periodic approach maintains adequate location accuracy by updating the WiFi database at appropriate intervals while significantly reducing energy consumption compared to continuous monitoring
Solution Approach 2:
The system collects WiFi data from a selective subset of access points rather than all possible sources, focusing on the most relevant or strongest signals for each location. This partial action approach achieves sufficient measurement precision for accurate location determination while minimizing the total data volume and associated energy costs for collection and processing
Data Source
AI summary
A portable electronic device may generate a (RF) radio frequency fingerprint that includes information representative of at least a portion of RF signals received at a given physical location. The RF fingerprint may include, for example, a unique identifier and a signal strength that are both logically associated with at least a portion of the received RF signals. The portable electronic device may also receive data representative of a number of environmental parameters about the portable electronic device. These environmental parameters may be measured using sensors carried by the portable electronic device. Considered in combination, these environmental parameters provide an environmental signature for a given location. When combined into a data cluster, the RF fingerprint and the environmental signature may provide an indication of the physical subdivision where the portable electronic device is located. The portable electronic device may then generate a proposed semantic label for the physical subdivision.