Brevet FR2823925A1 — publié le 20021025

quelconque des revendications 1 à 3. PROCEDE D'ALLOCATION DE RESSOURCES DANS UN RESEAU HERTZIEN DE COMMUNICATION A SAUT DE FREQUENCE - La présente invention concerne les méthodes d'allocation de ressources fréquentielles dans les réseaux hertziens de communication utilisant des techniques de saut de fréquence. Dans un réseau maillé de stations hertziennes, la diversité en fréquence est utile pour faire face à des problèmes tels que le bruit, les interférences, les évanouissements de canal ou la confidentialité. Cette diversité est réalisée en faisant périodiquement sauter chaque station sur différentes fréquences porteuses. Compte tenu de la limitation du spectre disponible pour le réseau, les fréquences de communication sont réutilisées dans différentes mailles. Les sauts de fréquence doivent alors être synchronisés pour limiter les interférences. Si la synchronisation est parfaite, toutes les mailles changent de canal fréquentiel au même instant. Si elle est imparfaite, des périodes transitoires de recouvrement de canal peuvent se produire. Il est usuel de synchroniser les stations à saut de fréquence à l'aide de signaux de référence temporelle reçus depuis une constellation de satellites, notamment des signaux GPS (" Global Positioning System "). Toutefois, un certains nombre d'applications requièrent de disposer d'une méthode de synchronisation de secours, pour les cas o les signaux GPS ne seraient plus disponibles. Pour être autonome, un tel mode de secours est de préférence interne au réseau hertzien. Il conduit généralement à des périodes de recouvrement dont la d u rée dépend du deg ré de synch ron isation obtenu. Plus généralement, des applications des réseaux hertziens maillés peuvent nécessiter que le degré de synchronisation puisse varier sans remettre en cause la possibilité de sauter en fréquence. Un but de la présente invention est de proposer un mécanisme d'allocation des fréquences qui réponde à ce besoin tout en limitant les interférences entre les stations. L'invention propose ainsi un procédé d'allocation de ressources à des mailles d'un réscau hertzien de communication, chaque maille étant prévue - 2 pour faire communiquer entre elles deux stations radio avec un saut périodique de fréquence de communication, dans lequel on prévoit au moins un mode de communication dans lequel on répartit les mailles en N groupes, on partitionne une partie au moins d'un spectre disponible en M sousensembles disjoints d'au moins N fréquences, N et M étant des nombres supérieurs à 1, on définit pour chaque sous-ensemble plusieurs vecteurs composés chacun de N fréquences différentes dudit sous-ensemble respectivement associées aux N groupes, on détermine une séquence de vecteurs telle que chaque M-uplet de vecteurs consécutifs consiste en des vecteurs respectivement issus des M 0 sous-ensembles, on attribue à chaque groupe de mailles une séquence de saut constituée des fréquences associées audit groupe dans ladite séquence de vecteurs, et on fait communiquer les stations radio suivant chaque maille selon les fréquences successives de la séquence attribuée audit groupe. La distribution des mailles dans les N groupes est effectuée en fonction des positions géographiques des stations et de l'orientation des mailles, de telle sorte que l'allocation simultanée d'une fréquence à deux mailles d'un même groupe donne lieu à des conditions d'interférence acceptables. Le procédé d'allocation proposé admet une certaine désynchronisation entre les instants des sauts de fréquence par les différentes stations, avec un niveau d'interférence contrôlé. Il garantit notamment que la même fréquence ne sera pas allouée à deux mailles appartenant à deux groupes distincts. Le procédé peut s'adapter au degré de désynchronisation observé dans le réseau. Pour cela, on adapte le nombre M en fonction des dispersions temporelles entre les instants des sauts de fréquence par les différentes stations radio, relativement à la période entre deux sauts consécutifs. Un réseau hertzien maillé mettant en _uvre ce procédé pourra généralement avoir un autre mode de communication utilisant des signaux externes, par exemple des signaux GPS pour synchroniser les instants des sauts de fréquence par les stations radio. Le mode de communication utilisant les N groupes et les séquences de sauts précitées peut alors être adopté en cas de perte de réception des signaux externes. D'autres particularités et avantages de la présente invention apparatront dans la description ci-après d'exemples de réalisation non -3 limitatifs, en référence aux dessins annexés, dans lesquels: - la figure 1 est un schéma d'un réseau hertzien maillé pouvant mettre en _uvre l'invention; - la figure 2 est un schéma synoptique d'une station radio d'un tel réseau; - la figure 3 est un chronogramme illustrant un exemple d'allocation de fréquence par le procédé selon l'invention. La figure 1 illustre un exemple de topologie d'un réseau hertzien maillé comportant douze stations radio S1-S12 et vingt-et-une mailles bidirectionnelles entre ces stations. La distance entre les stations est o typiquement de l'ordre de plusieurs kilomètres à plusieurs dizaines de kilomètres. On considère dans cet exemple des mailles bidirectionnelles afin de clarifier l'exposé. Ceci peut correspondre à un cas o les stations communiquent selon un mode de duplex à partage temporel (TDD). Si le mode de duplex est à partage fréquentiel (FDD), deux fréquences différentes sont utilisées dans les deux sens sur une liaison entre deux stations, de sorte qu'on doit considérer des mailies unidirectionnelles pour l'allocation de fréquences, c'est-à-dire deux mailles pour un couple de stations en liaison duplex. Certaines mailles, pour des raisons de proximité ou d'orientation, ne peuvent pas utiliser le même canal fréquentiel simultanément. Pour tenir compte de cette contrainte, les mailles sont classées et distribuées en N groupes en fonction de leurs relations mutuelles de position et d'orientation. Le choix du nombre N dépend de l'étendue du spectre disponible et de la densité de mailles. La densité de mailles définit une limite inférieure de N. L'étendue du spectre définit une limite supérieure de N. A titre d'exemple, dans le réseau hertzien de la figure 1, on peut définir N =3 groupes, le groupe 1 comprenant les mailles Sl/S2, S2/S5, S4/S9, S5/S8,S8/SlO et S9/S11, le groupe 2 comprenant les mailles Sl/S8, S2/S3, S2/S7,S4/S5,S5/S10,S6/S9, S7/Sll et S8/S9, et le groupe 3 comprenant les mailles S21S4,S21S8,S31S5,S5/S6, S7/S9, S8/Sl1 et S9/S12. La figure 2 montre schématiquement l'une des stations radio, communiquant selon un nombre K de mailles. Cette station comporte K unités d'émission/réception 10 qui délivrent et reçoivent les signaux en bande de base - 4 respectivement échangés suivant les K mailles. L'étage de modulation/démodulation 20 comporte K modems 21 respectivement associés aux unités d'émission/réception 10. Ces modems 21 sont reliés à l'étage radio qui multiplexe et démultiplexe les signaux radio relatifs aux différentes mailles et assure les traitements classiques de mise en forme et d'amplification pour la transmission sur l'interface radio, laquelle peut comporter une ou plusieurs antennes. Une unité d'allocation de fréquence 40 fournit à chacun des modems 21 une séquence de fréquences selon laquelle il doit effectuer les sauts 0 périodiques requis par le mécanisme de diversité en fréquence. La cadence de saut 1/T est par exemple de 2 à 5 kHz. Dans un mode de synchronisation normale du réseau, I'unité 40 effectue la synchronisation des séquences de saut en les positionnant dans le temps par rapport à une référence obtenue à partir de signaux GPS captés par un récepteur 50 dont la station est équipée. Ce recours à des signaux GPS assure une synchronisation fine entre les différentes stations, qui permet une large utilisation du spectre de fréquence disponible. Le réseau peut également être synchronisé suivant un mode de secours adopté en cas de perte de réception des signaux GPS par une ou plusieurs des stations radio. La synchronisation étant moins fine, il y a de la dispersion entre les instants de saut des différentes stations, ce qui impose davantage de contraintes dans l'utilisation des fréquences. T désignant la durée spécifiée entre deux sauts de fréquence (figure 3), T la dispersion temporelle des instants de saut acceptable par le réseau avec âT T + (m-1)T s I T I On partage le spectre de fréquence disponible en M = m+1 sous- ensembles disjoints E1, E2,, EM, composés chacun de P fréquences avec o P > N. Ce nombre M dépend essentiellement du rapport T/T. Dans chaque sous-ensemble Eq (1 s q s M), on définit des vecteurs de dimension N à partir de tous les arrangements de N éléments parmi les P 5 éléments de Eq. Chaque composante d'un tel vecteur est une fréquence du sous-ensemble Eq. La n-ième composante d'un vecteur (1 correspondante pourra être allouée aux mailles de ce groupe. Les colonnes des tableaux I et 11 montrent un exemple de construction de ces vecteurs v(q) (1 en M = 2 sous-ensembles E = {F1, F2, F3} et E2 = {F4, F5, F6}. v(1) v(2) v(1) v(1) v(1) v(1) Mailles du groupe 1: F1 F2 F3 F1 F2 F3 Mailles du groupe 2: F2 F3 F1 F3 F1 F2 Mailles du groupe 3: F3 F1 F2 F2 F3 F1 TABLEAU I V(2) V 2) V(2) V(2) v(2) v(2) Mailles du groupe 1: F4 F5 F6 F4 F5 F6 Mailles du groupe 2: F5 F6 F4 F6 F4 F5 Mailles du groupe 3: F6 F4 F5 F5 F6 F4 TABLEAU 11 Pour déterminer les séquences de saut à utiliser dans les mailles, on utilise une séquence pseuJo-aléatoire d'entiers p[1], p[2], p[3],... compris entre 1 et P! I (P-N)I, et on en déduit une séquence de vecteurs v(pq[5]]), vpq[[]]), v(pq[[]]),... avec q[i] = 1 + i mod M, o i mod M désigne le reste de la division - 6 euclidienne de i par M. Dans cette séquence v(pq[s]) (i = l, 2, 3,...), chaque M-uplet de vecteurs consécutifs consiste en des vecteurs respectivement issus des M sousensembles E, E2,, EM L'unité d'allocation 40 de chaque station mémorise les vecteurs v(pq) et dispose d'un algorithme convenu entre les différentes stations pour calculer la séquence pseudo-aléatoire p[1], p[2] , p[3],... Elle peut ainsi obtenir la séquence de vecteurs v(p[[]]), v(pq[22]]), vp[[]]),... et allouer à chaque modem 21 opérant sur une maille du n-ième groupe ia séquence de saut constituée par les n-ièmes composantes respectives des vecteurs de la séquence. Cette lo séquence de saut est allouée à toutes les mailles du même groupe pour faire communiquer entre elles les stations concernées. Dans l'exemple des tableaux I et 11, la figure 3 montre les fréquences sur lesquelles ont lieu les communications sur les mailles des N = 3 groupes, dans un cas o la séquence Pli] est 1, 5, 3, 4, 1, l, 2,... On voit qu'aucune fréquence n'est utilisée simultanément sur des mailles de groupes différents. De telles collisions ne peuvent se produire que si la dispersion réelle T dépasse la durée T entre deux sauts (en négligeant la tolérance T). Si cela se produit, il faut augmenter le nombre M. - 7 REVENDICATIONS 1. Procédé d'allocation de ressources à des mailles d'un réseau hertzien de communication, chaque maille étant prévue pour faire communiquer entre elles deux stations radio avec un saut périodique de fréquence de communication, dans lequel on prévoit au moins un mode de communication dans lequel on répartit les mailles en N groupes, on partitionne une partie au moins d'un spectre disponible en M sous-ensembles disjoints d'au moins N fréquences, N et M étant des nombres supérieurs à 1, on définit pour chaque sous-ensemble plusieurs vecteurs composés chacun de N fréquences différentes dudit sous-ensemble respectivement associées aux N groupes, on détermine une séquence de vecteurs telle que chaque M-uplet de vecteurs consécutifs consiste en des vecteurs respectivement issus des M sous-ensembles, on attribue à chaque groupe de mailles une séquence de saut constituée des fréquences associées audit groupe dans ladite séquence de vecteurs, et on fait communiquer les stations radio suivant chaque maille selon les fréquences successives de la séquence attribuée audit groupe. 2. Procédé selon la revendication 1, dans lequel on prévoit un autre mode de communication dans lequel des signaux externes sont utilisés pour synchroniser les instants des sauts de fréquence par les stations radio, le mode utilisant lesdites séquences étant adopté en cas de perte de réception des signaux externes. 3. Procédé selon la revendication 1 ou 2, dans lequel le nombre M est sélectionné en fonction d'une dispersion temporelle entre les instants des sauts de fréquence par les différentes stations radio, relativement à la période entre