An intelligent multipath propagation prediction model using circular representation in microcell design

Sangho Lee, Hanseok Ko

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper focuses on introducing a highly efficient data structure that effectively captures the multipath phenomenon needed for accurate propagation modeling and fast propagation prediction. We propose a new object representation procedure called circular representation (CR) of microwave masking objects such as buildings, to improve over the conventional vector representation (VR) form in fast ray tracing. The proposed CR encapsulates a building with a circle represented by a center point and radius. In this configuration, the CR essentially functions as the basic building block for higher geometric structures, enhancing the efficiency more than when VR is used alone. Only one CR is needed to represent one building while several wall vectors are required in VR. As a result, a significant computational reduction can be achieved in ray tracing by the proposed method. Our aim is to show CR as a solution to achieving efficiency in data structuring for effective propagation prediction modeling. We show that the computational load is reduced by the proposed method. Further reduction is shown attainable using the hierarchical structure of CR in a deterministic propagation model, undergoing ray tracing. The simulation results indicate that the proposed CR scheme reduces the computational load proportionally to the number of potential scattering objects while its hierarchical structure achieves about 50% of computational load reduction in the hierarchical Octree structure.

Original languageEnglish
Pages (from-to)827-837
Number of pages11
JournalIEICE Transactions on Communications
VolumeE83-B
Issue number4
Publication statusPublished - 2000 Dec 1

Fingerprint

Multipath propagation
Ray tracing
Data structures
Microwaves
Scattering

Keywords

  • Circular representation (CR)
  • Deterministic model
  • Hierarchical CR
  • Ray-tracing
  • Vector representation (VR)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

An intelligent multipath propagation prediction model using circular representation in microcell design. / Lee, Sangho; Ko, Hanseok.

In: IEICE Transactions on Communications, Vol. E83-B, No. 4, 01.12.2000, p. 827-837.

Research output: Contribution to journalArticle

@article{a7e130abff7844ab9638acc1df57cb6a,
title = "An intelligent multipath propagation prediction model using circular representation in microcell design",
abstract = "This paper focuses on introducing a highly efficient data structure that effectively captures the multipath phenomenon needed for accurate propagation modeling and fast propagation prediction. We propose a new object representation procedure called circular representation (CR) of microwave masking objects such as buildings, to improve over the conventional vector representation (VR) form in fast ray tracing. The proposed CR encapsulates a building with a circle represented by a center point and radius. In this configuration, the CR essentially functions as the basic building block for higher geometric structures, enhancing the efficiency more than when VR is used alone. Only one CR is needed to represent one building while several wall vectors are required in VR. As a result, a significant computational reduction can be achieved in ray tracing by the proposed method. Our aim is to show CR as a solution to achieving efficiency in data structuring for effective propagation prediction modeling. We show that the computational load is reduced by the proposed method. Further reduction is shown attainable using the hierarchical structure of CR in a deterministic propagation model, undergoing ray tracing. The simulation results indicate that the proposed CR scheme reduces the computational load proportionally to the number of potential scattering objects while its hierarchical structure achieves about 50{\%} of computational load reduction in the hierarchical Octree structure.",
keywords = "Circular representation (CR), Deterministic model, Hierarchical CR, Ray-tracing, Vector representation (VR)",
author = "Sangho Lee and Hanseok Ko",
year = "2000",
month = "12",
day = "1",
language = "English",
volume = "E83-B",
pages = "827--837",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - An intelligent multipath propagation prediction model using circular representation in microcell design

AU - Lee, Sangho

AU - Ko, Hanseok

PY - 2000/12/1

Y1 - 2000/12/1

N2 - This paper focuses on introducing a highly efficient data structure that effectively captures the multipath phenomenon needed for accurate propagation modeling and fast propagation prediction. We propose a new object representation procedure called circular representation (CR) of microwave masking objects such as buildings, to improve over the conventional vector representation (VR) form in fast ray tracing. The proposed CR encapsulates a building with a circle represented by a center point and radius. In this configuration, the CR essentially functions as the basic building block for higher geometric structures, enhancing the efficiency more than when VR is used alone. Only one CR is needed to represent one building while several wall vectors are required in VR. As a result, a significant computational reduction can be achieved in ray tracing by the proposed method. Our aim is to show CR as a solution to achieving efficiency in data structuring for effective propagation prediction modeling. We show that the computational load is reduced by the proposed method. Further reduction is shown attainable using the hierarchical structure of CR in a deterministic propagation model, undergoing ray tracing. The simulation results indicate that the proposed CR scheme reduces the computational load proportionally to the number of potential scattering objects while its hierarchical structure achieves about 50% of computational load reduction in the hierarchical Octree structure.

AB - This paper focuses on introducing a highly efficient data structure that effectively captures the multipath phenomenon needed for accurate propagation modeling and fast propagation prediction. We propose a new object representation procedure called circular representation (CR) of microwave masking objects such as buildings, to improve over the conventional vector representation (VR) form in fast ray tracing. The proposed CR encapsulates a building with a circle represented by a center point and radius. In this configuration, the CR essentially functions as the basic building block for higher geometric structures, enhancing the efficiency more than when VR is used alone. Only one CR is needed to represent one building while several wall vectors are required in VR. As a result, a significant computational reduction can be achieved in ray tracing by the proposed method. Our aim is to show CR as a solution to achieving efficiency in data structuring for effective propagation prediction modeling. We show that the computational load is reduced by the proposed method. Further reduction is shown attainable using the hierarchical structure of CR in a deterministic propagation model, undergoing ray tracing. The simulation results indicate that the proposed CR scheme reduces the computational load proportionally to the number of potential scattering objects while its hierarchical structure achieves about 50% of computational load reduction in the hierarchical Octree structure.

KW - Circular representation (CR)

KW - Deterministic model

KW - Hierarchical CR

KW - Ray-tracing

KW - Vector representation (VR)

UR - http://www.scopus.com/inward/record.url?scp=0033686332&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033686332&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0033686332

VL - E83-B

SP - 827

EP - 837

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 4

ER -