A PARALLEL APPROACH FOR 3D RAY-TRACING TECHNIQUES IN THE RADIO PROPAGATION PREDICTION
Keywords:Parallel computing, Cluster of PC's
A computational parallel approach for 3D ray-tracing techniques in the radio propagation prediction is presented. This approach considers that the main tasks in a 3D ray-tracing technique can be evaluated in an independent and/or parallel way. The workload distribution among the participant nodes of the parallel architecture (cluster of PC's) is performed through a random assignment of the initial rays and the field points for them. Simulations are realized in order to validate and evaluate the performance of the proposed model.
Z. Chen, A. Delis, and H. L. Bertoni, "Building footprint simplification techniques and their effects on radio propagation predictions,`` Comput. J., 47 (1) (January 2004) 103-133.
R. A. Kipp, and M.C. Miller, "Shooting-and-bouncing ray method for 3D indoor wireless propagation in WLAN applications,`` Antennas and Propagation Society Symposium, 2004, vol. 2, 20-25 June 2004, pp 1639 - 1642.
Z. Chen, A. Delis, and H. L. Bertoni, "Radio-wave propagation predictions using ray-tracing techniques on a network of workstations (NOW),`` J. Parallel Distrib. Comput., 64 (2004) 1127-1156.
T. Kurner, and A. Méier, "Prediction of outdoor and outdoor-to-indoor coverage in urban areas at 1.8 GHz,`` IEEE J. Selected Areas Comm., 20 (3) (April 2002) 496-506.
Z. Chen, H. L. Bertoni, and A. Delis, "Progressive and aproximate techniques in ray-tracing based radio wave propagation prediction models,`` IEEE Trans. Antennas Propagation, 52 (1) (2004) 240-251.
A. M. Cavalcante, M. J. Sousa, C. S. Sales Jr, J. C. W. A. Costa, C. R. L. Francês, and G. P. S. Cavalcante, "Computational parallelization strategy applied in full 3D ray-tracing wireless channel modeling,`` International Microwave and Optoelectronic Conference - IMOC'2005, Brasília - DF, Brazil, July 2005.
V. Degli-Esposti, D. Guiducci, A. de'Marsi, P. Azzi, and F. Fuschini, "An advanced field prediction model including diffuse scattering,`` IEEE Transactions on Antennas and Propagation, vol. 52, Issue: 7, July 2004, pp. 1717 - 1728.
H. L. Bertoni, Radio propagation for modern wireless systems, Prentice-Hall - Wireless Communications Series, 2000.
M. F. Cátedra, and J. P. Arriaga, Cell Planning for Wireless Communications, Artech House - Mobile Communications Series, 1999.
Seidel, S.Y. and Rappaport, T.S., "Site-specific propagation prediction for wireless in-building personal communication system design,`` IEEE Trans. on Veh. Technol., vol. 43, no. 4.
Tan, S.Y. and Tan, H.S., "Modelling and measurements of channel impulse response for an indoor wireless communication system,`` IEE Proc.-Microw. Antennas Propag., vol. 142, no. 5.
Y. Foster, K. Kennedy, J. Dongarra, and G. Fox, Sourcebook of Parallel Computing, Morgan Kaufmman Pub, 2002.
W. Gropp, E. Lusk, A. Skjellum, and R. Thakur, Using MPI: Portable Parallel Programming with the Message Passing Interface (Scientific and Engineering Computation), 2nd Edition, MIT Press, 1999.
A. S. Tanenbaum, Computer Networks, 4th Ed.,Prentice Hall, 2002.
J. H. Whitteker, "Measurements of path loss at 910 MHz for proposed microcell urban mobile systems,`` IEEE Trans. Veh. Technol., vol. 37, no. 3, pp. 125-129, Aug. 1988.
S. Y. Tan and H. S. Tan, "Propagation model for microcellular communications applied to path loss measurements in Ottawa city streets,`` IEEE Trans. Veh. Technol., vol. 44, no. 2, pp. 313-317, Aug. 1995.Bertoni, H. L., 2000. Radio propagation for modern wireless systems. Prentice-Hall - Wireless Communications Series.