Access Point Position Database Update via Representative Cluster
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The accuracy of position estimation for mobile devices using wireless fingerprints, particularly with access points (APs), is compromised due to the dynamic nature and frequent changes in AP locations, leading to discrepancies between database information and actual positions, which affects the overall positioning accuracy.
Innovation Solution
An electronic device is equipped with a processor and memory to receive an AP list, determine a representative position for a cluster of APs, and update the position information of APs that are significantly away from this representative position, ensuring a more accurate database reflection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the database is managed using crowd sourcing with a large number of APs, then the coverage and applicability of the positioning system is improved, but the accuracy of position estimation deteriorates due to discrepancies between stored AP position information and actual positions
Solution Approach 1:
The system performs preliminary actions by continuously monitoring and detecting AP positions in real-time, maintaining an up-to-date database of AP locations before positioning requests occur. This proactive approach ensures that when position estimation is needed, the database already contains accurate, current AP position information, resolving the contradiction between broad coverage and high accuracy.
Solution Approach 2:
The system implements feedback mechanisms where the actual positions of APs are continuously detected and used to update the database. This closed-loop feedback ensures that discrepancies between stored and actual AP positions are automatically corrected, maintaining high positioning accuracy while preserving the benefits of crowd-sourced database management for broad coverage.
2Measurement precision
If the position of APs is frequently updated to maintain accuracy, then the accuracy of position estimation is improved, but the complexity and energy consumption of database management increases
Solution Approach 1:
The system employs self-service mechanisms where electronic devices automatically detect, report, and update AP position information without requiring manual intervention or complex centralized management. Each device contributes to maintaining database accuracy through its own observations, simplifying overall system complexity while ensuring frequent, accurate updates of AP positions.
Solution Approach 2:
Rather than updating all AP positions uniformly, the system applies updates selectively based on detected changes and relevance to current positioning needs. This partial action approach maintains accuracy where necessary while reducing unnecessary update operations, thereby lowering database management complexity and energy consumption.
3Measurement precision
If the database is updated frequently to reflect actual AP positions, then the accuracy of position estimation is improved, but the loss of time and energy for maintaining the database increases
Solution Approach 1:
The system implements periodic action by updating the database at optimized intervals based on detected changes in AP positions rather than continuously or uniformly. Updates are triggered by significant position changes or at scheduled intervals, balancing database accuracy with reduced time and energy expenditure for maintenance operations.
Solution Approach 2:
The system changes parameters by adjusting update frequency and thresholds based on environmental conditions, AP mobility patterns, and positioning accuracy requirements. This adaptive parameter adjustment optimizes the balance between maintaining accurate position information and minimizing the time and energy costs of database maintenance.
Data Source
AI summary
Provided is an electronic device including a memory storing identifiers of a plurality of access points (APs) and position information associated with the plurality of APs, at least one communication circuit, and at least one processor operatively connected with the memory and the at least one communication circuit. The electronic device may be configured to receive an AP list including information on a plurality of first APs using the communication circuit, obtain a representative position corresponding to at least a portion of the plurality of first APs based on positions corresponding to the plurality of first APs stored in the memory, and update position information of at least one second AP of the plurality of first APs stored in the memory based at least on the representative position if a position of the at least one second AP is a specified distance or more away from the representative position. In addition to the above, various embodiments identified through the specification are possible.