ES2332460T3 - Procedimiento y sistema para la localizacion de un cliente wlan movil. - Google Patents

Procedimiento y sistema para la localizacion de un cliente wlan movil. Download PDF

Info

Publication number
ES2332460T3
ES2332460T3 ES05025296T ES05025296T ES2332460T3 ES 2332460 T3 ES2332460 T3 ES 2332460T3 ES 05025296 T ES05025296 T ES 05025296T ES 05025296 T ES05025296 T ES 05025296T ES 2332460 T3 ES2332460 T3 ES 2332460T3
Authority
ES
Spain
Prior art keywords
wlan
client
static
location
points
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
ES05025296T
Other languages
English (en)
Inventor
Ralf Dipl.-Ing. Karge
Daniel Gerst
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.)
Deutsche Telekom AG
Original Assignee
Deutsche Telekom AG
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 Deutsche Telekom AG filed Critical Deutsche Telekom AG
Application granted granted Critical
Publication of ES2332460T3 publication Critical patent/ES2332460T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)
  • Small-Scale Networks (AREA)

Abstract

Procedimiento para la localización de un cliente WLAN (1) móvil, que se encuentra dentro de una red WLAN (2) con varias estaciones WLAN (3a-3d), sobre la base del procedimiento de análisis de escenas, que comprende: - el cálculo de puntos de referencia estáticos (7a-7d) durante un primer proceso de calibración estática, a través de la medición de intensidades de campo de las estaciones WLAN (3a-3d) en coordenadas locales conocida por medio del cliente WLAN (1) y asociación, acorde con conjuntos de datos, de las intensidades de campo medidas a las coordenadas locales respectivas, caracterizado por las siguientes etapas del procedimiento: - cálculo autodidacta de otros puntos de referencia dinámicos ((10a-10c) después del primer proceso de calibración estática a través de la medición de intensidades de campo de las estaciones WLAN (3a-3d) por medio de cliente WLAN (1) que se mueven a través de la región de la red WLAN (2), en el que en el sentido de una verificación de la factibilidad, solamente se tienen en cuenta aquellos puntos de referencia dinámicos (10a -10c), que cumplen una medida de calidad definida, y asociación, acorde con conjuntos de datos, de las intensidades de campo medidas a las coordenadas locales calculadas, respectivamente, a tal fin, - para realizar una localización de un cliente WLAN (1) a través de la selección de varios conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos (7a-7d; 10a-10d) a través del procedimiento de análisis de escenas, cuya ponderación siguiente corresponde a la posición estimada del cliente WLAN (1).

Description

Procedimiento y sistema para la localización de un cliente WLAN móvil.
\global\parskip0.900000\baselineskip
La presente invención se refiere a un procedimiento así como a un sistema para la localización de un cliente WLAN móvil, que se encuentra dentro de una red WLAN con varias estaciones WLAN, sobre la base del procedimiento de análisis de escenas, en el que se calculan puntos de referencia a través de la medición de intensidades de campo de las estaciones WLAN en coordenadas locales conocidas por medio del cliente WLAN y se realiza una asociación, acorde con conjuntos de datos, de las intensidades de campo medidas a coordenadas locales respectivas en el servidor de la base de datos.
Los terminales móviles -como PDA o Smartphon- están equipados con frecuencia con una interfaz WLAN, para posibilitar por este medio un intercambio de datos sin hilos. Entre otras cosas, WLAN (Wireless Local Area Network) posibilita una localización del terminal móvil que se encuentra dentro de la red, con lo que son posibles prestaciones de servicios basadas en la posición, como navegación. La cobertura creciente a través de redes WLAN en establecimientos de venta, en lugares públicos, como estaciones o aeropuertos y en empresas refuerzan la tendencia a tales prestaciones de servicios basadas en la posición. El objeto de la presente invención se concentra especialmente en una posibilidad de localización de un cliente WLAN en el marco de una navegación interior con PDA sobre la base de mediciones de la intensidad de campo en el lado del cliente por medio de una arquitectura de cliente/servidor.
La presente invención se construye sobre la base del procedimiento de localización de un análisis de escenas. En este caso, en principio, con la ayuda de conjuntos de datos pre-definidos se trata de asocia al terminal móvil como cliente una posición en el marco del entorno analizado. El principio básico del análisis de escenas consiste en comparar contenidos o bien eventos actualmente en ejecución con modelos pre-definidos. El objetivo de la selección del modelo es registrar rasgos característicos físicos o visuales unívocos del objeto a analizar. Las ambigüedades en la identificación de la posición del cliente en el entorno observado cubierto por la red se suprimen de esta manera en su mayor parte, en ocasiones también completamente. Sin embargo, un inconveniente del análisis de escenas es que debe estar presente un conjunto de datos potencial correspondientemente grande, para realizar una determinación precisa de la posición. Puesto que, por otro lado, una localización GSM no funciona dentro de edificios cerrados, hay que preferir una red WLAN para las llamadas aplicaciones interiores.
A partir del artículo técnico "RADAR: An in-building AF - based user location and tracking system" de Paramvir Bahl y Venkata N. Padmanabhan (Firma Microsoff Research) se deduce un ejemplo concreto para la realización de una localización WLAN, entre otros, con la ayuda del análisis de escenas. Aquí se describe una navegación interior, que se caracteriza por una exactitud muy alta. Un inconveniente de esta solución resulta, sin embargo, de que la navegación solamente se basa en una medición de intensidades de campo de las estaciones WLAN en coordenadas locales conocidas, es decir, que deben utilizarse muchos puntos de referencia estáticos para el cálculo de una posición estimada del cliente WLAN. Para conseguir un resultado de exacto útil la navegación, es necesario un gasto correspondientemente alto.
El documento US 2005/0096068 publica un procedimiento así como un sistema para la localización un cliente WLAN que se encuentra dentro de una red WLAN con varias estaciones. Para la localización se seleccionan puntos de referencia estáticos. La selección se realiza con la ayuda del procedimiento de análisis de escenas. Los puntos de referencia estáticos seleccionados de esta manera se pueden utilizar después de la ponderación siguiente para la localización del cliente WLAN. A través de los puntos de referencia estáticos se predeterminan las coordenadas locales conocidas de las estaciones WLAN.
Se ha revelado como inconveniente en esta solución técnica el número de puntos de referencia estáticos limitado por el número de las estaciones WLAN, que perjudica la exactitud del resultado de la navegación.
Por lo tanto, el problema de la presente invención es mejorar todavía más una localización de un cliente WLAN móvil que se encuentra dentro de una red WLAN sobre la base del análisis de escenas, en el sentido de que con un gasto técnico tolerable se posibilita una localización lo más exacta posible del cliente WLAN en la red WLAN sobre la base de mediciones de la intensidad de campo de estaciones WLAN circundantes.
El problema se soluciona partiendo de un procedimiento de acuerdo con el preámbulo de la reivindicación 1 en combinación con sus rasgos característicos. Desde el punto de vista técnico, el problema se soluciona a través de la reivindicación 12. Las reivindicaciones dependientes relacionadas en cada caso reproducen desarrollos ventajosos de la invención. Un producto de programa de ordenador correspondiente se indica en la reivindicación 16.
La invención incluye la enseñanza técnica del procedimiento de que además del cálculo conocido de puntos de referencia estáticos, se realiza un calculo autodidacta de otros puntos de referencia dinámicos y, en concreto, a través de la medición de intensidades de campo de las estaciones WLAN por medio de clientes WLAN que se mueven a través de la región de la red WLAN y a través de la asociación, acorde con conjuntos de datos, de las intensidades de campo medidas de esta manera a las coordenadas locales calculadas, respectivamente, a tal fin, para realizar una localización de un cliente WLAN a través de la selección de varios conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos a través del procedimiento de análisis de escenas, cuya ponderación siguiente corresponde a la posición estimada del cliente WLAN. La ponderación se realiza con preferencia por medio del cálculo del centro de gravedad.
\global\parskip1.000000\baselineskip
La ventaja de la solución de acuerdo con la invención se manifiesta en una mejora enorme en la exactitud de la posición estimada del cliente WLAN cuando existen solamente pocos puntos de referencia estáticos. Entonces como condición de partida son suficientes solamente algunos puntos de referencia estáticos, que se determinan a través de la medición inicial de intensidades de campo en coordenadas locales conocidas. Los otros puntos de referencia que conducen a la exactitud elevada se calculan como puntos de referencia dinámicos autodidactas de acuerdo con la solución según la invención. Sobre esta base se puede conseguir una solucione de navegación interior exacta en el espacio. Los primeros ensayos han proporcionado resultados extraordinariamente útiles ya incluso después de una fase de entrenamiento de aproximadamente 3 - 4 comunicaciones por cada punto de referencia establecido dinámicamente. Las probabilidades de acierto, es decir, la probabilidad de que el cliente se encuentre en la posición calculada, para regiones suficientemente entrenadas en el intervalo de 100 comunicaciones por cada punto de referencia dinámico es casi 99%. Si el cliente WLAN no se mueve más de 1,3 m/s, entonces es posible una diferencia de la distancia entre la posición estimada y la posición real por término medio de \pm 2,5 metros. El procedimiento de acuerdo con la invención ofrece, condicionado por el promedio de tiempo de los puntos de referencia dinámicos, también una cierta medida de tolerancia frente a modificaciones del medio ambiente, como cambio de posición de muebles y plantas o personas que se mueven. Hay que observar que como anteriormente son necesarios los puntos de referencia estáticos medidos al principio. Éstos garantizan el comportamiento inicial en la solución de acuerdo con la invención. El número de los puntos de referencia estáticos es proporcional al comportamiento inicial y representa el conocimiento básico sobre la región de la red WLAN. Cuantos más movimientos del cliente tienen lugar en esta región, tanto más precisas son las determinaciones de la posición de clientes WLAN. Otra ventaja de la solución de acuerdo con la invención consiste en que no es necesario ya el procedimiento de medición geométrico intensivo de tiempo para la fijación de muchos puntos de referencia estáticos. No son necesarias informaciones detalladas sobre un edificio o sobre una planta de un edificio. Por este motivo, no se puede evitar atravesar obstáculos que no se pueden propiamente pasar, como paredes y pilares de apoyo. No obstante, el refinamiento dinámico de mapas contrarresta esta situación, puesto que solamente se pueden colocar puntos de referencia dinámicos en aquellos lugares en los que es posible, en general, un movimiento por parte del cliente WLAN.
Se ha comprobado que es posible una localización suficientemente exacta de un cliente WLAN cuando los tres conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos son seleccionados a través de la aplicación del procedimiento de análisis de escenas. Estos tres conjuntos de datos ajustados más próximos se agrupan en un conjunto de referencia. La estimación de la posición del cliente se realiza a través de algoritmos Cluster para el hallazgo de similitud, con preferencia la medida de la distancia euclidiana. Por medio del cálculo del centro de gravedad de los puntos de coordenadas, que resultan a partir de los con preferencia tres conjuntos de datos ajustados más próximos, del área del triángulo cubierta de esta manera se calcula la posición del cliente. El radio de residencia posible del cliente WLAN se representa a través de la distancia geométrica de la posición estimada con respecto al punto de referencia del conjunto de referencia con el valor máximo para la medida de la distancia euclidiana. El reconocimiento del modelo de la intensidad de campo practicado aquí se basa concretamente en el modo de proceder de hallar los tres puntos de referencia adyacentes, en los que la medida de la distancia euclidiana es mínima.
Para la consideración de la similitud se comparan entre sí solamente aquellos valores que se representan a través de la medición. Esto reduce enormemente la existencia de datos a verificar. El contenido de información adicional, que puede contener un punto de referencia en estaciones WLAN recibidas más allá de los valores de medición, no se tiene en cuenta en el hallazgo de la similitud. Las deficiencias de información de un punto de referencia entran con el valor 0; de esta manera, la intensidad de campo recibida representa 100%. De este modo también entonces es posible todavía una determinación de la posición, en el caso de una estación WLAN recibida no emerja como contenido de información en un punto de referencia. A partir de estas particularidades, el procedimiento está en condiciones de realizar una determinación de la posición también cuando una estación WLAN no puede ser recibida durante corto espacio de tiempo o incluso falla, si se pueden hallar todavía estaciones WLAN suficientes para la determinación de la posición.
De acuerdo con una medida que mejora la invención se propone que se realice un desplazamiento ponderado del centro de gravedad hacia el punto de referencia mejor ajustado entre los conjuntos de datos ajustados más próximos de los puntos de referencia estáticos y dinámicos. De esta manera, se puede mejorar considerablemente la estimación de la posición.
De manera más ventajosa, las coordenadas locales de la región cubierta por la red WLAN se pueden establecer de acuerdo con el sistema de referencia global geocéntrico de mapas WGS-84 o también Gauss-Krüger y similar. En el WGS-84 (World Geodenic System 1984) se trata de un sistema de coordenadas tridimensional egocéntrico, es decir, alojado en el centro de gravedad de la tierra. En el marco de la presente invención, el GWS-84 es utilizado solamente con preferencia como sistema de referencia para la determinación de la posición absoluta -especialmente dentro de edificios-. Las coordenadas WGS-84 se indican habitualmente en grados de longitud y de latitud. Naturalmente, también es posible utilizar otros sistemas de referencia de mapas adecuados.
De acuerdo con otras medidas que mejoran la invención, está previsto que la posición estimada, como consecuencia de la localización, del cliente WLAN sea visualizada sobre una imagen gráfica de la región de la red WLAN. Con esta finalidad, en la imagen, las coordenadas locales WGS-84 se asocian para la identificación de puntos de posición dentro de la imagen. La imagen gráfica, que puede ser por ejemplo, una planta de un edificio, un plano de construcción, un plano de posición o un mapa geográfico, se representa con suficiente detalle incluso en la representación gráfica de un PDA como cliente WLAN.
Para la elevación de la exactitud de la localización se propone realizar un promedio dinámico en los puntos de posición de referencia seleccionados ajustados más próximos a través de un cálculo de la media aritmética o a través de una filtración ARMA. Para el promedio de los puntos de referencia fijados dinámicamente, el filtro ARMA (Autorecoursive Moving Average Filter) suma los valores del pasado y el valor medido actual por medio de pesos.
Además, se propone dividir la región de la red WLAN en un retículo que presenta sectores, en el que se puede registrar por cada sector un único punto de posición de referencia dinámico, para limitar el número de puntos de posición de referencia dinámicos. De esta manera, se reduce enormemente al mínimo el gasto técnico de cálculo, sin que se perjudique la calidad de la navegación en una medida significativa. Esta medida garantiza que el número de los puntos de referencia registrados dinámicamente se mantenga en un marco al alcance de la vista. La posición estimada del cliente se compara con el retículo. Se determina aquel sector, en el que se encuentra el cliente WLAN según la estimación. Los valores recibidos de la intensidad de campo son promediados entonces teniendo en cuenta una medida de la calidad en el centro de gravedad del sector. La división reticular de la región cubierta por la red WLAN se basa en el sistema de coordenadas de referencia WGS-84, lo que posibilita una división del retículo de 0,2 - 3 metros. Cuando se emplea el mapa dinámico, ha resultado especialmente efectiva una distancia del retículo de 1 metro. Esta distancia del retículo representa un compromiso óptimo entre la exactitud y la polivalencia de puntos de referencia con una distancia demasiado estrecha del retículo.
De acuerdo con otra medida que mejora la invención, se propone que en el procedimiento de análisis de escenas utilizado para la localización del cliente WLAN se implemente un algoritmo de verificación de la factibilidad, que realiza un control de la factibilidad de los conjuntos de datos seleccionados ajustados más próximos de puntos de referencia dinámicos con la ayuda de la velocidad del movimiento del cliente WLAN. En un procedimiento de análisis de escenas puede suceder siempre de nuevo que puntos de referencia sean muy similares entre sí, pero se encuentran geométricamente muy separados unos de otros. Para este caso se puede implementar dicha verificación de la factibilidad, que toma decisiones sobre la base de la velocidad del movimiento del cliente WLAN. Con preferencia, en este caso se abre en primer lugar una ventana de tiempo para el cliente WLAN, que representa el periodo de tempo para una actualización de los datos de posición más un factor de seguridad dimensionado grande para retardos de transmisión. Si el cliente WLAN actualiza la posición dentro de la ventana de tiempo, entonces se tiene en cuenta la verificación de la factibilidad y se mide la velocidad de la actualización. En cambio, si el cliente WLAN excede una ventana de tiempo definida, entonces no se realiza la verificación de la factibilidad. Esta medida cubre el caso de que el cliente WLAN no utilice, por ejemplo, temporalmente la localización o se ha producido un error grave en la transmisión. Por ejemplo un error de la red. Dentro de la ventana de tiempo, el cliente tiene a su disposición un cierto radio de movimiento posible, en el que se puede mover, en principio, en cualquier dirección. El radio de movimiento se calcula a través del tiempo de actualización medido y a través de una velocidad pre-definida, en general 1,3 m/s. Como punto medio para el radio de movimiento posible se establece la posición estimada anteriormente del cliente
WLAN.
El procedimiento de acuerdo con la invención descrito, en general, anteriormente para la localización de un cliente WLAN móvil que se encuentra dentro de una red WLAN se puede realizar en cuanto a la técnica de aparatos con un sistema, en el que el cliente WLAN móvil calcula algunos puntos de referencia estáticos a través de la medición de intensidades de campo de las estaciones WLAN en coordenadas locales conocidas y los transmite a un servidos frontal, que realiza una asociación, acorde con conjunto de datos, de las intensidades de campo medidas a las coordenadas locales respectivas. Los conjuntos de datos que resultan de ello son registrados en un servidor de base de datos conectado en el servidor frontal. Los puntos de referencia dinámicos adicionales son medidos por medio del cliente WLAN que se mueve a través de la región de la red WLAN en función del lugar a través de las intensidades de campo recibidas de las estaciones WLAN y son conducidos al servidor frontal. El servidor frontal asocia estos valores de medición a las coordenadas locales calculadas, respectivamente, a tal fin, que son registrados igualmente como conjuntos de datos en el servidor de base de datos conectado. Después del aprendizaje suficiente de un conjunto suficientemente grande de puntos de referencia dinámicos, se puede calcular con precisión la posición de un cliente WLAN dentro de la región, en la que el servidor frontal, de conformidad con las intensidades de campo calculadas por el cliente, selecciona varios conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos a través del procedimiento de análisis de escenas y a continuación lleva a cabo, a través del cálculo del centro de gravedad, la localización de la posición del cliente.
El servidor frontal puede realizar también los algoritmos adicionales descritos anteriormente.
De acuerdo con una medida que mejora la invención, el servidor de base de datos está en conexión con un proveedor de mapas de usuarios, desde el que el servidor de base de datos obtiene, por ejemplo, la imagen de la región de la red WLAN -por ejemplo una planta de un edificio- para fines de visualización sobre la pantalla del cliente WLAN (PDA). Esta medida se refiere a la aplicación de la invención en el marco de una navegación. Naturalmente, también es concebible que se pueda aplicar la invención en el marco de otros servicios, que realizan acciones sobre la base de una determinación de la posición.
Otras medidas que mejoran la invención se representan en detalle a continuación junto con la descripción de un ejemplo de realización preferido de la invención con la ayuda de las figuras. En este caso:
La figura 1 muestra una arquitectura de un sistema WLAN para la localización de un cliente WLAN.
La figura 2 muestra un diagrama de un caso de uso para la ilustración de la interacción de los componentes individuales del sistema según la figura 1, y
La figura 3 muestra una representación del principio del análisis de escenas con la inclusión de puntos de referencia dinámicos.
Según la figura 1, el sistema para la localización WLAN está constituido por cuatro subsistemas, a saber, un cliente WLAN 1, que se encuentra dentro de una red WLAN 2 con varias estaciones WLAN 3a-3d, un servidor frontal 4, que está en comunicación con las estaciones WLAN 3a-3d, un servidor de base de datos 5 así como un proveedor de mapas de usuarios 6.
El cliente WLAN 1 sirve para la detección de intensidades de campo recibidas de las estaciones WLAN 3a-3d, que son necesarias para el cálculo de los puntos de referencia estáticos y dinámicos así como para la navegación interior. La gestión del proceso así como la localización del cliente WLAN 1 son asumidas por el servidor frontal 4. Con la ayuda del proveedor de mapas de usuarios 6 se realiza la preparación de imágenes en forma de la planta de un edificio u otro material de mapas. Además, a través del proveedor de mapas de usuarios 6 se realiza en este ejemplo de realización también la localización y la administración de usuarios. El servidor de base de datos 5 administra las existencias de datos con relación a los datos de usuarios, material de la imagen y especialmente los conjuntos de datos que sirven para la localización. La comunicación entre el cliente WLAN 1 y el servidor frontal 4 se realiza sobre la base XML a través del protocolo HTTP. El proveedor de mapas de usuarios 6 así como el servidor frontal 4 acceden con la ayuda de consultas SQL a los conjuntos de datos del servidor de base de datos.
Según la figura 2, se explica la aplicación con la ayuda de la interacción de los componentes individuales del sistema -descritos anteriormente- con la ayuda de procesos comerciales, los llamados casos de uso. Un caso de uso contiene varios cometidos diferentes, que sirven para la consecución de un objetivo de proceso comercial. Dentro de las fases del proceso comercial de un caso de uso están implicados uno o varios actores. La interacción entre los procesos comerciales y los actores de actuación se representa gráficamente en el diagrama del caso de uso, que ofrece una visión general sobre la localización WLAN.
El diagrama del caso de uso representado para la localización WLAN contiene los cuatro procesos comerciales medición de referencia, navegación, preparación de mapas (preparación de la imagen) y administración de usuarios. Estos casos de uso garantizan la funcionalidad y desarrollo de la localización WLAN. En los procesos comerciales están implicados como actores uno o varios clientes 1, el servidor frontal 4, el proveedor de mapas de usuario 6 y el servidor de base de datos. Los procesos comerciales individuales dependen de muchas particularidades estáticas diferentes y de factores dinámicos de influencia.
El proceso comercial de medición de la referencia contiene la funcionalidad para la medición de puntos de referencia y el registro persistente de los resultados de la medición. La navegación del caso de uso prepara una herramienta para la localización del cliente sobre la base de las coordenadas WGS-84 así como la creación de mapas dinámicos individuales de la intensidad de campo para cada planta de un edificio, que está registrada y medida en el servidor de base de datos 5. Con la ayuda de la preparación de mapas (preparación de la imagen) es posible registrar edificios y plantas con las informaciones correspondientes, los puntos de referencia WGS-84 y las imágenes en el servidor de base de datos 5. La colocación y administración de cuentas de usuarios los mapas WLAN correspondientes se realizan a través del proceso comercial de administración de usuarios.
La figura 3 describe una navegación interior utilizando el procedimiento de acuerdo con la invención. A través de la medición de intensidades de campo de las estaciones WLAN 3a-3d en coordenadas locales conocidas por medio del cliente WLAN 1 se calculan en primer lugar algunos puntos de referencia estáticos 7a-7d, que son necesarios como condición de partida. Las coordenadas locales de la región cubierta por la red WLAN 2 dentro del edificio se establecen de acuerdo con el sistema de referencia de mapas WGS-84. Sobre una imagen gráfica 8 depositada en forma de una planta de un edificio se extiende un retículo, cuyos sectores individuales 9 presentan una altura y una anchura de un metro. A la imagen 8 se asocian las coordenadas locales para la identificación de puntos de posición dentro de la imagen 8.
Adicionalmente a los puntos de referencia estáticos 7a-7d calculados de esta manera, se calculan otros puntos de referencia dinámicos 10a-10c autodidactas a través de la medición de intensidades de campo de las estaciones WLAN 7a-7d por medio de clientes WLAN 1 que se mueven a través de la región de la red WLAN 2, teniendo en cuenta que los puntos de referencia dinámicos deben cumplir una medida de calidad determinada (verificación de la factibilidad). A continuación se realiza una asociación, acorde con conjuntos de datos, de las intensidades de campo medidas a las coordenadas locales calculadas, respectivamente, a tal fin y el registro de estos conjuntos de datos en el servidor de base de datos 5 -no representado aquí en detalle-.
Los puntos de referencia estáticos 7a-7d así como los puntos de referencia dinámicos 10a-10c obtenidos de esta manera sirven para la localización del cliente WLAN 1 a través de la selección de varios conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos a través del procedimiento de análisis de escenas conocidos en sí. El reconocimiento del modelo de intensidad de campo realizado de esta manera se basa en el modo de proceder con el que se hallan tres puntos de referencia 10a-10c adyacentes, entre los que la medida de la distancia euclidiana es mínima. Por medio del cálculo del centro de gravedad del área del triángulo cubierta de esta manera se calcula la posición del cliente WLAN 1. El radio de residencia posible del cliente WLAN 1 se representa a través de la distancia geométrica de la posición estimada con respecto al punto de referencia 10 del conjunto de referencia con el valor máximo para la medida de la distancia euclidiana. Para la elevación de la exactitud de la localización se lleva a cabo un promedio temporal de los puntos de posición de referencia 10a-10c ajustados más próximos seleccionados a través de una filtración ARMA.
Como se deduce a partir del detalle de la figura 3, la posición estimada de esta manera del cliente WLAN 1 se lleva a la medida del retículo a través del centrado en el sector 9' relevante.
La solución de acuerdo con la invención no sólo se puede aplican en redes WLAN. De la misma manera es posible también tomar como base otras normas de red de servicios telefónicos existentes o futuros, como GSM, Bluetooth, DVT y similares, si poseen estas estaciones de emisión estacionarias.
Lista de signos de referencia
1
Cliente WLAN
2
Red WLAN
3
Estación WLAN
4
Servidor frontal
5
Servidor de base de datos
6
Proveedor de mapas de usuario
7
Punto de referencia estático
8
Imagen (mapa)
9
Sector
10
Punto de referencia dinámico

Claims (16)

1. Procedimiento para la localización de un cliente WLAN (1) móvil, que se encuentra dentro de una red WLAN (2) con varias estaciones WLAN (3a-3d), sobre la base del procedimiento de análisis de escenas, que comprende:
-
el cálculo de puntos de referencia estáticos (7a-7d) durante un primer proceso de calibración estática, a través de la medición de intensidades de campo de las estaciones WLAN (3a-3d) en coordenadas locales conocida por medio del cliente WLAN (1) y asociación, acorde con conjuntos de datos, de las intensidades de campo medidas a las coordenadas locales respectivas, caracterizado por las siguientes etapas del procedimiento:
-
cálculo autodidacta de otros puntos de referencia dinámicos ((10a-10c) después del primer proceso de calibración estática a través de la medición de intensidades de campo de las estaciones WLAN (3a-3d) por medio de cliente WLAN (1) que se mueven a través de la región de la red WLAN (2), en el que en el sentido de una verificación de la factibilidad, solamente se tienen en cuenta aquellos puntos de referencia dinámicos (10a -10c), que cumplen una medida de calidad definida, y asociación, acorde con conjuntos de datos, de las intensidades de campo medidas a las coordenadas locales calculadas, respectivamente, a tal fin,
-
para realizar una localización de un cliente WLAN (1) a través de la selección de varios conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos (7a-7d; 10a-10d) a través del procedimiento de análisis de escenas, cuya ponderación siguiente corresponde a la posición estimada del cliente WLAN (1).
2. Procedimiento de acuerdo con la reivindicación 1, caracterizado porque para la localización se seleccionan los tres conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos (7a-7d; 10a-10d) a través de la aplicación del procedimiento de análisis de escenas.
3. Procedimiento de acuerdo con la reivindicación 1, caracterizado porque se realiza un desplazamiento ponderado del centro de gravedad hacia el punto de referencia mas adecuado entre los conjuntos de datos ajustados más próximos de los puntos de referencia estáticos y dinámicos (10 -10c), para mejorar la estimación de la posición.
4. Procedimiento de acuerdo con la reivindicación 1, caracterizado porque las coordenadas locales de la región cubierta por la red WLAN (2) se establecen de acuerdo con el sistema de referencia global geocéntrico de mapas WGS-84 o Gauss-Krüger.
5. Procedimiento de acuerdo con la reivindicación 1, caracterizado porque la posición del cliente WLAN (1), estimada debido a la localización, es visualizada en una imagen gráfica (8) de la región de la red WLAN (2), de manera que a la imagen (8) se asocian las coordenadas locales para la identificación de puntos de posición dentro de la imagen (8).
6. Procedimiento de acuerdo con la reivindicación 5, caracterizado porque la imagen (8) de la región de la red WLAN (2) reproduce la planta de un edificio, una imagen aérea, un plano de posición o un plano de construcción, para posibilitar una navegación.
7. Procedimiento de acuerdo con la reivindicación 1, caracterizado porque para la elevación de la exactitud de la localización se realiza un promedio temporal de los puntos de posición de referencia (10a-10c) seleccionados ajustados más próximos a través de un cálculo de la media aritmética.
8. Procedimiento de acuerdo con la reivindicación 1, caracterizado porque para la elevación de la exactitud de la localización se realiza un promedio dinámico de los puntos de posición de referencia (10-10c) seleccionados ajustados más próximos a través de una filtración ARMA.
9. Procedimiento de acuerdo con una de las reivindicaciones anteriores, caracterizado porque la región de la red WLAN (2) se divide en un retículo que presenta sectores (9), en el que se puede registrar por cada sector (9) un único punto de posición de referencia dinámico (1'), para limitar el número de puntos de posición de referencia dinámicos.
10. Procedimiento de acuerdo con la reivindicación 9, caracterizado porque los sectores (9) del retículo presentan una longitud y una anchura de 0,2 a 3 metros, con preferencia 1 metro.
11. Procedimiento de acuerdo con una de las reivindicaciones anteriores, caracterizado porque en el procedimiento de análisis de escenas utilizado para la localización del cliente WLAN (1) se implementa un algoritmo de verificación de la factibilidad, que realiza un control de la factibilidad de los conjuntos de datos, seleccionados como ajustados más próximos, de puntos de referencia estáticos y dinámicos con la ayuda de la velocidad de movimiento del cliente WLAN (1).
\newpage
12. Sistema para la localización de un cliente WLAN (1) móvil que se encuentra dentro de una red WLAN (2) con varias estaciones WLAN (3a-3d), en el que el cliente WLAN (1) calcula puntos de referencia estáticos (7a-7d) durante un primer proceso de calibración estática a través de la medición de intensidades de campo de las estaciones WLAN (3a-3d) en coordenadas locales conocidas y los transmite a un servidor frontal (4), que realiza una asociación, acorde con conjuntos de datos, y un registro de las intensidades de campo medidas a las coordenadas locales respectivas, caracterizado porque para el cálculo autodidacta de otros puntos de referencia dinámicos (10a-10c) después del primer proceso de calibración estática, el cliente WLAN (1), que se mueve a través de la región de la red WLAN (2), mide intensidades de campo recibidas en función del lugar de las estaciones WLAN (3a-3d), de manera que en el sentido de una verificación de la factibilidad, solamente se tienen en cuenta aquellos puntos de referencia dinámicos, que cumplen una medida de calidad definida, que el servidor frontal (4) asocia, acorde con conjuntos de datos, a las coordenadas locales calculadas, respectivamente, a tal fin y registra para localizar un cliente WLAN (1), seleccionando el servidor frontal (4), de conformidad con las intensidades de campo calculadas por el cliente WLAN (1), varios conjuntos de datos ajustados más próximos de puntos de referencia estáticos y dinámicos (7a-7d; 10a-10c) a través del procedimiento de análisis de escenas y ponderándolos a continuación, para calcular la posición estimada del cliente WLAN (1).
13. Sistema de acuerdo con la reivindicación 12, caracterizado porque el servidor de base de datos (5) está en comunicación con un proveedor de mapas/usuarios (6), desde el que el servidor de base de datos (5) adquiere al menos la imagen (8) de la región de la red WLAN (2) para fines de visualización.
14. Sistema de acuerdo con la reivindicación 12, caracterizado porque el cliente WLAN (1) está configurado como terminal móvil con superficie de usuario gráfica a modo de un Smartphon o de un PDA.
15. Producto de programa de ordenador para un sistema de acuerdo con una de las reivindicaciones 12 a 14, que se puede ejecutar de acuerdo con un procedimiento según una de las reivindicaciones 1 a 11, en el que la rutina para el cálculo de la posición estimada del cliente WLAN (1) se ejecuta a través de instrucciones de control correspondientes depositadas en un software.
16. Soporte de datos con un producto de programa de ordenador según la reivindicación 15.
ES05025296T 2005-06-10 2005-11-19 Procedimiento y sistema para la localizacion de un cliente wlan movil. Active ES2332460T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005026788 2005-06-10
DE102005026788A DE102005026788A1 (de) 2005-06-10 2005-06-10 Verfahren und System zur Lokalisierung eines mobilen WLAN-Clients

Publications (1)

Publication Number Publication Date
ES2332460T3 true ES2332460T3 (es) 2010-02-05

Family

ID=36954373

Family Applications (1)

Application Number Title Priority Date Filing Date
ES05025296T Active ES2332460T3 (es) 2005-06-10 2005-11-19 Procedimiento y sistema para la localizacion de un cliente wlan movil.

Country Status (6)

Country Link
US (1) US7974632B2 (es)
EP (1) EP1731919B1 (es)
AT (1) ATE445170T1 (es)
DE (2) DE102005026788A1 (es)
ES (1) ES2332460T3 (es)
PL (1) PL1731919T3 (es)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007038697A1 (de) * 2007-08-16 2009-02-19 Björn Steiger Stiftung Service GmbH Vorrichtung zum Schätzen einer Aufenthaltsposition eines Mobilfunkendgerätes
EP2560020A1 (en) * 2007-10-29 2013-02-20 Nokia Corp. Indoor positioning system and method
US8180367B2 (en) * 2008-03-31 2012-05-15 Intel Corporation Cluster-based fingerprinting algorithms
US8081991B2 (en) * 2008-05-06 2011-12-20 The Johns Hopkins University Wireless based positioning method and apparatus
WO2009138565A1 (en) * 2008-05-16 2009-11-19 Nokia Corporation System and method for providing generic user plane fingerprint reporting
GB2460626A (en) 2008-05-22 2009-12-09 Geotate Bv File creation system and method
GB2462592A (en) * 2008-08-06 2010-02-17 Geotate Bv Supplementing GPS position information adaptively with WiFi location data
US8804551B2 (en) * 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
EP2469292B1 (en) * 2010-12-21 2017-02-08 u-blox AG Location estimation by observing wireless signals
TW201022700A (en) * 2008-12-15 2010-06-16 Ind Tech Res Inst Localization and detecting system applying sensors, and method thereof
US8539018B2 (en) * 2010-11-04 2013-09-17 International Business Machines Corporation Analysis of IT resource performance to business organization
AT511881B1 (de) 2011-09-08 2015-02-15 Indoo Rs Gmbh Verfahren und system zur lokalisierung eines kommunikationsgerätes
EP2795356B1 (en) 2011-12-19 2016-11-23 Nokia Technologies Oy An apparatus and associated methods for switching between antennas in a multi-antenna receiver
US9344452B2 (en) 2012-07-19 2016-05-17 Sprint Communications Company L.P. User control over WiFi network access
US9674652B2 (en) 2012-08-31 2017-06-06 Nokia Technologies Oy Positioning devices
CN103902561B (zh) * 2012-12-26 2018-12-11 深圳市腾讯计算机***有限公司 一种在线用户分布的处理方法及装置
US9996551B2 (en) 2013-03-15 2018-06-12 Huntington Ingalls, Incorporated System and method for determining and maintaining object location and status
IN2013MU02571A (es) * 2013-08-05 2015-06-12 Tata Consultancy Services Ltd
US9674656B2 (en) * 2014-02-20 2017-06-06 Microsoft Technology Licensing, Llc Wireless-based localization using a zonal framework
US9078153B1 (en) * 2014-10-31 2015-07-07 Quantenna Communications, Inc. Wireless local area network with spatial diagnostics
DE102015121230A1 (de) * 2015-12-07 2017-06-08 Deutsche Telekom Ag Verfahren und System zum Detektieren von Bewegungen von Objekten

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2311697B (en) * 1996-03-22 1999-07-28 Matsushita Electric Ind Co Ltd Wireless communication system and method and system for detection of position of radio mobile station
FI104528B (fi) * 1996-10-03 2000-02-15 Nokia Networks Oy Liikkuvan aseman paikallistamismenetelmä ja solukkoradioverkko
US6101390A (en) * 1997-01-08 2000-08-08 Us Wireless Corporation Calibration table generation for wireless location determination
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
WO2000050918A2 (en) * 1999-02-25 2000-08-31 Microsoft Corporation Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data
US6839560B1 (en) 1999-02-25 2005-01-04 Microsoft Corporation Using a derived table of signal strength data to locate and track a user in a wireless network
GB9915277D0 (en) * 1999-07-01 1999-09-01 Aircom International Limited Mobile telephone positioning system
US7065573B2 (en) * 2000-12-05 2006-06-20 Philippe C. Byrnes Automatic traffic and quality of service control system for communications networks
US7203752B2 (en) * 2001-02-16 2007-04-10 Openwave Systems Inc. Method and system for managing location information for wireless communications devices
DE10142156B4 (de) * 2001-08-29 2006-01-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Mobile Navigationsvorrichtung für ein zellulares Funknetz sowie Verfahren zum Liefern von Navigationsinformationen
US6839027B2 (en) * 2002-11-15 2005-01-04 Microsoft Corporation Location measurement process for radio-frequency badges employing path constraints
US7212828B2 (en) * 2002-12-31 2007-05-01 International Business Machines Corporation Monitoring changeable locations of client devices in wireless networks
US7250907B2 (en) * 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device

Also Published As

Publication number Publication date
US20070081496A1 (en) 2007-04-12
DE502005008279D1 (de) 2009-11-19
ATE445170T1 (de) 2009-10-15
DE102005026788A1 (de) 2006-12-21
PL1731919T3 (pl) 2010-03-31
EP1731919A1 (de) 2006-12-13
US7974632B2 (en) 2011-07-05
EP1731919B1 (de) 2009-10-07

Similar Documents

Publication Publication Date Title
ES2332460T3 (es) Procedimiento y sistema para la localizacion de un cliente wlan movil.
ES2651266T3 (es) Generación de mapa de campo magnético para posicionamiento en interiores
EP2511727B1 (en) Location tracking
US10415978B2 (en) Landmark location determination
US9661473B1 (en) Methods and apparatus for determining locations of devices in confined spaces
CN104237847B (zh) 使用参考点对齐位置信息对设备进行定位
JP5980122B2 (ja) 電磁信号源の位置特定
CN104378735B (zh) 室内定位方法、客户端及服务器
CN104331423B (zh) 一种基于电子地图的定位方法和装置
US9116006B2 (en) Apparatus and method for determining indoor collection points and collecting heterogeneous infrastructure measurement information
RU2680093C2 (ru) Определение радиуса погрешности местоположения
US9568610B2 (en) Positioning method based on reliability and apparatus thereof
CN104181500A (zh) 一种基于惯性信息和机会无线信号特征的实时定位方法
CN107110652A (zh) 处理空间特征
CN103487059B (zh) 一种定位导航***、装置及方法
CN108802714B (zh) 用于将位置检测映射到图形表示的方法、设备和***
KR101264306B1 (ko) 이동 모델 학습을 통한 실내 위치 추적 장치 및 이를 위한 기록매체
CN109883416A (zh) 一种结合可见光通信定位和惯导定位的定位方法及装置
KR20160105628A (ko) 비콘과 가속도 센서를 활용한 이동거리와 위치 측정 방법 및 이를 이용한 실내 측위 시스템
CN109541612A (zh) 基于单线激光雷达识别柱状物的机器人室内自定位***
KR101523147B1 (ko) 실내 측위 장치 및 방법
Wagner et al. An approach for hybrid indoor/outdoor navigation
CN105043375A (zh) 一种导航方法、***及相应的移动终端
JP2005308456A (ja) 3次元経路案内方法および3次元経路案内サーバ
Hashimoto et al. Outdoor navigation system by AR