The Development of a Parallel Ray Launching Algorithm for Wireless Network Planning

Autor:	Zhihua Lai, Nik Bessis, Guillaume De La Roche, Pierre Kuonen, Jie Zhang, Gordon J. Clapworthy
Rok vydání:	2011
Předmět:	Network planning and design Speedup Computer Networks and Communications Hardware and Architecture Computer science Wireless network Real-time computing Ray tracing (graphics) Algorithm Ray launching Running time
Zdroj:	International Journal of Distributed Systems and Technologies. 2:1-19
ISSN:	1947-3540 1947-3532
Popis:	Propagation modeling has attracted much interest because it plays an important role in wireless network planning and optimization. Deterministic approaches such as ray tracing and ray launching have been investigated, however, due to the running time constraint, these approaches are still not widely used. In previous work, an intelligent ray launching algorithm, namely IRLA, has been proposed. The IRLA has proven to be a fast and accurate algorithm and adapts to wireless network planning well. This article focuses on the development of a parallel ray launching algorithm based on the IRLA. Simulations are implemented, and evaluated performance shows that the parallelization greatly shortens the running time. The COST231 Munich scenario is adopted to verify algorithm behavior in real world environments, and observed results show a 5 times increased speedup upon a 16-processor cluster. In addition, the parallelization algorithm can be easily extended to larger scenarios with sufficient physical resources.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5fcc3a7fb30422031b22d05801377484 https://doi.org/10.4018/jdst.2011040101 Zobrazit plný text záznamu