Brevet FR2923106A1 — publié le 20090501

MÉTHODE DE RECHERCHE DE BANDE LIBRE POUR TERMINAL DE TÉLÉCOMMUNICATION OPPORTUNISTE DESCRIPTION 5 DOMAINE TECHNIQUE La présente invention concerne les systèmes radio opportunistes, en particulier ceux destinés à émettre dans les bandes allouées au système de télévision à diffusion par voie terrestre DVB-T. ÉTAT DE LA TECHNIQUE ANTÉRIEURE L'encombrement de plus en plus important du spectre a conduit à envisager des systèmes de télécommunication 15 capables de coexister avec les systèmes à bandes de fréquence déjà allouées, dits primaires. Deux stratégies de coexistence font actuellement l'objet d'importantes recherches. La première consiste à utiliser un niveau de signal très faible grâce à un 20 très fort étalement de spectre, c'est la voie suivie par les systèmes ultra-large bande encore dénommés UWB (Ultra Wide Band). La seconde consiste à utiliser de manière opportuniste une partie du spectre ponctuellement ou temporairement inoccupée, c'est la 25 voie dite de radio opportuniste (ou Cognitive Radio). On trouvera une description de la radio opportuniste dans la thèse fondatrice de J. Mitola intitulée � Cognitive radio : an integrated agent architecture for software defined radio �, Royal Institute of 30 Technology, Stockholm, PhD Dissertation, 8 Mai 2000. 10 Le principe de la radio opportuniste a été notamment retenu pour le développement des réseaux sans fil à longue portée encore dénommés WRAN (Wireless Regional Area Network). Ces réseaux font actuellement l'objet d'un processus de standardisation au sein du groupe de travail de IEEE 802.22. Plus précisément, cette norme en cours d'élaboration propose d'utiliser de manière opportuniste les bandes UHF et VHF vacantes pour réaliser une transmission sans fil point à point dans un réseau WRAN. Il est en particulier prévu que les bandes UHF allouées au système de télévision à diffusion par voie terrestre DVB-T (Digital Video Broadcast-Terrestrial) puissent être utilisées à cette fin. La norme DVB-T fait appel à une modulation OFDM (Orthogonal Frequency Division Multiplexing) pour transmettre des flux vidéo/audio compressés. On trouvera une introduction à la norme IEEE 802.22 dans l'article de C. Cordeiro et al. intitulé � IEEE 802.22 : an introduction to the first wireless standard base on cognitive radios �, publié dans Journal of Communications, Vol. 1, N°1, Avril 2006, pp. 38-47. Avant de pouvoir émettre dans une bande UHF donnée, il est nécessaire pour un émetteur du réseau WRAN de déterminer si cette bande est déjà occupée par le système primaire. Pour détecter si un signal DVB-T était présent dans une bande donnée, il a été proposé d'utiliser les propriétés d'autocorrélation du signal OFDM, dues à la présence du préfixe cyclique. On trouvera une description d'une telle méthode de détection dans l'article de Soo-Young Chang intitulé � IEEE P802.22 Wireless RANs-sensing scheme for DVB- T �, publié en Novembre 2006. Un autre algorithme de détection de signaux OFDM a été décrit dans la demande française non publiée N° 07 55394 déposée le 31.05.2007 au nom de la demanderesse. Après s'être assuré que la bande n'est pas occupée par un système primaire, l'émetteur doit encore vérifier que la bande en question n'est pas déjà utilisée par un système secondaire, au moyen d'un algorithme de détection spécifique. Dans le cas d'un réseau WRAN, les terminaux du système radio opportuniste utilisent eux-mêmes une modulation OFDM. La présence d'un système secondaire peut alors être détectée par la méthode de détection précitée. Afin de trouver une bande libre, un terminal opportuniste doit tester séquentiellement les bandes de fréquences allouées au système primaire, le plus souvent selon un ordre croissant ou décroissant. Par exemple, dans le cas d'un réseau WRAN, les canaux UHF 21 à 69 devront être scannés successivement. Cette recherche peut s'avérer fastidieuse et ralentir considérablement l'accès au réseau. Le but de la présente invention est donc de proposer une méthode de recherche de bande libre pour terminal de télécommunication opportuniste qui soit rapide et efficace. EXPOSÉ DE L'INVENTION La présente invention est définie par une méthode de recherche d'une bande libre par un terminal de télécommunication opportuniste opérant dans une zone couverte par un système de télécommunication primaire utilisant une pluralité de bandes de fréquence, selon laquelle ledit terminal classe lesdites bandes en fonction de leurs probabilités conditionnelles de ne pas être occupées par le système de télécommunication primaire, connaissant un premier ensemble de bandes déjà occupées par le système de télécommunication primaire ainsi qu'un second ensemble de bandes non occupées par ce dernier mais déjà utilisées par un autre terminal opportuniste, ledit terminal commençant sa recherche par la bande présentant la probabilité conditionnelle la plus élevée. La méthode comprend avantageusement une pluralité d'itérations, lesdits premier et second ensembles étant mis à jour, à chaque itération, à partir d'un résultat de détection dans la bande présentant la probabilité conditionnelle la plus élevée lors de cette itération. A chaque itération, le terminal mesure la puissance d'un signal du système de télécommunication primaire dans la bande présentant la probabilité conditionnelle la plus élevée. Si ladite puissance est supérieure à une valeur de seuil prédéterminée, ledit premier ensemble 25 est augmenté de ladite bande. Si ladite puissance est inférieure à une valeur de seuil prédéterminée, le terminal peut tester si un autre terminal opportuniste utilise déjà ladite bande. 30 Si ladite bande est déjà utilisée par un autre terminal opportuniste pour émettre, le second ensemble est augmenté de ladite bande. Si la bande n'est pas utilisée par un autre terminal opportuniste pour émettre, ladite bande est alors sélectionnée par ledit terminal opportuniste. De préférence, ladite zone est partitionnée en zones élémentaires et, pour chaque bande donnée, ladite probabilité conditionnelle de ne pas être occupée par le système de télécommunication primaire, dite probabilité conditionnelle d'être disponible, est calculée à partir des probabilités respectives que les différentes bandes soient disponibles à l'intérieur des différentes zones élémentaires, et des surfaces respectives de ces zones dans lesquelles ladite bande donnée est disponible. Dans la méthode exposée ci-dessus, le système de télécommunication primaire peut être par exemple un système de diffusion de signaux de télévision de type DVB-T. BRÈVE DESCRIPTION DES DESSINS D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un mode de réalisation préférentiel de l'invention fait en référence aux figures jointes parmi lesquelles : La Fig. 1 illustre une zone élémentaire couverte par un système de télécommunication primaire ; La Fig. 2 illustre la méthode de recherche d'une bande libre par un terminal opportuniste, selon un mode de réalisation de l'invention. EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS Nous nous placerons à nouveau dans la situation d'un système de télécommunication primaire, par exemple le système DVB-T et d'un système de télécommunication secondaire, tel qu'un réseau 802.22. On supposera dans la suite qu'un ensemble de bandes de fréquence B ={bl,b2,...,bN} est alloué au système de télécommunication primaire. Ce dernier est déployé sur une zone géographique donnée A, divisée en zones élémentaires disjointes ak telles que A=Uak , k autrement lesdites zones élémentaires définissent une partition de la zone A. Les émetteurs du système primaire sont répartis dans la zone A et utilisent les bandes de fréquence b12 , n =1,...,N selon un plan d'allocation de fréquences prédéterminé. A titre d'exemple non limitatif, le système de télécommunication primaire pourra être constitué par les émetteurs de la TNT (Télévision Numérique Terrestre), la zone A couvrira le territoire français et les zones élémentaires seront des carrés de 50 km de côté. Un terminal opportuniste du système de télécommunication secondaire se trouvant dans la zone en question doit effectuer une recherche de bande libre dans l'ensemble B pour initier ou poursuivre une communication. On appellera par la suite bande disponible une bande allouée au système primaire dans laquelle le terminal n'a pas détecté de signal du système primaire. On entend par bande libre une bande disponible dans laquelle le terminal opportuniste n'a pas détecté de signal d'un autre terminal du système secondaire. L'idée à la base de l'invention est de parcourir l'ensemble B, en commençant par les bandes ayant la plus forte probabilité de ne pas être utilisées par le système primaire, c'est-à-dire les bandes ayant la plus forte probabilité d'être disponibles. Pour détecter si un signal du système primaire est présent dans la bande, on pourra fixer un seuil de détection. Par exemple, si le système primaire est celui de la TNT, on fixera un seuil de -116 dBm : la bande sera dite disponible si aucun signal DVB-T n'est présent avec un niveau de puissance supérieur à ce seuil. Au cours de sa recherche, le terminal opportuniste sonde successivement des bandes, et obtient ainsi des informations sur leurs occupations respectives par le système primaire et, le cas échéant, par les terminaux du système secondaire. Connaissant le plan d'allocation de fréquences des émetteurs et leurs positions respectives, lesdites informations fournissent une indication, en termes de probabilité, quant à la situation du terminal dans telle ou telle zone élémentaire de A. Les probabilités de présence du terminal pour ces différentes zones élémentaires permettent à leur tour d'affiner les probabilités que ces bandes soient disponibles. Ainsi, d'une itération à la suivante, les probabilités d'occupation par le système primaire sont mises à jour et, à chaque itération, la bande présentant la probabilité d'occupation la plus faible est sélectionnée pour être testée par le terminal. Nous adopterons dans la suite les conventions suivantes . B0oo est le sous-ensemble de B dans lequel le terminal a détecté la présence d'un signal du système primaire. Plus précisément, si bnE Bocc, le terminal est dans une zone où l'utilisation opportuniste de la bande bn perturberait la réception du système primaire . Bopp est le sous-ensemble de B dans lequel le terminal détecte une absence de signal du système primaire mais la présence d'un signal du système secondaire. Plus précisément, si bnE Bopp, cela implique que le terminal est dans une zone où une utilisation opportuniste de la bande bn ne perturbe pas la réception du système primaire. La bande en question ne peut toutefois être utilisée de manière opportuniste par le terminal du fait qu'elle est déjà utilisée par un autre terminal opportuniste du système secondaire. p(bn B000,Bopp) est la probabilité que la bande bn soit disponible, connaissant les ensembles de bandes occupées B,,Bopp définies précédemment. Les zones élémentaires, notées ak, formant une partition de A, on peut décomposer la probabilité conditionnelle p(bn Bocc,Bopp) de la manière suivante : p(bn Bocc,Bopp)= L p(bn ak,Bocc,Bopp )p(ak Bocc,Bopp) akEA =L p(bn ak)p(ak Bocc,Bopp) akEA (1) étant donné que p(bn ak,Bocc,Bopp)=p(bn ak) . En effet, dès lors que la zone ak est connue, la connaissance de 10 Bocc,Bopp n'apporte pas d'information supplémentaire pour identifier les bandes disponibles dans cette zone. La seconde ligne de (1) signifie que la probabilité qu'une bande est disponible dépend des probabilités de présence du terminal dans les différentes zones ak 15 compte tenu des résultats de détection Bocc,Bopp et pour chacune de ces zones, la probabilité que ladite bande soit disponible. Plus précisément, la probabilité p(bnak) est la probabilité que la bande bn soit disponible si le 20 terminal se trouve dans la zone élémentaire ak. Cette probabilité, notée ici F'n,k, vaut : _ akn Pn,k ù 6 k (2) où 6k est la surface de la zone élémentaire ak et 6k est la surface de ak dans laquelle la bande b12 est disponible. En pratique, on procède comme suit : Pour chaque bande biE B, connaissant les positions des émetteurs du système primaire émettant dans la bande bi ainsi que leurs puissances d'émission respectives, on détermine les zones S4 où cette bande bi n'est pas utilisable de manière opportuniste. Plus précisément, pour chaque émetteur E utilisant cette bande, on définit la zone ni(E) comme l'ensemble des points où le champ électrique est supérieur à un seuil de réception donné T1. Pour la télévision numérique terrestre, on pourra prendre un seuil critique Tl =25.4 dB(iV/m) soit encore Tl =ùll6 dBm Pour déterminer la valeur du champ électrique en un point signaux DVBT, on utilisera par exemple le modèle de propagation décrit par E. Sofer et al. dans le document IEEE 802.22 intitulé � WRAN Channel modeling �, r6, daté du 30.08.2005. Pour une zone élémentaire ak et une bJZ bande données, on recherche les points appartenant à ak pour lesquels la bande b12 est disponible. Plus précisément, on discrétise ak au moyen de carrés de faible taille et on considère la grille de points formée par les centres de ces carrés. Pour chaque point G de cette grille, on teste s'il est dans l'une des zones Q.,,. Si c'est le cas, la bande b12 n'est alors pas disponible dans le carré élémentaire de centre G. La Fig. 1 représente une zone élémentaire ak et les zones g, relatives à deux émetteurs E1 et E2, ici supposés seuls à occuper la bande b12 dans la zone ak. Les carrés dans lesquels la bande b12 n'est pas disponible ont été représentés par un motif hachuré. La surface 6k n'est autre que la somme des surfaces des carrés de la zone élémentaire ak pour lesquels la bande b12 est disponible, c'est-à-dire les carrés laissés en blanc. Il est important de noter que le calcul des probabilités conditionnelles p(bnak) peut être réalisé une fois pour toutes, dès lors que l'on connaît les positions et les puissances respectives des émetteurs du système primaire. La seconde probabilité conditionnelle intervenant dans l'expression (1) est la probabilité que le terminal soit dans la zone ak, sachant que : (a) le terminal a détecté un signal du système primaire dans les bandes b12 E Bocc , et (b) il a vérifié l'absence d'un signal du système primaire dans les bandes bnE Bopp et détecté la présence d'un signal du système secondaire. Cette probabilité peut s'exprimer, au moyen du théorème de Bayes : p(ak)p(Roc, ,Bopp ak) p (ak Bocc ~ Bopp) (0 , B0) En supposant que les évènements {bt E Bopp ak} et {bJ E Bopp ak} sont indépendants si i≠ j, l'expression p(Bocc,Bopp ak) peut être factorisée sous la forme . 10 p(Bocc,Bopp ak)= 11 p(bi ak) 11 p(bi ak) (4) bbEBo,, bIEBopp La probabilité p(kak) pour biE Boc, est la probabilité que la bande bi soit utilisée par le système primaire sachant que le terminal est dans la 15 zone ak, autrement dit la probabilité que le terminal ne puisse pas utiliser la bande bi à cause de son occupation par le système primaire, soit p(bi ak)=1-(3Z,k . De manière similaire, la probabilité p(bJ ak) pour bj .E Bopp est la probabilité que la bande b1 soit 20 disponible dans la zone ak. Elle est donc égale à la probabilité PL/c. Il en résulte que la probabilité conditionnelle p(ak Bocc,Bopp) peut s'exprimer comme suit: (3)5 6k (1_13,,k) [T R j,k p (Bocc, Bopp) 6A biEBo,, b~EBopp p(ak Bocc,Bopp)= 1 (5) K 6A = Lai i=1 est la surface totale, K étant le nombre où de zones élémentaires. La surface 6A et la probabilité p(BOCC,Bopp) dans (5) sont des facteurs communs qui ne dépendent pas de ak. En définitive, si l'on normalise la probabilité p(ak Bocc,Bopp) par la probabilité que le terminal se trouve dans une zone quelconque, sachant Bocc,Bopp : 6k fJ (1 ù Ri,k) [T Pi k kEBocc p(ak Bocc , Bopp ) bIEBOPP E P (ae B. ,Bopp ) P et donc, en remplaçant les expressions (2) et (6) dans (1) : 6k [T (1-Pi, k) [T R j,k (6) p(bn Bocc,Bopp (7) Les termes 6k, (3ik pour i=1,...,N et k=1,...,K peuvent être déterminés une fois pour toutes puisqu'ils ne dépendent que du déploiement du réseau primaire dans la zone A. Un terminal opportuniste situé dans la zone A utilise les probabilités conditionnelles p(bn Bocc,Bopp) des différentes bandes de B pour effectuer la recherche de bande libre, comme illustré en Fig. 2. La méthode de recherche commence par une étape d'initialisation, 210 : B ={bl,b2,...,bN} est l'ensemble des bandes que peut utiliser le système primaire ; Boc, et Bopp sont initialisés à l'ensemble vide. A l'étape 220, on teste si Card(B)>0. Dans l'affirmative, on passe à l'étape de calcul 230. Dans la négative, on termine en 225 par un constat d'échec : le terminal opportuniste ne peut utiliser aucune des bandes de B pour transmettre. A l'étape 230, le terminal calcule les probabilités p(bn Bocc,Bopp) à partir des ensembles courants B,,Bopp et des valeurs 6 ' Ri, k pour i=1,...,N et k =1,...,K stockées dans une mémoire 235. A l'étape 240, les probabilités p(bn Bocc,Bopp) sont triées et le terminal détermine : bmax = argmax (p (bn Bocc, Bopp )) ( 8 ) n25 A l'étape 250, le terminal détecte si la bande bmax est occupée par le système primaire. Plus précisément : - si p(bmax Bocc,Bopp)=1, le terminal en conclut que la bande bmax n'est pas occupée par le système primaire. Ceci correspond à une situation où les zones de couverture des émetteurs utilisant bmax sont suffisamment éloignées du lieu où se trouve le terminal ; - sinon, le terminal détecte si le niveau de signal primaire reçu dans cette bande est inférieur à une valeur de seuil prédéterminée (par exemple, si le système primaire est celui de la TNT et les signaux émis sont des signaux DVB-T, on pourra prendre une valeur de seuil de -116 dBm). Dans la négative, on considère que la bande bmax est occupée par le système primaire et l'on passe à l'étape de mise à jour 255. En revanche, si la bande bmax n'est pas occupée par le système primaire, c'est-à-dire si bmax est disponible, on passe à l'étape de détection 260. A l'étape 260, on teste si la bande bmax est déjà utilisée par un autre terminal opportuniste. Si ce n'est pas le cas, le terminal a trouvé une bande libre et l'algorithme s'arrête en 270. A l'inverse, on passe à l'étape de mise à jour 265. A l'étape 255, on met à jour l'ensemble B par B=Bû{bmax} et l'on procède à la mise à jour de Bocc, soit Bocc =Bocc U{bmax} ' A l'étape 265, on met à jour l'ensemble B par B = B ù{bmax} et l'on procède à la mise à jour de Bopp , soit Bopp = Bopp U {bmax } ' Dans les deux cas, on retourne à l'étape de 5 test 220. Le processus de recherche de bande libre peut être répété périodiquement, notamment si le terminal opportuniste est mobile. REVENDICATIONS 1. Méthode de recherche d'une bande libre par un terminal de télécommunication opportuniste opérant dans une zone couverte par un système de télécommunication primaire utilisant une pluralité de bandes de fréquence (B), caractérisée en ce que ledit terminal classe lesdites bandes en fonction de leurs probabilités conditionnelles de ne pas être occupées par le système de télécommunication primaire (p(bmax Bocc,Bopp)) , connaissant un premier ensemble de bandes déjà occupées par le système de télécommunication primaire (Boy,) ainsi qu'un second ensemble de bandes non occupées par ce dernier mais 15 déjà utilisées par un autre terminal opportuniste (Bopp), ledit terminal commençant sa recherche par la bande présentant la probabilité conditionnelle la plus élevée ( b%a), ) . 20 2. Méthode de recherche de bande libre selon la revendication 1, caractérisée en ce qu'elle comprend une pluralité d'itérations, lesdits premier et second ensembles étant mis à jour, à chaque itération, à partir d'un résultat de détection dans la bande 25 présentant la probabilité conditionnelle la plus élevée lors de cette itération. 3. Méthode de recherche de bande libre selon la revendication 2, caractérisée en ce que le 30 terminal mesure la puissance d'un signal du système detélécommunication primaire dans la bande présentant la probabilité conditionnelle la plus élevée à chaque itération. 4. Méthode de recherche de bande libre selon la revendication 3, caractérisée en ce que, si ladite puissance est supérieure à une valeur de seuil prédéterminée, ledit premier ensemble est augmenté de ladite bande. 5. Méthode de recherche de bande libre selon la revendication 3, caractérisée en ce que, si ladite puissance est inférieure à une valeur de seuil prédéterminée, le terminal teste si un autre terminal opportuniste utilise déjà ladite bande. 6. Méthode de recherche de bande libre selon la revendication 5, caractérisée en ce que, si ladite bande est déjà utilisée par un autre terminal opportuniste pour émettre, le second ensemble est augmenté de ladite bande. 7. Méthode de recherche de bande libre selon la revendication 5, caractérisée en ce que, si la bande n'est pas utilisée par un autre terminal opportuniste pour émettre, ladite bande est alors sélectionnée par ledit terminal opportuniste. 8. Méthode de recherche de bande libre selon l'une des revendications précédentes, caractérisée en ce que ladite zone est partitionnée enzones élémentaires (ak) et que, pour chaque bande donnée (b,), ladite probabilité conditionnelle de ne pas être occupée par le système de télécommunication primaire, dite probabilité conditionnelle d'être disponible ( (p(b, Bocc,Bopp)) , est calculée à partir des probabilités respectives ((3Z,k) que les différentes bandes soient disponibles à l'intérieur des différentes zones élémentaires et des surfaces respectives (6,k) de ces zones dans lesquelles ladite bande donnée est disponible. 9. Méthode de recherche de bande libre selon l'une des revendications précédentes, caractérisée en ce que le système de télécommunication primaire est un système de diffusion de signaux de télévision de type DVB-T.