УДК 519.873
Probability-time Characteristics of GLONASS Navigation Signal Search
Vladimir A. Mironov*
Military educational scientific center air force "VVA" Bolshevikov, 54a, Voronezh, 394064
Russia
Valeriy N. Tyapkin^ Dmitry D. Dmitriev*
Military Engineering Institute Siberian Federal University Svobodny, 79, Krasnoyarsk, 660041
Russia
Alexey V. Korovin§
Military educational scientific center air force "VVA" Bolshevikov, 54a, Voronezh, 394064
Russia
Nikolay S.Kremez^
Military Engineering Institute Siberian Federal University Svobodny, 79, Krasnoyarsk, 660041
Russia
Received 30.01.2017, received in revised form 10.04.2017, accepted 20.07.2017 The article presents the results of calculations of probability-time characteristics of the signal in search of radio navigation equipment. Particular attention is paid to the calculation of the search time for given probabilities of correct detection and false alarm. The case of re-capturing the signal for tracking by radio navigation equipment after breaks due to antenna shading, interference effects, etc. is considered.
Keywords: radio navigation equipment, GLONASS, signal search, probability-time characteristics. DOI: 10.17516/1997-1397-2017-10-4-450-455.
Introduction
One of the most important parameters of modern radio navigation equipment (RNE) for global navigation satellite systems (GNSS) is the readiness time of navigation parameters. This time depends on the relevance of GNSS almanacs, visibility of satellite constellations, signal/ noise ratio of the received signals, the search algorithms implemented in hardware signals. The first
§ [email protected] ^ [email protected] © Siberian Federal University. All rights reserved
three causes are external and their effects cannot be eliminated directly in hardware. The fourth reason depends only on the features of the navigation receiver construction and the manufacturer can and should take measures to reduce the signal search time in the equipment. Below we shall carry out an assessment of probability-time characteristics of the signal in search of radio navigation equipment.
1. Assessment of probability-time characteristics
of the signal in search of radio navigation equipment
In deriving the relations that allow us to estimate the probability-time characteristics of the signal, we use the following constraints and assumptions:
- the events, which are to take a decision on the presence the signal in each matrix cell research, are independent;
- the signal has an equal probability in any search matrix cell, i.e. the following formula holds
wi=N ■ (l)
In the receiving device of radio navigation equipment, the principle of multi-stage signal detection is based on the decision algorithm [l]. This principle is that in each cell of the search range, several detection stages are carried out, each of which is characterized by its analysis time and its threshold.
The analysis begins with the first stage. Each subsequent stage is carried out only if the threshold has been exceeded at the previous stage. If there has been no such excess, the analysis of this cell ends with the decision that there is no signal in it, and a transition to the next cell is made. The final decision about the presence of a signal in the cell is accepted in the event that the threshold has been exceeded at all stages of detection. At the first stage of detection, the analysis time is equal to a value of Ts (single scan). Since, in practice, the probability of false alarm is chosen equal to WFA = 10~3 ... 10~4, in the second stage of detection, the errors of the first stage are detected with a probability close to unity. This occurs at an analysis time of m • Ts, where m is the number of times the unit cell is viewed (m = 2, 3, 4, ...).
If a useful signal is detected at the first stage, the multi-stage detection algorithm will stop the search with a probability close to unity. Taking into account the constraints and assumptions adopted, we shall evaluate the relation between mean signal search time tpsr and the probability of correct detection (Wcd) and false alarms (WFA). For this purpose, the analysis represents the average of one cell in the absence of a signal as the expected value of a discrete random variable that takes two values.
The first is equal to the time of analysis of the cell in the absence of error of the first kind (Ts), and the second is equal to the analysis time in the event of an error of the first kind at the first viewing (m • Ts). In this case, the average time for analyzing the cell in the absence of a signal in it can be represented in the form
tmedi = Ts(1 - Wfa) + m • Ts. (2)
If after scanning the entire search matrix the signal is not detected, then the scanning time is equal to
tT = N. (3)
Table 1. Probabilistic-time description of the search procedure signal
The number of scans search matrix The probability of signal detection Signal detection time
1 Wcd tl = tmedT
2 (1 - Wcd)Wcd t2 = tT + tmedT = -itmedT
3 (1 - Wcd)2Wcd ¿3 = 2tT + tmedT = 5tmedT
n (1 - Wcd)n-1WcD tn = (2n — l)tmedT
If the signal is detected, the average search time of the search matrix is
nT nf 1
tmedT = ijtmedlWi = - Ntmedl, (4)
i=1 j=1
where i, j are serial numbers of columns and rows of the search matrix, respectively. Taking into account the expressions (3) and (4), we shall describe the description of the signal search procedure. The results are shown in Tab. 1. The expected value of the average search time signal is equal to
tmed = ^ (2n - l)tmedT (1 - WqD T^WcD = ^ - W°D tmedT ■ (5)
n=1 Wcd
Substituting expressions (2) and (4) in (5), we obtain the required value
t lA^AF ( 1 2 - Wcd (6)
tmed = X-7-Ts I1 - (m - 1)WFA\^-l-, (6)
2 Tref Jref WCD
where Tref ,fref are symbol duration and carrier frequency. Another important characteristic of the search scheme is the probability that a signal (Wt) will be detected within time t. This probability can be written as
Wt = 1 - (1 - Wcd f/tT\ (7)
where [t/tT ] is the integer part of the quotient. Thus, the expressions (6) and (7) fully describe the probability-time characteristics of the signal in search of radio navigation equipment.
The most interesting for further considerations is the case of signal re-capture by equipment after interruptions due to shadowing antennas, interference effects, etc. In this case, to obtain quantitative values of probability-time characteristics of the search pattern it is necessary to estimate the sizes of areas of uncertainty on the time (AT^) and frequency (AF^) of the position signal. The size of these areas depends on the input in the search pattern error apriori target designations (TD) to these provisions of the signal. The values obtained will allow us to further justify the threshold signal-to-noise ratios for the received signal. The following errors are related to the factors influencing TD errors:
- prediction of the location of the spacecraft asc;
- estimation of the consumer's locationa„e;
- estimating the speed of the consumer ayne;
- estimation of system time in consumer equipment aTne;
- synchronization of spacecraft's signals with respect to the system time aTsc.
We shall consider the effect of these factors on the size of the search area of the signal at the position on the scale time AT^. The root-mean-square deviation (RMSD) of TD errors (occurring due to the time position of the signal due to the error in the prediction of the position of the spacecraft oTl and due to errors in estimating the location of the consumer oT2) are determined from the following expressions:
Ot\ * Tsc/C; 0T\ * Tnelci
where c is the speed of light. RMSD of the error in TD estimate from the time position due to the error in estimating the system time in the radio navigation equipment oT3 is determined from expression
aT3 = &TTne = YAtNS,
where y is relative instability of frequency generator of radio navigation equipment; AtNS is the time interval during which the reception of signals was violated.
RMSD of TD error by the time position due to errors in the synchronization of spacecraft signals with respect to the system time (oT4) does not exceed 1 ps.
RMSD of the methodological error in calculating TD by the time position (oT5), caused by linear extrapolation of the user's trajectory, can be taken as 0.2 ps for the time of calculations.
The total RMSD of the error in the calculation of TD can be found on the assumption of independence and normal distribution of random factors. Then
* \/ O2 + + at3 + at4 + at5,
and the search zone by time position, respectively, will be equal to
ATE ~ 6oE t .
Let's consider the effect of the above factors on the size of the search area on the signal frequency position. RMSD of the error in calculating TD by frequency due to errors in the prediction of the location of spacecraft of 1 is determined from expression
of 1
Vr_
XH"
sc
where Vr is the radial velocity of the spacecraft with respect to the consumer; H is height of the spacecraft orbit; X is signal wavelength. RMSD in TD error by frequency due to inaccurate knowledge of their coordinates of 2 are determined from expression
Vr
0f2 * XH0-
RMSD error of targeting the frequency due to inaccurate estimation of consumer speed (of3) for the spacecraft, located at the zenith, at an inclination to the horizontal trajectory of the consumer a is determined by the expression
OVne sin a
0f 3 * —X—.
RMSD errors in calculating TD by frequency of4, caused by an unknown difference in the actual and nominal value of the frequency of the consumer's generator, is determined from expression
f4
id,
where fc is the frequency of the carrier signal.
RMSD of the methodical error TD by frequency can be taken equal to 60 Hz.The total RMSD error in calculating TD by frequency will be
and, respectively AF^ * o^ f. Let us consider the probability-time characteristics of the signal in search of radio navigation equipment. Signal search will be carried out in case when the sizes of the signal search zones by the time and frequency positions exceed the maximum allowed values. This can be caused by the following reasons:
- long-term presence of radio navigation equipment in the area affected by interference;
- prolonged shading spacecraft signals;
- use on the customer of a reference generator with considerable frequency instability (7 = 10~6 ... 5 - 10~7).
In calculating the probability-time characteristics of the signal search, the original data was used [1]. The effective spectral width of the signal is Afc = 1 • 107 Hz for the P-code signal and Afc = 1 • 106 Hz for the C/A-code signal. In radio navigation equipment quartz oscillators with frequency instability with the order of 7 = 10~7 ... 10~8 are used as frequency stabilizers. RMSD position errors by the consumer one depends on the time interval in the measurement of navigation parameters AtNS. When predicting the coordinates of the spacecraft from the data of the almanac, the RMSD error errors in estimating the position of the spacecraft reach 20 km. The height of the circular orbit of the spacecraft is H = 20 000 km. The average radial velocity of the spacecraft relative to the consumer VR * 500 m/s. The signal wave length is X =19 cm.
RMSD errors in measuring the speed of the consumer oVp * 5 km/h. The angle of the trajectory of the consumer to the horizon for the sample calculation is a = 30°. The number of views in the second detection stage is minimal, i.e. m = 3.
Conclusion
From the results of calculations for the above initial data it follows that:
- at a signal / noise ratio of less than 34 dB, the GPS signal search becomes impossible (the probability of signal capture during the search time of 5 minutes will be 0.05 ... 0.14);
- for GLONASS, the signal search scheme is operational with a signal-to-noise ratio of at least
The probability-time characteristics of the navigation signal search can be significantly improved by increasing the accuracy of the a priori information about the location of the consumer and the system time.
The study was performed to the grant of the Russian Science Foundation (project no. 16-1910089).
References
[1] A.I.Perov, V.N.Kharisov, GLONASS. Principles of construction and operation, Moscow, Radio, 4th ed., revised, 2010 (in Russian).
37 dB.
Вероятностно-временные характеристики поиска навигационного сигнала ГЛОНАСС
Владимир А. Миронов
Военный учебно-научный центр Военно-воздушных сил ВВА Старых Большевиков, 54аб, Воронеж, 394064
Россия
Валерий Н. Тяпкин Дмитрий Д. Дмитриев
Военно-инженерный институт Сибирский федеральный университет Академгородок, 13А, корпус 8, Красноярск, 660036
Россия
Алексей В. Коровин
Военный учебно-научный центр Военно-воздушных сил ВВА Старых Большевиков, 54аб, Воронеж, 394064
Россия
Николай С. Кремез
Военно-инженерный институт Сибирский федеральный университет Академгородок, 13А, корпус 8, Красноярск, 660036
Россия
В статье приведены результаты расчетов вероятностно-временных характеристик поиска сигнала в навигационной аппаратуре потребителя. Особое внимание уделено расчету времени поиска при заданных вероятностях правильного обнаружения и ложной тревоги. Рассмотрен случай повторного захвата сигнала на сопровождение навигационной аппаратурой потребителей после перерывов в результате затенения антенн, воздействия помех и т.п.
Ключевые слова: навигационная аппаратура потребителей, ГЛОНАСС, поиск сигнала, вероятностно-временные характеристики.