The Adaptive Multi-Resolution Frequency-Domain ParFlow (MR-FDPF) Method for Indoor Radio Wave Propagation Simulation. Part I : Theory and Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2005

The Adaptive Multi-Resolution Frequency-Domain ParFlow (MR-FDPF) Method for Indoor Radio Wave Propagation Simulation. Part I : Theory and Algorithms

Jean-Marie Gorce
Katia Jaffrès-Runser
Guillaume de La Roche
  • Fonction : Auteur

Résumé

This report presents the theoretical background and new developments of the multi-resolution frequency domain ParFlow (MR-FDPF) approach for the calculus or radio propagation in Indoor environments for centimetric waves. This method has been developed to face the need of a best understanding of Indoor propagation and to help the WiFi network planning task. Indeed, the development of a wireless design tool is based firstly on a radio propagation engine to predict accurately the radio coverage of access points, with a limited computational load. Usual approaches in the literature are based on either empiric modeling, deducted from measurements, or geometrical optic formalism leading to ray-tracing. While the former suffers a lake of accuracy, the later needs a trade-off between accuracy and computational load, often difficult to assess. The approach proposed herein is based on a finite element approach. Once the problem developed in the frequency domain, the linear system thus obtained is solved in two steps: a pre-processing step which consists in an adaptive multi-resolution (multi-grid) pre-conditioning and a propagation step. The second step computes the coverage of a point source with an up-and-down propagation through the binary tree associated with the multi-resolution description. This approach solves exactly the linear system but with a strongly reduced computational complexity when compared to the time domain approach. For example, a full AP coverage at a macroscopic resolution and for an environment of 1000x600 pixels (i.e. $6000m2$ at a $10cm$ resolution) lasts less than $200ms$.
Fichier principal
Vignette du fichier
RR-5740.pdf (1.93 Mo) Télécharger le fichier
Loading...

Dates et versions

inria-00070278 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070278 , version 1

Citer

Jean-Marie Gorce, Katia Jaffrès-Runser, Guillaume de La Roche. The Adaptive Multi-Resolution Frequency-Domain ParFlow (MR-FDPF) Method for Indoor Radio Wave Propagation Simulation. Part I : Theory and Algorithms. RR-5740, INRIA. 2005, pp.57. ⟨inria-00070278⟩
271 Consultations
497 Téléchargements

Partager

Gmail Facebook X LinkedIn More