 Research Article
 Open Access
Applying FDTD to the Coverage Prediction of WiMAX Femtocells
 Alvaro Valcarce^{1}Email author,
 Guillaume De La Roche^{1},
 Álpar Jüttner^{1},
 David LópezPérez^{1} and
 Jie Zhang^{1}
https://doi.org/10.1155/2009/308606
© Alvaro Valcarce et al. 2009
 Received: 28 July 2008
 Accepted: 13 February 2009
 Published: 30 March 2009
Abstract
Femtocells, or home base stations, are a potential future solution for operators to increase indoor coverage and reduce network cost. In a real WiMAX femtocell deployment in residential areas covered by WiMAX macrocells, interference is very likely to occur both in the streets and certain indoor regions. Propagation models that take into account both the outdoor and indoor channel characteristics are thus necessary for the purpose of WiMAX network planning in the presence of femtocells. In this paper, the finitedifference timedomain (FDTD) method is adapted for the computation of radiowave propagation predictions at WiMAX frequencies. This model is particularly suitable for the study of hybrid indoor/outdoor scenarios and thus well adapted for the case of WiMAX femtocells in residential environments. Two optimization methods are proposed for the reduction of the FDTD simulation time: the reduction of the simulation frequency for problem simplification and a parallel graphics processing units (GPUs) implementation. The calibration of the model is then thoroughly described. First, the calibration of the absorbing boundary condition, necessary for proper coverage predictions, is presented. Then a calibration of the material parameters that minimizes the error function between simulation and real measurements is proposed. Finally, some mobile WiMAX systemlevel simulations that make use of the presented propagation model are presented to illustrate the applicability of the model for the study of femto to macrointerference.
Keywords
 FDTD Simulation
 Mobile WiMAX
 Compute Unify Device Architecture
 Simulation Frequency
 Femtocell Access Point
1. Introduction
The finitedifference timedomain (FDTD) [1] method for electromagnetic simulation is today one of the most efficient computational approximations to the Maxwell equations. Its accuracy has motivated several attempts to apply it to the prediction of radio coverage [2, 3], though one of the main limitations is still the fact that FDTD needs the implementation of a highly timeconsuming algorithm. Furthermore, the deployment of metropolitan wireless networks in the last years has recently triggered the need for radio network planning tools that aid operators to design and optimize their wireless infrastructure. These tools rely on accurate descriptions of the underlying physical channel in order to perform trustworthy link and systemlevel simulations with which to study the network performance. To increase the reliability of these tools, accurate radiowave propagation models are thus necessary.
Propagation models like ray tracing [4, 5] have been around already for some time. They have shown to be very accurate, as well as efficient from the computational point of view, except in environments like indoor where too many reflections need to be computed. In [6], a discrete model called Parflow has been proposed in the frequency domain, reducing a lot the complexity of the problem but bypassing the timerelated information such as the delays of the different rays.
The FDTD model, which solves the Maxwell equations on a discrete spatial and temporal grid, can be also considered as a feasible alternative for this purpose. This method is attractive because all the propagation phenomena (reflections, diffractions, refractions, and transmission through different materials) are implicitly taken into account throughout its formulation. In [7], a hybridization of FDTD with a geometric model is proposed. In this approach, FDTD is applied only in small complex areas and combined with ray tracing for the more open space regions. Yet, the running time of such an approach is still too large to consider it for practical wireless networks planning and optimization. The evaluation of the FDTD equations at the frequencies of the current and future wireless networks (UMTS, WiMAX, etc.) requires the use of extremely small spatial steps compared to the size of the obstacles within the scenario. In femtocell environments such as residential areas, this would lead to the use of matrices that require extremely large memory spaces, making infeasible its computation on standard offtheshelf computers. In order to solve this issue, a reformulation of the problem at a lower frequency [8] is possible and necessary.
The main contribution of this paper is thus the introduction of a heuristicsbased calibration approach that solves the lowerfrequency approximation by directly matching the FDTD prediction to real WiMAX femtocell measurements. The outcome of this calibration procedure will be the properties of the materials that best resemble the recorded propagation conditions. These can be later reused for further simulations in similar scenarios and at the same frequency. Nevertheless, propagation models always perform better if a measurementsbased calibration is carried out in situ [9]. Hence, the approach presented here can also be implemented in a coverage prediction tool and be subject to calibration with new measurements for increased accuracy of the FDTD model in a given scenario.
Over the last few years, the traditional central processing units (CPUs) have started to face the physical limits of their achievable processing speed. This has lead to the design of new processor architectures such as multicore and the specialization of the different parts of computers. On the other hand, programmable graphics hardware has shown an increase on its parallel computing capability of several orders of magnitude, leading to novel solutions to compute electromagnetics [10]. Graphics chipsets are becoming cheaper and more powerful, being their architecture well suited for the implementation of parallel algorithms. In [11], for instance, a raytracing GPU implementation has been proposed. FDTD is an iterative and parallel algorithm, being all the pixels updated simultaneously at each time iteration. This fact makes FDTD an extremely suitable method to be implemented on a parallel architecture [12]. By following the recently released compute unified device architecture (CUDA) [13], this paper presents an efficient GPU implementation of an FDTD model able to reduce further the computing time.
One final problem to address when dealing with FDTD is the proper configuration of the absorbing boundary condition (ABC). For efficiency reasons, the convolutional perfectly matched layer (CPML) is to be used. In order to provide the highest absorption coefficient for the problem of interest, adequate parameters must be chosen so a method for the calibration of the CPML parameters is presented.
2. WiMAX Femtocells
Due to the flexibility of its MAC and PHY layers and to the capability of supporting high data rates and quality of service (QoS) [14], wireless interoperability for microwave access (WiMAX) is considered one of the most suitable technologies for the future deployment of cellular networks.
On the other hand, femtocell access points (FAPs) are pointed out as the emerging solution, not only to solve indoor coverage problems, but also to reduce network cost and improve network capacity [15].
Femtocells are lowpower base stations designed for indoor usage that have the objective of allowing cellular network service providers to extend indoor coverage where it is limited or unavailable. Femtocells provide radio coverage of a certain cellular network standard (GSM, UMTS, WiMAX, LTE, etc.) and they are connected to the service provider via a broadband connection, for example, digital subscriber line (DSL). These devices can also offer other advantages such as new applications or high indoor data rates, and thus reduced indoor call costs and savings of phone battery.
According to recent surveys [16], around 90% of the data services and 60% of the mobile phone calls take place in indoor environments. Scenarios such as homes or offices are the favorite locations of the users, and these areas will support most of the traffic in the following years. WiMAX femtocells appear thus as a good solution to improve indoor coverage and support higher data rates and QoS. Furthermore, there are already several companies involved in the manufacture [17] and deployment [18] of these OFDMAbased devices.
Since a massive deployment of femtocells is expected to occur as soon as of 2010, the impact of adding a new femtocell layer to the existing macrocell layer stills needs to be investigated. The number and position of the femtocells will be unknown, and hence a controlled deployment of macrocells throughout traditional network planning can no longer be a solution used by the operator to enhance the network performance. Therefore, a detailed analysis of the interference between both layers, femto and macro, and the development of selfconfiguring and selfhealing algorithms and techniques for femtocells are needed. Due to this, accurate network linklevel and systemlevel simulations will play an important role to study these scenarios before femtocells are widely deployed.
Since femtomacrocell deployments will take place in hybrid indoor/outdoor scenarios, propagation models able to perform well in both environments are required. On the one hand, empirical methods [19] such as XiaBertoni or COST231 WalfishIkegami are not suitable for this task because they are based on macrocell measurements and are specifically designed for outdoor environments. Ray tracing has shown excellent performance in outdoor scenarios but its computational requirements become too large [20] when they come to compute diffraction and reflectionsintense scenarios. For instance, in indoor environments this results in long computation times [21], forcing raybased approaches to restrict the amount of reflections that are computed. The same happens in cases where the simulation of street canyons requires a large number of reflections. On the other hand, finitedifference methods such as FDTD are able of accounting for all of the field interactions as long as the simulation is run until the steady state and the grid resolution describes accurately the environment. Therefore, these methods appear as an appealing and accurate alternative [22] for the modeling of hybrid indoor/outdoor scenarios.
3. Optimal FDTD Implementation
where is the magnetic field and is the electrical field in a discrete grid sampled with a spatial step of . , , and are the update coefficients that depend on the properties of the different materials inside the environment. , , , and are discrete variables with nonzero values only in some CPML regions and are necessary to implement the absorbing boundary.
However, the propagation of cylindrical waves in 2D FDTD simulations is by nature different from the 3D case. In order to minimize the error caused by this approximation, the current model is calibrated using femtocell measurements recorded in a real environment (see Section 5). This guarantees that the final simulation result resembles the real propagation conditions as faithfully as possible. It is also to be noticed that femtocell antennas are omnidirectional in the horizontal plane, emitting thus much less energy in the vertical direction. Moreover, in residential environments containing houses with a maximum of two floors, the main propagation phenomena occur in the horizontal plane. That is why restricting the prediction to the 2D case is only acceptable for this or similar cases, and not appropriate for constructions with bigger open spaces such as airports, train stations, or shopping centers.
From the computational point of view, restricting the problem to the 2D case is still not enough to achieve timely results for the study of femtocells deployments and their influence into the macrocell network. FDTD is very computationally demanding and therefore a specific implementation must be developed. The main purpose of this section is thus to present two techniques that aid to solve the scenario within reasonable execution times. The first technique reduces the complexity of the problem by increasing the spatial step used to sample the scenario, that is, it chooses a simulation frequency lower than that of the real system. The second technique presents a programming model that optimizes memory access for implementations in standard graphics cards.
3.1. LowerFrequency Approximation and Model Calibration
 (i)
The number of obstacles inside the environment under consideration: the more the walls are, the more reflective and diffractive effects that will occur.
 (ii)
The size of the environment in FDTD cells: a larger environment will need more iterations for the signal to reach all the cells of the scenario.
Numerical dispersion in 2D FDTD simulations causes anisotropy of the propagation in the spatial grid. However, these effects can be reduced if a fine enough spatial grid is used. It is shown in [25] that with , the velocityanisotropy error is , introducing thus a distortion of about cells for every propagated cells. However, these errors become meaningless after the calibration procedure introduced in Section 5.3, which corrects the power distribution so that it resembles the real propagation case according to the recorded measurements.
A scenario for the study of femtotomacro interference has a typical size of around 100 × 100 meters so sampling the scenario with is not feasible in terms of computer implementation. A frequency reduction is thus necessary [26] to cope with memory and computational restrictions. This frequency reduction comes obviously at a cost because the reflections, refractions, transmissions, and diffractions behave differently depending on the frequency. Since the physical properties of the different materials are frequency dependent, reflections, refractions and transmissions through materials will vary. To overcome this problem, the approach presented here consists on performing a calibration of such parameters. This calibration, based on real measurements, will find values for the materials parameters in order to model, at a lower frequency, their behavior at the real frequency. This search is performed by minimizing the root mean square error (RMSE) between simulation and measurements, and the details of such a method are described in Section 5.3.
Additionally, it was shown in [8] that the absolute value of the error due to diffraction is limited and that the overall error of the simulation will depend only on the number of diffractive obstacles. In Section 5.4 a postprocessing filter is proposed as a means to reduce the fading errors due to this phenomenon. For comparative purposes, an unfiltered lowerfrequency prediction is shown in Figure 1. The more accurate postprocessed prediction is explained later and displayed in Figure 9.
3.2. Parallel Implementation on GPU
If the previously described simplification reduces the size of the environment to simulate, the focus of this section is to present an implementation of the algorithm that reduces further the simulation time. In wireless networks planning and optimization, the aim is to run several systemlevel simulations to test hundreds of combinations of parameters for each base station. This implies that several base stations (emitting sources) must be simulated. It is thus necessary to reach simulation times on the order of seconds for each source. In order to reach this objective and since each cell of an FDTD environment performs similar computation (update of the cell own field values taking into account the neighboring cells), an approach is the use of parallel multithreaded computing.
The implementation of finitedifference algorithms on parallel architectures such as fieldprogrammable gatearrays (FPGAs) [27] and graphics processing units [28] has been recently highly regarded by the FDTD community. For instance, speeds of up to 75 Mcps (mega cells per second) have been claimed [29] for a 2D implementation in an FPGA. However, FPGAs are costly devices whose use is not as common as that of GPUs, which are present today in almost every personal computer. Therefore, the interest on programmable graphics hardware has increased and some solutions are already being proposed [10] as a feasible means of achieving shorter computation times for this type of algorithms.
By programming an NVIDIA GPU device with the new CUDA architecture [13], a 2DFDTD algorithm has been implemented. With this technology, it is not necessary to be familiarized with the graphics pipeline and only some parallel programming and C language knowledge are necessary to exploit the properties of the GPU. This reduces the learning curve for scientists interested in quickly testing their parallel algorithms, while eliminating the redundancy of general purpose computing on GPU (GPGPU) code based on graphics libraries such as OpenGL.
Performance of the algorithm running on different platforms when computing three thousand iterations of a scenario of size .
MATLAB  GF 8600M GT  TESLA C870  

Running time:  72 min  43 s  8 s 
Usable speed:  1.42 Mcps  142.24 Mcps  764.55 Mcps 
Gross speed:  1.48 Mcps  148.79 Mcps  799.72 Mcps 
The achieved running time (8 seconds) for a complete radio coverage can be considered as a reasonably quick propagation prediction, fulfilling thus the requirements in terms of speed for wireless network planning in the presence of randomly distributed femtocells. This way, a high number of network configurations can be tested within acceptable times by the operator.
4. Calibration of the Absorbing Boundary Condition
FDTD is a precise method for performing field predictions in small environments and it has been widely applied in several areas of the industry, such as the simulation of microwave circuits or antennas design. But during many years, the computation of precise solutions in unbounded scenarios remained a great challenge.
In 1994 Berenger introduced the perfectly matched layer (PML) [31], an efficient numerical absorbing material matched to waves of whatever angle of incidence. The next improvement of this method occurred in 2000, when Roden and Gedney presented a more efficient implementation called convolutional perfectly matched layer (CPML) [32], which has since been one of the better regarded choices for this purpose.
However, the CPML must be carefully configured in order to properly exploit its full potential. The absorptive properties of the CPML depend mainly on the wave vector, which is a function of the type of source being used, and it will therefore present different reflection coefficients for simulations performed at different frequencies. A proper selection of parameters is thus necessary.
An error function based on the reflection error of the CPML is presented next, as well as a continuous optimization approach to find its minimum in the solutions space formed by the CPML parameters.
4.1. The CPML Error Function
4.1.1. The Optimization Parameters
where, following the notation of [24], indicates the direction of the tensor coefficient.
where is the impedance of the background material [24].
Typical properties of the search parameters.
Range  Precision 
 



 20 


 15 


 12 
4.1.2. The Error Function
To assess the optimal CPML configuration, it is necessary to analyze the time evolution of the simulated grid. For the sake of efficiency and to provide a reasonable estimation of the behavior of the CPML, the grid will be sounded only at certain key points. The highest reflection error occurs typically near the borders and corners of the CD so a homogeneous selection of sounding points is that shown in Figure 3.
Numerical experiments have shown that (9) does not vary much by adding more sounding points. represents therefore a good compromise between sounding efficiency and reliability of the error function.
4.2. The Calibration Process
4.2.1. The Optimization Algorithm
The objective of this section is to present a method to compute the combination of that minimizes (9). Several tests indicate that (9) is unimodal along the , , and dimensions, that is, (9) has only one minimum in the region given by (6). In order to find the optimum without evaluating the error function at a large number of candidate solutions, a smarter approach can be applied by minimizing (9) along each dimension sequentially and independently. Algorithm 1 presents this approach, being the stop condition the location of a satisfactory minimum lower than or the evaluation of a maximum number of iterations.
Algorithm 1: Minimization of the error function by means of coordinatewise minimization subroutines.
while and do
end while
In order to find the minimum of the error function for each dimension of the space of solutions, it is necessary to evaluate (9) at several positions within the search intervals (6). Each of these evaluations needs to perform an FDTD simulation, which is the most timeconsuming part of the algorithm. To minimize these, a Fibonacci search algorithm [33] is to be used. This algorithm narrows down the search interval by sequentially evaluating the error function at two positions within the interval and reusing one of these evaluations in the next step. Therefore only one function evaluation is necessary at each step. Table 2 contains the precision achieved for the example intervals and the required length of the Fibonacci sequence for each parameter.
4.3. ABC Calibration Results
To obtain, for instance, the precision shown in Table 2, accounts for a total of simulations. Using the previously mentioned parallel computing architecture, these can be computed in less than 2 minutes on a laptop graphics card.
5. Calibration of the Propagation Model
 (i)
relative electrical permittivity ;
 (ii)
relative magnetic permeability ;
 (iii)
electrical conductivity .
Due to the 2D and lowerfrequency simplifications applied to this model, it should not be expected that the values of the materials parameters at the real frequency perform the same as at the simulation frequency. The correct values of these parameters must be therefore chosen carefully in order for the simulation result to resemble faithfully the reality. As advanced in Section 3.1, this can be achieved by using real coverage measurements to find the proper combination of parameters that better match the prediction to the measurements.
5.1. Coverage Measurements
Main parameters of experimental femtocell.
EIRP  12 dBm 

Center frequency  3.5 GHz 
Transmitter height  77 cm 
Vertical Beamwidth 

Tilt 

5.1.1. Measurements Postprocessing
Raw power measurements are not yet useful for the calibration of a finitedifference propagation model. The data must first undergo a postprocessing phase during which outliers will be removed. Such postprocessing is detailed next.
Removal of Location Outliers
The location of the outdoor measurement points has been obtained using GPS coordinates but these coordinates are sometimes subject to errors. At this stage every measurement matching the next properties must be removed: out of range GPS coordinates, coordinates inside of a building, no GPS coverage or coordinates outside of the scenario.
Removal of Noise Bins
In areas of low coverage, it is possible that the measured signal becomes indistinguishable from the background noise. Those measurements are thus also classified as outliers. In order to clearly distinguish signal from noise, a large recording of the noise in the examined frequency band and location area has been performed. This way, the noise has been found to follow an approximate normal distribution with mean of and a standard deviation of . Any measurement value that falls within a range of is thus considered to be an outlier.
Spatial Filtering
5.2. The Materials Error Function
being the mean error of all points, which can also be interpreted as the offset between the measurements and the predictions. Once the model is calibrated, the tuned mean error is computed. Then the of any other prediction can be greatly reduced by simply adding to the predictions.
5.3. MetaheuristicsBased Calibration
Once the error function has been defined, a bruteforce approach to find an optimal solution to the problem could be, for instance, to test all possible until a solution that minimizes (13) is found. Since the properties of the materials are all real, the space of solutions for is infinite and a smarter approach is needed. In this work, a metaheuristics optimization algorithm is proposed as a feasible way of searching the space of solutions. The algorithm applied here is simulated annealing, though the same concept also applies to other heuristic algorithms, as long as they are properly configured.
but the user of SA is free to choose any APF to its convenience.
with and is the number of different temperature levels. is called the annealing factor and it is related to the rate with which the temperature decreases from one stage to the next one.
The way neighbor solutions are chosen can also be decided freely by the user. Since the purpose here is to find the optimal values of different materials, only one material is modified at each stage. Furthermore, only one parameter of this material is modified. This way, a local search in the very neighborhood of the current state is guaranteed.
Calibrated parameters of the materials at 3.5 GHz.



 

Air 




Plaster 




Wood 




Glass 




Brick 




5.4. Fading Removal Filter
where is a geometrical parameter that depends on the specific disposition of the scenario (see [36] for details).
Since diffraction introduces wrong fading effects, a spatial (2D) average moving filter has been applied as a postprocessing method to reduce the impact of the frequency reduction. A decrease of up to has been observed in the value of the , and up to in macrocellcalibrated models. A coverage prediction performed by the calibrated FDTD model and postprocessing filter is shown in Figure 9 along with the measurements used for the calibration.
5.5. Accuracy Validation
Furthermore, the data also shows that proper lowerfrequency calibrations of the model are able to reach performances close to that of the true frequency. However, the simulation frequency should not be reduced indefinitely. This is because of the increase in the size of the spatial step as decreases. If becomes too large, the spatial resolution might not be enough to accurately describe the simulation scenario and the diffraction phenomena, bypassing some features of the environment. As a consequence of this, the error grows quickly and reaches values that could be achieved with simpler propagation models. Therefore, a compromise between the computational complexity and the model accuracy must be achieved. For the scenario under consideration, Figure 11 shows that a value of has been chosen. This value, located in the elbow of the curve guarantees a low error without compromising the execution time and is used in Section 6 to perform systemlevel simulations of WiMAX femtocells.
In order to examine the achievable accuracy in the overall scenario, a different measurements route has also been used to test the coverage prediction. For this purpose, the transmitter was placed in a different room within the femtocell premises and new measurements were recorded along the street. When compared to the FDTD prediction performed with the total error was which differs from the originally calibrated error. This indicates that the accuracy of the model calibration can be improved by taking more points into consideration. Nevertheless it also indicates that the results presented in Table 4 can still be used in similar scenarios while keeping reasonable levels.
6. SystemLevel Simulations (SLSS)
The applicability of the presented propagation predictions to the study of a macrofemtocell hybrid scenario is presented here by means of mobile WiMAX (IEEE 802.16e2005) systemlevel simulations with private access femtocells. The target of this experimental evaluation is to show how a measurementsbased calibrated FDTD model can help the operator to predict common interference problems between users of the macrocell and the femtocell.
The scenario used for this experimental evaluation was the same residential street presented in Figure 6. A nonuniformly deployed WiMAX hybrid network formed by one macrocell and five femtocells was used for this case of study. The femtocells were located in five different households along the street, while the macrocell is positioned in an area located further away from the street under consideration. This is realistic, since femtocells are mainly aimed at users with poor indoor macrocell coverage. To perform the systemlevel simulation, different traffic maps were used for both the indoor and outdoor environments. There is one indoor traffic map per femtocell and house, which contains two randomly positioned users, and there is one outdoor traffic map in the street, containing five users.
The static systemlevel simulator functions by recording hundreds of snapshots with random positions of the macrocell and femtocell users. As the power distribution remains constant with the reduction of the (see Figure 12) and the location of the users varies between different snapshots, particular phase errors at given sites in the coverage prediction do not affect the final SLS statistics. Furthermore, it has been experimentally confirmed that the probability of outage, as well as the average throughput of the different cells in the systemlevel simulations, is not altered by the reduction of the simulation frequency.
This case of study makes use of private access femtocells, which means that indoor users are allowed to connect, depending on the signal quality, to their own femtocell or to the macrocell. On the other hand, outdoor users are only allowed to connect to the macrocell. For illustration purposes of the applicability of the presented propagation model, only downlink is considered.
7. Conclusion
In this paper, the coverage prediction of WiMAX femtocells by means of a calibrated FDTD model is studied. The reduction of the simulation frequency is proposed as a simplification of the problem which is required for computational reasons. The use of a parallel architecture such as the computation on a graphics card is also proposed as a feasible mean of reducing the computation time.
An optimal method to obtain an acceptable combination of parameters, which maximizes the absorbing properties of the CPML boundary condition for FDTD electromagnetic simulations, is also proposed. Furthermore, an error function that measures the relative error of the electrical field prediction near the CPML has been modelled. In addition to this, a Fibonacci searchbased method is presented as a fast way to explore the solutions space and reach the minimum point without falling in the need to compute the error function at thousands of different solutions.
A method for the calibration of the materials involved in the FDTD simulation has also been presented. This model tuning approach, based on simulated annealing, is introduced as a way to match the propagation predictions to the reality. Then, a spatial averaging filter has been used as a mean to solve prediction errors at diffractive obstacles due to the lowerfrequency simplification. The accuracy of the method has been validated by performing calibrations at a wide range of simulation frequencies, analyzing the power distribution and evaluating the predictions with a different measurements route.
Finally, systemlevel mobile WiMAX simulations that use this FDTD propagation model have been presented. This exemplifies the interference caused by indoorslocated WiMAX femtocells to outdoor users of the macrocell. This way, the need for hybrid indoor/outdoor propagation models is evinced.
Declarations
acknowledgments
This work is supported by the EPSRCfunded research Project EP/F067364/1 with title "The feasibility study of WiMAX based femtocell for indoor coverage." It is also partially supported by two EU FP6 projects on 3G/4G Wireless Network Design: "RANPLANHEC" with Grant no. MESTCT2005020958 and EU FP6 "GAWIND" with Grant no. MTKDCT2006042783.
Authors’ Affiliations
References
 Yee K: Numerical solution of inital boundary value problems involving Maxwell's equations in isotropic media. IEEE Transactions on Antennas and Propagation 1966, 14(3):302307.MATHView ArticleGoogle Scholar
 Sarris CD, Tomko K, Czarnul P, et al.: Multiresolution time domain modeling for large scale wireless communication problems. Proceedings of IEEE Antennas and Propagation Society International Symposium (APS '01), July 2001, Boston, Mass, USA 3: 557560.Google Scholar
 Rodriguez G, Miyazaki Y, Goto N: Matrixbased FDTD parallel algorithm for big areas and its applications to highspeed wireless communications. IEEE Transactions on Antennas and Propagation 2006, 54(3):785796. 10.1109/TAP.2006.869895View ArticleGoogle Scholar
 Fortune S: Algorithms for prediction of indoor radio propagation. AT&T Bell Laboratories, Murray Hill, NJ, USA; 1998.View ArticleGoogle Scholar
 Aguado F, Fontan FP, Formella A: Indoor and outdoor channel simulator based on ray tracing. Proceedings of the 47th IEEE Vehicular Technology Conference (VTC '97), May 1997, Phoenix, Ariz, USA 3: 20652069.Google Scholar
 Gorce JM, JaffrèsRunser K, de la Roche G: Deterministic approach for fast simulations of indoor radio wave propagation. IEEE Transactions on Antennas and Propagation 2007, 55(3, part 2):938948.View ArticleGoogle Scholar
 Wang Y, SafaviNaeini S, Chaudhuri SK: A hybrid technique based on combining ray tracing and FDTD methods for sitespecific modeling of indoor radio wave propagation. IEEE Transactions on Antennas and Propagation 2000, 48(5):743754. 10.1109/8.855493View ArticleGoogle Scholar
 Rial ÁV, de la Roche G, Zhang J: On the use of a lower frequency in finitedifference simulations for urban radio coverage. Proceedings of the 67th IEEE Vehicular Technology Conference (VTC '08), May 2008, Singapore 270274.Google Scholar
 Liming X, Dacheng Y: A recursive algorithm for radio propagation model calibration based on CDMA forward pilot channel. Proceedings of the 14th IEEE Personal, Indoor and Mobile Radio Communications (PIMRC '03), September 2003, Beijing, China 1: 970972.Google Scholar
 So PPM: Timedomain computational electromagnetics algorithms for GPU based computers. Proceedings of the International Conference on Computer as a Tool (EUROCON '07), September 2007, Warsaw, Poland 14.Google Scholar
 Rick T, Mathar R: Fast edgediffractionbased radio wave propagation model for graphics hardware. Proceedings of the 2nd International ITG Conference on Antennas (INICA '07), March 2007, Munich, Germany 1519.Google Scholar
 Yu W, Mittra R, Su T, Liu Y, Yang X: Parallel FiniteDifference TimeDomain Method. Artech House, Boston, Mass, USA; 2006.MATHGoogle Scholar
 NVIDIA CUDA Compute Unified Device Architecture Programming Guide. 1st edition. NVIDIA, Santa Clara, Calif, USA; 2007.Google Scholar
 Andrews JG, Ghosh A, Muhamed R: Fundamentals of WiMAX Understanding Broadband Wireless Networking. PrenticeHall, Boston, Mass, USA; 2007.Google Scholar
 Femtoforum http://www.femtoforum.org/
 Mansfield G: Femtocells in the US market—business drivers and consumer propositions. Proceedings of the FemtoCells Europe Conference, June 2008, London, UKGoogle Scholar
 PC6530 OFDMA(IEEE802.16e2005) Femtocell Technology Platform picoChip, Bath, UK; 2008.Google Scholar
 Williams D: WiMAX Femtocells—a technology on demand for cable MSOs. Proceedings of the FemtoCells Europe Conference, June 2008, London, UKGoogle Scholar
 Rial ÁV, Krauss H, Hauck J, Buchholz M, Agelet FA: Empirical propagation model for WiMAX at 3.5 GHz in an urban environment. Microwave and Optical Technology Letters 2008, 50(2):483487. 10.1002/mop.23112View ArticleGoogle Scholar
 Wolfle G, Wahl R, Wildbolz P, Wertz P: Dominant path prediction model for indoor and urban scenarios. Proceedings of the 11th COST 273, September 2004, Duisburg, GermanyGoogle Scholar
 Corre Y, Lostanlen Y: 3D urban propagation model for large raytracing computation. Proceedings of the International Conference on Electromagnetics in Advanced Applications (ICEAA '07), September 2007, Torino, Italy 399402.Google Scholar
 Lauer A, Wolff I, Bahr A, Pamp J, Kunisch J: Multimode FDTD simulations of indoor propagation including antenna properties. Proceedings of the 45th IEEE Vehicular Technology Conference (VTC '95), July 1995, Chicago, Ill, USA 1: 454458.Google Scholar
 Taflove A: Application of the finitedifference timedomain method to sinusoidal steadystate electromagneticpenetration problems. IEEE Transactions on Electromagnetic Compatibility 1980, 22(3):191202.View ArticleGoogle Scholar
 Taflove A, Hagness SC: Computational Electrodynamics: The FiniteDifference TimeDomain Method. 3rd edition. Artech House, Boston, Mass, USA; 2005.Google Scholar
 Taflove A, Hagness SC: Computational Electrodynamics: The FiniteDifference TimeDomain Method. 3rd edition. Artech House, Boston, Mass, USA; 2005:111116.Google Scholar
 Li J, Wagen JF, Lachat E: Effects of large grid size discretization on coverage prediction using the ParFlow method. Proceedings of the 9th IEEE Personal, Indoor and Mobile Radio Communications (PIMRC '98), September 1998, Boston, Mass, USA 2: 879883.View ArticleGoogle Scholar
 EMPhotonics 2001, http://www.emphotonics.com/
 Price DK, Humphrey JR, Kelmelis EJ: GPUbased accelerated 2D and 3D FDTD solvers. In Physics and Simulation of Optoelectronic Devices XV, January 2007, San Jose, Calif, USA, Proceedings of SPIE Edited by: Osinski M, Henneberger F, Arakawa Y. 6468:View ArticleGoogle Scholar
 Schneider RN, Okoniewski MM, Turner LE: A softwarecoupled 2D FDTD hardware accelerator [electromagnetic simulation]. Proceedings of IEEE Antennas and Propagation Society International Symposium (APS '04), June 2004, Monterey, Calif, USA 2: 16921695.Google Scholar
 Valcarce A, de la Roche G, Zhang J: A GPU approach to FDTD for radio coverage prediction. Proceedings of the 11th IEEE Singapore International Conference on Communication Systems (ICCS '08), November 2008, GuangZhou, China 15851590.Google Scholar
 Berenger JP: A perfectly matched layer for the absorption of electromagnetic waves. Journal of Computational Physics 1994, 114(2):185200. 10.1006/jcph.1994.1159MATHMathSciNetView ArticleGoogle Scholar
 Roden JA, Gedney SD: Convolution PML (CPML): an efficient FDTD implementation of the CFSPML for arbitrary media. Microwave and Optical Technology Letters 2000, 27(5):334339. 10.1002/10982760(20001205)27:5<334::AIDMOP14>3.0.CO;2AView ArticleGoogle Scholar
 Avriel M, Wilde DJ: Optimality proof for the symmetric Fibonacci search technique. Fibonacci Quarterly 1966, 4: 265269.MATHMathSciNetGoogle Scholar
 Lee W, Yeh Y: On the estimation of the secondorder statistics of log normal fading in mobile radio environment. IEEE Transactions on Communications 1974, 22(6):869873. 10.1109/TCOM.1974.1092290View ArticleGoogle Scholar
 Kirkpatrick S, Gelatt CD Jr., Vecchi MP: Optimization by simulated annealing. Science 1983, 220(4598):671680. 10.1126/science.220.4598.671MATHMathSciNetView ArticleGoogle Scholar
 Recommendation P.52610 on Propagation by Diffraction ITUR, 2007Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. 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.