KR102060648B1 - Network management method and apparatus for enhencement of relative navigation performance in tactical data link - Google Patents

Abstract

The present invention relates to network operation in a tactical data link, comprising: establishing n communication zones based on locations of m wireless communicators, where m and n are two or more natural numbers and m> n; And allocating a message transmission order for the m wireless communicators so that any one of the m wireless communicators transmits messages in alternating n communication zones.

Description

NETWORK MANAGEMENT METHOD AND APPARATUS FOR ENHENCEMENT OF RELATIVE NAVIGATION PERFORMANCE IN TACTICAL DATA LINK}

The present invention relates to network operation techniques in tactical data links.

The performance of tactical data link based relative navigation can be determined by position estimation error and convergence speed.

Position estimation error is not only unavoidable factors such as the inherent characteristics and propagation environment of the tactical data link system, but also the network configuration such as the number of position references, the position of the wireless communicator, and the sequence of transmitting a position position identifier (PPLI) message. It is also affected by the condition. In particular, the PPLI messages of a wireless communication device on a tactical data link network operated based on time division multiple access (TDMA) are transmitted in different orders each time the network is configured, which has an unpredictable effect on the relative navigation performance. For example, the larger the number of wireless communicators, the smaller the position estimation error and the faster the convergence speed.The higher the estimation error and the longer the convergence time, the smaller the number of wireless communicators. Can be.

As described above, the conventional tactical data link-based relative navigation technique may degrade performance due to an unpredictably set sequence of PPLI message transmission.

Republic of Korea Patent Publication No. 10-2017-0051058 (published May 17, 2007)

In the embodiment of the present invention, the network in the tactical data link that can improve the performance of the relative navigation by determining the PPLI message transmission order of the radio communication unit having an unpredictable effect on the tactical data link-based relative navigation performance at the network design stage. I would like to propose an operation technology.

The problem to be solved by the present invention is not limited to the above-mentioned, another problem to be solved is not mentioned can be clearly understood by those skilled in the art from the following description. will be.

According to an embodiment of the present invention, there are provided steps for establishing n communication zones based on the positions of m wireless communicators, wherein m is a natural number of 4 or more and n is 4; And assigning a message transmission order for the m wireless communicators so that any one of the m wireless communicators transmits messages alternately among the n communication zones. Can be provided.

Here, each of the n communication zones may include [m / n] or [m / n] + 1 wireless communicators, and [m / n] may be a maximum integer not exceeding m / n.

In addition, the allocating may include determining an order of message transmission of the wireless communicator in each of the n communication zones.

In addition, the message transmission order of the wireless communicator in each of the n communication zones may be determined in a random manner.

In addition, the allocating may include allocating a message transmission order for the m wireless communicators such that the n communicable areas are alternated in a counterclockwise direction.

And allocating time slots for each of the m wireless communicators based on the assigned message transmission order; And generating tactical data link material based on the allocated time slot.

The tactical data link data may have field information to which a time slot number is assigned for each of the m wireless communicators.

In addition, the message may include a Precise Participation Location Identification (PPLI) message.

The computer readable medium may also include a computer readable recording medium having recorded thereon a program including instructions for causing a processor to perform the method.

It may also include a computer program stored on a computer readable recording medium for causing the processor to perform the method.

According to an embodiment of the present invention, a communication zone setting unit for setting n communication zones based on the locations of m wireless communicators, wherein m is a natural number of 4 or more and n is 4; And a transmission order allocating unit for allocating message transmission orders for the m wireless communicators so that any one of the m wireless communicators alternately transmits the message while alternating the n communication zones. An operating device can be provided.

The method may further include a tactical data link manager configured to allocate time slots to the m wireless communicators based on the allocated message transmission order.

In addition, each of the n communication zones may include [m / n] or [m / n] + 1 wireless communicators, and [m / n] may be a maximum integer not exceeding m / n.

The transmission order allocator may determine the message transmission order of the wireless communication unit in each of the n communication zones.

The transmission order allocator may randomly determine a message transmission order of the wireless communicator in each of the n communication zones.

The transmission order allocator may allocate a message transmission order to the m wireless communicators so that the n communication possible zones are alternately counterclockwise.

The tactical data link manager may generate tactical data link data based on the time slot.

The tactical data link data may have field information to which a time slot number is assigned for each of the m wireless communicators.

According to an embodiment of the present invention, it is possible to improve the performance of the relative navigation by determining the transmission order of the PPLI messages for the plurality of wireless communicators by alternating zones set according to the positions of the plurality of wireless communicators in the tactical data link. have. Therefore, according to an embodiment of the present invention, the algorithm for determining the PPLI message transmission order of the wireless communication device when the network design of the tactical data link is algorithmized may improve the position estimation error and the convergence speed of the entity.

1 is a block diagram of a network operating apparatus in a tactical data link according to an embodiment of the present invention.
2 is a flowchart illustrating a network operation method in a tactical data link according to an embodiment of the present invention.
FIG. 3 is a diagram for explaining a communication zone setting process of FIG. 2.
4 is a diagram illustrating a message transmission order allocation process in the communication zone of FIG. 2.
FIG. 5 is a diagram for explaining an entire message transmission order allocation process of FIG. 2.
FIG. 6 is a diagram illustrating an arrangement of a wireless communicator for simulation verification of a message transmission order allocation scheme according to an embodiment of the present invention.
FIG. 7 is a graph showing simulation results based on the arrangement of the wireless communication device of FIG. 6.
8 is a diagram illustrating another arrangement of a wireless communication device for simulation verification of a message transmission order allocation scheme according to an embodiment of the present invention.
FIG. 9 is a graph showing simulation results based on the arrangement of the wireless communication device of FIG. 8.

Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various forms, only the embodiments are to make the disclosure of the present invention complete, and those skilled in the art to which the present invention pertains. It is provided to fully inform the scope of the invention, and the scope of the invention is defined only by the claims.

In describing the embodiments of the present invention, detailed descriptions of well-known functions or configurations will be omitted unless they are actually necessary in describing the embodiments of the present invention. The terms to be described below are terms defined in consideration of functions in the embodiments of the present invention, which may vary according to intentions or customs of users or operators. Therefore, the definition should be made based on the contents throughout the specification.

An embodiment of the present invention is to provide a technique that can improve the performance of the relative navigation by determining the transmission order of the PPLI message for each communication zone (communication zone) set according to the position of the Position Reference (PR). Here, PR refers to an entity that is fixed to the ground and periodically transmits its location through a PPLI message of a tactical data link with high positional accuracy. In the following description, functional description and features of an embodiment of the present invention will be described. For the sake of emphasis, we will refer to it as a "wireless communicator." For the network operation method proposed in the embodiment of the present invention, for example, it is assumed that five or more wireless communicators exist on the tactical data link, and the PPLI message will be abbreviated as a message for convenience.

Hereinafter, with reference to the accompanying drawings will be described in detail an embodiment of the present invention.

1 is a block diagram of a network operating apparatus in a tactical data link according to an embodiment of the present invention. The network operating apparatus according to an embodiment of the present invention includes a communication zone setting unit 102 and a transmission order allocating unit 104. And the tactical data link manager 106.

As shown in FIG. 1, the communication zone setting unit 102 may set a preset number of communication zones based on the positions of the plurality of wireless communicators. In the embodiment of the present invention, n communication zones may be set based on the locations of the m wireless communicators. At this time, m is a natural number of 4 or more, n may be set to 4. For example, the communication zone setting unit 102 may set four communication zones based on the positions of ten wireless communicators.

The transmission order allocating unit 104 determines the message transmission order of the wireless communicator in each of the n communication zones set through the communication zone setting unit 102, and the wireless communication unit of any one of the m wireless communicators transmits the message. Message transmission order for m wireless communicators. For example, the transmission order allocating unit 104 determines a message transmission order of a wireless communication device in each of the n communication zones in a random manner, and transmits each of the n communication zones in a random order determined transmission order. Any wireless communicator may assign a message transmission order to transmit a message. In this case, the message transmission order may be allocated to the wireless communication devices having the preceding transmission order sequentially in n communication zones.

The tactical data link manager 106 allocates time slots for each of the m wireless communicators based on the message transmission order allocated by the transmission order allocator 104, and performs tactical data based on the assigned time slots. Generate link material. Here, the tactical data link data may include field information to which a time slot number is assigned for each m wireless communicators.

The communication zone setting unit 102, the transmission order allocating unit 104, and the tactical data link management unit 106 as described above may be included in the control block. That is, the communication zone setting unit 102, the transmission order allocating unit 104, and the tactical data link management unit 106 are described as separate blocks in order to functionally distinguish features. Blocks, for example, microprocessors, may be implemented to perform these communication zoning, transmission order assignment, time slot assignment, and the like.

Hereinafter, with the above-described configuration, a method of operating a network in a tactical data link according to an embodiment of the present invention will be described in detail with reference to the flowchart of FIG. 2 and the conceptual diagram of FIGS. 3 to 5.

As shown in FIG. 2, the communication zone setting unit 102 may obtain information of a wireless communication device that can be operated on the current tactical data link (S100). Here, the information of the wireless communicator may include, for example, location information of the wireless communicator, a unique number, an operable number, and the like.

When the information of the operable wireless communicator is obtained, the communication zone setting unit 102 may set the communication zone based on the information of the wireless communicator, that is, location information, a unique number, and the number of operations available (S102). The communication zone set based on the information of such a wireless communication device is as shown in FIG.

As shown in FIG. 3, assuming 10 operable numbers of all the radio communicators operable in the tactical data link, the unique numbers of all the radio communicators may be interpreted as R1 to R10, and these radio communicators may be interpreted as R1 to R10. Based on the location information of R10), a preset number, for example, four communication zones may be set.

Here, the communication zone may be divided into four zones, for example, by applying the quadrant concept on the coordinate plane.

In addition, the order of the communication zones may be determined as the first zone z1, the second zone z2, the third zone z3 and the fourth zone z4 in the counterclockwise direction, for example.

In addition, each communication zone (z1 ~ z4) can be set so that the number of radio communicators are equally distributed, and the difference in the number of radio communicators for each communication zone (z1 ~ z4) can be set not to exceed one. For example, assuming that the number of wireless communicators operable in the tactical data link is m and the number of communication zones is n, the number of assignable radio communicators for each communication zone is [m / n] or [m / n] +1. At this time, [m / n] is a maximum integer not exceeding m / n.

Accordingly, as illustrated in FIG. 3, when the number of operable radio communicators is 10 and the number of communication zones is 4, the number of assignable radio communicators for each communication zone is [10/4] or [10/4]. ] +1 and finally two or three wireless communicators may be set to be distributed in each communication zone z1 to z4.

When the communication zones z1 to z4 for the radio communicators R1 to R10 are set as described above, the transmission order allocating unit 104 transmits a message of the radio communicators R1 to R10 in each communication zone z1 to z4. The transmission order may be allocated (S104). This message transmission order allocation process is illustrated in FIG. 4.

As shown in Fig. 4, a message transmission order can be assigned to each of the communication zones z1 to z4. For example, the message transmission order is allocated to R1-1 indicating that the first order is the first order for the first radio communicator R1 of the first communication zone z1, and the second order is assigned for the second radio communicator R2. Each R1-2 may be assigned an order of message transmission.

Similarly, the message transmission order can be assigned to the second communication zone z2, the third communication zone z3, and the fourth communication zone z4 in the same manner.

At this time, the message transmission order for each communication zone (z1 ~ z4) may be assigned in a random manner, but in the embodiment of the present invention, the message transmission order is assigned in the order of the unique number of the wireless communication unit for convenience of description. .

When the message transmission order for each communication zone z1 to z4 is allocated, the transmission order assignment unit 104 may allocate a message transmission order for all the radio communicators R1 to R10 (S106). 5 exemplarily illustrates this entire message transmission order allocation process.

As shown in FIG. 5, the message transmission order for all the radio communicators R1 to R10 alternates each communication zone z1 to z4 based on the message transmission order set for each communication zone z1 to z4. The message transmission order may be assigned such that one wireless communicator transmits a message. For example, R1-1, which is a wireless communication device having a priority of the first communication zone z1, is assigned, and then R3-1, which is a wireless communication device having a priority of the second communication zone z2, which is the next communication area, is assigned. R6-1, which is assigned and has a priority of the third communication zone z3, which is the next communication zone, is assigned, and R6-1, which is assigned the priority of the fourth communication zone, z4, which is the next communication zone, R8-1 may be allocated sequentially.

After the entire communication zones z1 to z4 are cycled, the above-described message transmission order assignment process may be repeated from the first communication zone z1, and this repetition process is completed for allocating the message transmission order for all the wireless communicators. It can proceed until

As can be seen from Figure 5, even if the unique number of the wireless communication device operable in the tactical data link is interpreted as R1 ~ R10, the message transmission order for transmitting the actual message does not follow the order of the unique number of the wireless communication of the present invention It can be seen that the allocation according to the network operation technology according to the example. For example, it can be seen that the message transmission order of the mobile communication device is allocated in the order of R1-> R3-> R6-> R8-> R2-> R4-> R7-> R9-> R5-> R10.

As such, when the message transmission order of the radio communicators R2 to R10 is allocated, the allocated message transmission order may be provided to the tactical data link manager 106, and the tactical data link manager 106 may be assigned to the message transmission order. The tactical data link material can be generated according to the above. Such tactical data link material may be generated based on time slots allocated for each of the radio communicators R1 to R10 based on the assigned message transmission order. That is, in order to reflect the message transmission order in the tactical data link material, it is necessary to manage the message-only transmission queue so that the network operating apparatus can transmit the message in the corresponding time slot, and in the message time slot number reflected in the tactical data link material. You need to send it correctly.

In this case, the order of message transmission when allocating time slots for each wireless communication device should be considered in the tactical data link data, and the records and fields shown in [Table 1] need to be reflected in the tactical data link data for each wireless communication device. have.

Record name Time slot number Field 1 Field name Index Data format Character Effective range A, B, C Field 2 Field name Time slot number Data format Integer Effective range 0-511

As shown in Table 1, in the embodiment of the present invention, a tactical data link network operating environment having a total of 1,536 time slots is assumed. The index for each field is divided into three sets (A, B, and C), and each of 512 pieces is indexed. It can be seen that the time slot number of.

When implementing a tactical data link system that includes such tactical data link data and can handle the corresponding values, the order of message transmission is determined, and the limitation of relative navigation performance changes according to the order of message transmission every time the network is configured. Can overcome.

FIG. 6 is a diagram illustrating an arrangement of a wireless communicator for simulation verification of a message transmission order allocation scheme according to an embodiment of the present invention. For example, a structure having a frame (1 cycle = 12 seconds) of a 12 second cycle is illustrated. The case where 16 radio communication units are arranged in a ring shape in a TDMA (Time Division Multiple Access) environment is illustrated.

7 is based on the arrangement of the wireless communicator of FIG. 6, when the message is transmitted in the order of a unique number of the wireless communicator, and when the message is transmitted based on an assigned message transmission order according to an embodiment of the present invention. Each graph is a result of simulation.

When the messages are transmitted in the order of the unique numbers of the wireless communicator, the initial position error is relatively large, and the position convergence time required to start estimating the position stably is about 600 seconds.

On the other hand, when transmitting a message according to the message transmission order allocation scheme according to an embodiment of the present invention, the initial position error is relatively small, it can be seen that the position convergence time is approximately 480 seconds.

As a result, it can be seen that the message transmission method according to the embodiment of the present invention can be quickly converged for 120 seconds or more as compared with the method of transmitting the messages in the unique number order of the wireless communication device.

FIG. 8 is a diagram illustrating another arrangement of a wireless communicator for simulation verification of a message transmission order allocation scheme according to an embodiment of the present invention, for example, having a frame structure of a 12 second cycle (1 cycle = 12 seconds). In the TDMA environment, 16 wireless communicators are arranged in two concentric circles.

9 is based on the arrangement of the wireless communicator of FIG. 8, when the message is transmitted in the order of a unique number of the wireless communicator, and when the message is transmitted based on an assigned message transmission order according to an embodiment of the present invention. Each graph is a result of simulation.

When the message is transmitted in the order of the unique number of the wireless communication device, not only the initial position error is very large, but also the position cannot be tracked normally and it can be seen that an error has occurred.

On the other hand, when transmitting a message according to the message transmission order allocation scheme according to an embodiment of the present invention, the initial position error is relatively small, it can be seen that the position convergence time is approximately 480 seconds.

As a result, in the network environment in which the wireless communicator is arranged in the form of two concentric circles as shown in FIG. 8, the location convergence error occurs in the method of transmitting the message in the order of the unique number of the wireless communicator, according to an embodiment of the present invention. It can be seen that the message transmission scheme can be quickly converged in about 480 seconds without any initial position error.

As described above, according to the embodiment of the present invention, the transmission order of the PPLI message is determined for each communication zone set according to the position of the wireless communication device in the tactical data link to improve the performance of the relative navigation. Therefore, according to an embodiment of the present invention, the algorithm for determining the PPLI message transmission order of the wireless communication device when the network design of the tactical data link is algorithmized may improve the position estimation error and the convergence speed of the entity.

On the other hand, the combination of each block in the accompanying block diagram and each step in the flowchart may be performed by computer program instructions. These computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, such that the instructions executed by the processor of the computer or other programmable data processing equipment are described in each block of the block diagram. It creates a means to perform the functions.

These computer program instructions may be stored on a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular manner, and thus the computer usable or computer readable memory. It is also possible for the instructions stored in to produce an article of manufacture containing instruction means for performing the functions described in each block of the block diagram.

In addition, computer program instructions may be mounted on a computer or other programmable data processing equipment, such that a series of operating steps may be performed on the computer or other programmable data processing equipment to create a computer-implemented process to generate a computer or other program. Instructions that perform possible data processing equipment may also provide steps for performing the functions described in each block of the block diagram.

In addition, each block may represent a portion of a module, segment, or code that includes at least one or more executable instructions for executing a specified logical function (s). It should also be noted that in some alternative embodiments, the functions noted in the blocks may occur out of order. For example, the two blocks shown in succession may in fact be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending on the corresponding function.

102: communication zone setting unit
104: transfer order allocator
106: tactical data link management unit

Claims (18)

establishing n communication zones based on the locations of the m wireless communicators, wherein m is a natural number of 4 or more and n is 4; And
Allocating a message transmission order for the m wireless communicators so that any one of the m wireless communicators transmits messages in alternating n communication zones;
The allocating step,
Determining the order of message transmission of the wireless communicator within each of the n communication zones;
Method of network operation on tactical data link.
The method of claim 1,
Each of the n communication zones includes [m / n] or [m / n] +1 wireless communicators, where [m / n] is a maximum integer not exceeding m / n.
Method of network operation on tactical data link.
delete The method of claim 1,
The order of message transmission of the wireless communicator in each of the n communication zones is determined in a random manner.
Method of network operation on tactical data link.
The method of claim 1,
The allocating step,
Assigning a message transmission order for the m wireless communicators such that the n communicable zones are alternated counterclockwise;
Method of network operation on tactical data link.
The method of claim 1,
Allocating time slots for each of the m wireless communicators based on the assigned message transmission order; And
Generating tactical data link material based on the allocated time slots;
Method of network operation on tactical data link.
The method of claim 6,
The tactical data link material,
Field information having a time slot number for each of the m wireless communicators
Method of network operation on tactical data link.
The method of claim 1,
The message includes a Precise Participation Location Identification (PPLI) message.
Method of network operation on tactical data link.
A computer-readable recording medium having recorded thereon a program including instructions for causing a processor to perform the method of any one of claims 1, 2 and 4-8.
9. A computer program stored in a computer readable recording medium for causing a processor to perform the method of any one of claims 1, 2 and 4-8.
a communication zone setting unit for setting n communication zones based on the positions of m wireless communicators, wherein m is a natural number of 4 or more and n is 4; And
A transmission order allocating unit for allocating message transmission orders for the m wireless communicators so that any one of the m wireless communicators alternately transmits the message in alternating n communication zones;
The transmission order allocator,
Determining a message transmission order of a wireless communicator within each of the n communication zones
Network operating device on the tactical data link.
The method of claim 11,
Further comprising a tactical data link management unit for allocating time slots for each of the m wireless communication units based on the assigned message transmission order.
Network operating device on the tactical data link.
The method of claim 11,
Each of the n communication zones includes [m / n] or [m / n] +1 wireless communicators, where [m / n] is a maximum integer not exceeding m / n.
Network operating device on the tactical data link.
delete The method of claim 11,
The transmission order allocator,
Randomly determining a message transmission order of the wireless communicator within each of the n communication zones
Network operating device on the tactical data link.
The method of claim 11,
The transmission order allocator,
Assigns a message transmission order for the m wireless communicators such that the n communicable areas are alternated counterclockwise.
Network operating device on the tactical data link.
The method of claim 12,
The tactical data link management unit,
Generating tactical data link material based on the time slot
Network operating device on the tactical data link.
The method of claim 17,
The tactical data link material,
Field information having a time slot number for each of the m wireless communicators
Network operating device on the tactical data link.

Images