FR2945687A1 - Scrutation de bande de radiocommunications. - Google Patents

Abstract

Un procédé de scrutation d'une bande de radiocommunications, comprenant, pour chaque intervalle de spectre (TT (t)) d'un ensemble formant une partition (TT(t)) de la bande de radiocommunications obtenue suite à une scrutation précédente de la bande de radiocommunications : - la réception (200) d'une valeur de mesure (Y ) provenant de moyens d'écoute des signaux radiofréquences présents sur ledit intervalle de spectre, - une estimation (201), à partir de cette valeur de mesure, d'une valeur de paramètre d'occupation (p ) pour cet intervalle de spectre. Selon ces valeurs de paramètre d'occupation, le procédé comprend en outre la modification (205, 207) de la partition de la bande de radiocommunications.

Description

SCRUTATION DE BANDE DE RADIOCOMMUNICATIONS

L'invention se rapporte à la scrutation de bande de radiocommunications ( spectrum sensing en anglais). La scrutation peut en particulier être effectuée dans le cadre d'une technique d'accès dynamique au spectre ou DSA (de l'anglais Dynamic Spectrum Access ). Le spectre radiofréquences étant généralement sous-utilisé, on peut en effet prévoir d'autoriser des utilisateurs dits secondaires à accéder à des portions du spectre destinées à des utilisateurs dits primaires. Afin d'éviter toute interférence, le terminal d'un utilisateur secondaire procède d'abord à une scrutation d'une bande de radiocommunications afin de rechercher des canaux non occupés. Si un canal disponible est détecté, alors le terminal de l'utilisateur secondaire peut émettre et/ou recevoir des signaux radiofréquences dans ce canal. La scrutation de spectre peut être effectuée en utilisant un filtre passe-bande pour chaque canal. Toutefois, lorsque la bande de radiocommunications comporte de nombreux canaux, il est nécessaire de prévoir un grand nombre de filtres analogiques. Alternativement, la scrutation de spectre peut être effectuée en utilisant un seul filtre correspondant à l'ensemble de la bande de radiocommunications. Une telle technique de scrutation large bande (en anglais wideband sensing ) nécessite un traitement numérique relativement lourd en nombres d'opérations. En effet, les signaux reçus par le filtre sont ramenés en bande de base et échantillonnés à une fréquence d'échantillonnage fonction de la largeur de bande du filtre. Pour un filtre de bande passante relativement large, la fréquence d'échantillonnage est relativement élevée. Il est connu du document US2007/0091998 de procéder à une première écoute grossière, avec une faible résolution en fréquence, de l'ensemble de la bande de radiocommunications, afin de détecter des zones de spectre suspectées d'être occupées. Puis il est procédé à une écoute fine de ces zones seulement. Ce procédé peut toutefois mettre en oeuvre un nombre de calculs relativement élevé. Il existe un besoin pour un procédé de scrutation de bande de radiocommunications de qualité et nécessitant moins de ressources analogiques et/ou numériques. Selon un premier aspect, l'invention a pour objet un procédé de scrutation d'une bande de radiocommunications, comprenant, pour chaque intervalle de spectre d'un ensemble d'au moins un intervalle de spectre, cet ensemble formant une partition de la bande de radiocommunications obtenue suite à une scrutation précédente de la bande de radiocommunications : - la réception d'au moins une valeur de mesure provenant de moyens d'écoute des signaux radiofréquences présents sur cet intervalle de spectre, - l'estimation, à partir de cette au moins une valeur de mesure reçue, d'une valeur de paramètre d'occupation de cet intervalle de spectre. A partir de la partition et d'un ensemble d'au moins une valeur de paramètres d'occupation, est générée une représentation de l'occupation de spectre pour la bande de radiocommunications. Selon l'ensemble d'au moins une valeur de paramètre d'occupation, le procédé comprend en outre la modification de la partition de la bande de radiocommunications, en vue de la génération, à partir de cette partition modifiée d'une prochaine représentation de l'occupation du spectre pour la bande de radiocommunication. Ainsi, du fait de l'utilisation d'une partition obtenue suite à une scrutation précédente, on peut parvenir à estimer une partition adéquate de façon relativement simple et rapide, les variations des occupations de spectre étant en général relativement lentes. Le nombre d'écoutes est égal au nombre d'intervalles de spectre, tandis que les procédés selon l'art antérieur mettent en oeuvre les ressources nécessaires pour obtenir une information de mesure d'écoute par canal, ou bien nécessitent pour l'obtention d'une seule partition, plusieurs écoutes successives et de résolutions différentes. Ainsi, un tel procédé dynamique et adaptatif en temps est moins coûteux en ressources que les procédés de l'art antérieur. Par partition de la bande de radiocommunications, on entend une division de cette bande de radiocommunications en intervalles de spectre disjoints entre eux et dont l'union correspond à la bande de radiocommunications. L'ensemble d'intervalles de spectre formant la partition comporte au moins un intervalle de spectre. Selon la valeur d'un ou plusieurs paramètres d'occupation du spectre, il peut être décidé de conserver la partition précédente, ou bien de modifier cette partition pour l'obtention de la prochaine représentation de l'occupation de spectre de la bande de radiocommunications. Ainsi, la partition initiale et la partition modifiée servent chacune de base à la génération d'une représentation respective de l'occupation de spectre de la bande de radiocommunications. Un tel procédé adaptatif en temps se distingue nettement du document US2007/0091998 pour lequel pour obtenir une représentation de l'occupation de spectre à l'instant t on effectue sensiblement à cet instant t deux écoutes successives avec des résolutions très différentes. On notera que la scrutation précédente peut conduire à une partition telle que l'ensemble d'intervalles de spectre comporte un seul intervalle de spectre, de la taille de la bande de radiocommunications, en particulier si l'ensemble de la bande de radiocommunications est vacant ou occupé. On peut remarquer que même dans ce cas, la partition résulte de la scrutation précédente, et n'est donc pas prédéterminée arbitrairement.

Une représentation de l'occupation de spectre peut comprendre : - des données correspondant à une partition de la bande de radiocommunication, par exemple des indications des canaux de début des intervalles de spectre de la partition et, - pour au moins un intervalle de spectre de cette partition, une indication de l'occupation de cet intervalle de spectre. Cette indication peut être obtenue à partir de mesure(s) de l'énergie des signaux radiofréquences présents sur cet intervalle de spectre. Cette indication peut être par exemple une probabilité d'occupation, une valeur d'une variable booléenne, ou autre. Il s'agit donc d'un ensemble de données relativement compact, permettant de fournir une relativement bonne description de l'occupation du spectre. La représentation peut être utilisée pour choisir une ou plusieurs portions de la bande de radiocommunications à utiliser pour la communication de données, en particulier dans le cadre d'un accès dynamique au spectre. Ce procédé peut trouver une application dans le domaine de la radio cognitive, selon par exemple un standard IEEE 802.22 ou 1900.4. Avantageusement, la bande de radiocommunications est prédécoupée en canaux adjacents dont l'union correspond à la bande de radiocommunications. Chaque intervalle de spectre comporte un nombre entier strictement positif de canaux adjacents, sachant qu'un intervalle peut ne comporter qu'un canal. Ces canaux peuvent être tous de même largeur, ou éventuellement de largeurs différentes. Du fait de ce pré-découpage en canaux, la granularité maximale de la partition est connue, permettant ainsi d'éviter des calculs d'affinage de la partition trop fastidieux. Les canaux peuvent être des canaux physiques, correspondant à un standard de communication sans fil, par exemple des canaux OFDM (de l'anglais Orthogonal Frequency Division Multiplexing ) ou GSM (de l'anglais Global System for Mobile Communications ). Alternativement, les canaux peuvent être virtuels, c'est-à-dire que l'on définit au préalable une granularité maximale.

Cette caractéristique selon laquelle la bande de radiocommunications est prédécoupée en canaux est bien entendu facultative. On pourrait par exemple prévoir que les intervalles de spectre soient déterminés par divisions successives par deux de la bande de radiocommunications, sans granularité maximale imposée.

Avantageusement, on calcule à partir du au moins un paramètre d'occupation une métrique de distorsion, et les éventuelles modifications de la partition sont effectuées selon la valeur de cette métrique de distorsion. La métrique de distorsion fournit une indication de l'adéquation entre la partition (ou d'une partie de la partition) par rapport à la réelle occupation du spectre. Aussi est-il possible de décider de modifier ou non la partition par simple(s) comparaison(s) de cette valeur à un (ou plusieurs) seuils. Les valeurs de la métrique de distorsion peuvent en outre être utilisées pour déterminer des valeurs de paramètres classiquement utilisés selon les applications, par exemple des valeurs de probabilité de collision ou de probabilité de détection manquée. On appelle collision l'occupation d'un même canal par deux utilisateurs, et détection manquée la non-occupation par un utilisateur secondaire d'un canal pourtant laissé vacant par les utilisateurs primaires.

La métrique de distorsion peut être relative à un ou plusieurs intervalles de spectre, ou bien encore à l'ensemble de la bande de radiocommunications. On peut même prévoir que la métrique de distorsion soit déterminée seulement pour les intervalles de spectre considérés comme vacants (ou occupés) suite à la dernière scrutation.

On peut prévoir de recenser le nombre d'intervalles de spectres, et de tenir compte de ce nombre d'intervalles de spectre pour décider de modifier ou non la partition, et le cas échéant pour décider des modifications à apporter. Avantageusement, on peut chercher à modifier la partition de façon à minimiser à la fois la métrique de distorsion et le nombre d'intervalles de spectre. L'invention n'est en rien limitée par la façon dont sont menées les modifications de la partition. Par exemple, si la métrique de distorsion est supérieure à un seuil, on peut prévoir de chercher à affiner la partition obtenue suite à la précédente scrutation en déplaçant légèrement les limites des intervalles de spectre de cette partition.

Avantageusement, les modifications sont effectuées par division en partie égales et/ou fusion d'intervalles de spectre. En effet, on ne dispose d'une information quant à l'occupation que par intervalle de spectre. Il est relativement simple et pertinent de chercher à affiner la partition par simple division, en plusieurs parties d'égales largeurs par exemple, d'un intervalle de spectre, et/ou de chercher à simplifier la partition par simple fusion de deux ou davantage intervalles de spectres. L'invention n'est pas non plus limitée par le choix des intervalles de spectre à fusionner entre eux. Par exemple, on peut estimer une première variation de la métrique de distorsion dans le cas d'une fusion d'un intervalle de spectre avec l'intervalle de spectre adjacent à gauche, et une deuxième variation de la métrique de distorsion dans le cas d'une fusion avec l'intervalle de spectre adjacent à droite, puis choisir l'intervalle de spectre adjacent pour lequel la métrique de distorsion augmente le moins.

Néanmoins, avantageusement, les intervalles de spectre sont des intervalles dyadiques. Dit autrement, chaque intervalle de spectre correspond à une feuille d'un arbre dyadique correspondant à l'ensemble de la bande de radiocommunications. A chaque noeud parent d'un arbre dyadique correspond au plus deux noeuds enfants, de sorte que le nombre de descendants de chaque noeuds est une puissance de deux. Un arbre dyadique est dit complet lorsqu'à chaque terminaison de branche correspond un intervalle de plus petite granularité, par exemple un canal. Un arbre dyadique est ainsi une version regroupée ( pruned en anglais) d'un arbre dyadique complet. Les structures en arbres dyadiques sont bien connues de l'homme du métier, par exemple de H. Samet, The quadtree and related hierarchical data structures , ACM Computing Surveys, vol. 16, no 2, pp 187-260, 1984. On peut noter que si la bande de radiocommunications est prédécoupée en canaux, il est préférable que le nombre de canaux soit une 30 puissance de deux.

Ainsi, ne peuvent être fusionnés entre eux que les intervalles de spectre ayant un parent commun. Du fait de cette heuristique, lorsque l'on souhaite simplifier la partition, le nombre de fusions possibles est relativement faible, de sorte que moins de ressources matérielles et/ou logicielles sont nécessaires. Selon un autre aspect, il est proposé un programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé exposé ci-dessus, lorsque ces instructions sont exécutées par un processeur. Ce processeur peut faire partie d'un serveur, ou bien encore d'un terminal mobile ou fixe. Selon encore un autre aspect, l'invention a pour objet un dispositif de scrutation de bande de radiocommunication comprenant des moyens de réception aptes à, pour chaque intervalle de spectre d'un ensemble d'au moins un intervalle de spectre, recevoir au moins une valeur de mesure en provenance de moyens d'écoute des signaux radiofréquences présents sur cet intervalle de spectre. Cet ensemble d'intervalles de spectre forme une partition de la bande de radiocommunications obtenue suite à une scrutation précédente de la bande de radiocommunications. Des moyens de traitement permettent, pour chaque intervalle de spectre de cet ensemble, d'estimer une valeur de paramètre d'occupation de cet intervalle de spectre à partir de cette au moins une valeur de mesure reçue et correspondant à cet intervalle de spectre. Les moyens de traitement permettent en outre de générer une représentation de l'occupation de spectre pour la bande de radiocommunications, à partir de la partition et d'un ensemble d'au moins une valeur de paramètres d'occupation estimée. Les moyens de traitement sont agencés pour, selon l'ensemble d'au moins une valeur de paramètre d'occupation, modifier la partition de la bande de radiocommunications, en vue de la génération, à partir de la partition modifiée, d'une prochaine représentation de l'occupation de spectre pour la bande de radiocommunications.

Ce dispositif permet de mettre en oeuvre le procédé décrit plus haut. Ce dispositif peut comprendre des moyens d'écoute, par exemple un ou plusieurs filtres analogiques. Ces moyens d'écoute sont avantageusement réglables en fréquence, de façon à pouvoir s'adapter à la partition obtenue lors de la scrutation précédente. Alternativement, les moyens d'écoute ne sont pas inclus dans le dispositif. Le dispositif de scrutation peut simplement comprendre un processeur adapté pour communiquer avec des moyens d'écoute. D'autres particularités et avantages de la présente invention apparaîtront dans la description détaillée ci-après, faite en référence aux dessins annexés sur lesquels : La figure 1 montre un terminal comprenant un exemple de dispositif de scrutation selon un mode de réalisation de l'invention ; La figure 2 montre un exemple de bande de radiocommunications partitionnée en quatre intervalles de spectre ; - La figure 3 montre un exemple d'algorithme d'un procédé selon un mode de réalisation de l'invention ; - La figure 4 illustre un exemple de procédé selon un mode de réalisation de l'invention ; - La figure 5 illustre une étape d'affinage d'une partition, selon un mode de réalisation de l'invention ; - La figure 6 illustre une étape de regroupement d'intervalles de spectre, selon un mode de réalisation de l'invention. Des références identiques désignent des objets identiques ou similaires d'une figure à l'autre. La figure 1 montre un terminal 10, par exemple un terminal GSM, comprenant un dispositif de scrutation selon un mode de réalisation de l'invention.

Ce terminal 10, ici un téléphone portable, comprend entres autres un écran 20, un processeur 40 et des moyens d'écoute comprenant par exemple une antenne 30 et des moyens de filtrage réglables en fréquence (non représentés).

Le processeur est conforme à la norme IEEE 802.22 et comprend un dispositif de scrutation de spectre 41, dit TMC (de l'anglais Terminal Measurement Collector ). Le TMC 41 comprend des moyens de réception 410, par exemple un bus d'entrée de processeur, reliés (directement ou indirectement) aux moyens d'écoute 30, et des moyens de traitement 411 reliés (directement ou indirectement) aux moyens de réception 410. Les moyens de réception reçoivent directement ou indirectement de l'antenne 30, des valeurs de mesure d'énergie de signaux radiofréquences présents dans des intervalles de spectre d'une partition d'une bande de radiocommunications donnée, par exemple la bande GSM pour l'envoi des données 890-915 MHz. Les moyens de traitement 411, par exemple une partie de processeur, permettent d'obtenir à partir de ces valeurs de mesure reçues une représentation de l'occupation de spectre pour cette bande de radiocommunication. La représentation de l'occupation de spectre comprend des données décrivant la partition de la bande de radiocommunication, par exemple des indices de canaux de début et de fin pour chaque intervalle de spectre, et des données indiquant pour chaque intervalle de spectre si cet intervalle est libre ou occupé. Il s'agit donc d'un ensemble de données relativement compact. Régulièrement, le TMC 41 transmet, parmi des informations de contexte, dites TCI (de l'anglais Terminal Context Information ), une représentation de l'occupation de spectre ainsi obtenue, à un dispositif de gestion de reconfiguration 42, dit TRM (de l'anglais Terminal Reconfiguration Manager ). Dans cet exemple, le TRM 42 est intégré dans le processeur 40. A partir d'une représentation de l'occupation de spectre, le dispositif TRM 42 calcule certains paramètres, par exemple une probabilité de collision, une probabilité de détection manquée, selon des procédés bien connus dans le domaine de l'accès dynamique au spectre (DSA). En fonction des valeurs de ces paramètres, du nombre d'intervalles de spectre de la partition et d'une métrique de distorsion, une décision peut être prise quant au choix d'un canal à occuper en tant qu'utilisateur secondaire. Le terminal 10 peut alors utiliser ce canal pour la transmission de données. Le dispositif TMC 41 peut également transmettre une représentation de l'occupation de spectre pour la bande 935-960 MHz, de façon à permettre la détermination d'un canal à utiliser pour la réception de données. Le terminal 10 peut en outre être agencé pour transmettre à un dispositif serveur non représenté chaque représentation d'occupation de spectre obtenue. Ce dispositif serveur peut, à partir des représentations d'occupation de spectre reçues de plusieurs terminaux, établir une base de données permettant de connaître l'occupation réelle de la bande de radiocommunications de façon relativement fiable.

La figure 2 est une représentation d'un exemple de bande de radiocommunication 700, comprenant 8 canaux de téléphonie mobile F1,..., F8, et partitionnée en quatre intervalles de spectres Tr1(t),..., Tr4(t). Chaque intervalle de spectre comprend un nombre entier strictement positif de canaux adjacents. On comprendra qu'une telle partition peut être décrite avec relativement peu de données, par exemple simplement les valeurs d'indices 1, 3, 4, 5, des canaux de début de chaque intervalle de spectre Tr1(t),..., Tr4(t). La figure 3 montre un exemple d'algorithme d'un procédé selon un mode de réalisation de l'invention. Cet algorithme peut être exécuté par le TMC 41 de la figure 1.

Pour une bande de radiocommunications donnée, une représentation de l'occupation de spectre est régulièrement calculée. La partition Tr(t) obtenue pour l'instant t est lue. Cette partition comporte Q intervalles de spectre Trq(t), l'indice q variant entre 1 et Q, et Q étant supérieur ou égal à un. Chaque intervalle de spectre Trq(t) est composé de Nq canaux de téléphonie mobile, Nq étant supérieur ou égal à un. xo à une estimation de la puissance pour un seul canal occupé. Ainsi la valeur 10 xq donne une indication du nombre de canaux occupés. Pour chaque intervalle de spectre Trq(t) de cette partition rr(t), une écoute des signaux radiofréquences présents sur cet intervalle de spectre est effectuée, au moyen par exemple d'une antenne et d'un filtre analogique correspondant à cet intervalle de spectre. L'étape 200 correspond à la 5 réception, par un processeur par exemple, d'une valeur de mesure, par exemple une valeur d'énergie Yq. Une valeur de puissance xq est calculée suivant : z xq = [q] , où xo est une constante dont la valeur est choisie égale Avantageusement, on peut prévoir la réception de M valeurs d'énergie Yq(m) pour un intervalle de spectre rrq(t) donné, et la valeur de puissance xq est calculée selon : M xq = xo .M m=1 [q (m)]2 . 15 Du fait de ce moyennage, on peut ainsi réduire les effets du bruit des signaux radiofréquences. Avantageusement, le nombre M de mesures est déterminé à partir d'une part la largeur en fréquence de l'intervalle de spectre rrq(t), et d'autre part d'une estimation du rapport signal sur bruit ou SNR (de l'anglais Signal 20 to Noise Ratio ) des signaux radiofréquences présents sur cet intervalle de spectre. Par exemple M peut être choisi comme la partie entière de R , où C est une constante choisie empiriquement. Pour revenir à la figure 3, une valeur de paramètres d'occupation pq est estimée lors de l'étape 201, à partir de la valeur de puissance xq 25 correspondant à l'intervalle de spectre rrq(t), par exemple selon : 1 xq N ù/10 P q = q , où ,u1 et po sont des constantes. Par exemple du1 Po ,uo=0 et,u,=1. Ainsi, si tous les canaux de l'intervalle de spectre rrq(t) sont inoccupés, la valeur de paramètre d'occupation estimée pq sera proche de zéro. Inversement, si tous les canaux de l'intervalle de spectre rrq(t) sont occupés, la valeur de paramètre d'occupation estimée pq sera proche de un. Puis, lors d'une étape 202, une valeur de métrique de distorsion Dq pour l'intervalle de spectre rrq(t) est calculée, selon :

Dq = 2pq(1- pq) Cette valeur de métrique de distorsion est donc faible lorsque pq est proche de zéro ou de un.

Ces étapes 200, 201, 202 sont effectuées pour chaque intervalle de spectre Trq(t) de la partition rr (t). Une boucle sur l'indice q, avec des étapes classiques d'initialisation, de test et d'incrémentation, peut être mise en oeuvre comme représenté sur la figure 3.

Lorsque tous les intervalles de spectre ont été ainsi parcourus, une valeur de métrique de distorsion globale D est déterminée lors d'une étape 203, suivant :

D =1 NDq, où N est le nombre total de canaux de la bande de q=1 N radiocommunications.

Cette valeur de métrique de distorsion D est comparée à un premier seuil lors d'une étape de test 204. Si la valeur de métrique de distorsion est inférieure à ce premier seuil, alors le nombre d'intervalles de spectre de la partition est réduit lors d'une étape 205 (application d'une fonction pruneTree), qui sera décrite plus en détail en référence à la figure 6.

Si la valeur de métrique de distorsion est supérieure à ce premier seuil, on procède à un deuxième test 206 : si la valeur de distorsion D est supérieure à un deuxième seuil, alors le nombre d'intervalles de spectre de la partition est augmenté, lors d'une étape 207 (application d'une fonction refineTree). Cette étape 207 sera décrite plus en détail en référence à la figure 5. Le procédé peut alors être répété à un instant (t+1), en partant de la partition rr (t+1) ainsi obtenue. L'étape 211 correspond à une période d'attente entre deux scrutations de spectre, au terme de laquelle l'indice t est incrémenté lors d'une étape 210. Avantageusement, le premier seuil est choisi inférieur au deuxième seuil. Par exemple le premier seuil est légèrement inférieur, par exemple de 10%, à une valeur Do, et le deuxième seuil est légèrement supérieur, par exemple de 10% à cette même valeur Do. Ainsi, une telle hystérésis permet de garantir une certaine stabilité lorsqu'une succession de partitions est déterminée. Si les tests 204, 206 sont négatifs, alors la partition est laissée inchangée : la nouvelle partition rr (t+1) est choisie identique à la partition rr (t) lors d'une étape 208.

Le procédé de la figure 3 peut être initialisé avec une partition choisie aléatoirement, arbitrairement, expérimentalement, ou autre. Par exemple, à un instant initial to, une partition initiale est lue lors d'une étape 209. Cette partition initiale peut être générée de manière aléatoire, choisie comme la dernière partition conservée en mémoire, ou bien encore obtenue suite à une écoute de chaque canal de la bande de radiocommunication. On pourrait éventuellement prévoir, à l'intérieur de la boucle indicée q parcourant les intervalles de spectre, une étape de comparaison non représentée de la valeur de la métrique de distorsion Dq de l'intervalle de spectre courant. Si cette valeur est supérieure à un seuil, l'intervalle courant est séparé en deux intervalles.

La figure 4 illustre un procédé selon un mode de réalisation de l'invention. Lors d'une étape d'écoute 300, une ou plusieurs valeurs de mesure d'énergie sont mesurées pour chaque intervalle de spectre d'une partition précédente rr (t). Pour chaque intervalle de spectre de cette partition rr (t), on estime lors d'une étape 303 une valeur de paramètre d'occupation pq . Cette étape 303 permet ainsi d'obtenir une représentation de l'occupation du spectre R(t), à partir de laquelle il est possible d'une part de prendre une décision quant au(x) canal(aux) à choisir pour la transmission et/ou réception de données, lors d'une étape 304, et d'autre part d'adapter la partition lors d'une étape 301, en vue de l'obtention d'une prochaine représentation de l'occupation de spectre R(t+1). Cette étape d'adaptation de la partition 301 conduit en effet à une nouvelle partition rr (t+1), laquelle est utilisée pour la prochaine écoute après un temps d'attente représenté par l'étape 302. La figure 5 illustre un exemple d'étape d'affinage d'une partition, selon un mode de réalisation de l'invention. Dans cet exemple, la bande de radiocommunication comporte huit canaux, et cette bande de radiocommunications est initialement partitionnée en quatre intervalles de spectre. Lorsque, par exemple suite au test 206 de la figure 3, un affinage de la partition rr (t) doit être effectué, il est tout d'abord recherché à quel intervalle de spectre correspond la valeur de métrique de distorsion Dq la plus élevée.

Cette recherche peut être effectuée seulement parmi les intervalles de spectre comprenant au moins deux canaux. C'est cet intervalle de spectre rr4(t) pour laquelle la valeur de métrique de distorsion est la plus élevée qui est alors divisé en deux nouveaux intervalles de spectre 74(t+1) et 75(t+1) d'égale largeur en fréquences. Cette étape d'affinage est ainsi relativement simple à mener.

La figure 6 montre un exemple d'étape de regroupement, selon un mode de réalisation de l'invention. Sont représentés par une croix les noeuds parents de premier degré de l'arbre dyadique, c'est-à-dire les noeuds correspondant à exactement deux intervalles de spectre. Pour chacun de ces noeuds parents, on calcule une valeur de métrique de distorsion, à partir des valeurs de puissance xq, xq+1 pour les deux intervalles de spectre correspondant à ce noeud parent. A cet effet, est tout d'abord calculée une valeur d'occupation estimée p'q , selon : P _ xq + xq+1 q Nq +N q+l La valeur de métrique de distorsion pour le noeud parent est alors calculée selon : D'q=2p'q(1ùp'q) On choisit alors le noeud parent pour lequel cette valeur de métrique de distorsion est la plus faible, et les deux intervalles de spectre correspondants à ce noeud parent choisi, par exemple les intervalles de spectre rr2(t) et rr3(t), sont fusionnés en un seul intervalle de spectre 72(t+1). Variante Dans l'exemple de la figure 3, les tests 204, 206, conduisant à une adaptation éventuelle de la partition sont relativement simples. On peut prévoir des étapes plus élaborées, en particulier avec une prise en compte du nombre Q d'intervalles de spectre de la partition. Par exemple, est calculé un taux r(II(t)) = Q . Puis est effectuée une recherche de la partition telle que la valeur de métrique de distorsion globale D et le taux soient minimisés. Une telle optimisation à objectifs multiples peut être effectuée en adaptant des techniques connues d'optimisation évolutionnaires, telles que décrites dans C.A Coello Coello et al, Evolutionary Algorithms for solving Multi-Objective Problems , Springer, 2007. Plus simplement, on peut chercher à minimiser le taux r(II(t)) avec la contrainte que la valeur de métrique de distorsion globale reste en dessous d'un certain seuil.

Claims (11)

1. Revendications1. Procédé de scrutation d'une bande de radiocommunications, comprenant, pour chaque intervalle de spectre (rrq(t)) d'un ensemble d'au moins un intervalle de spectre, ledit ensemble formant une partition (rr(t)) de la bande de radiocommunications obtenue suite à une scrutation précédente de la bande de radiocommunications : - la réception (200) d'au moins une valeur de mesure (Yq) provenant de moyens d'écoute des signaux radiofréquences présents sur ledit intervalle de spectre, et - l'estimation (201), à partir de ladite au moins une valeur de mesure, d'une valeur de paramètre d'occupation (pq) pour ledit intervalle de spectre, le procédé comprenant en outre - la génération, à partir de la partition et d'un ensemble d'au moins une valeur de paramètre d'occupation estimée, d'une représentation de l'occupation de spectre (R(t)) pour la bande de radiocommunication, et selon ledit ensemble d'au moins une valeur de paramètre d'occupation estimée, la modification (205, 207) de la partition de la bande de radiocommunications, en vue de la génération à partir de ladite partition modifiée (7(t+1)) d'une prochaine représentation (R(t+1)) de l'occupation du spectre pour la bande de radiocommunication.
2. 2. Procédé selon la revendication 1, comprenant en outre le choix, en fonction de la représentation de l'occupation de spectre (R(t)), d'au moins une portion de la bande de radiocommunications, à utiliser pour la communication de données.
3. 3. Procédé selon la revendication 1, dans lequel la modification comporte la division d'un intervalle de spectre (rr4(t)) de la partition (rr(t)) en une pluralité d'intervalles de spectre (74(t+1), 75(t+1)) d'égales largeurs spectrales.
4. 4. Procédé selon la revendication 1, dans lequel la modification comporte la fusion de plusieurs intervalles de spectre ((rr2(t)), (73(t+1))) en un seul intervalle de spectre (72(t+1)).
5. 5. Procédé selon la revendication 1, dans lequel chaque intervalle de spectre (rrq(t)) correspond à une feuille d'un arbre dyadique correspondant à l'ensemble de la bande de radiocommunications.
6. 6. Procédé selon la revendication 1, dans lequel la modification est effectuée en fonction de l'un au moins parmi : - une valeur de métrique de distorsion (D) obtenue à partir d'au moins une valeur de paramètre d'occupation (pq), - le nombre (Q) d'intervalles de spectre de l'ensemble d'intervalles de spectre.
7. 7. Procédé selon la revendication 1, dans lequel, pour au moins un intervalle de spectre, au moins une valeur de mesure reçue des moyens d'écoute comprend une valeur d'énergie (Yq) des signaux radiofréquence présents dans ledit intervalle de spectre (rrq(t)).
8. 8. Procédé selon la revendication 1, dans lequel, pour au moins un intervalle de spectre, un nombre (M) de valeurs de mesure (Yq(m)) sont reçues, caractérisé en ce que ledit nombre (M) est déterminé en fonction d'au moins un parmi une taille dudit intervalle de spectre (Nq) et une estimation du rapport signal sur bruit (SNR) des signaux radiofréquences présents sur ledit intervalle de spectre.30
9. 9. Programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé selon la revendication 1, lorsque lesdites instructions sont exécutées par un processeur.
10. 10. Dispositif de scrutation (41) d'une bande de radiocommunications, comprenant : - des moyens de réception (410) aptes à, pour chaque intervalle de spectre d'un ensemble d'au moins un intervalle de spectre, recevoir au moins une valeur de mesure en provenance de moyens d'écoute des signaux radiofréquences présents sur ledit intervalle de spectre, ledit ensemble formant une partition de la bande de radiocommunications obtenue suite à une scrutation précédente de la bande de radiocommunications, - des moyens de traitement (411) aptes à, pour chaque intervalle de spectre, estimer à partir de ladite au moins une valeur de mesure reçue et correspondant audit intervalle de spectre, une valeur de paramètre d'occupation pour ledit intervalle de spectre, dans lequel les moyens de traitement sont agencés pour générer à partir de la partition et d'un ensemble d'au moins une valeur de paramètre d'occupation estimée, une représentation de l'occupation de 20 spectre pour la bande de radiocommunication, et selon ledit ensemble d'au moins une valeur de paramètre d'occupation, modifier la partition de la bande de radiocommunications en vue de la génération à partir de ladite partition modifiée d'une prochaine représentation de l'occupation du spectre pour la bande de radiocommunication. 25
11. 11. Dispositif de scrutation selon la revendication 10, comprenant en outre les moyens d'écoute des signaux radiofréquences, lesdits moyens d'écoute étant réglables en fréquence.