Concepto para generar mensajes para actualizar una base de datos.

Un aparato (80) para actualizar una base de datos de referencia (16) que comprende paquetes de medidas dereferencias (RP) asociados con posiciones de referencia geográficas,

que comprenden identificaciones detransmisores de referencia de transmisores de radio (22) que se pueden recibir en la posición de referencia enlos tiempos de referencia, determinados en las posiciones de referencia geográficas respectivas en los tiemposde referencia, que comprende:

un medio (12) para determinar un paquete de medidas actual (MP(i)) en una posición geográfica actualen un tiempo actual (i), en el que el paquete de medidas actual (MP(i)) comprende identificaciones detransmisores (APk) de transmisores de radio que se pueden recibir en la posición geográfica actual en eltiempo actual;

un medio (84) para seleccionar una cantidad de paquetes de medidas de referencias (102; RPn) queexceden una medida predeterminada de correspondencia con el paquete de medidas actual (MP(i)), enel que la cantidad de paquetes de medidas de referencias seleccionados (102; RPn) comprende unpaquete de medidas de referencia o una pluralidad de paquetes de medidas de referencias;

un medio (106, 108) para almacenar que está implementado para almacenar identificaciones detransmisores (106) recibidas antes del tiempo actual (i) y después de una última actualización de la basede datos de referencia (16) en una cantidad (106) de transmisores de radio recibidos previamente;un medio (86) para determinar una identificación de transmisor (APold) contenida en la cantidad (102;RPn) de paquetes de medidas de referencias seleccionados y no contenida en el paquete de medidasactual; y

caracterizado por el hecho de que comprende

un medio (88) para generar un mensaje de experiencia con respecto a la identificación de transmisordeterminada (APold), en el que el medio (88) para generar el mensaje de experiencia está adaptado paraalmacenar la identificación de transmisor determinada (APold) en una cantidad (108) de identificacionesde transmisores potencialmente a eliminar, cuando la identificación de transmisor determinada (APold)no está almacenada en la cantidad (106) de transmisores de radio recibidos previamente almacenadapor el medio (106, 108) para almacenar.

Concepto para generar mensajes para actualizar una base de datos [0001] La presente invención se refiere a un aparato y a un procedimiento para generar mensajes de experiencia para actualizar una base de datos de referencia utilizando condiciones de señal recibidas almacenadas en posiciones de referencia y, en particular, a cómo se pueden localizar con fiabilidad y alta precisión dispositivos terminales que se comunican inalámbricamente, integrándose continuamente la información sobre cambios de la infraestructura en forma de mensajes experiencia de la localización actual.

En unos pocos años, la (auto) localización de los dispositivos móviles o dispositivos de terminal será uno de los fundamentos más importantes para las modernas aplicaciones amigables. Con un continuo aumento de la difusión dispositivos móviles convenientes (tales como, por ejemplo, PDAs, teléfonos inteligentes) en relación con una amplia disponibilidad de tecnologías de transmisión digital o analógica (como, por ejemplo, WLAN, UMTS, GSM) , también está creciendo el mercado para las aplicaciones que proporcionan al usuario la información de ubicación relevante en cualquier situación. Las aplicaciones actuales se basan principalmente en el sistema de navegación por satélite NAVSTAR-GPS. Sin embargo, dentro de las regiones urbanas con edificios altos, túneles y puentes, y dentro de los edificios (como, por ejemplo, aeropuertos, estaciones, centros de negocios) , con frecuencia no son capaces de suministrar una posición o sólo una posición muy imprecisa, ya que las señales de satélite están atenuadas o influenciadas muy fuertemente. Es especialmente en estas ubicaciones donde hay más visitas. Lo que se necesita es una tecnología de localización alternativa, barata y fiable, que tenga en cuenta este escenario.

Se ha establecido el estándar WLAN según IEEE 802.11 (a, b, g) para la conexión a red inalámbrica de dispositivos portátiles. Se encuentra en desarrollo continuo, tanto con respecto a la velocidad y al rango de datos. Los estándares establecidos, y el estándar 802, 11n que se han empleado hasta la actualidad, permiten una amplia banda de transmisión de datos a velocidades de datos elevadas y presentan un alto grado de integración, que permiten el uso de hardware barato. Las interfaces inalámbricas, tales como, por ejemplo, la WLAN mencionada, son las más frecuentemente integradas en PDAs y Smartphones actuales. Además, se emplea con frecuencia Bluetooth y, en el futuro, tal vez WIMAX.

En el caso de WLAN, mientras tanto los puntos de acceso WLAN comerciales públicos (puntos calientes) están disponibles en muchos lugares de alta frecuencia de visitantes. Además, el rápido crecimiento y la difusión del acceso a Internet de banda ancha (que DSL a modo de ejemplo) han contribuido a la difusión de la WLAN como una tecnología de red doméstica barata en el sector privado. Varios estudios han revelado que las zonas intra-urbanas están casi exhaustivamente a día de hoy cubiertas por WLAN en muchas comunidades, o incluso sobre-cubiertas. Particularmente, lugares de la vida cotidiana y de interés para los turistas están bien equipadas en este sentido.

En la actualidad, parece ser práctico utilizar WLAN como tecnología básica para la localización. Con toda seguridad se emplearán algún día otras tecnologías para que las que el concepto de la invención discutido más adelante también se puede aplicar. La localización en redes WLAN puede llevarse a cabo principalmente mediante la evaluación de las estaciones base recibidas (puntos calientes o puntos de acceso) , donde se evalúa a modo de ejemplo la intensidad de la señal recibida respectiva en el dispositivo terminal. Sin embargo, las señales WLAN están protegidas fuertemente por los edificios y otros obstáculos, en particular en las regiones de amplia disposición WLAN, donde generalmente no hay condiciones de campo libre ideales, ya que están ubicadas en zonas urbanas. La consecuencia es que no es posible deducir directamente la distancia de una estación base a otro par de comunicación utilizando la fuerza de la señal o intensidad de campo medida. Un entorno público o un entorno que cambia dinámicamente (tal como, por ejemplo, un almacén) está sujeto principalmente a cambios no influenciables (acumulación / desmontaje / intercambio de puntos de acceso, actividad temporalmente limitada de los puntos de acceso, etc)

En los sistemas de localización basados en WLAN, se utiliza con frecuencia la llamada intensidad de señal recibida como un procedimiento básico. Este procedimiento se basa en la suposición de que las intensidades de señal recibida o que se puede recibir en una ubicación actual a partir de señales de radio de varias estaciones de radio caracterizan sin ambigüedad la ubicación actual o la posición actual. Si hay una base de datos de referencia que contiene, para un número de ubicaciones o posiciones de referencia, identificaciones de transmisores de radio o estaciones recibidos o que se pueden recibir ahí en puntos de referencia en el tiempo, y las intensidades de señal de las señales de radio correspondientes, la posición actual puede ser deducida a partir de un conjunto de valores de medidas actuales (identificaciones del transmisor y valores de intensidad de señales que pertenecen a este) , haciendo coincidir los valores medidos actualmente de medición y los valores de referencia de la base de datos. Esta coincidencia se evalúa para cada punto de referencia mediante la similitud entre su valor medido o los valores de referencia previamente registrados con los valores de medidas actuales de la posición actual. El punto de referencia más similar (es) es / son entonces usados como una base para un valor estimado del paradero actual del dispositivo terminal móvil.

La intensidad de señal de un transmisor de radio que se puede recibir en una posición de referencia en un tiempo de medida de referencia se determina experimentalmente para una base de datos de referencia por una medida de referencia. El resultado es una base de datos que contiene una lista de transmisores de radio (puntos de acceso) que incluyen las intensidades de campo recibidas asociadas respectivas y su calidad para cada posición de referencia donde se realizó previamente una medida de referencia. Esta lista también puede ser denominada como paquete de referencia. Con una implementación WLAN, esta base de datos de referencia a modo de ejemplo puede contener los siguientes parámetros:

RID MAC RSSI PGS X Y Z MAPNR CREADO

1 00.0D.54.9E.17.81 46530 100 5795 15627 150 0 12.03.07 12:42

1 00.0D.54.9E.1A.BA 67260 90 5795 15627 150 0 12.03.07 12:42

1 00.0D.54.9E.1D.64 72002 88 5795 15627 150 0 12.03.07 12:42

1 00.0E.6A.D3.B9.8B 59531 100 5795 15627 150 0 12.03.07 12:42

1 00.0E.6A.D3.B9.8B 46464 96 5795 15627 150 0 12.03.07 12:42

1 00.0E.6A.D3.B9.8B 74488 94 5795 15627 150 0 12.03.07 12:42

1 00.0E.6A.D3.B9.8B 72375 97 5795 15627 150 0 12.03.07 12:42

2 00.0E.6A.D3.B9.8B 54138 100 14399 15451 150 0 12.03.07 12:43

2 00.0E.6A.D3.B9.8B 76560 11 14399 15451 150 0 12.03.07 12:43

2 00.0D.54.9E.1A.BA 62318 94 14399 15451 150 0 12.03.07 12:43

2 00.0D.54.9E.1D.64 71348 96 14399 15451 150 0 12.03.07 12:43

2 00.0E.6A.D3.B9.8B 45393 100 14399 15451 150 0 12.03.07 12:43

2 00.0F.A3.10.07.6C 66853 96 14399 15451 150 0 12.03.07 12:43

2 00.0F.A3.10.07.FB 72251 100 14399 15451 150 0 12.03.07 12:43

2 00.0F.A3.10.09.5F 70990 90 14399 15451 150 0 12.03.07 12:43

3 00.0D.54.9E.17.81 58291 100 24583 15627 150 0 12.03.07 12:43

3 00.0D.54.9E.18.1D 78610 68 24583 15627 150 0 12.03.07 12:43

3 00.0D.54.9E.1A.BA 62153 98 24583 15627 150 0 12.03.07 12:43

3 00.0D.54.9E.1D.64 64187 90 24583 15627 150 0 12.03.07 12:43

3 00.0E.6A.D3.B9.8B 32851 100 24583 15627 150 0 12.03.07 12:43

3 00.0F.A3.10.07.6C 69006 96 24583 15627 150 0 12.03.07 12:43

3 00.0F.A3.10.07.FB 71749 92 24583 15627 150 0 12.03.07 12:43

3 00.0F.A3.10.09.5F 71482 83 24583 15627 150 0 12.03.07 12:43

3 00.0F.A3.10.09.80 71000 40 24583 15627 150 0 12.03.07 12:43

La tabla contiene la siguiente información:

- identificación de posiciones de referencia (RID)

- MAC direcciones de las estaciones recibidas

- intensidades de campo recibidas de los transmisores de radio (RSSI (Indicador de Intensidad de señal recibida) ; 46560 significa -46.560 dBm)

- posición de referencia en coordenadas métricas Cartesianas (x, y, z; 24583 significa 245.83 m) , y

- el tiempo para tomar el valor de medición.

La columna... [Seguir leyendo]

1. Un aparato (80) para actualizar una base de datos de referencia (16) que comprende paquetes de medidas de referencias (RP) asociados con posiciones de referencia geográficas, que comprenden identificaciones de transmisores de referencia de transmisores de radio (22) que se pueden recibir en la posición de referencia en los tiempos de referencia, determinados en las posiciones de referencia geográficas respectivas en los tiempos de referencia, que comprende:

un medio (12) para determinar un paquete de medidas actual (MP (i) ) en una posición geográfica actual en un tiempo actual (i) , en el que el paquete de medidas actual (MP (i) ) comprende identificaciones de transmisores (APk) de transmisores de radio que se pueden recibir en la posición geográfica actual en el tiempo actual;

un medio (84) para seleccionar una cantidad de paquetes de medidas de referencias (102; RPn) que exceden una medida predeterminada de correspondencia con el paquete de medidas actual (MP (i) ) , en el que la cantidad de paquetes de medidas de referencias seleccionados (102; RPn) comprende un paquete de medidas de referencia o una pluralidad de paquetes de medidas de referencias;

un medio (106, 108) para almacenar que está implementado para almacenar identificaciones de transmisores (106) recibidas antes del tiempo actual (i) y después de una última actualización de la base de datos de referencia (16) en una cantidad (106) de transmisores de radio recibidos previamente;

un medio (86) para determinar una identificación de transmisor (APold) contenida en la cantidad (102; RPn) de paquetes de medidas de referencias seleccionados y no contenida en el paquete de medidas actual; y

caracterizado por el hecho de que comprende un medio (88) para generar un mensaje de experiencia con respecto a la identificación de transmisor determinada (APold) , en el que el medio (88) para generar el mensaje de experiencia está adaptado para almacenar la identificación de transmisor determinada (APold) en una cantidad (108) de identificaciones de transmisores potencialmente a eliminar, cuando la identificación de transmisor determinada (APold) no está almacenada en la cantidad (106) de transmisores de radio recibidos previamente almacenada por el medio (106, 108) para almacenar.

2. El aparato según la reivindicación 1, en el que el medio (84) para seleccionar está implementado para estimar la posición geográfica actual mediante una comparación entre el paquete de medidas actual (MP (i) ) con paquetes de medidas de referencias (RP) , y para determinar una medida de correspondencia entre el paquete de medidas actual (MP (i) ) y un paquete de medidas de referencia con una posición de referencia cercana a la posición geográfica actual estimada en función de un número de identificaciones de transmisores correspondientes entre el paquete de medidas actual (MP (i) ) y el paquete de referencia y diferencias entre cantidades relativas a una intensidad de campo recibida que están asociadas con las identificaciones de transmisores correspondientes.

3. El aparato según la reivindicación 2, en el que la medida de correspondencia es tanto mayor cuantas más identificaciones de transmisores correspondientes hay y más pequeñas son las diferencias.

4. El aparato según la reivindicación 1, en el que el medio (88) para generar el mensaje de experiencia está adaptado para eliminar una identificación de transmisor (APold) ya asociada con la cantidad (108) de identificaciones de transmisores potencialmente a eliminar de nuevo de esta cantidad si la misma está contenida en el paquete de medidas actual (MP) y por lo tanto pertenece a la cantidad (106) de transmisores de radio recibidos previamente.

5. El aparato según cualquiera de las reivindicaciones 1 ó 4 que comprende una unidad de actualización (89) para actualizar a base de datos (16) , y en el que el medio (88) para generar el mensaje de experiencia está implementado para generar mensajes de experiencia para transmisores de radio de la cantidad (108) de identificaciones de transmisores potencialmente a eliminar y para transmitirlos a la unidad de actualización (89) cuando una medida de probabilidad se excede que indica cuan alta es una probabilidad procede estimar de que un transmisor de radio en la cantidad (108) de identificaciones de transmisores a eliminar ya no está actualmente presente en un entorno de la posición geográfica actual.

6. El aparato según cualquiera de las reivindicaciones 1 a 5, en el que el medio (84) para seleccionar está implementado para estimar la posición geográfica actual a partir de una comparación entre el paquete de medidas actual MP (i) con paquetes de medidas de referencias (RP) y a partir de una retroalimentación de mensajes de experiencia con respecto a la cantidad (108) de identificaciones de transmisores centrales potencialmente a eliminar en la comparación.

7. El aparato según la reivindicación 6, en el que la posición geográfica actual se estima a partir de una medida de correspondencia (acc) entre el paquete de medidas actual MP (i) y un paquete de medidas de referencia en función de un número de identificaciones de transmisores correspondientes entre el paquete de medidas actual MP (i) y el paquete de referencia y diferencias entre cantidades relativas a una intensidad de campo recibida asociada con las identificaciones de transmisores correspondientes, de modo que los transmisores de radio no recibidos en la posición geográfica actual que están listados en la cantidad (108) de identificaciones de transmisores potencialmente a eliminar no tienen influencia en la forma de una penalización en la medida de correspondencia.

8. El aparato según cualquiera de las reivindicaciones anteriores implementado en un dispositivo de terminal móvil (10) .

9. El aparato según la reivindicación 8 en el que el dispositivo de terminal móvil (10) es un dispositivo de terminal móvil que soporta WLAN.

10. El aparato según cualquiera de las reivindicaciones anteriores, en el que los transmisores de radio que se pueden recibir por el aparato son estaciones base WLAN que tienen direcciones MAC como identificaciones de transmisores.

11. Un procedimiento para actualizar una base de datos de referencia (16) que comprende paquetes de medidas de referencias (RP) asociados con posiciones de referencia geográficas, que comprenden identificaciones de transmisores de referencia de transmisores de radio (22) que se pueden recibir en la posición de referencia en los tiempos de referencia, determinados en las posiciones de referencia geográficas respectivas en los tiempos de referencia, que comprende:

determinar (92) un paquete de medidas actual (MP (i) ) en una posición geográfica actual en un tiempo actual (i) , en el que el paquete de medidas actual (MP (i) ) comprende identificaciones de transmisores (APk) de transmisores de radio que se pueden recibir en la posición geográfica actual en el tiempo actual;

seleccionar (94) una cantidad de paquetes de medidas de referencias (102; RPn) que exceden una medida predeterminada de correspondencia con el paquete de medidas actual (MP (i) ) , en el que la cantidad de paquetes de medidas de referencias seleccionados (102; RPn) comprende un paquete de medidas de referencia o una pluralidad de paquetes de medidas de referencias;

almacenar (106) identificaciones de transmisores (106) recibidas antes del tiempo actual (i) y después de una última actualización de la base de datos de referencia (16) en una cantidad (106) de transmisores de radio recibidos previamente; determinar (96) una identificación de transmisor (APold) contenida en la cantidad (102; RPn) de los paquetes de medidas de referencias seleccionados y no contenida en el paquete de medidas actual; y

caracterizado por el hecho de que comprende

generar (98) un mensaje de experiencia con respecto a la identificación de transmisor determinada (APold) , en el que la identificación de transmisor determinada (APold) se almacena en una cantidad (108) de identificaciones de transmisores potencialmente a eliminar, cuando la identificación de transmisor determinada (APold) no está almacenada en la cantidad (106) de transmisores de radio recibidos previamente.

12. Un programa de ordenador para realizar el procedimiento para actualizar según la reivindicación 11 cuando el programa de ordenador se ejecuta en un ordenador o microcontrolador.

FIGURA 2

FIGURA 12