Efficient model for indoor radio paths computation

Boaz Ben-Moshe, Paz Carmi, Moti Shani, Nir Shvalb

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


This paper presents a radio paths modeling framework for simulating RF coverage in complex indoor environments. We propose an algorithm which utilizes a geometric visibility graph of a building to traverse all possible bounded radio paths. These paths are needed for the computation of signal strength captured at a given receiver location. We have implemented the suggested algorithm and conducted a set of experiments to evaluate its performance in complex environments. The main conclusion is that the new algorithm is both (i) Accurate: predicts the signal strength inside complex buildings. (ii) Runtime efficient: requires only few seconds to compute all relevant radio paths, even when operating on complex structures containing thousands of walls.

Original languageEnglish
Pages (from-to)163-172
Number of pages10
JournalSimulation Modelling Practice and Theory
StatePublished - Dec 2012


  • RF simulation
  • Ray-tracing
  • Urban propagation model
  • Visibility graph
  • Wireless coverage prediction


Dive into the research topics of 'Efficient model for indoor radio paths computation'. Together they form a unique fingerprint.

Cite this