TOA Positioning Algorithm Initial Location Calculation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional TOA positioning algorithms are sensitive to initial location and distance calibration constants, leading to convergence issues and poor performance in determining the location of a wireless network device.
Innovation Solution
A method that calculates an initial location based on known reference device locations and executes a single iteration of a Taylor series-based TOA positioning algorithm, minimizing sensitivity to initial conditions and improving accuracy and resource efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional TOA positioning algorithms use arbitrary initial location and distance calibration constant values, then the system can be implemented with simple initialization, but the algorithms suffer from convergence issues and poor performance due to sensitivity to initial conditions
Solution Approach 1:
The patent applies preliminary action by calculating the initial location of the unknown network device using round-trip time (RTT) measurements and known locations of reference network devices before executing the TOA positioning algorithm. This preliminary calculation provides a more accurate starting point that is based on actual measured data rather than arbitrary values, thereby improving convergence reliability while maintaining relatively simple initialization procedures
Solution Approach 2:
The patent uses feedback by iteratively refining the initial location calculation through the TOA algorithm execution. The algorithm takes the preliminary calculated location and distance calibration constant, executes the positioning computation, and uses the results to determine final location estimates. This feedback loop allows the system to correct initial approximation errors and achieve reliable convergence
2Measurement precision
If multiple iterations of TOA positioning algorithm are executed to improve accuracy, then positioning precision increases, but computational resources and time consumption increase
Solution Approach 1:
The patent applies preliminary action by performing an initial location calculation using RTT measurements before the TOA algorithm. This preliminary step provides a high-quality starting point that is already based on actual measured distances, reducing the number of iterations needed to achieve convergence and thereby decreasing computational time while maintaining accuracy
Solution Approach 2:
The patent changes the parameter of initial location from arbitrary values to calculated values based on RTT measurements. This parameter change improves the quality of the starting point for the TOA algorithm, enabling faster convergence with fewer iterations and reducing overall computation time while preserving positioning accuracy
Data Source
AI summary
A TOA positioning system can be implemented that employs a calculated initial location of a wireless network device. For each of a plurality of reference wireless network devices, a distance between the wireless network device and the reference wireless network device is determined based, at least in part, on a round trip transit time between the wireless network device and the reference wireless network device. An initial location of the wireless network device can be calculated based, at least in part, on a location of each of the plurality of reference wireless network devices. A location of the wireless network device can be estimated based, at least in part, on the calculated initial location, the distance to each of the reference wireless network devices, and an initial distance calibration constant.