An Analysis of Radio-Frequency Geolocation Techniques for Satellite Systems Design

This research 1) evaluates the effectiveness of CubeSat radio-frequency geolocation and 2) analyzes the sensitivity of different RF algorithms to system parameters. A MATLAB simulation is developed to assess geolocation accuracy for variable system designs and techniques (AOA, TDOA, T/FDOA). An unconstrained maximum likelihood estimator (MLE) and three different digital elevation models (DEM) are utilized as the surface of the Earth constraint to improve geolocation accuracy. The results presented show the effectiveness of the MLE and DEM techniques, the sensitivity of AOA, TDOA, and T/FDOA algorithms, and the system level performance of a CubeSat geolocation cluster in a 500km circular orbit

Data compression with application to geo-location

A common way to locate an emitter within a wireless sensor network requires the estimation of time-difference-of-arrival (TDOA) parameters using data collected by a set of spatially separated sensors. Compressing the data that is shared among the sensors can provide tremendous savings in terms of the energy and transmission latency. Traditional MSE and perceptual based data compression schemes fail to accurately capture the effects of compression on the TDOA estimation task; therefore, it is necessary to investigate compression algorithms suitable for TDOA parameter estimation. This thesis explores the effects of data compression on TDOA parameter estimation accuracy. The first part of this document investigates the decimation of band-limited communication signals which are oversampled to achieve high precision in the TDOA estimate. In the second part, we follow the work of [19-22] in implementing a Fisher Information-based subband encoding scheme, an approach that has been shown to provide better results than the traditional MSE-based approach. A pseudo-QMF filter bank [8] is implemented, which is computationally more efficient than wavelet packet filter banks, at the cost of relaxing perfect reconstruction conditions. Additionally, a suboptimal bit allocation algorithm is developed which further lessens the sensor resource requirements for compression

Kinematic and cyclostationary parameter estimation for co-channel emitter location applications

The problem of locating a signal source, or an emitter, has many civilian and military applications, such as communication regulations enforcement, military reconnaissance, and search-and-rescue operations. Many of the most widely used emitter location methods rely on the accurate and robust estimation of the differential time delay, or time-difference-of-arrival (TDOA), and the differential Doppler shift, or frequency- difference-of-arrival (FDOA), between signal replicas arriving at two spatially separated receivers. There are many conventional methods for estimating TDOA and/or FDOA. However, these methods are unable to produce unbiased TDOA and FDOA estimates when multiple emitters are located spatially close to each other. In many cases, the spatial proximity at which the conventional methods fail is still unacceptably large for precision emitter location applications. This problem is made even more diffcult when separating signals from multiple emitters that share the same regions of the spectrum at the same time. When spatially close emitters overlap spectrally and temporally, robust TDOA and FDOA estimation is diffcult, and accurate emitter location not only requires both estimation of TDOA, or FDOA, or both jointly, but also the estimation of a signal parameter that can be used to separate the signal-of-interest (SOI) from a signal(s)-not-of-interest (SNOI) that are both within the receiver's field of view. The signal separation pa- rameter selected depends on the type of signal modulation. In this thesis, the signals of interest are bauded signals. The separation methodology for such signals is cyclo- stationarity with parameterization by cyclic frequency. Based on this assumption, a new three-dimensional joint estimation method for TDOA, FDOA, and cyclic frequency parameters, called alpha cross ambiguity function (alpha-CAF), has been developed to ex- ploit signal modulations with cyclostationary properties. By exploiting cyclostationarity, alppha-CAF can produce separate unbiased TDOA and FDOA estimates that will in turn yield reliable geolocation estimates for precision emitter location applications even when severe interference causes conventional methods to fail. In this thesis the alpha-CAF param- eter estimation (TDOA, FDOA, Cyclic Frequency) algorithm is introduced along with a complete analysis of its performance compared to conventional estimators. A connection is also made between the alpha-CAF algorithm and the additional steps needed to perform an emitter location technique

Radio Frequency Emitter Geolocation Using Cubesats

The ability to locate an RF transmitter is a topic of growing interest for civilian and military users alike. Geolocation can provide critical information for the intelligence community, search and rescue operators, and the warfighter. The technology required for geolocation has steadily improved over the past several decades, allowing better performance at longer baseline distances between transmitter and receiver. The expansion of geolocation missions from aircraft to spacecraft has necessitated research into how emerging geolocation methods perform as baseline distances are increased beyond what was previously considered. The CubeSat architecture is a relatively new satellite form which could enable small-scale, low-cost solutions to USAF geolocation needs. This research proposes to use CubeSats as a vehicle to perform geolocation missions in the space domain. The CubeSat form factor considered is a 6-unit architecture that allows for 6000 cm3 of space for hardware. There are a number of methods which have been developed for geolocation applications. This research compares four methods with various sensor configurations and signal properties. The four methods\u27 performance are assessed by simulating and modeling the environment, signals, and geolocation algorithms using MATLAB. The simulations created and run in this research show that the angle of arrival method outperforms the instantaneous received frequency method, especially at higher SNR values. These two methods are possible for single and dual satellite architectures. When three or more satellites are available, the direct position determination method outperforms the three other considered methods

Low cost passive radar through software defined radio

Passive radars utilise existing terrestrial radio signals, such as those produced by radio or television stations, to track objects within their range. This project aims to determine the suitability of low cost USB TV tuners as hardware receivers for a Software Defined Radio (SDR) based passive radar receiver. Subsequently determining its effectiveness in producing inverse synthetic aperture radar images using data collected from Digital Television signals. Since the initial identification of passive radar, Militaries the world over have been using it as a part of electronic warfare. The evolution of SDR has enabled greater access to the technologies required to implement passive radar, with the greatest limitation being the cost of the required hardware. The availability of low cost hardware was therefore investigated to determine its suitability and subsequently the availability of passive radar to a wider audience. Research was conducted into the available SDR receivers, and comparison of specifications was made against the low cost receiver used in the project. A functional hardware platform based around the Realtek RTL2832U chipset has been developed to determine its suitability as a low cost receiver verifying its ability to coherently receive radio signals for target identification. A complex ambiguity function was implemented to interpret sampled data windows, with the output of these windows to be compared to the requirements for an inverse synthetic aperture radar input, thus determining the suitability of the device. Interpretation of the received data has identified that although the hardware is capable, a real time implementation of data processing is not yet possible, impeding the ability to determine the suitability of the receiver as an inverse synthetic aperture receiver. The results of testing show that the hardware is capable of receiving and producing radar images, however due to the bandwidth of DVB-T signals , and the bandwidth limitations inherent in RTL-SDR dongles, they have proven not to be suitable for DVB-T based inverse synthetic aperture radar receivers

Exploiting Structural Signal Information in Passive Emitter Localization

The operational use of systems for passive geolocation of radio frequency emitters poses various challenges to single sensor systems or sensor networks depending on the measurement methods. Position estimation by means of direction finding systems often requires complex receiver and antenna technique. Time (Difference) of Arrival methods (TDOA, TOA) are based on measurements regarding the signal propagation duration and generally require broadband communication links to transmit raw signal data between spatially separated receivers of a sensor network. Such bandwidth requirements are particularly challenging for applications with moving sensor nodes. This issue is addressed in this thesis and techniques that use signal structure information of the considered signals are presented which allow a drastic reduction of the communication requirements. The advantages of using knowledge of the signal structure for TDOA based emitter localization are shown using two exemplary applications. The first case example deals with the passive surveillance of the civil airspace (Air Traffic Management, ATM) using a stationary sensor network. State of the art airspace surveillance is mainly based on active radar systems (Primary Surveillance Radar, PSR), cooperative secondary radar systems (Secondary Surveillance Radar, SSR) and automatic position reports from the aircraft itself (Automatic Dependent Surveillance-Broadcast, ADS-B). SSR as well as ADS-B relies on aircrafts sending transponder signals at a center frequency of 1090 MHz. The reliability and accuracy of the position reports sent by aircrafts using ADS-B are limited and not sufficient to ensure safe airspace separation for example of two aircrafts landing on parallel runways. In the worst case, the data may even be altered with malicious intent. Using passive emitter localization and tracking based on multilateration (TDOA/hyperbolic localization), a precise situational awareness can be given which is independent of the content of the emitted transponder signals. The high concentration of sending targets and the high number of signals require special signal processing and information fusion techniques to overcome the huge amount of data. It will be shown that a multilateration network that employs those techniques can be used to improve airspace security at reasonable costs. For the second case, a concept is introduced which allows TDOA based emitter localization with only one moving observer platform. Conventional TDOA measurements are obtained using spatially distributed sensor nodes which capture an emitted signal at the same time. From those signals, the time difference of arrival is estimated. Under certain conditions, the exploitation of signal structure information allows to transfer the otherwise only spatial into a spatial and temporal measurement problem. This way, it is possible to obtain TDOA estimates over multiple measurement time steps using a single moving observer and to thus localize the emitter of the signals. The concept of direct position determination is applied to the single sensor signal structure TDOA scheme and techniques for direct single sensor TDOA are introduced. The validity and performance of the presented methods is shown in theoretical analysis in terms of Cramér-Rao Lower Bounds, Monte-Carlo simulations and by evaluation of real data gained during field experiments

Efficient closed-form estimators in multistatic target localization and motion analysis

Object localization is fast becoming an important research topic because of its wide applications. Often of the time, object localization is accomplished in two steps. The first step exploits the characteristics of the received signals and extracts certain localization information i.e. measurements. Some typical measurements include timeof-arrival (TOA), time-difference-of-arrival (TDOA), received signal strength (RSS) and angle-of-arrival (AOA). Together with the known receiver position information, the object location is then estimated in the second step from the obtained measurements. The localization of an object using a number of sensors is often challenged due to the highly nonlinear relationship between the measurements and the object location. This thesis focuses on the second step and considers designing novel and efficient localization algorithms to solve such a problem. This thesis first derives a new algebraic positioning solution using a minimum number of measurements, and from which to develop an object location estimator. Two measurements are sufficient in 2-D and three in 3-D to yield a solution if they are consistent. The derived minimum measurement solution is exact and reduces the computation to the roots of a quadratic equation. The solution derivation also leads to simple criteria to ascertain if the line of positions from two measurements intersects. By partitioning the overdetermined set of measurements first to obtain the individual minimum measurement solutions, we propose a best linear unbiased estimator to form the final location estimate. The analysis supports the proposed estimator in reaching the Cramer-Rao Lower Bound (CRLB) accuracy under Gaussian noise. A measurement partitioning scheme is developed to improve performance when the noise level becomes large. We mainly use elliptic time delay measurements for presentation, and the derived results apply to the hyperbolic time difference measurements as well. Both the 2-D and 3-D scenarios are considered. A multistatic system uses a transmitter to illuminate the object of interest and collects the reflected signal by several receivers to determine its location. In some scenarios such as passive coherent localization or for gaining flexibility, the position of the transmitter is not known. In this thesis, we investigate the use of the indirect path measurements reflected off the object alone, or together with the direct path measurements from the transmitter to receiver for locating the object in the absence of the transmitter position. We show that joint estimation of the object and transmitter positions from both the indirect and direct measurements can yield better object location estimate than using the indirect measurements only by eliminating the dependency of the transmitter position. An algebraic closed-form solution is developed for the nonlinear problem of joint estimation and is shown analytically to achieve the CRLB performance under Gaussian noise over the small error region. To complete the study and gain insight, the optimum receiver placement in the absence of transmitter position is derived, by minimizing the estimation confidence region or the estimation variance for the object location. The performance lost due to unknown transmitter position under the optimum geometries is quantified. Simulations confirm well with the theoretical developments. In practice, a more realistic localization scenario with the unknown transmitter is that the transmitter works non-cooperatively. In this situation, no timestamp is available in the transmitted signal so that the signal sent time is often not known. This thesis next considers the extension of the localization scenario to such a case. More generally, the motion potential of the unknown object and transmitter is considered in the analysis. When the transmitted signal has a well-defined pattern such as some standard synchronization or pilot sequence, it would still be able to estimate the indirect and direct time delays and Doppler frequency shifts but with unknown constant time delay and frequency offset added. In this thesis, we would like to estimate the object and transmitter positions and velocities, and the time and frequency offsets jointly. Both dynamic and partial dynamic localization scenarios based on the motion status of the object and the transmitter are considered in this thesis. By investigating the CRLB of the object location estimate, the improvement in position and velocity estimate accuracy through joint estimation comparing with the differencing approach using TDOA/FDOA measurements is evaluated. The degradation due to time and frequency offsets is also analyzed. Algebraic closed-form solutions to solve the highly nonlinear joint estimation problems are then proposed in this thesis, followed by the analysis showing that the CRLB performance can be achieved under Gaussian noise over the small error region. When the transmitted signal is not time-stamped and does not have a well-defined pattern such as some standard synchronization or pilot sequence, it is often impossible to obtain the indirect and direct measurements separately. Instead, a self-calculated TDOA between the indirect- and direct-path TOAs shall be considered which does not require any synchronization between the transmitter and a receiver, or among the receivers. A refinement method is developed to locate the object in the presence of the unknown transmitter position, where a hypothesized solution is needed for initialization. Analysis shows that the refinement method is able to achieve the CRLB performance under Gaussian noise. Three realizations of the hypothesized solution applying multistage processing to simplify the nonlinear estimation problem are derived. Simulations validate the effectiveness in initializing the refinement estimator

Synthetic aperture source localization

2018 Summer.Includes bibliographical references.The detection and localization of sources of electromagnetic (EM) radiation has many applications in both civilian and defense communities. The goal of source localization is to identify the geographic position of an emitter of some radiation from measurements of the elds that the source produces. Although the problem has been studied intensively for many decades much work remains to be done. Many state-of-the-art methods require large numbers of sensors and perform poorly or require additional sensors when target emitters transmit highly correlated waveforms. Some methods also require a preprocessing step which attempts to identify regions of the data which come from emitters in the scene before processing the localization algorithm. Additionally, it has been proven that pure Angle of Arrival (AOA) techniques based on current methods are always suboptimal when multiple emitters are present. We present a new source localization technique which employs a cross correlation measure of the Time Dierence of Arrival (TDOA) for signals recorded at two separate platforms, at least one of which is in motion. This data is then backprojected through a Synthetic Aperture Radar (SAR)-like process to form an image of the locations of the emitters in a target scene. This method has the advantage of not requiring any a priori knowledge of the number of emitters in the scene. Nor does it rest on an ability to identify regions of the data which come from individual emitters, though if this capability is present it may improve image quality. Additionally we demonstrate that this method is capable of localizing emitters which transmit highly correlated waveforms, though complications arise when several such emitters are present in the scene. We discuss these complications and strategies to mitigate them. Finally we conclude with an overview of our method's performance for various levels of additive noise and lay out a path for advancing study of this new method through future work

Smart Passive Localization Using Time Difference of Arrival

A smart passive localization system using time difference of arrival (TDoA) measurements is designed and analyzed with the goal of providing the position information for the construction of frequency allocation maps