Progressive and approximate techniques in ray-tracing-based radio wave propagation prediction models

Zhongqiang Chen, Henry L. Bertoni, Alex Delis

Research output: Contribution to journalArticlepeer-review


Progressive and approximate techniques - are proposed here for ray-tracing systems used to predict radio propagation. In a progressive prediction system, intermediate prediction results are fed back to users continuously. As more raypaths are processed, the accuracy of prediction results improves progressively. We consider how to construct a progressive system that satisfies the requirements of continuous observability and controllability as well as faithfulness and fairness. Adding a workload estimator to such a progressive prediction system allows termination of the computation when a desired accuracy (mean and standard deviation of the error) is achieved without knowing the final result that would be obtained if the prediction system runs to completion. The sample generator is at the core of the progressive prediction system and serves to cluster and prioritize raypaths according to their expected contributions to prediction results. Two types of progressive approaches, source-group-raypath-permute and raypath-interleave, are proposed. The workload estimator determines the number of raypaths to be processed to achieve the specified requirement on prediction accuracy. Two approximate models are described that adjust the workload dynamically during the prediction process. Our experiments show that the proposed progressive and approximate methods provide flexible mechanisms to trade prediction accuracy for prediction time in a relatively fine granularity.

Original languageEnglish (US)
Pages (from-to)240-251
Number of pages12
JournalIEEE Transactions on Antennas and Propagation
Issue number1
StatePublished - Jan 2004


  • Faithfulness and fairness of prediction results
  • Observability and controllability
  • Prediction accuracy and prediction error
  • Progressive and approximate prediction model
  • Sample generator and workload estimator

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Progressive and approximate techniques in ray-tracing-based radio wave propagation prediction models'. Together they form a unique fingerprint.

Cite this