An Enhanced Binary Space Partitioning Algorithm for Indoor Radio Propagation

Autor: NOORDIN, K. A., REZA, A. W., KAUSAR, A. S. M. Z., ISLAM, M. J., RAMIAH, H.
Jazyk: angličtina
Rok vydání: 2013
Předmět:
Zdroj: Advances in Electrical and Computer Engineering, Vol 13, Iss 4, Pp 103-110 (2013)
Druh dokumentu: article
ISSN: 1582-7445
1844-7600
96228474
DOI: 10.4316/AECE.2013.04018
Popis: Precise multipath propagation modeling is the fundamental prerequisite to design indoor wireless radio networks. In recent years, ray tracing based propagation prediction algorithms have been successfully used in prediction of indoor radio propagation. Even though these algorithms have its own noticeable benefits, it suffers from lack of accuracy and sluggish performance. To overcome these shortcomings, a new three dimensional (3D) ray tracing algorithm is presented here. This algorithm is based on balanced Binary Space Partitioning (BSP). For optimization purposes, novel concepts of Nearest Object Priority (NOP) and In Contact Surface (ICS) are combined with this BSP. Using of BSP as well as optimization techniques make the algorithm faster and more accurate. The obtained results show that, among all of the scenarios of five considered environments, the maximum accuracy increase can be 87.27% and the maximum computation time reduction can be 33.60% than the existing algorithms.
Databáze: Directory of Open Access Journals