|
Abstract : |
The design of indoor wireless communication networks requires prediction of radio propagation inside a building. Radio propagation inside a building is complex, because each building wall can act both as an obstruction, attenuating a propagation path, and as a mirror, providing an additional reflecting path. We describe two algorithms that simulate radio propagation, a ray tracing algorithm that uses a discrete sample of propagation directions and a beam tracing algorithm that enumerates reflection cones defined by building walls. The two algorithms are compared experimentally and analytically. With a triangulation-based spatial data structure, both algorithms are fast enough to provide propagation simulations in a few minutes of computing time, even for large buildings. 1, |
