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 PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- 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/02521—Radio frequency fingerprinting using a radio-map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (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.
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.
- 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.
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)
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 |
US9052376B2 (en) | 2007-10-29 | 2015-06-09 | Nokia Technologies Oy | Indoor positioning method, apparatus and system |
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 |
US9363004B2 (en) | 2011-12-19 | 2016-06-07 | Nokia Technologies Oy | 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 |
WO2014033500A1 (en) | 2012-08-31 | 2014-03-06 | Nokia Corporation | Positioning devices |
CN103902561B (zh) * | 2012-12-26 | 2018-12-11 | 深圳市腾讯计算机系统有限公司 | 一种在线用户分布的处理方法及装置 |
WO2014152430A1 (en) * | 2013-03-15 | 2014-09-25 | Huntington Ingalls, Inc. | Method and system for disambiguation of augmented reality tracking databases |
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)
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 |
AU3503100A (en) * | 1999-02-25 | 2000-09-14 | Microsoft Corporation | Using a derived table of signal strength data to locate and track a user in a wireless network |
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 |
-
2005
- 2005-06-10 DE DE102005026788A patent/DE102005026788A1/de not_active Withdrawn
- 2005-11-19 ES ES05025296T patent/ES2332460T3/es active Active
- 2005-11-19 EP EP05025296A patent/EP1731919B1/de active Active
- 2005-11-19 PL PL05025296T patent/PL1731919T3/pl unknown
- 2005-11-19 AT AT05025296T patent/ATE445170T1/de active
- 2005-11-19 DE DE502005008279T patent/DE502005008279D1/de active Active
-
2006
- 2006-06-12 US US11/451,887 patent/US7974632B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP1731919A1 (de) | 2006-12-13 |
DE102005026788A1 (de) | 2006-12-21 |
US7974632B2 (en) | 2011-07-05 |
US20070081496A1 (en) | 2007-04-12 |
DE502005008279D1 (de) | 2009-11-19 |
ATE445170T1 (de) | 2009-10-15 |
EP1731919B1 (de) | 2009-10-07 |
PL1731919T3 (pl) | 2010-03-31 |
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) | 一种基于电子地图的定位方法和装置 | |
CN104541528A (zh) | 用于映射移动设备的路线的方法、装置和系统 | |
US9116006B2 (en) | Apparatus and method for determining indoor collection points and collecting heterogeneous infrastructure measurement information | |
RU2680093C2 (ru) | Определение радиуса погрешности местоположения | |
CN104181500A (zh) | 一种基于惯性信息和机会无线信号特征的实时定位方法 | |
US20150189618A1 (en) | Positioning method based on reliability and apparatus thereof | |
CN107110652A (zh) | 处理空间特征 | |
CN103487059B (zh) | 一种定位导航系统、装置及方法 | |
KR20160105628A (ko) | 비콘과 가속도 센서를 활용한 이동거리와 위치 측정 방법 및 이를 이용한 실내 측위 시스템 | |
CN108802714B (zh) | 用于将位置检测映射到图形表示的方法、设备和系统 | |
KR101264306B1 (ko) | 이동 모델 학습을 통한 실내 위치 추적 장치 및 이를 위한 기록매체 | |
CN109541612A (zh) | 基于单线激光雷达识别柱状物的机器人室内自定位系统 | |
KR101523147B1 (ko) | 실내 측위 장치 및 방법 | |
Wagner et al. | An approach for hybrid indoor/outdoor navigation | |
Nayagam et al. | Mobile application based indoor positioning and navigational system using dijkstra’s algorithm | |
CN105043375A (zh) | 一种导航方法、系统及相应的移动终端 | |
JP2005308456A (ja) | 3次元経路案内方法および3次元経路案内サーバ |