Novel ray-tracing acceleration technique employing genetic algorithm for radio propagation prediction

The ray-tracing method is very attractive because several radio propagation characteristics can be simply predicted based on the knowledge of the rays geometrically traced from the transmitter to the receiver. However, when taking many structures into consideration, many rays must be traced in order to achieve a high level of prediction accuracy, and this is very time consuming. Accelerating the ray-tracing process while maintaining a high level of prediction accuracy is an important problem that needs to be addressed. This paper proposes a ray-tracing acceleration technique employing the Genetic algorithm called the GA_RT method. The performance is evaluated based on computer simulation and the results show that the number of calculations can be reduced to approximately 20% if 4 dB is within the allowable calculation error. Moreover, when there are many calculation points in a wide area, application of the Chain model is proposed in conjunction with the GA_RT method. By using this combination, the computation time is minimized to approximately 6% with the calculation error of approximately 1 dB.

[1]  Theodore S. Rappaport,et al.  Overview of spatial channel models for antenna array communication systems , 1998, IEEE Wirel. Commun..

[2]  H. Bertoni,et al.  A new approach to 3-D ray tracing for propagation prediction in cities , 1998 .

[3]  R. Kouyoumjian,et al.  A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface , 1974 .

[4]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[5]  W. Burnside,et al.  High frequency scattering by a thin lossless dielectric slab , 1983 .

[6]  K. Chamberlin,et al.  An evaluation of Longley-Rice and GTD propagation models , 1982 .

[7]  Yahya Rahmat-Samii,et al.  Electromagnetic Optimization by Genetic Algorithms , 1999 .

[8]  エヌ・ティ・ティ・ドコモ,et al.  NTT DoCoMo technical journal , 1999 .

[9]  Boon Chong Ng,et al.  Space-time modems for wireless personal communications , 1998, IEEE Wirel. Commun..

[10]  J. Rossi,et al.  A mixed ray launching/tracing method for full 3-D UHF propagation modeling and comparison with wide-band measurements , 2002 .

[11]  Magdy F. Iskander,et al.  A ray-tracing method based on the triangular grid approach and application to propagation prediction in urban environments , 2002 .

[12]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[13]  Arno Formella,et al.  Efficient ray-tracing acceleration techniques for radio propagation modeling , 2000, IEEE Trans. Veh. Technol..

[14]  William H. Press,et al.  Numerical recipes in C , 2002 .