Location Server Weighted Centroid Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current location determination methods in wireless communication networks, such as those relying on cell tower interpolation and GPS, often result in poor accuracy, with up to 45% of locations being off by more than 0.2 miles, necessitating an improved system for providing accurate location information to subscriber devices.
Innovation Solution
A computer-implemented method where a location server receives a locate request, processes location information from a telecommunications carrier, and uses a weighted centroid calculation based on multiple location requests to enhance accuracy, forwarding the location only when it meets a specified threshold, or using historical data and landmark information to deduce the device's location.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If cell tower location interpolation or GPS technology is used to determine device location, then location information can be obtained, but the location accuracy is poor with up to 45% of locations being off by more than 0.2 miles
Solution Approach 1:
The system performs preliminary actions by collecting multiple location measurements and calculating a weighted centroid before providing the final location information. This preliminary processing of multiple data points improves accuracy compared to relying on a single cell tower interpolation or GPS reading.
Solution Approach 2:
The system uses feedback by comparing received location accuracy with an accuracy threshold and using historical location data to refine future location estimates. When accuracy is insufficient, the system leverages historical patterns and landmark information to improve subsequent location determinations.
2Measurement precision
If multiple location requests are processed to improve accuracy through weighted centroid calculation, then location accuracy improves, but system complexity and processing time increase
Solution Approach 1:
The system applies partial action by using a weighted centroid calculation that prioritizes more accurate measurements. Rather than requiring an equal number of measurements in all directions, the weighting scheme allows the system to achieve improved accuracy with a more efficient use of multiple location requests, reducing unnecessary processing complexity.
3Reliability
If location information is forwarded only when accuracy threshold is met, then reliability of provided location improves, but productivity and response time decrease
Solution Approach 1:
The system applies self-service by using historical location data and landmark information to autonomously improve location accuracy when initial measurements fall below the threshold. This self-correcting mechanism allows the system to maintain reliability without requiring additional external measurements or manual intervention, thereby preserving productivity.
Data Source
AI summary
A computer implemented method for determining the location of a target device is disclosed. A locate request is received for the target device. The locate request is forwarded. A locate for the target device in response to the locate request is received, the locate including a location and a location accuracy. The received location accuracy is compared with an accuracy threshold, and a calculated location of the target device is forwarded when the received location accuracy is not within the accuracy threshold.