Loading...

Acceleration of the MWDM in Site Specific indoor Propagation Modeling Using Algorithm Optimization and Parallel Computation

Khorram, Soroush | 2015

1922 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47353 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Shishegar, Amir Ahmad
  7. Abstract:
  8. There is an ever rising interest for propagation simulation and communication channel modeling in indoor environments. Thus the demand for the development of proper software to perform these computations has been the motivation for a lot of researches on proper algorithms for these calculations. The most popular one is the ray tracing which is faster than other algorithms and needs only simple calculations. Still, the large number of these calculations needed to achieve proper accuracy does not allow ray tracing to achieve the desired speed in indoor environments. Numbers of methods have been proposed to increase its speed. One of which is the modified wavefront decomposition method which is faster and has a higher accuracy.In this research a novel ray tracing algorithm based on the modified wavefront decomposition method is proposed in which a new wavefront decomposition algorithm is used. Decomposing the wavefront is performed only when necessary. Thus keeping the number of the elements that need to be traced is as low as possible. This way this algorithm can achieve higher speeds than the modified wavefront decomposition method. Simulations show that using the proposed algorithm we can achieve up to 4 times speed improvement compared to the modified wavefront decomposition method The effect of binary space partitioning on the speed is also examined and it is shown that using BSP simulations can run two times faster. Then, using parallel implementation of speed bottlenecks on a GPU we tried to accelerate this algorithm.Simulations show that using these implementations we can achieve speeds two times more than before
  9. Keywords:
  10. Ray Tracing ; Modified Wavefront Decomposition Method ; Parallel Processing ; Graphic Processing

 Digital Object List