Research Article  Open Access
Simulations under Ideal and Nonideal Conditions for Characterization of a Passive Doppler Geographical Location System Using Extension of Data Reception Network
Abstract
This work presents a (Data Reception Network) DRN software investigation considering simulated conditions inserting purposely errors into the Doppler measurements, satellites ephemeris, and time stamp, to characterize the geographical location software (GEOLOC) developed by Sousa (2000) and Sousa et al. (2003). The extension of reception stations in Brazilian territory can result in more precise locations if the network is considered in the GEOLOC. The results and analyses were first obtained considering the ground stations separately, to characterize their effects in the geographical location (GL) result. Six conditions were investigated: ideal simulated conditions, random and bias errors in the Doppler measurements, errors in the satellite ephemeris, and errors in the time stamp in order to investigate the DRN importance to get more accurate locations; an analysis was performed considering the random errors of 1 Hz in the Doppler measurements. The results are quite satisfactory and also show good compatibility between the simulator and the GEOLOC using the DRN.
1. Introduction
This work presents the validation, through software simulations, of the passive Doppler GEOLOC system using extended DRN. The Doppler measurements data of a single satellite pass over a (Data Collecting Platform) DCP, considering a network of ground reception stations, is the rule of the DRN. The DRN uses an ordering selection method that merges the collected Doppler shift measurements through the stations network in a single file. The preprocessed and analyzed measurements encompass the DCP signal transmission time and the Doppler shifted signal frequency received on board the satellite. Thus, the assembly to a single file of the measurements collected, considering a given satellite pass, will contain more information about the full Doppler effect behavior while decreasing the amount of measurement losses, as a consequence of an extended visibility between the relay satellite and the reception stations.
The simulations software was developed to produce simulated Doppler measurements according to several error simulation scenarios. A test scenario composed by SCD2 (Brazilian Data Collecting satellite) and NOAA17 (National Oceanic Atmospheric Administration) satellite passes, a single DCP and five ground receiving stations were used. This software is integrated to the developed GEOLOC system that uses the method of near realtime (just after data reception) LOCATION of transmitters through satellites [1].
Nowadays there are more than 600 (fixed and moving) DCPs transmitting several types of payload data (meteorological, hydrological, agricultural, deforestation, CO_{2} gas concentration, etc.) through (Low Earth Orbit) LEO satellites. In Brazil, near realtime LOCATION of transmitters and its monitoring through satellites is particularly useful for monitoring moving DCPs [2] (drifting buoys in sea or rivers), to track displacements and habits of animals by fixing minitransmitters on them [3], for checking if the DCP is still in place, or for insuring that goods reaches the destiny, to monitor emergency location and rescue of aircraft and ships [4], and others.
The relay satellite measures the Doppler shift suffered by the DCP transmitted signal, which in turn, together with the payload data, downlinks the Doppler measurements to ground receiving stations. Such Doppler shift measurements are freely available (passive), being further processed to compute the DCP location through the location software.
The results and analysis with table and graphics are represented under six conditions:
(1)ideal conditions from simulated Doppler shift measurements;(2)random Gaussian errors in the Doppler measurements;(3)bias errors in the Doppler measurements;(4)errors in the satellite ephemeris;(5)errors in the time stamp;(6)errors of 1 Hz in the Doppler measurements using DRN.For the Doppler shift measurements simulations we considered two transmission intervals: either 600 Doppler measurements per pass (good statistical condition with lots of measurements, approximately one measurement every second) or 7 Doppler measurements per pass (realistic condition and not so good statistical scenario, approximately one measurement every 90 seconds).
2. Geographical Location with Doppler Shift Measurements
Basically the satellite receives the UHF signals from DCPs and relays such signals to ground reception stations in range. The Doppler shift measurements are computed in the ground station. In the Data Collection Mission Center, the Doppler measurements are sorted and merged to input them to the geographic location software, which provides the DCPs location.
When the transmitter and the reception stations are inside the satellite visibility circle of around 5000 km diameter for 5° minimum elevation angle, the nominal UHF frequency signals periodically sent by the transmitter are received by the satellite and immediately (realtime) sent down to the reception station. The platforms installed on ground (fixed or mobile) are configured for transmission intervals of between 40 to 220 seconds. In a typical condition, in which both transmitter and receiver are close enough, this period can last up to 10 minutes. The DCP messages retransmited by the satellites and received by the Cuiabá and Alcântara stations are sent to the Data Collection Mission Center located at Cachoeira Paulista, for processing, storage, and dissemination to the users, as seen in Figure 1.
The difference between the received signal frequency and the nominal frequency supplies the Doppler shift. The basic principle of transmitter location considers that for each signal transmitted a location cone is obtained (Figure 2). The satellite is in the cone vertex and its velocity vector lies in the symmetry axis. Two different cones of location intercept the surface and its intersection contains two possible transmitter positions. To find which of the two ambiguous positions is the correct one, additional information is required, as for example, the knowledge of an initial approximate position. A second satellite overpass removes any uncertainties.
The transmitter geographic location can be determined by means of the Doppler shift of the transmitted frequency due to the relative velocity between the satellite and the transmitter. The satellite velocity relative to the transmitter (cos) in vacuum conditions, denoted by , is given by the Doppler effect [5] equation
where is the frequency value as received by the satellite; is the reference frequency sent by the transmitter; () is the Doppler shift due to the relative velocity satellite transmitter; is the speed of light; is the angle between the satellite velocity vector and the transmitter position relative to the satellite.
The satellite ephemeris generator uses the SGP8 (Special General Perturbation) model of (North American Aerospace Defense Command) NORAD [6, 7], for obtaining the satellite orbit at the measured Doppler shift times. The updated ephemeris are used within the Doppler effect equation to model the observations. Given the observations modeled as
where is the set of Doppler shifts measured data; is a noise vector assumed zero mean Gaussian; is the nonlinear function relating the measurements to the location parameters and function of the satellite ephemeris:
where () and () are the satellite and transmitter coordinates position; (drift) and (drift rate) are constants associated with each Doppler curve to account for unknown bias in the Doppler measurements and a possible drift in the transmitter oscillator; is the diference time between the first Doppler measurement and the current one.
The nonlinear least squares solution [8] is
where , and is a triangular matrix. The method turns out to be iterative as we take the estimated value as the new value of the reference successively until goes to zero. The matrix is the result of the Householder orthogonal [9] transformation such that
where is the partial derivatives matrix of the observations relative to the state parameters (latitude, longitude, height, bias, drift, drift rate) around the reference values; is the square root of the measurements weight matrix, and is the square root of the information matrix.
The is such that
where is the residuals vector. The final cost function is
with , where is the minimum cost. The whole detailed procedure is fully described in [10]
3. Results
In this section we show the results of the simulated Doppler shift measurements for ideal conditions, inserting random errors in the Doppler measurements, bias errors in the Doppler measurements, errors in the satellite ephemeris, errors in the time stamp and realistic random errors in the Doppler measurements using DRN.
For this analysis we initially considered the results using ideal conditions from simulated Doppler shift measurements of a transmitter located in the center of Brazil at latitude 12.1200°S and longitude 310.1100°W and five simulated ground reception stations configuring the ideal geometry as illustrated in Figure 3.
The data were gathered from March 10 to 19, 2008. The SCD2 ephemerides were provided by the Control Center of INPE and the NOAA17 ephemerides were obtained from Internet at “http://www.celestrak.com/”.
3.1. Simulated Doppler Shift Measurements in Ideal Conditions
Table 1 shows results under ideal conditions, without any errors (ideal).

In the third column (mean location error) we have the geographical location mean errors from the transmitter nominal position. They are listed for the 5 reception stations (STA1, STA2, STA3, STA4, STA5) of Figure 3, in terms of mean and standard deviations. From Table 1, we can observe that the mean location errors and their deviation standards for both SCD2 and NOAA17 satellites, in the case of 600 samples (Doppler measurements) per pass, are around 10^{5} km. This is an evidence that the developed GEOLOC software (Sousa, 2000) using data that simulates ideal conditions provides precise results.
The files corresponding to high sampling rate (600 samples), which represent a transmission rate of one burst per second yield results one order of magnitude more precise than the files resulting that from low sampling rate (7 samples or around one transmission burst each 90 s). This emphasizes that a large number of measurements imply a better statistical result as expected.
3.2. Random Errors in the Simulated Doppler Measurements
In this section we present the analyses and results of simulated files under nonideal conditions inserting purposely errors in the Doppler shifts.
With the aim of verifying the effect of inserting Doppler measurements errors, the estimator of “bias” was turned off. Thus, the GEOLOC assumes that there is no “bias” in the Doppler measurements.
The random Gaussian errors (zero mean) with 1 Hz, 10 Hz, and 100 Hz (standard deviations) were inserted in the Doppler measurements. The corresponding results are presented in Tables 2(a) and 2(b) as follows.
(a) Random errors in the doppler measurements for satellite SCD2.  
 
(b) Random errors in the Doppler measurements for Satellite NOAA17.  

From Tables 2(a) and 2(b) we can observe that as the random errors inserted in the Doppler measurements increase, the corresponding mean location errors increase.
We can also verify in the mean errors column that the resulting errors for STA 4 were smaller than for the other stations. This is a consequence of a higher number of measurements obtained by this station per each satellite pass and occurs because the fourth reception station is nearby the transmitter, and so they are almost inside the same satellite visibility circle of around 5000 km diameter for 5° minimum elevation angle.
Also when we consider the low sampling (7 measurements) compared to the high sampling (600 measurements) cases, for the same reason the location errors were about one order of magnitude higher. Thus, greater measurements quantity during one satellite pass will provide a better location result.
The conclusion is as expected: to improve the quality of the presented geographical location results, considering the reception stations independently, it would be necessary to install more receptions stations around Brazil territory, nearby the transmitters, to get full Doppler curve reconstitutions without loss of Doppler shift measurements.
3.3. Bias (Systematic) Errors in the Simulated Doppler Measurements
This section presents the results of purposely inserted bias errors effect in the simulated Doppler measurements. For the simulation we used the SCD2 and NOAA17 satellites and bias errors of 1 Hz, 10 Hz, and 100 Hz. The results are presented in Table 3 as follows.
(a) Bias errors in the simulated Doppler measurements for satellite SCD2.  
 
(b) Bias errors in the simulated Doppler measurements for satellite NOAA17.  

We can observe in Tables 3(a) and 3(b) that, due to the inserted errors in the simulated Doppler measurements being systematic errors and not random errors nature, the results considering high and low sampling are in the same order of magnitude. Thus we conclude that the location errors resulting from bias errors are influenced in a lesser extent by the rate of the sampling.
Also, considering the differences among the random and biased simulations results, we can conclude from to Tables 2 and 3 that the random errors are filtered out. They produce mean locations results that tend to zero, mainly for high sampling rate (600 measures per pass). The location errors maintain some consistency and proportionality; thus, high sampling random errors of 1, 10, and 100 Hz result in location errors of 0.02, 0.2, and 2 km, respectively. For low sampling rate (7 measures per pass) the obtained results are also consistent: random errors of 1, 10, and 100 Hz produce location errors of 0.2, 2, and 20 km, respectively.
These results obtained were expected, due to the errors intrinsic characteristics. We can conclude that the smaller the measured Doppler error, the smaller becomes the location error, especially for high sampling rate. The inclusion of biased errors produces more degradation in the location results than that for random errors.
The GEOLOC location process with tendency (bias) in the Doppler measurements was calculated without estimating the drift in the measurements; however, these tendencies may be removed if the bias estimator is turned on in the location algorithm.
3.4. Errors in the Satellite Ephemerides
In this section we present the transmitters location error results considering inserted errors of 10 km in the satellites ephemerides. This analysis was performed to verify how the accuracy in the satellites ephemerides impacts the location accuracy. We also included errors of observation (Doppler measurements) of 10 Hz random and/or bias. The results considering ephemerides errors adding and not adding observation errors are described in Table 4.
(a) Satellite ephemeris and observed error for satellite SCD2.  
 
(b) Satellite ephemeris and observed error for satellite NOAA17.  

Observing Tables 4(a) and 4(b) we verify that for the obtained locations, both using SCD2 and NOAA17, the largest errors appear when we insert all errors types simultaneously (see the last line for each satellite). From the table, we can see that the largest error contribution is due the errors inserted in the ephemerides. The random errors are filtered by the least squares algorithm and produce marginal inaccuracy. The systematic errors (bias) result in a greater final inaccuracy, and the added error levels are similar to those obtained in Table 3 for bias errors.
We can then conclude that the precision in the “twolines” elements (ephemerides) produces direct impact in the location accuracy, that is, an error of 10 km in the ephemerides results in location errors of the same order of magnitude. Therefore considering the analyzed satellites, we can claim that, in low sampling rate conditions, precisions of 12 km order can only be obtained if the ephemerides errors are less than 2 km and the random and biased errors lower than 10 Hz.
Comparing the presented Tables 2, 3, and 4, we can observe that the mean location error from the five simulated reception stations considering a transmission burst every 1s (600 samples per pass) is lower than for a burst every 90 s (7 samples per pass). This shows the importance of having a high rate DCP transmission burst to gather more Doppler data and a better location result.
Also, the obtained location results using NOAA17 satellite are better than those using the SCD2 satellite. This occurs because we simulate random errors of 0.1 Hz to the NOAA17 and 1 Hz to the SCD2 in the Doppler shift measurements, which is more consistent with their respective on board oscillator accuracies [10].
The SCD2 satellite ephemerides used are computed just once a week by the INPE Control Center of São José of Campos. In order to improve the quality of the obtained results it would be necessary that the ephemerides be calculated with a higher precision, that is, it is recommended a daily computation instead of a week one. The NOAA satellite ephemerides used are obtained with high precision by (Collecte Localisation Satellites) CLS/Argos using their own method and not supplied to the public. The twoline format NOAAs ephemerides supplied by Internet site, like SCD2’s, are also imprecise, according to [1].
From the tables’ results, we conclude that it is fundamental to minimize the errors in the satellite ephemerides, because the location algorithm cannot compensate for them. The errors inserted in the satellites ephemeris are approximately similar in magnitude to the resulting errors in the transmitters’ location.
3.5. Errors in the Time Stamp
In this section we present the results and analysis of inserted errors of 1 and 0.1 seconds ahead in each transmitted signal frequency time stamp. This analysis was accomplished to verify how the accuracy in time impacts the location accuracy. The results are described in Table 5.

Observing Table 5 we verify that the mean location error values increase in the same order the errors in the time stamp increase. We can also conclude that a time delay of up to 1 s regarding the uplink signal transmitted to the satellite can cause an inaccuracy of up to 10 km in the location.
Thus, to avoid losing the quality on the transmitters geographic location results the measurements time tagging should be very stable; otherwise we will have one more unexpected error in the final location result.
4. Simulation Using the (Data Reception Network) DRN
In Section 3 we showed the analyses of the location results using collected measurements of several reception stations during a satellite pass and the impact of inserting errors on the transmitters geographical locations. Now the main goal of this present section is to show the location results when merging the Doppler measurements of all reception stations during the satellite pass in the location algorithm. We notice that using this approach, the final location results enhance considerably.
In this section the simulations consider a (Data Reception Network) DRN composed of five reception stations according to Figure 3. We insert random errors of 1 Hz in the Doppler shift measurements and consider one transmission each 90 s for a period of 10 minutes of the SCD2 and the NOAA17 satellite passes.
Tables 6 and 7 present the location errors considering five reception stations separately and as a network (DRN) during March 10 and 11, 2008.


In Tables 6 and 7, the first and second columns of the tables present the day and hour of each satellite pass. The next six columns present the location errors inserting random error of 1Hz in the simulated Doppler measurements, over (sign /) the respective measurements amount obtained during the satellite pass.
The last column shows the location errors using the DRN network. In the cells without results, the symbol “—” means that there were no data to compute the location. As shown in the last column, when we use the DRN to merge data from the five reception stations, we can obtain results that were not present before, as well as improved results.
In most of the results the locations obtained for satellite passes with a larger number of measurements are better than those for smaller number of measurements.
As we see in the last column, the quality of the obtained results was improved when considering measurements collected by all reception stations compared to one single station alone. Therefore, there is an enhancement in the location results when generated using the DRN. For example we notice in Table 7 that Stations 2 and 5 (STA 2 and STA 5) on day 10 at 02 o’clock have only 0 and 1 data points, respectively, insufficient for a location. When we merge the whole data set (all other stations), the Doppler curve is fully recovered and the location error drops (improves) drastically to 0.07 km.
5. Conclusions
We conclude that the developed GEOLOC is operating appropriately as we can see by the obtained results under ideal conditions, say, without errors in the Doppler measurements, ephemeris, and time.
Considering the random and biased simulations results, we conclude that the random errors are filtered out by the least squares algorithm. They produce mean locations results that tend to zero error, mainly for high sampling rate (600 measures per pass). The simulation results considering biased errors yield errors that equally degrade the location for both sampling rates (600 and 7). The inclusion of biased errors degrades the location results more than the random errors. From the tables with results inserting errors in the satellite ephemerides, we can conclude that it is fundamental to minimize such errors, because the location system cannot compensate for them. The satellites ephemeris errors are approximately similar in magnitude to their resulting transmitters’ location errors.
The simulation results using the DRN showed that to improve the location results quality it would be necessary to have more Reception Stations than the existing Cuiabá, Cachoeira Paulista, and Alcântara, spread over the Brazilian territory, to increase the data amount. Then, on the other hand, it improves the geometrical coverage between satellite and DCPs, and recovers better the full Doppler curves, yielding as a consequence more valid and improved locations.
Acknowledgment
The authors thank FAPESP (Process no. 2005/044970) for the financial support.
References
 C. T. Sousa, H. K. Kuga, and A. W. Setzer, “GeoLocation of transmitters using real data, Doppler shifts and Least Squares,” Acta Astronautica, vol. 52, no. 9, pp. 915–922, 2003. View at: Publisher Site  Google Scholar
 M. Kampel and M. R. Stevenson, “Heat transport estimates in the surface layer of the Antarctic polar front using a satellite tracked drifter—first results,” in Proceedings of the 5th International Congress of the Brazilian Geophysical Society, São Paulo, Brazil, September 1997. View at: Publisher Site  Google Scholar
 C. M. M. Muelbert et al., “Movimentos sazonais de elefantes marinhos do sul da ilha elefante, Shetland do sul, antártica, observações através de telemetria de satélites,” in Proceedings of the 7th Seminars on Antartica Research, p. 38, USP/IG, São Paulo, Brazil, 2000, program and abstracts. View at: Google Scholar
 TechnoSciences, COSPAR/SARSAT, October 2000, http://www.technosci.com/.
 H. Resnick, Introduction to Special Relativity, John Wiley & Sons, New York, NY, USA, 1968.
 F. R. Hoots and R. L. Roehrich, “Models for propagation of NORAD element sets,” Spacetrack Report 3, Aerospace Defense Command, Peterson Air Force Base, Colorado Springs, Colo, USA, 1980. View at: Google Scholar
 R. Vilhena de Moraes, A. Silva, and H. K. Kuga, “Low cost orbit determination using GPS,” in Proceedings of the 5th International Conference on Mathematical Problems in Engineering and Aerospace Sciences, S. Sivasundaram, Ed., pp. 495–502, Cambridge Scientific, Cambridge, UK, 2006. View at: Google Scholar
 G. J. Bierman, Factorization Methods for Discrete Sequential Estimation, Academic Press, New York, NY, USA, 1977. View at: MathSciNet
 C. L. Lawson and R. J. Hanson, Solving Least Squares Problems, PrenticeHall, Englewood Cliffs, NJ, USA, 1974. View at: MathSciNet
 C. T. Sousa, Geolocalização de transmissores com satélites usando desvio doppler em tempo quase real, PhD dissertation, Space Engineering and Technology, Space Mechanics and Control Divison, INPEInstituto Nacional de Pesquisas Espaciais, São José dos Campos, Brazil, 2000. View at: Zentralblatt MATH
Copyright
Copyright © 2009 Cristina Tobler de Sousa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.