Home Red-Black Tree Based Fast and Accurate Ray Tracing for Indoor Radio Wave Prediction
Article
Licensed
Unlicensed Requires Authentication

Red-Black Tree Based Fast and Accurate Ray Tracing for Indoor Radio Wave Prediction

  • M. J. Islam , A. W. Reza EMAIL logo , K. A. Noordin , A. S. M. Z. Kausar and H. Ramiah
Published/Copyright: August 10, 2013
Become an author with De Gruyter Brill

Abstract

Ray tracing is a well-known technique to investigate the multipath propagation in the complex indoor environment. However, it still suffers from the computation time and ray prediction accuracy for the complex indoor environment. Therefore, a new three dimensional (3D) ray tracing based on the Red-Black tree along with object skipping and surface extraction techniques for the complex indoor environment is presented in this paper. The Red-Black tree data structure provides a faster object retrieval mechanism while object skipping technique prevents the unnecessary objects to take part in intersection tests, thus accelerates the ray tracing. Conversely, the surface extraction is a novel technique that makes the tracing of the ray paths easily and accurately, mostly for the complex 3D environment. In addition, the calculation of exact ray paths that reach the receiver after multiple reflections, refractions and/or diffractions is also considered in this paper. The obtained results show that the proposed method provides superior improvement of ray prediction time (75.65% on average) and ray prediction accuracy (27.78% on average) than the existing ray tracing methods.

Received: 2012-12-28
Accepted: 2013-03-10
Published Online: 2013-08-10
Published in Print: 2013-09-13

©[2013] by Walter de Gruyter Berlin Boston

Downloaded on 12.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/freq-2012-0160/html
Scroll to top button