Satnav Coordinate Encoding With Spline Interpolation for Fixed Payloads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Location tracking systems using satellite navigation face challenges due to increasing payload sizes with the number of satnav coordinate pairs, leading to high cellular network costs and bandwidth constraints.
Innovation Solution
Replace satnav coordinate pairs with spline coefficients, a timing parameter, and the number of pairs to interpolate, allowing the location tracking system to reconstruct the original coordinates using spline interpolation, reducing payload size without increasing computational power.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If satnav coordinate pairs are transmitted directly, then location information is accurately conveyed, but payload size increases linearly with the number of coordinates
Solution Approach 1:
The patent extracts only the essential elements needed to represent location data (spline coefficients, timing parameter, and count) rather than transmitting complete coordinate pairs. This extraction reduces payload size while preserving the ability to reconstruct accurate location information through spline interpolation.
Solution Approach 2:
Instead of transmitting actual coordinate values, the patent transmits a compressed representation (spline coefficients) that enables reconstruction of the original location data. The receiver generates coordinate pairs on-demand by interpolating from the transmitted coefficients, effectively creating copies of the needed location information without sending all raw data.
2Measurement precision
If more satnav coordinate pairs are included in the payload, then location tracking accuracy improves, but cellular network costs increase
Solution Approach 1:
The patent changes the parameter representation from transmitting N coordinate pairs (each with latitude and longitude) to transmitting a fixed set of spline coefficients regardless of the number of location points. This parameter transformation decouples payload size from the number of tracked locations, maintaining accuracy while reducing network bandwidth consumption and associated costs.
3Quantity of substance
If payload size is reduced by selecting fewer satnav coordinates, then bandwidth cost decreases, but location information completeness is compromised
Solution Approach 1:
The patent performs preliminary computation at the transmitter to convert coordinate data into spline coefficients before transmission. This preprocessing step ensures that the compressed representation contains all necessary information for accurate reconstruction, eliminating the need to transmit additional coordinates to maintain completeness.
Solution Approach 2:
The patent introduces spline interpolation as an intermediary mechanism between the transmitted coefficients and the final location data. This intermediary process allows the system to generate complete location information from a compressed representation, ensuring no information is lost despite reduced payload size.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach allows for a fixed payload size to encode location information efficiently, reducing bandwidth and cost while maintaining accuracy, enabling cost-effective location tracking.
Implementation Method 1
receiving, by an antenna of a location tracking device, a plurality of radionavigation signals from a plurality of satellites
Data Source
AI summary
The present disclosure is directed to a location tracking system and device that uses spline coefficients, a timing parameter, and a number n of spatial positions to be interpolated in a location message payload rather than the actual satellite coordinates.