Skip to search boxSkip to navigationSkip to main content

The development of a parallel ray launching algorithm for wireless network planning

  • Zhihua Lai
    ,
  • Nik Bessis
    ,
  • Guillaume De La Roche
    ,
  • Pierre Kuonen
    ,
  • Jie Zhang
    ,
  • Gordon Clapworthy
Research Output: Contribution to journal Article Peer-review

Abstract

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.

Publication Information

Output type

Research Output: Contribution to journal Article Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 1-19

Journal (Volume, Issue Number)

International Journal of Distributed Systems and Technologies (Volume 2, Issue 2)

Publication milestones

  • Published - 01/01/2011

Publication status

Published - 01/01/2011

ISSN

1947-3532

External Publication IDs

  • handle.net: 10547/221396
  • Scopus: 84880524614

Access to documents

Publication metrics