GNSS Receiver Epoch Scheduling for Timely Position Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing GNSS receivers face challenges in managing resources efficiently to provide updated positioning data at a predetermined time, especially in applications requiring a given sampling rate, as existing fast acquisition methods do not meet the needs of actively requesting or expecting real-time positioning updates.
Innovation Solution
A resource management method for GNSS receivers that determines an epoch for receiving positioning data, performs repetitive and non-repetitive tasks within this epoch, and adjusts the number of repetitions based on available time and processing resources to ensure timely output of updated positioning data, optimizing precision and power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a large number of satellite signals are acquired and processed to improve positioning precision, then positioning precision is improved, but processing resource demand increases
Solution Approach 1:
The patent segments the positioning algorithm into repetitive tasks (signal acquisition, tracking, decoding) and non-repetitive tasks (position calculation). This segmentation allows the system to perform only necessary repetitive operations multiple times within the epoch, reducing overall processing resource demand while maintaining positioning precision through iterative refinement of signal parameters.
Solution Approach 2:
The patent implements periodic action by confining all positioning algorithm executions within a predetermined epoch time period. The receiver performs signal acquisition, tracking, and decoding in a periodic manner synchronized with the application's sampling rate requirements. This ensures that positioning data is updated at the required rate without continuously consuming processing resources beyond the epoch boundaries.
2Speed
If fast acquisition methods are used to reduce processing time, then processing speed is improved, but positioning data cannot be provided at predetermined sampling rates
Solution Approach 1:
The patent applies dynamics by making the number of repetitions of repetitive tasks adjustable within the epoch based on available processing resources and time remaining. The system dynamically determines how many times to repeat signal acquisition and tracking operations to maximize positioning precision while ensuring completion before the epoch ends. This dynamic adaptation allows the system to meet predetermined sampling rates while optimizing processing speed according to current conditions.
3Measurement precision
If more repetitive tasks are performed to improve precision, then positioning precision is improved, but the time required exceeds the epoch period
Solution Approach 1:
The patent changes the parameter of repetition count dynamically based on the relationship between available epoch time and required processing time. The system calculates the maximum number of repetitions that can be completed within the predetermined epoch period and adjusts the repetition count accordingly. This parameter adjustment ensures that positioning precision is improved through multiple repetitions when time permits, while preventing time overflow beyond the epoch boundaries.
Data Source
AI summary
The present disclosure relates to a resource management method for a GNSS receiver (10), comprising: determining an epoch (E) for an application (15) of the GNSS receiver (10), wherein the epoch (E) defines a first time period t2 in which the application (15) expects to receive positioning data; determining a number of repetitions n for performing one or more repetitive tasks of a positioning algorithm (14) of the GNSS receiver (10); and during each epoch, performing the positioning algorithm (14). Performing the positioning algorithm (14) comprises: performing the one or more repetitive tasks of the positioning algorithm n times, wherein performing the one or more repetitive tasks n times takes a first amount of running time t3 that depends on the number n of repetitions; performing one or more non-repetitive tasks of the positioning algorithm (14), wherein performing the one or more non-repetitive tasks takes a second amount of running time t5 that does not depend on the number n of repetitions; and outputting updated positioning data to the application (15) based on the output of the one or more repetitive tasks and the one or more non-repetitive tasks of the positioning algorithm (14). The number n of repetitions is determined such that t3+t5≤t2. The present disclosure further relates to a GNSS receiver (10) configured to perform the above method.