A Numerical Study of the Localization Uncertaintyfor Enhancing the EM Source Localization Accuracy

Ruopeng Liu, Yu Luo, Da Huang, Xi Chen, Mengyu Wang, Haogang Wang, Tie Jun CuiPIERS 2005 · DOI

TL;DR

This paper numerically investigates the "Possible Localization Region" (PLR) for electromagnetic (EM) sources, demonstrating that using distributed antenna arrays significantly reduces this region compared to isotropic receivers. This improved localization accuracy is crucial for applications like pollution monitoring and wireless communication performance enhancement.

What Problem Does This Paper Address?

Pinpointing the exact location of electromagnetic (EM) sources is a growing challenge, driven by the need to identify pollution sources, improve communication systems, and for various other applications. Traditional localization methods often suffer from inherent modeling errors, meaning they can't pinpoint a single location but rather define a "Possible Localization Region" (PLR) that contains the true source. The authors aim to understand and quantify this uncertainty, specifically by comparing the effectiveness of two receiver configurations: distributed isotropic receivers and distributed antenna arrays. They seek to determine which configuration offers better localization accuracy by minimizing the size of the PLR.

Methods

The core of this paper is the analytical study of the Possible Localization Region (PLR) in free space. The authors define a cost function based on the relative difference between measured and simulated EM fields at receiver locations. This cost function is then used to define the PLR as the set of points satisfying an inequality related to the modeling error bound ($\epsilon_0$).

For isotropic receivers, they derive an analytical expression for the PLR's area by approximating the field difference equation for small source-to-receiver distances.

For antenna arrays, they consider the superposition of fields from array elements. When the source field is unknown, they normalize the received fields and derive a cost function based on the normalized field vectors. They then analyze the PLR's dependence on array geometry and rotation.

Finally, they validate their analytical findings with a numerical simulation using a ray-tracing technique in a complex urban environment.

Datasets

Not discussed in the paper. The authors mention using simulated data for their analysis due to the difficulty of obtaining real-world measured data from a true source.

Key Insights and Ideas

  • Antenna Arrays Outperform Isotropic Receivers: The central finding is that distributed antenna arrays consistently produce smaller Possible Localization Regions (PLRs) than distributed isotropic receivers, indicating higher localization accuracy.
  • PLR as a Measure of Uncertainty: The paper frames localization uncertainty not as a single point but as a region (PLR), directly linked to modeling errors. Minimizing the PLR's size is equivalent to improving localization precision.
  • Geometric Optimization for Receivers: For isotropic receivers, the paper suggests that optimizing receiver placement, specifically aiming for perpendicular angles between connecting lines to the source, can minimize the PLR area.
  • Array Rotation Enhances Data: For antenna arrays, rotating the array and collecting data at different orientations significantly improves localization performance, effectively increasing the number of independent measurements.
  • Urban Environment Validation: The ray-tracing simulation in a complex urban setting confirms the free-space analytical results, showing that arrays still offer superior localization even in challenging environments.

Key Results

  • Analytical PLR Area Formulas: The paper provides analytical expressions for the area of the PLR for both isotropic receivers and antenna arrays in free space.
  • Demonstrated Improvement: Figures 2 and 3 visually demonstrate that the PLRs obtained using antenna arrays are significantly smaller than those obtained with isotropic receivers, both in free space and in a simulated urban environment.
  • Urban Environment Confirmation: The ray-tracing simulation in a 3-building environment (Figure 3) shows that antenna arrays yield more precise localization (smaller dark regions representing PLR) compared to isotropic receivers.

Limitations and Future Work

  • Simplifications in Analysis: The analytical study in free space relies on approximations, such as the Taylor expansion for small source-to-receiver distances, which might not hold universally.
  • Unknown Source Field: The analysis for antenna arrays assumes the source field is unknown, leading to normalized field vectors. The case where the source field is known is mentioned but not elaborated upon in detail.
  • Element Phase Study: The authors explicitly state their next step is to "study the role of the element phases of the array in source localization," indicating this was not covered in the current work.
  • Urban Environment Complexity: While the ray-tracing simulation in an urban environment is presented, the complexity of real-world urban environments (e.g., diverse building materials, multipath effects beyond simple ray tracing) might introduce further challenges not fully captured.

Summary updated

Abstract

The performance of distributed arrays and distributed isotropic receivers in EM source localizations are numerically studied in this paper. The Possible Localization Regions (PLR) of the source in the free space obtained using these two kinds of receivers are analytically studied first. The source PLR obtained using distributed arrays in free space is demonstrated to be smaller than that obtained using distributed isotropic receivers. At the end of this paper, a numerical source localization result in complex urban environment obtained by ray tracing technique confirms this argument. Introduction With the development of wireless communication, the electromagnetic (EM) source localization becomes a hot topic in seeking the EM pollution sources, enhancing the communication performances, and so on. Many localization techniques have been proposed in the literature, e.g., blind signal separation (BSS) using independence component analysis technique (ICA) [1], and ray tracing method [2]-[4], and so forth. In this paper, we only concern on the ray tracing method. In the ray tracing method, the fields on the receivers generated by the source are measured first. Subsequently, the interesting region in which the source is located is divided into some discrete grid points. Each of these grid points maybe the approximation of the true source, which depends on whether it satisfies the judgment of a criterion, viz., cost function. The definitions of the cost functions can be diverse. It can be defined as the average square root of the relative differences between the fields on the receivers generated by the true source and that by the guessed source. I also can be defined as the 2-norm between the normalized field vectors generated by the guessed source and that by the true source. (The elements in the field vectors are the fields on the receivers.) In this paper, if the power of the source is known, we use the former one. Otherwise, we use the later definition. No matter what definitions of the cost function we use, there always exists a problem, viz., the numerical methods exist the modeling errors, which will cause the uncertainty of localization. This suggests that we can’t localize the true source points but just delimit a region that contains this source points. Assume that the upper bound of the modeling error is e0. Thus we can only get a region whose points ~r ′satisfy the inequality‖u(~r, ~r′)− u∗(~r, ~r′ 0)‖ ≤ e0, where u(r, r′) and u ∗ (~r, ~ r′) denote the simulated field and the measured field, respectively, while ~r0 is the true source point. (Note, u(r, r ′)and u ∗ (~r, ~ r′)can have different definitions as discussed in the next sections.) We call this region the Possible Localization Region (PLR). In the next section, we will analytically study the free space PLRs obtained by using distributed isotropic receivers and arrays, respectively. By the way, we would like to mention that because the measured data generated by the true source can’t be easily obtained, thus we just use the simulated data, and then, the points in the PLR should satisfy ‖u(~r, ~r′)− u(~r, ~r′ 0)‖ ≤2e0. (For saving space, its derivation will not be presented here.) Analytically Studying the PLR for Socalization in Free Space Because it is difficult to analytically study the source localization in complex urban environment, we only analytically study the PLR for free space localization problem. At first, let us study the PLR obtained using the distributed isotropic receivers. The field at point ~rgenerated by the source at point ~r′ in the free space can be expressed as u(~r, ~ r′) = E0/ ∣∣~r − ~ r′ ∣∣ c (1) Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August 22-26 741 where the superscript c denotes the range index and c=0.5 (for 2D case) or 1 (for 3D case). Assume the true source and the n receivers are located at the original point ~ O = (0, 0) and the points ~ri, respectively, where i = 1, · · · , n. At receiver ~ri, the relative difference between the field generated by the source at any point ~ r′and the original point is written as ∆u(~ri, ~r ′) = (u(~ri, ~r ′)− u(~ri, ~ O))/u(~ri, ~ O) (2) We define the cost function as Cost Function = ‖∆ū(~r′)‖ , (3) where ∆ū(~r′) = [∆u(~r1, ~ r′), · · · ,∆u(~rn, ~ r′)]T . From the discussion in the introduction, we know that the PLR in the interested region is defined as a region whose space points ~ r′ satisfy the inequality Cost Function = ‖∆ū(~r′)‖ ≤ 2e0 (4) Substituting (1) and (2) into (4) we obtain ||∆u|| = √√√√ n ∑ i=1 [[1 + (|~ r′|/|~ri|)2 − 2|~ r|/|~ri | cos(θ′ − θi)]− c 2 − 1] ≤ 2e0 (5) where θ′ and θi are the polar angles of points ~ r′ and ~ri. To directly solve (5) is difficult. Fortunately, when n ≥ 2, the PLR becomes some small areas in the interesting region. It means that the inequality |~r′|/|~ri| << 1 must holds in one small area of the PLR that contains the true source point. Hence, applying the Taylor approximation in (5) and neglecting the higher order terms of |~r′|/|~ri|, we simplify (5) as, |~r′|2 ≤ 4e 2 0 c2 n ∑ i=1 cos2(θ′−θi) |~ri|2 (6) Hence the area of PLR is analytically expressed as
BibTeX
@inproceedings{liu2005numerical,
  author = {Ruopeng Liu and Yu Luo and Da Huang and Xi Chen and Mengyu Wang and Haogang Wang and Tie Jun Cui},
  title = {{A Numerical Study of the Localization Uncertaintyfor Enhancing the EM Source Localization Accuracy}},
  booktitle = {PIERS},
  year = {2005},
  doi = {10.2529/piers050311080227},
}
Figure