Accelerating Radio Wave Propagation Algorithms by Implementation on Graphics Hardware

Tobias Rick and Torsten Kuhlen
Wave Propagation in Materials for Modern Applications, A. Petrin, Ed. INTECH, 2010, pp. 103-122, iSBN: 978-953-7619-65-7
[pdf] [bibtex] [doiexternal link]

Abstract. Radio wave propagation prediction is a fundamental prerequisite for planning, analysis and optimization of radio networks. In this chapter we focus on accelerating techniques for predicting the mean received signal in dense urban environments. We use graphics hardware to accelerate the overall computation. Here, the main challenge is to trick the graphics processors into general purpose computing by transforming input data into images and algorithms into image synthesis. Among the most time consuming tasks in ray tracing based wave propagation is identifying all possible interaction sources for deflected propagation rays. Our method is also based on ray tracing. However, interaction sources are found by tracing full line-of-sight beams instead of single rays. Each beam is constructed such that it covers all rays that fall inside its angular opening. Thus, fewer beams than rays have to be processed. Moreover, we trace beams by traversing discrete sections of rays within a beam. As prove of concept, we have implemented four basic propagation effects: (1) line-of-sight propagation, (2) wall penetration depth in non-line-of-sight, (3) diffraction into street canyons and (4) diffraction over building rooftops.



Bibtex entry
@inbook{RK2010,
author = {Tobias Rick and Torsten Kuhlen},
booktitle = {Wave Propagation in Materials for Modern Applications},
title = {Accelerating Radio Wave Propagation Algorithms by Implementation on Graphics Hardware},
editor = {Andrey Petrin},
year = {2010},
pages = {103--122},
publisher = {INTECH},
note = {{ISBN}: 978-953-7619-65-7},
}