Research Article | Open Access
Application of Hybrid Finite Element-Boundary Integral Algorithm for Solving Electromagnetic Scattering from Multiple Objects over Rough Sea Surface
A hybrid algorithm of the finite element method (FEM) is presented to solve two-dimensional (2D) scattering from multiple dielectric objects above the rough sea surface. Compared with traditional FEM based on approximate absorbing boundaries, FEM based on the boundary integral method (BIM) can reduce the calculational region and solution time of the scattering problem. In the hybrid method, the whole computational region is divided into the sea surface and multiple isolate interior regions for the dielectric objects. FEM is only used to simulate the scattering from multiple interior regions enclosing the objects, whereas the large sea is considered exactly by BIM. The coupled interaction among the isolate interior regions and the sea can be taken into account by BIM. The hybrid technique presented here is efficient and versatile for addressing scattering from multiple arbitrary targets above rough sea surfaces. Scattering properties of multiple dielectric objects above the sea surface under different conditions are discussed in detail.
Modeling of the electromagnetic scattering and radiation from objects above the rough surface is very important in many signal processing applications, such as target detection and tracking, imaging and remote sensing, and electronic countermeasures. Several numerical methods, such as the method of moments (MoM) , the method of multiple interactions (MOMI) , the fast multiple method (FMM) , and the forward-backward method (FBM) , have been published in some literatures to study electromagnetic scattering from rough surfaces or an object above a rough surface. Although these methods based on the boundary integral method (BIM) can be applied easily and exactly to analyze the scattering from a perfectly electric conducting (PEC) model, they are difficult to simulate the dielectric models, and their general applications are not very ideal. Many valuable papers [1–4] about the scattering properties of the rough surfaces have been published, but little information is provided for the scattering problems of dielectric objects above the sea surfaces based on boundary integral methods.
The finite element method (FEM) can easily be used for analyzing complex dielectric problems because of its powerful ability to model inhomogeneous materials that may be difficult to solve by the classical BIM. In traditional applications of FEM, approximate absorbing boundaries, such as ABC [5, 6] and PML [7–10], were usually adopted to truncate the infinite domain when electromagnetic scattering problems were discussed with FEM. FEM/PML was used to simulate the bistatic scattering from a PEC object above the rough sea surface . The scattering from objects on/above rough sea surfaces was analyzed by the Monte Carlo-based characteristic basis FEM in . To maintain their precisions, approximate absorbing boundaries must often be set sufficiently far from the model surface. However, these boundaries suffer from a large number of unknowns and require vast computational memory, especially for the scattering problem of a large model. The finite element method combined with the boundary integral method (FEM/BIM) has recently been paid increased attention to its application in electromagnetic scattering problems. As the most accurate boundary, the application of the truncated boundary obtained by BIM in FEM can not only deal with the complex model easier than BIM but also maintain high precision and be set near the model surface to reduce the computation region. A symmetric FEM/BIM formulation  was presented to solve the scattering from objects and accelerated using a single level QR algorithm. A preconditioned formulation of FEM/BIM with the nonoverlapping and nonconforming domain decomposition method (DDM)  was proposed to calculate the electromagnetic scattering from cavities. A flexible and efficient higher order FEM/BIM with multilevel fast multipole algorithm  was applied to solve the scattering problem of a large body with deep cavities. In previously published studies, only objects or plane surfaces were discussed by FEM/BIM, and few papers have discussed the scattering problem of multiple targets over rough surfaces. Numerical simulations for the composite scattering based on this hybrid method require further study. Some work has been done for the scattering from the rough surface by our team. In , an initial study of the application of FEM/BIM was presented which was only focused on the scattering from the rough surface. The modeling method in  applied an artificial boundary to enclose the whole model, which can be hardly used in the composite model of multiple objects above the rough surface because it consumes lots of computer memory and time. The composite scattering from an arbitrary dielectric target above the rough surface was analyzed by FEM/PML in , and it applied a comparison of the hybrid method in this paper. In , we used the FEM/BIM to study the scattering from objects buried under a Gauss rough ground which can provide a good way for this paper. Study on electromagnetic scattering from objects above the rough surface becomes more and more important in many applications. In this paper, the model of multiple objects above the Pierson-Moskowitz (PM) rough sea surface is generated, and the scattering properties of the compositing model are analyzed in detail.
In this paper, hybrid FEM/BIM is introduced to simulate the scattering from multiple objects above the sea surface based on previous studies [11–16]. In the hybrid method, the computational domain is divided into the sea surface and many isolated computational subspaces containing the objects. For isolated regions surrounded by fictitious boundaries, FEM is used to solve the problem, while BIM is used to analyze the scattering from the sea. The fields among these isolated enclosed regions are strongly or weakly coupled by the integral boundaries. Compared with traditional FEM, only the isolated regions containing the objects need to be analyzed by FEM, which can reduce both memory and computational time. The strategy of hybrid FEM/BIM and the modeling method are presented with the validity of our codes evaluated by FEM/PML. The scattering properties of multiple dielectric objects over the sea are then investigated.
2. Scattering of Multiple Targets above the Rough Sea Surface
In the traditional finite element approach, artificial boundaries usually enclose the entire region of the objects and the underlying rough surface. The enclosed computed region is quickly increased when the object is far from the underlying rough surface, especially when multiple objects exist. To avoid this situation, the computational domain is divided into many isolated subspaces as shown in Figure 1 which depicts a general two-dimensional (2D) scattering schematic of multiple dielectric objects with arbitrary shapes over the rough sea surface.
The incident wave impinges upon the composite model with an incidence angle and scatted by a scattering angle . The symbols and represent the unit normal vectors. The interior region is defined as the region of the th object. denotes the truncated part of the sea. The fictitious boundary is the artificial boundary enclosing the th object. As the most precise truncated boundaries, the integral boundaries can be arranged at a very close distance from the model surface and set evenly on the object surface. Doing so has little effect on the precision of the results, so fictitious boundaries are set on the surface of each object in our simulation to minimize the computational region as much as possible.
In our model, the PM rough sea surface can be generated based on the Monte Carlo technique . The sea surface is truncated into a finite computational domain when the FEM is applied which can introduce artificial reflection. To reduce the truncation effect, we use a tapered incident wave  as the incident wave which is expressed as where , is the tapered factor, and is the position vector. Another advantage of adopting the tapered incident wave is that the parts of the sea overflowing from the truncated region can be eliminated because the amplitude of the incident wave on these parts decreases to a very small value.
Considering that the electric field has a single component along the axis of , the electric field integral equation (EFIE)  for the multiobject scattering problem can be obtained by where , and denotes the total number of objects. The given integral equation provides a relationship between the electromagnetic field on the artificial boundary and its normal derivative. The coupled interaction of fields among subdomains can be taken into account in (2).
In our discussion, the truncated boundary condition on the artificial surface can be assumed as follows for simplification:
Therefore, the above equation can be discretized using the basis functions as in , and (4) can be represented in matrix notation as where the elements of , , , and are defined using the following equations: The symbol represents the basis function of the part on the boundary including and . The above integral boundary equation contains , , and , and the number of unknowns is considerably larger than the number of equations. The above boundary integral equation cannot be solved alone, so another equation is required.
For each computed subdomain, the form of can be expressed as where and denote the interior domain and its boundary, respectively. Based on functional analysis theory, the above equations for the subdomains can be generally arranged as where the superscript indicates the interior space of each subdomain , and is defined as the artificial boundary . The forms of the matrices and can be obtained from the following equation: where denotes the basis function of the th element of the domain , and represents the basis function of the th element of the boundary
To couple (5) and (12) on the artificial boundaries , ,…, , and , the continuous conditions are applied as follows: where denotes the observation point approaching the boundaries in the exterior region, and expresses the observe point approaching the boundaries in the interior region. The total fields and their normal derivatives between the interior and exterior regions are contacted by (14). Using a direct linear system solver, the values of the total fields and their corresponding derivatives at every point can be calculated.
3. Verification of the Hybrid Method
Before FEM/BIM can be used to study the scattering properties of composite problems, the validity of our codes and the modeling technology are firstly examined in this section. In our discussion, the frequency of the incident wave is , the length of the Gaussian rough surface is , and the tapered factor of the incident wave is . The other parameters of the composite model, such as the incident angle , the altitude of the objects , the relative permittivity of the object , the interval space between the centers of two adjacent targets , the radius of the cylinders or the length of the squares , the wind speed above the sea , and the number of the targets are all given in Figure 2.
The tapered incident wave impinges upon the model of multiple 2D objects over the 1D PM rough sea surface. As shown in Figure 2, multiple objects are arranged along the horizontal or vertical directions with a height of and symmetrically about the axis with a space of between the centers of two adjacent targets. A schematic of the scattering problem of multiple objects over the sea surface is shown in Figure 2.
To demonstrate the validity of the hybrid method, FEM/BIM is examined by the available solution of FEM/PML for one sample of the sea surface. Figure 3 gives the bistatic scattering coefficient (BSC) from two dielectric cylinders with , ranked as in Figures 2(a) and 2(b), over the rough sea surface when the tapered wave impinges on the model. The radius of the cylinders is , the height of the cylinders is , the interval space is , the incident angle is , and the wind speed is . The results of FEM/BIM agree well with FEM/PML. The reflection of the incident wave at the specular angle is very large, whereas the values of bistatic scattering in other directions are smaller than the specular angle.
(a) Two cylinders (horizontal array) + sea
(b) Two cylinders (vertical array) + sea
Table 1 gives a comparison of solution time and number of unknowns between FEM/BIM and FEM/PML. The sparse matrix technology is used in our hybrid method, and the nonzero elements of the matrix are stored by a three-dimensional array. The sparse Gaussian elimination method is chosen as the matrix solver in this paper. The results are obtained using a computer with a 2.50 GHz processor (Intel (R) Core (TM) 2 Quad CPU), 3.47 GB memory. Table 1 shows that the number of unknowns is very large in the FEM/PML application, whereas the number of unknowns in the hybrid FEM/BIM decreases to of those in FEM/PML for the horizontal array. In addition, the number of unknowns of objects arranged along the vertical direction is considerably larger than that in the horizontal array because the artificial boundary of PML must be set farther away from the rough surface in the vertical array than the horizontal array. However, the number of unknowns in FEM/BIM is the same in two different arrangements because the FEM region only relates to the areas of objects for hybrid FEM/BIM. For the horizontal arrangement, the solving time required for FEM/BIM is just of those using FEM/PML. The solution time of FEM/BIM for the vertical arrangement is almost the same as that in the horizontal arrangement. However, the solution time of FEM/PML is markedly longer for the vertical array than the horizontal array.
The proposed scheme can also be confirmed using the results of FEM/PML in Figure 4, which focuses on the scattering from three dielectric squares with over the sea for one sample of the rough sea surface. With an interval space of between the centers of two adjacent squares, multiple squares are symmetrically arranged along the horizontal or vertical direction about the axis as shown in Figure 2. The length of the squares is , the height of the targets is , and the wind above the rough sea is . The curves of our scheme highly agree with the results of FEM/PML, which indicates the feasibility of our approach for solving the composite problem of multiple targets above the rough surface. Considering that FEM/BIM is based on differential equations, increasing the mesh density or using higher order basis functions can improve the precision of the hybrid method.
(a) Three squares(horizontal array) + sea
(b) Three squares(vertical array) + sea
Comparisons of the solution time and the number of unknowns between FEM/BIM and FEM/PML are shown in Table 2. The number of unknowns using FEM/BIM is for the horizontal arrangement and for the vertical arrangement of those in FEM/PML, respectively. The solution time required for our hybrid method is about for the horizontal array and for the vertical array of those in FEM/PML, respectively. The differences in the number of unknowns and the solution time between Tables 1 and 2 for FEM/BIM are mainly caused by the objects. Table 2 shows that our hybrid method is more efficient in terms of memory and time consumption than traditional FEM.
4. Numerical Results for Multiple Targets above Rough Sea Surface
The incident wave impinges upon the model of multiple objects above the rough sea of . The radius of the cylinder is , and the length of the square is . Other parameters in each of the following examples are assumed to be identical for the cylinders or squares above the sea if no special instructions are provided. The default parameters of the model are set as follows: the height of the array is , the interval space of the objects is , the permittivity of the objects is , the wind speed above the sea is , and the incident angle is . Considering the randomness of the rough surface, 30 rough surface samples are chosen, and their electromagnetic fields are averaged to obtain stable results.
To further explore the scattering characteristics of different numbers of cylinders or squares over the PM sea surface, Figure 5 shows the bistatic scattering results obtained when (1) only the rough sea surface is considered; (2) only one target exists above the sea; (3) two objects are found over the sea; and (4) three targets are found above the rough sea surface. The specular scattering from the sea is sharp and narrow, and the bistatic scattering curve is lower in the other scattering angle than those of targets existing. Figures 5(a)–5(d) show that the scattering from the composite model increases more or less when the number of objects increases, especially for the vertical array. As shown in Figures 5(a) and 5(c), when the number of objects increases, the forward scattering near 160° shows an increase brought about due to the reflection of the objects. The backward scattering near 60°increases because the vertical arrangements of the objects act as a reflective vertical wall that can reflect the incident wave back.
(a) Horizontal array
(b) Vertical array
(c) Horizontal array
(d) Vertical array
Figure 6 illustrates the BSC from three objects above the rough sea surface when the wind speed above the sea surface increases. In our simulation, arrays of objects are set at from the rough sea surface. The sea surface becomes rougher when the wind speed increases, which causes an increase of the diffuse reflection. Consequently, the scattered energy is more widely distributed in nonspecular scattering directions. The curves are lower near the specular direction and higher in the scattering angle ranging from to and to with increasing.
(a) Three cylinders (horizontal array) + sea
(b) Three cylinders (vertical array) + sea
(c) Three squares (horizontal array) + sea
(d) Three squares (vertical array) + sea
Figure 7 shows the monostatic radar cross section (RCS) results when the number of the targets above the sea increases. The backscattering coefficients are similar with each other for different models when the wave impinges on the model with a vertical direction. Compared with the curves of only sea existing, the backscattering becomes stronger when the wave impinges upon the model in a large incident angle. For the horizontal array of the targets, the influence on the monostatic RCS is not very obvious when the number of the targets increases. However, the backscattering results in Figures 7(b) and 7(d) show a rise in the scattering curves with the number of the targets increasing for the vertical array.
(a) Horizontal array
(b) Vertical array
(c) Horizontal array
(d) Vertical array
As shown in Figure 8, the monostatic RCS results under different wind speeds are plotted. It can be seen from the results that the wind speed has an obvious influence on the backscattering when the incident angle is near , and the monostatic RCS shows a decrease in the curves with the wind speed increasing. This phenomenon can be explained by the theory of diffuse reflection, and the sea becomes rougher when the wind speed increases. When the incident angle is away from , the backscattering curves become strong in some incident angles for the horizontal array, and there is a decrease in some incident angles for the vertical array.
(a) Three cylinders (horizontal array) + sea
(b) Three cylinders (vertical array) + sea
(c) Three squares (horizontal array) + sea
(d) Three squares (vertical array) + sea
In this work, an efficient strategy of hybrid FEM is proposed to investigate the scattering properties of multiple objects above the rough sea surface. In the hybrid method, FEM is only used to analyze the dielectric objects, and the rough surface is discussed using BIM. The application of the hybrid method can markedly reduce the computational region and solution time when the objects are away from the underlying rough sea surface, especially when multiple objects exist. The validity of the proposed hybrid method was verified using FEM/PML and proven to be an effective and accurate scheme. Some examples are presented to discuss the scattering from multiple objects above the rough sea surface under different conditions which can be used in signal processing applications. If this hybrid method is combined with more advanced sparse matrix technology and the node-numbering optimization, it can be expected to solve considerably large scattering problems with higher efficiency. In our future work, this topic will be investigated in detail with focus on composite scattering from three-dimensional arbitrary objects above 2D randomly rough surfaces and the accelerated techniques of hybrid FEM/BIM.
Conflict of Interests
The authors declare that they have no financial and personal relationships with other people or organizations that can inappropriately influence their work; there is no professional or other personal interest of any nature or kind in any product, service, and/or company that could be construed as influencing the position presented in, or the review of, the paper.
This work was supported by the National Science Foundation for Distinguished Young Scholars of China (Grant no. 61225002), the Specialized Research Fund for the Doctoral Program of Higher Education (Grant no. 20100203110016), and the Fundamental Research Funds for the Central Universities (Grant no. K50510070001).
- S. Y. He and G. Q. Zhu, “A hybrid MM-PO method combining UV technique for scattering from two-dimensional target above a rough,” Microwave and Optical Technology Letters, vol. 49, no. 12, pp. 2957–2960, 2007.
- D. A. Kapp and G. S. Brown, “A new numerical method for rough-surface scattering calculations,” IEEE Transactions on Antennas and Propagation, vol. 44, no. 5, pp. 711–721, 1996.
- M. R. Pino, F. Obelleiro, L. Landesa, and R. J. Burkholder, “Application of the fast multipole method to the generalized forward-backward iterative algorithm,” Microwave and Optical Technology Letters, vol. 26, no. 2, pp. 78–83, 2000.
- O. Bakir, Ö. A. Civi, V. B. Erturk, and H. Chou, “Efficient analysis of phased arrays of microstrip patches using a hybrid generalized forward backward method/green's function technique with a DFT based acceleration algorithm,” IEEE Transactions on Antennas and Propagation, vol. 56, no. 6, pp. 1669–1678, 2008.
- M. M. Botha and D. B. Davidson, “Rigorous, auxiliary variable-based implementation of a second-order ABC for the vector FEM,” IEEE Transactions on Antennas and Propagation, vol. 54, no. 11, pp. 3499–3504, 2006.
- L. E. R. Petersson and J. M. Jin, “Analysis of periodic structures via a time-domain finite-element formulation with a floquet ABC,” IEEE Transactions on Antennas and Propagation, vol. 54, no. 3, pp. 933–944, 2006.
- P. Liu and Y. Jin, “Numerical simulation of bistatic scattering from a target at low altitude above rough sea surface under an EM-wave incidence at low grazing angle by using the finite element method,” IEEE Transactions on Antennas and Propagation, vol. 52, no. 5, pp. 1205–1210, 2004.
- O. Ozgun and M. Kuzuoglu, “Non-Maxwellian locally-conformal PML absorbers for finite element mesh truncation,” IEEE Transactions on Antennas and Propagation, vol. 55, part 2, no. 3, pp. 931–937, 2007.
- Y. B. Zhai, X. W. Ping, and T. J. Cui, “Scattering from complex bodies of revolution using a high-order mixed finite element method and locally-conformal perfectly matched layer,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 5, pp. 1761–1764, 2011.
- O. Ozgun and M. Kuzuoglu, “Monte Carlo-based characteristic basis finite-element method (MC-CBFEM) for numerical analysis of scattering from objects on/above rough sea surfaces,” IEEE Transactions on Geoscience and Remote Sensing, vol. 50, no. 3, pp. 769–783, 2012.
- M. N. Vouvakis, S. Lee, K. Zhao, and J. Lee, “A symmetric FEM-IE formulation with a single-level IE-QR algorithm for solving electromagnetic radiation and scattering problems,” IEEE Transactions on Antennas and Propagation, vol. 52, no. 11, pp. 3060–3070, 2004.
- F. G. Hu and C. F. Wang, “Preconditioned formulation of FE-BI equations with domain decomposition method for calculation of electromagnetic scattering from cavities,” IEEE Transactions on Antennas and Propagation, vol. 57, no. 8, pp. 2506–2511, 2009.
- Z. Peng and X. Sheng, “A flexible and efficient higher order FE-BI-MLFMA for scattering by a large body with deep cavities,” IEEE Transactions on Antennas and Propagation, vol. 56, no. 7, pp. 2031–2042, 2008.
- R. Xu, L. Guo, and F. Zheng, “Application of hybrid FEM/BIE on electromagnetic scattering from random rough surface: TE case,” in Proceeding of the 10th International Symposium on Antennas, Propagation and EM Theory (ISAPE '12), pp. 928–931, Xian, October 2012.
- R. W. Xu, L. X. Guo, and T. Q. Fan, “Composite Scattering from an arbitrary dielectric target above the dielectric rough surface with FEM/PML,” Chinese Physics Letters, vol. 30, no. 12, Article ID 124101, 2013.
- R. W. Xu and L. X. Guo, “An efficient hybrid method for scattering from arbitrary dielectric objects buried under a rough surface: TM case,” Optics Express, vol. 22, no. 6, pp. 6844–6858, 2014.
- L. Tsang, J. A. Kong, K. H. Ding, and C. O. Ao, Scattering of Electromagnetic Waves: Numerical Simulations, John Wiley & Sons, New York, NY, USA, 2001.
- E. I. Thorsos, “The validity of the Kirchhoff approximation for rough surface scattering using a Gaussian roughness spectrum,” The Journal of Acoustical Society of America, vol. 83, no. 1, pp. 78–92, 1988.
- C. A. Balanis, Advanced Engineering Electromagnetics, Wiley, New York, NY, USA, 1989.
- J. Jin, The Finite Element Method in Electromagnetics, Wiley, New York, NY, USA, 2002.
Copyright © 2014 Run-Wen Xu and Li-Xin Guo. 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.