Comparison of Communication Viewsheds Derived from High-Resolution Digital Surface Models Using Line-of-Sight , 2 D Fresnel Zone , and 3 D Fresnel Zone Analysis

We compared three methods for deriving communication viewsheds, which indicate the coverage areas for transmitter points from high-resolution digital surface models. Communication viewsheds were analyzed with a novel 3D Fresnel zone method, as well as line-of-sight (LOS) analysis and 2D Fresnel zone analysis, using high-resolution digital surface models (DSM) from a topographical survey. A LOS analysis calculates a visibility index by comparing the profile elevations of landforms between the transmitter and the receiver, using LOS elevations. A 2D Fresnel zone analysis calculates a 2D Fresnel index by comparing the profile elevations of landforms with the transverse plane elevations of the Fresnel zone. A 3D Fresnel zone analysis quantitatively analyzes communication stability by calculating a 3D Fresnel index, obtained by comparing the elevations of every terrain cell in a Fresnel zone with the total altitude of the Fresnel zone. The latter produced the most accurate results. Indexes derived by applying different transmitter offset heights, signal frequencies, and DSM resolutions for each of the three methods were then quantitatively analyzed. As both the offset height of the transmitter and the signal frequency decreased, the differences between the results derived from each method increased significantly. Moreover, larger DSM cells generated less accurate results.


Introduction
Viewshed analysis is a representative method for spatial analysis that identifies the visibility of every point on a terrain surface from any observation point and then marks the viewsheds on a raster image [1].Viewshed analysis is used by various geographic information systems (GIS) such as ArcGIS (Redlands, CA, USA) [2], GRASS GIS (Bonn, Germany) [3], and IDRISI (Worcester, MA, USA) [4].The input geographic data used for a viewshed analysis include digital elevation models (DEMs) [5,6] or triangulated irregular networks (TINs) [7][8][9].A viewshed analysis generates a discrete visibility map, which expresses communication coverage in a binary mode (visible or invisible), as well as a continuous visibility map that divides a given TIN into visible and invisible parts [10].
The basic principle of a viewshed analysis is that a Line-of-Sight (LOS) is formed, which connects an observation point with a target point, so that visibility can be evaluated by comparing the LOS altitudes and terrain altitudes of points located between the observation and target points.However, LOS-based viewshed analysis is considered inefficient because it is time-consuming, exhibits errors associated with binary visibility, and requires large amounts of memory space [6,11].Various types of viewshed analysis have been developed to solve such problems.For example, the square ring [12], horizon viewshed [13], visibility dominance [14,15], local viewshed [16], sweep algorithm [17], reference plane [18,19], fuzzy viewshed [20], and parallel computing [21][22][23][24][25][26][27] approaches have all been proposed as strategies to improve computational efficiency, thereby addressing time-consumption issues.To deal with the DEM error and errors associated with binary visibility, the root-mean-squared error (RMSE) approach [5], sub-cell binary analysis [6], and probabilistic visibility analysis [11,28] have been developed.Furthermore, multiple viewshed methods have been developed that prioritize the efficient use of memory space [29].
Viewshed methods are widely applied in various fields.For environmental applications, viewshed techniques are employed to for the planning of forest fire watchtowers [30] and to measure visual impact, which is an element of Environmental Impact Assessments (EIA) [31][32][33][34][35][36][37].In addition, electromagnetic pollution can be monitored using viewsheds derived from a modified algorithm [38].Within the field of civil engineering, these techniques are applied to analyze the least visible path [1], to measure road sight distances [39], and to design power transmission lines [40].For ecological purposes, the visible ranges of animals can be identified in order to survey their behavior and study their evolutionary trends [41].Archaeologists mainly adopt LOS-based viewshed analysis to analyze the site-placement decisions of past civilizations [42].
In the field of communications, viewshed analysis is used to identify the possibility of receiving signals from any transmitter point for every receiver cell on a raster layer, and derives a coverage area called the communication viewshed or "commshed" [43][44][45][46].GIS-based communication viewshed analyses are classified into either LOS analysis or 2D Fresnel zone analysis.If a wireless signal is propagated along the LOS, the viewshed outcome obtained from the LOS analysis can be used as a communication viewshed [43].2D Fresnel zone analysis combines LOS analysis with the Fresnel zone concept, which expresses the LOS propagation range of a wireless signal as ellipsoids of revolution [47]; if there is a geographic feature such as vegetation in a Fresnel zone, this obstacle generates an echo, which results in unstable LOS signal propagation [48].A 2D Fresnel zone analysis calculates the transverse cross-sectional altitude of the Fresnel zone, formed between the transmitter cell and the receiver cell, and extracts the terrain profile altitude between the two points to account for obstacles within the zone.These two altitudes are then compared to evaluate the possibility of communication in a binary mode (either possible or impossible).GIS applications that employ 2D Fresnel zone analysis for wireless communication systems include the global mapper from Blue Marble Geographics (2018, Hallowell, ME, USA) [49], the terrain analysis package (TAP) from SoftWright (2018, Denver, CO, USA) [50], and the cellular expert extension from ArcGIS software [51].
Because 2D Fresnel zone analysis uses low-resolution geographic data as the input, the communication potential is efficiently evaluated by comparing the transverse cross-sectional altitude of the Fresnel zone with the terrain profile altitude, which is formed along the LOS.However, when high-resolution topographical data are used in a Fresnel zone analysis, the number of terrain cells included in the Fresnel zone exceeds that of low-resolution topographic data.Accordingly, this conventional method cannot accurately analyze communication potential.To solve this problem, in addition to including geographical cells in the LOS zone, cells existing in the horizontal direction of the Fresnel zone should also be considered.Therefore, a 3D analysis method could compare the altitude of the entire lower surface of the 3D Fresnel zone as well as that of every terrain cell.
The visibility index and the 2D Fresnel index are calculated by applying the LOS analysis and the 2D Fresnel zone analysis, respectively.However, the visibility index and the 2D index can only indicate the communication potential in a binary mode; these methods cannot show the stability of communication.For this reason, a new index system needs to be prepared that expresses the stability of the LOS signal communication between the transmitter and the receiver.Unfortunately, existing research has not yet developed a 3D Fresnel zone analysis method which can both analyze communication viewsheds by considering the topographic effects of every cell in the 3D Fresnel zone and quantify the stability of communication.
Therefore, the aim of this study is to propose an effective 3D Fresnel zone analysis method and to compare it with the two conventional analysis methods used to derive communication viewsheds, which express coverage areas for any transmitter point, from high-resolution digital surface models.This study compares the results of the coverage areas obtained using the three methods (LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis) in the Chungcheonnam-do region of South Korea, and evaluates the coverage areas under different transmitter offset heights, signal frequencies, and digital surface model (DSM) resolutions.

Communication Viewsheds Determined by LOS, 2D Fresnel Zone, and 3D Fresnel Zone Analysis
The Fresnel zone is the zone of LOS signal propagation, which has the shape of an ellipsoid of revolution.It is assumed that both the transmitter and the receiver are located at the focal points of the ellipsoid of revolution [47], and that there are innumerable Fresnel zones between the transmitter and the receiver [48].If the difference between the length of the straight line connecting the transmitter and the receiver and the sum of the lengths of straight lines connecting any point on the ellipsoid of revolution with the transmitter and receiver is n• λ 2 , then the ellipsoid of revolution can be defined by the n-th Fresnel zone [47].If there is an obstacle, such as a geographic feature, tree, or building, then this obstacle generates an echo, which results in an unstable signal level obtained by the receiver [48].Accordingly, to achieve stable LOS signal propagation, the volume ratio of an obstacle should be 40% or lower, which is included in a partial Fresnel zone between the surface, and is 0.6 times the radius of the Fresnel zone away from the longitudinal section and the lower surface of the first Fresnel zone [52].
Figure 1 presents conceptual diagrams showing the principals for identifying the potential for communication between the transmitter and the receiver through LOS analysis and 2D Fresnel zone analysis and the principals for evaluating communication stability using 3D Fresnel zone analysis.In LOS and 2D Fresnel zone analysis, every cell and point connected on the surface grid along the LOS is extracted, and the terrain altitude of contact points and the LOS altitude or altitude of the upper 2D partial Fresnel zone surface are compared to identify the possibility of communication (Figure 1a).In contrast, 3D Fresnel zone analysis extracts all cells included in the 3D Fresnel zone and compares the terrain altitudes of these cells and those of the upper and lower surfaces of the 3D partial Fresnel zone to calculate communication stability (Figure 1b).Therefore, the aim of this study is to propose an effective 3D Fresnel zone analysis method and to compare it with the two conventional analysis methods used to derive communication viewsheds, which express coverage areas for any transmitter point, from high-resolution digital surface models.This study compares the results of the coverage areas obtained using the three methods (LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis) in the Chungcheonnam-do region of South Korea, and evaluates the coverage areas under different transmitter offset heights, signal frequencies, and digital surface model (DSM) resolutions.

Communication Viewsheds Determined by LOS, 2D Fresnel Zone, and 3D Fresnel Zone Analysis
The Fresnel zone is the zone of LOS signal propagation, which has the shape of an ellipsoid of revolution.It is assumed that both the transmitter and the receiver are located at the focal points of the ellipsoid of revolution [47], and that there are innumerable Fresnel zones between the transmitter and the receiver [48].If the difference between the length of the straight line connecting the transmitter and the receiver and the sum of the lengths of straight lines connecting any point on the ellipsoid of revolution with the transmitter and receiver is n • , then the ellipsoid of revolution can be defined by the n-th Fresnel zone [47].If there is an obstacle, such as a geographic feature, tree, or building, then this obstacle generates an echo, which results in an unstable signal level obtained by the receiver [48].Accordingly, to achieve stable LOS signal propagation, the volume ratio of an obstacle should be 40% or lower, which is included in a partial Fresnel zone between the surface, and is 0.6 times the radius of the Fresnel zone away from the longitudinal section and the lower surface of the first Fresnel zone [52].
Figure 1 presents conceptual diagrams showing the principals for identifying the potential for communication between the transmitter and the receiver through LOS analysis and 2D Fresnel zone analysis and the principals for evaluating communication stability using 3D Fresnel zone analysis.In LOS and 2D Fresnel zone analysis, every cell and point connected on the surface grid along the LOS is extracted, and the terrain altitude of contact points and the LOS altitude or altitude of the upper 2D partial Fresnel zone surface are compared to identify the possibility of communication (Figure 1a).In contrast, 3D Fresnel zone analysis extracts all cells included in the 3D Fresnel zone and compares the terrain altitudes of these cells and those of the upper and lower surfaces of the 3D partial Fresnel zone to calculate communication stability (Figure 1b).   Figure 2 compares the numbers of cells included in 3D Fresnel zones for low-resolution and high-resolution topographic data, respectively.In the low-resolution topographic data, all cells where the LOS contacts the surface grid match those included in the 3D Fresnel zone.However, in the high-resolution topographic data, there is a discrepancy between the cells included in the 3D Fresnel zone and those of the LOS zone; more cells are included in the 3D Fresnel zone.Accordingly, to judge the potential for communication using high-resolution topographic data, a 3D Fresnel zone analysis technique is required that can evaluate communication stability by extracting all cells in 3D Fresnel zones.
ISPRS Int.J. Geo-Inf.2018, 7, x FOR PEER REVIEW 4 of 22 the LOS contacts the surface grid match those included in the 3D Fresnel zone.However, in the highresolution topographic data, there is a discrepancy between the cells included in the 3D Fresnel zone and those of the LOS zone; more cells are included in the 3D Fresnel zone.Accordingly, to judge the potential for communication using high-resolution topographic data, a 3D Fresnel zone analysis technique is required that can evaluate communication stability by extracting all cells in 3D Fresnel zones.
(a) (b) Conventional methods using low-resolution topographic data cannot accurately identify vegetation that affects signal propagation, which hinders accurate analysis of communication potential.As unmanned aerial vehicles (UAVs) become more common for conducting topographic surveys, high-resolution topographic data can be obtained more conveniently; thus, vegetation is becoming easier to detect in the data [53][54][55][56].Therefore, we developed a new 3D Fresnel zone analysis method that can utilize high-resolution DSM data to accurately analyze the possibility of communication by considering the impact of vegetation.
In a 2D Fresnel zone analysis, if the terrain altitude of contact points exceeds the upper surface altitude of the 2D partial Fresnel zone, communication is judged to be impossible; otherwise, communication is considered possible.If the altitude of an obstacle does not exceed the upper surface altitude of the 2D partial Fresnel zone, but it exceeds the lower surface altitude, communication between the transmitter and the receiver is possible but communication stability is low due to the obstacle in the partial Fresnel zone.Accordingly, a new 3D Fresnel index system should be able to quantitatively calculate communication stability by considering cell volumes within the 3D partial Fresnel zone.

Principles of LOS, 2D Fresnel Zone, and 3D Fresnel Zone Analysis Methods
The flow chart in Figure 3 shows the respective processes for LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis.Input data for the analysis of the coverage area include a transmitter map showing the location of the transmitter, a receiver map showing the receiving area within the terrain, and a DSM indicating the altitude of the terrain (see Figure 4a).The transmitter map can include all transmitter points within a study area.Other input data include the heights (m) of the transmitter and the receiver, as well as the frequency of the signal (Hz).When the data have been inputted completely, the property values (e.g., index values) of every cell constituting a raster layer are initialized, and the location of the transmitter is identified on the transmitter map.If there are multiple transmitter points, one transmitter is randomly selected and designated as the current transmitter cell.Similarly, one cell is randomly selected among all cells included in the signal receiving area and designated as the current receiver cell.The altitude of the current transmitter cell is changed to the sum of the terrain altitude and the transmitter height, while the altitude of the Conventional methods using low-resolution topographic data cannot accurately identify vegetation that affects signal propagation, which hinders accurate analysis of communication potential.As unmanned aerial vehicles (UAVs) become more common for conducting topographic surveys, high-resolution topographic data can be obtained more conveniently; thus, vegetation is becoming easier to detect in the data [53][54][55][56].Therefore, we developed a new 3D Fresnel zone analysis method that can utilize high-resolution DSM data to accurately analyze the possibility of communication by considering the impact of vegetation.
In a 2D Fresnel zone analysis, if the terrain altitude of contact points exceeds the upper surface altitude of the 2D partial Fresnel zone, communication is judged to be impossible; otherwise, communication is considered possible.If the altitude of an obstacle does not exceed the upper surface altitude of the 2D partial Fresnel zone, but it exceeds the lower surface altitude, communication between the transmitter and the receiver is possible but communication stability is low due to the obstacle in the partial Fresnel zone.Accordingly, a new 3D Fresnel index system should be able to quantitatively calculate communication stability by considering cell volumes within the 3D partial Fresnel zone.

Principles of LOS, 2D Fresnel Zone, and 3D Fresnel Zone Analysis Methods
The flow chart in Figure 3 shows the respective processes for LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis.Input data for the analysis of the coverage area include a transmitter map showing the location of the transmitter, a receiver map showing the receiving area within the terrain, and a DSM indicating the altitude of the terrain (see Figure 4a).The transmitter map can include all transmitter points within a study area.Other input data include the heights (m) of the transmitter and the receiver, as well as the frequency of the signal (Hz).When the data have been inputted completely, the property values (e.g., index values) of every cell constituting a raster layer are initialized, and the location of the transmitter is identified on the transmitter map.If there are multiple transmitter points, one transmitter is randomly selected and designated as the current transmitter cell.Similarly, one cell is randomly selected among all cells included in the signal receiving area and designated as the current receiver cell.The altitude of the current transmitter cell is changed to the sum of the terrain altitude and the transmitter height, while the altitude of the current receiver cell is changed to the sum of the terrain altitude and the receiver height.For these steps, the xy coordinate grid system is used.
ISPRS Int.J. Geo-Inf.2018, 7, x FOR PEER REVIEW 5 of 22 current receiver cell is changed to the sum of the terrain altitude and the receiver height.For these steps, the xy coordinate grid system is used.(h) differences of elevation between extracted cells and the lower surface of the 3D Fresnel zone; and (i) 3D CVR index map.

LOS Analysis
The LOS analysis creates a LOS that connects two cells to judge the possibility of communication between the current transmitter cell and the current receiver cell.A LOS analysis extracts all the points where the LOS contacts the xy coordinate grid (Figure 4b).The slope comparison method is used to compare the altitude of every contact point with the LOS altitude [6].The terrain slope between the current transmitter cell and the current receiver cell is calculated using the following equations.
In Equations ( 1) and ( 2), D is the distance between the current transmitter cell and the current receiver cell (m), T(x), T(y), T(Elev) indicates the x and y coordinates and the terrain altitude (m) of the current transmitter cell, R(x), R(y), R(Elev) indicates the x and y coordinates and the terrain altitude (m) of the current receiver cell, C is the size of the raster cell (m), θ → is the terrain slope (degrees) between the current transmitter cell and the current receiver cell, and H indicates the

LOS Analysis
The LOS analysis creates a LOS that connects two cells to judge the possibility of communication between the current transmitter cell and the current receiver cell.A LOS analysis extracts all the points where the LOS contacts the xy coordinate grid (Figure 4b).The slope comparison method is used to compare the altitude of every contact point with the LOS altitude [6].The terrain slope between the current transmitter cell and the current receiver cell is calculated using the following equations. (1) In Equations ( 1) and ( 2), D is the distance between the current transmitter cell and the current receiver cell (m), T(x), T(y), T(Elev) indicates the x and y coordinates and the terrain altitude (m) of the current transmitter cell, R(x), R(y), R(Elev) indicates the x and y coordinates and the terrain altitude (m) of the current receiver cell, C is the size of the raster cell (m), θ T→R is the terrain slope (degrees) between the current transmitter cell and the current receiver cell, and H indicates the difference in terrain altitude (m) between the current transmitter and the current receiver cell.In Equations ( 3) and (4), the terrain slope is calculated between the i-th contact point and the current transmitter cell or the current receiver cell.The terrain slope between every calculated contact point and the current transmitter or receiver cell is compared with the terrain slope between the current transmitter and receiver cell in order to calculate the visibility index in Equation ( 5) (Figure 4c).
In Equations ( 3)-( 5), P i (D) and P i (θ) are the distance (m) and the terrain slope, respectively, between the i-th contact point and the current transmitter or receiver cell.P i (x), P i (y), and P i (Elev) are the x and y coordinates and terrain altitude (m) of the i-th contact point, respectively.P i (H) is the difference between the terrain altitude of the i-th contact point and the current transmitter or receiver cell (m), n is the number of contact points, CRC l (VI) is the visibility index of the l-th current receiver cell, and q indicates the number of receiver cells within the receiver map.The terrain altitude of each contact point is calculated with bilinear interpolation using the terrain altitudes of four adjacent cells.For details concerning bilinear interpolation, refer to [57].

2D Fresnel Zone Analysis
Like a LOS analysis, the 2D Fresnel zone analysis extracts every point contacting the xy coordinate grid using the LOS between the current transmitter cell and the current receiver cell (Figure 4d).To compare all the contact points extracted and the altitude of the upper surface of the 2D partial Fresnel zone, the 3D Fresnel zone equation is defined, which is created between the current transmitter cell and the current receiver cell.A Cartesian coordinate system is introduced to define the 3D Fresnel zone equation.
x 2 HMa 3D 2 + Equation ( 6) is the 3D Fresnel zone, where the radius on the z axis is 0.6 times half the minor axis.In Equations ( 6)-( 9), x, y, and z indicate the x, y, and z axes of the Cartesian coordinate system, respectively.HMa 3D is half the major axis of the 3D ellipsoid of revolution (m) and HMi 3D is half the minor axis of the 3D ellipsoid of revolution (m).The length of the minor axis of the 3D ellipsoid of revolution is obtained using the equation calculating the radius of a Fresnel zone [48].SD indicates the 2.5D distance (m) between the current transmitter cell and the current receiver cell, and λ is the wavelength of the signal (m).If the current transmitter cell and the current receiver cell do not have the same terrain altitude, an α revolution occurs in the y axis direction and the definition of the Fresnel zone in Equation ( 6) is replaced by Equation (10).In Equation (10), α indicates the counterclockwise revolution (radian) observed from the positive y axis to the origin.
The x and y coordinates and terrain altitudes of two end points (E 1 , E 2 ) of the major axis of the 3D ellipsoid of revolution on the xy coordinate grid system are then calculated.The x coordinates (E 1 (x), E 2 (x)) and y coordinates (E 1 (y), E 2 (y)) of the two end points are calculated using half the value of the major axis and half that of the minor axis of the 3D ellipsoid of revolution, the planar angles (radians) between the current transmitter cell, and the current receiver cell on the xy coordinate grid.The terrain altitudes between the two end points (E 1 (Elev), E 2 (Elev)) are calculated with linear interpolation using the terrain altitudes between the current transmitter cell and the current receiver cell.To set the x and y coordinates of E 1 as (0,0) in the Cartesian coordinate system, the Fresnel zone defined by Equation ( 10) is moved by HMa 3D × cos α parallel to the x axis and −HMa 3D × sin α + E 1 (Elev) parallel to the z axis (Figure 5).The x and y coordinates and terrain altitudes of two end points (E , E ) of the major axis of the 3D ellipsoid of revolution on the xy coordinate grid system are then calculated.The x coordinates (E (x), E (x)) and y coordinates (E (y), E (y)) of the two end points are calculated using half the value of the major axis and half that of the minor axis of the 3D ellipsoid of revolution, the planar angles (radians) between the current transmitter cell, and the current receiver cell on the xy coordinate grid.The terrain altitudes between the two end points (E (Elev), E (Elev)) are calculated with linear interpolation using the terrain altitudes between the current transmitter cell and the current receiver cell.To set the x and y coordinates of E as (0,0) in the Cartesian coordinate system, the Fresnel zone defined by Equation ( 10) is moved by HMa × cos α parallel to the x axis and −HMa × sin α + E (Elev) parallel to the z axis (Figure 5).The 2D Fresnel index for the current receiver cell is calculated according to the following three stages: 1.The distance between E and every contact point is calculated.In Equation (11), P (D) is the distance (m) between E and the i-th contact point.
2. The upper surface altitude of the 2D partial Fresnel zone at the i-th contact point is calculated by setting P (D) as the x coordinate and 0 as the y coordinate of the 3D Fresnel zone equation.3. The terrain altitude of every contact point is compared with the upper surface altitude of the 2D partial Fresnel zone to obtain the 2D Fresnel index of the current receiver cell.In Equation (12), CRC (2DFI) is the 2D Fresnel zone index of the current receiver cell, P (UElev) is the upper surface altitude of the 2D partial Fresnel zone at the i-th contact point, and P (Elev) is the terrain altitude of the i-th contact point (m).The 2D Fresnel index for the current receiver cell is calculated according to the following three stages: 1.
The distance between E 1 and every contact point is calculated.In Equation ( 11), P i (D) is the distance (m) between E 1 and the i-th contact point. 2.
The upper surface altitude of the 2D partial Fresnel zone at the i-th contact point is calculated by setting P i (D) as the x coordinate and 0 as the y coordinate of the 3D Fresnel zone equation.

3.
The terrain altitude of every contact point is compared with the upper surface altitude of the 2D partial Fresnel zone to obtain the 2D Fresnel index of the current receiver cell.In Equation (12), CRC l (2DFI) is the 2D Fresnel zone index of the current receiver cell, P i (UElev) is the upper surface altitude of the 2D partial Fresnel zone at the i-th contact point, and P i (Elev) is the terrain altitude of the i-th contact point (m).

3D Fresnel Zone Analysis
Unlike LOS analysis and 2D Fresnel zone analysis, 3D Fresnel zone analysis extracts every cell that is included in the 2D Fresnel zone and projected on the xy plane, using the 3D Fresnel zone created between the current transmitter cell and the current receiver cell (Figure 4f).
x 2 HMa 2D 2 + y 2 HMi 2D 2 = 1 ( 14) Equation ( 13) is for a 3D Fresnel zone, while Equation ( 14) is for a 2D Fresnel zone, obtained from the 3D Fresnel zone projected on the xy plane of the Cartesian coordinate system.In Equation ( 14), HMa 2D is half the major axis of the 2D Fresnel zone (m) and HMi 3D is half the minor axis of the 2D Fresnel zone (m).Likewise, in Equation ( 13), in order to set the x and y coordinates of E 1 as (0,0) in the Cartesian coordinate system, the 3D Fresnel zone defined by Equation ( 13) is moved by HMa 3D × cos α parallel to the x axis and −HMa 3D × sin α + E 1 (Elev) parallel to the z axis.
The 3D Fresnel index for the current receiver cell is calculated according to the following three stages.

1.
To extract all cells included in the 3D Fresnel zone, the x and y coordinates of all raster cells in the xy coordinate system are converted into those of the Cartesian coordinate system, which has a straight line connecting E 1 and E 2 as the x axis.The converted x and y coordinates are inputted into Equation ( 14) to determine whether a cell is present in the 3D Fresnel zone (Figure 5).

2.
After extracting only those cells included in the 3D Fresnel zone, the x and y coordinates of the cells are inputted into the 3D partial Fresnel zone and the 3D Fresnel zone equations in order to extract the upper and lower surface altitudes of the 3D partial Fresnel zone at a given cell point (Figure 4g).

3.
The 3D Fresnel index is calculated by comparing the terrain altitude (m) of the i-th cell included in the 3D Fresnel zone and the upper and lower surface altitudes (m) of the 3D partial Fresnel zone (Figure 4h,i).The 3D Fresnel index is a real number between 0 and 1.
In Equations ( 17)-( 19), CRC l (3DFI) is the 3D Fresnel index, n is the number of cells in which the terrain altitudes exceed the upper surface altitude of the 3D partial Fresnel zone, m is the number of cells in which the terrain altitudes lie between the upper and lower surface altitudes of the 3D partial Fresnel zone, and p is the number of cells in which the terrain altitudes are lower than the lower surface altitude of the 3D Partial Fresnel zone.C i (Elev) is the terrain altitude of the i-th cell (m), C i (UElev) and C i (LElev) are the upper and lower surface altitudes (m) of the 3D Partial Fresnel zone at the i-the cell point, respectively, C j (V) is the volume of the j-th cell (m 2 ), and V P is the volume of the 3D partial Fresnel zone (m 3 ).
Based on the calculations for the visibility index, 2D Fresnel index, and 3D Fresnel index of the current receiver cell, the coverage index is calculated using Equation (20).In Equation (20), CRC l (CI) is the coverage index of the current receiver cell.After calculating the coverage index for the current receiver cell, the index calculation is repeated by designating any receiver cell in the receiver map as the current receiver cell.When this calculation is completed for all receiver cells of the receiver map, the coverage ratio for the current transmitter cell is calculated using Equation (21).The index for every receiver cell is calculated by designating any transmitter cell in the transmitter map as the current transmitter cell.If the index calculation is completed for every transmitter cell, then index maps with three types of indexes are stored in the receiver cells.According to the three analysis methods, the visibility index map, 2D Fresnel index map, and 3D Fresnel index map are stored, and the number of index maps is equal to that of transmitter cells.

Study Area and Data
The Seokgyo mine of Daesung MDI, located in Damyang-gun, Chungcheonnam-do, South Korea (37 • 8 52" N, 128 • 20 4" E), was selected as the study area in order to apply and compare the three methods for determining coverage area.The study area was a small-scale open mine containing two pits which produce high-grade dolomite.The orthoimage in Figure 6a has a resolution of 8 cm per pixel, and was obtained using Postflight Terra 3D, which was incorporated in a SenseFly eBee drone (fixed-wing UAV) that surveyed the topographical features of the study area.We used a resampled DSM with a resolution of 1 m per pixel (columns × rows: 430 × 400) to calculate the coverage area of the study area with LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis (Figure 6).

Communication Viewshed Analysis Using the LOS, 2D Fresnel Zone, and 3D Fresnel Zone Methods
As for the locations of transmitters in the study area, T1 was designated for Pit 1, while T2 and T3 were allocated to Pit 2. The signal reception area was set within a pit (Figure 6b).In addition, the wireless signal frequency was set to 900 MHz (wavelength: 0.333 m) and the heights of the transmitter and receiver were set to 1 m.
Figure 7 shows the visibility index maps, 2D Fresnel index maps, and 3D Fresnel index maps of the signal reception area for three transmitters.Table 1 presents coverage ratios based on the analysis results in Figure 7.The coverage ratio is the ratio between the sum of index values of all cells and the number of all cells in the signal reception area.In the case of T1, the sum of the visibility indexes of all cells obtained from the LOS analysis was 32,347, while the coverage area constituted 33.96% of the signal reception area.The sum of the 2D Fresnel indexes obtained from the 2D Fresnel zone analysis was 21,887, while the coverage area comprised 22.98% of the total area.The sum of the 3D Fresnel indexes obtained from the 3D Fresnel zone analysis was 18,091.61,and the coverage area covered 19.19% of the open pit mine.When the more advanced technique was used to calculate the coverage area, both the sum of indexes and the coverage ratio tended to decrease; this was because the criterion for calculating the possibility of communication became more conservative.

Communication Viewshed Analysis Using the LOS, 2D Fresnel Zone, and 3D Fresnel Zone Methods
As for the locations of transmitters in the study area, T1 was designated for Pit 1, while T2 and T3 were allocated to Pit 2. The signal reception area was set within a pit (Figure 6b).In addition, the wireless signal frequency was set to 900 MHz (wavelength: 0.333 m) and the heights of the transmitter and receiver were set to 1 m.
Figure 7 shows the visibility index maps, 2D Fresnel index maps, and 3D Fresnel index maps of the signal reception area for three transmitters.Table 1 presents coverage ratios based on the analysis results in Figure 7.The coverage ratio is the ratio between the sum of index values of all cells and the number of all cells in the signal reception area.In the case of T1, the sum of the visibility indexes of all cells obtained from the LOS analysis was 32,347, while the coverage area constituted 33.96% of the signal reception area.The sum of the 2D Fresnel indexes obtained from the 2D Fresnel zone analysis was 21,887, while the coverage area comprised 22.98% of the total area.The sum of the 3D Fresnel indexes obtained from the 3D Fresnel zone analysis was 18,091.61,and the coverage area covered 19.19% of the open pit mine.When the more advanced technique was used to calculate the coverage area, both the sum of indexes and the coverage ratio tended to decrease; this was because the criterion for calculating the possibility of communication became more conservative.After using LOS analysis to calculate the coverage areas for transmitters T1, T2, and T3, T1 showed the largest sum of visibility indexes and the highest coverage ratio, while T2 had the lowest values.The 2D Fresnel zone analysis produced the same result; the sum of the 2D Fresnel indexes and the coverage ratio had the largest values at T1 and the lowest values at T2.However, the 3D Fresnel zone analysis showed that the largest values of the sum of the 3D Fresnel indexes and the coverage ratio occurred at T3 and the lowest values occurred at T2.This indicates that, when both vertical and horizontal cells included in the 3D Fresnel zone were considered, communication stability can be more accurately calculated than when only the terrain altitudes of points contacting the LOS are considered in the coverage ratio analysis.
When index maps for T1, T2, and T3 were overlapped to aggregate the index values and calculated coverage ratios, the LOS, 2D Fresnel zone, and 3D Fresnel zone analysis results covered approximately 74.72%, 54.83%, and 48.99% of the signal reception area, respectively.
For some zones of the signal reception area, the three methods were compared in terms of index analysis results for transmitter T1 (Figure 8).The analysis results can be classified into three classes.If the value of any cell was zero, then both methods generated the same communication possibility for the cell.If the value of any cell was 1, one method judged that the communication was possible,  After using LOS analysis to calculate the coverage areas for transmitters T1, T2, and T3, T1 showed the largest sum of visibility indexes and the highest coverage ratio, while T2 had the lowest values.The 2D Fresnel zone analysis produced the same result; the sum of the 2D Fresnel indexes and the coverage ratio had the largest values at T1 and the lowest values at T2.However, the 3D Fresnel zone analysis showed that the largest values of the sum of the 3D Fresnel indexes and the coverage ratio occurred at T3 and the lowest values occurred at T2.This indicates that, when both vertical and horizontal cells included in the 3D Fresnel zone were considered, communication stability can be more accurately calculated than when only the terrain altitudes of points contacting the LOS are considered in the coverage ratio analysis.
When index maps for T1, T2, and T3 were overlapped to aggregate the index values and calculated coverage ratios, the LOS, 2D Fresnel zone, and 3D Fresnel zone analysis results covered approximately 74.72%, 54.83%, and 48.99% of the signal reception area, respectively.
For some zones of the signal reception area, the three methods were compared in terms of index analysis results for transmitter T1 (Figure 8).The analysis results can be classified into three classes.If the value of any cell was zero, then both methods generated the same communication possibility for the cell.If the value of any cell was 1, one method judged that the communication was possible, but the other method did not.Finally, if the value of any cell was a real number between 0.0 and 1.0, then the respective method judged that communication was possible, while the 3D Fresnel zone analysis produced a 3D Fresnel index of 1.0 or below due to unstable communication.The largest difference occurred between the LOS analysis and the 3D Fresnel zone analysis (Figure 8c).In the remaining two cases, a difference was observed between the index analysis results.but the other method did not.Finally, if the value of any cell was a real number between 0.0 and 1.0, then the respective method judged that communication was possible, while the 3D Fresnel zone analysis produced a 3D Fresnel index of 1.0 or below due to unstable communication.The largest difference occurred between the LOS analysis and the 3D Fresnel zone analysis (Figure 8c).In the remaining two cases, a difference was observed between the index analysis results.

Communication Viewshed Analysis with Different Transmitter Offset Height Thresholds
The signal frequency and the receiver height were fixed at 900 MHz and 1 m, respectively.The coverage areas were calculated by applying different heights to T1 using the three methods.Figure 9 shows the index maps obtained from each method by applying offset heights of 1 m, 5 m, and 7 m for transmitter T1.When the offset height of the transmitter was set to a lower value, the three methods returned greater differences in communication possibility.The communication stability was calculated as low in most cells in the 3D Fresnel index map.The 3D Fresnel zone analysis showed the highest sensitivity to the transmitter offset height, followed by the 2D Fresnel zone analysis and the LOS analysis.This is because, as transmitter height decreases, the effect of terrain features upon the 3D Fresnel zone between the transmitter and the receiver increases, which results in lower communication stability.
Table 2 presents the sum of the indexes of all cells analyzed in Figure 9, as well as the coverage ratios for the signal reception area.As the offset height of a transmitter increased, both the sums of the indexes and the coverage ratios calculated by the three methods tended to increase.The coverage ratio obtained from the 3D Fresnel zone analysis increased by approximately 10% when the offset height of the transmitter increased from 1 m to 7 m.

Communication Viewshed Analysis with Different Transmitter Offset Height Thresholds
The signal frequency and the receiver height were fixed at 900 MHz and 1 m, respectively.The coverage areas were calculated by applying different heights to T1 using the three methods.Figure 9 shows the index maps obtained from each method by applying offset heights of 1 m, 5 m, and 7 m for transmitter T1.When the offset height of the transmitter was set to a lower value, the three methods returned greater differences in communication possibility.The communication stability was calculated as low in most cells in the 3D Fresnel index map.The 3D Fresnel zone analysis showed the highest sensitivity to the transmitter offset height, followed by the 2D Fresnel zone analysis and the LOS analysis.This is because, as transmitter height decreases, the effect of terrain features upon the 3D Fresnel zone between the transmitter and the receiver increases, which results in lower communication stability.
Table 2 presents the sum of the indexes of all cells analyzed in Figure 9, as well as the coverage ratios for the signal reception area.As the offset height of a transmitter increased, both the sums of the indexes and the coverage ratios calculated by the three methods tended to increase.The coverage ratio obtained from the 3D Fresnel zone analysis increased by approximately 10% when the offset height of the transmitter increased from 1 m to 7 m.

Communication Viewshed Analysis with Different Frequency Thresholds
The coverage area of transmitter T1 was analyzed by fixing the offset height of the transmitter at 3 m and applying different signal frequencies.The frequency bands used for the analysis were 433 MHz (wavelength: 0.629 m), 2.4 GHz (wavelength: 0.125 m) and 5 GHz (wavelength: 0.06 m) for wireless communication.Figure 10 shows the index maps analyzed using the three methods for T1 at signal frequencies of 433 MHz, 2.4 GHz, and 5 GHz.Because the LOS analysis did not consider any signal frequency, the same visibility index was created in every frequency range.In the 2D Fresnel index map and the 3D Fresnel index map, the lower the signal frequency, the lower the coverage ratio.When the signal frequency was set to a low level, the wavelength increased; thus, both the radius and size of the Fresnel zone increased, which also increased the horizontal cells included in the 3D Fresnel zone.Moreover, the upper surface altitudes of the 2D and 3D partial Fresnel zones were lowered, which made the criterion for communication potential more conservative.On the other hand, when the signal frequency was set to a high level, the wavelength decreased; thus, both the radius and the size of the Fresnel zone decreased, which also decreased the horizontal cells included in the 3D Fresnel zone.In other words, when a higher frequency was set, the criterion for communication potential became more relaxed.

Communication Viewshed Analysis with Different Frequency Thresholds
The coverage area of transmitter T1 was analyzed by fixing the offset height of the transmitter at 3 m and applying different signal frequencies.The frequency bands used for the analysis were 433 MHz (wavelength: 0.629 m), 2.4 GHz (wavelength: 0.125 m) and 5 GHz (wavelength: 0.06 m) for wireless communication.Figure 10 shows the index maps analyzed using the three methods for T1 at signal frequencies of 433 MHz, 2.4 GHz, and 5 GHz.Because the LOS analysis did not consider any signal frequency, the same visibility index was created in every frequency range.In the 2D Fresnel index map and the 3D Fresnel index map, the lower the signal frequency, the lower the coverage ratio.When the signal frequency was set to a low level, the wavelength increased; thus, both the radius and size of the Fresnel zone increased, which also increased the horizontal cells included in the 3D Fresnel zone.Moreover, the upper surface altitudes of the 2D and 3D partial Fresnel zones were lowered, which made the criterion for communication potential more conservative.On the other hand, when the signal frequency was set to a high level, the wavelength decreased; thus, both the radius and the size of the Fresnel zone decreased, which also decreased the horizontal cells included in the 3D Fresnel zone.In other words, when a higher frequency was set, the criterion for communication potential became more relaxed.Figure 11 calculates the differences between the visibility index, the 2D Fresnel index, and the 3D Fresnel index of cells in selected zones on the index maps, which were analyzed according to different frequency thresholds.For each frequency threshold, the greatest difference was observed between the visibility index and the 3D Fresnel index.Considering all cells in the study area, the index difference was the highest at the frequency threshold of 433 MHz (see Figure 12).When the signal frequency was set to a higher value, the index difference of the cells gradually decreased.This was because the size of the Fresnel zone became smaller at higher frequencies and the LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis exhibited increasingly criteria for communication potential.Figure 11 calculates the differences between the visibility index, the 2D Fresnel index, and the 3D Fresnel index of cells in selected zones on the index maps, which were analyzed according to different frequency thresholds.For each frequency threshold, the greatest difference was observed between the visibility index and the 3D Fresnel index.Considering all cells in the study area, the index difference was the highest at the frequency threshold of 433 MHz (see Figure 12).When the signal frequency was set to a higher value, the index difference of the cells gradually decreased.This was because the size of the Fresnel zone became smaller at higher frequencies and the LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis exhibited increasingly criteria for communication potential.

Communication Viewshed Analysis with Different DSM Resolutions
The communication stability for transmitter T1 was identified using 3D Fresnel zone analysis.When the offset height of the transmitter was fixed at 3 m, the offset height of the receiver was fixed at 1 m and the signal frequency was fixed at 900 MHz, however, different DSM resolutions were applied.The orthoimage of the study area, which was obtained using an UAV, was resampled to create a DSM with resolutions of 0.25 m, 0.5 m, 2 m, 4 m, and 8 m.High-resolution DSMs with pixel sizes of 0.25 m, 0.5 m, 1 m, and 2 m were used to calculate communication stability; each of the results of the 3D Fresnel index map analysis were consistent.On the other hand, the 3D Fresnel index maps that used DSMs with low resolutions of 4 m and 8 m produced inaccurate results.Accordingly, if communication stability is calculated using 3D Fresnel zone analysis, then high-resolution topographical data will produce more accurate results (see Figure 13).

Communication Viewshed Analysis with Different DSM Resolutions
The communication stability for transmitter T1 was identified using 3D Fresnel zone analysis.When the offset height of the transmitter was fixed at 3 m, the offset height of the receiver was fixed at 1 m and the signal frequency was fixed at 900 MHz, however, different DSM resolutions were applied.The orthoimage of the study area, which was obtained using an UAV, was resampled to create a DSM with resolutions of 0.25 m, 0.5 m, 2 m, 4 m, and 8 m.High-resolution DSMs with pixel sizes of 0.25 m, 0.5 m, 1 m, and 2 m were used to calculate communication stability; each of the results of the 3D Fresnel index map analysis were consistent.On the other hand, the 3D Fresnel index maps that used DSMs with low resolutions of 4 m and 8 m produced inaccurate results.Accordingly, if communication stability is calculated using 3D Fresnel zone analysis, then high-resolution topographical data will produce more accurate results (see Figure 13).

Comparison of the Computation Time for Each Method
Table 3 compares DSM information according to different resolutions with the computation time required for different DSM resolutions.The computational specifications used for the comparison of computation time included an Intel(R) Core(TM) i7-2600 CPU (3.40 GHz) and 4 GB RAM running Windows 7.For a DSM resolution of 0.25 m, the computation time of the 3D Fresnel zone analysis was approximately 3230 min, which was approximately 176 times and 66 times longer than the computation time for the LOS analysis and the 2D Fresnel zone analysis, respectively.For a DSM resolution of 2 m, the computation time for the 3D Fresnel zone analysis was approximately 1 min, which was 34 times and 13 times longer than those for the LOS analysis and the 2D Fresnel zone analysis, respectively.Even when the resolution was improved from 2 m to 1 m, 0.5 m, and 0.25 m, the ratio of computation time between LOS analysis and 2D Fresnel zone analysis was maintained at approximately 2.7, while the difference in computation time between the LOS analysis and the 3D Fresnel zone analysis increased exponentially.

Comparison of the Computation Time for Each Method
Table 3 compares DSM information according to different resolutions with the computation time required for different DSM resolutions.The computational specifications used for the comparison of computation time included an Intel(R) Core(TM) i7-2600 CPU (3.40 GHz) and 4 GB RAM running Windows 7.For a DSM resolution of 0.25 m, the computation time of the 3D Fresnel zone analysis was approximately 3230 min, which was approximately 176 times and 66 times longer than the computation time for the LOS analysis and the 2D Fresnel zone analysis, respectively.For a DSM resolution of 2 m, the computation time for the 3D Fresnel zone analysis was approximately 1 min, which was 34 times and 13 times longer than those for the LOS analysis and the 2D Fresnel zone analysis, respectively.Even when the resolution was improved from 2 m to 1 m, 0.5 m, and 0.25 m, the ratio of computation time between LOS analysis and 2D Fresnel zone analysis was maintained at approximately 2.7, while the difference in computation time between the LOS analysis and the 3D Fresnel zone analysis increased exponentially.As the DSM resolution was improved, the computation time for the LOS analysis, the 2D Fresnel analysis, and the 3D Fresnel analysis increased.Notably, the computation time of the 3D Fresnel zone analysis at a DSM resolution of 0.25 m was approximately 3136 times longer than that at a DSM resolution of 2 m. Figure 14 shows a graph of the computation time of the 3D Fresnel zone analysis according to the number of DSM cells.The computational order of the 3D Fresnel zone analysis is estimated to be about O(n 2 ).For this reason, when the high-resolution digital surface models are used for a communication viewshed analysis, it would be difficult to implement the 3D Fresnel zone analysis in real time.However, recent advances in computer performance make the computation time of the 3D Fresnel zone algorithm less of a serious issue.In addition, the combination of new viewshed techniques (i.e., GPU parallel processing) is expected to enhance computational efficiency.As the DSM resolution was improved, the computation time for the LOS analysis, the 2D Fresnel analysis, and the 3D Fresnel analysis increased.Notably, the computation time of the 3D Fresnel zone analysis at a DSM resolution of 0.25 m was approximately 3136 times longer than that at a DSM resolution of 2 m. Figure 14 shows a graph of the computation time of the 3D Fresnel zone analysis according to the number of DSM cells.The computational order of the 3D Fresnel zone analysis is estimated to be about O(n 2 ).For this reason, when the high-resolution digital surface models are used for a communication viewshed analysis, it would be difficult to implement the 3D Fresnel zone analysis in real time.However, recent advances in computer performance make the computation time of the 3D Fresnel zone algorithm less of a serious issue.In addition, the combination of new viewshed techniques (i.e., GPU parallel processing) is expected to enhance computational efficiency.

Limitations of Communication Viewsheds and Future Works
In the field of communications, the stability of radio signal propagation and the signal coverage area are quantitatively estimated using LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis for determining the optimal transmitter placement and for designing wireless communication systems on-site [58][59][60].However, in practice, electromagnetic phenomena such as attenuation of the wireless signal, the diffraction of ultra-high frequency signals, and surface reflection may make it difficult to stabilize signal propagation between the transmitter and the receiver [61][62][63].For these reasons, it is difficult to generate a theoretical signal coverage area that corresponds with the coverage area obtained in the field.As a result, significant uncertainty may exist regarding the design of wireless communication systems and their respective performance.

Limitations of Communication Viewsheds and Future Works
In the field of communications, the stability of radio signal propagation and the signal coverage area are quantitatively estimated using LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis for determining the optimal transmitter placement and for designing wireless communication systems on-site [58][59][60].However, in practice, electromagnetic phenomena such as attenuation of the wireless signal, the diffraction of ultra-high frequency signals, and surface reflection may make it difficult to stabilize signal propagation between the transmitter and the receiver [61][62][63].For these reasons, it is difficult to generate a theoretical signal coverage area that corresponds with the coverage area obtained in the field.As a result, significant uncertainty may exist regarding the design of wireless communication systems and their respective performance.
Therefore, in order to estimate the exact signal coverage area of a site through LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis, it is necessary to have a precise understanding of the various electromagnetic phenomena that occur when radio signals propagate between the transmitter and the receiver.Furthermore, it is imperative to improve existing GIS-based communication viewshed analysis methods for an accurate signal coverage area analysis that accounts for electromagnetic phenomena.In the future, further site investigation and empirical data acquisition are required to validate the 3D Fresnel zone analysis method.In addition, it would be interesting to analyze the effects of electromagnetic phenomena on the stable LOS signal propagation and develop an advanced 3D Fresnel zone analysis method that considers various electromagnetic phenomena.

Conclusions
This study compared the performance of LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis for extracting communication viewsheds from high-resolution topographic data.The three methods were applied to calculate coverage ratios for the study area under different transmitter offset heights and signal frequencies.As the offset height and signal frequency decreased, the difference between the results of the three methods tended to increase.When the communication potential was calculated according to different DSM resolutions, the 3D Fresnel zone analysis using higher resolution topographical data produced more accurate and reasonable results.
The 3D Fresnel zone analysis method proposed in this study can accurately analyze coverage areas by employing high-resolution topographical data and accounting for vegetation, which greatly influences communication stability.In addition, the proposed method can quantitatively calculate communication stability by considering all horizontal and vertical terrain cells included in the 3D Fresnel zones.
The receiver map, which is necessary input data for 3D Fresnel zone analysis, can be customized by considering land-use maps or risk maps.Moreover, if there are transmitters with different communication roles in an area, different signal reception areas can be defined according to the type of transmitter.A 3D Fresnel zone analysis can be utilized to determine optimal transmitter locations because it quantitatively compares the sum of the 3D Fresnel indexes of all cells in the receiver map with coverage ratios.Because communication stability is calculated by overlapping 3D Fresnel index maps, which are then analyzed for multiple transmitters, it is possible to estimate the optimal number and the best combination of transmitters.
To improve the computational efficiency of 3D Fresnel zone analysis, the following enhancements are required: (1) a solution to the time-consumption problem through the application of the latest viewshed techniques, such as GPU parallel processing [22][23][24]27]; (2) the efficient application of a large high-resolution DSM processing algorithm [29]; (3) the application of a visibility analysis technique which considers vegetation in the DSM [64,65]; and (4) the consideration of the sampling order of cells included in 3D Fresnel zones [66][67][68].

Figure 1 .
Figure 1.Conceptual view showing the process for estimating signal coverage using (a) LOS analysis and 2D Fresnel zone analysis; and (b) 3D Fresnel zone analysis.

Figure 2
Figure 2 compares the numbers of cells included in 3D Fresnel zones for low-resolution and high-resolution topographic data, respectively.In the low-resolution topographic data, all cells where

Figure 1 .
Figure 1.Conceptual view showing the process for estimating signal coverage using (a) LOS analysis and 2D Fresnel zone analysis; and (b) 3D Fresnel zone analysis.

Figure 2 .
Figure 2. Comparison of the cells included in the 1st Fresnel zone when using a (a) low-resolution DSM and (b) high-resolution DSM.

Figure 2 .
Figure 2. Comparison of the cells included in the 1st Fresnel zone when using a (a) low-resolution DSM and (b) high-resolution DSM.

Figure 3 .
Figure 3. Flow chart showing procedures for communication viewshed analysis using LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis.

Figure 3 . 22 Figure 4 .
Figure 3. Flow chart showing procedures for communication viewshed analysis using LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis.

Figure 4 .
Figure 4.An example of calculating index maps for all cells when the transmitter offset and the receiver offset is 1 m and the wavelength of the signal is also 1 m.(a) Identifying the current transmitter cell and the current receiver cell; (b) extracting all contact points on the LOS connecting the current transmitter cell and receiver cell; (c) visibility index map; (d) extracting all contact points on the LOS connecting two vertexes of the Fresnel zone; (e) 2D Fresnel index map; (f) extracting all cells included in the 3D Fresnel zone; (g) elevation raster for the lower surface of the 3D Fresnel zone; (h) differences of elevation between extracted cells and the lower surface of the 3D Fresnel zone; and (i) 3D CVR index map.

Figure 5 .
Figure 5. Conceptual view showing the procedure for transforming the coordinate system from the xy coordinate grid to the modified Cartesian coordinate system.

Figure 5 .
Figure 5. Conceptual view showing the procedure for transforming the coordinate system from the xy coordinate grid to the modified Cartesian coordinate system.

Figure 6 .
Figure 6.Real-world data sets used to test the algorithm.(a) Orthographic image of the open-pit mine obtained using the SenseFly eBee drone.Reference grid is in m and the coordinate system of the image is local transverse Mercator; (b) DSM of the study area (resolution = 1 m); (c) 3-dimensional views of the study area; and (d) distribution of the slope (degrees).

Figure 6 .
Figure 6.Real-world data sets used to test the algorithm.(a) Orthographic image of the open-pit mine obtained using the SenseFly eBee drone.Reference grid is in m and the coordinate system of the image is local transverse Mercator; (b) DSM of the study area (resolution = 1 m); (c) 3-dimensional views of the study area; and (d) distribution of the slope (degrees).

Figure 7 .
Figure 7. Index maps generated by LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis for transmitter 1, transmitter 2, and transmitter 3 in the study area.

Figure 7 .
Figure 7. Index maps generated by LOS analysis, 2D Fresnel zone analysis, and 3D Fresnel zone analysis for transmitter 1, transmitter 2, and transmitter 3 in the study area.

Figure 8 .
Figure 8. Differences in index maps obtained by (a) the LOS analysis and the 2D Fresnel zone analysis, (b) the 2D Fresnel zone analysis and the 3D Fresnel zone analysis, and (c) the LOS analysis and the 3D Fresnel zone analysis for transmitter 1.

Figure 8 .
Figure 8. Differences in index maps obtained by (a) the LOS analysis and the 2D Fresnel zone analysis, (b) the 2D Fresnel zone analysis and the 3D Fresnel zone analysis, and (c) the LOS analysis and the 3D Fresnel zone analysis for transmitter 1.

Figure 9 .
Figure 9. Index maps produced by each method for transmitter 1 for a frequency threshold of 900 MHz and transmitter offset heights of 1 m, 5 m, and 7 m.

Figure 9 .
Figure 9. Index maps produced by each method for transmitter 1 for a frequency threshold of 900 MHz and transmitter offset heights of 1 m, 5 m, and 7 m.

Table 2 .
Variation of index values and the coverage ratio derived from each method for offset height thresholds of 1 m, 3 m, 5 m, and 7 m.

22 Figure 10 .
Figure 10.Index maps for transmitter 1 generated by each method for a transmitter offset height of 3 m and frequency thresholds of 433 MHz, 2.4 GHz, and 5 GHz.

Figure 10 .
Figure 10.Index maps for transmitter 1 generated by each method for a transmitter offset height of 3 m and frequency thresholds of 433 MHz, 2.4 GHz, and 5 GHz.

Figure 11 .
Figure 11.Differences between visibility index maps, 2D Fresnel index maps, and 3D Fresnel index maps for transmitter 1 at a frequency threshold of 433 MHz, 2.4 GHz, and 5 GHz.

Figure 12 .
Figure 12.Differences in index value of all raster cells in the study area at different frequency thresholds.

Figure 11 .
Figure 11.Differences between visibility index maps, 2D Fresnel index maps, and 3D Fresnel index maps for transmitter 1 at a frequency threshold of 433 MHz, 2.4 GHz, and 5 GHz.

22 Figure 11 .
Figure 11.Differences between visibility index maps, 2D Fresnel index maps, and 3D Fresnel index maps for transmitter 1 at a frequency threshold of 433 MHz, 2.4 GHz, and 5 GHz.

Figure 12 .
Figure 12.Differences in index value of all raster cells in the study area at different frequency thresholds.

Figure 12 .
Figure 12.Differences in index value of all raster cells in the study area at different frequency thresholds.

Figure 14 .
Figure 14.The computation time needed for the 3D Fresnel zone analysis according to the number of DSM cells.

Figure 14 .
Figure 14.The computation time needed for the 3D Fresnel zone analysis according to the number of DSM cells.

Table 1 .
Variation of index values and the coverage ratio derived from each method for different transmitter location thresholds.

Table 1 .
Variation of index values and the coverage ratio derived from each method for different transmitter location thresholds.

Table 2 .
Variation of index values and the coverage ratio derived from each method for offset height thresholds of 1 m, 3 m, 5 m, and 7 m.

Table 3 .
Comparison of the computation time for each method at different DSM resolutions.

Table 3 .
Comparison of the computation time for each method at different DSM resolutions.