EFFICIENT RADIO PROPAGATION PREDICTION ALGORITHM INCLUDING ROUGH SURFACE SCATTERING WITH IMPROVED TIME COMPLEXITY

Precise modeling of radio propagation is necessary for experiencing the beneflts of wireless technology for indoor environments. Among many modeling techniques, the ray tracing based prediction models become popular for indoor wireless radio propagation characterization. Though the ray tracing models are popular, their key deflciency is the slower performance. In this paper, an accelerated technique for three dimensional ray tracing using Adelson-Velski and Landis (AVL) tree data structure is introduced. Here, the AVL tree data structure is coupled with the concepts of quadrant eliminating technique (QET) and nearest neighbor flnder (NNF) for optimization and fast characterization of indoor wireless communication. Surface intersection scheme (SIS) is also introduced for optimizing the ray-object intersection time. The AVL tree is used for the efiective handling of the objects and environments relative information. The QET technique decreases the ray tracing time by omitting unnecessary object, while NNF decreases the ray-object intersection time by flnding the nearest object in an e-cient technique. For the validation of the superiority of the proposed technique, a detailed comparison is made with the existing techniques. The comparison shows that the proposed technique has 81.69% lower time consumption than the existing techniques.