inverse diffraction parabolic wave equation localisation ... · spencer et al.: inverse diffraction...

13
Journal of Global Positioning Systems (2005) Vol. 4, No. 1-2: 245-257 Inverse Diffraction Parabolic Wave Equation Localisation System (IDPELS) Troy A. Spencer ¹, Rodney A. Walker ¹, Richard M. Hawkes ² ¹ Cooperative Resarch Centre for Satellite Systems (CRCSS), QUT University, Brisbane, Queensland, Australia e-mail: [email protected]; Tel: + 61 7 38641772; Fax: 61 7 3864 1517 ² Navigation Warfare, Electronic Warfare and Radar Division, Defence Science Technology Organisation (DSTO), Edinburgh, South Australia, Australia Received: 22 April 2005 / Accepted: 13 July 2005 Abstract. While GPS is a relatively mature technology, its susceptibility to radio frequency interference (RFI) is substantial. Various investigations, including the Volpe Report (Volpe, 2001) which was the result of a US Presidential Decision Directive (PDD-63) assigned to the Department of Transportation (DOT), have recommended that methods should be developed to monitor, report and locate interference sources for applications where loss of GPS is not tolerable. With GPS becoming an integral utility for developed society, the significance of research projects that enhance and expand the capabilities of GPS RFI localisation is highly important. In response to this requirement for GPS interference localisation, a novel technique called “Inverse Diffraction Parabolic Equation Localisation System” (IDPELS) has been developed. This technique exploits detailed knowledge of the local terrain and an inverse diffraction propagation model based on the Parabolic Equation method (PEM). In wave-propagation theory, an inverse problem may involve the determination of characteristics concerning the source, from field values measured at a certain point or certain regions in space. PEM is an electromagnetic propagation modelling tool that has been extensively used for many applications. This paper will present simulation and field trial results of IDPELS. Simulation results show that this technique has good promise to be useful in locating GPS jamming sources in highly-complex environments, based on networks of GPS sensing antennas. Results also show that the method is capable of locating multiple interference sources. Trials concerning the practical application of IDPELS are also provided. With measured lateral field profiles recorded with a single moving sensor platform in a van, results indicate IDPELS to be a pragmatic localisation technique. Key words: Parabolic, Inverse Diffraction, Propagation, Localisation 1 Introduction An area that has received considerable research and development in recent times is the mechanism that discovers the spatial relationship between objects. This process is referred to as localisation and has been extensively applied. Areas where localisation can applied include autonomous mobile robot navigation (Adams, 1999), local neural networks (Weaver et al., 1996), E-911 (Biacs et al., 2002) and airborne electronic warfare (EW) systems (Stimson, 1998). After World War II, there was extensive research and development of radar-directed weapon systems and secure communication systems. This saw EW-based receiving systems, particularly Electronic Support Measures (ESM) evolve to provide the location of an enemies signal’s source (Sherman, 2000). The development of such EW intelligence functions occurred for several reasons. One reason for ESM localisation is because the correlation of source location with the electronic order of battle (EOB) can aid in identifying the signal being analysed. Another reason for ESM localisation concerns the ability to assist in real-time threat assessment. Real-time threat assessment provides an increase in situation awareness (SA) for both people and various on-board electronic systems (Vaccaro, 1993). With real-time situational awareness, effective prompt responses can be performed to avoid or minimise the impact of an opponents attack. By having localisation and real-time information, both of these factors will assist

Upload: others

Post on 11-May-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

Journal of Global Positioning Systems (2005) Vol. 4, No. 1-2: 245-257

Inverse Diffraction Parabolic Wave Equation Localisation System (IDPELS)

Troy A. Spencer ¹, Rodney A. Walker ¹, Richard M. Hawkes ² ¹ Cooperative Resarch Centre for Satellite Systems (CRCSS), QUT University, Brisbane, Queensland, Australia e-mail: [email protected]; Tel: + 61 7 38641772; Fax: 61 7 3864 1517 ² Navigation Warfare, Electronic Warfare and Radar Division, Defence Science Technology Organisation (DSTO), Edinburgh, South Australia, Australia Received: 22 April 2005 / Accepted: 13 July 2005 Abstract. While GPS is a relatively mature technology, its susceptibility to radio frequency interference (RFI) is substantial. Various investigations, including the Volpe Report (Volpe, 2001) which was the result of a US Presidential Decision Directive (PDD-63) assigned to the Department of Transportation (DOT), have recommended that methods should be developed to monitor, report and locate interference sources for applications where loss of GPS is not tolerable. With GPS becoming an integral utility for developed society, the significance of research projects that enhance and expand the capabilities of GPS RFI localisation is highly important.

In response to this requirement for GPS interference localisation, a novel technique called “Inverse Diffraction Parabolic Equation Localisation System” (IDPELS) has been developed. This technique exploits detailed knowledge of the local terrain and an inverse diffraction propagation model based on the Parabolic Equation method (PEM). In wave-propagation theory, an inverse problem may involve the determination of characteristics concerning the source, from field values measured at a certain point or certain regions in space. PEM is an electromagnetic propagation modelling tool that has been extensively used for many applications. This paper will present simulation and field trial results of IDPELS. Simulation results show that this technique has good promise to be useful in locating GPS jamming sources in highly-complex environments, based on networks of GPS sensing antennas. Results also show that the method is capable of locating multiple interference sources. Trials concerning the practical application of IDPELS are also provided. With measured lateral field profiles recorded with a single moving sensor platform in a van, results indicate IDPELS to be a pragmatic localisation technique.

Key words: Parabolic, Inverse Diffraction, Propagation, Localisation

1 Introduction

An area that has received considerable research and development in recent times is the mechanism that discovers the spatial relationship between objects. This process is referred to as localisation and has been extensively applied. Areas where localisation can applied include autonomous mobile robot navigation (Adams, 1999), local neural networks (Weaver et al., 1996), E-911 (Biacs et al., 2002) and airborne electronic warfare (EW) systems (Stimson, 1998).

After World War II, there was extensive research and development of radar-directed weapon systems and secure communication systems. This saw EW-based receiving systems, particularly Electronic Support Measures (ESM) evolve to provide the location of an enemies signal’s source (Sherman, 2000). The development of such EW intelligence functions occurred for several reasons. One reason for ESM localisation is because the correlation of source location with the electronic order of battle (EOB) can aid in identifying the signal being analysed. Another reason for ESM localisation concerns the ability to assist in real-time threat assessment. Real-time threat assessment provides an increase in situation awareness (SA) for both people and various on-board electronic systems (Vaccaro, 1993). With real-time situational awareness, effective prompt responses can be performed to avoid or minimise the impact of an opponents attack. By having localisation and real-time information, both of these factors will assist

Page 2: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

246 Journal of Global Positioning Systems

the mitigation of hostile electromagnetic aggression against GPS.

GPS which is used as a supplemental means of navigation by avionics systems also has a wide range of other important uses (Spencer et al., 2003). These diverse uses range from network time synchronisation, criminal investigations or even for archaeological discoveries. With the unabated penetration of GPS into civil infrastructure, the possible loss of GPS service could have damaging consequence to users (Baker, 2001). Since the inception of GPS as a supplemental means of navigation, the FAA became an organisation with a primary interest in ensuring the integrity and availability of GPS signals. While early FAA programs focussed on RFI prevention, it latter became clear the GPS would require a significantly greater real-time RFI source localisation capability (Geyer et al., 1999). Other RFI localisation research has shown that a network of sensors can provide an instantaneous estimate in relation to the direction-of-arrival (DOA) of RFI signals (Jan et al., 2001). The continuous real-time estimation ability of a network is a significant benefit compared to a single moving sensor platform. This capability is a substantial factor that should be considered in the design of RFI localisation systems. Consequently a network-centric framework should be chosen for the implementation of this novel localisation technique. For a network to provide highly accurate and real-time position estimation, the configuration of the network will be a significant factor to consider. Investigations concerning the orientation of networks that can be self-configurable or adaptive have also been undertaken (Bulusu et al., 2004).

The importance of GPS availability and it susceptibility to intentional interference has provided the motivation for this interference localisation research. The IDPELS research program has been developed with the objective of ensuring the integrity and availability of GPS signals required by aviation navigation systems and users.

2 Localisation

In performing localisation, there are various approaches that can be undertaken, each of which uses various parameters. Trilateration and Triangulation are two basic geolocation approaches that can be performed with networks. The respective parameters that are required for each of these geolocation approaches are range and direction-of-arrival (DOA). The estimation of these parameters is found to be a classical process with radar, sonar and geophysical exploration (Vanderveen, 1997).

With trilateration, possible techniques for estimating range can be based on signal strength or the transit time of the signal. Prevalently range based on transit time has been employed due to the greater accuracy that is

available. By finding the intersection of three range measurements, the location of the source is able to be unambiguously estimated. Localisation being performed with trilateration and triangulation is graphically presented in Figure 1.

Figure.1 Geolocation using Range and DOA

In a hostile environment, localisation should be performed passively. This is to ensure the enemy can’t apply retrospective electronic counter measures (ECM). This means there would only be one-way transmission, i.e. from the interference source. While the signals time of arrival (TOA) is simple to measure, there is no way of knowing when the signal was transmitted. This makes finding the transmission time infeasible. Only cooperative systems such as GPS are able to perform trilateration with one-way transmission.

Triangulation requires the DOA parameter to be used. A network consisting of two sensors is able to estimate the location of the source. Localisation based on DOA has been extensively applied in EW. This is because a hostile emitter can not easily alter the DOA parameter. As a result of the reduced susceptibility to ECM, DOA has become an invariant sorting parameter in the deinterleaving of radar signals for ESM (NAWCWD, 2003). This provides a strong foundation for IDPELS, which can determine the DOA parameters.

The inability of trilateration to resolve the transmission time in a hostile scene can be overcome by using Time Difference of Arrival (TDOA) localisation. The TDOA method requires the difference in a signals arrival time between baseline sensors to be measured. With this measurement, a line-of-positions (LOP) indicating where the source can be found is provided. This LOP is known as an Isochrone. The isochrone is an infinite hyperbolic line containing all possible locations where the emitter may be found (Boetcher et al, 2002). Various isochrones, corresponding to different TDOA are displayed in Figure 2. For localisation to be performed with TDOA, multiple baselines are required. The sources location will be at the intersection of the isochrones.

Page 3: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247

Figure.2 Hyperbolic Isochrone LOP

Another precise localisation techniques based on LOP intersection is the Frequency Difference of Arrival (FDOA) technique (Adamy, 2003). A desirable property of FDOA concerns the dynamics of network sensors. Here a similar difference with TDOA between baseline sensors is found, but with frequency and not time. The result of FDOA is a three dimensional surface defining all possible transmitter locations. By taking a planar cross-section, the curve is called an Isofreq. A set of isofreq curves for various frequency differences is shown in Figure 3, where the baseline sensors are moving in the same direction. As with TDOA, multiple baselines are required for the emitter location to be determined with FDOA.

Figure.3 FDOA Isofreq LOP

While FDOA can be based on moving localisation sensors, the computational load associated with moving interference sources will most often be too large. FDOA is therefore generally used only on stationary or slowly moving targets. In practise, localisation systems will typically use multiple platforms. This allows multiple solutions to be considered. A system that combines TDOA and FDOA measurements can determine the precise localisation of an emitter location with a single

baseline, which is displayed Figure 4. The multiplicity of combined TDOA and FDOA solutions produces more accurate results over a wider range of operational conditions. IDPELS could enhance current localisation systems by providing multiple solutions.

Figure.4 Single Baseline Localisation

There are also localisation techniques that are intended for an urban environment. Intended for picocell and microcell multipath scenarios, the database correlation method (Wolfe et al., 2002) compares a signals path-loss with a look-up table. Depending on the urban layout, the workload for adequate resolution in the look-up tables could be considerable. While any technique that contributes to interference signal localisation in an urban environment should be considered valuable, this database correlation method is not functional in hostile scenarios. In urban EW, there is no method to determine the hostile interference transmission power level. As a result, no path-loss calculations can be made. This renders the database method unsuitable for RFI localisation in an urban EW scene.

With IDPELS localisation being based on the DOA parameter, several common DF techniques will be briefly reviewed. The simplest DF method uses amplitude comparison and a mechanically rotated narrow-beam antenna. While highly accurate DF can be yielded, the probability of signal interception is relatively low (Tsui, 1986). To overcome this low probability of interception (LPI), an array can be configured to provide 360° coverage. This coverage is displayed with a four-quadrant amplitude DF system in Figure 5.

Page 4: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

248 Journal of Global Positioning Systems

Figure.5 Monopulse DF System

By identifying the greatest (P1) and second greatest (P2) received power levels, the DOA can be determined. While amplitude comparison systems are frequency independent and able to cover wide bandwidths, the DOA estimation has a high probability of being contaminated by multiple signals simultaneously received. These systems also require calibration with signals that have known DOA information. Another common DF technique employed in EW is Phase interferometry shown in Figure 6.

Figure.6 Phase Interferometry

Application of interferometry is however restricted to narrow-band signals. By measuring the phase difference between baseline sensors, the DOA can be determined via trigonometry. In most interferometric systems, the baseline is between 0.1 and 0.5 λ. A baseline less than 0.1 λ does not provide enough accuracy and if over 0.5 λ ambiguous results are provided. There are many other DF finding techniques that could have been analysed, however a tutorial of many existing DOA estimation methods is provided by Godara (1996). A special class of these DF techniques that has high-resolution capabilities will conclude this discussion on localisation techniques.

The high-resolution DF methods are the subspace class of spectral estimation techniques that determine a signals DOA by computing the spatial spectrum and finding the local maximas of the spectrum. Subspace techniques require the noise and signal subspace to be extracted from the covariance matrix of signal observations. Eigen-analysis can be used on symmetrical matrices, or Singular

value decomposition (SVD) can be applied with asymmetric matrices. Both of these techniques will elliptically fit the observed covariance matrix (Therrien, 1992). Subspace based DF methods have the ability to surpass the limiting behaviour of classical Fourier-based DF methods. They are also referred to as super-resolution algorithms. The first subspace method was developed by Pisarenko (1973), which is referred to as Pisarenko Harmonic Decomposition (PHD). It should be noted that PHD does not directly estimate DOA, instead it determines frequency and power of real sinusoids in additive white noise. PHD is based on Caratheodory`s theorem which is an indication of the required data-set size for dynamics of desired parameters to be captured (Sidiropouls, 2001). The extension of PHD to DOA estimation was made by Schmidt (1982) with Multiple Signal Classification (MUSIC). One of the limitations associated with MUSIC is that the number of sensors must be greater than the number of signals present. The Joint Angle and Delay Estimation (JADE) method developed by Vanderveen (1997) can overcome this limitation, provided that signal fading is constant. JADE is based on multiple channel estimates and is best suited for TDMA systems where training signals are available. While blind estimation is possible with JADE, it is considered to have an undesirable intensive computational load. The simplicity of IDPELS in comparison with JADE in performing localisation is significant.

3 Research Objectives

From the localisation methods previously discussed, there are different limitations associated with each. These limitations range from the jammer/sensor dynamics to intensive computational loads. As noted with the combined TDOA/ FDOA method, multiple solutions and simplicity is the ultimate goal of localisation methods. The primary objectives of the IDPELS development were twofold;

• To investigate if an inverse EM propagation model can be used to provide an accurate localisation solution.

• To determine if an improved localisation can be made if detailed knowledge of the local terrain is known.

The new solution can be combined with other methods to provide multiple localisation solutions. Where networks already exist, the integration of IDPELS is also intended to be relatively simple, provided the receiving sensors are available. All that is required for the extra solution is the software for inverse diffraction propagation. The application of IDPELS with a moving single sensor is

Page 5: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 249

also a possible configuration option if a network configuration in not possible.

4 Methodology

The principle methodology of IDPELS is based on applying inverse diffraction to the Parabolic wave equation propagation model (PEM). Fundamentally IDPELS involves measuring a received signal profile using a large antenna array or from a moving vehicle. This received field profile is then inverse propagated over the terrain profile. The source location is then identified by determining the field convergences. This classifies IDPELS as an inverse problem. With the development of IDPELS being based on the PEM and inverse theory, these two areas will be briefly reviewed.

The classification of inverse problems was defined by Keller (1976). Keller defines two problems as inverses of one another if the formulation of each involves all or part of the solution of the other. One of the problems has been extensively studied (forward problem), while the other is not so well understood (inverse problem). From a mathematical perspective, the decision of what is direct or inverse can be arbitrary. However in reference to physics (i.e. astronomy, mechanics, geophysics, wave propagation, etc) the decision of which problem is forward or inverse is not as arbitrary. Turchin et al. (1971) define forward problems in the physics domain as a process that is oriented along a cause – effect sequence. A corresponding inverse problem is associated with the reversed, effect – cause sequence. This means that a forward problem involves determining what observation will be made, given various parameters of the systems. An inverse problem will determine the unknown parameters of the system, from the observation made with respect to the system. Another important link that should be considered with forward and inverse problems is the model identification problem (Aster et al., 2004). The combination of these three factors of Inverse Theory is shown in Figure 7.

Figure.7 Inverse Theory

Models concerning the physical properties or processes of the systems are generally already known. Over history there have been many mathematicians and physicists who discovered and identified models for many different

systems. Various examples of such people include Gauss, Faraday, Maxwell and Einstein. The model used for IDPELS is the numerically efficient PEM which has been extensively researched and developed (Lee et al., 2000). With wave-propagation theory, a possible forward problem could be the computation of a field radiated by the source. A corresponding inverse problem could involve the determination of the source position from the knowledge of the radiated field. The solution of this inverse problem is the intended function of IDPELS, where the applied model is PEM.

The use of inverse theory has been extensively applied in imaging. The X-ray computer tomography (CT) technique developed in 1971 (Hounsfield, 1973) is the first case of medical images obtained as a process involving inverse problems. Other topics that have applied inverse theory include atmospheric sounding, particle scattering or seismology. One inverse problem that is similar to IDPELS is sonar-based and was studied by Zhu (2001). This sonar research was concerned with image reconstruction by back propagating the PEM model with a focus-marching procedure.

PEM being the model employed by IDPELS, was originally proposed by Mikhail Aleksandrovich Leontovich (1944) for long range radio propagation. In 1946, Leontovich together with Fock (1946) were able to provide a planar and spherical PEM solution. PEM involves approximating the elliptic Helmholtz wave equation with a parabolic partial differential equation to reduce the difficulties experienced in obtaining a Helmholtz solution. After the original development of PEM, application of PEM remained significantly restricted till the 1970`s when computer technology had advanced to allow numerical solution to be developed. With advances in computer technology, Frederick D. Tappert and R. H Hardin (1973) introduced the parabolic approximation to oceanic acoustic propagation with the efficient Split-Step method that can propagate a signal with the Fast-Fourier-Transform (FFT). Claerbout (1976) latter developed a finite difference PEM version for geophysical applications. Eventually PEM returned to radio propagation where propagation over a littoral environment (i.e. sea or flat terrain) was initially considered. With the development of faster algorithms, Kuttler and Dockery (1991) were able to adapt the split-step method (developed by Tappert) for radio propagation. Further application of PEM was made possible with researchers such as Barrios (1994), who tested the Tappert approach on a variety of irregular terrain profiles. Walker (1996) extended PEM for use in GPS propagation studies. Because radio domains are generally large with respect to the wavelength, approximation of Maxwell’s solution must be made. With the efficiency and accuracy provided by PEM, it has largely superseded geometric optics and mode theory in

Page 6: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

250 Journal of Global Positioning Systems

achieving the approximations. Current PEM applications are wide ranging.

Having provided a brief historical background to PEM, the process of applying inverse diffraction within PEM will now be provided. While finite difference or the Fourier split-step technique (FSS) can be used to solve the PEM, discussion will be restricted to FSS as this was the method employed in the code. One of efficiencies offered by PEM over other propagation models is that it is an open boundary problem. The numerical solution for an elliptical wave equation requires all boundary condition to be specified. This situation is not required by PEM. With FSS, the forward propagation provided by PEM involves marching an input field profile as shown in Figure 8.

Figure.8 Open Boundary PEM Marching

The initial field profile is transformed into the angular spectrum via the fast Fourier transform (FFT). This angular spectrum is also referred to as the vertical spatial frequency spectrum as it involves the vertical component of the wavenumber. In the angular spectrum a propagator is multiplied with the transformed field profile, which effectively propagates the field to the next marching step. By inverse transforming the angular spectrum that has been propagated, the field at x+∆x is able to be determined. The propagator term is also referred to as the Diffraction function, which is multiplied with the angular spectrum. The actual equation employed in PEM may slightly vary depending of factors that are considered in the model. One example could be to account for the atmospheric refractive index. A propagator that has been employed by Hawkes (2003) is shown in Eq. (1) and is based of the Fourier imaging domain method suggested by Eibert (2002).

( ){ }2 2D(p) exp j x k p= ∆ − (1)

where,

k is the spatial frequency spectrum

p is the vertical spatial frequency spectrum

∆x is the distance covered in a propagation step

With the previously discussed forward propagation problem, the diffraction term must be multiplied with the angular spectrum. A high level equation representing this forward propagation is provided by Eq. (2).

1u(x x) T (U D)−+ ∆ = × (2)

where,

u is the envelope function of the signal

U is the angular spectrum of the signal

(i.e. FFT of u)

As IDPELS intends to apply inverse diffraction with back propagation in order to resolve the location of the source, it will divide the diffraction term with the angular spectrum. A high level equation representing inverse propagation is provided in Eq. (3).

1u(x x) T (U D)−− ∆ = ÷ (3)

Simulation results of inverse propagation with IDPELS are provided in the following section. The final factor that will be discussed with respect to PEM and IDPELS is associated with their upper boundary condition. To ensure there is no reflection of signal from the upper boundary, a windowing function must be applied. With IDPELS, the propagation domain height was doubled for application of the window. Figure 9 provides a display of the gradual signal attenuation in the window domain.

Figure.9 Hanning Window

The chosen window for PEM and IDPELS was the Hanning window. This note is important as it must be considered when viewing the IDPELS display of Figure 13. Further information concerning radio propagation with PEM, is provided by Levy (2000).

5 Simulation Results

Simulation results will be presented to demonstrate the theoretical feasibility of IDPELS to perform geolocation. When analysing IDPELS under simulation, the

Page 7: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 251

generation of a forward propagation field with PEM is a prerequisite. The first example is a simple demonstration of IDPELS where the terrain profile is a single block with a height and width of 20m as shown in Figure 10. The transmission source is chosen to be on the far left-hand side of the block, and 20m above the block. A range of 100m was chosen for field analysis.

Figure.10 PEM – Block

The corresponding IDPELS result is shown in Figure 11.

Figure.11 IDPELS – Block

The geolocation capability of IDPELS is clearly demonstrated in this simple scenario with unobstructed line-of-sight (LOS) paths. Where the inverse propagated field acutely converges, this is a highly accurate estimation of the sources locations. It should be noted that the inverse propagation range has been extended an extra 100m. It’s also important to recognise that Figure 11 is a reversed view of the forward propagated field. This means the input field profile for IDPELS being on the left-hand side of Figure 11, is the same field profile located on the far right-hand side of Figure 10. This reversed view is present in all other simulated IDPELS

displays. The next demonstration of IDPELS is with respect to a wedge. In this evaluation of IDPELS, the source was chosen to be located 20m above the floor of the domain. A display of the forward propagated field is provided in Figure 12.

Figure.12 PEM – Wedge

The corresponding IDPELS result is shown in Figure 13.

Figure.13 IDPELS – Wedge

This scenario was investigated to consider the feasibility of IDPELS when a non-line-of-sight (NLOS) will exist with inverse diffraction propagation. It should be noted that the position of the source at 20m height still allows LOS paths above 88m on the right-hand side of Figure 12. Measuring antenna elements will be required to be positioned at heights greater than 88m in this scenario. With the input IDPELS field profile corresponding to the right-hand of Figure 12, accurate localisation is again provided by IDPELS as indicated by the intersection of the ground reflected beam with the downward directed beam originating from the left-hand side of Figure 13. Please note that visual interpretation must be currently made to determine the location of the source.

Page 8: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

252 Journal of Global Positioning Systems

With Figure 13 using an input field profile analogous to principles associated with Synthetic-Aperture-Radar (SAR), a further investigation was made with a reduced set of antenna measurements to examine how a network configuration will affect localisation results. A 9-element uniform-linear-array (ULA) configuration is applied to the measure field profile from the right-hand side of Figure 12. The corresponding IDPELS field is shown in Figure 14.

Figure.14 Network Configuration

With the array configuration, there is no definite indication of the interference source location. Only a LOP is provided by the sensor that experienced a LOS to the source. It should also be noted that the sensors with a NLOS to the source did converge to the apex of the wedge that shadows the source. This indication can provide assistance for localisation being conducted in an urban environment.

The next evaluation of IDPELS was to consider its effectiveness against multiple interference sources. A display of three sources simultaneously transmitting interference signals is provided in Figure 15.

Figure.15 PEM – Multiple Sources

With multiple sources, one source was positioned to be completely obstructed by the wedge. The IDPELS input has no account of this source. Figure 16 shows the IDPELS field generated for the multiple sources in Figure 15.

Figure.16 IDPELS – Multiple Sources

All sources with a LOS where able to be localised. This is indicated by the field convergence at their relative positions in Figure 16. The source that did not have a LOS was not able to be localised.

While the geolocation feasibility of a network based IDPELS was not demonstrated in Figure 14, this was due to the NLOS orientation of the source. A demonstration of IDPELS functionality with an array configuration of two antenna array elements is provided in Figure 17.

Page 9: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 253

Figure.17 Two-element array configuration

The accuracy of the estimated source location in Figure 17 is subject to a large elliptical-error of probability (EEP) compared with Figure 11. This localisation error can however be reduced according to the array configuration. Factors that govern the localisation error are,

• number of sensors used

• sensor aperture

The localisation error is reduced by increasing either of these two factors. Figure 18 shows this affect where there is an increase in the number of field sensors used, all of which have a relatively larger aperture.

Figure.18 Reduced Localisation Error

6 IDPELS Field Trials

To test the practical application of IDPELS, field trials were conducted in collaboration with the Navigation Warfare, Electronic Warfare and Radar Division of DSTO, Edinburgh, South Australia. The transmission

source was a 1.399GHz tone signal being transmitted from a helix antenna as shown in Figure 19.

Figure.19 Helix Transmission Antenna

Two sets of data were collected. One data set concerns the transmission source approximately 13km east of Truro, SA (34°25’2.85” S, 139°14’10” E) at the base of the Mt Lofty Ranges (Figure 20). The other data set has the transmission source positioned at DSTO Radio Research Station (34°43’26.2” S, 138°32’15.6” E) at St Kilda, SA (Figure 21).

Figure.20 Mt Lofty Base Trials

Figure.21 St Kilda Trials

Page 10: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

254 Journal of Global Positioning Systems

The input field profiles for IDPELS were recorded based on the SAR analogy. An overview of the signal recording process is shown in Figure 22.

Figure.22 Signal recording process

With Truro data sets, Figure 23 is a display of the IDPELS field where the signal was recorded in a moving van approximately 4.8kms from the transmission site on Baldon road. Figure 24 corresponds to data recorded on Woolshed road, approximately 5.9kms from Baldon rd.

Figure.23 Signal Recorded on Pine Creek Track

Figure .24 Signal recorded on Woolshed Road

These IDPELS results have not provided a solution as accurate in comparison with simulation results. While data recorded on Pine Creek Track has shown a clear convergence region, Woolshed road data only provided a LOP. Various causes for the solution degradation include noise, clutter, multipath factors and a non-linear phase shift in the recorded signal. A factor that will have contributed to a non-linear phase shift is the road section not being perfectly straight. While scattering and reflection will also have had some impact on the recorded signal, modelling of obstacles was not incorporated into the prototype IDPELS code. This is because the selected region was considered to approximate a littoral environment. A photo of the general terrain profile at the base of the Mt Lofty ranges is shown in Figure 25.

Figure.25 Littoral Mt Lofty Base Region

A photo of the McEvoy road section used to record the test signal is shown in Figure 26. The displayed repeater was used to account for Doppler shift generated by the movement of the van.

Figure .26 McEoy Road

Page 11: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 255

The displayed IDPELS result concerning McEvoy road shown in Figure 27 has similar visible field convergence to Pine Creek Track. The range of McEvoy rd from the St Kilda Radio Research Station is approximately 3.9kms.

Figure.27 McEvoy Road

The IDPELS field profile corresponding to data recorded on Pt Gawler road is shown in Figure 28. The range to Pt Gawler approximated 10.8kms.

Figure.28 Pt Gawler Road

The localisation result for Pt Gawler road has many field convergent regions. This demonstrates Rayleigh fading where there is no dominant wave component. The terrain profile for this region was also considered to be semi-urban. Van speeds were also greater compared with all data sets. The general driving pattern was initiated with a steady acceleration and maintain at a constant speed. Near the end of the recording session, a steady de-acceleration was applied to being completely stationary. Speeds reached on Pt Gawler road varied between 80 – 100 km/hr, while all other data sets varied between 10 – 30 km/hr.

Conclusion

The simulation results of IDPELS has demonstrated that inverse diffraction propagation is capable in providing a geolocation estimate to multiple sources that have a direct LOS to network sensors. While IDPELS was unable to geolocate a source that only has a NLOS, it could indicate the direction to objects that shadow the source. This could be beneficial in an urban environment. A network configured IDPELS was also shown to improve accuracy with the number of sensors, and sensor aperture.

Field trial results demonstrating the practical feasibility of inverse diffraction propagation were based on a SAR analogy for generation of the input field profile. Trials conducted in regions that approximated a littoral environment indicated the method to be feasible. The trials however also showed that great care must be taken to ensure the phase-shift in the recorded signal profile is linear. Other factors such as multipath propagation and noise also degraded localisation accuracy. It should also be noted that given the experimental nature of the trials, experienced conditions and measurements conducted were not ideal.

For localisation to be performed with novel inverse diffraction propagation methods, further research and development is required for an efficient localisation method to be readily available and operational.

References

Adams M. D. (1999): Sensor Modelling, Design and Data Processing for Autonomous Navigation. World Scientific Publishing. Singapore.

Adamy D. (2003): Precision Emitter Location by FDOA. Journal of Electronic Defense – EW 101, January.

Aster R.C.; Borchers B.; Thurber C. (2004) Classification of Inverse Problems. in: Parameter Estimation and Inverse Problems, Academic Press, New Mexico Technology, 1-4.

Baker C. (2001): GPS Vulnerability to Interference. SatNav 2001, Canberra, ACT, Australia.

Barrios A. E. (1994): A terrain parabolic equation model for propagation in the troposphere. Antennas and Propagation, IEEE Transactions on, 42(1): 90-98.

Biacs Z.; Marshall G.; Moeglein M.; Riley W. (2002): The Qualcomm/SnapTrack Wireless-Assisted GPS Hybrid Positioning System and Results from Initial Commercial Deployments. ION GPS 2002, Oregon Convention Center, Portland, Oregon.

Boettcher P.; Shaw G.; Sherman J. (2002): A Distributed Time-Difference of Arrival Algorithm for Acoustic Bearing Estimation. SensIT PI Meeting, Santa Fe, New Mexico.

Bulusu N.; Heidemann J.; Estrin D.; Tran T. (2004): Self-Configuring Localization Systems: Design and

Page 12: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

256 Journal of Global Positioning Systems

Experimental Evaluation. ACM Transactions on Embedded Computing Systems (ACM TECS), 3(1): 24-60.

Claerbout J. F. (1976): Fundamentals of Geophysical Data Processing with Application to Petroleum Prospect. McGraw-Hill. New York.

Eibert T. F. (2002): Irregular terrain wave propagation by a Fourier split-step wide-angle parabolic wave equation technique for linearly bridged knife-edges. Radio Science, 37(1).

Enge P.; Jan S-S. (2001): Finding Source of Electromagnetic Interference (EMI) to GPS Using a Network Sensors. ION National Technical Meeting Proceedings, Westin Hotel, Long Beach, California.

Geyer M.; Frazier R. (1999): FAA GPS RFI Mitigation Program. ION GPS-99, 12th International Technical Meeting of the Satellite Division of the Institute of Navigation, Nashville Convention Center, Nashville, Tennessee.

Godara L. C. (1996) Limitations and capabilities of direction-of-arrival estimation techniques using an array of antennas: A mobile communication perspective. IEEE International Symposium on Phased Array Systems and Technology, Boston, Massachusetts, USA, 327 – 333.

Hardin R. H.; Tappert F. D. (1973): Applications of the split-step Fourier method to the numerical solution of nonlinear and variable coefficient wave equations. Society of Industrial and Applied Mathematics (SIAM), 15(423).

Hawkes R. M.; Baker C. P. (2003): Tropospheric Propagation Model for Land Warfare. Land Warfare Conference 2003, Adelaide Convention Centre, Adelaide, Australia.

Hounsfield G. N. (1973): Computerized transverse axial scanning (tomography). Part I: Description of system. Part II: Clinical applications'. British Journal of Radiology, 46(1016-1022).

Keller J. B. (1976): Inverse Problems. American Mathematical Monthly, 83(107 – 118).

Kuttler J. R.; Dockery G. D. (1991): Theoretical description of the parabolic approximation/Fourier split-step method of representing electromagnetic propagation in the troposphere. Radio Science, 26(2): 381-393.

Lee D.; Pierce A. D.; Shang E-C. (2000): Parabolic Equation Development in the Twentieth Century. Journal of Computational Acoustics, 8(4): 527-637.

Leontovich M. A. (1944): A method of solution of problems of electromagnetic wave propagation along the earth`s surface. Bulletin de l` Academie des Sciences de l`URSS, ser. phys., 8(1): 16.

Leontovich M. A.; Fock V. A. (1946): Solution of the Problem of Propagation of Electromagnetic Waves along the Earth's Surface by the Method of Parabolic Equations. Journal of Physics of the USSR (In English), 10(1): 13-24.

Levy M. (2000): Parabolic Equation Methods for Electromagnetic Wave Propagation. London, Institution of Electrical Engineers. 352.

NAWCWD (2003): Signal Sorting Methods and Direction Finding. in: Electronic Warfare and Radar Systems Engineering Handbook, Avionics Department of the Naval Air Warfare Center Weapons Division, Point Mugu, California, 5-8.1 - 5-8.9

Pisarenko V. F. (1973): The Retrieval of Harmonics from a Covariance Function. Geophysical Journal of the Radio Astronomical Society, 33(347-366).

Schmidt R. O. (1982): A Signal Subspace Approach to Multiple Emitter Location and Spectral Estimation. Ph.D. dissertation. Stanford University, Stanford, California.

Sidiropoulos N. D. (2001): Generalizing Caratheodory`s Uniqueness of Harmonic Parameterization to N Dimensions, IEEE Transaction on Information Theory, 47(4): 1687 – 1690.

Spencer T. A.; Walker R. A. (2003): A Case Study of GPS Susceptibility to Multipath and Spoofing Interference. Australian International Aerospace Congress incorporating the 14th National Space Engineering Symposium 2003, Brisbane, Queensland, Australia.

Stimson G. W. (1998): Electronic Counter Counter Measures (ECCM). in: Introduction to Airborne Radar. SciTech Publishing, Inc, Mendham, New Jersey, 457 – 468.

Therrien C. W. (1992): Discrete Random Signals and Statistical Signal Processing. Englewood Cliffs. New Jersey, Prentice Hall Signal Processing Series.

Tsui JB-Y. (1986): Parameters Measured by EW Receivers. in: Microwave Receivers with Electronic Warfare Applications, John Wiley & Sons, New York, 81 – 112.

Turchin V. F.; Kozlov V. P.; Malkevich M. S. (1971): The use of mathematical-statistics methods in the solution of incorrectly posed problems. Soviet Physics Uspekhi, 13(681-840).

Vaccaro D. D. (1993): Passive Direction Finding and Geolocation. in: Electronic Warfare Receiving Systems, Artech House, Boston - London, 221- 259.

Vanderveen M. C. (1997): Estimation of Parametric Channel Models in Wireless Communication Networks. Ph.D. dissertation. Scientific Computing and Computational Mathematics, Stanford University, Stanford.

Volpe National Transport Systems (2001): Vulnerability Assessment of the Transportation Infrastructure Relying on the Global Positioning System. Office of the Assistant Secretary for Transportation Policy, U.S. Department of Transport, 29 August.

Walker R. A. (1996): The Operation and Simulation of GPS Positioning in Harsh Environments. Electrical and Electronic Systems Engineering, Queensland University of Technology, Brisbane.

Weaver S. E.; Baird L. C.; Polycarpou M. M. (1996): An Analytical Framework for Local Feedforward Networks. International Symposium of Intelligent Control, Dearborn, Michigan.

Wolfle G.; Hoppe R.; Zimmeramnn D.; Landstorfer F. M. (2002): Enhanced Localization Technique within Urban

Page 13: Inverse Diffraction Parabolic Wave Equation Localisation ... · Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 247 Figure.2 Hyperbolic Isochrone

Spencer et al.: Inverse Diffraction Parabolic Wave Equation Localisation Systems (IDPELS) 257

and Indoor Environments based on Accurate and Fast Propagation Models. European Wireless, Florence, Italy.

Zhu D. (2001): Application of a Three-Dimensional Two-way Parabolic Equation Model for Reconstructing Images of

Underwater Targets. Journal of Computational Acoustics, 9(3): 1067-1078.