Radio Fingerprint Map Construction Using Periodic Pattern Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location tracking techniques, such as fingerprint methods, face challenges in accurately determining user location indoors due to varying signal strengths and the need for numerous reference points, which increases time and cost, and are prone to errors.
Innovation Solution
A method that constructs a radio fingerprint map by collecting and analyzing radio environment information over time, extracting periodic patterns, and comparing them to identify user locations, using a device with a communication module, control module, and memory module to store and compare radio environment data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional fingerprint techniques are used for location tracking, then location determination can be achieved, but the system requires numerous reference points and manual collection processes that increase time and cost
Solution Approach 1:
The system automatically collects radio environment information at referential positions without requiring manual intervention from service managers. The automatic collection process eliminates the time-consuming manual measurement and data entry procedures, while still achieving accurate location tracking through automated fingerprint map construction
Solution Approach 2:
The invention changes the parameter collection approach from static signal strength measurements to time-varying radio environment information collection. By gathering multiple parameters over time (signal strength, frequency, timing information) rather than single-point measurements, the system reduces the number of referential positions needed while maintaining or improving location accuracy
2Measurement precision
If signal strength is used for location tracking, then location can be determined, but signal strength varies with indoor space arrangement causing errors when arrangement changes
Solution Approach 1:
The system transitions from using static signal strength values to dynamic, time-varying radio environment patterns. By capturing how radio characteristics change over time at each referential position and storing these temporal patterns in the fingerprint map, the system can adapt to indoor arrangement changes and maintain reliable location tracking despite environmental variations
Solution Approach 2:
The system performs preliminary collection of radio environment information over time at referential positions before actual location tracking occurs. This preliminary data collection captures the temporal patterns and variations in radio characteristics, creating a comprehensive fingerprint map that accounts for future changes in indoor arrangement without requiring re-measurement
3Measurement precision
If manual collection of radio environment information is performed, then accurate fingerprints can be obtained, but service managers bear the burden of time and cost
Solution Approach 1:
The system enables self-service operation where the radio environment information is automatically collected, processed, and stored without requiring service managers to manually perform measurements or data entry. The automatic fingerprint map construction eliminates the operational burden on service managers while maintaining fingerprint accuracy through automated multi-parameter collection
4Measurement precision
If multiple referential positions are collected, then location tracking accuracy improves, but the complexity and cost of the system increases
Solution Approach 1:
The system changes from collecting data at many spatial positions to collecting multiple temporal parameters at fewer positions. By gathering time-varying radio characteristics (signal strength over time, frequency variations, timing information) at a reduced number of referential positions, the system achieves equivalent or superior location accuracy with lower system complexity
Data Source
AI summary
A radio fingerprint device implements a radio fingerprint map construction and location tracking method. In this method, the radio fingerprint device receives, from a manager terminal device, radio environment information varying for a predetermined time at a specific referential position in a particular indoor area so as to create a radio fingerprint map. Then the radio fingerprint device extracts a periodic pattern from the received radio environment information, and stores, in the radio fingerprint map, the extracted periodic pattern as a radio fingerprint feature of the specific referential position.