Brevet FR2752618A1 — publié le 19980227

PROCEDE ET SYSTEME PERMETTANT DE CALCULER D'UNE COUVERTURE DE SIGNAL TRANSMIS DANS UN MODELE D'ENVIRONNEMENT EN UTILISANT UNE STRUCTURE DE DONNEES DE ZONE DE RECEPTION Référence croisée aux demandes apparentées La présente invention est en corrélation avec la demande de brevet américain nO de série 08/656 029, intitulée "Method and System for Calculating a Transmitted Signal Characteristic in an Environmental Model", enregistrée le 31/05/96 (n de registre CE04378N > la demande de brevet américain nO de série 08/685 344, intitulée "Method and System for Calculating a Transmitted Signal Characteristic in an Environmental Model Having Attenuator figures'1, enregistrée le 23/07/96 (nO de registre CE04347N) ; et la demande de brevet américain nO de série 08/415 051, intitulée "Method for Wireless Communication System Planning", enregistrée le 31/03/95 (nO de registre CE04227N) chacune de ces demandes est attribuée au présent cessionnaire et intégrée ici pour référence. Domaine de l'invention La présente invention concerne, en général, le calcul des caractéristiques d'un signal radio transmis, et plus particulièrement, un procédé et un système améliorés permettant de calculer une caractéristique de signal transmis au niveau d'une pluralité de zones d'étude dans un modèle d'environnement en appliquant les techniques d'identification des rayons à la propagation du signal radio type. Arrière-plan de l'invention Dans un système de communication sans fil, comme un système de téléphonie cellulaire ou un système de service de télécommunication personnel (PCS), les antennes des stations de base doivent être placées de façon que les signaux radio adéquats puissent se propager vers chaque point de la zone de desserte. Une manière d'assurer une couverture adéquate des signaux dans la zone de desserte est de placer de nombreuses antennes de station de base dans toute la zone de desserte. Etant donné qu'avec cette solution on obtient une couverture redondante ou enchevauchement, elle n'est ni pratique, ni économique. Outre les frais d'équipement de la station de base, les frais de location du matériel nécessaire à la station de base s'ajoute aux frais associés à chaque station de base. C'est pourquoi les fournisseurs de systèmes de communication tentent de réduire les coûts de leurs systèmes en utilisant un nombre minimum de centres émetteurs-récepteurs et en les plaçant de telle façon que la zone de couverture d'un station de base ne chevauche pas de manière excessive celle d'une autre station de base. Pour placer correctement les antennes des centres émetteurs-récepteurs dans un système de radiocommunication, il est important de pouvoir prévoir avec précision la force du signal, ou toute autre caractéristique du signal transmis, dans la zone de desserte. Si la propagation des signaux ne peut être prévue avec précision, un concepteur de système peut dépenser beaucoup trop d'argent du fait que les centres émetteurs-récepteurs sont placés trop près les uns des autres, ou bien, à l'inverse, il risque de concevoir un système qui ne fournit pas une couverture adéquate des signaux radio du fait les centres émetteurs-récepteurs sont trop éloignés les uns des autres. La prévision de la propagation des signaux radio est l'objectif de nombreux programmes nommés programmes d'identification des rayons. Un problème posé par les programmes d'identification des rayons est le temps de calcul requis pour produire un mappage précis, haute résolution montrant la force d'un signal transmis au niveau des différentes zones d'étude dans une zone de desserte. Par exemple, pour prévoir la force des signaux dans des immeubles d'un centre-ville, le programme d'identification des rayons peut tourner pendant plusieurs jours, voire des semaines. En outre, Ce temps de calcul peut être inversement proportionnel à la précision des résultats du programme. Une raison pour laquelle les programmes d'identification des rayons exigent des temps de calcul si longs est que la modélisation d'un signal transmis est un processus complexe et fastidieux. Dans la zone de couverture, les signaux qui se propagent sont réfléchis par les murs des immeubles et diffractés par les angles des immeubles. Le programme d'identification des rayons peut représenter les murs des immeubles sous forme de panneaux. Chaque panneau du modèle se voit attribuer des propriétés qui simulent celles d'un mur correspondant dans la zone de couverture. De telles propriétés comprennent des coefficients de réflexion et autres formules mathématiques, qui permettent de modéliser les réflexions des ondes radio et les diffractions de ces ondes au niveau d'un angle de panneau. En référence maintenant à la figure 1, une partie d'un modèle d'environnement est décrite, qui peut être utilisée par un programme d'identification des rayons pour calculer une caractéristique d'un signal transmis au niveau d'une zone d'étude dans la zone de couverture. La figure 1 représente un signal transmis réfléchi par un panneau et une image résultante de l'émetteur, ou image fille, qui est utilisée pour modéliser le signal radio se propageant lorsqu'il a été réfléchi par le mur. Comme on le voit, l'émetteur 20 est placé par rapport au panneau 22 dans le modèle d'environnement 24. Le modèle d'environnement 24 représente une partie d'une zone de couverture dans laquelle se trouvent des immeubles ou d'autres objets qui peuvent changer la direction des signaux se propageant, qui sont émis par l'antenne de l'émetteur 20. Dans l'exemple représenté, l'émetteur 20 peut simplement transmettre l'énergie dans une direction particulière ou avec une portée particulière, qui peut être définie par l'arc 26, défini par les rayons 28 et 30. Une fois que l'émetteur 20 a transmis les signaux, ceux-ci se propagent vers le panneau 22 et sont réfléchis par ce même panneau 22 avec une force de signal déterminée par la matière du panneau 22 et l'angle d'incidence entre le signal se propageant et le panneau 22. Ainsi, la force du signal du rayon 32 dépend de la distance parcourue par le rayon 28, de l'angle d'incidence 36 et du coefficient de réflexion du panneau 22. Il convient de noter que les signaux émis par l'émetteur 20, qui sont réfléchis par le panneau 22, tels que les rayons 32 et 34, peuvent être représentés comme des signaux provenant d'un autre point-source, qui, dans cet exemple, est l'image de l'émetteur ou l'image fille 38. Le fait de représenter les signaux réfléchis comme des signaux transmis par une image fille est un moyen de simplifier le problème d'identification des rayons. Lorsque les signaux radio qui se propagent heurtent un angle, comme l'angle d'un immeuble 46 sur la figure 2, le signal transmis est diffracté, comme l'indiquent les rayons 48 et 50. Ce phénomène se produit à l'extrémité d'un panneau, par exemple les panneaux qui constituent l'immeuble 46. Lorsque le signal radio est diffracté, l'angle de diffraction fait de nouveau rayonner l'énergie reçue d'une autre source, par exemple un émetteur. La majeure partie de l'énergie que l'angle de diffraction 52 fait de nouveau rayonner rayonne davantage dans le sens du rayon 48 que dans celui du rayon 50. Du fait que les rayons diffractés 48 et 50 se comportent comme s'ils émanaient de l'angle de diffraction 52, ce dernier peut être représenté par une image fille au même emplacement. Tout comme lors de l'utilisation d'une image fille dans la modélisation des réflexions à partir d'un panneau, l'utilisation d'une image fille pour modéliser un angle de diffraction simplifie le problème d'identification des rayons. En référence maintenant à la figure 3, un modèle d'environnement plus complexe d'une zone de desserte d'un système de communication est représenté. Si un concepteur de système souhaite prévoir la force totale d'un signal transmis par un émetteur 60 et reçu dans une zone d'étude 62, il doit prendre en considération la puissance provenant d'un signal se propageant directement de l'émetteur 60 à la zone d'étude 62, ainsi que la puissance de tout signal réfléchi ou diffracté arrivant dans la zone d'étude 62. Ainsi, les signaux diffractés et les signaux réfléchis par les immeubles 64 et 66 peuvent être modélisés sous forme de rayons provenant d'images filles, ou d'images d'émetteur, et d'images petitesfilles. Pour pouvoir résoudre le problème, le nombre des images descendantes, comme l'image fille 70, peut être limité par un paramètre défini par l'utilisateur ou par un algorithme qui contrôle la puissance associée à chaque image descendante. Généralement, un programme d'identification derayon détecte les images d'émetteur descendantes dans le modèle d'environnement, puis calcule la force totale des signaux dans la zone d'étude 62, en tenant compte des contributions de l'émetteur 60 via le rayon 68, de l'image fille 70 via le rayon 72, de l'image fille 74 via le rayon 76 et de l'image petite-fille 78 via le rayon 80. L'image 78 est appelée image petite-fille car elle est la fille d'une fille. Cela signifie que l'image fille 70 est excitée, illuminée ou qu'elle reçoit de l'énergie de l'image petite-fille 78. I1 faut noter que l'image petite-fille 78 n'est pas excitée par l'émetteur 60 (image mère) car la trajectoire entre l'émetteur 60 et l'image petite-fille 78 est obstruée par un panneau 82. Comme on peut le déduire de la discussion cidessus, même un modèle d'environnement peu complexe requiert de nombreux calculs fastidieux pour déterminer la force, ou une autre caractéristique, du signal transmis au niveau d'une zone d'étude choisie. De plus, pour une meilleure utilité, des milliers de zones d'étude placées à intervalles spécifiés peuvent être prises en compte pour produire un mappage utile de la couverture des signaux dans une zone de desserte. En référence maintenant à la figure 4, un arbre 100 est représenté, qui est une structure de données pouvant être utilisée dans les programmes d'identification des rayons pour représenter les relations entre les images et faciliter le calcul des caractéristiques du signal transmis sur un traject de propagation du signal. Dans l'arbre 100, chaque noeud, comme le noeud père 102, peut mener, ou être associé, à un noeud fils, comme les noeuds fils 104 et 106. De la même manière, les noeuds fils peuvent mener à un noeud petit-fils, et un noeud petitfils peut à son tour mener à un noeud arrière petit-fils, comme le montre la relation entre le noeud petit-fils 108 et le noeud arrière petit-fils 110. Il faut noter que le même noeud, par exemple le noeud 108, peut être un noeud fils par rapport au noeud 104, d'un niveau supérieur, et un noeud petit-fils par rapport au noeud 102, de deux niveaux supérieur. Ainsi, les relations entre les noeuds sont exprimées en termes relatifs. Si le modèle d'environnement de la figure 3 était représenté par une structure arborescente, l'émetteur 60 serait représenté sur l'arbre 100 par le noeud père 102. L'image fille 70 de la figure 3 peut être représentée par le noeud fils 104 sur la figure 4. Le noeud fils 104 est associé au noeud père 102 car l'image fille 70 tire son énergie de l'émetteur 60. De la même manière, l'image fille 74 peut être représentée sur l'arbre par le noeud fils 106. Les noeuds fils 104 et 106 ont des liens directs avec le noeud père 102 car les images filles 70 et 74 tirent directement leur énergie des rayons émis par l'émetteur 60 de la figure 3. L'image fille 78, cependant, est excitée par une réflexion de l'immeuble 64. C'est pourquoi l'image fille 78 est représentée sur l'arbre 100 comme un noeud petit-fils 108. Tout rayon émanant du noeud fils 78, qui heurte des panneaux supplémentaires pour créer d'autres images filles, sera représenté comme un noeud arrière petit-fils, par exemple le noeud arrière petit-fils 110. Ainsi, l'image mère, ou l'émetteur 60, et les images filles dérivées de la figure 3 peuvent être représentés par un arbre, comme l'arbre 100 de la figure 4. Pour faciliter le calcul des caractéristiques d'un signal dans une zone d'étude du modèle d'environnement, chaque noeud de l'arbre 100 peut être associé ou lié à différents types de données, y compris l'emplacement du noeud, le type de noeud (réflexion ou diffraction), la portée du noeud (angles desquels les rayons partent de l'image représentée par le noeud). De nombreux programmes d'identification des rayons exécutent fréquemment des calculs pour prévoir les caractéristiques du signal transmis uniquement pour découvrir après calcul que ce dernier ne permet pas de résoudre de manière significative le problème de mappage des caractéristiques du signal dans la zone de couverture. L'exécution de calculs qui n'ont aucun impact significatif sur la résolution du problème est une perte de temps et utilise des ressources de manière inefficace. C'est pourquoi il est nécessaire de mettre au point'un procédé et un système permettant de calculer une caractéristique de signal transmis au niveau d'une pluralité de zones d'étude dans un modèle d'environnement de manière plus rapide et plus efficace tout en maintenant un degré élevé de précision. Brève description des dessins Les caractéristiques supposées novatrices de l'invention sont exposées dans les revendications jointes. Cependant, l'invention en elle-même, ainsi qu'un mode d'utilisation préféré et d'autres objets et avantages de la présente invention seront mieux compris en référence à la description détaillée suivante d'un mode de réalisation servant d'illustration, considérée conjointement avec les dessins joints, parmi lesquels la figure 1 représente un signal transmis réfléchi par un panneau et une image d'émetteur correspondante selon la technique antérieure la figure 2 représente la diffraction d'un signal transmis selon la technique antérieure la figure 3 illustre un modèle d'environnement d'une zone de desserte d'un système sans fil, comprenant un signal transmis avec un traject de propagation qui change de direction en fonction des réflexions et des diffractions selon la technique antérieure la figure 4 représente une structure de données qui peut représenter des images d'émetteur et leurs signaux radiofréquence correspondants, qui se propagent dans un modèle d'environnement la figure 5 illustre un système de traitement des données qui peut être utilisé pour mettre en oeuvre le procédé et le système de la présente invention la figure 6 est un organigramme logique à haut niveau qui illustre le fonctionnement d'un mode de réalisation du procédé et du système de la présente invention la figure 7 est un organigramme logique à haut niveau plus détaillé qui illustre le fonctionnement d'une partie de l'organigramme de la figure 6 selon le procédé et le système de la présente invention la figure 8 représente une relation entre la structure de données de réception et des zones d'étude dans un modèle d'environnement selon le procédé et le système de la présente invention les figures 9-12 illustrent la sélection des zones d'étude dans un modèle d'environnement dans la portée d'une image d'émetteur sélectionnée selon le procédé et du système de la présente invention les figures 13 et 14 représentent la création d'une structure de données d'image d'émetteur selon le procédé et le système de la présente invention la figure 15 illustre la sélection des zones d'étude dans un modèle d'environnement dans la portée d'une image d'émetteur sélectionnée selon le procédé et le système de la présente invention. Description détaillée de l'invention En référence maintenant à la figure 5, un système de traitement des données 140 est représenté, qui peut être utilisé pour mettre en oeuvre un mode de réalisation du procédé méthode et du système de la présente invention. Le système de traitement des données 140 peut comprendre un processeur 142, un clavier 144, un affichage 146 et un dispositif de pointage 148. Le clavier 144 fournit un moyen permettant d'entrer des données et des commandes dans le processeur 142. L'affichage 146 peut être mis en oeuvre en utilisant un moyen quelconque connu permettant d'afficher des textes, des graphiques ou des images vidéo, comme un écran cathodique (CRT), un affichage à cristaux liquides (LCD), un panneau électroluminescent ou équivalent. Le dispositif de pointage 148 peut être mis en oeuvre en utilisant un dispositif de pointage quelconque connu, comme une boule roulante, une manette, une tablette ou un écran tactile, un patin ou, comme illustré sur la figure 5, une souris. Le dispositif de pointage 148 peut être utilisé pour déplacer un pointeur ou un curseur sur l'affichage 146. Le processeur 142 peut être couplé à un ou plusieurs dispositifs périphériques, comme un lecteur de CD-ROM 150. Le système de traitement des données 140 comprend un moyen permettant de lire des données à partir d'un dispositif de mémorisation ou autre moyen de mémorisation. Un tel moyen permettant de lire des données peut comprendre : une unité de disque dur interne ou externe au processeur 142 (non représenté) ; un dérouleur de bande (non représenté) ; une unité de disquette 152, qui lit et écrit sur des disquettes 154 ; ou un lecteur de CD-ROM 150, qui lit et/ou écrit sur des disques compacts 156. Un tel moyen de mémorisation peut être décrit comme un support utilisable par un ordinateur pour mémoriser un code de programme lisible par un ordinateur sous forme de données et de logiciel. Le système de traitement des données 140 peut aussi être couplé à un réseau qui permet le transfert des données et du logiciel entre différents systèmes de traitement des données. Lorsqu'un tel réseau est utilisé, des programmes peuvent être chargés dans le système de traitement des données 140. Les composants du système de traitement des données 140 décrits ci-dessus peuvent être mis en oeuvre individuellement en utilisant l'un des nombreux composants disponibles sur stock connus. Par exemple, le système de traitement des données 140 peut être mis en oeuvre en utilisant un ordinateur universel ou une station de travail, comme la station de travail commercialisée sous le nom "Modele 712/60" par Hewlett Packard Company de Palo Alto, CA. Les figures 6 et 7 représentent un organigramme logique à haut niveau qui illustre le fonctionnement d'un mode de réalisation du procédé et du système de la présente invention. Comme on le voit, le processus commence au bloc 200, puis passe au bloc 202 où un modèle d'environnement d'au moins une partie d'un système de communication sans fil est sélectionné. Un exemple d'un tel modèle d'environnement est représenté sur la figure 8. Comme le montre la figure 8, le modèle d'environnement place des objets, comme des immeubles, par rapport à un émetteur. Le terme "objets" inclut des immeubles ou d'autres structures (qui peuvent être modélisés par des panneaux) capables de changer la direction d'un signal à haute fréquence se propageant, transmis par une antenne d'émetteur. Un tel changement de direction du signal à haute fréquence se produit sous l'effet de la réflexion ou de la diffraction. Des objets placés dans le modèle d'environnement sont utilisés pour simuler des structures qui sont constituées de diverses matières. Les différences entre les matières sont modélisées par des coefficients, utilisés pour calculer les caractéristiques des signaux réfléchis ou diffractés. Ainsi, en fonction de la matière du panneau, les caractéristiques des signaux réfléchis ou diffractés sont attribuées de différentes manières. Dans le modèle d'environnement 300, l'émetteur 302 se situe près d'un immeuble 304. Des immeubles 306, 308 et 310 sont également représentés par rapport à l'émetteur 302. Lorsque le modèle d'environnement de la zone de desserte a été sélectionné, l'étape suivante du processus consiste à sélectionner des zones d'étude dans le modèle d'environnement, comme illustré au bloc 204. Un procédé de sélection ou de définition des zones d'étude consiste à superposer une grille, comme la grille 312, sur le modèle d'environnement 300, comme le montre la figure 8. Afin de réduire le nombre des calculs pour l'identification des rayons, une caractéristique de signal, comme la force du signal, est calculée en un point situé dans chaque zone d'étude. La taille de la zone d'étude choisie par l'utilisateur détermine la résolution de la sortie du programme d'identification des rayons, qui correspond à la caractéristique du signal sur la zone couverte par l'intermédiaire du modèle d'environnement. Par exemple, la zone d'étude peut représenter un carré de 10 mètres sur 10 et la force du signal dans cette zone d'étude peut correspondre approximativement à la force du signal au point central de la zone d'étude. Des zones d'étude plus petites fourniront une résolution supérieure lors de la sortie du programme d'identification des rayons, alors que des zones d'étude plus grandes fourniront une sortie avec une résolution inférieure. Bien que la grille 312 soit utilisée pour sélectionner les zones d'étude dans l'exemple représenté sur la figure 8, les zones d'étude peuvent aussi être sélectionnées de manière aléatoire ou le long de rues ou de passages pour piétons choisis, représentant des zones à fort trafic de la zone de couverture. L'utilisation d'une grille est une manière pratique de diviser la zone de couverture en zones d'étude, mais il n'est pas indispensable d'utiliser une grille pour sélectionner les zones d'étude. Ensuite, le processus crée une structure de données de zone de réception qui représente les zones d'étude sélectionnées dans le modèle d'environnement, comme le montre le bloc 206. Dans un mode de réalisation préféré, une telle structure de données est un arbre binaire dont les branches sont associées aux zones individuelles d'étude et les noeuds aux groupes de zones d'étude. Par exemple, la structure de données de zone de réception 314, qui peut aussi être nommée arbre de réception 314, est représentée sur la figure 8. Le noeud racine 316 représente toutes les zones d'étude dans un modèle d'environnement 300. Le noeud de groupe 318 représente la moitié inférieure du modèle d'environnement 300, qui s'étend sur toute la largeur de la grille 312. Et comme le montre en outre la figure 8, le noeud de groupe 320 est associé à toutes les zones d'étude du quart inférieur gauche du modèle d'environnement 300. Au fur et à mesure que le processus de subdivision des zones d'étude dans le modèle 300 se poursuit, les zones individuelles d'étude sont finalement représentées sous forme de noeuds branches dans l'arbre de réception 314. Par exemple, le noeud branche 322 est représenté associé à la zone d'étude 324. Pour simplifier l'arbre de réception, les zones d'étude qui se trouvent dans des immeubles peuvent être omises en tant que branches de 1 ' arbre. Dans la structure de données de zone de réception 314, des noeuds qui ont des descendants peuvent être appelés noeuds pères et des noeuds sans descendants peuvent être appelés noeuds branches. Le noeud supérieur de l'arbre peut être appelé noeud racine. Ensuite, le processus associe une valeur initiale à chaque noeud branche et noeud de groupe dans la structure de données de zone de réception, comme le montre le bloc 208. Si le but du programme d'identification des rayons est d'établir un mappage de la force du signal, cette valeur initiale, associée aux noeuds et aux branches, est une valeur de puissance initiale, qui peut être la puissance de seuil de bruit mesurée dans la zone de desserte modélisée. Par exemple, cette valeur initiale peut être réglée à -110 dBm (décibels par rapport à 1 milliwatt). Après initialisation de l'arbre binaire de réception, le processus génère et sélectionne la première image, qui représente en général l'émetteur lui-même, dans un arbre d'image d'émetteur, comme le montre le bloc 210. A ce stade du processus, seul le noeud racine, ou l'image de l'émetteur, existe dans l'arbre d'image d'émetteur. Ensuite, le processus détermine si l'image d'émetteur sélectionnée dépasse ou non une puissance seuil basée sur la puissance du noeud racine de l'arbre de réception, comme le montre le bloc 212. Ce seuil peut être un seuil calculé, par exemple un pourcentage de la puissance associée au noeud racine. La puissance seuil peut être supérieure ou inférieure à la puissance du noeud racine (par exemple, 80% ou 120% de la puissance du noeud racine). Bien sûr, au début des calculs de la caractéristique du signal, l'image sélectionnée, qui la première fois qu'elle passe par cette boucle est la ligne d'une image visuelle de l'émetteur, dépasse toujours la puissance au niveau du noeud racine car ce dernier est initialisé sur la puissance du seuil de bruit dans la zone modélisée. Si la puissance de l'image sélectionnée ne dépasse pas le seuil basé sur la puissance du noeud racine dans l'arbre de réception, le processus de calcul des caractéristiques du signal dans un modèle d'environnement est terminé, comme le montre le bloc 214. Ainsi, si la puissance de l'image sélectionnée ne dépasse pas le seuil basé sur la puissance du noeud racine, l'image sélectionnée ne peut pas affecter de manière significative la force du signal dans une zone quelconque d'étude d'un modèle d'environnement 300. En comparant la puissance de l'image d'émetteur sélectionnée avec la puissance du noeud racine dans l'arbre de réception, la puissance de l'image d'émetteur sélectionnée est effectivement comparée à chaque zone d'étude du modèle d'environnement 300 afin de déterminer si sa puissance est ou non suffisamment élevée pour affecter au moins l'une des zones d'étude du modèle 300. Si l'on effectue cette comparaison au début du processus, et que l'on ne prend pas en considération la portée de l'image sélectionnée, le problème d'identification des rayons est rapidement résolu lorsqu'aucune des images d'émetteur restantes ne peut affecter une caractéristique du signal de manière significative au niveau d'une quelconque zone d'étude du le modèle d'environnement. Lorsqu'on a déterminé que la puissance de l'image d'émetteur sélectionnée dépasse un seuil basé sur la puissance du noeud racine dans l'arbre de réception, le processus effectue un mappage de l'image d'émetteur sélectionnée dans l'arbre d'émission sur l'arbre binaire de la zone de réception, calcule et modifie la puissance associée aux zones d'étude sélectionnées et règle la puissance associée à chaque noeud père de l'arbre de réception sur une valeur égale à la puissance minimale associée à celle des descendants du noeud, comme le montre le bloc 216. Ces étapes énumérées dans le bloc 216 peuvent être appelées mappage de l'image d'émetteur sur l'arbre de réception. Le processus de mappage de l'image d'émission sur l'arbre de réception est illustré plus en détail sur la figure 7. En référence maintenant à la figure 7, le processus de mappage débute au bloc 218, puis passe au bloc 220. Comme le montre le bloc 220, le processus détermine la portée d'irradiation de l'image sélectionnée et sélectionne uniquement les zones d'étude qui sont irradiées par l'image sélectionnée. Ainsi, des zones d'étude se trouvant derrière des immeubles ne sont pas sélectionnées. Cette étape de sélection est mieux illustrée en référence à la figure 9. La figure 9 représente le modèle d'environnement 300, un émetteur 302 étant situé près d'un immeuble 304. Des immeubles 306, 308 et 310 sont également représentés dans le modèle d'environnement 300. Si l'émetteur 302 utilise une antenne omnidirectionnelle, les zones d'étude, affectées par un signal qui se propage directement à partir de l'émetteur 302, sont représentées comme étant limitées par un polygone 326. I1 faut noter que toutes les zones d'étude au sein du polygone 326 se trouvent dans la partie supérieure du modèle d'environnement 300 car l'émetteur 302 n'émet pas à travers l'immeuble 304. Sur la figure 9, chaque zone d'étude a été représentée avec un point en son centre. Dans un mode de réalisation, la zone d'étude est sélectionnée si une ligne peut être tracée, qui relie directement l'émetteur 302 au point qui se trouve au centre de la zone d'étude. Les points se trouvant dans l'ombre des immeubles ne sont pas sélectionnés. Ensuite, à partir des zones d'étude sélectionnées dans le polygone 326, le processus sélectionne des zones d'étude ayant une puissance associée inférieure à celle de l'image d'émetteur sélectionnée d'au moins une valeur de seuil, comme l'indique le bloc 222. Cela permet, en outre, de réduire le nombre de calculs en établissant que les calculs de la force du signal ne doivent pas être exécutés pour les zones d'étude dont la puissance ne peut être affectée par plus d'une valeur de seuil, ou d'un pourcentage prédéterminé de la puissance minimale existante, lors de la réception d'un signal provenant de l'image d'émetteur sélectionnée, qui a une puissance maximale connue. Lorsque le programme d'identification des rayons prend en compte la puissance du signal se propageant directement depuis l'émetteur, cette étape ne permet pas de gagner du temps. Néanmoins, si l'on considère des images plus faibles, créées à la suite de plusieurs réflexions et si on les prend en considération après que des images plus puissantes ont été mappées pour augmenter la puissance associée à certaines zones d'étude, cette étape peut permettre d'éviter un nombre considérable de calculs. Ainsi, des calculs, qui ne peuvent augmenter de manière significative la puissance du signal reçue dans une zone d'étude, ne sont pas exécutés. Le seuil utilisé pour cette comparaison ne doit pas nécessairement être identique au seuil utilisé pour la comparaison décrite pour le bloc 212. Ainsi, si un seuil différent est utilisé, il peut être nommé deuxième seuil. Le deuxième seuil peut être choisi par le concepteur du système au moment où le programme est initié, ou bien ce deuxième seuil peut être un seuil calculé plus tard pendant le déroulement du programme d'identification des rayons. Un seuil calculé comprend un seuil qui est un pourcentage de la puissance qui est déjà associée à une zone d'étude. Le processus de sélection des zones d'étude dans la portée de l'image d'émetteur sélectionnée et la sélection de certaines de ces zones d'étude, qui sont déjà associées à un niveau de puissance élevée, comparé au niveau de puissance de l'image d'émetteur sélectionnée, peuvent être ramenés à une division des zones d'étude en deux groupes - un groupe qui peut être appelé groupe de dérivation et un autre groupe qui peut être appelé groupe de calcul. Les zones d'étude du groupe de dérivation se situent hors de la portée de l'image d'émetteur sélectionnée ou sont déjà associées à un niveau de puissance élevé comparé au niveau de puissance de l'image d'émetteur sélectionnée, ce qui signifie qu'il n'est pas nécessaire de calculer l'effet de l'image d'émetteur sur les zones à puissance élevée. Les zones d'étude du groupe de calcul sont les zones qui peuvent être affectées de manière significative par un signal provenant de l'image d'émetteur sélectionnée. Lorsque le groupe de calcul est identifié, le processus calcule la puissance du signal émis, reçu au niveau des zones d'étude restantes, en tenant compte des pertes de propagation sur le trajet de propagation qui est représenté par l'image d'émetteur sélectionnée, comme le montre le bloc 224. Ces pertes de propagation comprennent des pertes de propagation résultant de la distance de propagation du signal ainsi que des pertes de propagation dues aux réflexions et diffractions. Les pertes de propagation dues aux réflexions tiennent compte en général du type de matière par lequel le signal est réfléchi et de l'angle d'incidence auquel le signal se propageant heurte le panneau et quitte le panneau. Lorsque la puissance du signal transmis, qui est reçue au niveau des zones d'études sélectionnées, a été calculée et ajoutée aux noeuds branches appropriés, la structure de données de la zone de réception est ajustée en réponse à ces modifications de la puissance. Comme le montre le bloc 226, le processus règle la puissance associée à chaque noeud de groupe sur une valeur égale à la puissance minimale des fils ou descendants du noeud de groupe. De cette manière, le niveau de puissance le plus bas, associé à un noeud branche quelconque, se propagera par les branches appartenant à des noeuds de groupe intermédiaires, pour atteindre le noeud racine. Ainsi, le noeud racine représente le niveau de puissance le plus bas associé à une branche quelconque de l'arbre de réception. Lorsque les zones d'étude appropriées ont été modifiées de façon à refléter la puissance reçue de l'image sélectionnée et que l'arbre de réception a été mis à jour, le sous-programme de mappage revient au programme principal, comme l'indique le bloc 228. En référence de nouveau à la figure 6, lorsque le mappage est terminé, le processus crée toutes les images descendantes de l'image d'émetteur sélectionnée dans l'arbre d'émission, comme le montre le bloc 232. De telles images d'émetteur sont créées en identifiant les panneaux et les angles de diffraction illuminés par 1' image sélectionnée. Par exemple, en référence aux figures 10, 11 et 12, les images d'émetteur 336, 338 et 340 sont créées car les signaux provenant de l'émetteur 302 heurtent les panneaux appartenant aux immeubles 306 et 308 et un angle de diffraction à l'angle de l'immeuble 306. Ces images d'émetteur peuvent être appelées images d'émetteur de premier ordre car elles sont illuminées par des rayons provenant directement de l'émetteur 302. Sur la figure 12, seuls les rayons diffractés les plus puissants c'est-à-dire les rayons qui se courbent autour de l'angle de diffraction - sont utilisés pour définir la portée de l'angle de diffraction. I1 faut aussi noter que ce n'est pas un ensemble complet d'images d'émetteur qui descend de l'émetteur 302. Par exemple, une autre image doit être créée car les signaux provenant directement de l'émetteur 302 sont réfléchis par un deuxième mur de l'immeuble 308. Ainsi, l'angle gauche de l'immeuble 306 agit également comme un angle de diffraction. Lorsque les nouvelles images d'émetteur ont été ajoutées à l'arbre d'images d'émetteur, ce dernier ressemble à l'arbre d'images d'émetteur 400 de la figure 13. L'image d'émetteur 402 représente l'image d'émetteur 302 du modèle d'environnement 300. L'image d'émetteur 402 a trois descendants, qui sont montrés sur les figures 10 - 12 et représentés sur l'arbre d'images d'émetteur 400 par les images d'émetteur 436, 438 et 440. L'image d'émetteur 442 représente d'autres images descendantes non représentées sur les figures. Ainsi, comme l'indique le bloc 230 de la figure 6, l'arbre d'images d'émetteur croît au fur et à mesure que des descendants d'un émetteur sélectionné sont ajoutés, suivant le mappage de l'image d'émetteur sélectionnée. Lorsque les nouvelles images d'émetteur ont été ajoutées à l'arbre d'émission, le processus sélectionne, parmi toutes les images d'émetteur non mappées de l'arbre d'émission, l'image ayant la plus grande puissance ou l'image ayant le plus d'influence sur les caractéristiques du signal associées aux zones d'étude du modèle d'environnement, comme le montre le bloc 232. Dans l'exemple présenté sur ces figures, l'image la plus puissante est probablement l'image 336 car elle est associée au panneau qui se trouve le plus près de l'émetteur 302. L'image 336 dans le modèle d'environnement 300 correspond à l'image d'émetteur 436 sur l'arbre d'images d'émetteur 400. Après avoir sélectionné l'image d'émetteur 336, le processus revient de manière itérative au bloc 212, où il détermine si la puissance associée à l'image sélectionnée dépasse ou non une puissance seuil basée sur la puissance du noeud racine de l'arbre de réception. On peut supposer que la réponse à cette question sera positive car la puissance associée au noeud racine de l'arbre de réception sera toujours réglée au niveau du seuil de bruit car plusieurs zones d'étude du modèle 300 n'auront pas été affectées par les calculs de la puissance exécutés en relation avec les zones d'étude sélectionnées sur la figure 9. Ainsi, le processus passe au bloc 216 où l'image 336 est mappée sur l'arbre de la zone de réception. Du fait que l'image 336 de la figure 10 est mappée sur l'arbre de la zone de réception, les zones d'étude, qui se trouvent dans le polygone 344, sont sélectionnées pour être soumises au calcul de la puissance. Etant donné que toutes les zones d'étude sélectionnées dans le polygone 344 sont prises en compte dans le sous-programme de mappage, certaines zones d'étude sélectionnées, se trouvant à proximité de l'émetteur 302, ne seront probablement pas soumises au calcul de la puissance pour déterminer la puissance reçue de l'image 336, car une partie des zones situées près de l'émetteur 302 auront peut-être été déjà associées à une puissance de haut niveau, reçue directement de l'émetteur 302. Du fait que toutes les zones d'étude sélectionnées dans la moitié inférieure du modèle d'environnement 300 ne reçoivent pas la puissance directement de l'émetteur 302, des calculs de la puissance du signal seront exécutés pour ces zones d'étude sélectionnées dans la moitié inférieure, afin de déterminer la quantité d'énergie du signal transmis reçue par l'image sélectionnée 336. Il faut noter que la puissance du signal transmis reçue d'une image d'émetteur implique le calcul des pertes de propagation du signal dues aux réflexions ou aux diffractions ou d'autres pertes subies par le signal le long de son trajet de propagation. Par exemple, toutes les zones d'étude sélectionnées, situées dans le polygone 344 sur la figure 10, reçoivent une puissance du signal transmis après qu' il a rebondi sur l'immeuble 306. Lorsque l'image d'émetteur 336 a été mappée sur l'arbre de réception 314, des images, qui descendent de l'image d'émetteur 336, sont ajoutées à l'arbre d'émetteur 400, de sorte que cet arbre d'émetteur 400 ressemble à l'arbre d'images d'émetteur 400 représenté sur la figure 14. I1 faut noter que l'image d'émetteur 436 a des images descendantes 442 et 446. L'image 442 est représentée sur la figure 15 et résulte de l'énergie réfléchie par l'immeuble 310. L'image d'émetteur 446 représente d'autres images qui ne sont pas représentées sur les figures de modèle d'environnement. Comme le montre le bloc 232 de la figure 6, le processus sélectionne de nouveau l'image ayant la plus grande influence, qui dans cet exemple est l'image la plus puissante, dans le groupe des images non mappées. Cette image ayant la plus grande influence devient "l'image sélectionnée" pour le passage suivant par la boucle débutant au bloc 212. Le processus se déroule en boucle de manière itérative jusqu'à ce que la réponse à la question posée au bloc 212 soit négative. Comme indiqué ci-dessus, des aspects de la présente invention font partie des procédés spécifiques pouvant être mis en oeuvre sur les systèmes informatiques. Dans un autre mode de réalisation, l'invention peut être mise en oeuvre comme un produit de programme informatique destiné à être utilisé avec un ordinateur ou un système de traitement des données. Les spécialistes de la technique comprendront qu'un programme définissant les fonctions de la présente invention peut être chargé dans un ordinateur sous diverses formes, qui peuvent inclure, sans y être limitées ; (1) des informations mémorisées de manière permanente sur un support protégé en écriture (par exemple dispositifs à mémoire seule comme des puces ROM ou des disques CD-ROM 154 qui peuvent être lus par un dispositif E/S informatique comme un lecteur de CD-ROM 150) ; (2) des informations pouvant être effacées, mémorisées sur un support de mémorisation inscriptible (par exemple des disques durs et des disquettes 154) ; ou (3) des informations transmises à un ordinateur par un moyen de communication, comme un réseau, le réseau téléphonique public commuté, un câble à fibres optiques ou des signaux radiofréquence transmis. I1 faut savoir que de tels supports, lorsqu'ils véhiculent des instructions lisibles par un ordinateur qui commandent les fonctions du procédé de la présente invention, représentent d'autres modes de réalisation de la présente invention. Bien que le procédé et le système de la présente invention aient été décrits dans un exemple impliquant le calcul de la force du signal dans une zone de desserte, les spécialistes de la technique reconnaîtront que d'autres caractéristiques du signal, comme le taux d'erreurs sur les bits ou l'ampleur du retard du signal, peuvent être calculées. Le procédé et le système de l'invention décrits cidessus permettent de prévoir avec précision et rapidité les caractéristiques du signal transmis au niveau d'une pluralité de zones d'étude dans un modèle d'environnement d'une zone de desserte d'un système de communication. En regardant ou en analysant le résultat de la présente invention, les concepteurs de systèmes de communication sans fil peuvent fournir des systèmes de communication offrant des services de qualité en matière de communication en évitant les coûts liés à une surconception du système due à une couverture de signaux avec chevauchement excessif entre les sites cellulaires. L'identification des rayons exécutée selon la présente invention peut aussi poser des problèmes de couverture de signaux, mais ceux-ci peuvent alors être corrigés avant que les clients ne soient gênés par des services de communication de mauvaise qualité. La description précédente d'un mode de réalisation préférée de la présente invention a été présentée pour illustrer et décrire l'invention. Elle n'entend pas être exhaustive, ni limiter l'invention à la description précise donnée. Des modifications ou des variations sont possibles à la lumière des enseignements ci-dessus. Le mode de réalisation a été choisi et décrit pour fournir la meilleure illustration des principes de l'invention et son application pratique et pour permettre à un spécialiste de la technique d'utiliser l'invention dans différents modes de réalisation et avec diverses modifications en fonction d'une utilisation particulière prévue. Toutes ces modifications et variations respectent la portée de l'invention telle qu'elle est définie par les revendications jointes, interprétées dans l'étendue à laquelle elles ont droit de manière impartiale, légale et équitable. REVENDICATIONS 1. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude dans un modèle d'environnement, ledit procédé comprenant les étapes de sélection d'un modèle d'environnement qui place au moins un objet par rapport à un émetteur qui transmet un signal transmis association d'une caractéristique d'un signal transmis à chaque zone de ladite pluralité de zones d'étude dans ledit modèle d'environnement représentation d'un changement de la direction dudit signal transmis par ledit au moins un objet comme une image d'émetteur qui transmet un signal image division de ladite pluralité de zones d'étude en un groupe de calcul et un groupe de dérivation, ledit groupe de dérivation comportant des zones d'étude qui ne peuvent pas être influencées par ledit signal image d'au moins une valeur de seuil ; et calcul des contributions de la caractéristique du signal par ledit signal image uniquement pour ladite pluralité de zones d'étude dudit groupe de calcul, les calculs inutiles de ladite caractéristique du signal, associés auxdites zones d'étude dudit groupe de dérivation, étant évités. 2. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 1, dans lequel ladite caractéristique de signal est la force du signal. 3. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 1, dans lequel ledit au moins un objet est un immeuble. 4. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 1, dans lequel ledit changement de direction dudit signal transmis par ledit au moins un objet comprend une réflexion dudit signal transmis par ledit au moins un objet. 5. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 1, dans lequel ledit changement de direction dudit signal transmis par ledit au moins un objet comprend une diffraction dudit signal transmis par ledit au moins un objet. 6. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 1, dans lequel ladite valeur de seuil est un pourcentage de ladite valeur de la caractéristique du signal transmis associée à chacune desdites zones sélectionnées de ladite pluralité de zones d'étude. 7. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 2, comportant, en outre, l'étape d'achèvement des calculs des contributions de la caractéristique du signal si un signal image plus puissant ne dépasse pas la puissance associée à l'une quelconque des zones de ladite pluralité de zones d'étude d'au moins une valeur de seuil. 8. Procédé permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 1, comportant en outre les étapes de constitution d'une liste des images d'émetteur ; et ajout de nouvelles images d'émetteur à ladite liste des images d'émetteur, lesdites nouvelles images d'émetteur étant des descendantes d'une image ayant une plus grande influence dans un groupe d'images d'émetteur, utilisées pour calculer lesdites contributions de la caractéristique du signal. 9. Système permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude dans un modèle d'environnement comprenant un moyen permettant de sélectionner un modèle d'environnement qui place au moins un objet en relation avec un émetteur qui transmet un signal transmis un moyen permettant d'associer une caractéristique d'un signal transmis à chaque zone de ladite pluralité de zones d'étude dans ledit modèle d'environnement un moyen permettant de représenter un changement de la direction dudit signal transmis par ledit au moins un objet comme une image d'émetteur qui transmet un signal image un moyen permettant de diviser ladite pluralité de zones d'étude en un groupe de calcul et un groupe de dérivation, ledit groupe de dérivation comportant des zones d'étude qui ne peuvent pas être influencées par ledit signal image d'au moins une valeur de seuil ; et un moyen permettant de calculer des contributions de la caractéristique du signal par ledit signal image uniquement pour ladite pluralité de zones d'étude dudit groupe de calcul, les calculs inutiles de ladite caractéristique du signal, associés auxdites zones d'étude dudit groupe de dérivation, étant évités. 10. Système permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 9 dans lequel ladite caractéristique de signal est la force du signal. 11. Système permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication g dans lequel ledit au moins un objet est un immeuble. 12. Système permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 9 dans lequel ledit changement de direction dudit signal transmis par ledit au moins un objet comprend une réflexion dudit signal transmis par ledit au moins un objet. 13. Système permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 9", dans lequel ledit changement de direction dudit signal transmis par ledit au moins un objet comprend une diffraction dudit signal transmis par ledit au moins un objet. 14. Système permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 9 dans lequel ladite valeur de seuil est un pourcentage de ladite valeur de la caractéristique du signal transmis associée à chacune desdites zones sélectionnées de ladite pluralité de zones d'étude. 15. Système permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 10 comportant en outre, un moyen permettant de terminer les calculs des contributions de la caractéristique du signal si un signal image plus puissant ne dépasse pas la puissance associée à l'une quelconque des zones de ladite pluralité de zones d'étude d'au moins une valeur de seuil. 16. Produit de programme informatique permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude dans un modèle d'environnement comprenant un support utilisable par un ordinateur ayant un moyen de codage de programme lisible par un ordinateur permettant de sélectionner un modèle d'environnement qui place au moins un objet par rapport à un émetteur qui transmet un signal transmis un support utilisable par un ordinateur ayant un moyen de codage de programme lisible par un ordinateur permettant d'associer une caractéristique de signal transmis à chaque zone de ladite pluralité de zones d'étude dans ledit modèle d'environnement un support utilisable par un ordinateur ayant un moyen de codage de programme lisible par un ordinateur permettant de représenter un changement de la direction dudit signal transmis par ledit au moins un objet comme une image d'émetteur qui transmet un signal image un support utilisable par un ordinateur ayant un moyen de codage de programme lisible par un ordinateur permettant de diviser ladite pluralité de zones d'étude en un groupe de calcul et un groupe de dérivation, ledit groupe de dérivation comportant des zones d'étude qui ne peuvent pas être influencées par ledit signal image d'au moins une valeur de seuil ; et un support utilisable par un ordinateur ayant un moyen de codage de programme lisible par un ordinateur permettant de calculer des contributions de la caractéristique du signal par ledit signal image uniquement pour ladite pluralité de zones d'étude dudit groupe de calcul, les calculs inutiles de ladite caractéristique du signal, associés auxdites zones d'étude dudit groupe de dérivation étant évités. 17. Produit de programme informatique permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 16, dans lequel ladite caractéristique de signal est la force du signal. 18. Produit de programme informatique permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 16, dans lequel ledit au moins un objet est un immeuble. 19. Produit de programme informatique permettant des calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 16 , dans lequel ledit changement de direction dudit signal transmis par ledit au moins un objet comprend une réflexion dudit signal transmis par ledit au moins un objet. 20. Produit de programme informatique permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 16 , dans lequel ledit changement de direction dudit signal transmis par ledit au moins un objet comprend une diffraction dudit signal transmis par ledit au moins un objet. 21. Produit de programme informatique permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 16, dans lequel ladite valeur de seuil est un pourcentage de ladite valeur de la caractéristique du signal transmis associée à chacune desdites zones sélectionnées de ladite pluralité de zones d'étude. 22. Produit de programme informatique permettant de calculer une caractéristique d'un signal transmis au niveau d'une pluralité de zones d'étude selon la revendication 17, comportant, en outre, un support utilisable par un ordinateur ayant un moyen de codage de programme lisible par un ordinateur permettant de terminer les calculs des contributions de la caractéristique du signal si un signal image plus puissant ne dépasse pas la puissance associée à l'une quelconque des zones de ladite pluralité de zones d'étude d'au moins une valeur de seuil.