Time difference of arrival based positioning with calculation of correction factors for compensating clock offsets of unsynchronised network stations

FIELD: radio engineering, communication.

SUBSTANCE: invention presents a method, a device and computer program product for clocking using the relative behaviour of clocks of individual receiving stations as well as corresponding modelling to derive a time difference of arrival of a signal from a user device which can be used to correct the time difference of arrival based on the modelled clock behaviour and leads to a correct clocking of received user signals, which is applicable to a plurality of pairs of receiving stations and transmitted beacon signals and allows to correct location estimation of a user device.

EFFECT: enabling estimation of the location of a mobile device without the need to synchronise clocks at different receiving stations.

15 cl, 6 dwg

 

The present invention relates to wireless mobile networks or access points in a wireless LAN, which has the functions of determining the location of the user, related methods and computer software products.

The LEVEL of TECHNOLOGY

Recently, it becomes increasingly important to determine the location of the user using the mobile device in order to provide appropriate services to users, such as the recommendation of a restaurant or store, or to determine the user's location to provide emergency medical care. On the other hand, it also becomes important to determine the location of the user to provide the appropriate law enforcement authorities information regarding criminal entities.

To determine the location of a mobile device, methods have been developed, usually supported by satellites, for example, using a global positioning system, which is widely used to determine the location of vehicles and is used for route planning and navigation. However, such methods have the disadvantage that they require special receivers and transmitters, which are suitable only for solving the navigation task, and requires on the additional technical measures in the user's device, and the infrastructure for the delivery of the respective satellites, emitting the proper navigation signals.

Due to high competition in the field of mobile infrastructure funds and sales of devices among competitors has a steady tendency to the preservation of mobile devices and their infrastructure is technically simple to maintain competitiveness in the marketing or to gain competitive advantage. Therefore, there is a great need in creating location services for mobile devices, which will be technically simple and at the same time reliable and efficient, and accurate enough to locate the user that there is the possibility of providing him or her with appropriate services.

In accordance with this have been developed to determine the location of the user by receiving the signal emitted by the mobile device user at the fixed receiving stations, and calculating the location of the user device on the basis of various signals from the user device to various stationary receivers. In such conditions it is extremely important that all the devices included in the process of locating the appropriate analysis was based is and the total hours. The accuracy of the positioning in such a system is directly related to the accuracy of the clocks and the corresponding synchronization clock that is used to determine the delay of the passage included in the process of positioning.

One such method is based on the time differences of arrival (TDOA), and it uses the time difference for the signal passing to the two destinations, as in the indirect method of calculating distances. At least three base stations, for example, the reception signal from the mobile phone, the time difference reaches each signal mast base station can be used for triangulation to determine the location of a mobile installation. System based on the arrival time differences do not need any specialized antennas, and therefore the infrastructure is kept simple. When a mobile device, the location of which must be defined, emits, the arrival time of the signal of the target mobile device is registered by the measuring unit location based on the difference in arrival times at each base station or access point, which can receive the signal. Because the signal of the mobile device is held at a constant speed (the speed of light), compared to the time of arrival of a signal from any of the two parties allows manufacturers the ing direct calculation to determine the position of the mobile device relative to each side. When building the graph is the relative position describes an imaginary hyperbola in space. Target mobile device is located somewhere on this curve, although additional information is required to determine exactly where it is. When performing the same calculations using measurements from a third base station or access point by calculating the time difference of arrival from the base stations a, b, C, for example between the base stations a and C or between base stations b and C can be described by the independent positional hyperbole. The point at which two hyperbola AB and BC intersect is the location of the target mobile device. Typically, the arrival time differences requires accurate time synchronization for base stations or access points, but not necessarily in the target mobile device. Immediately it is obvious that inaccuracies hours can lead to large errors in determining the location. However, to achieve high precision clock and the corresponding clock hours and associated synchronization procedure requires technically sophisticated solutions that at the same time need to adapt infrastructure devices, such as base station and, for example, access point, to provide a suitable reference clock.

DISCLOSED IS S INVENTIONS

Thus, there is a need to obtain an estimate of the location of the mobile device without the need for clock synchronization or expensive clock hours.

This problem is solved by the method of timing in accordance with paragraph 1, of the formula of the invention, a device for timing in accordance with paragraph 13 or 15 claims and computer program product for timing in accordance with paragraph 17 of the claims.

Additional advantageous refinements of the invention are presented in the dependent claims.

In the method according to the present invention advantageously utilizes the fact that the base station of the wireless mobile network or access point of a wireless local area network are located at known locations and therefore are in a fixed relative position. This allows us to calculate the delay signal or beacon transmitted amongst these stations and taken individually. These calculations are based on the known speed of propagation and the corresponding distance between stations.

In addition, the determination of the arrival time differences allows us to determine the ratio of the values p.m. local time two individual receiving stations, and the absolute mn the treatment is not required. Therefore, when measuring the time of admission uniquely identified signals of the individual receiving stations can be modeled relative clock pairs individual receiving stations and be used in conjunction with known absolute difference in arrival times to calculate the correction value for the signal received from the mobile device user's corresponding base stations or wireless access points to adjust the corresponding time difference of arrival of the user signal. Therefore, the method according to the present invention solves the problem of the present invention without the use of additional hardware, only by establishing relationships appropriate calculations based on the respective measurements at access points or at the base stations.

According to a further development of the example method according to the present invention, it is expedient to analyze the transmission and timestamps are many signals that advantageously provide a higher accuracy of the model curve.

According to a further development of the method of the present invention it is advantageous to transmit signals wirelessly through the air, what with gaining advantage allows you to have a very simple framework, as it is not necessary to lay cables and wires.

According to a further development of the method of the present invention it is advantageous to implement signal, signal beacon, because it allows the use of conventional wireless access points or base stations that have already passed the beacon to be used in the context of the present invention.

According to a further development of the method according to the present invention it is preferable that the signal was a frame because frames are inherently provide the advantage because they have the unique property identification number of the frame, and this is additionally facilitated the implementation of the method of the present invention in the currently used transmission systems.

According to the development of the present invention is also advantageous to carry out the frame in the frame in accordance with the Protocol of the local network, for example, in accordance with the IEEE 802.11 standard, as in this case, the standards can be easily adapted to the present invention, and commonly used standards for transmission suitable for inclusion in the method according to the present invention.

According to the exercise while modeling the arrival time differences in the method according to the present invention, it is preferable to use the polynomial together with the least squares method, since such a polynomial is about the tym on mathematical structure and at the same time meets the descriptive requirements of the dependence of the values of two hours according to the method of the present invention without lowering the accuracy in the modeling process.

According to a further development of the method according to the present invention, it is advisable to send one signal to an arbitrary point in time and one signal to transmit after a random time, that in accordance with the method of the present invention to improve the accuracy of timing at an arbitrary point in time.

According to a further development of the method according to the present invention it is advantageous to ensure that the same number of signals to an arbitrary point in time after an arbitrary point in time, to ensure the greatest accuracy in determining the time according to the further implementation of the method according to the present invention.

According to a further development of the method of the present invention, it is expedient to use the difference in arrival times at the other pair of receiving stations, to be able to accurately determine the location of the mobile device by way of the positioning based on the time differences. This allows you to define two of the hyperbola and the corresponding intersection point as the location of a mobile device.

The present invention proposes a device for timing, containing:

at least first, second and third devices;

-per the second device has a transmitting means for transmitting, at least first and second signals with a unique identity;

-the second and third devices have a receiving means and a clock for receiving at least first and second signals, and processing means for associating the respective measured values of the second and third hours local time during the reception of the corresponding signal with the signal that causes at least two pairs of values hours local time the second and third devices;

simulation tool for modeling on the basis of pairs of values hours local time time function according to the values of the second and third hours local time over time in the form of the first model curve;

-the second and the third device is additionally configured to receive at any time a user signal from a device to a user on the second and third devices and Association reception time measured by the respective second and third local clock of the second and third devices, with the user signal when it is received, which leads to a pair of user-defined values am local time the second and third devices

-processing means for calculating a reference to the difference of the times of the origin of the parish (RTDOA) signal from the first the disorder, taken on the second and third devices, based on a fixed relative position, based on the respective distances between the first and second devices and the first and third devices and known speed signal; and calculating the difference of the custom of the times of arrival (UTDOA) based on a couple of user values;

means for determining at any time the values of the first curve model and based on this value, calculate the difference between the determined times of arrival (DTDOA);

in which the processing means is configured to associate RTDOA and DTDOA to determine the current adjustment factor; and

for clocking to use the current correction coefficient for correction of UTDOA.

The device according to the present invention advantageously contains the minimum number of receivers required to reach agreement in time according to the present invention, which provides a simple competitive infrastructure, allowing the solution of the present invention.

A preferred further development of the device according to the present invention allows to use the server for problems with large computational intensity, the solution of which is necessary, and at the same time the call is authorized to further facilitate receiving stations, and required only appropriate transfer of relevant identification signals together with the associated temporal information to the computing server to calculate the location of a mobile device.

A preferred way, the computer software product according to the invention provides a simple means to implement the method according to the present invention at the respective base stations and access points by providing a means of memory and migration.

BRIEF DESCRIPTION of DRAWINGS

The invention is further explained by means of examples and implementations shown in the drawings, in which:

Fig. 1 is a view of a simple device of transmitters and receivers according to the implementation of the present invention;

Fig. 2 is an example of the relative clock rate of the two receiving stations;

Fig. 3 is an example of signal transmission according to the implementation of the present invention;

Fig. 4 is a block diagram of the sequence of actions, explaining the estimation of the location of the user based on the arrival time differences, according to the implementation of the present invention;

Fig. 5 is an example of a computer software product according to the present invention; and

Fig. 6 is an example of a device configured according to the present invention.

DESCRIPTION of ILLUSTRATION THE X VARIANTS IMPLEMENTATION

The present invention is described with reference to specific implementations and with reference to certain drawings but the invention is not limited, but only by the claims. Considering the drawings are only schematic and are not limiting. With illustrative purposes in the drawings, the dimensions of some elements may be exaggerated and the drawings are not to scale. The use in the present description and the claims the term "comprising" does not exclude other elements or steps. The use of the noun in the singular includes the plural of that noun unless otherwise specified.

The term "comprising"used in the claims, should not be interpreted as limiting the following funds; it does not exclude other elements or steps. Therefore, the scope of the expression "a device containing means a and b"should not be limited to devices consisting only of components a and B. for the purposes of this invention that only means that the relevant components of the device are a and B.

In addition, in the description and the claims, the terms "first", "second", "third", etc. are used for distinguishing between similar elements and not necessarily for describing posledovatel the aqueous or chronological order. It should be clear that the terms used in this manner are interchangeable under appropriate circumstances and that the implementation of the invention described in this application can work in different sequence, but not described or shown in this application.

In addition, the terms "upper", "lower", "above", "below", etc. are used in the description and the claims for descriptive purposes and not necessarily for describing relative positions. It should be clear that the terms used in this manner are interchangeable under appropriate circumstances and that the implementation of the invention described in this application, can operate in other orientations, not described or shown in this application.

Shown as an example in Fig. 1 basic configuration, designed to implement the method of the present invention, contains three points AP1, AR and AR access or consists of them. Without limitation of the invention, the access points can be any stations that can transmit the corresponding received signals, for example radio signals. Potentially each may be a transceiver, that is, as the transmitter and receiver, which gives some advantages in that it is not necessary to have a separate uplink and downlink, and therefore especially optimal use of resources. In this case, the access point can access points in a wireless LAN, for example, in accordance with the standard IEEE 802.11. Without any restrictions of access points may be stations that can transmit a corresponding received signal, a corresponding number of signals, especially signals that may be provided with a unique identifier or at least element, which allows to identify the signal as a unique signal. For example, one can imagine that each signal has a specific format and therefore unique identifier signal is a unique signal that represents the format.

In this case, the station A transmits a unique signal or a sequence of unique signals that is/are stations A and AP1. When receiving the unique signal or signals to receiving stations AP1 and AR with their hours local time associate a unique signal over time, measured their local clock at the time of receiving the unique signal. Without any limitation, such communication can be set for one, two or many unique signals to register dependence hours local time stations AP1 and AR in connection with the joint reception of the same individual unique is a high signal from the station AR.

Often, wireless access points, such as station AP1, AR and AR, have a simple construction, and therefore, these access points are used only very cheap hourly devices, which have the disadvantage that in these hours temperature drift affects the deviation of the values in hours, for example, on the drift phase and/or frequency deviation of hours, and this imposes a certain inaccuracy in the timing of individual stations with AP1 on AR. Absolute deviation and the difference between the progress of different hours of the stations AP1 on AR can be expressed quantitatively in microseconds deviations per second or the equivalent in parts per million. These deviations can accumulate or collect and maintain for extended periods, the components in the measurement of many seconds or minutes. This ensures accurate measurement. Accumulated deviations or any value associated with them can be saved, for example, used for the selection of machine positioning. Machine positioning can be implemented as a server that performs a calculation of the difference in arrival times at the various stations.

In the case of measuring the arrival time differences can be calculated the difference between the travel times of signals between the user's device (not shown), which may be implementing the Vano in the form of a mobile device, and two or more receiving stations, such as AP1, AR and AR.

In Fig. 1 hyperbole, marked with 2410 on 2480, shows the line of permanent differences delays between AR and AR, while hyperbole, marked with 1410 in 1480, the marked lines of the difference between the constant delays between stations AP1 and AR. As shown by the pointer 110, in this example, the user location should be somewhere on the hyperbole 120. On the other hand, as also shown by the pointer 140, the user location should be somewhere on the hyperbole, indicated by the position 130. Therefore, the location of the user is also shown the position 140 at the intersection of the hyperbola branches 110 and 130, respectively, can identify the location of the mobile device user.

In implementing the present invention utilizes the fact that the distance between the known stations AP1 on AR are known because they are in a fixed relative position, and that on the basis of distances between stations, the exact time accordingly transmitted signals can be calculated according to the distance and speed of passage. Determination of arrival time differences based on the exact calculation allows you to communicate this exact arrival time differences with the difference in arrival times, which measures the inaccurate I clock two of the considered stations. Based on the model of the time dependence of the arrival time differences at two receiving stations can perform analysis to identify the appropriate error value of the arrival time differences measured inaccurate clocks of the two receiving stations. In addition, based on the accurate calculation of the system can calculate the correction value, and thereby to obtain an accurate time difference of arrival at an arbitrary point in time pertaining to these two receiving stations. For example, this can be achieved by establishing relations of exact values at any point in time to the simulated value at this point in time to calculate the current adjustment value. In this context, preferred mathematical operations are divided on values and multiplication to calculate the corrected arrival time differences for the signal received from the user device, relative to the current adjustment value.

This process can be performed for any two receiving stations, which are part of the configuration shown in the implementation of Fig. 1.

Therefore, in accordance with the present invention is not required to determine the absolute values, but instead only need to determine the relative movement between any two adoptive article is ncemi. Of course, on the other hand, the difference in arrival times can also be determined by the user's device, which requires a number of additional events for the reception and transmission of relevant data to the user's device and/or with him. To perform an accurate assessment of the location of the user's device, it is preferable to have the matching accuracy at the time of the order of 1 NS, which corresponds to one third of a meter.

In Fig. 2 shows an example of the clock at two stations AP1 and AR shown position 290. On the vertical axis position 275 indicated local time hours at the station A and on the horizontal axis position 265 designated time at the station AP1. The triangles on the chart, shows the positions 215, 220, 230, 235, 240, 245 and 255 represent the times of reception of the unique signals at the station AP1 relatively AR. If the clock on AP1 and AR were configured correctly and accurately, there should be a curve connecting the triangles, and they must all lie on a straight line.

In this case, the known time signal based on the calculation of the speed signal and the distance between AR and AR and AR and AP1, respectively, subtracted from the time of signal reception, which can be the beacon signal from AR. When the location of the stations is known, such a calculation can be easily carried out by a specialist in the Anna field of technology. It is also clear that the curve represented by the position 210 connecting the various triangles, you can simulate any suitable regression or interpolation method, for example by a simple polynomial. However, other suitable methods of simulation are possible, similar to the approximation values of the neural network, the trained pairs of measured values am local time. Position 250 shows the time in an arbitrary point in time at which the signal from the user's mobile device is received at the respective stations AP1 and AR. Smooth curve between measurements can be obtained by selection of the polynomial curve, which gives the time difference between AP1 and AR in the observation period of the user.

This dependence values inaccurate hours local time additionally is illustrated, for example, in the configuration shown in Fig. 3. In particular, it shows local time clock station OR indicated by the position 321, and local time clock station AP1, the indicated position 311. Also it is shown that the propagation time of a signal between AR and AR, denoted by the symbol TP4,2known on the basis of calculating the distance and speed of passage that is also true for the travel time of the signal transmitted between AR and AP1, denoted by TP4,1. Measurements obtained to detect the La, transmitted from the station A, and associated timings can be transmitted, for example, on the server, shows the position 380, performing the required calculations, as well as receiving the modeling function, for example, regression analysis, one example of which is the selection of the polynomial curve, when this transfer is presented as an example of the arrow indicated by the position 350. For example, the relative movement can be obtained by measurements in air.

For example, the correction time of flight can be performed as follows. We can assume that at known locations, there are two receiving stations AP1 and AR. Watch AP1 and A measure nanoseconds and are not synchronized with each other. Therefore, their time is deflected relative to each other. On the other hand, each of the AP1 and AR can accurately label the same received signal, for example in the form of a frame, from a single transmitting station AR. Speed signal and the distance between stations is known that the frame transmitted OR, is 0.3 m for 1 NS, and therefore, while being AN at a distance of 30 m from AP1 and at a distance of 18 m from AR creates a delay in the passage from OR to AP1, which is 30 m/0.3 m/NS=100 NS, whereas delayed passage from OR to OR is 18 m/0.3 m/NS=60 NS. N the example, AP1 marks the time frame taken from AR, mark 629154927 NS, whereas AR marks the time of the same scene taken from AR, mark 402549572 NS. For example, in this case, AP1 calculates that the value of its watches at a time when A transmitted frame was 629154927-100=629154827 NS, whereas AR calculates that the value of its watches at a time when A transmitted frame was 402549572-60=402549512 NS. This leads to the result, namely, that when the hour AP1 was 629154827 NS, value, hours OR was 402549512 na and Vice versa. However, the result of the calculation is known delay the passage may be deducted at any time during the computation, because it remains a well-known constant in the case, remain constant when the position of the stations, which is a necessary condition. Therefore, it is always possible a different order of evaluation. Selection curve regression, for example, the curve described by a polynomial to the observed relative course hours station AR can be performed as follows. It is preferable to control the relative movement during the time interval containing n observations, which cover the time in which it is necessary to establish the relative timing of the user study. For example, when you register n times of observation, which ultimately think what we have to correct for known times of passage of the same beacon transmissions, denoted TAP1,iand TAP2,i, the curve described by a polynomial, can be matched to the observed data, and this selection is a selection method of least squares, for example in the form

TAR=and0+a1TAP1+a2(TAP1)2.

After that, the coefficients and0and1and a2you can easily get from the observed data using a matrix of the least squares method in accordance with

a=(XTX)-1XTY,

where a is the vector-column, consisting of a0and1and a2, Y is the vector-column of n observations OR from TAR,1to TAP2,nand X is a matrix of size n×3, formed from observations AP1, for example:

x=(1TAP11,(TAP11)21TAP12,(TAP12)21TAP1n,(T AP1n)2).

Further details can be obtained in accordance with: http://mathworld.wolfram.com/LeastSquaresFittingPolynomial.html.

This example uses a second order polynomial, where a0a fixed deviation time; and1a fixed frequency deviation and a2represents a linear frequency drift with time. Without limitation of the invention it is also possible to use polynomials of higher orders, although the solution of the second order, most likely, should be good enough, giving the shape of the curve shown in Fig. 2, which is not difficult to understand the curve. However, there is a relationship between the order of the polynomial and the number of measurement observations that are required for its determination, for polynomial J-th order requires at least J+1 measurement observations. In practice it is preferable to perform more measurements, if you want to reduce the effect of noise measurements.

In Fig. 4 is a block diagram of the sequence of actions according to the implementation of the present invention shows an example of the process of determining the position.

The process begins at step 405. At step 410, each station inaccurate measures the arrival time of the signal on the own hours for each received signal. In this implementation phase 415 stations send data to the observations, indicating the arrival time of the individual signal and the corresponding identification signal, for example, to the server location that can be used to calculate your location. In this case, at step 420, the server stores all measurements during the time period, for example over a period of time amounting to several tens of seconds. At step 425, if requested location (or periodically) each station receiving the appropriate signal, such as a frame of user measures the time of each individual frame of the user, a user-defined signal, using the clock to local time, and at step 430 sends to the server a positioning measurement result of the observed user signal and an associated identification, and time. At step 435, the server retrieves the stored values for transmitting signals between wireless stations, the respective wireless stations who have received user signal, and at step 440 adjusts the monitoring data relating to the extracted communication between wireless stations, by subtracting the known delay of the passage, based on the propagation velocity and the relative clause the provisions, accordingly, the known distances. Therefore, at step 440 regression analysis, such as the selection of the polynomial, is relatively vapor-adjusted values for each pair of wireless stations, which took the total message exchange between wireless stations. At step 450, the server uses, for example, polynomials for estimating the variance of hours wireless stations at points in time corresponding to the time when I made a custom signal. For each taken at step 455 a pair of wireless stations at step 460 calculates the time difference of arrival of the user signal and is the correction factor determined on the basis of stored values from the corresponding pair of wireless stations and the calculated polynomial estimates of the variance of hours. At step 465, the information about the adjusted difference of times of arrival is sent to the algorithm for determining the location and stage 470, the estimated location of the user is calculated by the intersection of two hyperbola branches shown in Fig. 1, indicated by the positions 120 and 130, when it is determined location of the user indicated by the arrow 140, which is extracted at step 495. Position 475 indicated that this process can be repeated to define the different locations of the user.

<> In Fig. 5 shows an example of a computer software product according to the present invention. Position 500 shows a data carrier, which contains program code 520 representing any of the stages of the method according to the present invention. This computer software product is a simple logical object to the transfer method of the present invention and to implement it on the transmitting and receiving stations AP1 on AR of the present invention when they are equipped with a network interface or the data reader. A data carrier of the present invention can be meet the requirements of the data medium, such as magnetic or optical media, hardware or storage media such as flash memory. It can also be represented by a signal which is transmitted over the network in accordance with a particular network Protocol, implemented on a wired network or a wireless network, for downloading the program code from one computer to another computer.

In Fig. 6 shows an example of a station that can be used in the device according to the present invention. Position 600 shows a wireless station, such as an access point or another wireless or connected by wires device that can transmit and/or receive unique signals, prefer the Ino identifiable by the unique identifier, such as, for example, the frame number. It has an interface 610 I/o of any kind, whether mechanical, electrical or user, for entering and displaying data. The station also contains a receiver 615 and the transmitter 620, can, for example, to radiate and receive in the frequency range of global system for mobile communications (GSM), Bluetooth or wireless LAN (WLAN) or to implement a standard packet communication by wire or optical medium. The controller or processor 625 able to manage the functions of the station 600 and possesses the computing power to perform the required calculations. Also presents the storage device 630, which may be any optical, semiconductor or magnetic device designed to store data communication and operational data. Position 635 shows the power source, which may be a battery or a transformer connected to the electrical mains. All internal components are connected using the appropriate system bus 650 ensuring the proper operation of the station 600. As the station is 600, the computing server 380 may be provided with one component or all components 610, 615, 620, 625, 630 and 650, calculated accordingly to implement positioning device of the user and the necessary connections.

1. Method of timing using at least the first device (AP4), a second device (AP2) and the third device (AP1) in a fixed relative position, the method includes the steps are:
- transmit at least the first device (AP4) is a sequence of unique signals containing at least first and second signals having a unique identification;
- measure the time of admission uniquely identified signals in at least the second (AP2) and the third (AP1) device using the respective second and third hours (321, 311) local time of the second and third devices;
- associate at least a second (AP2) and third (AP1) device time receiving respectively the first and second signals when receiving them, which leads to at least two pairs of values hours local time the second (AP2) and third (AP1) device;
on the basis of pairs of values hours local time model time function according to the second and third hours local time over time in the form of the first model curve;
- at any time take user signal from the user device at the second (AP2) and the third (AP1) device and associated reception time measured by the respective second and third clock (321, 311) local time is Yeni second and third devices, with a custom signal when receiving it, which leads to pairs of user-defined values am local time the second (AP2) and third (AP1) device;
- calculate the reference time difference of arrival (RTDOA) for a signal from the first device (AP4), adopted at the second (AP2) and the third (AP1) device, based on a fixed relative position, based on the respective distances between the first (AP4) and the second (AP2) devices and the first (AP4) and third (AP1) device and a known speed of propagation;
- calculate the difference between the custom of the times of arrival (UTDOA) based on a couple of user values;
- at any time determine the value of the first model of the curve and on the basis of this value, calculate the difference between the determined times of arrival (DTDOA);
- set attitude reference arrival time differences (RTDOA) to the difference between the determined times of arrival (DTDOA)to determine the current adjustment factor; and
- used for timing the current correction factor to adjust the difference between the custom of the times of arrival (UTDOA).

2. The method according to claim 1, in which transmit more than two signals; and in which the corresponding model curve model for all signals.

3. The method according to claim 1, in which the signals pass through the air.

4. Ways who according to claim 1, in which the signal is a beacon signal or the signal is a beacon signal, and the signal is a frame.

5. The method according to claim 4, in which the unique identification represents the frame number.

6. The method according to claim 4, in which the frame is a frame in accordance with a wireless standard (IEEE 802.11).

7. The method according to claim 2, in which the simulation time function includes the selection of the polynomial by the least squares method.

8. The method according to claim 1, in which the same number of transmit signals before and after an arbitrary point in time or at least one transmit signal to an arbitrary point in time and at least one after it.

9. The method according to claim 1, comprising a fourth device in a fixed relative position with respect to the devices (AP4, AP2, AP1) from the first to the third, and the second simulation model curve, and calculating a second difference between the custom of the times of arrival (TDOA), concerning a group of fourth device and a second device (AP2) or the third device (AP1).

10. The method according to claim 9, intended to determine the location of the user device based on the first and second differences of the custom of the times of arrival (TDOA).

11. Device for timing, containing:
at least the first (AP4), the second (AP2) itrate (AP1) device in a fixed relative position; this
- first device (AP4) has a transmitter (620) for transmission to the unique sequence of characters that contains at least first and second signals with a unique identity;
- the second and third devices (AP2, AP1) have a receiver (615) for receiving at least first and second signals and the corresponding second and third watch (321, 311) local time of the second and third devices for measuring the time of admission uniquely identified signals in at least the second (AP2) and the third (AP1) device, and a processor (625) to associate reception time measured by the respective second and third hours (321, 311) local time of the second and third devices, respectively, the first and second signal reception which leads to at least two pairs of values hours local time the second (AP2) and third (AP1) device;
processor (625) for modeling on the basis of pairs of values hours local time time function according to the second and third hours local time over time in the form of the first model curve;
the second (AP2) and third (AP1) device is additionally configured to receive at any time a user signal from a user device at the second (AP2) and the third (AP1) device, and placing the time of admission, ISM is represented corresponding to the second and third hours (321, 311) the local time of the second and third devices, with the user signal when it is received, which leads to a pair of custom values hours local time the second (AP2) and third (AP1) device;
processor (625), adapted to calculate a reference arrival time differences (RTDOA) for a signal from the first device (AP4), adopted at the second (AP2) and the third (AP1) device, based on a fixed relative position, based on the respective distances between the first (AP4) and the second (AP2) devices and the first (AP4) and third (AP1) device and a known velocity signal; and calculating the difference of the custom of the times of arrival (UTDOA) of a pair of custom values;
processor (625) is additionally adapted to determine at any time the values of the first model of the curve and on the basis of this value to calculate the difference between the determined times of arrival (DTDOA);
in which the processor (625) is additionally adapted to establish a relationship of the difference between start times of arrival and the difference between the determined times of arrival to determine the current adjustment factor; and
for timing, so that the current correction coefficient used for correcting the difference between the custom of the times to come.

12. The device according to claim 1, containing the server (380), equipped with a processor (625) to perform calculations and modeling, connected to the device (AP1, AP2, AP4).

13. Device for timing, containing:
at least the first (AP4), the second (AP2) and third (AP1) device in a fixed relative position;
- first device (AP4) has a transmitting means for transmitting the sequence of unique signals containing at least first and second signals with a unique identification;
- the second and third devices (AP2, AP1) have a receiving means and a clock for receiving at least first and second signals corresponding to the second and third watch (321, 311) local time of the second and third devices for measuring the time of admission uniquely identified signals in at least the second (A) and third (AP1) device, and processing means for associating reception time measured by the respective second and third hours (321, 311) local time of the second and third devices, respectively, the first and second signal after its acceptance, that leads to at least two pairs of values hours local time the second (AP2) and third (AP1) device;
simulation tool for modeling on the basis of pairs of values hours local time time function based testing the response of the second and third hours local time over time in the form of the first model curve;
the second (AP2) and third (AP1) device is additionally configured to receive at any time a user signal from a user device at the second (AP2) and the third (AP1) device, and placing the reception time measured by the respective second and third clock (321, 311) local time of the second and third devices, with the user signal when it is received, which leads to a pair of user-defined values am local time the second (AP2) and third (AP1) device,
- processing means (380) for calculating the reference arrival time differences (RTDOA) signal from the first device (AP4), adopted at the second (AP2) and the third (AP1) device, based on a fixed relative position, based on the respective distances between the first (AP4) and the second (AP2) devices and the first (AP4) and third (AP1) device and a known velocity signal; and calculating the difference of the custom of the times of arrival (UTDOA) based on a couple of user values;
means for determining at any time the values of the first curve model and based on this value, calculate the difference between the determined times of arrival (DTDOA);
- processing means (380) made with the possibility of establishing a relationship of reference time differences of arrival (TDOA) and the difference between the determined times of arrival (DTDOA) to determine the current adjustment factor; and
for timing, so that the current correction coefficient used for correcting the difference between the custom of the times of arrival (UTDOA).

14. The device according to item 13, in which the processing means (380) includes a server connected to the device (AP1, AP2, AP4), to perform calculations and modeling.

15. Medium (500), data on which is stored program code that when read and executed by a computer, performs the method according to claim 1 in the form of stages of the process.



 

Same patents:

FIELD: radio engineering, communication.

SUBSTANCE: system includes receiving stations (4) for receiving signals transmitted from the spacecraft (6) and a processing station (2) for receiving data from the receiving stations (4), where each receiving station (4) records, during a recording window (8), signals transmitted from the spacecraft (6) and transmits, to the processing station (2), data representing the recorded signals. The recording windows (8) associated with each of the receiving stations (4) are offset and/or have different size with respect to each other. The processing station (2) correlates the recorded signals to estimate the distance difference between the spacecraft (6) and each of a plurality of receiving stations and to estimate the spacecraft (6) position.

EFFECT: avoiding the need to send a reference signal pattern, emission by the spacecraft of any trigger sequence and the need to adapt the spacecraft, and improved estimation of the position of the spacecraft.

22 cl, 10 dwg, 1 tbl

FIELD: radio engineering, communication.

SUBSTANCE: method and system for determining the position of a signal transmitter from the signal arrival time employ separate processing of a signal received by multiple antennae and receiving channels, waiting for characteristic points of the received signal, measuring the time of arrival of characteristic points of the received signal, summation with accumulation to determine the average arithmetic of measured values of the time of arrival of characteristic points of the received signal and calculating the position of the signal transmitter using the average arithmetic of the measured values of the time of arrival of the characteristic points of the received signal as the time of arrival of the signal.

EFFECT: high accuracy and longer range for determining position of a signal transmitter.

3 cl, 4 dwg

FIELD: radio engineering.

SUBSTANCE: measuring base implements the removal of signal amplitudes proportional to the field intensity, as per which the main lobe of antenna beam of radiation sources is restored in linear measure. Determination of the distance to radiation sources is achieved by means of calculation of the ratio of calculated width of radiation source antenna beam in linear units to the width value of antenna beam, which is taken from database, in angular radian measure.

EFFECT: possibility of passive determination of the distance to radiation sources with directional antenna oriented with its main lobe to direction finder antenna; the latter forms together with antennae of additional receiving stations the measuring base the size of which is much smaller than that during implementation of the known time-difference direction determining method, which in its turn allows eliminating communication channels for transfer of received signals to distance calculation station, and as a whole, applying the method on movable direction finder carrying object.

5 dwg

FIELD: physics, measurement.

SUBSTANCE: invention is related to the field of passive radio location and is intended for performance of full-scale tests of pilot samples of passive range-difference system (RDS) in case of absence of one of receiving posts. Substance of suggested method consists in the fact that mutual-correlation measurement of RRS signals time delays received by master and slave receiving posts, and missing slave receiving post is additionally imitated by definition of its location coordinates, which is symmetrical to location of slave receiving post relative to the line "master receiving post - RRS", and as RRS signal received by imitated slave receiving post, signal is used from existing slave receiving post, and then RRS location is defined by full-scale test method.

EFFECT: provides for possibility to evaluate accuracy in detection of radio-wave radiation source (RRS) location by passive RDS in case of one receiving posts in not available in its composition.

2 dwg

FIELD: radar-location.

SUBSTANCE: invention relates to methods and a device for establishing location of a receiver using GPS signals. The invention employs signals of GPS transmitters, which comprise a unique periodically recurring pseudonoise (PN) sequence. The invention is especially useful in non-synchronised systems, for example A-GPS, used in GSM and UMTS systems for mobile telephones. A received signal is stored in a receiver for at least two repetition periods of the PN sequence. A fast Fourier transformation operation is done (FFT), and frequency samples of data are obtained, which are curtailed in response to a hypothetical residual frequency. This cuts the number of the next required calculations and processing time. Correlation series are determined from the curtailed samples and reference frequency samples of the corresponding hypothetical transmission. If conformity is detected, the displacement of code shift is determined. Otherwise the process is repeated with another hypothetical residual frequency. Several similar obtained correlation series can be joined incoherently.

EFFECT: device and method of detecting GPS signals.

25 cl, 13 dwg

The invention relates to electrical engineering and can be used in communication systems to compensate for the delays of the signals received in the radio positioning

The invention relates to electrical engineering and can be used in systems for remote control of nuclear and other explosions, warning of missile launches, monitoring seismic activity

The invention relates to electrical engineering and can be used in systems for remote control of nuclear and other explosions, warning of missile launches, monitoring seismic activity

The invention relates to electrical engineering and can be used in systems determine the location of object

FIELD: radar-location.

SUBSTANCE: invention relates to methods and a device for establishing location of a receiver using GPS signals. The invention employs signals of GPS transmitters, which comprise a unique periodically recurring pseudonoise (PN) sequence. The invention is especially useful in non-synchronised systems, for example A-GPS, used in GSM and UMTS systems for mobile telephones. A received signal is stored in a receiver for at least two repetition periods of the PN sequence. A fast Fourier transformation operation is done (FFT), and frequency samples of data are obtained, which are curtailed in response to a hypothetical residual frequency. This cuts the number of the next required calculations and processing time. Correlation series are determined from the curtailed samples and reference frequency samples of the corresponding hypothetical transmission. If conformity is detected, the displacement of code shift is determined. Otherwise the process is repeated with another hypothetical residual frequency. Several similar obtained correlation series can be joined incoherently.

EFFECT: device and method of detecting GPS signals.

25 cl, 13 dwg

FIELD: physics, measurement.

SUBSTANCE: invention is related to the field of passive radio location and is intended for performance of full-scale tests of pilot samples of passive range-difference system (RDS) in case of absence of one of receiving posts. Substance of suggested method consists in the fact that mutual-correlation measurement of RRS signals time delays received by master and slave receiving posts, and missing slave receiving post is additionally imitated by definition of its location coordinates, which is symmetrical to location of slave receiving post relative to the line "master receiving post - RRS", and as RRS signal received by imitated slave receiving post, signal is used from existing slave receiving post, and then RRS location is defined by full-scale test method.

EFFECT: provides for possibility to evaluate accuracy in detection of radio-wave radiation source (RRS) location by passive RDS in case of one receiving posts in not available in its composition.

2 dwg

FIELD: radio engineering.

SUBSTANCE: measuring base implements the removal of signal amplitudes proportional to the field intensity, as per which the main lobe of antenna beam of radiation sources is restored in linear measure. Determination of the distance to radiation sources is achieved by means of calculation of the ratio of calculated width of radiation source antenna beam in linear units to the width value of antenna beam, which is taken from database, in angular radian measure.

EFFECT: possibility of passive determination of the distance to radiation sources with directional antenna oriented with its main lobe to direction finder antenna; the latter forms together with antennae of additional receiving stations the measuring base the size of which is much smaller than that during implementation of the known time-difference direction determining method, which in its turn allows eliminating communication channels for transfer of received signals to distance calculation station, and as a whole, applying the method on movable direction finder carrying object.

5 dwg

FIELD: radio engineering, communication.

SUBSTANCE: method and system for determining the position of a signal transmitter from the signal arrival time employ separate processing of a signal received by multiple antennae and receiving channels, waiting for characteristic points of the received signal, measuring the time of arrival of characteristic points of the received signal, summation with accumulation to determine the average arithmetic of measured values of the time of arrival of characteristic points of the received signal and calculating the position of the signal transmitter using the average arithmetic of the measured values of the time of arrival of the characteristic points of the received signal as the time of arrival of the signal.

EFFECT: high accuracy and longer range for determining position of a signal transmitter.

3 cl, 4 dwg

FIELD: radio engineering, communication.

SUBSTANCE: system includes receiving stations (4) for receiving signals transmitted from the spacecraft (6) and a processing station (2) for receiving data from the receiving stations (4), where each receiving station (4) records, during a recording window (8), signals transmitted from the spacecraft (6) and transmits, to the processing station (2), data representing the recorded signals. The recording windows (8) associated with each of the receiving stations (4) are offset and/or have different size with respect to each other. The processing station (2) correlates the recorded signals to estimate the distance difference between the spacecraft (6) and each of a plurality of receiving stations and to estimate the spacecraft (6) position.

EFFECT: avoiding the need to send a reference signal pattern, emission by the spacecraft of any trigger sequence and the need to adapt the spacecraft, and improved estimation of the position of the spacecraft.

22 cl, 10 dwg, 1 tbl

FIELD: radio engineering, communication.

SUBSTANCE: invention presents a method, a device and computer program product for clocking using the relative behaviour of clocks of individual receiving stations as well as corresponding modelling to derive a time difference of arrival of a signal from a user device which can be used to correct the time difference of arrival based on the modelled clock behaviour and leads to a correct clocking of received user signals, which is applicable to a plurality of pairs of receiving stations and transmitted beacon signals and allows to correct location estimation of a user device.

EFFECT: enabling estimation of the location of a mobile device without the need to synchronise clocks at different receiving stations.

15 cl, 6 dwg

FIELD: radio engineering, communication.

SUBSTANCE: electronic surveillance system calculates estimates X^j,i(k) of status coordinates of detected and tracked radio-frequency sources, based on which results of measuring coordinates Xin,i(k), obtained at the k-th moment in time, are identified with the corresponding radio-frequency sources, wherein for each status coordinate of each detected and tracked radio-frequency source, the method includes determining an interval of values which depends on variance of measurement of Xin,i(k), the variance of the rate of measuring status coordinates X˙j,i(k), as well as the coefficient of proportionality K, the value of which is selected in the range of 1 to 2. The set of intervals on all status coordinates of each radio-frequency source forms a multidimensional gate, where if the measurement result of the status vector Xin(k) at the k-th moment in time falls in said gate, the result is identified with, for example, a specific radio-frequency source. If the measured vector Xin(k) does not fall within any of the gates of the j-th radio-frequency source, where j=1,N¯, a new radio-frequency source with an index N+1 is detected.

EFFECT: high reliability of identifying signals in a multi-target environment.

2 dwg

FIELD: radio engineering and communications.

SUBSTANCE: invention relates to radio engineering and can be used in radio monitoring systems when solving the problem of determining coordinates of objects concealed-carriers of radio-frequency sources.

EFFECT: technical result is possibility of determining distance to radiation source, mainly stations VHF range of operating outside the horizon, antenna which can be omnidirectional or highly-directional, scanning or fixed.

1 cl, 2 dwg, 1 tbl

FIELD: wireless communications.

SUBSTANCE: invention relates to navigation and radar systems and can be used to create non-emitting receiver multiposition radar system, using navigation signals of space navigation system for air target illumination purposes. Nature of invention is that when a weak scattered navigation signal is received a powerful feedforward navigation signal is compensated, which in this case plays a role of a structurally determined interference. To this end when receiving an input as a mixture of high-power direct navigation signal, weak navigation signal diffused in the air, and intrinsic noise of the receiver the first procedure is detection of the powerful direct signal, accurate determination of its parameters, the whole input is stored in memory. Further, an exact copy of the direct signal is formed and subtracted from the recorded input implementation. Result contains only the intrinsic noise of the receiver and the weak scattered signal which is detected in a conventional manner. Impact of the main lobe of the correlation function of a not fully compensated direct propagation of the navigation signal is excluded by limiting the range of possible values of the delay in finding the weak scattered signal, as based on the geometry of the spread of direct and indirect signals, the delay of the scattered signal is always greater than that of the direct signal.

EFFECT: achievable technical result is an increase in the probability of correct detection of the navigation signal scattered by the air target.

2 cl, 1 dwg

FIELD: radio electronics.

SUBSTANCE: invention relates to radio electronics and can be used when determining locations of pulse emitters. Technical result is reduction of dimensions of the device while maintaining accuracy of determining range to a pulsed radiation source and the direction to it. Mentioned result is achieved due to that the detection device comprises three widely directed in azimuth antennae, three receivers, two variable delay lines, two units for determining a small time interval, a computer, a unit of two sensors of the reference distance, a secondary processing unit, an indicator.

EFFECT: listed devices are interconnected in a certain manner.

1 cl, 1 dwg

Up!