ES2350619T3 - Procedimiento y dispositivo de localización por detección de emisores de señales hercianas. - Google Patents

Procedimiento y dispositivo de localización por detección de emisores de señales hercianas. Download PDF

Info

Publication number
ES2350619T3
ES2350619T3 ES07848366T ES07848366T ES2350619T3 ES 2350619 T3 ES2350619 T3 ES 2350619T3 ES 07848366 T ES07848366 T ES 07848366T ES 07848366 T ES07848366 T ES 07848366T ES 2350619 T3 ES2350619 T3 ES 2350619T3
Authority
ES
Spain
Prior art keywords
location
list
identifiers
identifier
procedure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES07848366T
Other languages
English (en)
Inventor
Simon Coutel
Axel Von Arnim
Sebastien Francois
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institut National de Recherche sur les Transports et leur Securite INRETS
Original Assignee
Institut National de Recherche sur les Transports et leur Securite INRETS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institut National de Recherche sur les Transports et leur Securite INRETS filed Critical Institut National de Recherche sur les Transports et leur Securite INRETS
Application granted granted Critical
Publication of ES2350619T3 publication Critical patent/ES2350619T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02529—Radio frequency fingerprinting not involving signal parameters, i.e. only involving identifiers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location

Abstract

Un procedimiento de localización que comprende las etapas que consisten en: a) recibir (301, 401) en un dispo- sitivo de localización (1) señales que provienen de emisores de señales hercianas, siendo apto cada emisor de señales hercianas para emitir una trama digital cuyo encabezamiento contiene al menos un identificador del emisor, y determinar una lista de identificadores que contienen un identificador de cada emisor del que se ha recibido al menos una señal, b) determinar (302, 402), comparando dicha lista de identifica- dores determinada en la etapa a) con listas de identificado- res memorizadas en una base de datos de localización, un conjunto de elementos candidatos, estando asociada cada lis- ta de identificadores memorizada en dicha base de datos de localización a una subzona, dicho elemento (E), de una zona geográfica, c) seleccionar (303, 403) el mejor candidato en- tre dicho conjunto de elementos candidatos utilizando un conjunto de criterios de selección que comprenden al menos un criterio relativo al carácter volátil de un emisor cuyo identificador pertenece a una lista de identificadores aso- ciada a un elemento candidato, y d) localizar (304, 404) di- cho dispositivo de localización (1) en dicho elemento (E) seleccionado como mejor candidato en la etapa c).

Description

El presente invento tiene como objetos un procedimiento y un dispositivo de localización.
Para determinar la posición de un dispositivo, que pue-de estar embarcado en un vehículo o ser llevado por un pe-5 atón, es conocido utilizar un sistema de posicionamiento por satélites, por ejemplo un sistema GPS. Tal sistema permite determinar un posicionamiento absoluto del dispositivo a partir de las posiciones absolutas de un conjunto de satéli-tes utilizando un algoritmo de triangulación. 10
Sin embargo, los sistemas de localización por satélites pueden carecer de precisión, de disponibilidad y/o de fiabi-lidad, en particular cuando el canal de propagación está obstruido por la presencia de máscaras, particularmente en medio urbano. 15
El desarrollo de los sistemas informáticos de comunica-ción inalámbrica entraña despliegues masivos de emisores. Puede por tanto ser interesante utilizar estos emisores para realizar un nuevo sistema de localización.
El documento US 2006/0106850 describe un procedimiento 20 de localización que utiliza redes Wi-Fi, en el cual un dis-positivo emite una solicitud o petición a destino de todos los emisores al alcance del dispositivo, registra las res-puestas de los emisores, descodifica los identificadores de los emisores y calcula la potencia de cada señal recibida. 25 El dispositivo utiliza a continuación una base de datos que contiene las posiciones de los emisores por determinar, por triangulación, una posición del dispositivo.
El documento EP-A-1 022 578 divulga un sistema de loca-lización que utiliza valores de potencia procedentes de es-30 taciones de base almacenadas en una memoria.
Sin embargo, las medidas de potencia para las señales emitidas por los emisores IEEE 802.11 (2,45-5 Ghz), por ejemplo de emisores Wi-Fi, pueden, en un lugar dado, sufrir fluctuaciones imprevisibles, por el hecho de las condiciones 35 meteorológicas, de la velocidad relativa entre el receptor y el emisor, de la presencia de obstáculos en la proximidad,
de la geometría del entorno en la proximidad del emisor o del receptor, etc. La localización por triangulación con re-lación a una constelación de emisores IEEE 802.11 no permite por tanto una localización robusta, fiable y precisa.
El presente invento tiene como propósito proponer un 5 dispositivo y un procedimiento de localización que evitan al menos algunos de los inconvenientes ya citados, y que permi-ten una localización robusta, fiable y precisa.
A este efecto, el invento tiene por objeto un procedi-miento de localización caracterizado por que comprende las 10 etapas que consisten en:
a) recibir en un dispositivo de localización señales que provienen de emisores de señales hercianas siendo apto cada emisor de señales hercianas para emitir una trama digital cuyo encabezamiento contiene al menos un 15 identificador del emisor, y determinar una lista de identificadores que contienen un identificador de cada emisor de los que al menos ha sido recibida una señal,
b) determinar, comparando dicha lista de identifica-dores determinada en la etapa a) con listas de identi-20 ficadores memorizados en una base de datos de localiza-ción, un conjunto de elementos candidatos, estando aso-ciada cada lista de identificadores memorizados en di-cha base de datos de localización a una subzona, dicho elemento, de una zona geográfica, 25
c) seleccionar el mejor candidato entre dicho conjun-to de elementos candidatos utilizando un conjunto de criterios de selección que comprenden al menos un cri-terio relativo al carácter volátil de un emisor cuyo identificador pertenece en una lista de identificadores 30 asociada a un elemento candidato y,
d) localizar dicho dispositivo de localización en di-cho elemento seleccionado como mejor candidato en la etapa c).
Según un modo de realización del invento, el procedi-35 miento de localización comprende una etapa suplementaria que consiste en estimar la posición de dicho dispositivo de lo-
calización utilizando la localización de dicho dispositivo de localización definida en la etapa d) y un modelo de evo-lución de los desplazamientos de dicho dispositivo de loca-lización.
De preferencia, la etapa b) comprende las subetapas que 5 consisten en:
e) determinar un coeficiente de correlación entre dicha lista de identificadores determinados en la etapa a) y una lista de identificadores memorizados en dicha base de datos de localización y, 10
f) cuando dicho coeficiente de correlación es superior a un umbral predeterminado, seleccionar dicho elemento asociado a dicha lista de identificadores memorizados en dicha base de datos como elemento candidato.
Ventajosamente, dicha base de datos de localización 15 comprende datos topológicos relativos a la posición de los elementos unos con relación a otros, siendo las etapas e) y f) ejecutadas para una lista de identificadores asociada al elemento en el que se encuentra dicho dispositivo de locali-zación en la última ejecución de dicho procedimiento de lo-20 calización y para cada lista de identificadores asociada a un elemento contiguo del elemento en el que se encontraba dicho dispositivo de localización en la última ejecución de dicho procedimiento de localización.
Según un modo de realización del invento, dicho conjun-25 to de criterios de selección comprende al menos un criterio relativo a una relación entre dicha lista de identificadores determinada en la etapa a) y una lista de identificadores memorizada en dicha base de datos de localización y/o un criterio relativo con respecto a la continuidad del despla-30 zamiento de dicho dispositivo de localización.
Según un modo de realización del invento, la etapa a) comprende una subetapa que consiste en medir la potencia de cada señal recibida, comprendiendo dicho conjunto de crite-rios de selección al menos un criterio relativo a la poten-35 cia de la señal recibida.
Ventajosamente, el procedimiento de localización es
combinado con un procedimiento de actualización, efectuado después de la etapa d), comprendiendo una etapa que consiste en:
g) determinar un identificador de un emisor cuya señal ha sido recibida en la etapa a) y que no pertenece a la 5 lista de identificadores asociada a dicho elemento se-leccionado como mejor candidato y memorizar dicho iden-tificador en la lista de identificadores asociada a di-cho elemento seleccionado como mejor candidato.
Según un modo de realización del invento, dicho dispo-10 sitivo de localización comprende medios de conexión a una red de Internet.
Ventajosamente, en este modo de realización, en la eta-pa g), el criterio relativo al carácter volátil de dicho emisor cuyo identificador es memorizado está fijado a un va-15 lor bajo, comprendiendo dicho procedimiento de actualización etapas que consisten en conectar dicho dispositivo de loca-lización a un sitio de Internet de actualización, comparar un identificador memorizado en la etapa g) con el contenido de una base de datos de actualización, y, en función de di-20 cha comparación, actualizar el valor de dicho criterio rela-tivo al carácter volátil del emisor en dicha base de datos de localización.
Según un modo de realización del invento, dicho dispo-sitivo de localización es utilizado en combinación con un 25 dispositivo de indicación de CAP.
Según un modo de realización del invento, dicho dispo-sitivo de localización es apto para cooperar con un sistema de posicionamiento por satélites, comprendiendo dicho proce-dimiento de localización las etapas que consisten en: 30
h) determinar un primer índice de confianza asociado a dicho sistema de posicionamiento por satélites,
i) determinar un segundo índice de confianza asociado a dicho dispositivo de localización,
j) comparar dichos primer y segundo índices de con-35 fianza y, en función de la comparación, determinar si la localización debe ser determinada a partir de dicho
sistema de posicionamiento por satélites, a partir de dicho dispositivo de localización o a partir de una combinación de dicho sistema de posicionamiento por satélites y de dicho dispositivo de localización.
El invento tiene igualmente por objeto un dispositivo 5 de localización que utiliza el procedimiento de localiza-ción.
El invento será mejor comprendido, y otros propósitos, detalles, características y ventajas de éste aparecerán más claramente en el curso de la descripción explicativa deta-10 llada que va a seguir, de varios modos de realización del invento dados a título de ejemplos puramente ilustrativos y no limitativos, en referencia a los dibujos esquemáticos ad-juntos:
Sobre estos dibujos: 15
La fig. 1 es una vista esquemática funcional de un dis-positivo de localización según un modo de realización del invento;
La fig. 2 es un esquema funcional que representa las etapas de un procedimiento de construcción de una tarjeta 20 digital destinada a ser utilizada por el dispositivo de lo-calización de la fig. 1;
La fig. 3 es un esquema funcional que representa las etapas de un procedimiento de localización ejecutado por el dispositivo de localización de la fig. 1; 25
La fig. 4 es un esquema funcional que representa las etapas de un segundo procedimiento de localización;
La fig. 5 es un esquema funcional que representa las etapas de un procedimiento de actualización automática;
Se considera una zona geográfica, que puede ser, por 30 ejemplo, una ciudad, una región, etc. Los emisores de seña-les hercianas están distribuidos de manera desconocida en la zona geográfica. Cada emisor es apto para emitir una señal digital descompuesta en tramos, conteniendo el encabezamien-to de un tramo al menos un identificador del emisor. En 35 otras palabras, los emisores respetan las claves impares del grupo de trabajo IEEE 802 y puede ser por ejemplo, emisores
Wi-Fi, Wi-max, Bluetooth, ZigBee, etc. Un identificador pue-de ser atribuido de manera única a cada emisor. En una va-riante, varios emisores pueden tener el mismo identificador.
En el ejemplo de realización descrito, los emisores son emisores Wi-Fi. 5
La fig. 1 muestra un dispositivo de localización 1 que comprende un receptor 2, un módulo de escucha pasivo 3, un módulo de almacenamiento de datos 4 y un módulo de trata-miento 5.
El receptor 2 es apto para recibir señales Wi-Fi emiti-10 das por emisores dispuestos en la proximidad del dispositivo 1. El módulo de escucha 3 tiene por función realizar una es-cucha pasiva de señales recibidas por el receptor 2 y deter-minar un identificador de cada emisor visible, es decir de cada emisor para el que al menos se ha recibido una señal. 15
El módulo de almacenamiento 4 comprende por ejemplo una memoria de tipo ROM (memoria muerta), para el almacenamiento de rutinas y de una tarjeta digital asociada a la zona ge-ográfica, y una memoria de tipo RAM (memoria viva), para el almacenamiento de datos determinados o calculados durante la 20 ejecución de un procedimiento de localización que será des-crito en detalle más adelante.
El módulo de tratamiento 5 tiene particularmente por función determinar una localización del dispositivo 1 utili-zando una lista de identificadores determinada por el módulo 25 de escucha 3.
El dispositivo de localización 1, que se presenta por ejemplo en forma de una caja, puede estar dispuesto en un vehículo o ser llevado por un usuario que se desplaza a pie. En una variante, el dispositivo de localización puede estar 30 integrado en una PDA (Asistente Digital Personal), un telé-fono móvil, u otro.
En el texto, los términos «posición» y «posicionamien-to» designan la determinación de los datos geográficos, es decir las coordenadas de un objeto en un sistema de referen-35 cia dado (WGS84, Lambert, etc.). El término «tarjeta digi-tal» designa un conjunto de datos, o base de datos, relati-
vos a la zona geográfica, haciendo discreta la base de datos la zona geográfica en elementos lineales, superficiales o volumétricos y que contienen informaciones relativas a la topología de los elementos, es decir a la posición de los elementos entre sí. El término «localización» designa la de-5 terminación de una posición de un objeto en la tarjeta digi-tal. En otros términos, la localización designa la acción de determinar la pertenencia de un objeto de un elemento de la tarjeta digital, significando el verbo «pertenecer» estar sobre un elemento lineal, en un elemento superficial o en un 10 elemento volumétrico, en función del tipo de elemento.
Con referencia a la fig. 2, se van a describir a conti-nuación las etapas de un procedimiento de construcción de una tarjeta digital asociada en la zona geográfica. Este procedimiento es ejecutado por un dispositivo de construc-15 ción de una tarjeta digital (no representada), comprendiendo medios de almacenamiento, medios de recepción de señales Wi-Fi y medios de tratamiento de los datos.
En la etapa 201, la zona geográfica es fragmentada en subzonas, llamadas elementos E. Un elemento E puede ser un 20 segmento, un elemento de superficie o un elemento de volu-men. Un elemento E es continuo y conexo. Las dimensiones de un elemento E dependen particularmente de su entorno, es de-cir que los elementos E no tienen todos necesariamente las mismas dimensiones. Un elemento E1 de la zona geográfica pue-25 de por ejemplo ser una calle, un elemento E2 de la zona ge-ográfica una parte de la calle, un elemento E3 de la zona ge-ográfica una intersección, etc.
Para cada elemento Ek, siendo k un número entero positi-vo, los datos son memorizados en los medios de almacenamien-30 to. En la continuación del texto, se llama entidad numérica ENk al conjunto de datos que se refieren al elemento Ek, no implicando ello una disposición particular de estos datos en los medios de almacenamiento. La entidad numérica ENk com-prende coordenadas del elemento Ek en la zona geográfica y 35 datos topológicos relativos a la posición del elemento Ek con relación a los otros elementos, es decir datos relativos a
los elementos E contiguos del elemento Ek.
En la etapa 202, el dispositivo de construcción de una tarjeta digital está dispuesto en un elemento E, por ejemplo el elemento E1. En este momento, los medios de recepción re-ciben señales que provienen de emisores dispuestos en la 5 proximidad. El identificador de cada emisor visible es alma-cenado en la entidad numérica EN asociada al elemento E en el que se encuentra el dispositivo, aquí la entidad numérica EN1. Una lista de identificadores asociados al elemento E1 es así construida y memorizada. Para cada emisor visible, el 10 dispositivo evalúa el carácter volátil del emisor y memoriza un peso asociado al emisor en la entidad numérica EN1.
Cuando la etapa 202 ha sido ejecutada, el dispositivo es desplazado a otro elemento y la etapa 202 es repetida. La etapa 202 es repetida hasta que el conjunto de la zona ge-15 ográfica haya sido cartografiado, es decir hasta que una lista de identificadores de emisores visibles haya sido de-terminada y memorizada para cada elemento E.
La tarjeta digital es a continuación trasmitida al dis-positivo de localización 1 y memorizada en el módulo de al-20 macenamiento 4.
Alternativamente, la tarjeta digital puede ser memori-zada en un dispositivo distante del dispositivo de localiza-ción 1. En este caso, el dispositivo de localización 1 com-prende medios de emisión-recepción que le permiten acceder a 25 la tarjeta digital, por ejemplo medios de conexión a una red de Internet.
Con referencia a la fig. 3, a continuación se van a describir las etapas de un procedimiento de localización ejecutado por el dispositivo de localización 1. 30
En la etapa 301, el módulo de escucha 3 descodifica las señales Wi-Fi recibidas por el receptor 2 y crea una lista de identificadores que comprende un identificador de cada emisor visible. Se observará que el módulo de escucha 3 no descodifica los tramos «balizas», es decir los tramos que 35 contienen el identificador del emisor. El módulo de escucha 3 transmite la lista de identificadores al módulo de trata-
miento 5.
En la etapa 302, el módulo de tratamiento 5 selecciona una entidad numérica ENi, siendo i un número entero positivo.
La entidad ENi, es de preferencia seleccionada con la ayuda de un histórico de desplazamientos del dispositivo 1, 5 es decir que la entidad numérica ENi seleccionada es de pre-ferencia asociada al elemento En en el que se encontraba el dispositivo 1 en la ejecución precedente del procedimiento, es decir i=n, o a un elemento E contiguo del elemento En. Si no existe histórico, por ejemplo después de la primera eje-10 cución del procedimiento de localización, la entidad ENi es por ejemplo seleccionada de manera aleatoria.
El módulo 5 compara la lista de identificadores trans-mitido por el módulo de escucha 3 con la lista de identifi-cadores memorizada en la entidad ENi seleccionada y deduce de 15 ello un coeficiente de correlación γi.
Cuando el coeficiente de correlación γi es superior a un umbral predeterminado, el módulo de tratamiento 5 selecciona el elemento Ei como elemento candidato, es decir como elemen-to E en el que el dispositivo 1 es susceptible de encontrar-20 se.
La etapa 302 es repetida para un conjunto de entidades numéricas EN. Cuando existe un histórico de los desplaza-mientos del dispositivo 1, el conjunto de entidades compren-de por ejemplo la entidad ENn asociada al elemento En en el 25 que se encontraba el dispositivo 1 en la ejecución preceden-te del procedimiento y de las entidades EN asociadas respec-tivamente a los elementos E contiguos del elemento En. Se ob-servará que el histórico de desplazamientos utilizado para determinar el conjunto de entidades se limita a los despla-30 zamientos efectuados durante la utilización actual del dis-positivo 1, es decir que el procedimiento no tiene en cuenta desplazamientos que han podido ser efectuados y memorizados precedentemente si el dispositivo 1 ha sido apagado o desac-tivado. Cuando no existe histórico, el conjunto de entidades 35 comprende por ejemplo todas las entidades EN memorizadas en el módulo de almacenamiento 4.
En la etapa 303, el módulo de tratamiento 5 calcula pa-ra cada elemento candidato una puntuación a partir de un conjunto de criterios de selección memorizados en la entidad numérica EN correspondiente. La puntuación está unida a una probabilidad del elemento candidato de ser el elemento E en 5 el que se encuentra realmente el dispositivo 1.
El conjunto de criterios de selección comprende por ejemplo un criterio relativo al peso que informa sobre el carácter volátil de cada emisor de la lista de identificado-res. Así, un emisor considerado como muy volátil puede tener 10 menos importancia que un emisor considerado como poco volá-til en el cálculo de la puntuación. En otras palabras, la no detección de un emisor muy volátil en la etapa 301 no debe tener demasiada influencia sobre la puntuación del elemento candidato. 15
El conjunto de criterios de selección puede igualmente comprender un criterio relativo a una relación entre los emisores visibles (cuyo identificador pertenece a la lista de identificadores transmitida por el módulo de escucha 3) y los emisores asociados a un elemento candidato (cuyo identi-20 ficador pertenece a la lista de identificadores memorizada en la entidad EN correspondiente).
Cuando existe un histórico de los desplazamientos del dispositivo 1, el conjunto de criterios de selección puede igualmente comprender un criterio relativo respecto a la 25 continuidad de los desplazamientos del dispositivo 1. Por ejemplo, si el usuario del dispositivo 1 se desplazase a lo largo de una calle, no puede encontrarse sobre una calle pa-ralela en la ejecución siguiente del procedimiento. Se ob-servará que aquí también se considera un histórico de los 30 desplazamientos para la utilización actual del dispositivo 1.
El módulo de tratamiento 5 selecciona como mejor candi-dato, es decir como candidato más probable, el elemento can-didato cuya puntuación es la más elevada. Por ejemplo, el 35 elemento Ep es seleccionado.
En la etapa 304, el módulo 5 localiza el dispositivo 1
en el elemento E seleccionado como mejor candidato en la etapa 303, aquí el elemento Ep.
Los datos de localización son transmitidos a la salida del módulo de tratamiento 5 y pueden ser utilizados, por ejemplo, por un dispositivo de navegación (no representado). 5
Además, los datos de localización son memorizados como históricos de los desplazamientos en el módulo de almacena-miento 4. La localización corriente es comparada con locali-zaciones pasadas y, según el caso, de los datos relativos a las transiciones de elementos E, es decir un tiempo de en-10 trada en el elemento E o un tiempo de salida del elemento E, son igualmente memorizados en el módulo de almacenamiento 4. El histórico es utilizado durante ejecuciones siguientes del procedimiento para calcular la puntuación de un elemento candidato. El histórico es igualmente utilizado para reducir 15 el número de entidades a probar en la etapa 302, lo que per-mite una ejecución más rápida del procedimiento de localiza-ción.
En la etapa 305, el módulo de tratamiento 5 determina una estimación de la posición del dispositivo 1 a partir de 20 coordenadas del elemento E sobre el que el dispositivo 1 ha sido localizado y de un modelo de evolución de los desplaza-mientos del dispositivo 1. Cuando el dispositivo 1 se en-cuentra en un vehículo, el modelo de evolución se apoya par-ticularmente sobre una velocidad media del vehículo. El mo-25 delo de evolución se apoya igualmente sobre el histórico de los desplazamientos sobre los M últimos elementos E, siendo M un número entero superior a 1. Los datos de posiciones son transmitidos a la salida del módulo de tratamiento 5 y pue-den ser utilizados, por ejemplo, por un dispositivo de nave-30 gación (no representado) destinado a tratar datos de posi-ción, lo que es particularmente el caso de un dispositivo de navegación del tipo utilizado con un sistema de posiciona-miento por satélites.
El procedimiento de localización descrito más arriba 35 adopta una metodología inversa con relación a la desplegada en un sistema de posicionamiento por triangulación. Este
procedimiento de localización permite localizar un disposi-tivo 1 en una zona geográfica apoyándose sobre una tarjeta digital de la zona geográfica, una base de datos de emisores visibles en cada elemento de la zona geográfica y sobre la detección de los emisores visibles en la proximidad del dis-5 positivo 1.
Así, no es necesario conocer la posición de los emiso-res, basta con determinar qué emisores son visibles desde una posición actual del dispositivo 1.
Este procedimiento de localización permite por tanto 10 liberarse de datos de posición de los emisores, de medidas de potencia poco fiables de las señales de los emisores IEEE 802.11 y del problema unido a las velocidades relativas en-tre emisores y receptor (perturbación de la medida de poten-cia). 15
Con referencia a la fig. 4, se va a describir a conti-nuación un segundo procedimiento de localización. Aquí, el dispositivo de localización 1 coopera con un sistema de po-sicionamiento por satélites 6 (representado en trazos dis-continuos en la fig. 1). 20
Las etapas 401 a 405 son similares a las etapas 301 a 305 descritas precedentemente.
En la etapa 406, el sistema de posicionamiento por satélites 6 determina una posición del dispositivo 1 por triangulación. 25
En la etapa 407, el módulo de tratamiento 5 determina un factor de confianza fGPS asociado al sistema de posiciona-miento por satélites 6, que es particularmente función del número de satélites utilizados para la determinación de la posición del dispositivo en la etapa 405. De manera similar, 30 el módulo de tratamiento 5 determina un factor de confianza fWi-Fi asociado al dispositivo de localización 1, que es par-ticularmente función del número de emisores Wi-Fi utilizados para la determinación de la localización del dispositivo 1 en la etapa 404. 35
En función de la relación entre los factores de con-fianza fGPS y fWi-Fi, el módulo de tratamiento 5 determina si
la posición debe ser determinada a partir del sistema de po-sicionamiento por satélites 6, a partir del dispositivo de localización 1 o a partir de una combinación del sistema de posicionamiento por satélites 6 y del dispositivo de locali-zación 1. En este último caso, la posición determinada por 5 el sistema de posicionamiento por satélites 6 es corregida por la localización determinada por el dispositivo 1.
El segundo procedimiento de localización permite obte-ner una localización y/o navegación más reactiva. Permite además liberarse de los problemas de transiciones entre zo-10 nas donde el sistema de posicionamiento por satélites 6 fun-ciona, es decir las zonas donde son visibles suficientes satélites, y aquellas en las que el dispositivo 1 funciona, es decir las zonas donde hay presentes suficientes emisores Wi-Fi. 15
Son posibles otras variantes. Por ejemplo, aunque los emisores Wi-Fi envían de forma automática periódicamente tramos «baliza», es decir señales que contienen el identifi-cador del emisor, el dispositivo 1 puede emitir tramos de «petición» que solicitan la emisión por los emisores de su 20 identificador. Esta variante permite obtener más rápidamente el identificador de cada emisor visible.
El dispositivo 1 puede medir la potencia de las señales recibidas y deducir, para cada emisor, un indicador sobre el nivel de potencia recibida. En este caso, el conjunto de 25 criterios de selección puede comprender un criterio relativo al nivel de potencia recibida, por ejemplo solo las señales suficientemente fuertes son consideradas. Se observará que no se trata más que de un indicador de proximidad de los emisores asociados a un elemento y no de una estrategia de 30 posicionamiento relativo por triangulación ya que las posi-ciones relativas y absolutas de los emisores son desconoci-das.
Cuando el dispositivo 1 está dispuesto en un vehículo, puede cooperar con un dispositivo de indicación de CAP (cap-35 tador de ángulo del volante, brújula electrónica, captador de aceleración,...). Los datos transmitidos por el disposi-
tivo de indicación de CAP permiten particularmente una buena detección de las intersecciones cuando el vehículo gira. Es-to permite precisar la localización obtenida por el procedi-miento de localización descrito precedentemente. Se obser-vará que un indicador de CAP no presenta inercia y permite 5 por tanto «volver a referenciar» el dispositivo 1.
El dispositivo 1 puede ser programado para ejecutar un procedimiento de actualización automática cuyas etapas van a ser descritas con referencia a la fig. 5. El procedimiento de actualización es efectuado después de la etapa de locali-10 zación 304 o 404.
En la etapa 501, el dispositivo 1 prueba una condición de existencia de un identificador de un emisor cuya señal ha sido recibida en la etapa 301 y que no pertenece en la lista de identificadores asociados a dicho elemento seleccionado 15 como mejor candidato en la etapa 303. Cuando la condición es verificada, el dispositivo 1 pasa a la etapa 502, si no el procedimiento de actualización automática se termina.
En la etapa 502, el dispositivo uno memoriza el identi-ficador en la lista de identificadores asociada al elemento 20 seleccionado como mejor candidato. Por defecto, el emisor es considerado como muy volátil, y el peso asociado al emisor es por tanto inicializado a un valor bajo. Así, este emisor tendrá una influencia limitada sobre la localización del dispositivo 1 durante las ejecuciones siguientes del proce-25 dimiento de localización. El procedimiento retorna a la eta-pa 501.
Las etapas 501 y 502 permiten así una actualización au-tomática de los medios de almacenamiento cuando emisores Wi-Fi son añadidos o reemplazados. 30
En esta variante, el procedimiento de actualización au-tomática puede incluir una etapa de actualización local. La etapa de actualización local consiste en aumentar el peso asociado a un emisor que había sido detectado durante un pa-so a la etapa 501 cuando el emisor es de nuevo detectado en 35 el mismo elemento.
En esta variante, el procedimiento de actualización au-
tomática puede incluir una etapa de actualización estadísti-ca. La etapa de actualización estadística puede ser ejecuta-da en complemento o en vez de la etapa de actualización lo-cal. Aquí, el dispositivo de localización 1 comprende medios de conexión a una red de Internet. Cuando el usuario conecta 5 al dispositivo 1 a una red de Internet y accede a un sitio de actualización, cada identificador memorizado en la etapa 502 es memorizado en una base de datos de actualización del sitio como asociado al elemento correspondiente. La base de datos de actualización es así completada por cada usuario 10 que se conecta al sitio de actualización.
Cada identificador memorizado en la etapa 502 es compa-rado con el contenido de la base de datos de actualización. Una comparación estadística, es decir una comparación entre lo que el dispositivo 1 del usuario ha detectado y lo que 15 los dispositivos similares de otros usuarios han detectado, permite validar o no la pertenencia del identificador a la lista de identificadores correspondiente. Unos datos de ac-tualización son entonces emitidos a destino del dispositivo 1 y memorizados en los medios de almacenamiento 4. Estos da-20 tos comprenden por ejemplo un nuevo peso asociado a un iden-tificador memorizado en la etapa 502 que ha sido validado, otro identificador, asociado a un elemento, que no ha sido aún detectado por el dispositivo 1 del usuario en la etapa 501, por ejemplo porque el usuario no se ha desplazado en el 25 elemento correspondiente, y/o una orden de supresión de una identificador memorizado en la etapa 502 que no ha sido va-lidado.
Aunque el invento haya sido descrito con relación a va-rios modos de realización particulares, es bien evidente que 30 no está de ninguna forma limitado y que comprende todos los equivalentes técnicos de los medios descritos así como sus combinaciones si éstas entran en el marco del invento.

Claims (12)

  1. REIVINDICACIONES
    1. Un procedimiento de localización que comprende las etapas que consisten en: a) recibir (301, 401) en un dispo-sitivo de localización (1) señales que provienen de emisores de señales hercianas, siendo apto cada emisor de señales 5 hercianas para emitir una trama digital cuyo encabezamiento contiene al menos un identificador del emisor, y determinar una lista de identificadores que contienen un identificador de cada emisor del que se ha recibido al menos una señal, b) determinar (302, 402), comparando dicha lista de identifica-10 dores determinada en la etapa a) con listas de identificado-res memorizadas en una base de datos de localización, un conjunto de elementos candidatos, estando asociada cada lis-ta de identificadores memorizada en dicha base de datos de localización a una subzona, dicho elemento (E), de una zona 15 geográfica, c) seleccionar (303, 403) el mejor candidato en-tre dicho conjunto de elementos candidatos utilizando un conjunto de criterios de selección que comprenden al menos un criterio relativo al carácter volátil de un emisor cuyo identificador pertenece a una lista de identificadores aso-20 ciada a un elemento candidato, y d) localizar (304, 404) di-cho dispositivo de localización (1) en dicho elemento (E) seleccionado como mejor candidato en la etapa c).
  2. 2. Un procedimiento de localización según la reivindi-cación 1, caracterizado porque comprende una etapa suplemen-25 taria que consiste en estimar (305, 405) la posición de di-cho dispositivo de localización (1) utilizando la localiza-ción de dicho dispositivo de localización definido en la etapa d) y un modelo de evolución de los desplazamientos de dicho dispositivo de localización. 30
  3. 3. Un procedimiento de localización según la reivindi-cación 1 o 2, caracterizado porque la etapa b) comprende las subetapas que consisten en: e) determinar un coeficiente de correlación (γi) entre dicha lista de identificadores deter-minada en la etapa a) y una lista de identificadores memori-35 zada en dicha base de datos de localización, y, f) cuando dicho coeficiente de correlación (γi) es superior a un umbral
    predeterminado, seleccionar dicho elemento (Ei) asociado a dicha lista de identificadores memorizada en dicha base de datos como elemento candidato.
  4. 4. Un procedimiento de localización según la reivindi-cación 3, caracterizado porque dicha base de datos de loca-5 lización comprende datos topológicos relativos a la posición de los elementos entre sí, siendo ejecutadas las etapas e) y f) para una lista de identificadores asociada al elemento (E) en el que se encontraba dicho dispositivo de localiza-ción (1) en la última ejecución de dicho procedimiento de 10 localización y para cada lista de identificadores asociada a un elemento contiguo del elemento (E) en el que se encuentra dicho dispositivo de localización en la última ejecución de dicho procedimiento de localización.
  5. 5. Un procedimiento de localización según una cualquie-15 ra de las reivindicaciones 1 a 4 caracterizado porque dicho conjunto de criterios de selección comprende al menos un criterio relativo a una relación entre dicha lista de iden-tificadores determinada en la etapa a) y una lista de iden-tificadores memorizada en dicha base de datos de localiza-20 ción y/o un criterio relativo con respecto a la continuidad del desplazamiento de dicho dispositivo de localización (1).
  6. 6. Un procedimiento de localización según una cualquie-ra de las reivindicaciones 1 a 5, caracterizado porque la etapa a) comprende una subetapa que consiste en medir la po-25 tencia de cada señal recibida, comprendiendo dicho conjunto de criterios de selección al menos un criterio relativo a la potencia de una señal recibida.
  7. 7. Un procedimiento de localización según una cualquie-ra de las reivindicaciones 1 a 6, caracterizado porque es 30 combinado con un procedimiento de actualización, efectuado después de la etapa d), comprendiendo una etapa que consiste en: g) determinar (501) un identificador de un emisor cuya señal ha sido recibida en la etapa a) y que no pertenece a la lista de identificadores asociada a dicho elemento selec-35 cionado como mejor candidato y memorizar (502) dicho identi-ficador en la lista de identificadores asociada a dicho ele-
    mento seleccionado como mejor candidato.
  8. 8. Un procedimiento de localización según la reivindi-cación 7, caracterizado porque el dispositivo de localiza-ción (1) incluye medios de conexión a una red de Internet.
  9. 9. Un procedimiento de localización según las reivindi-5 caciones 7 y 8, caracterizado porque, en la etapa g), el criterio relativo al carácter volátil de dicho emisor cuyo identificador está memorizado está fijado a un valor bajo, comprendiendo dicho procedimiento de actualización las eta-pas que consisten en conectar dicho dispositivo de localiza-10 ción a un sitio de Internet de actualización, comparar un identificador memorizado en la etapa g) con el contenido de una base de datos de actualización, y, en función de dicha comparación, actualizar el valor de dicho criterio relativo al carácter volátil del emisor en dicha base de datos de lo-15 calización.
  10. 10. Un procedimiento de localización según una cual-quiera de las reivindicaciones 1 a 9, caracterizado porque dicho dispositivo de localización (1) es utilizado en combi-nación con un dispositivo de indicación de CAP. 20
  11. 11. Un procedimiento de localización según una cual-quiera de las reivindicaciones 1 a 10, caracterizado porque dicho dispositivo de localización (1) es apto para cooperar con un sistema de posicionamiento por satélites (6) compren-diendo dicho procedimiento de localización las etapas que 25 consisten en: h) determinar un primer índice de confianza (fGPS) asociado a dicho sistema de posicionamiento por saté-lites (6), i) determinar un segundo índice de confianza (fWi-Fi) asociado a dicho dispositivo de localización (1), j) com-parar dichos primer y segundo índices de confianza y, en 30 función de la comparación, determinar si la localización de-be ser determinada a partir de dicho sistema de posiciona-miento por satélites (6), a partir de dicho dispositivo de localización (1) o a partir de una combinación de dicho sis-tema de posicionamiento por satélites (6) y dicho dispositi-35 vo de localización (1).
  12. 12. Un dispositivo de localización que utiliza el pro-
    cedimiento de localización según una de las reivindicaciones 1 a 11.
ES07848366T 2006-10-23 2007-09-24 Procedimiento y dispositivo de localización por detección de emisores de señales hercianas. Active ES2350619T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0654441A FR2907620B1 (fr) 2006-10-23 2006-10-23 Procede et dispositif de localisation par detection d'emetteurs de signaux hertziens.
FR0654441 2006-10-23

Publications (1)

Publication Number Publication Date
ES2350619T3 true ES2350619T3 (es) 2011-01-25

Family

ID=38006942

Family Applications (1)

Application Number Title Priority Date Filing Date
ES07848366T Active ES2350619T3 (es) 2006-10-23 2007-09-24 Procedimiento y dispositivo de localización por detección de emisores de señales hercianas.

Country Status (7)

Country Link
US (1) US20100013704A1 (es)
EP (1) EP2084552B1 (es)
AT (1) ATE477507T1 (es)
DE (1) DE602007008457D1 (es)
ES (1) ES2350619T3 (es)
FR (1) FR2907620B1 (es)
WO (1) WO2008050016A1 (es)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011090474A1 (en) 2010-01-20 2011-07-28 Hewlett-Packard Development Company, L.P. Cloud printer with a common user print experience
US8618984B2 (en) * 2010-03-19 2013-12-31 Microsoft Corporation Selecting beacons for location inference
US8468240B2 (en) * 2010-09-14 2013-06-18 Hewlett-Packard Development Company, L.P. Locating network resources
US9069501B2 (en) 2012-02-28 2015-06-30 Hewlett-Packard Development Company, L.P. Mechanism that allows initiating print without being aware of the printer email address
EP2864894B1 (en) 2012-06-26 2020-06-10 Hewlett-Packard Development Company, L.P. Exposing network printers to wi-fi clients
US10475144B2 (en) 2016-02-26 2019-11-12 Microsoft Technology Licensing, Llc Presenting context-based guidance using electronic signs
US10469997B2 (en) 2016-02-26 2019-11-05 Microsoft Technology Licensing, Llc Detecting a wireless signal based on context
US9998853B2 (en) 2016-04-01 2018-06-12 Microsoft Technology Licensing, Llc Dynamically managing a listen list of beacon aware devices

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5032845A (en) * 1990-02-08 1991-07-16 D.G.R., Inc. Vehicle locating system with Loran-C
JP3607516B2 (ja) * 1999-01-20 2005-01-05 松下電器産業株式会社 移動体マップマッチング装置
DE19928451A1 (de) * 1999-06-23 2001-01-11 Blic Beratungsgesellschaft Fue Ortungsverfahren mit einem Mobilfunksystem
AU3084801A (en) * 2000-01-06 2001-07-16 Brightcom Technologies Ltd. Integration of bluetooth functionality with a global positioning system
CA2638754C (en) * 2001-09-05 2013-04-02 Newbury Networks, Inc. Position detection and location tracking in a wireless network
US8631104B2 (en) * 2001-09-06 2014-01-14 Toshiba America Research, Inc. System and method for quality of service management in mobile wireless networks
US6985745B2 (en) * 2002-11-25 2006-01-10 Telefonaktiebolaget L M Ericsson (Publ) Method and radio signature position determining entity (RS-PDE) for maintaining location database reliability
EP1445970B1 (en) * 2003-02-05 2009-04-01 Cambridge Positioning Systems Limited A method and system for locating a mobile radio receiver in a radio system with multiple tranmitters
FR2859792B1 (fr) * 2003-09-17 2006-06-02 Nextenso Procede pour detecter la presence ou l'absence d'un terminal mobile sur un chemin
AU2005330513B2 (en) * 2004-10-29 2011-07-14 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US7696923B2 (en) * 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
FR2906362B1 (fr) * 2006-09-26 2009-01-02 Valeo Vision Sa Procede de determination anticipee d'un virage sur une portion de route et systeme associe.

Also Published As

Publication number Publication date
WO2008050016A1 (fr) 2008-05-02
FR2907620B1 (fr) 2009-02-06
EP2084552B1 (fr) 2010-08-11
ATE477507T1 (de) 2010-08-15
FR2907620A1 (fr) 2008-04-25
EP2084552A1 (fr) 2009-08-05
DE602007008457D1 (de) 2010-09-23
US20100013704A1 (en) 2010-01-21

Similar Documents

Publication Publication Date Title
ES2350619T3 (es) Procedimiento y dispositivo de localización por detección de emisores de señales hercianas.
EP2172048B1 (en) System and methods for determining location using cellular transition patterns
RU2490714C2 (ru) Способ определения местоположения из кодированных данных, представляющих его
ES2645771T3 (es) Estimación de ubicación de un dispositivo móvil
US9002639B2 (en) Method for performing map matching in user terminal
ES2541686T3 (es) Almanaque de ubicación dinámico para estaciones de base inalámbricas
US20170245116A1 (en) Indoor positioning system and method having improved accuracy
KR20150081029A (ko) 전파 지도를 이용한 실내위치 인식 방법 및 장치
US9749805B2 (en) Methods, wireless device and network node for managing positioning method based on prediction
US11134461B2 (en) Methods and systems for making a determination of whether a mobile device is positioned indoors or outdoors
BR112014028332B1 (pt) Método para fornecer instruções curva-a-curva melhoradas por um dispositivo de navegação pessoal, dispositivo de navegação pessoal e memória legível por computador
US20140185518A1 (en) SYSTEM AND METHOD FOR WiFi POSITIONING
KR20210015915A (ko) 센서 교정 및 위치 결정을 위한 시스템 및 그 방법
US11841285B2 (en) Constraining barometric pressure sensor calibration with sporadic data collection
US9730178B1 (en) Method and system for identifying a location of a container within a group of containers
ES2727483T3 (es) Método para determinar ubicaciones interiores de unidades de receptores móviles
KR20180034645A (ko) 데이터베이스를 구축하고 차량의 경로를 예측하기 위한 방법 및 제어 유닛
JP2017067569A (ja) 端末装置および測位プログラム
EP3872518A1 (en) Feedback loop for improving performance of a radio-based positioning system
CN102884815B (zh) 确定视线中的对象的方法和设备
US20220095078A1 (en) Detecting Mobile Nodes to Improve Radio-Based Positioning Performance
US11733391B2 (en) Entrance detection based on GNSS state change data
US20240056770A1 (en) Methods and systems for improved data collection in a positioning solution that leverages closed-loop learning (cll)
CN114670819A (zh) 泊车路线列表生成方法、装置、设备及存储介质
Meneses et al. Building a personal symbolic space model from GSM CellID Positioning Data