Red-Black Tree Based Fast and Accurate Ray Tracing for Indoor Radio Wave Prediction
-
M. J. Islam
,
K. A. Noordin
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.
©[2013] by Walter de Gruyter Berlin Boston
Articles in the same Issue
- Masthead
- Compact Microstrip Low-pass Filter with Wide Stop-band and Sharp Roll-off
- Design of a Circular Polarized Horn Antenna with an Anisotropic Metamaterial Slab
- Optimal Beamforming for Multi-antenna Relaying Schemes in Cognitive Radio Networks
- Performance Analysis of Dual-hop MIMO Relay Systems with MRT&RAS in the Presence of Co-channel Interference
- Joint Network Selection and Discrete Power Control in Heterogeneous MIMO Networks: A Game Theoretical Approach
- Red-Black Tree Based Fast and Accurate Ray Tracing for Indoor Radio Wave Prediction
- Influence of Intra-cell Connections on the Traffic Calculation of Radio Resources in Mobile Network
- Threshold Determining for MinabsLLR Stopping Criterion for Turbo Codes
- A Wideband Super Source Follower with Improved Performance and Its Application
- Low Voltage Low Power Quadrature LC Oscillator Based on Back-gate Superharmonic Capacitive Coupling
Articles in the same Issue
- Masthead
- Compact Microstrip Low-pass Filter with Wide Stop-band and Sharp Roll-off
- Design of a Circular Polarized Horn Antenna with an Anisotropic Metamaterial Slab
- Optimal Beamforming for Multi-antenna Relaying Schemes in Cognitive Radio Networks
- Performance Analysis of Dual-hop MIMO Relay Systems with MRT&RAS in the Presence of Co-channel Interference
- Joint Network Selection and Discrete Power Control in Heterogeneous MIMO Networks: A Game Theoretical Approach
- Red-Black Tree Based Fast and Accurate Ray Tracing for Indoor Radio Wave Prediction
- Influence of Intra-cell Connections on the Traffic Calculation of Radio Resources in Mobile Network
- Threshold Determining for MinabsLLR Stopping Criterion for Turbo Codes
- A Wideband Super Source Follower with Improved Performance and Its Application
- Low Voltage Low Power Quadrature LC Oscillator Based on Back-gate Superharmonic Capacitive Coupling
