Brevet FR2955448A1 — publié le 20110722

Cet invention décrit un système pour améliorer la précision et la latence de géolocalisation d'appareils Wi-Fi* (tout appareil capable soit de communiquer avec, soit d'être détecté par un réseau Wi-Fi, incluant, mais non limité à, des téléphones, des lecteurs de musique, des consoles de jeux, des ordinateurs et des "tags" Wi-Fi) à l'intérieur de la S zone de couverture d'un réseau Wi-Fi (tout réseau local sans-fil "WLAN" basé sur les standards IEEE 802.11). Des systèmes et équipements existent désormais qui se servent de réseaux Wi-Fi afin de géolocaliser des appareils Wi-Fi sont sont dans la zone de couverture de ces réseaux (voir le dessin n°l). La géolocalisation implique de calculer (avec une certaine précision) la 10 localisation en 2 ou 3 dimensions de l'appareil à l'intérieur de la zone de couverture du réseau. Différentes méthodes existent afin de calculer la géolocalisation tels que (mais non limité à) l'utilisation du niveau RSSI ("Received Signal Strength Indication") afin de déterminer le niveau de signal avec lequel un appareil est détecté par un point d'accès Wi-Fi donné. 15 L'un des défis en calculant la géolocalisation est de réduire la latence (la vitesse ou le délai) avec laquelle les informations de géolocalisation sont produits. Des problèmes de latence peuvent apparaitre lors de: a) la détection initiale de l'appareil par le système de géolocalisation afin de fournir un premier calcul de localisation, 20 b) la mise à jour de la localisation quand l'appareil est déplacé à l'intérieur de la zone de couverture. Souvent, la latence est influencée par le nombre de trames Wi-Fi transmis par l'appareil. Si un appareil ne transmet que rarement, il fournit peu d'informations sur sa localisation. Des effets radio tels que le "fading", les réflexions et même la présence de 25 corps humains viennent empirer cette situation, ce qui fait que beaucoup d'échantillons sont souvent nécessaires afin de fournir une localisation précise. Pendant l'utilisation classique d'un appareil Wi-Fi, le réseau n'a aucun contrôle sur le nombre de trames transmis par l'appareil; cela dépend purement de si l'appareil est en train d'être utilisé par son propriétaire; typiquement pour naviguer sur Internet, lire ses 30 courriels etc. Le système décrit par cette invention permet d'améliorer la précision et la latence de la géolocalisation Wi-Fi dans le cas ou une Application (soit une application "native", spécifique à un type d'appareil ou de système d'exploitation, soit une application "Web", quelque soient la technologies informatique employées) tourne sur l'apparail qui a elle- même besoin de savoir sa localisation (par exemple afin de pouvoir afficher la localisation de l'utilisateur). Dans ce cas, l'Application est capable d'assister le réseau dans le calcul de sa localisation en augmentant délibérément le trafic Wi-Fi afin d'accroitre sa visibilité au 5 réseau. Cette augmentation délibérée de trafic Wi-Fi peut être mis en oeuvre de plusieurs façons différentes, par exemple (mais non limité à) la transmission de fausses trames ou par échange de messages sur le réseau (tel que des requêtes d'information de localisation). L'augmentation ainsi du trafic Wi-Fi peut néanmoins produire des effets négatifs 10 tel que la décharge accélérée des batteries, l'augmentation de la charge sur le réseau Wi-Fi et l'augmentation de la charge sur le système de géolocalisation. Quatre mécanismes sont décrits ci-après qui permettent d'optimiser (a) la géolocalisation Wi-Fi et (b) la charge sur le réseau Wi-Fi. Ces mécanismes sont basés sur la modification du délai entre chaque transmission Wi-Fi entre l'appareil et le réseau. 15 L'Application qui tourne sur l'appareil Wi-Fi utilise donc ce délai (l'Intervalle de Transmission) afin de déterminer la fréquence à laquelle il doit générer du trafic Wi-Fi. 1. Amélioration Basique de Localisation: l'Application transmet de façon délibérée des trames Wi-Fi avec une Intervalle de Transmission qui est spécifié dans le logiciel de l'Application. 20 2. Amélioration Contextuelle de Localisation: l'Application ajuste l' Intervalle de Transmission en fonction du Contexte actuel soit de l'Application, de l'utilisateur, sa localisation ou de l'appareil. Un exemple d'un scénario Contextuel est si l'utilisateur est en train d'accéder à des fonctions qui n'ont pas besoin d'informations de géolocalisation, l'Intervalle de Transmission peut être augmentée. Par opposé, si l'utilisateur utilise des 25 fonctions qui nécessitent de savoir sa localisation (ex. l'affichage d'un plan avec des informations de géolocalisation), l'Intervalle de Transmission est diminuée pendant ce temps-là afin d'améliorer la localisation de l'appareil. 3. Amélioration de Localisation Commandé par le Réseau: le réseau transmet à l'Application l'Intervalle de Transmission. Cette Intervalle de Transmission peut être 30 soit: a) Statique (l'Intervalle est toujours la même), soit b) Dynamique (le réseau ajuste l'Intervalle de Transmission en fonction de plusieurs paramètres tels que le nombre d'utilisateurs sur le réseau, la charge CPU du système de géolocalisation etc). Un exemple (basé sur le type d'appareil) de ce mécanisme est que le réseau peut réduire l'Intervalle de Transmission si un appareil a un niveau d'émission Wi-Fi faible. Un autre exemple (basé sur la localisation) est que le réseau peut réduire l'Intervalle de Transmission si un appareil après un certain temps si l'appareil n'a pas bougé depuis longtemps. 4. Amélioration Contextuelle de Localisation Commandé par le Réseau: les deux mécanismes précédents sont combinés: le réseau transmet dans ce cas l'Intervalle de Transmission qui doit être utilisée par l'Application selon le Contexte. Un exemple où le réseau peut être amené à modifier l'Intervalle de Transmission est si l'utilisateur est dans une zone du réseau Wi-Fi où la localisation est difficile; dans ce cas le réseau peut demander à l'appareil de réduire l'Intervalle de Transmission. Les dessins ci-après illustrent les différents éléments de l'invention: Le Dessin n°1 montre une vue simplifiée de l'appareil Wi-Fi, du réseau Wi-Fi, du système de géolocalisation et le serveur d'application ou serveur Web sur lequel tourne l'Application, Le Dessin n°2 montre un exemple des échanges de messages pour l'implémentation de l'Amélioration Basique de Localisation où l'Application envoie chaque transmission Wi-Fi après une Intervalle de Transmission qui est spécifiée dans le logiciel de l'Application, Le Dessin n°3 montre un exemple des échanges de messages pour l'implémentation de l'Amélioration Contextuelle de Localisation où l'Application envoie des transmissions Wi-Fi avec un délai dl quand elle n'a pas besoin d'informations de localisation et un délai inférieur, d2, quand elle a besoin d'informations de localisation (le même mécanisme étant employé pour d'autres types de situations contextuelles), Le Dessin n°4 montre un exemple des échanges de messages pour l'implémentation de l'Amélioration de Localisation Commandé par le Réseau où, après une phase d'initialisation optionnelle pendant laquelle l'Application démarre et se connecte au réseau, le réseau ordonne à l'Application dans un premier temps d'utiliser une Intervalle de Transmission de dl, et puis plus tard il l'ordonne d'utiliser une Intervalle de Transmission de d2, Le Dessin n°5 montre un exemple des échanges de messages pour l'implémentation de l'Amélioration Contextuelle de Localisation Commandé par le Réseau où, après une phase d'initialisation optionnelle pendant laquelle l'Application démarre et se connecte au réseau, le réseau fournit un jeu d' Intervalles de Transmission à l'Application correspondant à différents contextes de l'Application, de l'appareil, de l'utilisateur ou de la localisation). De façon optionnelle, le réseau est ensuite capable de modifier ce jeu d'Intervalles pendant l'exécution de l'Application. * Wi-fi est une marque déposée du Wi-Fi Alliance. REVENDICATIONS: 1. Une méthode pour améliorer la précision et la latence de systèmes de géolocalisation par Wi-Fi en générant de façon délibérée du trafic Wi-Fi sur les appareils qui sont sensibles d'être géolocalisés, 2. La méthode de la revendication n°l, caractérisée en ce que la fréquence de génération de trafic Wi-Fi est ajustée selon le Contexte de l'Application, de l'appareil, de l'utilisateur ou de la localisation, 3. La méthode de la revendication n°1, caractérisée en ce que le réseau transmet aux appareils qui doivent être localisés une Intervalle de Transmission qui détermine la fréquence de génération du trafic Wi-Fi qui doit être utilisée par l'Application qui tourne sur l'appareil, 4. La méthode de la revendication n°3, caractérisée en ce que le réseau met à jour de façon dynamique (à travers n'importe quelle technologie telle que, mais non limité à, l'AJAX, le passage de paramètres etc.) l'Intervalle de Transmission qui doit être utilisé par l'Application afin d'optimiser le trafic selon la charge du réseau et des équipements, 5. La méthode de la revendication n°3, caractérisée en ce que le réseau communique de multiples Intervalles de Transmission (à travers n'importe quelle technologie telle que, mais non limité à, l'AJAX, le passage de paramètres etc.) correspondant à différents Contextes de l'Application, de l'appareil, de l'utilisateur ou de la localisation, 6. La méthode de la revendication n°4, caractérisée en ce que le réseau communique (à travers n'importe quelle technologie telle que, mais non limité à, l'AJAX, le passage de paramètres etc.) de multiples Intervalles de Transmission correspondant à différents Contextes de l'Application, de l'appareil, de l'utilisateur ou de la localisation. 30