Base Station Location Quality Using Voronoi and Historical Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location determination technologies often provide location quality data with significant errors, especially when using base station location information, which can lead to inaccurate location assessments and reduced value of location data, particularly in battery-powered devices where power consumption is a concern.
Innovation Solution
The method involves determining location quality data by combining Voronoi-type, geographic-type, historical UE density-type, and historical UE timing advance-type supplementary cell data to refine the accuracy of base station location information, thereby reducing the error margin and improving the quality of location data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS or other accurate location determination technologies are used, then location data quality is improved, but power consumption increases
Solution Approach 1:
The patent segments the location determination process into multiple components: base station identification, Voronoi cell calculation, geographic feature analysis, and historical data integration. Each component processes specific aspects of location data independently, allowing the system to achieve high accuracy without requiring continuous GPS operation, thus reducing overall power consumption while maintaining location quality.
Solution Approach 2:
The patent performs preliminary actions by pre-calculating Voronoi cells for base stations and pre-processing geographic feature data before location determination is needed. Historical location data is also pre-processed and stored for quick reference. This preliminary preparation reduces the computational burden during actual location determination, enabling accurate location tracking with minimal real-time power consumption.
2Use of energy by moving object
If base station location information is used, then power consumption is reduced, but location data accuracy deteriorates
Solution Approach 1:
The patent merges multiple data sources including base station identification, Voronoi cell boundaries, geographic features (water bodies, mountains, buildings), and historical location data to determine final location quality. This combination of diverse information sources compensates for the inherent inaccuracies of base station-based location determination, achieving GPS-level accuracy without the power consumption penalty.
Solution Approach 2:
The patent introduces Voronoi cells as an intermediary concept between base stations and location determination. Instead of directly using base station locations, the system calculates Voronoi cells that represent service areas, then uses these cells as intermediaries to refine location estimates. This intermediary layer adds accuracy to base station-based location data while maintaining low power consumption.
3Device complexity
If conventional location determination methods are used, then device complexity is reduced, but location data reliability deteriorates
Solution Approach 1:
The patent segments the location determination system into modular components: base station identifier, Voronoi cell calculator, geographic feature analyzer, historical data processor, and location quality determiner. Each module performs a specific function independently, making the overall complex system manageable and maintainable while achieving high reliability through the coordinated work of these specialized components.
Solution Approach 2:
The patent implements feedback mechanisms where historical location data is continuously analyzed and used to refine future location determinations. The system compares determined locations with historical patterns and adjusts its processing accordingly, improving reliability over time. This feedback loop allows the system to adapt to changing conditions while maintaining a relatively simple operational structure.
Data Source
AI summary
Determining a location quality based on base station identification is disclosed. The location quality can be based on an error attributed to a location determined based on historical data related to an identified base station. Application of supplemental data to the historical base station data can improve location quality by reducing the error. Supplemental data can comprise Voronoi data, geographic data, historical UE density data, historical UE timing advance data, or combinations thereof. Voronoi data can be associated with an area less than a service area of the base station. Geographic data can indicate areas where UEs are not likely to be located. UE density data can indicate probably UE locations. Timing advance data can indicate annular regions where a UE should be located. As such, the supplemental data can constrain a location determined for a UE and correspondingly can reduce error associated with the location.