Positioning Database Computing Method for Wireless Signal Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing positioning databases face challenges in efficiently generating and updating wireless communication signal strength data, especially in areas with changing wireless communication infrastructure, leading to aging databases and increased processing times due to incomplete data collection.

Innovation Solution

A computing method and apparatus that compares and updates positioning data by classifying and clustering collected data, determining similarity with existing databases, and adjusting signal strength values, while managing a 'live parameter' to maintain database accuracy and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the positioning database is rebuilt every time new data is collected, then the database accuracy is improved, but the processing time increases significantly

Engineering Contradiction:
Improvedatabase accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-classifying and pre-clustering collected positioning data before integration. The system预先 categorizes data by base station or access point and clusters it by collection position, so that when new data arrives, it can be directly merged into the appropriate pre-organized categories without requiring a complete database rebuild, thus reducing processing time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the positioning database into multiple categories based on base station or access point identifiers, and further divides each category into clusters by collection position. This segmentation allows the system to update only specific segments with new data rather than reconstructing the entire database, significantly reducing processing time while preserving overall database accuracy.

Inventive Principle:
Principle #1Segmentation

2Reliability

If data collection is performed in all areas, then the database completeness is improved, but the data collection cost and time increase

Engineering Contradiction:
Improvedatabase completenessVSAvoiddata collection time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by collecting data only at strategic locations such as road centers where vehicles naturally pass, rather than attempting comprehensive coverage in all areas. The system uses this partial data collection combined with prediction algorithms to infer signal strength in unvisited areas, achieving sufficient database completeness without the time and cost of exhaustive data collection.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses vehicle-based data collection where the vehicle's own movement and positioning systems serve the dual purpose of navigation and database construction. The vehicle's GPS trajectory and received signal strength measurements are automatically recorded and processed, eliminating the need for dedicated manual surveying operations and reducing data collection time.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If the database is updated frequently to reflect infrastructure changes, then the database relevance is improved, but the system complexity increases

Engineering Contradiction:
Improvedatabase relevanceVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where the system continuously monitors infrastructure changes through new data collection and comparison with existing database entries. When changes are detected (such as new base stations, modified signal patterns, or infrastructure updates), the system automatically triggers targeted database updates in the affected categories and clusters, maintaining relevance without requiring complex system-wide restructuring.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20230314551A1Positioning database computing method and apparatus
Publication Date: 2023.10.05 ELECTRONICS & TELECOMM RES INST
  • US20230314551A1 patent drawing
  • US20230314551A1 patent drawing
  • US20230314551A1 patent drawing

AI summary

Provided is a technology for operating a radio signal positioning database for object position tracking or search. Specifically, provided is a positioning database computing method and apparatus for generating and updating positioning data constituting a radio positioning database. The positioning database computing method includes comparing collected data received from a collection apparatus with positioning data in an existing positioning database to determine similarity therebetween, updating the existing positioning database using the collected data, upon determining that the data is similar as a result of comparison, and generating positioning data in the positioning database using the collected data, upon determining that the data is not similar as the result of comparison. Therefore, it is possible to gradually update the positioning DB even with partial collected data collected newly, so that it is possible to effectively manage the positioning DB reflecting the latest positioning environment.