UN NOUVEAU MODELE DE PROPAGATION BASE SUR UNE RAYTRACING 3D RAPIDE Jean-Franois Le en!

re(1)" O#i$ier Gesn%(1)" Jean-C&ris'o(&e Ba%e''o(1)" La)ren' Ro er(2)

(1)

SILICOM Rgion Ouest, 4 rue de Jouanet 35700 Rennes, FRANCE Email: silicomregionouest@silicom.fr

(2)

DGA, Centre dElectronique de lArmement, BP 7419, 35174 Bruz Cedex, FRANCE Email: Laurent.ROGER@dga.defense.gouv.fr RESUME

Compte-tenu de lessort des systmes de communications cellulaires !"#$% G$"% &i'i% (luetoot)*% la pr+diction de la propagation +lectromagn+ti,ue devient un en-eu strat+gi,ue et un su-et de rec)erc)e important. .fin do/tenir des simulations pr+cises et rapides du c)amp rayonn+% $0L0CO" a d+velopp+ le logiciel $LC note*% ,ui repose sur un raytracing 12 coupl+ avec les t)+ories GO3!#2 456. Ce document d+crit notre solution ,ui est illustr+e par une +tude sur un )otspot &i'i. Mo's-C#*s + propagation% raytracing% grille de vo7els% &i'i , INTRODUCTION

$LC est un code de calcul disposant de modles de propagation innovants ,ui permettent de traiter diff+rents modes de propagation% comme le montre la Fi )re ,. :

Emetteur
1

R+cepteur

>

$ource de tension

L0$= mesure de courant*

Fi )re ,. Les ,uatre modles de propagation int+gr+s dans le logiciel $LC

note*

Ce pro-et a +t+ financ+ par la 2G. CEL.R*. EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

.fin de calculer le mode principal mode 5 : ondes rayonn+es se propageant entre deu7 antennes*% nous utilisons un raytracing 12 et la m+t)ode !#2. La principale application est la planification des systmes de communications cellulaires. $LC peut aussi traiter les modes de propagation par couplage et par conduction le long de c?/les modes 9 et 1*% ainsi ,ue le rayonnement des sources de courant induites mode @ en utilisant le modle raytracing*. Ces modes sont utilis+s pour des applications dans le domaine de la CE" dans les v+)icules% les /ateau7 A* ou pour traiter des c?/les rayonnants. 8our +valuer ces modes% notre raytracing est coupl+ )y/ridation* B une m+t)ode des moments filaire. NOTRE APPROC.E

-/, In'ro!)0'ion 0l est reconnu ,ue les modles de propagation /as+s sur des raytracing ont des temps de calculs importants si lon sou)aite traiter des trs grandes Cones ur/aines ou des sc+narii de type indoor. L!niversit+ de $tuggart a mis au point un modle rapide en supposant une scne d+crite par un ensem/le de faces rectangulaires verticales 496. . partir des principes de ce travail% $0L0CO" a d+velopp+ son propre modle oD la g+om+trie est compl+tement d+crite par des faces triangulaires 12. Ceci permet de mod+liser tout type de scne i.e. /uilding% v+)icules% /ateau7 A* sans avoir /esoin dune m+moire R." importante n+cessaire pour c)arger des 2#"32E" au format raster. -/- U'i#isa'ion !e ri##es !e $o1e#s &i*rar0&i2)es Lune des am+liorations importante de notre approc)e est lintroduction de concepts issus du domaine du traitement dimages synt)+ti,ues% comme les grilles de vo7els )i+rarc)i,ues illustr+es par la Fi )re -. Ce pr+-traitement am+liore le temps de calcul de la proc+dure principale dun raytracing : le calcul dintersection dun tra-et avec la scne 12. Ce pr+-traitement vise B s+lectionner au pr+ala/le lensem/le des facettes 12 intercept+es par un rayon. C)a,ue vo7el de cette grille contient la r+f+rence des facettes 12. Ces vo7els sont remplis en appli,uant la tec)ni,ue de la ligne incr+mentale et du remplissage de polygone 92. Le c)oi7 de la r+solution L dun vo7el est trs important. $i L est trop grande% un vo7el peut contenir une grande partie de la scne 12 et la m+t)ode devient inefficace. $i L est trop petite% le stocEage des facettes 12 demande /eaucoup de m+moire et le temps de calcul des intersections est d+grad+. En supposant une distri/ution uniforme des = facettes sur une surface totale $% $LC calcule dynami,uement la valeur optimale de LF:.; $3=*. Cependant% lors,uGun /?timent trs d+taill+ avec des murs int+rieurs% des o/-ets A* est inclus dans la scne 12 pour des applications outdoor3indoor*% une grille de vo7els uni,ue nest pas efficace. $0L0CO" a impl+ment+ des grilles de vo7els )i+rarc)i,ues 416 avec c)acune diff+rentes r+solutions : typi,uement% une grille pour le modle num+ri,ue de terrain "=#*% une autre grille pour un /?timent% etc.

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

ar3res

so#

34'i5en' A

L F r+solution Fi )re -. Grilles de vo7els )i+rarc)i,ues et m+t)ode de la ligne incr+mentale en gris* Les tests dintersection du tra-et .%(* avec lenvironnement impli,ue trois +tapes : 1. $LC v+rifie si cette ligne traverse les /ords de la grille avec lalgorit)me H Liang Barsky parametric line-clipping . 9. $LC g+nre la ligne incr+mentale des vo7els depuis le point . vers le point ( pour r+cup+rer lensem/le des facettes 12 pouvant Itre intersect+es par le tra-et .%(*. 1. Enfin% le test dintersection g+om+tri,ue est r+alis+ sur cet ensem/le de facettes. Ce pr+-traitement permet de g+rer des scnes 12 comple7es ,ui peuvent repr+senter ,uel,ues millions de facettes. La Fi )re 3. en )aut* montre une scne r+elle avec trois niveau7 de d+tails : outdoor% indoor les murs int+rieurs sont produits B partir des plans darc)itecte sous 0ntelliC.2* et les o/-ets 8C% ta/le% c)aise A construits avec une li/rairie do/-ets C.O*. La Fi )re 3. en /as* repr+sente la grille de vo7els correspondante J une Cone H rouge K sil e7iste /eaucoup de facettes en cet endroit% la Cone devient H /leue K si le vo7el est vide.

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

Niveau 1 : DEM / outdoor

mjgokfdoiuepotiupoeiuposjfspodspispoispofispoipodpreo

Niveau 2 : indoor

Niveau 3 : objets

Figure 3. Modle gomtrique avec trois niveaux de dtails et la grille de voxels du niveau 1

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

-/3 Prin0i(es !) ra%'ra0in La premire tape de notre raytracing repose sur un pr-traitement de la base de donnes. Les rayons sont lancs depuis lmetteur en direction du centre dune facette (pour le calcul de rflexion) et vers le centre des trois bords (pour le calcul de diffraction). R+cepteur
+tape dynami,ue*

.ucune r+fle7ion

Emetteur
+tape de pr+-traitement stati,ue*

Fi )re 6. 8rincipes du raytracing 8our c)a,ue facette% limage de l+metteur est calcul+e et le faisceau 12% form+ par ce point et la facette% est stocE+ dans une grille de vo7els d+di+e construite en pro-etant c)a,ue faisceau dans le plan LM% comme son om/re avec le soleil au Cenit)*. 8our un calcul de r+fle7ion dou/le% il suffit seulement de tester si le centre de la seconde facette repose dans un vo7el contenant le faisceau J ensuite% on calcule lintersection 4@6 entre limage pr+c+dente et le nouveau centre. Cette grille de vo7els d+di+e +vite de tester tous les faisceau7 avec le test de la sp)re*. La Fi )re 7. montre un e7emple de grille oD une Cone rouge contient un grand nom/re de faisceau7% une Cone /leue est prati,uement vide. La tec)ni,ue est similaire pour la diffraction J le cNne de Oeller est stocE+ dans la grille de vo7els. 8our les modles indoor ou mi7tes% la transmission B travers les murs est prise en compte.

'aisceau de r+fle7ion 'acette

'acette virtuelle

Posi'ion !) r*0e('e)r <: m

0mage

Posi'ion !e #8*5e''e)r

)re 7et . Le faisceau Fvo7el oD laFi r+fle7ion possi/le

de r+fle7ion et la grille de vo7els associ+e

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

8our c)a,ue position du r+cepteur% la p)ase de pr+diction consiste B d+terminer la capture des rayons diffract+s ou r+fl+c)is B partir de la tec)ni,ue des vo7els. Lamplitude% la p)ase% et le retard de c)a,ue rayon sont ensuite calcul+s avec les coefficients GO3!#2. 0ls d+pendent notamment des caract+risti,ues di+lectri,ues du mat+riau stocE+s dans les attri/uts de c)a,ue facette. -/6 Va#i!a'ion 8our valider notre approc)e d+crite pr+c+demment% une campagne de mesure a +t+ r+alis+e sur la Cone de la Fi )re 3. en utilisant des sources large /ande de 5: B 5::: "PC* J les deu7 antennes sont des antennes discone .R.. L+metteur est plac+ B lint+rieur dun /ureau oD nous avons d+crit compltement lensem/le des o/-ets% Fi )re 9*. La )auteur du r+cepteur est de 5.; m et il se situe B le7t+rieur B environ <: mtres du /ureau Fi )re 7.*. =otre modle prend en compte les variations di+lectri,ues des mat+riau7 et du gain des antennes en fonction de la fr+,uence. La Fi )re 9. montre la puissance reQue pour une position du r+cepteur. Ceci illustre la /onne ad+,uation entre les mesures et les simulations sur une large /ande de fr+,uences.
10 0 -10 -20 -30 -40 -50 -60 -70 10

Power d !

source : Ondim-CEL.R*
100

Frequency MHz

1000

Fi )re 9. >alidation du modle et c)amp simul+ B lint+rieur du /ureau -/7 Ana#%se in'er:in'ra s%s';5es Les interf+rences intra-systme concernent les pertur/ations g+n+r+es par le mIme systme typi,uement% les interf+rences co-canal ou canal ad-acent*. Les interf+rences inter-systme peuvent se produire avec plusieurs systmes diff+rents partageant une mIme /ande de fr+,uences. 8our +valuer pr+cis+ment le niveau de C30% la puissance reQue en d(m* est corrig+e en appli,uant une perte additionnelle% appel+e '2R 4;6 - 're,uency 2ependent Re-ection. Ce facteur prend en compte le spectre d+mission 8 f*% la s+lectivit+ du r+cepteur P f* et le d+calage fr+,uentiel f F ft-fr entre l+metteur et le r+cepteur par e7emple% pour les +tudes &i'i% on a fF9; "PC*.

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

'2R f * F5: log5:

8 f *df
5*

-
3 ETUDE <IFI

8 f * P f R f * df

2e nouveau7 modules ont +t+ int+gr+s dans le logiciel $LC pour pr+dire les couvertures &i'i. Lors,ue le c)amp reQu est sup+rieur B un seuil% la conne7ion &i'i est possi/le J le d+/it ma7imum est alors +valu+ connaissant le niveau de C30 et les caract+risti,ues du mat+riel. La ta/le 5 donne le d+/it ma7imum avec une carte Orinoco J il d+pend du niveau du signal C et du niveau dinterf+rence C30 :

Va#e)r C Va#e)r C:I re0o55an!*e re0o55an!*e 55 "/ps -<9 d(m 5S d( ;.; "/ps -<T d(m 55 d( 9 "/ps -U5 d(m T d( 5 "/ps -U@ d(m ; d( Ta3#e/ ,. Orinoco 8C"C0. $ilver3Gold En -anvier 9::@% $0L0CO" a r+alis+ la planification complte du )otspot V8alais des 'estivalsW de Cannes. =os r+sultats ont permis de r+duire le nom/re de points daccs n+cessaires pour un seuil de couverture sp+cifi+* de ;9 B @:.

D*3i's

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

C (dBm)

C/I (dB)

Pa#ais !es =es'i$a#s >Cannes?

Rate (Mbps) Best AP

3D 5o!e#

Fi )re @. R+sultats de la planification sur le H 8alais des festivals K de Cannes

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE

2ans un premier temps% les points daccs sont dispos+s dans le /?timent en appli,uant des r+gles ding+nierie indoor utilisation des sym+tries g+om+tri,ues% des effets de mas,ues A*. !ne fois ,ue le seuil de couverture est atteint -T< d(m pour U: X de la Cone% Fi )re 9.*% lallocation des canau7 est r+alis+e Fi )re A.* en se /asant sur un motif indoor 571 les canau7 5% S et 55 sont employ+s en indoor% et les canau7 5: et 59 sont r+serv+s pour la couverture en e7t+rieur*. Le calcul des interf+rences C30 prend en compte la '2R avec le spectre &i'i de la Fi )re B. .vec l)ypot)se dune carte Orinoco Ta3#e/ ,.*% nous avons o/tenu enfin la couverture du d+/it ma7imum sur la Cone.

: d(

-1: d( -;: d( 99 "PC @@ "PC

C, 9; "PC

C9

C,,

Fi )re A. .llocation des canau7 &i'i

Fi )re B. $pectre &i'i

CONCLUSION

=ous avons pr+sent+ dans ce document un modle de propagation d+terministe sappli,uant au7 Cones outdoor et indoor. Ce modle repose sur un raytracing optimis+ par le concept de grille de vo7els. Ce modle de propagation est utilis+ couramment par les ing+nieurs $0L0CO" pour des applications militaires et civiles% notamment les /esoins en couverture &i'i. . partir des plans de la Cone% le modle num+ri,ue de terrain est construit. On peut ensuite calculer la couverture &i'i et optimiser les nom/res de points daccs n+cessaires. 7 REFERENCES

456 Y.'. Legendre% H Etude de modles de pr+diction de la propagation /as+s sur la t)+orie g+om+tri,ue de la diffraction K% #)se% 0=$.% Rennes% 5< -anvier 5UU; 496 G. &Zlfle% R. Poppe% and '. ". Landstorfer% H. 'ast and En)anced Ray Optical 8ropagation "odel for 0ndoor and !r/an $cenarios% (ased on an 0ntelligent 8reprocessing of t)e 2ata/aseK% 10th IEEE Internat. Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 1 % $ept. 5UUU% OsaEa% Yapan ';-1 416 8. $lusalleE% H Computer grap)ics [ Ray#racing 00 K% !niversit\t des $aarlandes% 9::1 4@6 2. $unday% H 0ntersections of Rays and $egments ]it) #riangles in 12 K% mai 9::5 4;6 H '2R 8ROGR." K% H =ational #elecommunications and 0nformation .dministration K% ]]].ntiacsd.ntia.doc.gov3msam3'2R3

EC8$ 9::; Conference% 5;-5< "arc) 9::;% (RE$#% 'R.=CE