Adaptive Polygon Computation for Cellular Positioning Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing position determination methods in cellular communications networks, such as cell-ID, suffer from low accuracy and unreliable confidence values, especially in complex or anisotropic areas, and are unable to handle cells with uneven probability distributions effectively.
Innovation Solution
The method involves establishing a cell relation configuration based on specific radio condition criteria, performing high-precision position determinations, clustering results, and associating polygons with these clusters to define areas with improved accuracy and confidence, creating position determination assisting data that refines area definitions automatically.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If pre-calculated cell polygons are used to represent cell extension, then the positioning method is straightforward to implement and has low response time, but the accuracy of the cell extension representation is low and confidence values are unreliable
Solution Approach 1:
The patent pre-calculates and stores polygon data representing cell extensions in a database during network planning phases. These pre-computed polygons are then retrieved and used during actual positioning operations, avoiding real-time computation complexity while providing improved accuracy over traditional cell-ID methods through adaptive refinement based on actual positioning measurements
Solution Approach 2:
The patent employs feedback mechanisms where actual high-precision positioning measurements are used to refine and update the polygon representations. The system continuously improves the polygon accuracy by incorporating real measurement data, adjusting polygon vertices and boundaries to better match actual cell coverage areas, thereby improving confidence values and positioning accuracy over time
2Measurement precision
If traditional cell-ID positioning is used, then the method is widely available and has very low response time, but the accuracy is limited by cell size and cannot meet sophisticated navigation requirements
Solution Approach 1:
The system pre-calculates polygon representations of cell extensions during network planning and stores them in databases. These pre-computed geometric models are readily available for immediate use during positioning operations, providing accurate location estimates without requiring complex real-time computations, thus maintaining low response time while significantly improving accuracy over traditional cell-ID methods
Solution Approach 2:
The patent dynamically refines polygon representations based on actual positioning measurements and radio conditions. The system adapts polygon boundaries and vertices to reflect actual cell coverage areas, making the positioning system flexible and accurate across different environments while maintaining fast response times through efficient data structures and algorithms
3Measurement precision
If pre-calculated maps of soft handover regions are used, then the positioning accuracy is improved by reducing the area, but these maps are difficult to handle and require significant computational resources
Solution Approach 1:
The patent segments the cell coverage area into polygon representations that can be efficiently stored and processed. By dividing the complex cell geometry into manageable polygonal regions with defined vertices and boundaries, the system makes position data easier to handle and process while maintaining improved accuracy through better spatial resolution compared to traditional cell-ID methods
Solution Approach 2:
The system creates simplified geometric copies of actual cell coverage areas in the form of polygon representations. These polygon copies capture the essential spatial characteristics of cell boundaries and coverage areas, making the position data more manageable and computationally efficient to process while preserving the accuracy benefits of detailed spatial information
Data Source
AI summary
A method for provision of position determination assisting data in a cellular communication network comprises establishing (204) of a cell relation configuration for a user equipment. The cell relation configuration comprises cell identities of cells, in which signals fulfill a specific radio condition criterion when received. The method further comprises performing (206) of a high-precision position determination for the user equipment. The establishing and performing steps (204, 206) are repeated a plurality of times. Positioning points belonging to the same cell relation configuration are clustered (208) and a polygon is associated (212) with each result cluster. The association (212) comprises encompassing of a result cluster by a polygon, altering of the polygon corners along defined paths to improve a predetermined criterion, and counteracting that polygon corners are gathering at a minor portion of a circumference. The method finally comprises creating (212) of position determination assisting data comprising a relation between the cell relation configurations and the polygon.