Parallel radio-wave propagation modeling with image-based ray tracing techniques

Athanaileas, TE; Athanasiadou, GE; Tsoulos, GV; Kaklamani, DI

dc.contributor.author	Athanaileas, TE	en
dc.contributor.author	Athanasiadou, GE	en
dc.contributor.author	Tsoulos, GV	en
dc.contributor.author	Kaklamani, DI	en
dc.date.accessioned	2014-03-01T01:34:04Z
dc.date.available	2014-03-01T01:34:04Z
dc.date.issued	2010	en
dc.identifier.issn	0167-8191	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/20669
dc.subject	Load balancing	en
dc.subject	Message passing interface	en
dc.subject	Performance evaluation	en
dc.subject	Radio-wave propagation	en
dc.subject	Ray tracing	en
dc.subject	Wireless communications	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	Approximate methods	en
dc.subject.other	Dynamic load balancing	en
dc.subject.other	Electromagnetic theories	en
dc.subject.other	Field propagation	en
dc.subject.other	Foliage attenuation	en
dc.subject.other	High-frequency electromagnetic fields	en
dc.subject.other	Image-based	en
dc.subject.other	Load-Balancing	en
dc.subject.other	Long term evolution	en
dc.subject.other	Message passing interface	en
dc.subject.other	Numerical simulation	en
dc.subject.other	Parallel implementations	en
dc.subject.other	Performance evaluation	en
dc.subject.other	Physical phenomena	en
dc.subject.other	Propagation prediction	en
dc.subject.other	Propagation prediction models	en
dc.subject.other	Ray theory	en
dc.subject.other	Ray-tracing algorithm	en
dc.subject.other	Ray-tracing technique	en
dc.subject.other	Task assignment	en
dc.subject.other	Uniform theory of diffraction	en
dc.subject.other	Wave propagation modeling	en
dc.subject.other	Wireless channel	en
dc.subject.other	Wireless communications	en
dc.subject.other	Wireless network planning	en
dc.subject.other	Approximation theory	en
dc.subject.other	Diffraction	en
dc.subject.other	Dynamic loads	en
dc.subject.other	Electric fields	en
dc.subject.other	Electromagnetism	en
dc.subject.other	Lakes	en
dc.subject.other	Mathematical models	en
dc.subject.other	Message passing	en
dc.subject.other	Mobile telecommunication systems	en
dc.subject.other	Models	en
dc.subject.other	Numerical methods	en
dc.subject.other	Parallel architectures	en
dc.subject.other	Ray tracing	en
dc.subject.other	Wireless telecommunication systems	en
dc.subject.other	Electromagnetic field theory	en
dc.title	Parallel radio-wave propagation modeling with image-based ray tracing techniques	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/j.parco.2010.08.002	en
heal.identifier.secondary	http://dx.doi.org/10.1016/j.parco.2010.08.002	en
heal.language	English	en
heal.publicationDate	2010	en
heal.abstract	Ray tracing is a technique based on the numerical simulation of geometrical optics and the uniform theory of diffraction, two well-known approximate methods for estimating a high-frequency electromagnetic field, based on the ray theory of field propagation. Radio-wave propagation prediction models based on ray tracing play an important role in wireless network planning, as they take into account diverse physical phenomena such as reflection, diffraction and foliage attenuation and are considered critical for the analysis of long term evolution (LTE) systems, which requires a detailed description of the wireless channel. A major practical drawback of these models is that they can easily become very computationally expensive, as the required level of accuracy and the corresponding areas of study increase. In this paper, a parallel ray tracing algorithm for radio-wave propagation prediction based on the electromagnetic theory of images is presented. The implementation of the algorithm is based on the message passing interface (MPI). The decomposition of the problem is conducted by partitioning the image tree, while dynamic load balancing techniques are employed by means of the master-worker and the work-pool patterns. The performance of the parallel implementation is studied for different problems and task assignment schemes, showing that high speedups can be achieved. (C) 2010 Elsevier B.V. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE BV	en
heal.journalName	Parallel Computing	en
dc.identifier.doi	10.1016/j.parco.2010.08.002	en
dc.identifier.isi	ISI:000283906700003	en
dc.identifier.volume	36	en
dc.identifier.issue	12	en
dc.identifier.spage	679	en
dc.identifier.epage	695	en