Académique Documents
Professionnel Documents
Culture Documents
9, SEPTEMBER 2009
Abstract—The Fourier split-step method is a one-way The efficient modeling of tropospheric propagation in such
marching-type algorithm to efficiently solve the parabolic equa- environments has long been a challenging problem due to the in-
tion for modeling electromagnetic propagation in troposphere. homogeneties in the medium, as well as surfaces and obstacles
The main drawback of this method is that it characterizes only
forward-propagating waves, and neglects backward-propagating that re-direct the propagating energy. Although some asymp-
waves, which become important especially in the presence of totic techniques (geometric optics and geometrical theory of
irregular surfaces. Although ground reflecting boundaries are diffraction for terrain problems) have been used in propagation
inherently incorporated into the split-step algorithm, irregular modeling, these methods suffer from the presence of the verti-
surfaces (such as sharp edges) introduce a formidable challenge. cally-varying refractivity profile in the atmosphere. The para-
In this paper, a recursive two-way split-step algorithm is presented
to model both forward and backward propagation in the presence bolic wave equation, which was first introduced by Leontovich
of multiple knife-edges. The algorithm starts marching in the and Fock [1], is a forward-scatter, narrow-angle (or paraxial)
forward direction until the wave reaches a knife-edge. The wave approximation to the Helmholtz wave equation. It has achieved
arriving at the knife-edge is partially-reflected by imposing the the theoretical framework for modeling electromagnetic propa-
boundary conditions at the edge, and is propagated in the back- gation in the troposphere, and has provided practical solutions
ward direction by reversing the paraxial direction in the parabolic
equation. In other words, the wave is split into two components, for most applications. The development of efficient numerical
and the components travel in their corresponding directions. The solutions of the parabolic wave equation has offered a major
reflected wave is added to the forward-wave in each range step to breakthrough for modeling long-range tropospheric propaga-
obtain the total wave. The wave-splitting is performed each time tion problems in arbitrarily-varying (viz., range- and/or altitude-
a wave is incident on one of the knife-edges. This procedure is dependent) refractivity environments. The parabolic equation
repeated until convergence is achieved inside the entire domain.
method is an initial-value problem that requires an initial field
Index Terms—Electromagnetic propagation in troposphere, at a reference range, and marches out in range by computing the
Fourier split-step method, parabolic wave equation, terrain fac-
field along the vertical direction in each range step. One of the
tors.
most widely-used methods for numerical solution of the para-
bolic equation is the Fourier split-step (FSS) algorithm, intro-
I. INTRODUCTION duced by Hardin and Tappert [2]. The robustness of the FSS al-
gorithm allows the use of larger range steps, and thus, provides a
rigorous and fast solution to most long-range propagation prob-
T HE troposphere affects the radio wave propagation over a
vast frequency range, from VHF to optical frequencies, in
various ways. It bends, reflects and scatters the electromagnetic
lems. The FSS technique has been studied by many researchers
to model the propagation over sea or flat terrain, and has been
waves, and thus, radio waves can propagate over the horizon well documented in the literature [3]–[9]. Moreover, there are
and enhance the range of communication. However, irregular a number of well-known software tools developed for the de-
terrain and anomalous atmospheric conditions have strong in- termination of radar coverage for real-world propagation condi-
fluence on the tropospheric propagation, because these effects tions by using the parabolic equation method, such as AREPS1
may disrupt the communication links due to the interference (Advanced Refractive Effects Prediction System) and TEMPER
that is not normally there. In the anomalous atmospheric condi- (Tropospheric Electromagnetic Parabolic Equation Routine).
tions, where steep refractive index gradients in the atmosphere Although the parabolic equation method was initially applied
occur, the radio waves may be trapped in a duct and guided over to propagation over the flat terrain or sea surface, it has also
distances far greater than the normal range. In addition, the ir- been utilized for modeling propagation over irregular terrain
regular terrain surfaces reflect and diffract the electromagnetic [10]–[13]. The majority of the marching algorithms, which are
waves in a complicated way. Hence, it is essential to properly devised for the solution of the parabolic equation, characterizes
predict the combined effects of terrain and ducting to success- only forward-propagating waves, and neglects backward-prop-
fully model the propagation in troposphere. agating waves. Although these algorithms may incorporate the
terrain diffraction into the parabolic equation method, they omit
Manuscript received December 27, 2008; revised March 14, 2009. First pub-
the backward reflected waves, and offer one-way marching al-
lished July 21, 2009; current version published September 02, 2009. gorithms even in the presence of obstacles. Typically, the for-
The author is with the Middle East Technical University, Northern Cyprus ward-propagating wave carries most of the energy. However,
Campus, Department of Electrical Engineering, Guzelyurt, Mersin 10, Turkey
(e-mail: ozozgun@metu.edu.tr).
the reflected waves may produce strong backward-propagating
Color versions of one or more of the figures in this paper are available online waves in the presence of obstacles, especially under anomalous
at http://ieeexplore.ieee.org.
1http://areps.spawar.navy.mil/
Digital Object Identifier 10.1109/TAP.2009.2027166
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
OZGUN: RECURSIVE TWO-WAY PARABOLIC EQUATION APPROACH FOR MODELING TERRAIN EFFECTS 2707
atmospheric conditions. Hence, it is crucial to accurately esti- horizontal or vertical polarization, respectively. Furthermore,
mate the multipath effects in order to successfully model the is the refractive index, which may be range- and
propagation over terrain. altitude-dependent. The problem is bounded by the ground/sea
In this paper, a two-way parabolic equation approach is pro- at the bottom, and by the top boundary, which is of infinite
posed in conjunction with the recursive implementation of the extent. We consider the problems where the electromagnetic
Fourier split-step algorithm to account for both forward- and waves propagate at small angles from the horizontal direction
backward-propagating waves in an environment involving mul- (viz., paraxial or -direction). The parabolic (or paraxial) ap-
tiple-knife edges and arbitrary atmospheric conditions. This al- proximation of the wave equation in (1) is expressed as: (the
gorithm starts at or near an antenna and marches out in range in suppressed time-dependence is )
the forward direction. If the wave meets a knife-edge (or ob-
stacle in general), it is partially-reflected and is marched out
in the backward direction by reversing the paraxial direction in (2)
the parabolic equation formulation. The initial field for the re-
flected wave is determined by imposing the boundary conditions
where is the reduced function, which
along the edge. At the range step, where the wave reaches the
is assumed to vary slowly in range, is the earth radius, and
knife-edge, the wave is split into two components, namely for-
is the wave-number. If we ignore the term , which cor-
ward- and backward propagating waves. Each wave is marched
responds to the earth curvature, the expression in (2) reduces
out in its own paraxial direction. At each range-step, the re-
to the wave equation over flat earth. The parabolic approxima-
flected wave is added to the forward-propagating wave to find
tion considers only the forward-propagating waves, and neglects
the total wave inside the computational domain. Each time a
the backscattered fields. In addition, its accuracy is restricted
wave (forward or backward) reaches one of the knife-edges, it is
to propagation directions that are very close to the horizontal
split into two components. The algorithm is implemented until
boundary.
a predetermined convergence criterion is achieved in the entire
The parabolic approximation converts the problem into an
domain. It is worthwhile mentioning that the rotation of the di-
initial-value problem that can be solved by employing numerical
rection in the parabolic equation has been employed to com-
methods marching in range, in conjunction with the appropriate
pute the bistatic radar cross section of an object embedded in
boundary conditions. The Fourier split-step method is one of
a homogeneous medium, in the context of the finite difference
the most widely-used, efficient and robust algorithm to solve the
method [14]. But, this approach does not account for multiple
parabolic equation, and can easily handle the refractive index in-
reflections, which may occur between different parts of a com-
homogenities. The algorithm begins at or near the antenna, and
plicated object, as well as for creeping waves due to the small
marches out in range (see Fig. 1). In other words, the initial field
features of the object. The main idea of the proposed approach
is obtained at a reference range by using the antenna pattern, and
in this paper is to recursively change the direction of propaga-
then, the solution is advanced in range by calculating the solu-
tion in forward-backward manner to estimate the multiple-re-
tion along the vertical (or altitude) direction during each range
flection effects during electromagnetic propagation over terrain.
step. The field at range is approximated as
Although multiple knife-edges are considered in this paper, the
algorithm can be generalized to any irregular terrain profile in a
straightforward manner.
This paper is organized as follows: Section II summarizes
the basic principles of the parabolic equation/split-step algo-
rithm for the sake of completeness. Section III outlines the im- (3)
plementation procedure of the proposed algorithm. Section IV
presents several representative examples to demonstrate the pro- where designates the Fourier Transform, is the transform
posed method in various environment configurations. Finally, variable defined by where is the propagation angle
Section V draws some conclusions. from the horizontal, and is the modified refractive index given
by . The Fourier Transform is approximated
II. OVERVIEW OF FOURIER SPLIT-STEP/PARABOLIC EQUATION by Fourier sums on the bounded computational domain, and is
METHOD implemented by the Fast Fourier Transform (FFT). There are
In the analysis of tropospheric propagation, we deal with the some important issues in the implementation of the split-step
two-dimensional (2D) electromagnetic problem, which is gov- algorithm. First, the initial field at is obtained by the in-
erned by the scalar Helmholtz equation as follows: verse Fourier Transform of the far-field pattern of the antenna in
-space. Second, the Dirichlet and/or Neumann type boundary
(1.a) conditions over a perfectly conducting surface can be handled
or alternatively, by the Sine and/or Cosine Fourier Transform, depending on the
type of polarization. To realize the algorithm over an imperfectly
(1.b) conducting surface, the mixed Fourier Transform has been de-
veloped to account for the impedance boundary conditions [6].
where —in range and altitude—represents one of Finally, since the Fourier Transform is realized by discretization
the transverse components of the electric or magnetic field in (i.e., by FFT), the upper boundary must be truncated in such a
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
2708 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 57, NO. 9, SEPTEMBER 2009
(5)
Fig. 1. Conventional Fourier split-step algorithm. The initial backward-wave is marched out in direction by
solving the parabolic equation in (2), where the sign of is
reversed, as follows:
way that artificial reflections do not occur at the upper boundary.
This is achieved by extending the maximum altitude, and then,
by decreasing the field smoothly in this extended region. The (6)
smooth decay can be ensured by using absorbing regions (such
as perfectly matched layers) or by applying windowing func- Hence, the FSS algorithm is implemented by reversing the signs
tions (such as Hanning, Hamming, etc.). For detailed analysis of and in (3) to find the backward-field at range ,
of the Fourier split-step algorithm, the readers are referred to as follows:
[2]–[9].
(8)
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
OZGUN: RECURSIVE TWO-WAY PARABOLIC EQUATION APPROACH FOR MODELING TERRAIN EFFECTS 2709
Fig. 5. One-way propagation factor for propagation over smooth surface in the
presence of surface duct.
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
2710 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 57, NO. 9, SEPTEMBER 2009
(10)
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
OZGUN: RECURSIVE TWO-WAY PARABOLIC EQUATION APPROACH FOR MODELING TERRAIN EFFECTS 2711
Fig. 9. Three knife-edges: (a) One-way propagation factor, (b) two-way prop-
Fig. 8. Single-edge problem: (a) Propagation factor in front of the edge (at 22 agation factor.
km), (b) propagation factor at the back of the edge (at 30 km).
ducts and elevated ducts, which may be caused by several me- 80 km in Fig. 6(b) and (c), respectively. The good agreement
teorological conditions. between the results of the FSS algorithm and AREPS validates
Before presenting the results of the two-way FSS algorithm, the one-way algorithm.
we test the accuracy of the one-way FSS code. For this purpose, Now, we consider a single knife-edge, whose height is 100
we consider the propagation over a smooth surface, and com- m and position is 25 km in range. We assume standard atmos-
pare the results with the ones computed by the AREPS program, phere, and an antenna height of 50 m. We plot the contour of
which analyzes only the one-way propagation. We assume a sur- the one-way propagation factor by considering only the for-
face-based duct, which has been modeled by the modified-re- ward-propagating waves in Fig. 7(a). Next, we implement the
fractivity profile in Fig. 6(a). Between 0 and 135 m, and two-way FSS algorithm, and plot the contour in Fig. 7(b). The
above 150 m in altitude, the gradient of the profile is 0.118 m . interference of the forward- and backward-waves is clearly ob-
Between 135 m and 150 m, which is indeed the ducting layer, served in front of the edge, where the range values are less than
the gradient is assumed to be m . In addition, we as- 25 km. We compare the results in front of the edge by using the
sume that the transmitter antenna (TX) is placed at an altitude geometric optics and geometrical theory of diffraction methods,
of 30 m. We plot the contour of the propagation factor, which is as shown in Fig. 8(a), for the range at 22 km. At the back of
the field relative to free-space, in Fig. 5. We also plot the prop- the knife-edge, the values are exactly the same as the ones in
agation factor as a function of altitude at ranges of 40 km and the one-way propagation. Hence, we compare the results at the
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
2712 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 57, NO. 9, SEPTEMBER 2009
Fig. 10. Three knife-edges: (a) Convergence profile, (b) difference between the
two-way and one-way propagation factors at 30 km. Fig. 11. Five knife-edges: (a) One-way propagation factor, (b) two-way prop-
agation factor.
back side with the AREPS results, as depicted in Fig. 8(b), for
the range at 30 km. the total number of steps that are advanced in range is 333
In the next two examples, we deal with the propagation (i.e., maximum range ), and the computation time is a few
involving multiple knife-edges. In both examples, we again as- seconds. In the two-way algorithm, the total field converges
sume the surface-based duct that is defined in the first example in 820 range steps. The waves, propagating back-and-forth
[see Fig. 6(a)]. The transmitter antenna is placed at an altitude inside the computational domain, hit the first, second and third
of 50 m in both examples. We first consider three edges whose edges, 11, 12 and 9 times, respectively, until the convergence
heights are 75 m, 100 m and 125 m, and which are located at is satisfied. The convergence profile is plotted in Fig. 10(a).
25, 45, and 80 km, respectively. We plot the contours of the The computation time is approximately 6 mins, which may be
propagation factor corresponding to the one-way and two-way decreased by employing parallel processors.
algorithms in Fig. 9(a) and (b), respectively. The percentage In the next example, we implement the algorithm for five
difference between the contours of the two algorithms (i.e., knife-edges, whose heights are 50, 100, 75, 50, and 50 m, and
) is 62%, which shows which are positioned at 10, 25, 40, 60, and 85 km, respectively.
that the reflected waves have strong effect on wave propagation. We plot the contours of the one-way and two-way algorithms in
To show the difference between the one-way and two-way al- Fig. 11(a) and (b), respectively. The percentage difference be-
gorithms, we also plot the propagation factor at range of 30 km tween the contours of the two algorithms is calculated as 71%.
as a function of altitude in Fig. 10(b). In the one-way algorithm, The difference between the one-way and two-way propagation
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
OZGUN: RECURSIVE TWO-WAY PARABOLIC EQUATION APPROACH FOR MODELING TERRAIN EFFECTS 2713
Fig. 12. Five knife-edges: (a) Convergence profile, (b) difference between the Fig. 13. Irregular terrain: (a) One-way propagation factor, (b) two-way propa-
two-way and one-way propagation factors at 45 km. gation factor.
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.
2714 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 57, NO. 9, SEPTEMBER 2009
Authorized licensed use limited to: ULAKBIM UASL - MIDDLE EAST TECHNICAL UNIVERSITY. Downloaded on September 6, 2009 at 08:33 from IEEE Xplore. Restrictions apply.