FR2908255A1 - ALLOCATION OF FREQUENCY BANDS TO RADIO COMMUNICATION SYSTEMS - Google Patents

ALLOCATION OF FREQUENCY BANDS TO RADIO COMMUNICATION SYSTEMS Download PDF

Info

Publication number
FR2908255A1
FR2908255A1 FR0654766A FR0654766A FR2908255A1 FR 2908255 A1 FR2908255 A1 FR 2908255A1 FR 0654766 A FR0654766 A FR 0654766A FR 0654766 A FR0654766 A FR 0654766A FR 2908255 A1 FR2908255 A1 FR 2908255A1
Authority
FR
France
Prior art keywords
distribution
block
blocks
score
frequency bands
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
FR0654766A
Other languages
French (fr)
Inventor
Paul Houze
Jemaa Sana Ben
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Priority to FR0654766A priority Critical patent/FR2908255A1/en
Priority to EP07119348.6A priority patent/EP1921878B1/en
Priority to US11/935,449 priority patent/US7881248B2/en
Publication of FR2908255A1 publication Critical patent/FR2908255A1/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22Traffic simulation tools or models
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Abstract

Pour allouer des bandes de fréquence à des systèmes de radiocommunications, une allocation d'une bande de fréquence à chaque système est modélisée (E2) par un bloc tridimensionnel en fonction d'une largeur de bande de fréquence et d'une zone de couverture du système afin de déterminer des répartitions des blocs modélisés. Un score est attribué (E5) à chaque répartition en fonction d'une bande de fréquence minimale incluant toutes les bandes de fréquence des blocs de la répartition. Des bandes de fréquence sont allouées aux systèmes selon une répartition adoptée (E10) ayant un score supérieur à un seuil.Le score attribué peut dépendre d'un nombre de collisions entre des blocs de la répartition et des bulles de protection construites (E4) autour de blocs modélisés et dans lesquelles les systèmes ne subissent pas d'interférence mutuelle au-delà de seuils de tolérance respectifs.To allocate frequency bands to radio systems, a frequency band allocation to each system is modeled (E2) by a three-dimensional block based on a frequency bandwidth and a coverage area of the frequency band. system to determine modeled block distributions. A score is assigned (E5) to each distribution based on a minimum frequency band including all the frequency bands of the blocks of the distribution. Frequency bands are allocated to the systems according to an adopted distribution (E10) having a score greater than a threshold. The score assigned may depend on a number of collisions between blocks of the distribution and protection bubbles constructed (E4) around of modeled blocks in which the systems do not experience mutual interference beyond the respective tolerance thresholds.

Description

1 Allocation de bandes de fréquence à des systèmes de radiocommunications1 Frequency band allocation to radiocommunication systems

La présente invention concerne une allocation de bandes de fréquence à des systèmes de radiocommunications, tels que des réseaux de radiocommunications cellulaires ou des réseaux locaux sans fil.  The present invention relates to allocation of frequency bands to radio communication systems, such as cellular radio networks or wireless local area networks.

Généralement, des bandes de fréquence sont allouées à des systèmes de radiocommunications de manière fixe, afin de limiter des interférences entre les différents systèmes de radiocommunications. Des bandes de fréquence peuvent être également allouées à des systèmes de radiocommunications de manière dynamique, en fonction de l'espace et/ou du temps. Par exemple, une allocation de bande de fréquence est adaptée dynamiquement à l'évolution des besoins en spectre d'un système de radiocommunications couvrant une agglomération qui requiert une bande de fréquence plus large en fin de semaine qu'en début de semaine. Certains systèmes de radiocommunications peuvent utiliser des fréquences variant dans une ou plusieurs bandes de fréquence, afin de ne pas causer d'interférences au sein d'un même système de radiocommunications, ou aux autres systèmes de radiocommunications partageant une ou des bandes de fréquence communes . Cependant, il est difficile de prévoir des interférences entre deux systèmes de radiocommunications quelconques dont les besoins en spectre peuvent varier. Dans l'état de la technique, il n'existe pas de procédé général pour allouer de manière statique ou dynamique des bandes de fréquence à des systèmes de 2908255 2 radiocommunications en nombre quelconque afin de garantir un minimum d'interférences entre les systèmes de radiocommunications.  Generally, frequency bands are allocated to radio systems in a fixed manner, in order to limit interference between the different radiocommunication systems. Frequency bands can also be dynamically allocated to radio systems, depending on space and / or time. For example, a frequency band allocation is dynamically adapted to the changing spectrum requirements of a radio system covering an agglomeration that requires a wider frequency band at the end of the week than at the beginning of the week. Some radiocommunication systems may use frequencies that vary in one or more frequency bands, so as not to cause interference within the same radio system, or to other radio systems that share one or more common frequency bands. However, it is difficult to predict interference between any two radio systems whose spectrum requirements may vary. In the state of the art, there is no general method for statically or dynamically allocating frequency bands to any number of radio communication systems in order to ensure a minimum of interference between the radiocommunication systems .

5 Pour remédier à ces inconvénients, un procédé selon l'invention pour allouer des bandes de fréquence respectivement à des systèmes de radiocommunications, est caractérisé en ce qu'il comprend : 10 une modélisation d'une allocation d'une bande de fréquence à chaque système de radiocommunications par au moins un bloc tridimensionnel en fonction d'une largeur de bande de fréquence et d'une zone de couverture du système de radiocommunications, 15 une détermination d'au moins une répartition des blocs modélisés, une attribution d'un premier score à chaque répartition de blocs en fonction d'une bande de fréquence minimale incluant toutes les bandes de 20 fréquence des blocs de la répartition, et une adoption d'une répartition de blocs ayant un premier score supérieur à un seuil afin d'allouer des bandes de fréquence aux systèmes de radiocommunications selon la répartition adoptée.To overcome these drawbacks, a method according to the invention for allocating frequency bands respectively to radio communication systems, is characterized in that it comprises: modeling a frequency band allocation at each radiocommunication system by at least one three-dimensional block as a function of a frequency bandwidth and a coverage area of the radiocommunication system, a determination of at least one distribution of the modeled blocks, an allocation of a first score at each block distribution according to a minimum frequency band including all the frequency bands of the blocks of the distribution, and an adoption of a block distribution having a first score greater than a threshold in order to allocate frequency bands to radiocommunication systems according to the distribution adopted.

25 Dans toute la demande, on entend par zone de couverture une zone dans laquelle est accessible un service donné associé à un système de radiocommunications. L'invention prend en compte un nombre quelconque 30 de systèmes de radiocommunications de tout type lors de la modélisation d'allocations de bandes de fréquence par blocs tridimensionnels. Les bandes de fréquence sont allouées selon l'invention aux systèmes de radiocommunications de 35 manière à respecter la bande de fréquence totale 2908255 3 disponible pour les systèmes de radiocommunications, et notamment minimiser la bande de fréquence totale allouée aux systèmes de radiocommunications. Selon une autre caractéristique de l'invention, 5 le procédé peut comprendre en outre autour de blocs modélisés de chaque répartition de blocs une construction de bulles de protection dans lesquelles les systèmes de radiocommunications sont aptes à ne pas subir d'interférence mutuelle au-delà de seuils 10 de tolérance respectifs, le premier score étant attribué à chaque répartition de blocs en fonction en outre d'un nombre de collisions entre des bulles de protection et des blocs de la répartition. Selon une autre caractéristique de l'invention, 15 le procédé peut comprendre en outre autour de blocs modélisés de chaque répartition de blocs une construction de bulles de protection dans lesquelles les systèmes de radiocommunications sont aptes à ne pas subir d'interférence mutuelle au-delà de seuils 20 de tolérance respectifs, un deuxième score étant attribué à chaque répartition de blocs en fonction d'un nombre de collisions entre des bulles de protection et des blocs de la répartition, et une répartition de blocs ayant des premier et deuxième 25 scores supérieurs à des seuils respectifs étant adoptée. L'invention adapte les allocations de bandes de fréquence de manière dynamique aux besoins des systèmes de radiocommunications, et de manière à 30 respecter des seuils de tolérance sur des interférences entre les systèmes de radiocommunications. Selon une autre caractéristique de l'invention, chaque bulle de protection peut être construite 35 autour d'un bloc par rapport à un autre bloc en 2908255 4 fonction des coordonnées spatiales des zones de couverture associées respectivement aux deux blocs et des caractéristiques de propagation des systèmes de radiocommunications associés aux deux blocs.Throughout the application, coverage area is defined as an area within which a given service associated with a radiocommunication system is accessible. The invention takes into account any number of radio communication systems of any type when modeling tri-dimensional block frequency band allocations. The frequency bands are allocated according to the invention to the radiocommunication systems so as to respect the total frequency band 2908255 available for the radio communication systems, and in particular to minimize the total frequency band allocated to the radiocommunication systems. According to another characteristic of the invention, the method may furthermore comprise, around modeled blocks of each block distribution, a construction of protection bubbles in which the radiocommunication systems are able not to undergo mutual interference beyond respective tolerance thresholds, the first score being assigned to each block distribution in addition to a number of collisions between protection bubbles and distribution blocks. According to another characteristic of the invention, the method may furthermore comprise, around modeled blocks of each block distribution, a construction of protection bubbles in which the radiocommunication systems are able not to undergo mutual interference beyond respective tolerance thresholds, a second score being assigned to each block distribution based on a number of collisions between protection bubbles and distribution blocks, and a block distribution having first and second upper scores. at respective thresholds being adopted. The invention adapts the frequency band allocations dynamically to the needs of the radio systems, and so as to meet tolerance thresholds on interference between the radio systems. According to another characteristic of the invention, each protection bubble may be constructed around one block with respect to another block depending on the spatial coordinates of the coverage areas associated with the two blocks and the propagation characteristics of the two blocks respectively. radio systems associated with both blocks.

5 Deux systèmes de radiocommunications respectivement associés à deux blocs n'interfèrent pas entre eux au-delà de seuils de tolérance respectifs lorsque la bulle de protection autour d'un bloc est disjointe de l'autre bloc. Grâce aux bulles 10 de protection autour des blocs modélisés, l'invention alloue de manière optimale des bandes de fréquence aux systèmes de radiocommunications associés aux blocs pour limiter les interférences entre les systèmes de radiocommunications.Two radiocommunication systems respectively associated with two blocks do not interfere with one another beyond the respective tolerance thresholds when the protection bubble around one block is disjoint from the other block. With shielding bubbles around the model blocks, the invention optimally allocates frequency bands to the radio systems associated with the blocks to limit interference between the radio systems.

15 Selon une autre caractéristique de l'invention, le procédé selon l'invention peut comprendre en outre, si aucune répartition de blocs n'a un score supérieur au seuil prédéterminé, une sélection de répartitions de blocs ayant les scores les plus 20 élevés, un remplacement des répartitions non sélectionnées par des répartitions sélectionnées de manière à conserver un même nombre de répartitions, et une sélection aléatoire d'au moins une répartition de blocs et d'au moins un bloc de la répartition 25 sélectionnée afin de modifier la position du bloc sélectionné en fonction de la fréquence. Le procédé selon l'invention peut comprendre également une sélection aléatoire de deux répartitions et d'au moins un système de radiocommunications, et une 30 interversion des blocs associés à chaque système de radiocommunications sélectionné entre les deux répartitions sélectionnées. La construction des bulles de protection, l'attribution d'un score et les sélections peuvent 35 être itératives. A la suite des itérations, le 2908255 5 procédé selon l'invention détermine une répartition de blocs optimale qui présente notamment un minimum d'interférences entre les systèmes de radiocommunications et une bande de fréquence totale 5 allouée aux systèmes de radiocommunications qui est minimale. L'invention concerne également un dispositif pour allouer des bandes de fréquence respectivement à 10 des systèmes de radiocommunications, caractérisé en ce qu'il comprend : - un moyen pour modéliser une allocation d'une bande de fréquence à chaque système de radiocommunications par au moins un bloc 15 tridimensionnel en fonction d'une largeur de bande de fréquence et d'une zone de couverture du système de radiocommunications, - un moyen pour déterminer au moins une répartition des blocs modélisés, 20 - un moyen pour attribuer un premier score à chaque répartition de blocs en fonction d'une bande de fréquence minimale incluant toutes les bandes de fréquence des blocs de la répartition, et - un moyen pour adopter une répartition de blocs 25 ayant un premier score supérieur à un seuil afin d'allouer des bandes de fréquence aux systèmes de radiocommunications selon la répartition adoptée. L'invention se rapporte encore à un programme 30 d'ordinateur apte à être mis en oeuvre dans un dispositif pour allouer des bandes de fréquence respectivement à des systèmes de radiocommunications, ledit programme comprenant des instructions qui, lorsque le programme est exécuté dans ledit 2908255 6 dispositif, réalisent les étapes selon le procédé de l'invention. D'autres caractéristiques et avantages de la 5 présente invention apparaîtront plus clairement à la lecture de la description suivante de plusieurs réalisations de l'invention données à titre d'exemples non limitatifs, en référence aux dessins annexés correspondants dans lesquels : 10 - la figure 1 est un bloc-diagramme schématique d'un dispositif d'allocation de bande de fréquence selon l'invention ; - la figure 2 est un graphe montrant une variation d'une séparation entre deux bandes de 15 fréquence utilisées respectivement par deux systèmes de radiocommunications en fonction d'une distance entre les zones de couverture des deux systèmes de radiocommunications ; - la figure 3 est un diagramme dans un espace à 20 trois dimensions montrant une modélisation d'allocation de bandes de fréquence à des systèmes de radiocommunications par des blocs délimités par des zones de couverture des systèmes de radiocommunications respectifs ; et 25 - la figure 4 est un algorithme d'un procédé d'allocation de bande de fréquence selon l'invention. En référence à la figure 1, le dispositif d'allocation de bande de fréquence DAB selon 30 l'invention comprend principalement une unité centrale UC, un module de modélisation MOD, un module d'évaluation EVA, un module de simulation SIM et une base de données BD. Le procédé d'allocation de bande de fréquence 35 selon l'invention est mis en oeuvre par exemple sous 2908255 7 la forme d'un logiciel implémenté dans le dispositif d'allocation de bande de fréquence DAB, tel qu'un ordinateur personnel ou un serveur applicatif. Le dispositif DAB contient la base de données BD 5 incluant notamment des données relatives à des systèmes de radiocommunications, telles que des largeurs de bande de fréquence requises pour des antennes de réseaux de radiocommunications et associées à l'identification des antennes et à des 10 caractéristiques de propagation et des positions des antennes et des caractéristiques dimensionnelles de zones de couverture des antennes. Dans une variante, la base de données BD est dans un serveur de base de données relié au 15 dispositif DAB localement ou à distance au travers d'un réseau de télécommunications du type internet. Le dispositif DAB peut communiquer avec des entités du réseau fixe d'au moins un réseau de radiocommunications cellulaire de type UMTS 20 ("Universal Mobile Telecommunications System" en anglais) ou du type GSM ("Global System for Mobile communications" en anglais) adossé à un réseau GPRS ("General Packet Radio Service" en anglais). Les entités peuvent être un centre de maintenance OMC 25 ("Operation and Maintenance Center" en anglais) et des interfaces terrestres entre des contrôleurs de station de base RNC ("Radio Network Controller" en anglais) pour un réseau de type UMTS afin que le dispositif DAB leur transmette rapidement des listes 30 d'allocations de bande de fréquence selon l'invention. Par exemple, le réseau de radiocommunications cellulaire est à accès multiple à répartition par codes CDMA ("Code Division Multiple Access" en 35 anglais). Selon d'autres exemples, le réseau 2908255 8 cellulaire est à accès multiple à répartition par codes à large bande WCDMA ("Wideband Code Division Multiple Access" en anglais) ou dispose de canaux de transport partagés descendants à débit élevé HSPDA 5 ("High Speed Downlink Packet Access" en anglais). Le dispositif DAB peut communiquer en outre avec des entités de service d'un réseau local sans fil du type WIFI ("Wireless Fidelity" en anglais), WIMAX ("World wide Interoperability Microwave Access" en 10 anglais) ou WIBRO ("Wireless Broadland" en anglais), ou encore un réseau de proximité du type infrarouge ou Bluetooth. De manière générale, le dispositif DAB est en liaison avec au moins deux entités de service gérant 15 chacune un système de radiocommunications offrant par exemple un service fixe, un service mobile ou un service de radiodiffusion. Un système de radiocommunications peut être 20 restreint à une station de base dans un réseau de radiocommunications à laquelle une fréquence est à allouer, ou comprendre un ensemble de stations de base appartenant à un même reseau de radiocommunications auquel une bande de fréquence est 25 à allouer. Dans ce dernier cas, l'opérateur du réseau de radiocommunications peut allouer lui-même à chaque station de base dudit ensemble une fréquence de la bande de fréquence allouée. Selon une autre variante, un système de radiocommunications peut être un réseau 30 de radiocommunications auquel une bande de fréquence est à allouer. La figure 2 est un graphe montrant des variations d'un écart Af entre des bandes de 35 fréquence respectivement utilisées par deux systèmes 2908255 9 de radiocommunications en fonction de la distance Ad entre des zones respectivement couvertes par les deux systèmes de radiocommunications. La distance Ad et l'écart Af appelé également "bande de garde" 5 dépendent des systèmes de radiocommunications concernés et sont respectivement inférieurs à une distance maximale prédéterminée AdM et un écart maximal prédéterminé AfM. Les deux systèmes de radiocommunications 10 n'interfèrent pas mutuellement s'ils utilisent respectivement des bandes de fréquence suffisamment séparées en fonction de la distance entre les zones de couverture des systèmes de radiocommunications. En particulier, les deux systèmes de radiocommunications 15 n'interfèrent pas mutuellement s'ils utilisent respectivement des bandes de fréquence séparées d'au moins l'écart de fréquence maximal AfM, ou si la distance entre les zones de couverture relatives aux systèmes de radiocommunications est supérieure à la 20 distance maximale AdM. En général, chaque couple de deux systèmes de radiocommunications est associé à un graphe Af(Ad) qui est différent des graphes associés à d'autres couples de systèmes de radiocommunications et qui 25 dépend des caractéristiques de propagation des systèmes de radiocommunications composant le couple. Sur la figure 3 est illustrée une modélisation d'allocation de bande de fréquence par bloc 30 tridimensionnel dans un repère de référence (Ox, Oy, Of). Les dimensions et les contours de zones de couverture de systèmes de radiocommunications sont définis à l'aide de coordonnées spatiales x et y selon deux axes horizontaux dans un plan terrestre de 35 coordonnées. La troisième coordonnée f selon un axe 2908255 10 vertical permet de définir des bandes de fréquence à allouer aux systèmes de radiocommunications. Une allocation d'une bande de fréquence à un système de radiocommunications est modélisée par le module de 5 modélisation M0D du dispositif d'allocation de bande de fréquence DAB. L'allocation d'une bande de fréquence à un système de radiocommunications est représentée par un bloc qui est un objet tridimensionnel sur la figure 10 3. Dans un exemple illustré à la figure 3, trois blocs tridimensionnels BL1, BL2 et BL3 sont représentés et respectivement associés à trois systèmes de radiocommunications différents. La projection orthogonale d'un bloc associé à un 15 système de radiocommunications sur le plan terrestre Ox, Oy correspond à une zone de couverture ZC du système de radiocommunications. La projection orthogonale du bloc sur l'axe vertical f correspond à une bande de fréquence (fm, fM) à allouer au système 20 de radiocommunications. Pour une zone de couverture donnée ZC1, plusieurs bandes de fréquence peuvent être allouées à un système de radiocommunications. Dans ce cas, plusieurs blocs associés au même système de 25 radiocommunications sont juxtaposés parallèlement à l'axe Of. La forme de la base d'un bloc dépend du système de radiocommunications associé au bloc. Par exemple, si le système de radiocommunications est une antenne 30 omnidirectionnelle, la base a la forme d'un disque. Si le système de radiocommunications est une antenne directionnelle, la base a une forme de secteur circulaire. Le module de modélisation MOD détermine une 35 bulle de protection BP1 autour d'un bloc, qui 2908255 11 illustre la limite de compatibilité en fréquence entre le système de radiocommunications associé au bloc et un autre système de radiocommunications. La forme d'une bulle est définie pour un premier 5 système de radiocommunications par rapport à un deuxième système de radiocommunications. La bulle délimite une région dans laquelle les premier et deuxième systèmes de radiocommunications sont aptes à ne pas subir d'interférence l'un par rapport à 10 l'autre au-delà de seuils de tolérance respectifs. La forme de la bulle de protection BP1 est construite en appliquant la courbe illustrée à la figure 2 au bloc BL1. Le bloc BL1 est agrandi latéralement parallèlement au plan terrestre Ox, Oy 15 de la distance maximale AdM pour Af = 0 et verticalement parallèlement à l'axe des fréquences de l'écart maximal AfM pour Ad = O. Au niveau des arêtes du bloc BL1, la bande de fréquence (flm, flM) est agrémentée de la variation de l'écart Af en fonction 20 de la variation de la distance Ad agrémentant les deux coordonnées x et y dans la zone de couverture ZC1 selon la courbe illustrée à la figure 2 afin de définir complètement la bulle tridimensionnelle BP1. Par exemple sur la figure 3, si la bulle de 25 protection BP1 autour du bloc BL1 est disjointe du bloc BL2, alors les deux systèmes de radiocommunications respectivement associées aux blocs BL1 et BL2 peuvent coexister. Si la modélisation d'allocation de bande de 30 fréquence prend en compte plus de deux systèmes de radiocommunications, au moins deux bulles de protection sont déterminées autour d'un bloc. Par exemple, si les trois systèmes de radiocommunications respectivement associés aux trois blocs BL1, BL2 et 35 BL3 sont considérés pour l'allocation de bande de 2908255 12 fréquence, alors deux bulles de protection sont déterminées autour du bloc BL1. Une première bulle de protection du bloc BL1 par rapport au bloc BL2 est déduite d'un premier graphe Af(Ad) associé à un 5 couple de systèmes de radiocommunications ayant des caractéristiques de propagation similaires respectivement à ceux représentés par les blocs BL1 et BL2. Une deuxième bulle de protection du bloc BL1 par rapport au bloc BL3 est déduite d'un deuxième 10 graphe Af(Ad) associé à un couple de systèmes de radiocommunications ayant des caractéristiques de propagation similaires respectivement à ceux représentés par les blocs BL1 et BL3. A titre d'exemple, une seule bulle de protection BP1 autour 15 du bloc BL1 par rapport à l'un des blocs BL2 et BL3 est représentée sur la figure 3. En référence à la figure 4, le procédé d'allocation de bande de fréquence selon l'invention 20 comprend des étapes El à E10 exécutées sous le contrôle de l'unité centrale UC dans le dispositif d'allocation de bande de fréquence DAB. A l'étape El, le dispositif d'allocation de bande de fréquence DAB collecte des informations 25 relatives aux cartographies des zones de couverture pour chaque système de radiocommunications dont l'opérateur souhaite bénéficier d'une allocation de bande de fréquence. En outre, le dispositif DAB est informé des 30 besoins en spectre pour chaque système de radiocommunications, c'est-à-dire d'une largeur de bande de fréquence requise par chaque système de radiocommunications. Pour chaque système de radiocommunications, les 35 informations collectées comprennent les coordonnées 2908255 13 spatiales de la zone de couverture ZC du système de radiocommunications, ainsi que la largeur de bande de fréquence requise par le système de radiocommunications, et sont mémorisées dans la base 5 de données BD. A un point donné du plan terrestre peuvent coexister plusieurs systèmes de radiocommunications. En effet, une station de base peut comporter plusieurs antennes requérant chacune une largeur de 10 bande de fréquence dans une bande de fréquence différente. Par exemple, une antenne requiert une largeur de bande de fréquence dans une bande de fréquence spécifique à un réseau de type UMTS et une autre antenne requiert une largeur de bande de 15 fréquence dans une bande de fréquence spécifique à un réseau de type WIMAX. A l'étape E2, le module de modélisation MOD analyse les informations mémorisées dans la base de données BD et modélise, pour chaque système de 20 radiocommunications, une allocation d'une bande de fréquence (fm, fM) au système de radiocommunications par un bloc tridimensionnel BL en fonction de la largeur de bande de fréquence fM - fm requise par le système de radiocommunications et des dimensions et 25 de la position de la zone de couverture ZC du système de radiocommunications. La largeur de la bande de fréquence à allouer à un système de radiocommunications est alors au moins égale à la largeur de bande de fréquence requise par le système 30 de radiocommunications. A l'étape E3, le module de modélisation MOD détermine une ou plusieurs répartitions REP des blocs modélisés BL en fonction de variation des limites fm et fM des bandes de fréquence à allouer qui dépendent 35 des largeurs de bande de fréquence fM - fm requises 2908255 14 pas les systèmes de radiocommunications associés aux blocs. Chaque répartition REP contient au moins autant de blocs qu'il y a de systèmes de radiocommunications. Pour chaque système de 5 radiocommunications, le bloc modélisé BL ayant une hauteur égale à la largeur de bande de fréquence fM - fm requise par le système de radiocommunications a des positions dans le repère (Ox, Oy, Of) qui peuvent varier seulement selon l'axe des fréquences Of et qui 10 sont associées aux répartitions REP, une position du bloc pouvant être associée à plusieurs répartitions REP. Par exemple, pour chaque répartition de blocs REP, les blocs sont placés aléatoirement les uns par 15 rapport aux autres selon l'axe des fréquences Of. Dans un cas particulier, les répartitions des blocs sont déterminées de manière à ce qu'aucun bloc ne recouvre un autre bloc et à ce que toutes les bandes de fréquence à allouer aux systèmes de 20 radiocommunications associés aux blocs soient contenues dans une bande de fréquence totale prédéterminée. Dans un autre exemple, une ou plusieurs répartitions de blocs contiennent au moins deux blocs qui ne sont pas disjoints. Par exemple, le 25 module de modélisation MOD détermine un ensemble de R = 50 répartitions de blocs à optimiser au cours des étapes suivantes. Les étapes suivantes E4 à E9 sont exécutées de 30 manière itérative par le dispositif d'allocation de bande de fréquence DAB afin de déterminer une répartition de blocs optimale satisfaisant à des critères prédéterminés dépendant de grandeurs évaluées.According to another characteristic of the invention, the method according to the invention may furthermore comprise, if no block distribution has a score greater than the predetermined threshold, a selection of block distributions having the highest scores, a replacement of the unselected distributions by distributions selected so as to maintain the same number of distributions, and a random selection of at least one block distribution and at least one block of the selected distribution to change the position of the block selected according to the frequency. The method according to the invention may also comprise a random selection of two distributions and at least one radio communication system, and an inversion of the blocks associated with each selected radio communication system between the two selected distributions. Construction of the protection bubbles, scoring and selections can be iterative. As a result of the iterations, the method according to the invention determines an optimum block distribution which in particular has a minimum of interference between the radio systems and a total frequency band allocated to the radiocommunication systems which is minimal. The invention also relates to a device for allocating frequency bands respectively to 10 radio communication systems, characterized in that it comprises: - a means for modeling an allocation of a frequency band to each radiocommunication system by at least a three-dimensional block as a function of a frequency bandwidth and a coverage area of the radiocommunication system; - a means for determining at least one distribution of the modeled blocks; 20 - a means for assigning a first score to each block distribution according to a minimum frequency band including all the frequency bands of the distribution blocks, and - means for adopting a block distribution having a first score greater than a threshold in order to allocate bands of frequency to radiocommunication systems according to the distribution adopted. The invention also relates to a computer program capable of being implemented in a device for allocating frequency bands respectively to radio communication systems, said program comprising instructions which, when the program is executed in the said 2908255 6 device, perform the steps according to the method of the invention. Other features and advantages of the present invention will appear more clearly on reading the following description of several embodiments of the invention given as non-limiting examples, with reference to the corresponding appended drawings in which: FIG. 1 is a schematic block diagram of a frequency band allocation device according to the invention; FIG. 2 is a graph showing a variation of a separation between two frequency bands used respectively by two radio communication systems as a function of a distance between the coverage areas of the two radiocommunication systems; FIG. 3 is a three-dimensional space diagram showing frequency band allocation modeling to radiocommunication systems by blocks delimited by coverage areas of the respective radiocommunication systems; and FIG. 4 is an algorithm of a frequency band allocation method according to the invention. With reference to FIG. 1, the frequency band allocation device DAB according to the invention mainly comprises a central unit UC, a modeling module MOD, an evaluation module EVA, a simulation module SIM and a base BD data. The frequency band allocation method 35 according to the invention is implemented for example in the form of software implemented in the DAB frequency band allocation device, such as a personal computer or a personal computer. application server. The DAB device contains the database BD 5 including data relating to radio communication systems, such as frequency bandwidths required for antennas of radio networks and associated with the identification of the antennas and characteristics. propagation and antenna positions and dimensional characteristics of antenna coverage areas. In a variant, the database BD is in a database server connected to the DAB device locally or remotely through a telecommunications network of the Internet type. The DAB device may communicate with entities of the fixed network of at least one UMTS 20 ("Universal Mobile Telecommunications System") or GSM ("Global System for Mobile Communications") backbone network. to a GPRS network ("General Packet Radio Service"). The entities may be a maintenance center OMC 25 ("Operation and Maintenance Center" in English) and terrestrial interfaces between RNC ("Radio Network Controller") base station controllers for a UMTS type network so that the DAB device quickly transmits them lists of frequency band allocations according to the invention. For example, the cellular radio network is CDMA (Code Division Multiple Access) multiple access. In other examples, the cellular network is WCDMA broadband code access multiple access (WCDMA) or has HSPDA high speed downlink shared transport channels (High). Speed Downlink Packet Access (in English). The DAB device may also communicate with service entities of a wireless local area network of the WIFI type ("Wireless Fidelity" in English), WIMAX ("World Wide Interoperability Microwave Access" in English) or WIBRO ("Wireless Broadland"). "in English), or a proximity network of the infrared or Bluetooth type. In general, the DAB device is connected with at least two service entities each managing a radio communication system offering, for example, a fixed service, a mobile service or a broadcasting service. A radio communication system may be restricted to a base station in a radio network to which a frequency is to be allocated, or comprise a set of base stations belonging to the same radio network to which a frequency band is to be allocated. . In the latter case, the operator of the radio network can allocate itself to each base station of said set a frequency of the allocated frequency band. According to another variant, a radio communication system may be a radio communication network to which a frequency band is to be allocated. FIG. 2 is a graph showing variations of a gap Af between frequency bands respectively used by two radio communication systems as a function of the distance Ad between areas respectively covered by the two radiocommunication systems. The distance Ad and the gap Af also called "guardband" 5 depend on the radio systems concerned and are respectively less than a predetermined maximum distance AdM and a predetermined maximum deviation AfM. The two radiocommunication systems 10 do not interfere with each other if they respectively use sufficiently separated frequency bands as a function of the distance between the coverage areas of the radiocommunication systems. In particular, the two radiocommunication systems 15 do not interfere mutually if they respectively use frequency bands separated by at least the maximum frequency deviation AfM, or if the distance between the coverage areas relating to the radiocommunication systems is greater than the maximum distance AdM. In general, each pair of two radio systems is associated with an Af (Ad) graph which is different from the graphs associated with other pairs of radio systems and which depends on the propagation characteristics of the radio systems composing the pair. FIG. 3 illustrates a three-dimensional block frequency band allocation modeling in a reference frame (Ox, Oy, Of). The dimensions and contours of coverage areas of radiocommunication systems are defined using spatial coordinates x and y along two horizontal axes in a terrestrial plane of 35 coordinates. The third coordinate f along a vertical axis is used to define frequency bands to be allocated to the radiocommunication systems. An allocation of a frequency band to a radio communication system is modeled by the modeling module M0D of the DAB frequency band allocation device. The allocation of a frequency band to a radiocommunication system is represented by a block which is a three-dimensional object in FIG. 3. In an example illustrated in FIG. 3, three three-dimensional blocks BL1, BL2 and BL3 are represented and respectively associated with three different radio systems. The orthogonal projection of a block associated with a terrestrial radiocommunication system Ox, Oy corresponds to a coverage area ZC of the radiocommunication system. The orthogonal projection of the block on the vertical axis f corresponds to a frequency band (fm, fM) to be allocated to the radiocommunication system 20. For a given coverage area ZC1, several frequency bands may be allocated to a radio system. In this case, several blocks associated with the same radio system are juxtaposed parallel to the axis Of. The shape of the base of a block depends on the radio system associated with the block. For example, if the radio system is an omnidirectional antenna, the base is in the form of a disk. If the radiocommunication system is a directional antenna, the base has a circular sector shape. The MOD modeling module determines a BP1 protection bubble around a block, which illustrates the frequency compatibility limit between the radio system associated with the block and another radio communication system. The shape of a bubble is defined for a first radio system with respect to a second radio system. The bubble defines a region in which the first and second radiocommunication systems are capable of not interfering with each other beyond respective tolerance thresholds. The shape of the protection bubble BP1 is constructed by applying the curve shown in Figure 2 to block BL1. The block BL1 is enlarged laterally parallel to the terrestrial plane Ox, Oy of the maximum distance AdM for Af = 0 and vertically parallel to the frequency axis of the maximum deviation AfM for Ad = 0. At the edges of the block BL1 the frequency band (fm, fM) is enhanced by the variation of the difference Af as a function of the variation of the distance Ad embodying the two coordinates x and y in the coverage area ZC1 according to the curve illustrated in FIG. 2 to completely define the BP1 three-dimensional bubble. For example in FIG. 3, if the protection bubble BP1 around the block BL1 is disjoint from the block BL2, then the two radiocommunication systems respectively associated with the blocks BL1 and BL2 can coexist. If the frequency band allocation modeling takes into account more than two radio communication systems, at least two protection bubbles are determined around a block. For example, if the three radiocommunication systems respectively associated with the three blocks BL1, BL2 and BL3 are considered for the frequency band allocation, then two protection bubbles are determined around block BL1. A first protection bubble of block BL1 with respect to block BL2 is deduced from a first graph Af (Ad) associated with a pair of radiocommunication systems having propagation characteristics similar to those represented by blocks BL1 and BL2, respectively. A second protection bubble of block BL1 with respect to block BL3 is deduced from a second graph Af (Ad) associated with a pair of radiocommunication systems having propagation characteristics similar to those represented by blocks BL1 and BL3, respectively. By way of example, a single protection bubble BP1 around block BL1 with respect to one of blocks BL2 and BL3 is shown in FIG. 3. Referring to FIG. The frequency according to the invention comprises steps E1 to E10 executed under the control of the central processing unit UC in the frequency band allocation device DAB. In step E1, the frequency band allocation device DAB collects information relating to coverage area mappings for each radio communication system whose operator wishes to benefit from a frequency band allocation. In addition, the DAB device is informed of the spectrum requirements for each radio system, i.e., the frequency bandwidth required by each radio system. For each radiocommunication system, the collected information includes the spatial coordinates of the radio system coverage area ZC, as well as the frequency bandwidth required by the radio system, and is stored in the base station of the radio system. BD data. At a given point in the terrestrial plane, several radiocommunication systems can coexist. Indeed, a base station may comprise several antennas each requiring a frequency bandwidth in a different frequency band. For example, one antenna requires a frequency bandwidth in a UMTS-type specific frequency band and another antenna requires a frequency bandwidth in a WIMAX-type specific frequency band. In step E2, the modeling module MOD analyzes the information stored in the database BD and models, for each radio system, an allocation of a frequency band (fm, fM) to the radiocommunication system by a three-dimensional block BL as a function of the frequency bandwidth fM-fm required by the radiocommunication system and the size and position of the coverage area ZC of the radiocommunication system. The width of the frequency band to be allocated to a radiocommunication system is then at least equal to the frequency bandwidth required by the radiocommunication system. In step E3, the modeling module MOD determines one or more EPR distributions of the BL model blocks as a function of the variation of the limits fm and fM of the frequency bands to be allocated which depend on the required frequency band widths fM-fm 2908255 14 not the radio systems associated with the blocks. Each REP distribution contains at least as many blocks as there are radiocommunication systems. For each radio system, the model block BL having a height equal to the frequency bandwidth fM - fm required by the radio communication system has positions in the frame (Ox, Oy, Of) which can vary only according to the The frequency axis Of and which are associated with the PWR distributions, a position of the block that can be associated with several PWR distributions. For example, for each distribution of REP blocks, the blocks are randomly placed relative to each other along the frequency axis Of. In a particular case, the block distributions are determined in such a way that no block covers another block and that all the frequency bands to be allocated to the radio systems associated with the blocks are contained in a predetermined total frequency band. In another example, one or more block distributions contain at least two blocks that are not disjoint. For example, the MOD modeling module determines a set of R = 50 block distributions to be optimized in the following steps. The following steps E4 to E9 are performed iteratively by the DAB frequency band allocation device to determine an optimum block distribution satisfying predetermined criteria depending on evaluated magnitudes.

2908255 15 A une itération initiale iter 0, le module de modélisation MOD construit des bulles de protection BP autour de blocs BL parmi les blocs modélisés pour chaque répartition de blocs REP, à l'étape E4. Chaque 5 bulle de protection autour d'un premier bloc est construite par rapport à un deuxième bloc en fonction du graphe Af(Ad) associé à un couple de systèmes de radiocommunications ayant des caractéristiques de propagation similaires respectivement aux systèmes 10 représentés par les premier et deuxième blocs. Par exemple, pour chaque bloc, le module de modélisation MOD détermine autant de bulles de protection autour du bloc que de blocs modélisés excepté le bloc considéré. Ainsi, un bloc est entouré 15 d'une bulle de protection par rapport à un autre bloc. Selon un autre exemple, pour deux systèmes de radiocommunications consi dérés, une seule bulle de protection est déterminée autour de l'un des deux 20 blocs. Dans ce cas, pour N systèmes de radiocommunications considérés, un nombre NB de bulles à déterminer autour de blocs d'indice i est donné par la relation suivante : NB = N(N - 1)/2.At an initial iteration 0, the modeling module MOD constructs BP protection bubbles around blocks BL among the blocks modeled for each distribution of REP blocks, in step E4. Each bubble of protection around a first block is constructed with respect to a second block as a function of the Af (Ad) graph associated with a pair of radiocommunication systems having similar propagation characteristics respectively to the systems represented by the first and second second blocks. For example, for each block, the modeling module MOD determines as many protection bubbles around the block as blocks modeled except the block considered. Thus, one block is surrounded by a protection bubble with respect to another block. In another example, for two radio systems considered, a single bubble of protection is determined around one of the two blocks. In this case, for N considered radio systems, a number NB of bubbles to be determined around blocks of index i is given by the following relation: NB = N (N - 1) / 2.

25 En variante, lorsque deux blocs sont séparés d'une distance supérieure à une distance prédéterminée, aucune bulle de protection n'est déterminée autour de l'un des blocs.Alternatively, when two blocks are separated by a greater distance than a predetermined distance, no protection bubble is determined around one of the blocks.

30 A l'étape E5, le module d'évaluation EVA attribue au moins un score SC à chaque répartition de blocs REP. Par exemple, le score SC est attribué en fonction de la largeur de la bande de fréquence 35 minimale incluant toutes les bandes de fréquence des 2908255 16 blocs de la répartition. Le score attribué à la répartition est alors d'autant plus élevé que ladite bande de fréquence minimale est étroite. En outre, le score SC peut dépendre également du 5 nombre de collisions entre des bulles de protection et des blocs de la répartition. Ce score fournit une estimation de la qualité d'adaptation de la répartition de blocs aux contraintes prédéterminées. Le score attribué à la répartition est d'autant plus 10 élevé que le nombre de collisions est faible. Dans un autre exemple, à chaque répartition sont attribués un premier score en fonction de la largeur de la bande de fréquence minimale incluant toutes les bandes de fréquence des blocs d'une répartition et un 15 deuxième score en fonction du nombre de collisions entre des bulles de protection et des blocs de la répartition. En complément, le ou les scores dépendent en outre des préférences de certains systèmes de 20 radiocommunications pour utiliser certaines bandes de fréquences et ne pas utiliser d'autres bandes de fréquences. A l'étape E6, le module d'évaluation EVA compare 25 le score SC attribué à chaque répartition de blocs à un seuil prédéterminé SP. Si une répartition de blocs REP a un score SC supérieur au seuil prédéterminé SP, la répartition de blocs est adoptée par le module d'évaluation EVA afin 30 d'allouer des bandes de fréquence aux systèmes de radiocommunications selon la répartition adoptée, à une étape E10. Si plusieurs répartitions de blocs REP ont un score supérieur au seuil prédéterminé, la répartition de blocs adoptée par exemple est celle 35 ayant le score le plus élevé.In step E5, the EVA evaluation module assigns at least one SC score to each REP block distribution. For example, the score SC is allocated according to the width of the minimum frequency band including all the frequency bands of the blocks of the distribution. The score attributed to the distribution is then all the higher as the said minimum frequency band is narrow. In addition, the score SC may also depend on the number of collisions between protection bubbles and blocks of the distribution. This score provides an estimate of the quality of adaptation of the block distribution to predetermined constraints. The score assigned to the distribution is even higher than the number of collisions is low. In another example, each distribution is assigned a first score according to the width of the minimum frequency band including all the frequency bands of the blocks of a distribution and a second score according to the number of collisions between bubbles. protection and distribution blocks. In addition, the score or scores also depend on the preferences of some radio systems to use certain frequency bands and not to use other frequency bands. In step E6, the EVA evaluation module compares the SC score assigned to each block distribution to a predetermined threshold SP. If a REP block distribution has an SC score higher than the predetermined threshold SP, block allocation is adopted by the EVA evaluation module to allocate frequency bands to the radiocommunication systems according to the adopted one-stage allocation. E10. If several REP block distributions have a score greater than the predetermined threshold, the adopted block distribution, for example, is the one with the highest score.

2908255 17 Si aucune répartition de blocs REP a un score SC supérieur au seuil prédéterminé SP, le procédé passe à l'étape E7. En variante, dans le cas où plusieurs scores ont 5 été attribués à chaque répartition à l'étape E5, le module d'évaluation EVA adopte la répartition de blocs ayant tous les scores supérieurs à des seuils prédéterminés respectifs.If no distribution of REP blocks has a SC score higher than the predetermined threshold SP, the process proceeds to step E7. Alternatively, in the case where multiple scores have been assigned to each split in step E5, the EVA evaluation module adopts the block distribution having all scores above respective predetermined thresholds.

10 A l'étape E7, le module de simulation SIM sélectionne K répartitions de blocs à garder ayant les scores les plus élevés parmi les R répartitions de blocs REP pour les étapes suivantes. Par exemple, K est compris entre R/2 et R. Les répartitions non 15 sélectionnées sont supprimées et sont remplacées par certaines répartitions sélectionnées qui peuvent être dupliquées de manière à conserver un même nombre R de répartitions. Par exemple, un ensemble de trois répartitions 20 de blocs contient des première, deuxième et troisième répartitions auxquelles sont respectivement attribués des scores en ordre décroissant. Les première et deuxième répartitions sont sélectionnées et la troisième répartition est supprimée. La première 25 répartition est alors dupliquée pour obtenir un autre ensemble de trois répartitions. La duplication d'au moins la répartition à laquelle est attribué le score le plus élevé garantit la conservation de cette répartition pour l'itération suivante.In step E7, the simulation module SIM selects K block distributions to keep having the highest scores among the R block distributions REP for the following steps. For example, K is between R / 2 and R. The unselected distributions are deleted and replaced by certain selected distributions that can be duplicated so as to keep the same number R of distributions. For example, a set of three block distributions contains first, second, and third distributions to which scores in descending order are respectively assigned. The first and second allocations are selected and the third distribution is deleted. The first distribution is then duplicated to obtain another set of three distributions. Duplicating at least the distribution with the highest score ensures retention of this distribution for the next iteration.

30 A l'étape E8, le module de simulation SIM sélectionne aléatoirement au moins une répartition de blocs REP parmi les R répartitions issues de l'étape E7 et au moins un bloc BL de la répartition 35 sélectionnée. Plusieurs blocs peuvent être 2908255 18 sélectionnés par exemple s'ils ont les mêmes coordonnées spatiales. Le module SIM modifie alors la position du ou des blocs sélectionnés parallèlement à l'axe des fréquences Of et donc en fonction de la 5 fréquence. Par exemple, un ou plusieurs blocs sélectionnés sont déplacés verticalement, ce qui revient à allouer d'autres bandes de fréquence aux systèmes de radiocommunications.In step E8, the SIM simulation module randomly selects at least one REP block distribution among the R distributions from step E7 and at least one BL block of the selected distribution. Several blocks may be selected for example if they have the same spatial coordinates. The SIM module then modifies the position of the selected block or blocks parallel to the frequency axis Of and thus according to the frequency. For example, one or more selected blocks are moved vertically, which amounts to allocating other frequency bands to the radio systems.

10 Selon un autre exemple, au moins unbloc sélectionné est divisé en sous-blocs, ce qui revient à allouer plusieurs bandes de fréquence disjointes à un système de radiocommunications au lieu d'une seule bande de fréquence initialement plus étroite que 15 l'ensemble des bandes de fréquence des sous-blocs. A l'étape E9, le module de simulation SIM sélectionne aléatoirement deux répartitions de blocs REP parmi les R répartitions issues des étapes E7 et 20 E8, et sélectionne au moins un système de radiocommunications. Les blocs associés à chaque système de radiocommunications sélectionné sont intervertis entre les deux répartitions sélectionnées par le 25 module SIM. Les deux répartitions ainsi obtenues sont dites croisées puisque chaque répartition comprend au moins un bloc placé selon l'autre répartition initiale. Par exemple, deux répartitions sont 30 sélectionnées. La première répartition comprend trois blocs "Al", "A2" et "A3" associés respectivement à des systèmes de radiocommunications "S1", "S2" et "S3". La deuxième répartition comprend trois blocs "B1", "B2" et "B3" associés respectivement aux 35 systèmes de radiocommunications "S1", "S2" et "S3".In another example, at least one selected block is divided into sub-blocks, which amounts to allocating several disjunct frequency bands to a radio system instead of a single frequency band initially narrower than all frequency bands of the sub-blocks. In step E9, the simulation module SIM selects randomly two distributions of REP blocks among the R distributions from steps E7 and E8, and selects at least one radio system. The blocks associated with each selected radio system are switched between the two distributions selected by the SIM module. The two distributions thus obtained are said to be crossed since each distribution comprises at least one block placed according to the other initial distribution. For example, two distributions are selected. The first distribution comprises three blocks "Al", "A2" and "A3" respectively associated with radio systems "S1", "S2" and "S3". The second distribution comprises three blocks "B1", "B2" and "B3" associated respectively with the 35 radio systems "S1", "S2" and "S3".

2908255 19 Si les systèmes de radiocommunications "S1" et "S2" sont sélectionnés, les deux répartitions obtenues après croisement comprennent respectivement les trois blocs "B1", "B2" et "A3" et les trois blocs "Al", 5 "A2" et "B3". Eventuellement, une répartition de blocs obtenue après croisement peut comprendre des blocs qui se recouvrent. Dans ce cas, cette répartition présentant une perturbation mutuelle entre les systèmes de 10 radiocommunications représentés par les blocs se recouvrant et donc présentant un faible score ne sera pas sélectionnée à l'étape E7 de l'itération suivante et sera donc supprimée. A l'issue de l'étape E9, le procédé passe de 15 nouveau à l'étape E4 pour l'itération suivante. Les étapes E7 à E9 décrites précédemment correspondent à une réalisation particulière d'un algorithme génétique qui est lui-même un type 20 particulier d'algorithme d'optimisation. En variante, les étapes E7 à E9 peuvent être remplacées par des étapes d'un autre algorithme d'optimisation, par exemple de type "recuit simulé".If the radiocommunication systems "S1" and "S2" are selected, the two distributions obtained after crossing comprise respectively the three blocks "B1", "B2" and "A3" and the three blocks "Al", 5 "A2. "and" B3 ". Optionally, a block distribution obtained after crossing may comprise overlapping blocks. In this case, this distribution presenting a mutual disturbance between the radiocommunication systems represented by the overlapping blocks and thus having a low score will not be selected in step E7 of the next iteration and will therefore be deleted. At the end of step E9, the process goes back to step E4 for the next iteration. The steps E7 to E9 described above correspond to a particular embodiment of a genetic algorithm which is itself a particular type of optimization algorithm. As a variant, the steps E7 to E9 may be replaced by steps of another optimization algorithm, for example of the "simulated annealing" type.

25 Lorsque le nombre d'itérations iter atteint un nombre prédéterminé d'itérations NP et aucune répartition de blocs REP n'a un score SC supérieur ou égal au seuil prédéterminé SP à une étape E67 intermédiaire entre les étapes E6 et E7, le 30 dispositif d'allocation de bande de fréquence DAB requiert auprès des opérateurs des systèmes de radiocommunications une modification des besoins en spectre et/ou des zones de couverture des systèmes de radiocommunications.When the number of iterations iterates reaches a predetermined number of iterations NP and no distribution of blocks REP has a score SC greater than or equal to the predetermined threshold SP at a step E67 intermediate between the steps E6 and E7, the device DAB frequency band allocation requires operators of radio systems to change the spectrum requirements and / or coverage areas of radiocommunication systems.

2908255 20 Dans ce cas, le procédé peut passer de nouveau à l'étape El afin de déterminer des répartitions de blocs à adopter.In this case, the process can go back to step E1 to determine block distributions to be adopted.

5 Dans une variante, à l'étape E4, au cours des itérations succédant à l'itération initiale, seules les bulles de protection autour de blocs qui ont été modifiés aux étapes E8 et E9 sont déterminées à nouveau.In a variant, in step E4, during the iterations succeeding the initial iteration, only the protection bubbles around blocks that have been modified in steps E8 and E9 are determined again.

10 L'invention décrite ici concerne un procédé et un dispositif pour allouer des bandes de fréquence respectivement à des systèmes de radiocommunications. Selon une implémentation, les étapes du procédé de 15 l'invention sont déterminées par les instructions d'un programme d'ordinateur incorporé dans le dispositif d'allocation de bande de fréquence selon l'invention. Le programme comporte des instructions de programme qui, lorsque ledit programme est exécuté 20 dans le dispositif dont le fonctionnement est alors commandé par l'exécution du programme, réalisent les étapes du procédé selon l'invention. En conséquence, l'invention s'applique également à un programme d'ordinateur, notamment un programme 25 d'ordinateur enregistré sur ou dans un support d'enregistrement lisible par un ordinateur et tout dispositif de traitements de données, adapté à mettre en oeuvre l'invention. Ce programme peut utiliser n'importe quel langage de programmation, et être sous 30 la forme de code source, code objet, ou de code intermédiaire entre code source et code objet tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable pour implémenter le procédé selon l'invention.The invention described herein relates to a method and a device for allocating frequency bands respectively to radio communication systems. According to one implementation, the steps of the method of the invention are determined by the instructions of a computer program incorporated in the frequency band allocation device according to the invention. The program comprises program instructions which, when said program is executed in the device whose operation is then controlled by the execution of the program, carry out the steps of the method according to the invention. Accordingly, the invention also applies to a computer program, in particular a computer program recorded on or in a computer readable recording medium and any data processing device, adapted to implement the invention. This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code such as in a partially compiled form, or in any other form. desirable form for implementing the method according to the invention.

2908255 21 Le support d'enregistrement peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage sur lequel est enregistré le 5 programme d'ordinateur selon l'invention, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore une clé USB, ou un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc) ou un disque dur.The recording medium may be any entity or device capable of storing the program. For example, the medium may comprise storage means on which the computer program according to the invention, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a USB key, is stored. or magnetic recording means, for example a floppy disk or a hard disk.

10 D'autre part, le support d'enregistrement peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut 15 être en particulier téléchargé sur un réseau de type internet. Alternativement, le support d'enregistrement peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter 20 ou pour être utilisé dans l'exécution du procédé selon l'invention.On the other hand, the recording medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means. The program according to the invention can be downloaded in particular on an internet-type network. Alternatively, the recording medium may be an integrated circuit in which the program is incorporated, the circuit being adapted to perform or to be used in carrying out the method according to the invention.

Claims (10)

REVENDICATIONS 1 - Procédé pour allouer des bandes de fréquence respectivement à des systèmes de radiocommunications, caractérisé en ce qu'il comprend : une modélisation (E2) d'une allocation d'une bande de fréquence à chaque système de radiocommunications par au moins un bloc tridimensionnel (BL) en fonction d'une largeur de bande de fréquence et d'une zone de couverture du système de radiocommunications, une détermination (E3) d'au moins une répartition (REP) des blocs modélisés (BL), une attribution (E5) d'un premier score à chaque répartition de blocs en fonction d'une bande de fréquence minimale incluant toutes les bandes de fréquence des blocs de la répartition, et une adoption (E 10) d'une répartition de blocs ayant un premier score supérieur à un seuil afin d'allouer des bandes de fréquence aux systèmes de radiocommunications selon la répartition adoptée.  1 - Method for allocating frequency bands respectively to radiocommunication systems, characterized in that it comprises: modeling (E2) an allocation of a frequency band to each radiocommunication system by at least one three-dimensional block (BL) according to a frequency bandwidth and a coverage area of the radio system, a determination (E3) of at least one distribution (REP) of the modeled blocks (BL), an allocation (E5 ) a first score at each block distribution based on a minimum frequency band including all the frequency bands of the blocks of the distribution, and an adoption (E 10) of a block distribution having a first higher score at a threshold to allocate frequency bands to the radiocommunication systems according to the distribution adopted. 2 - Procédé conforme à la revendication 1, comprenant autour de blocs modélisés de chaque répartition de blocs une construction (E4) de bulles de protection (BP) dans lesquelles les systèmes de radiocommunications sont aptes à ne pas subir d'interférence mutuelle au-delà de seuils de tolérance respectifs, le premier score étant attribué à chaque répartition de blocs (REP) en fonction en outre d'un nombre de collisions entre des bulles de protection et des blocs de la répartition.  2 - Process according to claim 1, comprising around model blocks of each block distribution a construction (E4) protection bubbles (BP) in which the radiocommunication systems are able not to undergo mutual interference beyond respective tolerance thresholds, the first score being assigned to each block distribution (REP) in addition to a number of collisions between protection bubbles and blocks of the distribution. 3 - Procédé conforme à la revendication 1, comprenant autour de blocs modélisés de chaque 2908255 23 répartition de blocs une construction (E4) de bulles de protection (BP) dans lesquelles les systèmes de radiocommunications sont aptes à ne pas subir d'interférence mutuelle au-delà de seuils de 5 tolérance respectifs, un deuxième score étant attribué à chaque répartition de blocs en fonction d'un nombre de collisions entre des bulles de protection et des blocs de la répartition, et une répartition de blocs ayant des premier et deuxième 10 scores supérieurs à des seuils respectifs étant adoptée.  3 - Process according to claim 1, comprising around blocks modeled each block distribution a construction (E4) protection bubbles (BP) in which the radiocommunication systems are able not to undergo mutual interference at above respective tolerance thresholds, a second score being assigned to each block distribution as a function of a number of collisions between protection bubbles and distribution blocks, and a block distribution having first and second scores above respective thresholds being adopted. 4 - Procédé conforme à la revendication 2 ou 3, selon lequel chaque bulle de protection (BP) est 15 construite autour d'un bloc par rapport à un autre bloc en fonction des coordonnées spatiales des zones de couverture associées respectivement aux deux blocs et des caractéristiques de propagation des systèmes de radiocommunications associés aux deux blocs. 20  4 - Process according to claim 2 or 3, wherein each bubble of protection (BP) is built around a block relative to another block according to the spatial coordinates of the coverage areas associated respectively with the two blocks and propagation characteristics of the radio systems associated with the two blocks. 20 5 - Procédé conforme à la revendication 1 ou 2, comprenant en outre, si aucune répartition de blocs (REP) n'a un score (SC) supérieur au seuil prédéterminé . 25 une sélection (E7) de répartitions de blocs (REP) ayant les scores les plus élevés, un remplacement (E7) des répartitions non sélectionnées par des répartitions sélectionnées de manière à conserver un même nombre de répartitions, 30 et une sélection aléatoire (E8) d'au moins une répartition de blocs et d'au moins un bloc (BL) de la répartition sélectionnée afin de modifier la position du bloc sélectionné en fonction de la fréquence. 35 2908255 24  5 - Process according to claim 1 or 2, further comprising, if no block distribution (REP) has a score (SC) greater than the predetermined threshold. A selection (E7) of block distributions (REP) having the highest scores, a replacement (E7) of unselected distributions by selected distributions so as to maintain the same number of distributions, and a random selection (E8) ) at least one block distribution and at least one block (BL) of the selected distribution in order to modify the position of the selected block according to the frequency. 35 2908255 24 6 - Procédé conforme à la revendication 5, comprenant en outre une sélection aléatoire (E9) de deux répartitions de blocs (REP) et d'au moins un système de radiocommunications, et une interversion 5 (E9) des blocs associés à chaque système de radiocommunications sélectionné entre les deux répartitions sélectionnées.  The method according to claim 5, further comprising a random selection (E9) of two block distributions (REP) and at least one radio communication system, and an inversion (E9) of the blocks associated with each system of radiocommunications selected between the two selected distributions. 7 - Procédé conforme à la revendication 5 ou 6, 10 selon lequel la construction (E4) des bulles de protection, l'attribution (E5) d'un score et les sélections (E7, E8, E9) sont itératives.  7 - Process according to claim 5 or 6, wherein the construction (E4) of the protection bubbles, the allocation (E5) of a score and the selections (E7, E8, E9) are iterative. 8 - Dispositif (DAB) pour allouer des bandes de 15 fréquence respectivement à des systèmes de radiocommunications, caractérisé en ce qu'il comprend : - un moyen (MOD) pour modéliser une allocation d'une bande de fréquence à chaque système de 20 radiocommunications par au moins un bloc tridimensionnel (BL) en fonction d'une largeur de bande de fréquence et d'une zone de couverture du système de radiocommunications, -un moyen (MOD) pour déterminer au moins une 25 répartition (REP) des blocs modélisés (BL), - un moyen (EVA) pour attribuer un premier score (SC) à chaque répartition de blocs en fonction d'une bande de fréquence minimale incluant toutes les bandes de fréquence des blocs de la répartition, et 30 - un moyen (EVA) pour adopter une répartition de blocs ayant un premier score supérieur à un seuil afin d'allouer des bandes de fréquence aux systèmes de radiocommunications selon la répartition adoptée. 2908255 25  8 - Device (DAB) for allocating frequency bands respectively to radio communication systems, characterized in that it comprises: - means (MOD) for modeling an allocation of a frequency band to each radio system by at least one three-dimensional block (BL) as a function of a frequency bandwidth and a coverage area of the radiocommunication system, -means (MOD) for determining at least one distribution (REP) of the modeled blocks (BL), - means (EVA) for assigning a first score (SC) to each block distribution according to a minimum frequency band including all the frequency bands of the blocks of the distribution, and a means ( EVA) to adopt a block distribution having a first score higher than a threshold in order to allocate frequency bands to the radiocommunication systems according to the distribution adopted. 2908255 25 9 - Programme d'ordinateur apte à être mis en oeuvre dans un dispositif (DAB) pour allouer des bandes de fréquence respectivement à des systèmes de radiocommunications, ledit programme étant 5 caractérisé en ce qu'il comprend des instructions qui, lorsque le programme est chargé et exécuté dans ledit dispositif, réalisent les étapes de : modéliser (E2) une allocation d'une bande de fréquence à chaque système de radiocommunications par 10 au moins un bloc tridimensionnel (BL) en fonction d'une largeur de bande de fréquence et d'une zone de couverture du système de radiocommunications, déterminer (E3) au moins une répartition (REP) des blocs modélisés (BL), 15 attribuer (E5) un premier score à chaque répartition de blocs en fonction d'une bande de fréquence minimale incluant toutes les bandes de fréquence des blocs de la répartition, et adopter (E10) une répartition de blocs ayant un 20 premier score supérieur à un seuil afin d'allouer des bandes de fréquence aux systèmes de radiocommunications selon la répartition adoptée.  9 - A device capable computer program (DAB) for allocating frequency bands respectively to radio communication systems, said program being characterized in that it includes instructions which, when the program is loaded and executed in said device, perform the steps of: modeling (E2) an allocation of a frequency band to each radiocommunication system by at least one three-dimensional block (BL) as a function of a frequency bandwidth and a radiocommunication system coverage area, determining (E3) at least one distribution (REP) of the modeled blocks (BL), assigning (E5) a first score to each block distribution according to a frequency band minimum including all the frequency bands of the blocks of the distribution, and adopt (E10) a distribution of blocks having a first score higher than a threshold in order to allocate frequency bands nce to radiocommunication systems according to the distribution adopted. 10 - Support d'enregistrement lisible par un 25 dispositif de traitements de données pour allouer des bandes de fréquence respectivement à des systèmes de radiocommunications, caractérisé en ce qu'il a enregistré un programme d'ordinateur comportant des instructions pour l'exécution des étapes de : 30 modéliser (E2) une allocation d'une bande de fréquence à chaque système de radiocommunications par au moins un bloc tridimensionnel (BL) en fonction d'une largeur de bande de fréquence et d'une zone de couverture du système de radiocommunications, 2908255 26 déterminer (E3) au moins une répartition (REP) des blocs modélisés (BL), attribuer (E5) un premier score à chaque répartition de blocs en fonction d'une bande de 5 fréquence minimale incluant toutes les bandes de fréquence des blocs de la répartition, et adopter (E10) une répartition de blocs ayant un premier score supérieur à un seuil afin d'allouer des bandes de fréquence aux systèmes de 10 radiocommunications selon la répartition adoptée.  10 - Recording medium readable by a data processing device for allocating frequency bands respectively to radio communication systems, characterized in that it has recorded a computer program comprising instructions for the execution of the steps to: model (E2) an allocation of a frequency band to each radiocommunication system by at least one three-dimensional block (BL) as a function of a frequency bandwidth and a coverage area of the radiocommunication system Determining (E3) at least one distribution (REP) of the modeled blocks (BL), assigning (E5) a first score to each block distribution according to a minimum frequency band including all the frequency bands of the blocks of the distribution, and adopt (E10) a distribution of blocks having a first score higher than a threshold in order to allocate frequency bands to the radiocommunication systems according to the distribution adopted.
FR0654766A 2006-11-07 2006-11-07 ALLOCATION OF FREQUENCY BANDS TO RADIO COMMUNICATION SYSTEMS Pending FR2908255A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0654766A FR2908255A1 (en) 2006-11-07 2006-11-07 ALLOCATION OF FREQUENCY BANDS TO RADIO COMMUNICATION SYSTEMS
EP07119348.6A EP1921878B1 (en) 2006-11-07 2007-10-26 Allocation of frequency bands to radio communication systems
US11/935,449 US7881248B2 (en) 2006-11-07 2007-11-06 Allocation of frequency bands to radio communication systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0654766A FR2908255A1 (en) 2006-11-07 2006-11-07 ALLOCATION OF FREQUENCY BANDS TO RADIO COMMUNICATION SYSTEMS

Publications (1)

Publication Number Publication Date
FR2908255A1 true FR2908255A1 (en) 2008-05-09

Family

ID=38089131

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0654766A Pending FR2908255A1 (en) 2006-11-07 2006-11-07 ALLOCATION OF FREQUENCY BANDS TO RADIO COMMUNICATION SYSTEMS

Country Status (3)

Country Link
US (1) US7881248B2 (en)
EP (1) EP1921878B1 (en)
FR (1) FR2908255A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101551919B1 (en) 2010-10-22 2015-09-09 한국전자통신연구원 Method of transmitting data block in wireless communication system and transmitter
EP3304960B1 (en) * 2015-05-28 2020-07-08 Telecom Italia S.p.A. Method and system of assigning radio frequencies to base stations

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994028650A1 (en) * 1993-05-20 1994-12-08 Motorola Inc. Method of topographically displaying selected information in a cellular communication system
EP0847213A2 (en) * 1996-12-04 1998-06-10 Nortel Networks Corporation Frequency assignment in wireless networks
EP0928121A2 (en) * 1997-12-31 1999-07-07 Nortel Networks Corporation Data manipulation and visualization apparatus for cellular network planning and operation
WO2005104602A1 (en) * 2004-03-26 2005-11-03 Motorola, Inc., A Corporation Of The State Of Delaware System, unit and method of frequency re-planning

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6018528A (en) * 1994-04-28 2000-01-25 At&T Corp System and method for optimizing spectral efficiency using time-frequency-code slicing
KR100651569B1 (en) * 2004-06-01 2006-11-29 삼성전자주식회사 Resource allocation schedulling method for cellular communication system
US7876786B2 (en) * 2006-12-01 2011-01-25 Microsoft Corporation Dynamic time-spectrum block allocation for cognitive radio networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994028650A1 (en) * 1993-05-20 1994-12-08 Motorola Inc. Method of topographically displaying selected information in a cellular communication system
EP0847213A2 (en) * 1996-12-04 1998-06-10 Nortel Networks Corporation Frequency assignment in wireless networks
EP0928121A2 (en) * 1997-12-31 1999-07-07 Nortel Networks Corporation Data manipulation and visualization apparatus for cellular network planning and operation
WO2005104602A1 (en) * 2004-03-26 2005-11-03 Motorola, Inc., A Corporation Of The State Of Delaware System, unit and method of frequency re-planning

Also Published As

Publication number Publication date
EP1921878B1 (en) 2018-08-22
US20080107097A1 (en) 2008-05-08
US7881248B2 (en) 2011-02-01
EP1921878A1 (en) 2008-05-14

Similar Documents

Publication Publication Date Title
EP1786223B1 (en) Simulation and management of resources of a mobile telephone network
EP1786224A1 (en) Method and system for simulation and maintenance of resources in a mobile telephone network
CN1498000B (en) Method, device of designing base station overlay area in mobile communication system
US20160135067A1 (en) Call detail record-based multiple network optimization
US9215717B2 (en) Methods and apparatus for channel selection within a wireless network
CN101141776B (en) Network resource planning method and device
FR2687520A1 (en) METHOD FOR IMPLANTING THE INFRASTRUCTURE OF A CELLULAR COMMUNICATION NETWORK
CN111817868B (en) Method and device for positioning network quality abnormity
FR2853488A1 (en) METHOD FOR CALCULATING AND VISUALIZING MUTUAL INTERFERENCE IN THE DOWNLINK IN A W-CDMA ACCESS CELL RADIOTELEPHONY NETWORK
EP1921878B1 (en) Allocation of frequency bands to radio communication systems
CN104320784A (en) Planning method and device for frequency points
US20210337400A1 (en) Identification and prioritization of optimum capacity solutions in a telecommunications network
EP2220797B1 (en) Method for distributing data packets in a mobile node network and associated system
CN105050121A (en) Sector optimizing method and device
CN115474206A (en) Real-time people number determination method and device, electronic equipment and storage medium
US20220030044A1 (en) Optimizing content streaming
CN1829374B (en) Base-station cell design method and apparatus in mobile communication system
CN102763444B (en) Identification information allocation device and identification information allocation method
EP1453336B1 (en) Method for a service quality evaluation of a mobile telephone network
CN104703219B (en) A kind of method and apparatus for inhibiting mould three to interfere
WO2022172332A1 (en) Base station placement supporting device, base station placement supporting method and program
US20130286888A1 (en) Generating trial wireless access point (wap) configurations
WO2006061532A1 (en) Method of determining the roaming status of a mobile terminal
CN110856221A (en) Method and device for avoiding interference to call based on frequency spectrum map
GB2404118A (en) Frequency planning in a communication system