FR 2897220 A1 20070810 FR 0601077 A 20060207 PROCEDE DE COMMUNICATION A ACCES MULTIPLE DANS UN RESEAU CENTRALISE BASE SUR UNE COUCHE PHYSIQUE ULTRA LARGE BANDE PAR IMPULSION L'invention concerne notamment un procédé et un système de communication dans un réseau de communications supportant une couche physique de type ultra large bande par impulsions, soit encore respectivement en appellation anglo-saxonne UWB (Ultra Wide Band) et IR (Impulse Radio). Elle s'applique, par exemple, pour des communications dans un réseau de terminaux potentiellement mobiles, pour lesquels les utilisateurs communiquent soit vers un point central (station de base B) couramment appelée liaison montante ou multipoints à point, schématisé à la figure 1 ou soit simultanément deux à deux (liaisons point à point ou peer to peer en anglo-saxon), représenté à la figure 2. Sur les figures 1 et 2, la lettre Ei représente un érnetteur, la lettre R un récepteur et les lettres Ui différents utilisateurs, la lettre B la station de base. Elle s'applique, par exemple, pour un réseau ad hoc dont l'organisation locale (sous forme d'agrégat ou cluster en anglo-saxon) permet la désignation d'un noeud (maître ou coordinateur) servant de référence de synchronisation pour les autres noeuds qui lui sont rattachés (figure 2) ou à des réseaux bénéficiant d'une infrastructure de type stations de base pour les réseaux cellulaires (figure 1). On suppose de plus que le type de récepteur utilisé à chaque noeud est un récepteur linéaire de type rake , décrit par exemple dans le document [1]. Elle concerne à la fois les applications grand public et les applications professionnelles. Pour les applications professionnelles sont, par exemple, concernées les applications de réseaux de capteurs ou nécessitant un déploiement temporaire dans des zones sans infrastructures pour des équipes d'intervention de type sécurité publique (pompiers, médecins, forces spéciales, équipes de maintenance dans des zones à risques, ...). Pour les applications grand public sont, par exemple, concernées les applications de transmissions d'informations multimédias ou de téléphonie visant à remplacer les câbles par des liaisons sans fils. Une émission large bande ou UWB-IR (ultra wide band Impluse Radio) utilise la totalité de la bande du canal ce qui nécessite l'utilisation d'un duplexage temporel (TDD : Time Division Duplexing en anglo-saxon) pour échanger des données entre deux noeuds. Il en résulte, naturellement, que la méthode d'accès utilisée pour ce genre de transmission est l'accès multiple par répartition de temps (AMRT). D'autre part, il est connu que les systèmes utilisant l'AMRT sont limités en capacité et le produit nombre d'utilisateurs par le débit utile par utilisateur est constant. Une manière d'accroître la bande passante d'un tel réseau est, par exemple, de combiner une technique d'accès multiple par répartition de codes (AMRC) à l'AMRT qui permet alors à plusieurs utilisateurs de transmettre pendant un même horizon temporel. L'AMRC en UWB-IR est rendu possible par l'utilisation de codes à sauts temporels (THC : Time Hopping Codes en anglo-saxon). Comme tous les systèmes à accès multiple à répartition de codes AMRC, l'UWB-IR-THC (utilisation de codes à sauts temporels) souffre du phénomène d'interférence causée par les autres utilisateurs (MUI : Multi-User Interference en anglo-saxon). D'une manière générale, plusieurs méthodes sont potentiellement possibles pour réduire ou annuler le phénomène d'interférences multiutilisateurs ou MUI. Lorsque l'on se restreint à des solutions d'implémentation faible coût, faible consommation, on se ramène alors à des récepteurs linéaires analogiques de type rake où la décision est prise sur une combinaison linéaire de versions retardées du signal reçu. Le seul paramètre pertinent laissé dans la conception du système pour l'optimisation des performances est la donnée du code de saut temporel. Il est alors possible de trouver un critère qui permet de minimiser la variance de sortie du MUI à la sortie du récepteur et donc d'assurer les meilleures performances. La couche physique du système de transmission proposée selon l'invention est, notamment, basée sur la technologie ultra large bande par impulsions UWB-IR. Le principe de l'UWB-IR est de transmettre l'information au moyen d'impulsions très courtes (de l'ordre de la nanoseconde) en bande de base. Les systèmes de transmission UWB-IR-THC ont été essentiellement décrits au niveau de la couche physique, par exemple dans le document [1]. L'idée des THC est de transmettre les impulsions en les espaçant temporellement de manière pseudo-aléatoire, chaque utilisateur ayant sa propre séquence. Ceci permet en principe une utilisation de I'UWB dans un contexte multi-utilisateurs asynchrone. L'utilisation de cette couche physique à des systèmes pratiques est décrite par exemple dans les deux articles [2] et [3]. Toutefois, aucune référence de l'art antérieur, ne décrit la manière de réaliser un système à accès multiple basé sur l'utilisation des codes à sauts temporels. A la connaissance du demandeur, les seules solutions proposées jusqu'à maintenant pour la construction des codes consistent à appliquer les résultats de constructions de codes dédiés à des systèmes de transmissions différents (essentiellement dédiés au saut de fréquence). Un exemple est donné dans le document [4]. Ces codes tombent dans la classe des codes congruents, mais ne respectent pas le critère de minimisation de la variance du MUI considéré ici. Plus récemment, des travaux publiés dans [5] montrent comment caractériser les meilleurs codes (au sens de la variance minimale du MUI) pour une transmission UWB-IR utilisant une modulation d'amplitude (PAM : Pulse Amplitude Modulation en anglo saxon). L'idée de la présente invention concerne notamment les systèmes utilisant la modulation par position ou PPM (abrégé anglo saxon de Pulse Position Modulation). L'invention concerne un procédé de communication à accès multiple dans un réseau centralisé basé sur une couche physique ultra large bande par impulsion permettant un accès multiple par code, chaque utilisateur étant associé à un code, les Nu utilisateurs transmettant en même io temps dans un milieu de propagation à trajets multiples, caractérisé en ce que l'on établit un critère afin de trouver les codes des différents utilisateurs permettant de minimiser la variance de l'interférence multi-utilisateurs Jn en sortie d'un récepteur linéaire, le signal reçu r(t) provenant d'un utilisateur s'exprimant sous la forme d'une somme du signal d'intérêt rn(t) provenant de 15 l'utilisateur n et d'un terme correspondant à l'interférence multi-utilisateurs, Jä où r(t) = rn (t) + Jä + n(t) Np avec rn(t)=I Ansn(tùr) où Ank et r sont respectivement l'amplitude et le k=1 retard du kème trajet du canal de transmission entre l'utilisateur n et le récepteur. 20 Les communications entre les utilisateurs sont, par exemple, des communications en point à point ou multi-points à point. L'invention présente notamment, comme avantages, d'obtenir des codes à sauts temporels garantissant des performances élevées, notamment 25 en qualité de service, débit, probabilité d'erreur de fonctionnement ou d'augmenter le nombre d'utilisateurs simultanés. D'autres caractéristiques et avantages de l'invention apparaîtront mieux à la lecture de la description qui suit donnée à titre illustratif et 30 nullement limitatif annexée des figures qui représentent : • La figure 1 un réseau de communication comprenant un point central, • La figure 2 un réseau de communication avec des liaisons point à point, et • La figure 3 le positionnement des impulsions correspondant à un symbole dans une trame. Description des codes, critère d'optimisation. Le signal UWB-IR modulé en impulsions de position ou PPM transmis par l'utilisateur n s'écrit de manière conventionnelle : sn(t)=./PnTf lw(t-kTf-cn(k)Tc-Bdn(Lk/Nf])-On) (1) k où {cn(k), k = 0,..., Nf -1} est le code de saut temporel de l'utilisateur n à valeurs dans [0,..., Nc -1] , w(t) est l'impulsion d'énergie unité, Pu est la puissance moyenne d'émission, Nf est le nombre de trame par symbole, Tf est la largeur de la trame, T, est la largeur d'un élément de code plus connu sous le terme anglo-saxon chip , 8 est l'indice de modulation de la PPM, dn(k) est la suite de symboles à valeurs dans {0,1} , 0n est une variable aléatoire équirépartie sur [O,NfTf[ représentant l'asynchronisme entre les utilisateurs, et Lx] désigne la partie entière de x. L'argument des codes cn(k) dans (1) est à prendre modulo Nf . On suppose que Nu utilisateurs numérotés de 1 à NN transmettent en même temps dans un milieu de propagation à trajet multiples. En se plaçant au niveau d'un récepteur (différent des Nu émetteurs actifs), l'expression du signal reçu est alors donnée par r(t) = > rn(t) + n(t) (2) n=1 où n(t) est le bruit au récepteur que l'on suppose blanc et gaussien et rn(t) est le signal reçu provenant de l'utilisateur n et qui a pour expression : rn(t) = Ansn(tù2n) 6 (3) k=1 où An et Tin' sont respectivement l'amplitude et le retard du kème trajet du canal de transmission entre l'utilisateur n et le récepteur. On suppose un modèle de canal de transmission très général pour lequel les amplitudes sont à moyenne nulle (i.e. EA[AA ] = 0) et indépendantes (i.e. EA[AnAn ] = 0 quand j ~ k). On suppose de plus que les différents paramètres aléatoires du modèle sont indépendants. Supposons maintenant que l'on cherche à démoduler un utilisateur particulier (on choisira l'utilisateur 1 par la suite). On identifie alors io dans le signal reçu (2) le terme d'intérêt r1(t) : r(t)=r1(t)+J1+n(t), (4) Nu le terme J1 = rä(t) s'identifiant alors comme l'interférence multi-utilisateurs. n=2 L'objet de l'invention consiste notamment à établir un critère qui permet de trouver les codes des différents utilisateurs permettant de 15 minimiser la variance de cette interférence afin de garantir les meilleures performances. Il s'agit donc de calculer la variance de J1 par rapport aux paramètres aléatoires du modèle (amplitudes, retards, asynchronisme) en supposant les codes déterministes. Afin de faciliter le calcul, on représente par exemple (1) sous une 20 forme équivalente, qui permet de sortir la contribution des codes de l'intérieur de l'argument de w(t). La nouvelle représentation s'écrit : M1,-1 S~(t)==.JPnTf cn(j)w(tûkNfT û ûSdn(k)û9n) k j=0 où {cn(j), j = 0,... NcNf -11 à valeurs dans {0,1} sont les codes développés déduits de {cn(j), j = 0,... Nf -11 , par la relation : 7 1 si k=cn(j)+ 0jNf-1, Cn (k) = ,k = 0, ... , Nyf -1. 0 ailleurs. La figure 3 illustre le positionnement des impulsions correspondant à un symbole dans une trame. L'intervalle de temps correspondant à un symbole se divise en Nf trames, chacune contenant une impulsion. La durée d'une trame se divise en N, chips , le numéro du chip dans lequel est positionnée l'impulsion étant donné par la valeur du code c(k). La figure 3 montre la position de l'impulsion correspondant au symbole dn(2) el: la trame n 3 qui se situe au chip n 2, correspondant à la valeur de code cn(2 * NcNf + 3 * N~ + 2) = 1. Le calcul de la variance de l'interférence multi-utilisateurs est connu de l'Homme du métier et ne sera pas détaillé. Il suit par exemple la démarche indiquée dans [5], à savoir, le calcul successif de l'espérance suivant les variables : amplitudes, symboles et asynchronisme. On obtient le résultat suivant : Nu VMUIM _. EAdB[JZ]= Pn 0 , .[Ki,n+Y' i.n] (5) n=2 où est une constante dépendante des paramètres du canal de propagation et de la forme de l'impulsion, On est une constante dépendante des paramètres du canal et est une constante positive dépendante de l'impulsion, avec : Km n = N,Nf -1 Cm,n(q)+Cmn(q) (6) q=0 m.n = NNi-1 CMm (q)Cm- m (q) (7) q=0 où CC,n(q) et Cm n(q) sont les corrélations partielles cycliques entre les codes développés des utilisateurs m et n, définies par : q-1 C, (q) _Ec (k)c (kûq), (8) k=0 N, Nf -1 Cm,n(q)= cm(k)cn(kùq). (9) k=q Les corrélations partielles étant positives ou nulles, les quantités Km n etm n sont aussi positives. Compte tenu de la positivité des variables Pn, On et y, minimiser (5) suivant les codes revient à rendre minimum chacune des valeurs de l'ensemble {K1 , + @ • , n}n 2. On peut démontrer que les valeurs minimums del et K1 n sont respectivement 0 et N, et qu'elles peuvent atteindre ces valeurs minimums de manière simultanée. Dans ce cas, on a alors minimisé la valeur K1 ,n + y . 1 n , indépendamment de la valeur y. Par conséquent, les codes minimisant la variance de l'interférence multi- utilisateurs (5), sont ceux qui vérifient : =Cl et K1n=Nf, n=2,...,NU (10) II est possible de caractériser ces codes d'une manière plus simple, au travers du lemme (non démontré ici) suivant : N,Nf-1 1 n minimum g ,n = 0) et Kim minimum (K1,n = Nf) C; n(q) = Nf , q=0 où Cm n(q) = C;,,ä(q) + Cn.n(q) est l'intercorrélation cyclique entre le code développé de l'utilisateur m et le code de l'utilisateur n. Ainsi un critère équivalent à (10) pour décrire l'ensemble des codes qui minimise la variance de l'interférence multi-utilisateur est : NcN,-1 E Cin(q)=N, n=. (11) q=0 On peut établir aussi une troisième caractérisation équivalente de l'optimalité des codes : N,Nf -1 E c'1(k)cn(kùq)1, q=0,...NnNfù1, n=2,...,NU (12) k=0 Les critères (10), (11) et (12) sont équivalents et permettent de vérifier si un code est optimal vis à vis de l'utilisateur 1. Bibliographie [1] M. Z. Win and R. A. Scholtz, Impulse radio: how it works , IEEE Com. Letters, vol. 2, no. 2, Feb. 1998, pp. 36-38. [2] M. Z. Win, X. Qiu, R. A. Scholtz, and V. O. K. Li, ATM-based THSSMA network for multimedia PCS , IEEE JSAC, vol. 17, no 5, May 10 1999, pp. 824-836. [3] S. S. Kolenchery, J. K. Townsend, and J. A. Freebersyser, A novel impulse radio network for tactical military wireless communications , IEEE Milcorn Conf., Bedford, MA, USA, Oct. 1998, pp. 59-65. [4] Ismail Güvenç and Hüseyin Arslan, Design and performance analysis 15 of TH sequences for UWB-IR systems, , in Proc. IEEE Wireless Commun. Networking Conf. (WCNC), vol. 2, pp. 914-919, Atlanta, GA, 2004. [5] A-L. Deleuze, C. Le Martret, P. Ciblat, Time-Hopping Code characterization for multi- user interference mitigation in ultra wide band 20 impulse radio, Signais, Systems and Computers, 2004. Conference Record of the Thirty-Eight Asilomar Conference on Volume 1, Nov. 7-10, 2004, pp. 617-621. [6] C. Le Martret, G. B. Giannakis, AII-Digital Impulse Radio with Multiuser Detection for Wireless Cellular Systems , IEEE Trans. on 25 Communications, vol. 50, no 9, pp. 1440-1450, Sept. 2002.5 REVENDICATIONS 1 ù Procédé de communication à accès multiple dans un réseau centralisé basé sur une couche physique ultra large bande par impulsion permettant un accès multiple par code, chaque utilisateur étant associé à un code, les Nu utilisateurs transmettant en même temps dans un milieu de propagation à trajets multiples, caractérisé en ce que l'on établit un critère afin de trouver les codes des différents utilisateurs permettant de minimiser la variance de l'interférence mufti-utilisateurs Jn en sortie d'un récepteur linéaire, le signal reçu r(t) provenant d'un utilisateur s'exprimant sous la forme d'une somme du signal d'intérêt rn(t) provenant de l'utilisateur n et d'un terme correspondant à l'interférence multi-utilisateurs, Jn où r(t) = rn(t) + Jn + n(t) avec rn(t)=lAnsn(tù'rn) où An et zn sont respectivement l'amplitude et le k=1 retard du /dème trajet du canal de transmission entre l'utilisateur n et le récepteur. 2 ù Procédé selon la revendication 1, caractérisé en ce que les communications entre les utilisateurs sont des communications en point à point ou multi-points à point. 3 ù Procédé selon la revendication 1, caractérisé en ce que pour déterminer les codes des utilisateurs on utilise des inter-corrélations cycliques partielles des codes qui vérifient les critères suivants : N,N,-1 E Nf2 , q=0 N,N,-1 E Cm.n(q)cm- .n(q) =0, q=0pour m =1,..., N~ , n =1,..., Nä et n ~ m , où Nf est le nombre de trames, Nu est le nombre de chips, et Nä est le nombre d'utilisateurs transmettant vers le point central, ou le nombre de liaisons points à points transmettant simultanément dans un réseau centralisé point à point. 4 û Procédé selon la revendication 1, caractérisé en ce que pour déterminer les codes des utilisateurs on utilise les inter-corrélations des codes qui vérifient le critère suivant : N,N, -1 Cm.n(q) = Nf , q=0 1 o pour m =1,..., NU , n =1,..., N~ et n ~ m , où Nf est le nombre de trames, Nu est le nombre de chips, et NU est le nombre d'utilisateurs transmettant vers le point central (en multipoints à points, ou liaison montante), ou le nombre de liaisons point à point transmettant simultanément dans un réseau centralisé point à point. 15 5 û Procédé selon la revendication 1, caractérisé en ce que pour déterminer les codes des utilisateurs on utilise des inter-corrélations des codes vérifiant le critère suivant : N4N,-1 cm(k)cn(kû q) 1 q = 0,... N,N, -1ä k=0 20 pour m =1,..., Nä , n = 1,..., Nu et n ~ m, où Nf est le nombre de trames, Nu est le nombre de chips, et N, est le nombre d'utilisateurs transmettant vers le point central (en multipoints à points, ou liaison montante), ou le nombre de liaisons points à points transmettant simultanément dans un réseau centralisé point à point. 25