Precise ranging network management method based on TOF algorithm
By adopting the time slot planning scheme under the TDMA communication system, precision ranging between multiple members in the aircraft formation is achieved, the problems of ranging difficulties and channel conflicts between multiple members in the existing technology are solved, and the data update rate and measurement are improved. Distance accuracy.
Patent Information
- Application Number
- CN202411189051.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-28
- Publication Date
- 2024-12-06
AI Technical Summary
The existing precision ranging algorithm based on the time-of-flight range measurement method TOF can only realize mutual ranging between the main measurement end and the measured end, making it difficult to achieve precision ranging between multiple members in the aircraft formation, and in multi-member scenarios Channel resource occupation conflict may be triggered.
Adopt the time slot planning scheme under the TDMA communication system to ensure that each member has at least one opportunity to serve as the main test end and one as the test end. Through specific time slot allocation and TOA information calibration, two-way precision measurement between multiple members can be achieved. and adjust the slot length according to the engineering conditions to improve the data update rate.
It realizes two-way precision ranging between the reference terminal and multiple non-reference terminals in the aircraft formation, avoids channel resource conflicts, improves data update rate, and optimizes the slot length according to the actual situation of the project to meet the accuracy and efficiency requirements. .
Smart Images

Figure CN119087459A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of radio communications, and in particular relates to a precise ranging network management method based on a TOF algorithm. Background Art
[0002] When the aircraft formation is flying in the air, the reference terminal obtains the relative distance information of the non-reference terminal through the precise distance measurement algorithm, and then obtains the relative position information between the aircraft by combining it with the direction finding technology;
[0003] The precise ranging algorithm is implemented based on the time-of-flight ranging method TOF. When there is only one reference terminal and one non-reference terminal, the ranging process of the time-of-flight ranging method TOF is as follows:
[0004] The master end first sends a data signal to the tested end. After receiving the data signal sent by the master end, the tested end sends a response signal back to the master end. The master end starts timing when sending the data signal and ends timing when receiving the response signal sent back by the tested end. The timing value is recorded as Tt. The tested end starts timing when receiving the data signal sent by the master end and ends timing when sending a response message back to the master end. The timing value is recorded as Tr. The propagation time Ts of the signal in the round trip process can be obtained:
[0005] Ts=Tt-Tr
[0006] The distance D can be calculated by the signal propagation time:
[0007]
[0008] Where c is the speed of light;
[0009] When in an aircraft formation, the working scenario is a reference terminal and multiple non-reference terminals. The reference terminal needs to perform precise ranging with multiple non-reference terminals. The communication network in the formation is built based on a consistent communication system. To ensure that channel resources are reasonably divided, the multiple access technology of the TDMA system is adopted to avoid channel resource occupation conflicts, while satisfying the condition that the precise ranging algorithm needs to calculate the signal transmission time.
[0010] At present, the precise ranging algorithm based on the time-of-flight ranging method TOF only stays at the mutual ranging between two members, the main measuring end and the measured end; in an aircraft formation, the present invention can realize ranging between multiple members. Summary of the invention
[0011] The purpose of the present invention is to provide a precision ranging network management method based on the TOF algorithm, which takes into account many restrictions in engineering implementation, such as the duty cycle of the radio frequency module, the length of the communication message, the number of formation members, the threshold of the timing chip, etc., to achieve the highest possible data update rate; it can be adjusted according to different engineering conditions.
[0012] To achieve the above object, the present invention provides the following technical solution: a precise ranging network management method based on TOF algorithm, which realizes precise ranging between multiple members through a specific time slot planning scheme under the TDMA communication system, and the time slot planning scheme includes the following steps:
[0013] Allocate time slots to ensure that within a time frame, each member has at least one opportunity to act as the master end and one opportunity to act as the measured end to complete two-way ranging;
[0014] Set odd-numbered time slots as the time slots for the master end to send messages, and even-numbered time slots as the time slots for the corresponding measured end to send messages and end timing;
[0015] In each time frame, the reference terminal completes the distance measurement of all non-reference terminals by sending messages and receiving feedback messages from other non-reference terminals.
[0016] Each member in the network decides when to start sending messages based on the current time slot number and its own member number, and performs time slot calibration through the time slot number and TOA information of the reference terminal.
[0017] As a preferred technical solution of the present invention, it also includes
[0018] In a time frame, each member is assigned at least one main measuring time slot and one measured time slot;
[0019] The time slots are allocated in such a way that each member completes at least one two-way ranging with other members within the time frame;
[0020] At the beginning of each time slot, the reference terminal broadcasts a message containing the time slot number and the member TOA information broadcast in the previous time slot, which is used for time slot calibration of each member.
[0021] As a preferred technical solution of the present invention, it also includes calibrating its own time slot number and time slot starting point according to the time slot number and TOA. The specific process is as follows:
[0022] Starting from the non-reference end time slot, the non-reference end machine starts to prepare to send a message, the reference end machine starts timing, the non-reference end machine starts to send a message after the preparation time t1, the signal is received by the reference end after the propagation time t2, and the reference end ends timing to obtain the reference end TOA value;
[0023] At the beginning of the reference end time slot, the reference end starts to prepare to send a message, and the non-reference end starts timing. The reference end starts to send a message after the preparation time t3, and the signal is received by the non-reference end after the propagation time t4. The non-reference end obtains the reference end TOA value by parsing the received information, and the non-reference end stops timing when receiving the message to obtain the non-reference end TOA value; both TOA values are the sum of their respective preparation time and signal propagation time, that is:
[0024] Reference end TOA = t1 + t2
[0025] Non-reference end TOA=t3+t4.
[0026] As a preferred technical solution of the present invention, the reference end starts to prepare to send a message, and the message sent includes the reference end TOA value obtained in the previous time slot.
[0027] As a preferred technical solution of the present invention, the number of time slots in a time frame depends on the number of members in the formation. When the number of members in the formation is fixed to n, the number of time slots is 2n. Then the length of a time frame T frame That is:
[0028] T frame =2n*T slot
[0029] Where T slot is the length of a time slot. It can be seen that the data update rate depends on the time slot length T slot , T slot The smaller the data, the higher the data update rate; in engineering implementation,
[0030] T slot The minimum value depends on the RF module duty cycle D and the communication message length
[0031] T com , the maximum value depends on the threshold value of the timing chip.
[0032] As a preferred technical solution of the present invention, the duty cycle requirement of the radio frequency module is met. Under the above-mentioned time slot planning system, it is required that:
[0033]
[0034] The above formula can be transformed into:
[0035]
[0036] Due to T com and D are both determinable values, as shown in the above formula:
[0037]
[0038] In order to ensure the data update rate, the minimum time slot length can be taken as
[0039] As a preferred technical solution of the present invention, in order to obtain a more accurate distance measurement value during engineering implementation, a special timing chip is used for timing, and the timing chip has a threshold value T gate , the timing value of a timing cannot exceed the threshold value T gate According to the TOF algorithm, the timing value of the main measurement end is a larger value. To meet the threshold condition, it is necessary to meet:
[0040] T slot +t <T gate
[0041] In the above formula, t is the time for the signal to propagate in space. The timing value of the main measuring end is the length of a time slot plus the time for the signal to propagate in space. After transformation, the above formula can be obtained:
[0042] T slot <T gate -t
[0043] Due to T gate The value of is a fixed value, and the value of t is determined by the specific application scenario of the project. The farther the distance between the main measuring end and the measured end is, the larger t is, so:
[0044] (T slot ) max =T gate -t max
[0045] From the perspective of engineering feasibility, the above time slot planning scheme must meet the following requirements:
[0046] (T slot ) max >(T slot ) min
[0047] That is, it needs to meet:
[0048]
[0049] As a preferred technical solution of the present invention, non-reference time slots are inserted between reference time slots, and the time slot length is shortened while meeting the duty cycle requirement, thereby improving the data update rate.
[0050] Compared with the prior art, the present invention has the following beneficial effects:
[0051] By adopting the above network management strategy in the formation network, two-way ranging between the reference terminal and other non-reference terminals in the network can be realized; due to the use of TDMA multiple access strategy, the ranging processes do not interfere with each other and will not cause conflicts; and according to the actual project situation, a reasonable time slot length can be planned and a suitable time slot planning scheme can be selected to achieve a higher data update rate. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] Figure 1 This is a diagram for calibrating the time slot number and the time slot starting point according to the time slot number and TOA of the present invention. DETAILED DESCRIPTION
[0053] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0054] See also Figure 1 The present invention provides a precise ranging network management method based on TOF algorithm, which realizes precise ranging between multiple members through a specific time slot planning scheme under TDMA communication system, and the time slot planning scheme includes the following steps;
[0055] In the TDMA communication system, channel resources are allocated by dividing time slots, with only one member sending messages in each time slot, and other members can only receive messages. Without considering precise ranging and time slot timing, in a network with n members, one time frame requires at least n time slots to ensure that each member transmits a message once. The time slot planning in one time frame is shown in the following table:
[0056] Time slot number 1 2 3 … n-2 n-1 n Member Number 1 2 3 … n-2 n-1 n
[0057] As can be seen from the table, a time frame contains n time slots, each time slot corresponds to a member in the communication network, and each member can send information to other n-1 members once in a time frame;
[0058] However, considering the condition of precise ranging, the above time slot division cannot complete the function of precise ranging. The complete process of the precise ranging algorithm requires that the main measuring end sends a message to the measured end, and the measured end sends a message back to the main measuring end; although in theory the above time slot division can guarantee a complete process of precise ranging, the timing value is too large; due to the threshold limit of the timing chip, it cannot be realized in engineering; this application proposes a network management strategy that is easy to implement in engineering, and the time slot planning is as follows:
[0059] Time slot number 1 2 3 4 … 2n-3 2n-2 2n-1 2n Member Number 1 2 1 3 1 n-1 1 n
[0060] It can be seen from the table that all odd time slots are allocated to member No. 1. Member No. 1 acts as the reference terminal in the actual application scenario. The reference terminal completes the distance measurement of the remaining n-1 non-reference terminals in one time frame; the specific ranging process is: in time slot 1, member No. 1 starts timing when sending a message; the signal propagates through space to reach member No. 2, and member No. 2 starts timing after receiving the message; in time slot 2, member No. 2 starts sending a message and ends timing. The signal reaches member No. 1 through space transmission, and member No. 1 stops timing when receiving the message; thus, two timing values are recorded in time slot 1 and time slot 2, and the timing values recorded by the measured end are sent to the main measuring end through communication. The main measuring end can complete a precise ranging of member No. 1 as the main measuring end and member No. 2 as the measured end through the TOF algorithm mentioned above according to the two timing values; similarly, member No. 2 as the main measuring end and member No. 1 as the measured end can complete a precise ranging in time slot 2 and time slot 3; and so on, within one time frame, the two-way ranging of reference member No. 1 and all other non-reference members in the formation can be completed;
[0061] To complete the above-mentioned precise ranging process, it is necessary to ensure that all members in the network have a unified time slot number and time slot starting point; each member in the network decides when to start sending messages based on the current time slot number and its own member number; member No. 1 is used as the reference terminal to generate the time slot number, and the time slots of other members are calibrated to their own time slots based on the time slot of the reference terminal; each time member No. 1 broadcasts a message, the message frame contains the time slot number information and the TOA information of the member that broadcasted in the previous time slot. After receiving the message, the member that broadcasted in the previous time slot calibrates its own time slot number and time slot starting point based on the time slot number and TOA. The specific process is as follows:
[0062] Starting from the non-reference end time slot, the non-reference end machine starts to prepare to send a message, and the reference end machine starts timing. After the preparation time t1, the non-reference end machine starts to send a message. The signal is received by the reference end after the propagation time t2, and the reference end stops timing to obtain the reference end TOA value. At the beginning of the reference end time slot, the reference end starts to prepare to send a message. The message sent contains the reference end TOA value obtained in the previous time slot. At the same time, the non-reference end starts timing. After the preparation time t3, the reference end starts to send a message. After the propagation time t4, the signal is received by the non-reference end. The non-reference end obtains the reference end TOA value by parsing the received information, and the non-reference end stops timing when receiving the message to obtain the non-reference end TOA value. Both TOA values are the sum of their respective preparation time and signal propagation time, that is:
[0063] Reference end TOA = t1 + t2
[0064] Non-reference end TOA = t3 + t4
[0065] Since the same communication link is used, the preparation time t1 is equal to the preparation time t3, that is:
[0066] t1=t3
[0067] The distance between the reference terminal and the non-reference terminal can be approximately considered unchanged within the two time slots, so the signal propagation time t2 is also approximately considered to be equal to t4, that is:
[0068] t2=t4
[0069] Therefore, when the starting point of the reference end time slot completely coincides with the starting point of the non-reference end time slot, it can be considered that:
[0070] Reference end TOA = non-reference end TOA
[0071] However, due to the different clock sources between the reference terminal and the non-reference terminal, there is an offset in the time slot starting point, and the TOA of the reference end may be unequal to the TOA of the non-reference end; the non-reference terminal can calibrate its own time slot starting point according to the difference between the two TOAs to ensure consistency with the time slot starting point of the reference terminal.
[0072] Limiting Factors
[0073] The above-mentioned time slot planning system can ensure that the reference terminal completes a two-way ranging with other non-reference terminals within one time frame; when planning time slots, the length of a time frame determines the rate of data update. The shorter the length of a time frame, the faster the data update rate and the higher the timeliness of the ranging data; the number of time slots in a time frame depends on the number of members in the formation. When the number of members in the formation is fixed to n, the number of time slots is 2n; then the length of a time frame T frame That is:
[0074] T frame =2n*T slot
[0075] Where T slot is the length of a time slot. It can be seen that the data update rate depends on the time slot length T slot , T slot The smaller the value, the higher the data update rate.
[0076] T slot The minimum value depends on the RF module duty cycle D and the communication message length
[0077] T com , the maximum value depends on the threshold value of the timing chip;
[0078] To meet the RF module duty cycle requirements, under the above time slot planning system, the following requirements must be met:
[0079]
[0080] The above formula can be transformed into:
[0081]
[0082] Due to T com and D are both determinable values, as shown in the above formula:
[0083]
[0084] Therefore, in order to ensure the data update rate, the minimum time slot length can be taken as
[0085]
[0086] In addition, in order to obtain a more accurate distance measurement value during the project implementation, a special timing chip is used for timing. The timing chip has a threshold value T gate , the timing value of a timing cannot exceed the threshold value T gate According to the TOF algorithm, the timing value of the main measurement end is a larger value. To meet the threshold condition, it is necessary to meet:
[0087] T slot +t <T gate
[0088] In the above formula, t is the time for the signal to propagate in space. The timing value of the main measuring end is the length of a time slot plus the time for the signal to propagate in space. After transformation, the above formula can be obtained:
[0089] T slot <T gate -t
[0090] Due to T gate The value of is a fixed value, and the value of t is determined by the specific application scenario of the project. The farther the distance between the main measuring end and the measured end is, the larger t is, so:
[0091] (T slot ) max =T gate -t max
[0092] From the perspective of engineering feasibility, the above time slot planning scheme must meet the following requirements:
[0093] (T slot ) max >(T slot ) min
[0094] That is, it needs to meet:
[0095]
[0096] Depending on the application scenario, the specific implementation details of the project are also different, and the above conditions may not all be met. Therefore, another time slot planning scheme is proposed below to reduce the data update rate in exchange for a lower time slot length, thereby improving the feasibility of the project.
[0097] Short time slot planning scheme
[0098] The short time slot planning scheme is based on the above time slot planning scheme. By inserting a non-reference time slot in the middle of the reference time slot, the interval between the reference terminal sending messages is increased to reduce the duty cycle when the time slot length is the same. Therefore, the time slot length can be reduced while meeting the duty cycle. Taking the 6-member formation network as an example, the specific planning scheme is as follows:
[0099]
[0100] As can be seen from the above table, member 1 completes precise ranging of member 2 in time slots 1 and 2, and no ranging is performed in time slots 2 and 3. Member 3 completes ranging of member 1 in time slots 3 and 4, and so on, completing bidirectional precise ranging of 6 members in one time frame (15 time slots); member 1 completes ranging of member 2 in time slots 1 and 2, and member 2 completes ranging of member 1 in time slots 9 and 10; splitting a bidirectional ranging so that it is separated by half a time frame length increases the time slot calibration frequency of one time frame; each non-reference member in the formation network completes two time slot calibrations in each time frame;
[0101] Under this condition, the relationship between the time slot length, duty cycle and communication length is:
[0102]
[0103] It can be seen from the above formula that the minimum time slot value of the short time slot planning scheme is smaller than that of the first time slot planning scheme; however, in the formation network of n members, the number of time slots of the first time slot planning scheme is 2n, and the number of time slots of the short time slot planning scheme is 3(n-1), so when n≥2, the data update rate of the short time slot scheme is lower than that of the first time slot planning scheme; when choosing, you should choose between the two schemes according to the actual situation.
[0104] Although the embodiments of the present invention have been shown and described, as detailed above, it will be understood by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and the scope of the present invention is defined by the appended claims and their equivalents.
Claims
1. A precision ranging network management method based on TOF algorithm, characterized by: In the TDMA communication system, precise ranging between multiple members is achieved through a specific time slot planning scheme. The time slot planning scheme includes the following steps: Allocate time slots to ensure that within a time frame, each member has at least one opportunity to act as the master end and one opportunity to act as the measured end to complete two-way ranging; Set odd-numbered time slots as the time slots for the master end to send messages, and even-numbered time slots as the time slots for the corresponding measured end to send messages and end timing; In each time frame, the reference terminal completes the distance measurement of all non-reference terminals by sending messages and receiving feedback messages from other non-reference terminals. Each member in the network decides when to start sending messages based on the current time slot number and its own member number, and performs time slot calibration through the time slot number and TOA information of the reference terminal.
2. The method for managing a precise distance measurement network based on a TOF algorithm according to claim 1, characterized in that: Also includes In a time frame, each member is assigned at least one main measuring time slot and one measured time slot; The time slots are allocated in such a way that each member completes at least one two-way ranging with other members within the time frame; At the beginning of each time slot, the reference terminal broadcasts a message containing the time slot number and the member TOA information broadcast in the previous time slot, which is used for time slot calibration of each member.
3. The method for managing a precise distance measurement network based on a TOF algorithm according to claim 1, characterized in that: It also includes calibrating its own time slot number and time slot starting point according to the time slot number and TOA. The specific process is as follows: Starting from the non-reference end time slot, the non-reference end machine starts to prepare to send a message, the reference end machine starts timing, the non-reference end machine starts to send a message after the preparation time t1, the signal is received by the reference end after the propagation time t2, and the reference end ends timing to obtain the reference end TOA value; At the beginning of the reference end time slot, the reference end starts to prepare to send a message, and the non-reference end starts timing. The reference end starts to send a message after the preparation time t3, and the signal is received by the non-reference end after the propagation time t4. The non-reference end obtains the reference end TOA value by parsing the received information, and the non-reference end stops timing when receiving the message to obtain the non-reference end TOA value; both TOA values are the sum of their respective preparation time and signal propagation time, that is: Reference end TOA = t1 + t2 Non-reference end TOA=t3+t4.
4. The method for managing a precise distance measurement network based on a TOF algorithm according to claim 3, characterized in that: The reference end starts to prepare to send a message, and the message sent includes the reference end TOA value obtained in the previous time slot.
5. The method for managing a precise distance measurement network based on a TOF algorithm according to claim 1, characterized in that: The number of time slots in a time frame depends on the number of members in the formation. When the number of members in the formation is fixed to n, the number of time slots is 2n. Then the length of a time frame is T frame That is: T frame =2n*T slot Where T slot is the length of a time slot. It can be seen that the data update rate depends on the time slot length T slot , T slot The smaller the data, the higher the data update rate; in engineering implementation, T slot The minimum value depends on the RF module duty cycle D and the communication message length T com , the maximum value depends on the threshold value of the timing chip.
6. The method for managing a precise distance measurement network based on a TOF algorithm according to claim 5, characterized in that: To meet the RF module duty cycle requirements, under the above time slot planning system, the following requirements must be met: The above formula can be transformed into: Due to T com and D are both determinable values, as shown in the above formula: In order to ensure the data update rate, the minimum time slot length can be taken as 7. The method for managing a precise distance measurement network based on a TOF algorithm according to claim 5, characterized in that: In order to obtain a more accurate distance measurement value during the project implementation, a special timing chip is used for timing. The timing chip has a threshold value T gate , the timing value of a timing cannot exceed the threshold value T gate According to the TOF algorithm, the timing value of the main measurement end is a larger value. To meet the threshold condition, it is necessary to meet: T slot +t<T gate In the above formula, t is the time for the signal to propagate in space. The timing value of the main measuring end is the length of a time slot plus the time for the signal to propagate in space. After transformation, the above formula can be obtained: T slot <T gate -t Due to T gate The value of is a fixed value, and the value of t is determined by the specific application scenario of the project. The farther the distance between the main measuring end and the measured end is, the larger t is, so: (T slot ) max =T gate -t max From the perspective of engineering feasibility, the above time slot planning scheme must meet the following requirements: (T slot ) max >(T slot ) min That is, it needs to meet:
8. The method for managing a precise distance measurement network based on a TOF algorithm according to claim 1, characterized in that: Non-reference time slots are inserted between reference time slots to shorten the time slot length and improve the data update rate while meeting the duty cycle requirements.
