RU2687222C1 - Method and system for fast measurement of signal transfer time intervals between mobile objects and a relay center of messages - Google Patents

Abstract

FIELD: computer equipment.

SUBSTANCE: invention relates to computer engineering. Method for fast measurement of time intervals of signal transfer between mobile objects and center of retransmission of CRC messages: process P of measurement of time interval between completion of sending by object to CRC signal ƒ₁ and completion of reception by the object returned from CRC response signal ^*ƒ₁ and storing in objects the time count value at the moment of signal reception completion ^*ƒ₁, each object O_i upon completion of reception of K₁ successively in accordance with sequence number of object O_i sends to CRC message consisting of signal ƒ₁, before and after which there are no signals in given time intervals, and performs process P, which stores in object value 2T_i, and each object upon completion of reception K sends to CRC a signal ƒ₁ and performs process P, and object ^*O completes measurement by sending to CRC signal ƒ₀, in response to which CRC sends a signal to objects ^*ƒ₀, and for object stored by process P value of time interval is equal to 2T_max.

EFFECT: shorter time for determining maximum distance of objects T_max.

2 cl, 4 dwg

Description

The invention relates to the section of computing, in particular, to methods and technical means that perform synchronous message exchanges between transceivers of mobile objects (hereinafter referred to as objects) and remote from them relay center of digital messages (hereinafter referred to as the center, CRC) in an environment with changing conditions of transmission of undirected radio and optical signals. For the operation of moving objects, fast multiple measurement of the signal transfer time between moving objects and the message relay center is necessary due to the movement of objects, since the measurement speed determines the response speed of objects to events occurring during the operation of objects and the capabilities of the calculations performed by the object.

Known used as a prototype method of measuring the time of transfer of signals between objects and the center, published in the patent RU № 2454707 C1, publication date 27.06.2012, Bull. №18.

In this method, the stationary objects for communication with the CRC use optical communications and the sending of optical signals exactly aimed at the CRC. Having received these signals, the CRC at another frequency, using the retroreflector, returns them only to the object that sent the signal to the CRC.

Before interacting with a CRC, objects conduct two ways of measuring the time distance of objects from a CRC. In the first of these, T _max is determined — the maximum distance of objects from the CRC. The selection of objects with a time value T _{max is} carried out by sequential polling of objects to search for max among all T _i . The result T _{max is} reported to all objects; in the second, for each object O _i , its distance T _i from the CRC is measured simultaneously.

The prototype uses the measured time intervals T _max and T _{i in the} following way.

The CRC, in addition to the possibility of determining T _max and T _i, allows objects to exchange messages containing data and commands that control the operation of objects. Objects receive a sync signal from the CRC and with a delay ^* T _i = 2 (T _max -T _i ) transmit their messages to the CRC, which ensures the simultaneous arrival of the same bit bits of the messages in the CRC. This combination of message bits is used to synchronize messages and conduct fast distributed computing. If the objects know the duration of the transmitted messages, then the objects, using ^* T _i , transmit messages one after the other without any time pauses between the messages. All this speeds up the interaction of objects.

Thus, the rapid determination of T _max and T _i is the basis for the rapid execution of synchronization processes and distributed computing in systems using CRC.

Quick determination of T _max and T _i is the purpose of this patent. But the mobility of objects, functioning in an environment with varying conditions of signal transmission, as well as the use of non-directional signals required a significant change in comparison with the prototype of the method for determining T _max and T _i , since for these moving objects the method of measuring T _i and T _max in the prototype slows down the actions objects.

The disadvantage of the prototype method. Moving systems, due to the change in the position of objects, which also affects the ability to transmit signals, require frequent determination of T _max and T _i . Applied in the prototype sequential measurement of T _max - the procedure is long, requiring sequential polling of objects, and its repeated use significantly slows down the operation of the moving system. The definition of T _i in the prototype is performed quickly by using directional optical signals and retroreflectors. But such a solution is not applicable to the operating conditions of the mobile systems discussed in this patent. Thus, the general disadvantage of the prototype is the lack of a method for rapid measurement of time intervals T _max and T _i for moving systems to transfer signals between objects and CRC.

The system taken as a prototype is known, which measures T _max - the maximum distance of objects O _i from CRC and measuring for each object O _i its distance T _i from CRC. (RU patent No. 2454707 C1, publication date 27.06.2012, Bull. No. 18). The system contains a CRC message relay center and O _i objects that transmit signals through optical wireless links to the CRC center.

The disadvantage of the system in the prototype is that it does not provide the above rapid determination of T _max and T _i required for mobile systems.

The object of the present invention for the method is to eliminate the deficiency of the prototype, leading to a large expenditure of time for determining T _max and operating only directional optical signals for correcting T _i during system operation.

The technical result of the method is to reduce the time for determining T _max and expanding the set of signals used for correcting T _i , which includes omnidirectional optical and radio signals.

The technical result of the method is achieved by the fact that in the method of fast measurement of the signal transfer time interval between moving objects and the CRC message relay center, including T _i - the interval for any object O _i and T _max - the interval for the objects furthest from the CRC for these measurements perform the process P of measuring the time interval between the completion of the object sending the CRC signal ƒ ₁ and the object completing the reception of the response signal ^* ƒ ₁ returned from the CRC and the value of time counting at the time of completion n Signal reception ^* ƒ ₁ , and for measuring T _i each object O _i in the process of transmitting a message, object O _i in a message sends a signal ƒ ₁ to the CRC, before and after which there are no signals at specified time intervals, and performs process P, preserving the 2T value _i , or to measure T _i, at the command of the object ^* O, the latter sends the measurement command K _{1 to the} objects O _i through the CRC and each object O _i, at the completion of receiving K _1, alternately according to the sequence number of the object O _i sends a message to the CRC consisting of the signal ƒ _1, before and after which a predetermined time nnyh intervals no signals, and executes the process P, stored in the object value 2T _i, wherein for measuring the T _max in the objects of an arbitrary object ^* O through CRC sends all objects K command, and each object when the K reception completion sends a CRC signal of ƒ ₁ and performs the process P, and the object ^* O terminates the measurement by sending a signal ƒ ₀ to the CRC, in response to which the CRC sends a signal ^* ƒ ₀ to the objects, and for the object the value of the time interval stored by the process P is 2T _max .

The objective of the present invention for the system is to eliminate the indicated drawback of the system of prototype devices by introducing new devices into the system and the connections between them.

The technical result for the device system is that it connects objects and CRCs by wireless communications that transmit omnidirectional radio or optical signals, and the objects and CRCs contain technical devices for accelerating the measurement of time intervals T _max and T _{i for} transferring signals between objects and the CRC center.

The technical result for the system is achieved by the fact that in the system of fast measurement of the signal transfer time interval between moving objects and the CRC message relay center, including T _i - the interval for any object O _i and T _max - the interval for the objects most distant from the CRC T _i and for measuring T _max in objects it contains in CRC receivers of signals received from objects ƒ ₀ , ƒ ₁ and transmitters of signals sent to objects ^* ƒ ₀ , ^* ƒ ₁ connected by communication lines in pairs for signals ₀ - ^* ƒ ₀ and ƒ ₁ - ^* ƒ ₁ , while the objects contain n Transmitters of signals sent by objects ƒ ₀ , ƒ ₁ , receivers received by objects from CRC signals ^* ƒ ₀ , ^* ƒ ₁ , timer, control unit; in the object, the output of each receiver and the input of each transmitter are connected to the control unit of the object, which is also connected with the timer lines of communication of inclusion of the timer and reading of its indications.

The technical nature and principle of operation of the proposed system of devices are illustrated by drawings.

FIG. 1. A way to quickly measure T _max .

FIG. 2. The system of interaction of objects with CRC.

FIG. 3. CRC transceivers.

FIG. 4. Transceivers, control unit and object timer.

The devices shown in the drawings should be considered as examples of the implementation of the devices proposed in the patent.

A brief description of the proposed method. In the method, simultaneously for all objects between each object and the CRC, the exchange of signals and the sending of commands from one of the objects through the CRC to other objects are performed, which allow to speed up the measurement of T _max and T _i .

A brief description of the proposed system of devices.

To perform the method of fast measurement of signal transfer time intervals between mobile objects and the CRC message relay center, the CRC also contains receivers of signals from objects received via wireless omnidirectional communications and also contains signal transmitters sent from CRC to objects. In this case, the output of each of these receivers is connected in a CRC by wired connection to the input of the transmitter associated with the receiver. In each object there are sources sent to the CRC signals and receivers received from the CRC signals. The outputs of the receivers and the inputs of the sources of these signals are connected by lines of communication in the object with the control unit, which, using signals from the receivers and the internal information of the object, generates and sends signals to sources that control the transmission of signals from the sources.

A detailed description of the proposed method for determining T _i and T _max .

When determining T _i and T _max , the process P is used, which measures the time interval between the end of the object sprinkling the CRC signal ƒ ₁ and the end of the reception by the object of the response signal returned from the CRC ^* ₁ . The measurement result of the process P is stored in the object as the value of the time reference at the time of completion of the signal reception ^* ₁ .

The proposed method for measuring T _i in the process of system operation (the current value of T _i ) works as follows. The initial measurement of T _i is performed for objects O _i as in the prototype. To correct T _i when moving objects, two options are performed: independently by each object and under the control of the object selected for this operation.

First option. The object corrects T _i using the signals of digits ƒ _{1 of} its messages. To do this, the object performs the following actions.

1. In its message, the object allocates a binary bit of correction of the interval T _i and places the signal ƒ ₁ in it, while there must be a place free from the signals at the beginning and end of the discharge. This is achieved by applying a shorter than usual signal ƒ ₁ or increasing the size of the discharge correction.

2. The CRC module translates this signal ƒ ₁ into the signal ^* ƒ ₁ and returns to the object.

3. If the object has shifted, then the signal returned from the CRC ^* ƒ ₁ will shift within the discharge. The object measures the time interval between sending a signal ƒ ₁ and receiving a signal ^* ƒ ₁ and saves the measured value as 2T _i (performs the process P), which makes it possible to correct T _i .

The second option. The initiator of the definition of T _i is the selected object ^* O, which performs the following actions.

The object ^* O through the CRC sends the measurement command K _{1 to the} objects O _i and each object O _i, when receiving completion K ₁ alternately according to the sequence number of the object O _i, sends to the CRC a message consisting of the signal ƒ ₁ , before and after which in specified time intervals, there are no signals, and it performs a process P that stores the value 2T _i in the object.

The binary sequence of these, consisting of a single signal ƒ ₁ , will be referred to below as a scale for the sake of brevity. Scale objects are synchronously sent to the CRC. The achievement of synchrony is not the subject of the invention and is similar to the method used in the prototype. The message of each object in the scale is allocated the corresponding place - the scale discharge. The object places a signal ƒ ₁ into its scale digit with preservation of the places free from signals at the beginning and at the end of the discharge.

The CRC module converts the signals ƒ ₁ to the signals ^* ƒ _{1 in the} scale and returns the scale to the objects. If the object has shifted, then the signal returned from the CRC ^* ƒ ₁ will shift within the range of the scale. The object measures and saves the value of the time interval between sending the signal ƒ ₁ and receiving ^* ₁ , (performs the process P), which allows you to correct T _i .

Thus, sending one scale adjusts T _i for all objects. Acceleration correction is achieved due to the fact that instead of organizing the sending of many messages, it is required to organize the sending of a single short message.

Sending a K ₁ command provides an additional opportunity. After the object O _i is satisfied initial definition T _i, scale allows regularly adjust T _i, without waiting for completion of the initial determination of T _i for all O _i. In addition, the presence in the scale of signals ₁ allows you to detect all working objects O _i .

The proposed method for measuring T _max works as follows.

One of their objects ^* O, having the right to initiate the measurement of T _max , sends to the CRC with signals ₀ and ƒ _{1 a} message command K - to begin the determination of T _max . This CRC command is simultaneously sent to all objects O by signals ^{* *} ₀ and ^* _1, respectively. The command code K leaves the CRC module at time T ₀ = 0. At time T _i, the command code K leaves the object O _i , which starts the countdown and simultaneously sends a signal ƒ ₁ to the CRC. So all objects, including the most distant objects O _max , act, for which we set T _i = T _max .

Signals ƒ ₁ from objects arrive at the CRC, which converts them into signals ^* ƒ ₁ and sends these signals to objects. FIG. 1 shows that for the signal ^* ƒ ₁ sent from the CRC in response to the signal ƒ ₁ from the objects farthest from the CRC, its arrival at the object O _i ends 2T _max after the signal is sent ƒ _{1 by} these objects. For signals of other objects ^* ƒ _1, the object O _i comes before the moment 2T _max . At the completion of the arrival of each signal ^* ƒ _{1, the} object O _i saves the time of its arrival, replacing it with the previous value of the arrival ^* ƒ ₁ . The ^* O object completes the operation by sending a signal ƒ ₀ to the CRC, which the CRC translates into ^* ƒ ₀ and sends it to the objects. The last saved before the arrival of the signal ^* ƒ ₀ , the value of the time interval is 2T _max . As a result, each object will determine the value of T _max . Unlike the prototype, the time of determining T _max for a group of objects is equal to the time of measuring T _max for one object, which gives an acceleration in determining T _max .

Note that measuring and saving the time interval between the sending object объектом ₁ and receiving the signal ^* ₁ is the process R.

An explanation should be added. The number of signals ^* ₁ may be less than the number of objects involved in the definition and even equal to one. This is possible because the signals of different objects can be combined in time, which does not interfere with the determination of T _max . To do this, it is enough to fix the moment of completion of the signal ^* ƒ ₁ and (or) subtract the known duration of the signal ^* ƒ ₁ from this time.

The proposed methods for determining T _i and T _max give a significant acceleration in determining these time intervals.

A detailed description of the proposed system of devices.

The structure of the interaction of devices of the proposed system is shown in FIG. 2. Here the CRC (1) is connected by wireless connections (2) with a group of objects (3). Wireless communications are performed by transmitting omnidirectional radio or optical signals in space. The interaction of objects is performed in accordance with the method proposed in the patent. For this CRC and objects contain the following technical means.

The technical device is a component of a CRC module involved in measuring T _i and T _max , but not directly measuring them, is shown in FIG. 3. Here, triangles 4, 5 show the receivers, to the inputs of which 6, 7 from the object transmitters receive signals ƒ ₀ , ƒ ₁ , respectively, sent by objects to the CRC. Triangles 8, 9 show transmitters, from the outputs of which 10, 11 are sent to objects, respectively, the signals ^* ƒ ₀ , ^* ƒ ₁ . The outputs of the receivers and inputs of the transmitters are connected by lines of communication in pairs so that the input signal of the receiver forms the output signal of the transmitter in the following correspondence: ƒ ₀ - ^* ƒ ₀ , ₁ - ^* ƒ ₁ .

The technical device of the object facilities that measure T _i and T _max is shown in FIG. 4. Here, triangles 12, 13 show, respectively, signal transmitters ƒ ₀ , ƒ ₁ , sent by the object to the CRC, triangles 14, 15 respectively show signal receivers ^* ₀ , ^* ƒ ₁ , arriving at the object from the CRC. The inputs 16, 17 of the transmitters receive signals from the 18-unit control unit of the object, which form the signals в ₀ , ƒ ₁ sent to the CRC at the transmitter outputs. Radio or optical signals coming from the CRC ^* ƒ ₀ , ^* ƒ _{1 are} converted into electrical signals and sent to unit 18 via lines 19, 20.

The device control unit 18 is not considered here, because in its organization there is no specificity characteristic of measuring T _i and T _max . Block 18 acts the same for all actions required by the object — it receives CRC signals from receivers, decrypts the instruction they transmit, and sends control signals to the components of the object. In particular, block 18 generates and accepts all of those shown in FIG. 4 signals.

In addition to these means, the object has a timer 21, which the control unit, using line 22, turns on to perform time samples, required by the method, and from which the control unit, using line 23, reads the time count made.

Claims (2)

1. Method for quick measurement of signal transfer time intervals between moving objects and the center of relay of CRC messages, including T _i - the interval for any object O _i and T _max - the interval for objects farthest from the CRC, characterized by the fact that for these measurements P process measurement time interval between the completion of sending the CRC signal object in f ₁ and the end of reception of the object returned by the response signal CRC * f ₁ and save to the object time base value at the time of completion of signal reception * f _1, and m for measuring T _{i with} each object O _i, in the process of sending a message, object O _i in a message sends a signal f ₁ to the CRC, before and after which there are no signals at specified time intervals, and performs the process P, keeping the value 2T _i , or for measuring T _i allocates an object * O that sends a command K ₁ via CRC to objects O _i , and each object O _i, when receiving completion K _1, alternately in accordance with the sequence number of the object O _i sends a message to the CRC consisting of signal f ₁ , before and after which specified time intervals there are no signals and you olnyaet process P, stored in the object value 2T _i, and for measuring the objects T _max is also used by the object * O, which through CRC sends all objects O _i command K, and each object sends a CRC f ₁ signal at the K receive completion and performs process P, and the object * O completes the measurement by sending the signal f ₀ different from f ₁ to the CRC, in response to which the CRC sends to the objects a signal * f ₀ different from f ₁ and f ₀ which in all objects stores the value of the interval P defined by the process P quality 2T _max . 2. The system of quick measurement of signal transfer time intervals between moving objects and the CRC message relay center, including T _i - the interval for any object O _i and T _max - the interval for the objects farthest from the CRC, is designed to reduce the time for determining T _max and expansion of the set used for correction T _i signals, including omnidirectional optical and radio signals, is characterized by the fact that for measuring T _i and for measuring T _max in objects it contains receivers of signals received from objects f ₀ , f ₁ and n Transmitters of signals sent to objects * f ₀ , * f ₁ , connected by communication lines in pairs for signals f ₀ - * f ₀ and f ₁ - * f ₁ , while objects contain transmitters of signals f ₀ , f ₁ sent by objects, receivers received by objects from CRC signals * f ₀ , * f ₁ , a timer, a control unit; in the object, the output of each receiver and the input of each transmitter are connected by communication lines to the control unit of the object, which is also connected to the timer by communication lines for switching on the timer and reading its readings.

Images