A satellite data management method

By using GPS time to determine the index information, quickly match the observed value data and differential data in the differential direction finding board, the problem of high time complexity or excessive space occupancy in the existing technology is solved, and efficient data matching and storage is achieved .

CN113010538BActive Publication Date: 2024-11-19UNICORE COMM INC +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110367257.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2021-03-26
Filing Date
2021-04-06
Publication Date
2024-11-19
Estimated Expiration
2041-04-06

AI Technical Summary

Technical Problem

In the differential direction finding board, in the prior art, the matching between the observed value data and the differential data is found by one-by-one comparison method or hash method, and there is a problem of high time complexity or excessive space occupancy, making it difficult to achieve fast matching.

Method used

Use GPS time to determine the index information of observation data and differential data, save and read data in the preset cache area, and quickly match the same set of differential data and observation data through GPS time.

Benefits of technology

It realizes fast matching based on GPS time, improves matching efficiency, and reduces computing time and storage space requirements.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113010538B_ABST
    Figure CN113010538B_ABST
Patent Text Reader

Abstract

The embodiment of the present application discloses a method for managing satellite data. The method includes: after receiving the observation data, using the GPS time of the observation data to determine the index information of the observation data, and saving the observation data at a position corresponding to the index information in a preset cache area; after receiving the differential data, obtaining the GPS time of the differential data, and using the GPS time of the differential data to determine the index information of the differential data, wherein the index information of the differential data is determined in the same manner as the index information of the observation data; reading data from the position corresponding to the index information of the differential data in the cache area as the observation data matching the differential data.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the field of information processing, and in particular to a method for managing satellite data. Background Art

[0002] In the differential direction finding board, the observation data for a period of time will be buffered first. When the differential data is received, the observation data with the same time as the differential data will be searched from the buffer, and the observation data and the differential data at the same time will be used for direction finding calculation. In the prior art, the following two methods are used:

[0003] The one-by-one comparison method includes: taking out the observation data one by one from the buffer, comparing it with the differential data, and finding the observation data at the same time. This method has two disadvantages: 1. It takes a long time, with a time complexity of O(n); 2. The calculation time is not fixed, and the time of each call will vary depending on the location of the data to be found in the buffer.

[0004] The hashing method includes: opening a buffer, taking the time of the observation value as the key value, and using the hash function to convert it into an index. When storing, use the index to store in the buffer, and when searching, use the index to search. The time complexity of this method is O(1), but due to the characteristics of the hashing algorithm, the storage space required is twice the amount of data to be stored in order to effectively reduce collisions, so it will occupy more space and memory. Summary of the invention

[0005] In order to solve any of the above technical problems, an embodiment of the present application provides a satellite data management method.

[0006] In order to achieve the purpose of the embodiment of the present application, the embodiment of the present application provides a satellite data management method, including:

[0007] After receiving the observation data, the index information of the observation data is determined using the GPS time of the observation data, and the observation data is saved at a position corresponding to the index information in a preset buffer area;

[0008] After receiving the differential data, the GPS time of the differential data is obtained, and the index information of the differential data is determined using the GPS time of the differential data, wherein the index information of the differential data is determined in the same manner as the index information of the observation data;

[0009] Data is read from a position corresponding to the index information of the differential data in the buffer area as observation value data matching the differential data.

[0010] A storage medium stores a computer program, wherein the computer program is configured to execute the method described above when running.

[0011] An electronic device comprises a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the method described above.

[0012] One of the above technical solutions has the following advantages or beneficial effects:

[0013] After receiving the observation data, the GPS time of the observation data is used to determine the index information of the observation data, and the observation data is saved at a position corresponding to the index information in a preset cache area; after receiving the differential data, the GPS time of the differential data is obtained, and the index information of the differential data is determined using the GPS time of the differential data, wherein the index information of the differential data is determined in the same manner as the index information of the observation data; data is read from the position corresponding to the index information of the differential data in the cache area as the observation data matching the differential data, thereby achieving the purpose of quickly matching the same set of differential data and observation data based on GPS time and improving matching efficiency.

[0014] Other features and advantages of the embodiments of the present application will be described in the subsequent description, and partly become apparent from the description, or can be understood by implementing the embodiments of the present application. The purpose and other advantages of the embodiments of the present application can be achieved and obtained by the structures specifically pointed out in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The accompanying drawings are used to provide further understanding of the technical solutions of the embodiments of the present application and constitute a part of the specification. Together with the embodiments of the embodiments of the present application, they are used to explain the technical solutions of the embodiments of the present application and do not constitute a limitation on the technical solutions of the embodiments of the present application.

[0016] Figure 1 A flowchart of a satellite data management method provided in an embodiment of the present application;

[0017] Figure 2 A flowchart of a method for managing observation data provided in an embodiment of the present application;

[0018] Figure 3 A flowchart of a differential data management method provided in an embodiment of the present application. DETAILED DESCRIPTION

[0019] In order to make the purpose, technical solution and advantages of the embodiments of the present application more clear, the embodiments of the present application will be described in detail in conjunction with the accompanying drawings. It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other arbitrarily.

[0020] In the board that uses differential data for direction finding and positioning, when performing direction finding operations, the differential data and the observed data need to be time matched, and only the differential data and observed data at the same GPS time can be operated. Since differential data is external input data and is affected by the transmission link, the reception time of differential data will be several times later than the observed data at the same GPS time.

[0021] Based on the above analysis, the embodiments of the present application provide the following solution, which is applicable to a satellite positioning receiver device, module or board based on differential direction finding.

[0022] Figure 1 Flow chart of the satellite data management method provided in the embodiment of the present application. Figure 1 As shown, the method includes:

[0023] Step 101: After receiving the observation data, the observation data is saved in a preset buffer area, and the index information of the observation data is determined by using the GPS time of the observation data to mark the observation data;

[0024] The GPS time can mark a group of observations and differential data that can perform differential lateral operations together. Moreover, the GPS time can also distinguish different observations to achieve the purpose of uniquely marking the observation data. Therefore, using GPS time to determine index information can, on the one hand, mark the observation data in the cache area, and on the other hand, complete the matching with the differential data.

[0025] Step 102: after receiving the differential data, obtain the GPS time of the differential data, and use the GPS time of the differential data to determine the index information of the differential data, wherein the index information of the differential data is determined in the same manner as the index information of the observation data;

[0026] For differential data with the same GPS time, the reception time is delayed compared to the observation data with the same GPS time. The observation data matching the differential data in the buffer area is determined by the GPS time of the differential data.

[0027] Step 103: Read data from a position corresponding to the index information of the differential data in the buffer area as observation value data matching the differential data.

[0028] If the index information of the differential data is the same as the index information of the observation data, it means that the GPS time of the differential data and the observation data is the same, and the two sets of data have a matching relationship.

[0029] The method provided in the embodiment of the present application, after receiving the observation value data, uses the GPS time of the observation value data to determine the index information of the observation value data, and saves the observation value data at the position corresponding to the index information in a preset cache area; after receiving the differential data, obtains the GPS time of the differential data, and uses the GPS time of the differential data to determine the index information of the differential data, wherein the method for determining the index information of the differential data is the same as the method for determining the index information of the observation value data; reads data from the position corresponding to the index information of the differential data in the cache area as the observation value data matching the differential data, thereby achieving the purpose of quickly matching the same group of differential data and observation value data based on GPS time, thereby improving matching efficiency.

[0030] The following is an explanation of the method provided by the embodiment of the present application:

[0031] In an exemplary embodiment, the index information is obtained by performing a modulo operation on the GPS time of the observation data or the differential data with respect to a preset time length R.

[0032] In the above exemplary embodiment, the use of GPS time and the preset time length R can shorten the data length of the index information, and can reduce the difficulty of data search when the index information is used for subsequent search.

[0033] In an exemplary embodiment, after performing a modulo operation on the GPS time of the observation data or the differential data with respect to the preset time length R, the modulo result is obtained, and the index information is obtained using the modulo result and the sending period P of the differential data.

[0034] After the modulo operation is completed, the distinctiveness of the index information can be further increased by calculating the ratio of the modulo result to the transmission period of the differential data.

[0035] In an exemplary embodiment, the buffer area can store observation data with a GPS duration of a preset duration R, wherein the preset duration R is the difference between the GPS time of the last observation value that can be stored and the GPS time of the first observation value stored.

[0036] Storing the observation value data in the cache space according to the preset time length R can facilitate the management and maintenance of the index of the observation value.

[0037] In an exemplary embodiment, the preset duration R is determined according to a sending frequency f of the differential data.

[0038] The higher the frequency of sending differential data, the more frequent the matching operations between differential data and observation data are performed, and the smaller the number of observation data that needs to be cached in the buffer area; conversely, the lower the frequency of sending differential data, the fewer the matching operations between differential data and observation data are performed, and the larger the number of observation data that needs to be cached in the buffer area.

[0039] In an exemplary embodiment, the preset duration R is obtained in the following manner, including:

[0040] Determine a transmission period P of the differential data according to the transmission frequency f of the differential data;

[0041] The preset duration R is obtained according to the transmission period P of the differential data and the size N of the preset buffer area.

[0042] In the above exemplary embodiment, the preset duration R can be obtained by performing a multiplication operation of the sending period P and the size N of the buffer area.

[0043] In an exemplary embodiment, the size N of the buffer area is determined according to the delay time between the differential data and the observation data of the same GPS time.

[0044] If the delay time is longer, the time required to wait for the arrival of differential data will be longer, and the more observation data that needs to be stored during the waiting process will accumulate, requiring a larger buffer area; conversely, if the delay time is shorter, the time required to wait for the arrival of differential data will be shorter, and the amount of observation data that needs to be stored during a relatively short waiting process will also decrease, and a relatively small buffer area can be set.

[0045] In an exemplary embodiment, the size N of the buffer area is obtained by:

[0046] Get the maximum delay time between differential data and observation data of the same GPS time;

[0047] The size N of the buffer area is determined by using the maximum delay time and the sampling frequency of the observation value data.

[0048] The maximum delay time can be determined by the delay time between the differential data and the observation data of the same GPS time in different time periods.

[0049] The size N of the buffer area can be obtained by performing a multiplication operation of the maximum delay time and the sampling frequency of the observation value data.

[0050] For example, assuming that the maximum delay time between the differential data and the observation data of the same GPS time is 60 seconds, and the maximum transmission frequency of the differential data is 20HZ, then the minimum period of the differential data is 1 second / 20HZ=0.05 seconds, then set the buffer size N=60 seconds / 0.05 seconds=1200. The GPS time of a certain observation data is 2149 weeks and 470037 seconds. At this time, the transmission frequency f of the differential data is set to 5HZ, and the differential data period P=1 second / 5HZ=0.2 seconds. At this time, the preset duration R=N*P=1200*0.2 seconds=240 seconds, R is greater than the maximum delay of 60 seconds, meeting the delay requirement. According to the second 470037 in the GPS time of the observation value, calculate the index of the observation value in the buffer index=(470037 seconds%240 seconds) / 0.2 seconds=585. It can be seen that different GPS time seconds will be stored in different indexes, from 469920 seconds to 470159.8 seconds, and will be stored in the buffer with index 0 to 1199 in sequence, and no data overwriting will occur. When the differential data of GPS time 2149 weeks and 470037 seconds is received, the index index = 585 is calculated, and the observation value is taken from the buffer with index = 585 for calculation. The method provided in the embodiment of the present application is described below:

[0051] Based on the time characteristics in the navigation and direction finding module, the process of quickly matching differential data and observation data is as follows:

[0052] 1. Initialize a buffer of size N to store observation data.

[0053] 2. According to the current transmission frequency of differential data, calculate the transmission period P of differential data, and use the transmission period of differential data to determine the observation value data of the preset time length R that can be stored in the buffer; wherein the preset time length R is obtained by the following method, including:

[0054] R = N * P;

[0055] Where R, N and P are all real numbers.

[0056] 3. When the observation data is received, the index index of the observation data in the buffer is calculated according to the GPS time T1 of the observation data. The observation value at GPS time T1 is placed in the buffer with index index. For details, see Figure 2 ;

[0057] The index is obtained in the following ways:

[0058] index = (T1%R) / P;

[0059] % indicates the remainder operation.

[0060] 4. When receiving differential data, according to the GPS time T2 of the differential data, the index of the differential data is determined using the same index determination method as the observation data, and the observation value corresponding to the index of GPS time T2 is directly taken out from the buffer, completing the matching of differential data and observation data. For details, see Figure 3 .

[0061] For example, when using differential data for direction finding and positioning, at time t0, the observation data with GPS time T1 is received, and index = (T1%R) / P is calculated and stored in the data buffer; at time t1, the differential data with GPS time T1 is received, and the index index of the differential data is directly calculated based on the GPS time T1, and the observation data at time T1 is taken out from the buffer using the index of the differential data, thereby completing the matching of the observation data and the differential data at the same time.

[0062] The method provided in the embodiment of the present application has the following advantages

[0063] 1. Quickly determine the index based on the time of the differential data, and obtain the observation data of the same time from the buffer. The calculation time is O(1), which is fast.

[0064] 2. The size of the buffer is determined according to the delay time of the differential data, and less storage space is used.

[0065] An embodiment of the present application provides a storage medium, in which a computer program is stored, wherein the computer program is configured to execute any of the methods described above when running.

[0066] An embodiment of the present application provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute any of the methods described above.

[0067] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods disclosed above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all components may be implemented as software executed by a processor, such as a digital signal processor or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those of ordinary skill in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

Claims

1. A satellite data management method, applied to a satellite positioning receiver based on differential direction finding, comprising: After receiving the observation data, the index information of the observation data is determined using the GPS time of the observation data, and the observation data is saved at a position corresponding to the index information in a preset buffer area; After receiving the differential data, the GPS time of the differential data is obtained, and the index information of the differential data is determined using the GPS time of the differential data, wherein the index information of the differential data is determined in the same manner as the index information of the observation data; Reading data from a position corresponding to the index information of the differential data in the buffer as observation value data matching the differential data; The index information is obtained by performing a modulo operation on the GPS time of the observation data or the differential data with respect to a preset time length R; The buffer area is capable of storing GPS observation data for a preset time length R, wherein the preset time length R is obtained by performing a multiplication operation of a transmission period P and a size N of the buffer area; The size N of the buffer area is obtained by: Get the maximum delay time between differential data and observation data of the same GPS time; The size N of the buffer area is determined by using the maximum delay time and the sampling frequency of the observation value data.

2. The method according to claim 1, characterized in that: After performing a modulo operation on the GPS time of the observation data or the differential data with respect to the preset time length R, the modulo result is obtained, and the index information is obtained by using the modulo result and the sending period P of the differential data.

3. The method according to claim 1, characterized in that The preset duration R is obtained by performing a multiplication operation of the sending period P and the size N of the buffer area, including: Determine a transmission period P of the differential data according to the transmission frequency f of the differential data; The preset duration R is obtained by performing a multiplication operation based on the transmission period P of the differential data and the size N of the preset buffer area.

4. A storage medium, characterized in that: The storage medium stores a computer program, wherein the computer program is configured to execute the method according to any one of claims 1 to 3 when executed.

5. An electronic device comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to run the computer program to perform the method according to any one of claims 1 to 3.