Search search
Publication Date
to
Vol. 53
Latest Volume
All Volumes
PIERB 118 PIERB 117 PIERB 116 PIERB 115 PIERB 114 PIERB 113 PIERB 112 PIERB 111 PIERB 110 PIERB 109 PIERB 108 PIERB 107 PIERB 106 PIERB 105 PIERB 104 PIERB 103 PIERB 102 PIERB 101 PIERB 100 PIERB 99 PIERB 98 PIERB 97 PIERB 96 PIERB 95 PIERB 94 PIERB 93 PIERB 92 PIERB 91 PIERB 90 PIERB 89 PIERB 88 PIERB 87 PIERB 86 PIERB 85 PIERB 84 PIERB 83 PIERB 82 PIERB 81 PIERB 80 PIERB 79 PIERB 78 PIERB 77 PIERB 76 PIERB 75 PIERB 74 PIERB 73 PIERB 72 PIERB 71 PIERB 70 PIERB 69 PIERB 68 PIERB 67 PIERB 66 PIERB 65 PIERB 64 PIERB 63 PIERB 62 PIERB 61 PIERB 60 PIERB 59 PIERB 58 PIERB 57 PIERB 56 PIERB 55 PIERB 54 PIERB 53 PIERB 52 PIERB 51 PIERB 50 PIERB 49 PIERB 48 PIERB 47 PIERB 46 PIERB 45 PIERB 44 PIERB 43 PIERB 42 PIERB 41 PIERB 40 PIERB 39 PIERB 38 PIERB 37 PIERB 36 PIERB 35 PIERB 34 PIERB 33 PIERB 32 PIERB 31 PIERB 30 PIERB 29 PIERB 28 PIERB 27 PIERB 26 PIERB 25 PIERB 24 PIERB 23 PIERB 22 PIERB 21 PIERB 20 PIERB 19 PIERB 18 PIERB 17 PIERB 16 PIERB 15 PIERB 14 PIERB 13 PIERB 12 PIERB 11 PIERB 10 PIERB 9 PIERB 8 PIERB 7 PIERB 6 PIERB 5 PIERB 4 PIERB 3 PIERB 2 PIERB 1
All Journals
PIER PIER B PIER C PIER M PIER Letters PIER Photonics
2013-07-15
Efficient Radio Propagation Prediction Algorithm Including Rough Surface Scattering with Improved Time Complexity
By
Abu Sulaiman Mohammad Zahid Kausar,

    Mr. Abu Sulaiman Mohammad Zahid Kausar

    Queensland Brain Institute

    The University of Queensland

    Australia

    Homepage

Ahmed Wasif Reza,

    Dr. Ahmed Wasif Reza

    Department of Electrical Engineering, Faculty of Engineering

    University of Malaya

    Malaysia

    Homepage

Kamarul Ariffin Noordin,

    Dr. Kamarul Ariffin Noordin

    Department of Electrical Engineering, Faculty of Engineering

    University of Malaya

    Malaysia

    Homepage

Mohammad Jakirul Islam,

    Dr. Mohammad Jakirul Islam

    Department of Electrical Engineering, Faculty of Engineering

    University of Malaya

    Malaysia

    Homepage

Harikrishnan Ramiah

    Dr. Harikrishnan Ramiah

    Department of Electrical Engineering, Faculty of Engineering

    University of Malaya

    Malaysia

    Homepage

Progress In Electromagnetics Research B, Vol. 53, 127-145, 2013
doi:10.2528/PIERB13052023 | Google Scholar

Abstract
Precise modeling of radio propagation is necessary for experiencing the benefits 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 deficiency 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 finder (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 effective 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 finding the nearest object in an efficient 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.
Download Full Article (844) View Full Article volume
Citation
Abu Sulaiman Mohammad Zahid Kausar, Ahmed Wasif Reza, Kamarul Ariffin Noordin, Mohammad Jakirul Islam, and Harikrishnan Ramiah, "Efficient Radio Propagation Prediction Algorithm Including Rough Surface Scattering with Improved Time Complexity," Progress In Electromagnetics Research B, Vol. 53, 127-145, 2013.
doi:10.2528/PIERB13052023
References

1. Liu, Z.-Y. and L.-X. Guo, "A quasi three-dimensional ray tracing method based on the virtual source tree in urban microcellular environments," Progress In Electromagnetics Research, Vol. 118, 397-414, 2011.        Google Scholar

2. Athanasiadou, G. E., A. R. Nix, and J. P. McGeehan, "A microcellular ray-tracing propagation model and evaluation of its narrow-band and wide-band predictions," IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3, 322-335, 2000.        Google Scholar

3. Sarker, M. S., A. W. Reza, and K. Dimyati, "A novel ray-tracing, technique for indoor radio signal prediction," Journal of Electromagnetic Waves and Application, Vol. 25, No. 8-9, 1179-1190, 2011.        Google Scholar

4. Tao, Y. B., H. Lee, and H. J. Bao, "Kd-tree based fast ray tracing for RCS prediction," Progress In Electromagnetics Research, Vol. 81, 329-341, 2008.        Google Scholar

5. Mphale, K. and M. Heron, "Ray tracing radio waves in wildfire environments," Progress In Electromagnetics Research, Vol. 67, 153-172, 2007.        Google Scholar

6. Tayebi, A., J. Gomez, F. M. Saez de Adana, and O. Gutierrez, "The application of ray-tracing to mobile localization using the direction of arrival and received signal strength in multipath indoor environments," Progress In Electromagnetics Research, Vol. 91, 1-15, 2009.        Google Scholar

7. Alvar, N. S., A. Ghorbani, and H. R. Amindavar, "A novel hybrid approach to ray tracing acceleration based on pre-processing & bounding volumes," Progress In Electromagnetics Research, Vol. 82, 19-32, 2008.        Google Scholar

8. Catedra, M. F., J. Perez, F. S. Adana, and O. Gutierrez, "Efficient ray-tracing techniques for three dimensional analyses of propagation in mobile communications: Application to picocell and microcell scenarios ," IEEE Antennas and Propagation Magazine, Vol. 40, No. 2, 15-28, 1998.        Google Scholar

9. Cocheril, Y. and R. Vauzelle, "A new ray-tracing based wave propagation model including rough surfaces scattering," Progress In Electromagnetics Research, Vol. 75, 357-381, 2007.        Google Scholar

10. Thiel, M. and K. Sarabandi, "A hybrid method for indoor wave propagation modeling," IEEE Transactions on Antennas and Propagation, Vol. 56, No. 8, 2703-2709, 2008.        Google Scholar

11. Lee, H.-S. and H. Kim, "Accelerated three dimensional ray tracing techniques using ray frustums for wireless propagation models," Progress In Electromagnetics Research, Vol. 96, 21-36, 2009.        Google Scholar

12. Yun, Z., M. F. Iskander, and Z. Zhang, "Fast ray tracing procedure using space division with uniform rectangular grid," Electronics Letters, Vol. 36, No. 10, 895-897, 2000.        Google Scholar

13. Larsen, K. S., "AVL trees with relaxed balance," Journal of Computer and System Sciences, Vol. 63, No. 3, 508-522, 2000.        Google Scholar

14. Pinel, N., J. T. Johnson, and C. Bourlier, "A geometrical optics model of three dimensional scattering from a rough surface over a planar surface," IEEE Transactions on Antennas and Propagation, Vol. 57, No. 2, 546-554, 2009.        Google Scholar

15. Chan, C. H. and Y. Shi, "Solution to electromagnetic scattering by bi-isotropic media using multilevel Green's function interpolation method," Progress In Electromagnetics Research, Vol. 97, 259-274, 2009.        Google Scholar

16. Oren, M. and S. Nayar, "Generalization of Lambert's reflectance model," Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, ACM, 1994.

17. Brennan, D. A., M. F. Esplen, and J. J. Gray, , Geometry, Cambridge University Press, Cambridge, 1998.

18. Gottwald, S., W. Gellert, M. Hellwich, H. Kustner, and H. Kastner, VNR Concise Encyclopedia of Mathematics, 2nd Ed., Springer, 1990.

19. Wolf, K. B., "Geometry and dynamics in refracting systems," European Journal of Physics, Vol. 16, 14-20, 1995.        Google Scholar

20. Tsingos, N., T. Funkhouser, A. Ngan, and I. Carlbom, "Modelling acoustics in virtual environments using the uniform theory of diffraction," Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, 545-552, 2001.

21. Gil, F., A. R. Claro, J. M. Ferreira, C. Pardelinha, and L. M. Correia, "3D interpolation method for base-station-antenna radiation patterns," IEEE Antennas and Propagation Magazine, Vol. 43, No. 2, 132-137, 2001.        Google Scholar

22. Ahmed, B. T., J. L. M. Campos, and J. M. L. Mayordomo, "Propagation path loss and materials insertion loss in indoor environment at WiMAX band of 3.3 to 3.6 GHz," Wireless Personal Communications, Vol. 66, No. 2, 251-260, 2012.        Google Scholar

23. Giampaolo, E. D. and F. Bardati, "A projective approach to electromagnetic propagation in complex environments," Progress In Electromagnetics Research B, Vol. 13, 357-383, 2009.        Google Scholar

24. Giampaolo, E. D., M. Sabbadini, and F. Bardati, "Astigmatic beam tracing for GTD/UTD methods in 3-D complex environments," Journal of Electromagnetic Waves and Applications, Vol. 15, No. 4, 439-460, 2001.        Google Scholar

25. Degli-Esposti, V., "A diffuse scattering model for urban propagation prediction," IEEE Transactions on Antennas and Propagation, Vol. 49, No. 7, 1111-1113, 2001.        Google Scholar

26. Degli-Esposti, V., F. Fuschini, E. M. Vitucci, and G. Falciasecca, "Measurement and modelling of scattering from buildings," IEEE Transactions on Antennas and Propagation, Vol. 55, No. 1, 143-153, 2007.        Google Scholar

Download Full Article (844) View Full Article volume


The EM Academy piers.org jpier.org Who's Who in EM
Copyright © 2022 The Electromagnetics Academy. All Rights Reserved.