Brevet FR2988941A1 — publié le 20131004

- 1 - « Procédé de synchronisation et de détection pour un système de communication sans fil multi-stations (WiFi), et système de communication sans fil mettant en oeuvre ce procédé » Domaine technique La présente invention se rapporte à l'utilisation d'une forme d'onde particulière améliorant la performance de la détection et de la synchronisation dans le cadre d'un réseau WiFi. Cette forme d'onde permet de réaliser un bon compromis entre la performance et la complexité de la mise en oeuvre de cette détection. Etat de la technique antérieure La communication sans fil WiFi se réalise sur la couche physique, appelée couche PHY (« Physical Layer »). La couche PHY fournit le support de transmission fiable d'information. La couche MAC (« Medium Access Control Layer »), se charge de la gestion de l'émission/réception dans le contexte de multi-stations. Dans un réseau WiFi, la couche MAC comprend un protocole de coordination de l'accès à la ressource radio qui est basé sur le protocole CSMA/CA (« Carrier Sense Multiple Access with Collision Avoidance »). Ce mécanisme tient compte du fait que chaque station fonctionne en mode « half-duplex », c'est-à-dire qu'elle ne peut pas écouter et émettre au même moment. Conformément au protocole CSMA/CA, une station commence par écouter le canal pendant une durée aléatoire lorsqu'elle a besoin d'envoyer des paquets de données. Lorsque le canal est libre, la station envoie sa trame. Dans le cas contraire, la station attend un prochain intervalle pour envoyer ses paquets de données. La durée d'écoute est un multiple aléatoire de l'intervalle de temps appelé « timeslot ». Le but de la présente invention est de proposer un procédé de synchronisation et de détection qui soit plus efficace et plus robuste que les procédés actuels. Exposé de l'invention -2 Cet objectif est atteint avec un procédé de synchronisation et de détection pour un système de communication sans fil multi-stations (WiFi) mettant en oeuvre une couche, dite couche MAC (« Medium Access Control Layer »), prévue pour implémenter un protocole d'accès multiple et une couche physique, dite couche PHY (« Physical Layer »), prévue pour procurer des fonctions de synchronisation et de détection, la couche MAC transmettant à la couche PHY des commandes pour réaliser ledit protocole d'accès multiple et la couche PHY générant en réponse au moins une forme d'onde x(t) portant des signaux de synchronisation et des signaux de détection. Selon l'invention, ce procédé de synchronisation et de détection met en oeuvre un signal cyclique orthogonal ou quasi-orthogonal s(t) pour construire ladite au moins une forme d'onde x(t). Dans un mode préféré de réalisation de l'invention, les signaux de synchronisation incluent un préfixe cyclique, le signal cyclique orthogonal ou quasi-orthogonal et un suffixe cyclique. Les signaux de détection peuvent avantageusement inclure une répétition du signal cyclique orthogonal ou quasi-orthogonal, par exemple une répétition de codes Barker. La forme d'onde spécifique mise en oeuvre dans le procédé de synchronisation et de détection présente de préférence une amplitude sensiblement constante. La forme d'onde d'amplitude sensiblement constante est par exemple générée par modulation PSK (« Phase Shift Keying »), et de préférence par modulation BPSK (« Binary Phase Shift Keying »). Le signal cyclique orthogonal ou quasi-orthogonal peut être généré à partir d'une séquence binaire pseudo-aléatoire selon sn =(-1)an, où {an} est une séquence binaire de taille N. La forme d'onde correspondant au signal de synchronisation peut être générée en utilisant une m-séquence, i.e. une suite périodique de valeurs produites par un registre à décalage à rétroaction linéaire (LFSR). Le préfixe cyclique peut être avantageusement agencé pour commander un contrôleur de gain automatique (AGC). - 3 - Dans un mode pratique de réalisation du procédé selon l'invention, celui-ci met en oeuvre en outre une couche intermédiaire (QosWiFi) prévue pour coopérer avec la couche MAC pour transmettre des commandes à la couche physique PHY. Le signal orthogonal ou quasi-orthogonal peut être du type de longueur N qui vérifie: où E est l'espérance du signal et A(s,t) est la fonction d'autocorrélation du signal et E = tï ou etf=s ou f où S est une impulsion de Dirac telle que ,t) Le procédé de synchronisation et de détection peut être mis en oeuvre pour implémenter un mécanisme d'accès multiple de type CSMA/CD (« Carrier Sense Multiple Access with Collision Detection »), et particulièrement un protocole de type « Tournament Contention Function » (TCF). Suivant un autre aspect de l'invention, il est proposé un système de communication sans fil multi-stations (WiFi) mettant en oeuvre une couche, dite couche MAC (« Medium Access Control Layer »), prévue pour implémenter un protocole d'accès multiple et une couche physique, dite couche PHY (« Physical Layer »), prévue pour procurer des fonctions de synchronisation et de détection, mettant en oeuvre le procédé de détection et de synchronisation selon l'invention. Dans la présente invention, la couche MAC en collaboration avec une couche intermédiaire baptisée QosWiFi donne les commandes à la couche PHY pour réaliser le protocole de tournoi. - 4 - La couche PHY, en demande de la couche MAC, engendre une ou plusieurs formes d'onde (les signaux de synchronisation, les signaux de détection) qui se compose de 3 périodes comme décrit dans le brevet. On parle du signal orthogonal ou quasi orthogonal, s(t), qui sert à la base pour construire la forme d'onde spécifique x(t) : selon notre proposition, cette forme d'onde est construite de la façon suivante : le préfixe cyclique, le signal quasi-/orthogonal, le suffixe cyclique pour les signaux de synchronisation ; une répétition du signal pour les signaux de détection. Ce protocole s'opère au niveau de couche MAC. La couche PHY prend en charge la détection/synchronisation. On comprendra mieux l'invention en se reportant à la description correspondant aux figures ci-après, correspondant au mode préféré de réalisation de l'invention: la figure 1 illustre un exemple de signal de synchronisation mis en oeuvre dans le procédé selon l'invention ; la figure 2 illustre un exemple de signal de détection mis en oeuvre dans le procédé selon l'invention. Description détaillée de l'invention Initialement, ce système est conçu pour réaliser le nouveau protocole baptisé TCF, (« Tournament Contention Function »), au niveau de couche MAC, dans les réseaux WiFi. Au niveau de la couche PHY (« Physical Layer ») une synchronisation intracellulaire et un mécanisme de détection de la présence d'une forme d'onde spécifique sont essentiels pour réussir ce genre de protocole où l'accès aux ressources radio de plusieurs utilisateurs est possible. En optimisant l'architecture du design, cette implémentation 30 offre une détection de forme d'onde rapide et efficace et une synchronisation temporelle plus précise ainsi que celle du système WiFi. L'ensemble des formes d'onde à amplitude constante est proposé pour la détection et la synchronisation dans les réseaux WiFi. Ces formes d'onde sont engendrées par les séquences binaires fournies par la couche PHY. - 5 - La communication sans fil WiFi se réalise sur la couche PHY qui fournit le support de transmission fiable d'information et la couche MAC qui se charge de la gestion de l'émission/réception dans le contexte de multistations. Dans la couche MAC, la coordination de l'accès à la ressource radio 5 est basée sur le protocole CSMA/CA. Conformément à ce protocole, quand une station a besoin d'envoyer des paquets de données, elle écoute le canal pendant une durée aléatoire : si le canal est libre, la station envoie sa trame ; sinon la station attend le prochain intervalle. Ce mécanisme tient compte du fait que chaque station fonctionne en mode « half-duplex », 10 c'est-à-dire qu'elle ne peut pas écouter et émettre au même moment. La durée d'écoute est un multiple aléatoire de l'intervalle de temps « timeslot ». Le protocole TCF est un mécanisme d'accès multiple connu comme CSMA/CD (« Carrier Sense Multiple Access with Collision Detection »). 15 L'accès au canal est basé sur le résultat d'un tournoi dédié qui se compose de N échanges. Avant le tournoi, chaque station se munit d'une séquence de N bits {bi} (la clef, avec i=1,2,...). Pendant le tournoi au iième échange, la station participant au tournoi transmet une forme d'onde (le signal de tournoi) si b1=1 ou écoute si b1=0. En écoutant le canal, si la station entend 20 (détecte) le signal de tournoi, elle est éliminée du tournoi et elle se met en mode d'écoute pour faire des échos. A la fin du tournoi, la station qui n'a détecté aucun signal de tournoi ou a participé au tournoi avec une clef tous 1 (b1=1), est considérée comme le gagnant du tournoi et elle enverra sa trame de données dans le prochain intervalle de transmission disponible. 25 Afin de mieux gérer le tournoi, ce protocole se déroule en trois phases : Phase 1 (initialisation) : la phase 1 se compose de 3 étapes. Etape 1 : dans les réseaux s'opérant en protocole TCF, une station sélectionnée se charge d'initier le tournoi en envoyant le 30 signal de synchronisation Ssy'./. Toutes les stations participant au tournoi se synchronisent d'une façon distribuée en écoutant Ssynci. Etape 2 : Un mode écho est conçu pour éviter le problème des « stations cachées ». A cette étape, les stations configurées en mode « avec écho » vont relayer le signal de synchronisation Ssync2 -6 avec lequel les stations n'ayant pas détecté Ssync1 à l'étape 1 peuvent se synchroniser. Etape 3 : les stations synchronisées au signal Ssync2 vont envoyer le signal Sder3 à l'étape 3 pour confirmer le mode écho. Au cas où seulement Sder3 est détecté, les stations vont jouer le tournoi en mode sans écho. Phase 2 (développement) : après la phase d'initialisation, les stations sont considérées synchronisées temporellement. Le tournoi s'effectue en N échanges dont la durée T est constante. En mode sans écho, au Mme échange les stations ayant b1=1 (la clef) envoient le signal Sdetl et celles ayant bi=0 écoutent le canal. En mode avec écho, un échange se divise en 2 étapes et la durée est 2T. A la première étape, les stations se comportent comme en mode sans écho ; à la deuxième étape, les stations ayant détecté Sdetl envoient le signal Sdet2 pour que les stations cachées puissent participer au tournoi. Au Mme échange, si une station en mode d'écoute détecte Sdetl ou Sciez, elle perd le tournoi mais réalise un écho Sdet2 à chaque détection du signal Sdeti. Phase 3 (finition) : après les échanges de clef, immédiatement ou après un délai, la station initiatrice doit envoyer le signal de synchronisation S'syncl afin d'indiquer l'intervalle de l'envoi de paquet pour la station gagnante. L'émission de S'syncl cible aussi une resynchronisation des stations en TCF. En mode avec écho, après la transmission de S'synci les stations ayant reçu S'syncl envoient S'sync2 pour synchroniser les stations cachées avant l'émission du gagnant alors en mode sans écho toutes les stations attendent cet intervalle de S'sync2. Pour les stations cachées, S'sync2 sert aussi comme un signal de synchronisation. Selon le protocole TCF, le système doit être capable de synchroniser avec les signaux de synchronisation (Ssyncl, Ssync2, S'syncl et S'sync2) et de détecter les signaux de détection (Sdeu et Sciez) au niveau de la couche PHY. Sachant que Sdetl et Sciez indiquent l'occupation de canal, il est possible que Sdetl et Sdet2 soient égaux. Cependant, il est remarquable que le système ait besoin de distinguer Ssyncl, Ssynez, S'syncl et S'sync2 du fait que ces signaux sont employés pour des objectifs différents. De plus, la durée totale de phase 2 est NT (mode sans écho) ou 2NT (mode avec écho) et il est donc -7 préférable d'utiliser Sdeti /Sciez courts (T petit). Pour ce but, il est nécessaire d'affiner la synchronisation temporelle en concevant astucieusement les signaux de synchronisation afin de diminuer l'intervalle de garde. On suppose que pendant une certaine durée, l'émetteur envoie un signal à détecter et/ou à synchroniser à l'instant t uniformément distribué dans l'intervalle [0,T-1] . La synchronisation a pour but de trouver l'instant d'émission du signal. Sous la condition que le signal ait été détecté, la synchronisation revient à trouver l'argument t qui maximise la densité de probabilité conditionnelle p(.3H Odu signal reçu y(t) : Î=argmaxp(y t) (1) t Par rapport au signal idéal, le signal cyclique orthogonal est plus souhaitable pour construire une forme d'onde de taille suffisamment grande. Dans les paragraphes suivants, on discute de la réalisation du système de détection/synchronisation du signal cyclique orthogonal. En pratique, la réalisation de canal h(t) est proche d'une impulsion de Dirac ou une réponse courte qui caractérise les canaux WiFi pour les applications indoor ; le critère de détection/synchronisation est approximé par : s(t) est emis à l'instant i oui si 01 ( > non, si OY (i)0 REVENDICATIONS1. Procédé de détection et de synchronisation pour un système de communication sans fil multi-stations (WiFi) mettant en oeuvre une couche, dite couche MAC (« Medium Access Control Layer »), prévue pour implémenter un protocole d'accès multiple et une couche physique, dite couche PHY (« Physical Layer »), prévue pour procurer des fonctions de synchronisation et de détection, la couche MAC transmettant à la couche PHY des commandes pour réaliser ledit protocole d'accès multiple et la couche PHY générant en réponse au moins une forme d'onde x(t) portant des signaux de synchronisation et des signaux de détection, caractérisé en ce qu'il met en oeuvre un signal cyclique orthogonal ou quasi-orthogonal s(t) pour construire ladite au moins une forme d'onde x(t). 2. Procédé selon la revendication 1, caractérisé en ce que les signaux de synchronisation incluent un préfixe cyclique, le signal cyclique orthogonal ou quasi-orthogonal et un suffixe cyclique. 3. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que les signaux de détection incluent une répétition du signal cyclique orthogonal ou quasi-orthogonal. 4. Procédé selon la revendication 3, caractérisé en ce que les signaux de détection sont générés par une répétition de codes Barker. 5. Procédé selon l'une quelconque des revendications précédente, caractérisé en ce que l'au moins une forme d'onde présente une amplitude sensiblement constante. 6. Procédé selon la revendication 5, caractérisé en ce que la forme d'onde d'amplitude sensiblement constante est générée par modulation PSK (« Phase Shift Keying »).35. Procédé selon la revendication 6, caractérisé en ce que la forme d'onde d'amplitude sensiblement constante est générée par modulation BPSK (« Binary Phase Shift Keying »). 8. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le signal cyclique orthogonal ou quasi-orthogonal est généré à partir d'une séquence binaire pseudoaléatoire selon sn =(-1)an, 0.11.N -1 où {an} est une séquence binaire de taille N. 9. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la forme d'onde correspondant au signal de synchronisation est générée en utilisant une m-séquence, i.e. une suite périodique de valeurs produites par un registre à décalage à rétroaction linéaire (LFSR). 10. Procédé selon l'une quelconque des revendications précédentes et la revendication 2, caractérisé en ce que le préfixe cyclique est agencé pour commander un contrôleur de gain automatique (AGC). 11.Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il met en oeuvre en outre une couche intermédiaire (QosWiFi) prévue pour coopérer avec la couche MAC pour transmettre des commandes à la couche physique PHY. 12.Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le signal orthogonal ou quasi-orthogonal est du type s = (so, de longueur N qui vérifie:30- 12 - où E est l'espérance du signal et la fonction d'autocorrélation du signal et E = ou et f S. ouf où où .8 est une impulsion de Dirac telle que s(t) 13.Procédé selon l'une quelconque des revendications précédentes, mis en oeuvre pour implémenter un mécanisme d'accès multiple de type CSMA/CD (« Carrier Sense Multiple Access with Collision Detection »). 14.Procédé selon la revendication 13, mis en oeuvre pour implémenter un protocole de type TCF (« Tournament Contention Function »). 15.Système de communication sans fil multi-stations (WiFi) mettant en oeuvre une couche, dite couche MAC (« Medium Access Control Layer »), prévue pour implémenter un protocole d'accès multiple et une couche physique, dite couche PHY (« Physical Layer »), prévue pour procurer des fonctions de synchronisation et de détection, mettant en oeuvre le procédé de détection et de synchronisation selon l'une quelconque des revendications 1 à 14.