Location Accuracy via Signal Fluctuation Probability Database
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional fingerprinting-based location positioning schemes assume constant signal strength, which is not accurate due to signal reflection, refraction, and scattering, leading to fluctuations and errors in location measurement.
Innovation Solution
A method and apparatus that consider signal strength fluctuations by storing similarity between signal strengths in a signal fluctuation probability database to determine the location of a user terminal based on received signal strengths from access points.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional fingerprinting-based positioning assumes constant signal strength, then the positioning system is simple to implement, but the location measurement accuracy deteriorates due to signal fluctuations from reflection, refraction, and scattering
Solution Approach 1:
The patent applies dynamics by transitioning from a static assumption of constant signal strength to a dynamic model that accounts for signal fluctuations. The system now considers varying signal strengths at the same location due to reflection, refraction, and scattering, allowing the positioning system to adapt to real-world signal variations and improve measurement accuracy
Solution Approach 2:
The patent changes the parameter model by introducing signal fluctuation probability distributions. Instead of using a single constant signal strength value, the system now uses probability distributions to represent the range of possible signal strengths at each location, thereby improving positioning accuracy while managing the increased complexity through statistical methods
2Measurement precision
If the system uses more fingerprints to account for signal fluctuations, then location measurement accuracy improves, but the data processing complexity and storage requirements increase
Solution Approach 1:
The patent uses copying by creating simplified probabilistic models that represent signal strength variations. Instead of processing every individual fingerprint measurement, the system creates condensed probability distribution representations that capture the essential variability, reducing data processing complexity while maintaining improved accuracy
Solution Approach 2:
The patent applies preliminary action by pre-calculating and storing signal fluctuation probability distributions during a setup phase. This allows the system to have measurement improvements ready in advance, so that during actual positioning operations, the system can use these pre-prepared probabilistic models without incurring real-time processing complexity
Data Source
AI summary
A server may include a communication circuit communicating with a user terminal, storage including a fingerprint DB storing fingerprints corresponding to a plurality of points and a signal fluctuation probability DB, and a processor electrically connected to the communication circuit and the storage. The processor may be configured to store similarity between first signal strength and second signal strength, which are determined based on a probability that a pair of the first signal strength and the second signal strength received from a first AP occurs with respect to fingerprints corresponding to a first point, in the signal fluctuation probability DB, to obtain a fingerprint including signal strength received from the first AP, from the user terminal, and to determine a location of the user terminal based on the obtained fingerprint and the signal fluctuation probability DB.