Nearest object priority based integrated rough surface scattering algorithm for 3D indoor propagation prediction

Since rough surface scattering has a great impact on the accuracy of the propagation prediction algorithm, an integrated algorithm for indoor propagation prediction including rough surface scattering is proposed here. This algorithm is composed of a three dimensional (3D) ray tracing algorithm based on binary space partitioning (BSP) and a diffuse scattering algorithm based on Oren-Nayar's theory. Lack of accuracy and prohibitive time consumption are the main drawbacks of the existing ray tracing based propagation prediction models. To defy these shortcomings, the balanced BSP tree is used in the proposed algorithm to accelerate the ray tracing, while the nearest object priority technique (NOP) and in contact surface (ICS) is used to eliminate the repeated ray-object intersection tests. Therefore, the final criteria of this study are the time consumption as well as accuracy by predicting the field strength and the number of received signals. Using the proposed approaches, our algorithm becomes faster and more accurate than the existing algorithms. A detailed comparative study with existing algorithms shows that the proposed algorithm has at most 37.83% higher accuracy and 34.44% lower time consumption. Moreover, effects of NOP and ICS techniques and scattering factor on time and ray prediction accuracy are also presented.

[1]  Haeng-Seon Lee,et al.  ACCELERATED THREE DIMENSIONAL RAY TRACING TECHNIQUES USING RAY FRUSTUMS FOR WIRELESS PROPAGATION MODELS , 2009 .

[2]  Georgia E. Athanasiadou,et al.  A novel 3-D indoor ray-tracing propagation model: the path generator and evaluation of narrow-band and wide-band predictions , 2000, IEEE Trans. Veh. Technol..

[3]  Yubo Tao,et al.  KD-TREE BASED FAST RAY TRACING FOR RCS PREDICTION , 2008 .

[4]  Bin Liu,et al.  A Fast Numerical Method for Electromagnetic Scattering From Dielectric Rough Surfaces , 2011, IEEE Transactions on Antennas and Propagation.

[5]  Jenn-Hwan Tarng,et al.  A novel and efficient hybrid model of radio multipath-fading channels in indoor environments , 2003 .

[6]  Rodolphe Vauzelle,et al.  A NEW RAY-TRACING BASED WAVE PROPAGATION MODEL INCLUDING ROUGH SURFACES SCATTERING , 2007 .

[7]  C. Oestges,et al.  A Ray Based Method to Evaluate Scattering by Vegetation Elements , 2012, IEEE Transactions on Antennas and Propagation.

[8]  A New Microwave Method Based on Transmission Scattering Parameter Measurements for Simultaneous Broadband and Stable Permittivity and Permeability Determination , 2009 .

[9]  Chia-Chin Chong,et al.  A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2006, IEEE Transactions on Antennas and Propagation.

[10]  Shiu Yin Yuen,et al.  A Multiobjective Evolutionary Algorithm That Diversifies Population by Its Density , 2012, IEEE Transactions on Evolutionary Computation.

[11]  C. Bourlier,et al.  A Geometrical Optics Model of Three Dimensional Scattering From a Rough Layer With Two Rough Surfaces , 2010, IEEE Transactions on Antennas and Propagation.

[12]  Yannis Pousset,et al.  Efficient 2-D ray-tracing method for narrow and wideband channel characterisation in microcellular configurations , 2006 .

[13]  Yueting Zhang,et al.  SAR Imaging Simulation for Urban Structures Based on Analytical Models , 2012, IEEE Geoscience and Remote Sensing Letters.

[14]  Ya-Qiu Jin,et al.  Scattering Simulation and Reconstruction of a 3-D Complex Target Using Downward-Looking Step-Frequency Radar , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[15]  F. M. Landstorfer,et al.  Advanced ray-optical wave propagation modelling for urban and indoor scenarios including wideband properties , 2003, Eur. Trans. Telecommun..

[16]  Shree K. Nayar,et al.  Improved Diffuse Reflection Models for Computer Vision , 1998, International Journal of Computer Vision.

[17]  X. Sheng,et al.  Highly efficient hybrid method for monostatic scattering by objects on a rough surface , 2010 .

[18]  Nadine Malhouroux-Gaffet,et al.  A Scattering Model to Improve the Accuracy of 3D Ray Tracing for UWB Indoor Channel , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[19]  Z.-X. Li Numerical simulation bistatic scattering from three-dimensional conducting rough surface with forward–backward method-based vector basic functions , 2010 .

[20]  Paolo Rocca,et al.  EXPLOITATION OF TE-TM SCATTERING DATA FOR MICROWAVE IMAGING THROUGH THE MULTI- SCALING RECONSTRUCTION STRATEGY , 2009 .

[21]  Shree K. Nayar,et al.  Generalization of Lambert's reflectance model , 1994, SIGGRAPH.

[22]  J. Wiart,et al.  Near- and Far-Field Models for Scattering Analysis of Buildings in Wireless Communications , 2011, IEEE Transactions on Antennas and Propagation.

[23]  J. Koenderink,et al.  Diffuse and specular reflectance from rough surfaces. , 1998, Applied optics.

[24]  K. Sarabandi,et al.  A Hybrid Method for Indoor Wave Propagation Modeling , 2008, IEEE Transactions on Antennas and Propagation.

[25]  Jørgen Bach Andersen,et al.  Diffuse Scattering Model of Indoor Wideband Propagation , 2011, IEEE Transactions on Antennas and Propagation.

[26]  Bernard Chazelle Filtering Search: A New Approach to Query-Answering , 1983, FOCS.

[27]  X. Sheng,et al.  AN EFFICIENT HIGH ORDER MULTILEVEL FAST MULTIPOLE ALGORITHM FOR ELECTROMAGNETIC SCATTERING ANALYSIS , 2012 .

[28]  E. Vitucci,et al.  Measurement and Modelling of Scattering From Buildings , 2007, IEEE Transactions on Antennas and Propagation.