DOMAINE TECHNIQUE

La présente invention concerne un procédé et un système de géolocalisation d’un terminal d’un système de communication sans fil. L’invention est particulièrement bien adaptée au contexte de l’Internet des Objets dans les applications nécessitant de la géolocalisation.

ÉTAT DE LA TECHNIQUE

Il existe actuellement de nombreuses solutions permettant de déterminer la position géographique d’un terminal d’un système de communication sans fil.

Par exemple, le terminal peut embarquer un dispositif de positionnement lui permettant de déterminer sa position géographique. Le terminal peut alors émettre un message indiquant cette position géographique à destination d’un réseau d’accès du système de communication sans fil.

Une telle solution présente toutefois l’inconvénient que la transmission de l’information sur la position géographique au réseau d’accès peut être coûteuse en termes de taille de données (nombre de bits utilisés pour encoder cette information). En effet, dans des systèmes de communication sans fil à bas débit et faible consommation électrique pour l’Internet des Objets, les débits binaires sont par construction faibles, généralement compris entre quelques dizaines de bits par seconde et quelques kilobits par seconde. Dans de tels systèmes, il est nécessaire de limiter le nombre de bits dans les messages échangés entre un terminal et le réseau d’accès dans le but de réduire d’une part la durée d’occupation de la bande fréquentielle utilisée afin de préserver les ressources radio du système, et d’autre part la durée d’émission d’un message afin de limiter la consommation électrique du terminal.

D’autres solutions reposent sur des méthodes implémentées au niveau du réseau d’accès pour estimer la position géographique d’un terminal.

Il s’agit par exemple des méthodes de multilatération basée sur des mesures de temps de propagation d’un signal radio échangé entre le terminal et une ou plusieurs stations de base du réseau d’accès (méthodes de type TOA pour l’acronyme anglais de « Time Of Arrivai », ou de type TDOA pour l’acronyme anglais « Time Différence Of Arrivai »).

D’autres méthodes connues de multilatération se basent sur un niveau de puissance reçue (ou RSSI pour « Received Signal Strength Indicator » en anglais) pour un signal radio échangé entre le terminal et le réseau d’accès.

Il est également connu de déterminer la position géographique du terminal à partir de la position géographique d’une ou plusieurs stations de base sous la couverture desquelles se trouve le terminal.

Selon encore un autre exemple, des méthodes d’apprentissage automatique peuvent permettre de déterminer la position géographique d’un terminal à partir d’une signature radio du terminal à cette position (ces méthodes sont connues dans la littérature anglo-saxonne sous le terme de « fingerprinting »).

Ces méthodes d’estimation de la position géographique d’un terminal par le réseau d’accès sont néanmoins souvent imprécises. La précision de la position géographique du terminal estimée par le réseau d’accès est en effet généralement moins bonne que la précision de la position géographique que peut obtenir le terminal via le dispositif de positionnement qu’il embarque.

EXPOSÉ DE L’INVENTION

La présente invention a pour objectif de remédier à tout ou partie des inconvénients de l’art antérieur, notamment ceux exposés ci-avant, en proposant une solution qui permette de déterminer la position géographique d’un terminal d’un système de communication sans fil de manière précise tout en limitant la quantité d’information échangée entre le terminal et un réseau d’accès du système de communication.

A cet effet, et selon un premier aspect, il est proposé par la présente invention, un procédé de géolocalisation d’un terminal d’un système de communication sans fil. Le système de communication sans fil comprend un réseau d’accès configuré pour estimer une position géographique approximative dudit terminal. Le terminal comprend un dispositif de positionnement permettant d’obtenir une position géographique précise du terminal dont la précision est meilleure que la précision de la position géographique approximative estimée par le réseau d’accès. Le procédé comporte les étapes suivantes :

- un calcul par le terminal d’une information tronquée de la position géographique précise en décomposant ladite position géographique précise en une première partie et une seconde partie, la première partie variant moins vite que la seconde partie lors d’un déplacement du terminal, l’information tronquée étant représentative de la seconde partie de la position géographique précise,

- une émission par le terminal de l’information tronquée dans un message à destination du réseau d’accès,

- une estimation de la position géographique approximative du terminal par le réseau d’accès,

- une extraction par le réseau d’accès de l’information tronquée à partir du message reçu en provenance du terminal,

- une détermination par le réseau d’accès de la position géographique précise du terminal à partir de l’information tronquée et de la position géographique approximative.

De telles dispositions permettent de limiter la taille des messages échangés entre le terminal et le réseau d’accès. En effet, seule une partie tronquée de l’information sur la position géographique précise obtenue par le terminal est transmise au réseau d’accès par le terminal. Le réseau d’accès est configuré pour déterminer la position géographique précise du terminal en combinant l’information tronquée reçue du terminal avec la position géographique approximative estimée par le réseau d’accès.

Dans des modes particuliers de mise en œuvre, l’invention peut comporter en outre l’une ou plusieurs des caractéristiques suivantes, prises isolément ou selon toutes les combinaisons techniquement possibles.

Dans des modes particuliers de mise en œuvre, la position géographique comprend une latitude et une longitude en tant que coordonnées géographiques.

Dans des modes particuliers de mise en œuvre : la latitude et la longitude correspondent chacune à une valeur encodée respectivement sur N et M bits,

la latitude Lah et la longitude Lngi de la position géographique précise obtenue par le terminal s’écrivent sous la forme :

at- _L = iV- _L x 2 ⁿ + n ₁

Lng ₁ = M _x x 2 ^m + m ₁

où Ni, ni, n, Mi, mi et m sont des nombres entiers positifs, ni et mi correspondant respectivement aux n bits de poids faible de la latitude Lati et aux m bits de poids faible de la longitude Lngi de la position géographique précise obtenue par le terminal,

la latitude Lafe et la longitude Lng _å de la position géographique approximative estimée par le réseau d’accès s’écrivent sous la forme :

Lat ₂ = N ₂ x 2 ⁿ + n ₂

lng ₂ = M ₂ X 2 ^m + m ₂

où N _å , rt2, M2 et m2 sont des nombres entiers positifs, n _å et m _å correspondant respectivement aux n bits de poids faible de la latitude Lafc et aux m bits de poids faible de la longitude Lng _å de la position géographique approximative estimée par le réseau d’accès,

l’information tronquée comporte les n bits de poids faible de la latitude Lati et les m bits de poids faible de la longitude Lngi de la position géographique précise obtenue par le terminal,

la détermination par le réseau d’accès de la position géographique précise du terminal à partir de l’information tronquée et de la position géographique approximative comprend :

o une détermination de la latitude Lah en fonction de N _å et de ni, o une détermination de la longitude Lngi en fonction de M ₂ et de mi.

Dans des modes particuliers de mise en oeuvre :

les nombres n et m sont choisis de sorte que la précision de la position géographique approximative estimée par le réseau d’accès est telle que quelle que soit la position géographique du terminal les formules suivantes sont vérifiées :

la détermination par le réseau d’accès de la position géographique précise du terminal à partir de l’information tronquée et de la position géographique approximative comprend :

o une détermination de la latitude Lah selon :

o une détermination de la longitude Lngi selon : Dans des modes particuliers de mise en œuvre, l’estimation de la position géographique approximative par le réseau d’accès est obtenue par une des méthodes suivantes :

- une méthode de multilatération basée sur le temps de propagation d’un signal radio échangé entre le terminal et le réseau d’accès,

- une méthode de multilatération basée sur un niveau de puissance reçue pour un signal radio échangé entre le terminal et le réseau d’accès,

- une détermination de la position géographique du terminal à partir de la position géographique d’une ou plusieurs stations de base sous la couverture desquelles se trouve le terminal,

- une méthode d’apprentissage automatique permettant d’associer une signature radio à une position géographique.

Dans des modes particuliers de mise en œuvre, le réseau d’accès est un réseau étendu sans fil basse consommation.

Un tel réseau d’accès est connu dans la littérature anglo-saxonne sous l’acronyme LPWAN pour « Low Power Wide Area Network ». Particulièrement bien adapté pour les applications de type « objets connectés », il permet des échanges de données sur des distances pouvant aller de quelques kilomètres à plusieurs dizaines voire plusieurs centaines de kilomètres avec des débits variant de quelques dizaines de bits par seconde jusqu’à quelques centaines de kilobits par seconde.

Selon un deuxième aspect, la présente invention concerne un terminal d’un système de communication sans fil comportant un dispositif de positionnement permettant d’obtenir une position géographique précise du terminal, le terminal étant configuré pour :

- calculer une information tronquée de la position géographique précise en décomposant ladite position géographique précise en une première partie et une seconde partie, la première partie variant moins vite que la seconde partie lors d’un déplacement du terminal, l’information tronquée étant représentative de la seconde partie de la position géographique précise,

- émettre l’information tronquée dans un message à destination d’un réseau d’accès du système de communication sans fil.

Selon un troisième aspect, la présente invention concerne un réseau d’accès d’un système de communication sans fil. Le système de communication sans fil comprend un terminal selon l’un quelconque des modes de réalisation précédents, et le réseau d’accès est configuré pour :

- estimer une position géographique approximative du terminal,

- extraire l’information tronquée à partir du message reçu en provenance du terminal,

- déterminer la position géographique précise du terminal à partir de l’information tronquée et de la position géographique approximative.

Selon un quatrième aspect, la présente invention concerne un système de communication sans fil comprenant un terminal et un réseau d’accès selon l’un quelconques des modes de réalisation précédent.

PRÉSENTATION DES FIGURES

L’invention sera mieux comprise à la lecture de la description suivante, donnée à titre d’exemple nullement limitatif, et faite en se référant aux figures 1 à 5 qui représentent :

- Figure 1 : une représentation schématique d’un système de communication sans fil,

- Figure 2 : une représentation schématique des principales étapes d’un procédé de géolocalisation selon l’invention,

- Figures 3 et 4 : des représentations schématiques d’une latitude d’une position géographique d’un terminal,

- Figure 5 : une représentation schématique d’une position géographique d’un terminal dans un territoire quadrillé en différentes régions et différentes zones.

Dans ces figures, des références identiques d’une figure à une autre désignent des éléments identiques ou analogues. Pour des raisons de clarté, les éléments représentés ne sont pas nécessairement à une même échelle, sauf mention contraire.

DESCRIPTION DÉTAILLÉE DE MODES DE RÉALISATION

La présente invention trouve une application particulièrement avantageuse, bien que nullement limitative, dans les systèmes de communication sans fil pour l’Internet des Objets (« Internet of Things » ou loT dans la littérature anglo-saxonne) ou pour des applications du type M2M (acronyme anglo-saxon pour « MachineJo-Machine »).

Dans un tel système de communication sans fil, les débits binaires sont par construction faibles, généralement inférieurs à quelques centaines de kilobits par seconde.

En particulier, dans des systèmes de communication sans fil à bande ultra étroite, les débits binaires sont généralement compris entre quelques dizaines de bits par seconde et quelques kilobits par seconde. Par « bande ultra étroite » (« Ultra Narrow Band » ou UNB dans la littérature anglo-saxonne), on entend que le spectre fréquentiel instantané des signaux radioélectriques émis par les terminaux est de largeur fréquentielle inférieure à un kilohertz. Le réseau d’accès d’un tel système de communication est un réseau étendu sans fil à basse consommation de type LPWAN.

Pour optimiser la capacité du réseau, il est avantageux de limiter le nombre de bits dans les messages échangés entre les terminaux et le réseau d’accès, car cela permet de réduire la durée des messages, et par conséquent de réduire la durée d’occupation de la bande fréquentielle utilisée pour échanger des données entre les terminaux et le réseau d’accès. Une telle limitation du nombre de bits dans les messages est également souhaitée du fait que la limitation de la durée des messages échangés entraîne une réduction de la consommation électrique du terminal puisque le terminal est en mode actif pour une émission ou une réception moins longtemps.

La figure 1 représente schématiquement un système 60 de communication sans fil, par exemple de type UNB, comportant plusieurs terminaux 70 et un réseau d’accès 80 comportant plusieurs stations de base 81 .

Les terminaux 70 et les stations de base 81 du réseau d’accès 80 échangent des données sous la forme de signaux radioélectriques. Par « signal radioélectrique », on entend une onde électromagnétique se propageant via des moyens non filaires, dont les fréquences sont comprises dans le spectre traditionnel des ondes radioélectriques (quelques hertz à plusieurs centaines de gigahertz).

A cette fin, chaque terminal 70 comporte, de manière conventionnelle, un module de communication adapté pour envoyer un signal radio comportant un message à destination du réseau d’accès 80, et pour recevoir un signal radio comportant un message en provenance du réseau d’accès 80.

De manière similaire, chaque station de base 81 du réseau d’accès 80 comporte, de manière conventionnelle, un module de communication adapté pour envoyer un signal radio comportant un message à destination d’un terminal 70, et pour recevoir un signal radio comportant un message en provenance d’un terminal 70.

Les terminaux 70 sont adaptés à émettre des messages montants sur un lien montant à destination du réseau d’accès 80. Les messages montants sont par exemple émis de façon asynchrone. Par « émettre de façon asynchrone », on entend que les terminaux 70 déterminent de manière autonome quand ils émettent, sans coordination desdits terminaux 70 entre eux et avec les stations de base 81 du réseau d’accès 80.

Chaque station de base 81 est adaptée à recevoir les messages montants des terminaux 70 qui se trouvent à sa portée. Chaque message montant ainsi reçu est par exemple transmis à un serveur 82 du réseau d’accès 80, éventuellement accompagné d’autres informations comme un identifiant de la station de base 81 qui l’a reçu, la puissance mesurée dudit message montant reçu, la date de réception dudit message montant, etc. Le serveur 82 traite par exemple l’ensemble des messages montants reçus des différentes stations de base 81 .

Dans l’exemple considéré, le réseau d’accès 80 est configuré pour pouvoir estimer une position géographique approximative d’un terminal 70.

L’estimation de la position géographique approximative du terminal 70 est par exemple mise en oeuvre par le serveur 82 du réseau d’accès. A cette fin, le serveur 82 comporte par exemple circuit de traitement comportant un ou plusieurs processeurs et des moyens de mémorisation (disque dur magnétique, mémoire électronique, disque optique, etc.) dans lesquels est mémorisé un produit programme d’ordinateur, sous la forme d’un ensemble d’instructions de code de programme à exécuter pour mettre en oeuvre une partie au moins des étapes d’un procédé de géolocalisation d’un terminal 70 du système 60 de communication sans fil. Alternativement ou en complément, le circuit de traitement du serveur 82 comporte un ou des circuits logiques programmables (FGPA, PLD, etc.), et/ou un ou des circuits intégrés spécialisés

(ASIC), et/ou un ensemble de composants électroniques discrets, etc., adaptés à mettre en oeuvre lesdites étapes du procédé de géolocalisation.

Dans ce but, plusieurs méthodes sont connues. Par exemple, le réseau d’accès 80 peut estimer la position géographique approximative du terminal 70 comme étant la position géographique d’une station de base 81 qui a reçu un message émis par le terminal 70. Si plusieurs stations de base 81 peuvent recevoir un message émis par le terminal 70, il est également envisageable d’estimer la position géographique approximative du terminal 70 en fonction des positions géographiques de toutes les stations de base 81 qui ont reçu le message émis par le terminal 70 (par exemple en définissant un barycentre de ces positions géographiques).

Selon un autre exemple, le réseau d’accès 80 peut estimer les distances qui séparent le terminal 70 d’une ou plusieurs stations de base 81 en calculant le temps de propagation d’un signal émis par le terminal 70 à destination des stations de base 81 à partir des temps d’arrivée (TOA, « Time Of Arrivai ») ou des différences de temps d’arrivée (TDOA, « Time Différence Of Arrivai ») de ce signal au niveau des différentes stations de base 81 . Il est alors ensuite possible d’estimer la position du terminal 70 par multilatération si les positions géographiques des stations de base 81 sont connues.

Selon un autre exemple, il est possible d’estimer la position du terminal 70 par multilatération en déterminant les distances qui séparent le terminal 70 de plusieurs stations de base 81 à partir d’un niveau de puissance reçue (RSSI, « Received Signal Strength Indicator ») par chaque station de base 81 pour un message émis par le terminal 70 à destination du réseau d’accès 80. Cette méthode repose sur le fait qu’un signal radio est atténué de manière connue dans l’atmosphère, et que le niveau de puissance reçue pour un message transporté par un signal varie donc lui aussi de manière connue en fonction de la distance qui sépare le récepteur et l’émetteur du signal.

Selon encore un autre exemple, la méthode d’estimation d’une position géographique approximative du terminal 70 par le réseau d’accès 80 peut reposer sur des techniques d’apprentissage automatique (« Machine Learning » dans la littérature anglo-saxonne) qui associent une empreinte (« fingerprint ») à une position de la zone géographique considérée. Une telle méthode se base sur l’hypothèse qu’un niveau de puissance reçue par une station de base 81 pour un message émis par le terminal 70 située à une position donnée est stable dans le temps. Concrètement, il s’agit de construire pendant une première phase de calibration, une base de données qui associe à des positions géographiques connues une « signature radio » correspondant à l’ensemble des niveaux RSSI mesurés pour un terminal 70 à la position considérée pour un ensemble de stations de base 81 du système 60. Ensuite, pendant une phase de recherche, une signature radio observée pour le terminal 70 dont on cherche à estimer la position est comparée à l’ensemble des signatures de la base de données afin d’estimer la position géographique du terminal 70 à partir de la (ou des) position(s) géographiques correspondant à la (aux) signature(s) la (les) plus ressemblante(s) à la signature radio observée.

La précision de la position géographique approximative estimée par le réseau d’accès 80 est cependant parfois insuffisante pour certaines applications.

Dans l’exemple considéré, le terminal 70 embarque un dispositif de positionnement permettant d’obtenir une position géographique précise du terminal 70.

Il s’agit par exemple d’un système de positionnement par satellites (système GNSS pour « Global Navigation Satellite System ») tel qu’un récepteur GPS (« Global Positioning System »).

La précision de la position géographique obtenue par le terminal 70 à partir du dispositif de positionnement est meilleure que la précision de la position géographique approximative estimée par le réseau d’accès 80. On en entend par là que la distance entre la position géographique exacte du terminal 70 et la position géographique obtenue par le dispositif de positionnement est généralement inférieure à la distance entre la position géographique exacte du terminal 70 et la position géographique approximative estimée par le réseau d’accès 80.

Dans un premier mode de mise en oeuvre, la position géographique du terminal 70 comprend une latitude et une longitude en tant que coordonnées géographique.

A titre d’exemple nullement limitatif, la latitude et la longitude d’une position géographique sont encodées sur 24 bits (N = M = 24). Le bit de poids fort correspond à un bit de signe tandis que les 23 bits de poids faible correspondent à des bits de données encodant des valeurs comprises entre 0 et 2 ²³ - 1 = 8 388 607.

Pour passer à une valeur standard de latitude comprise dans un intervalle ]-90°; 90°], il convient de noter que les 23 bits de donnée permettent d’obtenir une granularité d’environ 1 ,07 x 10 ^-5 degrés d’arc par unité. Sachant que la distance à la surface du globe terrestre correspondant à un degré d’arc est d’environ 1 10 kms, l’utilisation de 24 bits pour encoder une valeur de latitude permet de définir une latitude avec une précision de l’ordre de 1 ,2 mètres au niveau de la surface du globe terrestre.

De même, pour passer à une valeur standard de longitude comprise dans un intervalle ]-180°; 180°] il convient de noter que les 23 bits de donnée permettent d’obtenir une granularité d’environ 2,15 x 10 ^-5 degrés d’arc par unité. L’utilisation de 24 bits pour encoder une valeur de longitude permet de définir une longitude avec une précision de l’ordre de 2,4 mètres au niveau de la surface du globe terrestre. A titre de comparaison :

- si la longitude était encodée sur 16 bits avec un bit de signe et 15 bits de données, alors la granularité serait de 5,5 x 10 ^-3 degrés d’arc par unité, ce qui permettrait d’obtenir une précision de l’ordre de 604,3 mètres,

- si la longitude était encodée sur 8 bits avec un bit de signe et 7 bits de données, alors la granularité serait de 1 ,42 degrés d’arc par unité, ce qui permettrait d’obtenir une précision de l’ordre de 156 kilomètres,

- si la longitude était encodée sur 32 bits avec un bit de signe et 31 bits de données, alors la granularité serait de 8,4 x 10 ^-8 degrés d’arc par unité, ce qui permettrait d’obtenir une précision de l’ordre de un centimètre.

Une position géographique comportant une latitude et une longitude encodées chacune sur 24 bits permet d’obtenir une précision suffisante pour un grand nombre d’applications. Cela correspond cependant à six octets de données, ce qui représente une taille significative pour un message qui contiendrait cette information, notamment pour des applications de type loT où l’on cherche à limiter au maximum la taille d’un message échangé entre un terminal 70 et le réseau d’accès 80.

Un objectif du procédé de géolocalisation selon l’invention est de réduire la taille des données émises par le terminal 70 concernant sa position géographique tout en permettant au réseau d’accès 80 de déterminer la position géographique du terminal 70 avec une précision équivalente à celle offerte par le dispositif de positionnement embarqué dans le terminal 70.

La figure 2 représente schématiquement les principales étapes d’un procédé 10 de géolocalisation selon l’invention.

Certaines étapes du procédé 10 de géolocalisation sont mises en oeuvre par le réseau d’accès 80 (par exemple par le serveur 82 du réseau d’accès 80), d’autres étapes du procédé 10 de géolocalisation sont mises en oeuvre par le terminal 70.

A cette fin, le terminal 70 comporte par exemple un circuit de traitement comportant un ou plusieurs processeurs et des moyens de mémorisation (disque dur magnétique, mémoire électronique, disque optique, etc.) dans lesquels est mémorisé un produit programme d’ordinateur, sous la forme d’un ensemble d’instructions de code de programme à exécuter pour mettre en oeuvre une partie au moins des étapes du procédé 10 de géolocalisation selon l’invention. Alternativement ou en complément, le circuit de traitement du terminal 70 comporte un ou des circuits logiques programmables (FGPA, PLD, etc.), et/ou un ou des circuits intégrés spécialisés

(ASIC), et/ou un ensemble de composants électroniques discrets, etc., adaptés à mettre en oeuvre lesdites étapes du procédé de géolocalisation.

Une première étape du procédé 10 de géolocalisation comporte un calcul 1 1 par le terminal 70 d’une information tronquée d’une position géographique précise du terminal 70, obtenue par le dispositif de positionnement dudit terminal 70, en décomposant ladite position géographique précise en une première partie et une seconde partie, la première partie variant moins vite que la seconde partie lors d’un déplacement du terminal 70. L’information tronquée est représentative de la seconde partie de la position géographique précise du terminal 70.

Une deuxième étape du procédé 10 de géolocalisation comporte une émission 12 par le terminal 70 de l’information tronquée dans un message à destination du réseau d’accès 80.

Une troisième étape du procédé 10 de géolocalisation comporte une estimation 13 d’une position géographique approximative du terminal 70 par le réseau d’accès, par exemple en utilisant une des méthodes évoquées précédemment.

Une quatrième étape du procédé 10 de géolocalisation comporte une extraction 14 par le réseau d’accès 80 de l’information tronquée à partir du message reçu en provenance du terminal 70.

Une cinquième étape du procédé 10 de géolocalisation comporte une détermination 15 par le réseau d’accès 80 de la position géographique précise du terminal 70 à partir de l’information tronquée et de la position géographique approximative.

Il convient de noter que l’ordre des étapes décrites ci-avant n’est pas nécessairement figé.

Dans le premier mode de mise en oeuvre, la latitude Lati de la position géographique précise obtenue par le dispositif de positionnement du terminal 70 correspond par exemple à une valeur entière encodée sur N bits qui peut s’écrire sous la forme :

at- _L = iV- _L x 2 ⁿ + n ₁

où Ni, ni, et n sont des nombres entiers positifs. Le nombre ni correspond ainsi à la valeur encodée par les n bits de poids faible de la latitude Lah de la position géographique précise du terminal 70, tandis que le nombre Ni correspond à la valeur encodée par les (N-n) bits de poids fort de la latitude Lah de la position géographique précise du terminal 70.

La longitude Lngi de la position géographique précise obtenue par le dispositif de positionnement du terminal 70 correspond par exemple à une valeur entière encodée sur M bits qui peut s’écrire sous la forme :

Lng ₁ = M-L X 2 ^m + m ₁

où Mi, mi, et m sont des nombres entiers positifs. Le nombre mi correspond ainsi à la valeur encodée par les m bits de poids faible de la longitude Lngi de la position géographique précise du terminal 70, tandis que le nombre Mi correspond à la valeur encodée par les (M-m) bits de poids fort de longitude Lngi de la position géographique précise du terminal 70.

De manière similaire, la latitude Lafe et la longitude Lng _å de la position géographique approximative estimée par le réseau d’accès 80 peuvent s’écrire sous la forme :

Lat ₂ = N ₂ x 2 ⁿ + n ₂

lng ₂ = M ₂ X 2 ^m + m ₂

où Nå, rt2, Må, et m2 sont des nombres entiers positifs, le nombre nå correspond à la valeur encodée par les n bits de poids faible de la latitude Lafede la position géographique approximative du terminal 70 estimée par le réseau d’accès 80, le nombre N _å correspond à la valeur encodée par les (N-n) bits de poids fort de la latitude Lat _å de la position géographique approximative estimée, le nombre rri2 correspond à la valeur encodée par les m bits de poids faible de la longitude Lng _å de la position géographique approximative estimée, et le nombre M _å correspond à la valeur encodée par les (M-m) bits de poids fort de la longitude Lng2Ûe la position géographique approximative estimée.

L’information tronquée comporte les n bits de poids faible de la latitude Lah et les m bits de poids faible de la longitude Lngi de la position géographique précise obtenue par le terminal 70. Lorsque le terminal 70 se déplace les bits de poids faible de la latitude Lati et de la longitude Lngi de la position précise du terminal 70 varient plus rapidement que les bits de poids fort.

La figure 3 représente schématiquement un cas où n = 4. Il y a alors seize valeurs possibles pour le nombre ni qui varie entre zéro et quinze. Lorsque le terminal 70 se déplace par exemple entre une première latitude de valeur Ni x 2 ⁴ jusqu’à une deuxième latitude de valeur (Ni + 1) x 2 ⁴ , le nombre ni prend successivement les valeurs zéro à quinze.

Le réseau d’accès 80 peut déterminer la position géographique précise du terminal 70 en utilisant d’une part les valeurs ni et mi déterminées à partir de l’information tronquée extraite du message reçu du terminal 70, et d’autre part les valeurs N _å et M2 déterminées à partir de la position géographique approximative du terminal 70 estimée par le réseau d’accès 80.

En supposant par exemple que la précision de la position géographique précise obtenue par le terminal 70 et la précision de la position géographique approximative estimée par le réseau d’accès 80 sont telles que quelle que soit la position du terminal 70 les formules ci-dessous sont vérifiées :

alors, le réseau d’accès 80 peut déterminer la latitude Lati et la longitude Lngi de la position géographique précise du terminal 70 comme suit :

Les figures 3 et 4 aident à mieux comprendre ces calculs.

Sur la figure 3, la formule (1 ) implique que le nombre n2 prend nécessairement une valeur dans l’intervalle h. Si n2 prend une valeur dans le sous-intervalle I2 pour lequel (ni - n _å ) £ (-1) x 2 ^{(n 1} alors cela signifie que N _å = (Ni - 1). Sinon, cela signifie que N _å = Ni _.

Sur la figure 4, la formule (1 ) implique que le nombre n2 prend une valeur dans le sous-intervalle I3. Si n2 prend une valeur dans l’intervalle U pour lequel (ni - 112) ³ 2 ^{(n 1} >, alors cela signifie que N _å = (Ni + 1). Sinon, cela signifie que N _å = Ni.

Il convient de noter que ce qui est décrit ci-dessus pour la latitude en référence aux figures 3 et 4 s’appliquent de manière similaire pour la longitude.

Il apparaît ainsi que le réseau d’accès 80 peut déterminer la position géographique précise ( Lati , Lngi) du terminal 70 à partir d’une part de l’information tronquée émise par le terminal 70 et d’autre part de la position géographique approximative du terminal 70 estimée par le réseau d’accès 80.

Il est ainsi possible pour le réseau d’accès 80 d’obtenir une position géographique précise du terminal 70 sans que le terminal 70 n’ait à émettre cette position géographique en entier. Il est ainsi possible de limiter la taille du message contenant l’information sur la position géographique du terminal 70 sans réduire la précision de la géolocalisation. Ceci permet alors d’optimiser la capacité du réseau ainsi que la consommation électrique du terminal 70.

Les nombres n et m peuvent être choisis en fonction de la précision de la position géographique approximative estimée par le réseau d’accès 80 et la précision de la position géographique précise obtenue par le terminal 70, de sorte que les formules (1 ) et (2) sont vérifiées.

Prenons par exemple les hypothèses suivantes :

- A/ = M = 24 bits,

- la précision de la position géographique précise obtenue par le terminal 70 est telle qu’une distance d’erreur entre la position géographique exacte du terminal 70 et la position géographique précise mesurée par le dispositif de positionnement du terminal 70 est inférieure à cinq mètres au niveau de la surface du globe terrestre,

- la précision de la position géographique approximative estimée par le réseau d’accès 80 est telle qu’une distance d’erreur entre la position géographique exacte du terminal 70 et la position géographique approximative estimée par le réseau d’accès 80 est inférieure à cent mètres au niveau de la surface du globe terrestre.

Avec de telles hypothèses, les formules (1 ) et (2) peuvent être vérifiées en choisissant n = m = 8. En effet, dans un tel cas, quelle que soit la position géographique du terminal 70, la distance au niveau de la surface du globe terrestre entre la position géographique précise obtenue par le terminal 70 et la position géographique approximative estimée par le réseau d’accès 80 est nécessairement inférieure à la somme de la distance d’erreur maximale (cinq mètres) pour la position géographique précise mesurée par le dispositif de positionnement du terminal 70 avec la distance d’erreur maximale (cent mètres) pour la position géographique approximative estimée par le réseau d’accès 80. Dans un tel cas, la latitude Lah et la longitude Lngi de la position géographique précise obtenue par le terminal 70, et la latitude Lafe et la longitude Lng _å de la position géographique approximative estimée par le réseau d’accès 80 sont nécessairement telles que :

(100 + 5) x (2 ²³ - 1)

\Lat-i— Lat ₂ \ < 89,0

110 000 x 90

(100 + 5) x (2 ²³ - 1)

\Lng ₁ - Lng ₂ \ < 44,5

110 000 x 180

Les formules (1 ) et (2) sont alors vérifiées en choisissant n = m = 8 (pour rappel, dans ces formules, le nombre 110 000 correspond à la distance approximative en mètres au niveau de la surface du globe terrestre correspondant à un degré d’arc).

Imaginons par exemple que la position géographique précise obtenue par le terminal 70 est :

( Lah, Lngi) = (Ox 3E 03 D7, Ox 01 06 D1 ).

où la notation « Ox » indique une représentation hexadécimale.

Les étapes du procédé 10 de géolocalisation selon l’invention décrites en référence à la figure 2 se déclinent alors de la manière suivante.

Le procédé 10 comporte tout d’abord un calcul 1 1 par le terminal 70 d’une information tronquée comportant les n bits de poids faible de Lah et les m bits de poids faible de Lngi. Dans l’exemple considéré, on a :

Lah = Ni x2 ⁿ + ni, avec Ni = Ox 3E 03 et ni = Ox D7 Lngi = Mi x2 ^m + mi, avec Mi = Ox 01 06 et mi = Ox D1 Les valeurs ni et mi correspondent respectivement aux valeurs encodées par les n bits de poids faible de la latitude Lah et les m bits de poids faible de la longitude Lngi de la position géographique précise obtenue par le terminal 70.

Le procédé 10 comporte ensuite une émission 12 par le terminal 70 de l’information tronquée dans un message à destination du réseau d’accès 80. Les n bits de poids faible de la latitude LaU et les m bits de poids faible de la longitude Lngi de la position géographique précise obtenue par le terminal 70 sont ainsi inclus dans un message émis à destination du réseau d’accès 80.

Le procédé 10 comporte ensuite une estimation 13 d’une position géographique approximative du terminal 70 par le réseau d’accès. Par exemple, la position géographique approximative estimée par le réseau d’accès 80 est :

( afe, Lng ₂ ) = (Ox 3E 04 1 A, Ox 01 06 6D)

Dans l’exemple considéré, on a donc :

Lat ₂ = N ₂ x 2 ⁿ + n ₂ , avec N ₂ = Ox 3E 04 et n ₂ = Ox 1 A Lng ₂ = M ₂ x 2 ^m + m ₂ , avec M ₂ = Ox 01 06 et m ₂ = Ox 6D Le procédé 10 comporte ensuite une extraction 14 par le réseau d’accès 80, à partir du message reçu en provenance du terminal 70, de l’information tronquée.

Le procédé 10 comporte ensuite une détermination 15 par le réseau d’accès 80 de la position géographique précise du terminal 70 à partir de l’information tronquée et de la position géographique approximative en utilisant les formules (3) et (4) :

( — n ₂ ) = 189 > 2 ⁷ => Lat _± = (iV ₂ — 1) x 2 ⁿ + n _x ( m ₁ — ₂ ) = 100 < 2 ⁷ => Lng ₁ = M ₂ x 2 ^m + m ₁ On retrouve alors :

(Lat Lngi) = (Ox 3E 03 D7, Ox 01 06 D1 ) = (43,60°N, 1 ,44°E)

Dans l’exemple précédent, le procédé 10 de géolocalisation selon l’invention permet de réduire la taille des données émises par le terminal 70 au réseau d’accès 80 (seulement 16 bits transmis au lieu 48 bits) tout en conservant une précision de géolocalisation équivalente.

Selon un autre exemple, le procédé 10 selon l’invention peut permettre d’augmenter la précision de géolocalisation du terminal 70 en conservant la même quantité de données émises. Par exemple, en choisissant N = M = 32 et n = m = 24, il est possible de définir une position géographique du terminal 70 avec une précision de l’ordre du centimètre (sous réserve que le dispositif de positionnement du terminal 70 permette une telle précision), et une précision de l’ordre de 35 kms est alors suffisante pour l’estimation de la position géographique approximative par le réseau d’accès 80.

Un autre avantage du procédé 10 de géolocalisation selon l’invention est qu’il ajoute de la confidentialité dans les données transmises dans la mesure où l’information tronquée émise dans un message par le terminal 70 à destination du réseau d’accès 80 n’est pas suffisante pour déterminer à elle seule la position du terminal 70. Ainsi, si le message était intercepté par une entité malveillante, cette dernière ne serait pas capable de déterminer la position du terminal 70 à partir du contenu du message intercepté.

Il convient de noter que le premier mode de mise en oeuvre décrit ci- avant n’est qu’un exemple nullement limitatif, et que d’autres variantes sont par conséquent envisageables.

Par exemple, dans un deuxième mode de mise en oeuvre, la position géographique du terminal 70 comporte un identifiant de région et un identifiant de zone. La figure 5 représente schématiquement un quadrillage d’un territoire géographique en différentes régions R1 à R4 et différentes zones Z1 à Z9. Le territoire est tout d’abord découpé en différentes régions R1 à R4 en forme de carré. Les différentes régions R1 à R4 ont toutes les mêmes dimensions. Chaque région est ensuite découpée en différentes zones Z1 à Z9. Elles sont elles aussi en forme de carré et présentent toutes des dimensions identiques. T el qu’illustré sur la figure 5, les différentes zones Z1 à Z4 sont numérotées selon un schéma identique dans chaque région R1 à R4. Dans l’exemple représenté à la figure 5, il y a seulement quatre régions R1 à R4 et chaque région R1 à R4 comporte neuf zones Z1 à Z9. Il serait bien entendu envisageable d’utiliser un plus grand nombre de régions et/ou un plus grand nombre de zones et/ou des formes différentes de zone et/ou de région.

Dans ce deuxième mode de mise en oeuvre, le terminal 70 possède un dispositif de positionnement qui permet de déterminer dans quelle région R1 à R4 et dans quelle zone Z1 à Z9 de cette région le terminal 70 est situé. Sur l’exemple représenté à la figure 5, le terminal 70 est situé à la position géographique exacte P dans la zone R3/Z6, et la précision du dispositif de positionnement du terminal 70 est telle que la position géographique précise dudit terminal 70 obtenue par le dispositif de positionnement est à l’intérieur du cercle C1 . Sur cet exemple, la position géographique précise obtenue par le terminal 70 est donc soit R3/Z3 soit R3/Z6. La précision de l’estimation de la position géographique approximative du terminal 70 par le réseau d’accès 80 est telle qu’elle se trouve à l’intérieur du cercle C2. Sur cet exemple, la position géographique approximative obtenue par le terminal 70 est donc une parmi R3/Z2, R3/Z3, R4/Z1 , R3/Z5, R3/Z6, R4/Z4 ou R3/Z9.

Chaque région R1 à R4 et chaque zone Z1 à Z9 possède par exemple un identifiant. Chaque identifiant de région R1 à R4 est unique, et chaque identifiant d’une zone Z1 à Z9 est unique au sein d’une même région R1 à R4. Dans l’exemple considéré, il est possible d’encoder un identifiant de région R1 à R4 sur deux bits (puisqu’il y a quatre valeurs différentes à encoder) et un identifiant de zone Z1 à Z9 sur quatre bits (puisqu’il y a 9 valeurs à encoder). Une position géographique peut être décomposée en deux parties : un identifiant de région et un identifiant de zone. Lorsque le terminal 70 se déplace, l’identifiant de zone varie plus rapidement que l’identifiant de région. L’information tronquée calculée par le terminal 70 correspond à l’identifiant de zone. Cette information tronquée est émise dans un message à destination du réseau d’accès 80.

Si la précision de l’estimation de la position géographique approximative est suffisante, le réseau d’accès 80 est alors capable de déterminer quelle région R1 à R4 et quelle zone Z1 à Z9 de cette région correspondent à la position géographique précise obtenue par le terminal 70 à partir d’une part de l’information tronquée émise par le terminal 70 et d’autre part de la position géographique approximative estimée par le réseau d’accès 80.

En effet, dans l’exemple considéré, il suffit que la précision de la position géographique approximative estimée par le réseau d’accès 80 soit telle que le cercle C2 présente un rayon inférieur à un côté d’une zone Z1 à Z9, de telle sorte que le cercle C2 ne peut pas inclure deux portions de zone Z1 à Z9 ayant le même identifiant. Le réseau d’accès 80 peut alors déterminer la position géographique précise du terminal 70 comme étant la zone Z1 à Z9 la plus proche de la position approximative estimée par le réseau d’accès 80 qui a le même identifiant de zone que celui correspondant à l’information tronquée émise par le terminal 70. Là encore, le réseau d’accès 80 est capable de déterminer une position géographique précise du terminal 70 à partir d’une information tronquée émise par le terminal 70 et d’une position géographique approximative du terminal 70 estimée par le réseau d’accès 80.

La description ci-avant illustre clairement que, par ses différentes caractéristiques et leurs avantages, la présente invention atteint les objectifs fixés. En particulier, elle permet de déterminer la position géographique d’un terminal 70 d’un système 60 de communication sans fil de manière précise tout en limitant la quantité d’information échangée entre le terminal 70 et un réseau d’accès 80 dudit système 60 de communication.

L’invention s’applique particulièrement bien aux systèmes de communication sans fil de type loT pour des applications nécessitant de la géolocalisation. L’invention peut néanmoins s’appliquer à d’autres types de systèmes de communication sans fil pour lesquels il peut être avantageux de limiter la taille des données émises par un terminal qui sont nécessaires au système pour le géolocaliser avec une précision suffisante.