PROCEDIMIENTO Y DISPOSITIVO DE LOCALIZACIÓN POR DETECCIÓN DE EMISORES DE SEÑALES HERCIANAS.

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)

El presente invento tiene como objetos un procedimiento y un dispositivo de localización.

Para determinar la posición de un dispositivo, que puede 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 dicha 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...

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. Un procedimiento de localización según la reivindicació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. Un procedimiento de localización según la reivindicació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. Un procedimiento de localización según la reivindicació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. 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. 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. 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. Un procedimiento de localización según la reivindicación 7, caracterizado porque el dispositivo de localiza-ción (1) incluye medios de conexión a una red de Internet.

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. Un procedimiento de localización según una cualquiera 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. Un procedimiento de localización según una cualquiera 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. Un dispositivo de localización que utiliza el pro-

cedimiento de localización según una de las reivindicaciones 1 a 11.