Efficient Rasterization for Outdoor Radio Wave Propagation
Authors:
- 28 June 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 17 (2) , 159-170
Abstract
Conventional beam tracing can be used for solving global illumination problems. It is an efficient algorithm and performs very well when implemented on the GPU. This allows us to apply the algorithm in a novel way to the problem of radio wave propagation. The simulation of radio waves is conceptually analogous to the problem of light transport. We use a custom, parallel rasterization pipeline for creation and evaluation of the beams. We implement a subset of a standard 3D rasterization pipeline entirely on the GPU, supporting 2D and 3D frame buffers for output. Our algorithm can provide a detailed description of complex radio channel characteristics like propagation losses and the spread of arriving signals over time (delay spread). Those are essential for the planning of communication systems required by mobile network operators. For validation, we compare our simulation results with measurements from a real-world network. Furthermore, we account for characteristics of different propagation environments and estimate the influence of unknown components like traffic or vegetation by adapting model parameters to measurements.Keywords
This publication has 30 references indexed in Scilit:
- Larrabee: A Many-Core x86 Architecture for Visual ComputingIEEE Micro, 2009
- A Cube Oriented Ray Launching Algorithm for 3D Urban Field Strength Prediction2007
- Perceptual audio rendering of complex virtual environments2004
- Modeling acoustics in virtual environments using the uniform theory of diffraction2001
- Real-time acoustic modeling for distributed virtual environments1999
- Diffraction shaders1999
- Theoretical prediction of mean field strength for urban mobile radioIEEE Transactions on Antennas and Propagation, 1991
- Propagation factors controlling mean field strength on urban streetsIEEE Transactions on Antennas and Propagation, 1984
- Empirical formula for propagation loss in land mobile radio servicesIEEE Transactions on Vehicular Technology, 1980
- Geometrical Theory of Diffraction*Journal of the Optical Society of America, 1962