ES2511190T3 - Determinación de posición inalámbrica usando las mediciones ajustadas del tiempo de ida y vuelta - Google Patents

Determinación de posición inalámbrica usando las mediciones ajustadas del tiempo de ida y vuelta Download PDF

Info

Publication number
ES2511190T3
ES2511190T3 ES12008413.2T ES12008413T ES2511190T3 ES 2511190 T3 ES2511190 T3 ES 2511190T3 ES 12008413 T ES12008413 T ES 12008413T ES 2511190 T3 ES2511190 T3 ES 2511190T3
Authority
ES
Spain
Prior art keywords
mobile station
wireless access
access points
distance
time
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
ES12008413.2T
Other languages
English (en)
Inventor
Alok Aggarwal
Ayman Fawzy Naguib
Vinay Sridhara
Saumitra Mohan Das
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of ES2511190T3 publication Critical patent/ES2511190T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/10Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • 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/14Determining absolute distances from a plurality of spaced points of known location
    • 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
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • G01S13/76Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
    • G01S13/765Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted with exchange of information between interrogator and responder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

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)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

Un procedimiento para determinar inalámbricamente una posición de una estación móvil (108), que comprende: medir (1110) un tiempo de ida y vuelta, RTT, a cada uno de una pluralidad de puntos de acceso inalámbricos (104, 106, 311); obtener (1115) un tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbricos, en el que el tiempo de procesamiento inicial obtenido se determinó (1105, 605) en base a mediciones de RTT anteriores y localizaciones calculadas asociadas; calcular (1120) la posición de la estación móvil en base a los tiempos de ida y vuelta medidos y los tiempos de procesamiento determinados, y actualizar (1125) el tiempo de procesamiento determinado en base a la posición calculada.

Description

10
15
20
25
30
35
40
45
50
55
E12008413
30-09-2014
DESCRIPCIÓN
Determinación de posición inalámbrica usando las mediciones ajustadas del tiempo de ida y vuelta
Campo de la revelación
Los aspectos de la presente revelación se refieren, en general, a sistemas de comunicaciones inalámbricas y, más específicamente, a procedimientos de determinación de posición mejorada y aparatos para su uso con y/o por los dispositivos móviles inalámbricos
Antecedentes
Las redes de comunicaciones móviles están en el proceso de ofrecer capacidades cada vez más sofisticadas asociadas con el movimiento y/o la localización de la posición de un dispositivo móvil. Nuevas aplicaciones de software, tales como, por ejemplo, las relacionadas con la productividad del personal, las comunicaciones colaborativas, la conexión en redes sociales, y/o la adquisición de datos, pueden usar los sensores de movimiento y/o de posición para proporcionar nuevas características y servicios a los clientes. Además, algunos requisitos regulatorios de diversas jurisdicciones pueden requerir que un operador de red informe de la localización de un dispositivo móvil cuando el dispositivo móvil realiza una llamada a un servicio de emergencia, tal como una llamada al 911 en los Estados Unidos.
En las redes celulares digitales convencionales, la capacidad de localización de posición se puede proporcionar por diversas técnicas de medición del tiempo y/o la fase. Por ejemplo, en las redes CDMA, un enfoque de determinación de la posición usado es la Trilaterización de Enlaces Directos Avanzada (AFLT). Usando la AFLT un dispositivo móvil puede calcular su posición a partir de las mediciones de fase de las señales piloto transmitidas desde una pluralidad de estaciones base. Se ha realizado mejoras a la AFLT usando técnicas de localización de posición híbridas, donde la estación móvil puede emplear un receptor del Sistema de Posicionamiento por Satélite (SPS). El receptor de SPS puede proporcionar información de posición independiente de la información derivada de las señales transmitidas por las estaciones base. Además, la precisión de la posición se puede mejorar combinando mediciones derivadas de ambos sistemas SPS y AFLT, usando técnicas convencionales.
Sin embargo, las técnicas de localización de la posición convencionales basadas en señales proporcionadas por el SPS y/o las estaciones base celulares pueden encontrar dificultades cuando el dispositivo móvil está operando dentro de un edificio y/o dentro de entornos urbanos. En tales situaciones, la reflexión y la refracción de las señales, las multitrayectorias, y/o la atenuación de la señal pueden reducir significativamente la precisión de la posición y pueden ralentizar el "tiempo de fijación" a periodos de tiempo inaceptablemente largos. Estos inconvenientes se pueden superar teniendo los dispositivos móviles señales de explotación desde otras redes inalámbricas existentes, tales como la red Wi-Fi (por ejemplo, las normativas IEEE 802.11x) para deducir información de posición. Las técnicas de determinación de posición convencionales usadas en otras redes inalámbricas existentes pueden usar las mediciones del tiempo de ida y vuelta (RTT) derivadas de las señales usadas dentro de estas redes.
El uso de las técnicas de medición de RTT para determinar con precisión la posición usualmente involucra el conocimiento de los tiempos de retardo incurridos por las señales inalámbricas cuando se propagan a través de diversos dispositivos de red que comprenden la red. Tales retardos pueden ser variables, espacialmente debido a, por ejemplo, multitrayectorias y/o interferencias de señal. Además, tales retardos de procesamiento pueden cambiar con el tiempo en base al tipo de dispositivo de red y/o la carga de la conexión en red actual del dispositivo de red. En la práctica, cuando se emplean técnicas de posicionamiento RTT convencionales, la estimación de los tiempos de retardo del procesamiento puede involucrar cambios hardware en los puntos de acceso inalámbricos, y/o las huellas de radiación anteriores al despliegue y/o la calibración del entorno operativo que emplean tiempo.
Por consiguiente, puede ser deseable implementar diversos modelos, solos o en combinación, que aprovechen las propiedades de las señales inalámbricas (tales como, por ejemplo, el RTT, la intensidad de la señal, etc.) que pueden mejorar la determinación de la posición al tiempo que evitan costosos esfuerzos anteriores al despliegue y/o cambios en la infraestructura de red.
Se llama la atención sobre el documento WO 2007/056738 A2 que describe técnicas para el posicionamiento de los puntos de acceso y terminales en las redes WLAN y otras redes inalámbricas. Para el posicionamiento de los puntos de acceso, las mediciones se obtienen para al menos un punto de acceso en una WLAN. Las mediciones se pueden basar en secuencias de transmisión (por ejemplo, tramas de baliza) transmitidas periódicamente por cada uno de los puntos de acceso. Las mediciones se pueden realizar por múltiples terminales en diferentes localizaciones o un único terminal móvil en localizaciones diferentes. La localización de cada uno de los puntos de acceso se determina en base a las mediciones y localizaciones conocidas de los terminales. Para el posicionamiento de los terminales, se obtienen las mediciones para al menos un punto de acceso en una WLAN. La localización del terminal se determina en base a las mediciones y la localización conocida de cada uno de los puntos de acceso. Las mediciones pueden ser las mediciones del tiempo de ida y vuelta (RTT), las mediciones de las diferencias de tiempo observadas (OTD), las mediciones del tiempo de llegada (TOA), las mediciones de la intensidad de la señal, las mediciones de la calidad de la señal, etc.
10
15
20
25
30
35
40
45
50
55
E12008413
30-09-2014
Además se llama la atención sobre el documento US 2004/235499 A1 que describe un sistema y un procedimiento para realización de la fluctuación y posicionamiento usando el procedimiento para la transmisión y recepción de paquetes entre un transmisión y un receptor. Un primer conjunto de radio transmite paquetes a un segundo conjunto de radio como un receptor. El segundo conjunto de radio devuelve los paquetes sin fallo después de un lapso de tiempo (desde la detección de los paquetes) lo que corresponde a un múltiplo entero de una unidad de tiempo prescrita. El primer conjunto de radio cuenta, usando su contador, el tiempo que ha transcurrido desde su transmisión de paquetes a su detección de paquetes procedentes del segundo conjunto de radio. El resto de tiempo, contado de este modo después de restar el tiempo empleado por el segundo conjunto de radio desde la detección del paquete a la devolución del paquete y el tiempo de procesamiento del primer conjunto de radio propiamente se convierte a la distancia de propagación entre el primer conjunto de radio y el segundo conjunto de radio como un receptor.
También se llama la atención sobreun artículo de MACCRADY D y otros titulado "Mobile Ranging With Low Accuracy Cloks" RADIO AND WIRELESS CONFERENCE, 1999, RAWCON 99. 1999 IEEE DENVER, CO, USA del 1 al 4 de agosto de 1999, PISCATAWAY, NJ, USA, IEEE, US LNKD -DOI: 10.1109 / RAWCON, 1999.810937, del 1 de agosto de 1999 (01-08-1999), páginas 85 -88, XP010365195 ISBN: 978-0-7803-5454-8. En dicho artículo, los autores abordan una técnica de localización de la posición que proporciona información de localización dentro de milisegundos y se integra en un sistema portátil, de comunicaciones de espectro difundido de secuencia directa (DSSS). Los autores usan una forma de onda de DSSS normalizada, con una tasa de segmentación del estado de la técnica para proporcionar una capacidad de localización de la posición con una precisión de menos de un metro en entornos multitrayectoria severos. Los autores usan una técnica de medición del tiempo de llegada (TOA) de dos trayectorias (con relojes de 1 ppm) que elimina la necesidad de sincronizar los relojes de radio maestro y de referencia. Varias técnicas mejoran el TOA y por lo tanto la precisión de la distancia. Un bucle de retorno calibra el retardo interno del sistema.
La diversidad de frecuencias ortogonaliza las multitrayectorias con respecto a la trayectoria directa y dirigiendo el ajuste de la curva de borde de la trayectoria directa se reduce el efecto de las multitrayectorias. Las aplicaciones incluyen la localización de soldados, bomberos, policía y personal médico y recursos.
Se llama la atención además sobre un artículo de MAO y otros titulado "Wireless sensor network localization techniques" REDES DE ORDENADORES, EDITORES ELSEVIER SCIENCE B.V., AMSTERDAM, NL, LNKD-DOI: 10.1016/J. COM-NET. 2006.11.018, volumen 51, nº 10, del 6 de mayo de 2007 (06-05-2007), páginas 2529 -2553, XP 022063022 ISSN: 1389 -1286. En dicho artículo, los autores describen que la localización de redes de sensores inalámbricos es un área importante que atrajo un interés significativo de investigación. Este interés se espera que aumente más con la proliferación de las aplicaciones de redes de sensores inalámbricos. Este documento proporciona una visión general de las técnicas de medición en la localización de redes de sensores y los algoritmos de localización de un salto basados en estas mediciones. Se presenta una investigación detallada basada en la conectividad multi-salto y los algoritmos de localización basados en la distancia. Se proporciona una lista de problemas abiertos de investigación en el área de la localización de redes de sensores basada en la distancia con discusión sobre posibles enfoques para los mismos.
Sumario
De acuerdo con la presente invención, se proporcionan un procedimiento y un aparato, como se definen en las reivindicaciones independientes, respectivamente. Las realizaciones preferidas de la invención se describen en las reivindicaciones dependientes.
Las realizaciones ejemplares de la invención se dirigen a aparatos y procedimientos para determinar de forma inalámbrica la posición de una estación móvil. En una realización, un procedimiento puede incluir la medición del tiempo de ida y vuelta (RTT) a cada uno de una pluralidad de puntos de acceso inalámbricos, y estimar una primera distancia a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y un tiempo de procesamiento inicial asociado con cada uno de los puntos de acceso inalámbrico. El procedimiento puede incluir adicionalmente la estimación de una segunda distancia a cada uno de los puntos de acceso inalámbrico en base a una información suplementaria, combinando la primera y la segunda estimaciones de distancias a cada uno de los puntos de acceso inalámbricos y calcular la posición de la estación móvil en base a las estimaciones de distancias combinadas.
En otra realización, se presenta un aparato para la determinación de la posición inalámbrica. El aparato puede incluir un transceptor inalámbrico, un procesador acoplado al transceptor inalámbrico y una memoria acoplada al procesador. La memoria puede almacenar instrucciones ejecutables y datos para causar que el procesador mida un tiempo de ida y vuelta (RTT) a cada uno de una pluralidad de puntos de acceso inalámbricos, estimar una primera distancia a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y un tiempo de procesamiento inicial asociado con cada uno de los puntos de acceso inalámbrico, estimar una segunda distancia a cada uno de los puntos de acceso inalámbricos en base a la información suplementaria, combinar la primera y segunda estimaciones de distancia a cada uno de los puntos de acceso inalámbricos y calcular la posición de la estación móvil en base a las estimaciones de distancias combinadas.
10
15
20
25
30
35
40
45
50
55
60
E12008413
30-09-2014
En otra realización adicional, se presenta un procedimiento para la determinación de forma inalámbrica de una posición de una estación móvil usando señales proporcionadas por una pluralidad de puntos de acceso inalámbricos. El procedimiento puede incluir la medición de una distancia a cada uno de los puntos de acceso inalámbricos en base a un modelo de señales inalámbricas y calcular una posición de la estación móvil en base a la distancia medida. El procedimiento puede incluir además determinar una distancia calculada a cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil, actualizando el modelo de señal inalámbrica en base a las distancias medidas y calculadas a cada uno de los puntos de acceso inalámbricos y determinar si el modelo de señal inalámbrica ha convergido.
En otra realización adicional, se presenta un aparato para la determinación de la posición inalámbrica de una estación móvil usando señales proporcionadas por una pluralidad de puntos de acceso inalámbricos. El aparato puede incluir un transceptor inalámbrico, un procesador acoplado con el transceptor inalámbrico y una memoria acoplada con el procesador. La memoria puede almacenar instrucciones ejecutables y datos para causar que el procesador mida una distancia a cada uno de los puntos de acceso inalámbricos en base a un modelo de señal inalámbrica, calcular una posición de la estación móvil en base a la distancia medida, determinar una distancia calculada a cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil, actualizar el modelo de señales inalámbricas en base a las distancias medidas y calculadas a cada uno de los puntos de acceso inalámbricos y determinar si el modelo de señales inalámbricas ha convergido.
En otra realización adicional, un procedimiento para la determinación de forma inalámbrica de una posición de una estación móvil puede incluir medir un tiempo de retardo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbricos y estimar un tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbricos. El procedimiento puede incluir además calcular la posición de la estación móvil en base a los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados, y actualizar el tiempo de procesamiento estimado para cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil.
En otra realización adicional, un aparato para determinar de forma inalámbrica la posición de una estación móvil puede incluir un transceptor inalámbrico, un procesador acoplado al transceptor inalámbrico, y una memoria acoplada al procesador. La memoria puede almacenar instrucciones ejecutables y datos para causar que el procesador mida un tiempo de retardo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbricos, estimar un tiempo inicial de procesamiento para cada uno de los puntos de acceso inalámbricos, calcular la posición de la estación móvil en base a los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados y actualizar el tiempo de procesamiento estimado para cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil.
Diversas realizaciones se pueden beneficiar de tener puntos de acceso inalámbricos que no requieran el conocimiento de sus tiempos de procesamiento y/o requieran la provisión de esta información a las estaciones móviles usando balizas, paquetes fluctuantes y/o tablas de búsqueda. Tales ventajas pueden reducir la carga sobre los fabricantes de puntos de acceso inalámbricos, lo que puede evitar modificaciones de su hardware y /o protocolos. Además, diversas realizaciones pueden permitir reducir la complejidad de mantener una base de datos central de valores de los tiempos de procesamiento para los diferentes fabricantes de puntos de acceso inalámbrico.
Breve descripción de los dibujos
Los dibujos adjuntos se presentan para ayudar en la descripción de las realizaciones de la invención y se proporcionan solamente para ilustración de las realizaciones y no para limitación de las mismas.
La FIG. 1 es un diagrama de un entorno de operación ejemplar para una estación móvil consistente con las realizaciones de la revelación. La FIG. 2 es un diagrama de bloques que ilustra diversos componentes de una estación móvil ejemplar. La FIG. 3 es un diagrama que ilustra una técnica ejemplar para la determinación de la posición de una estación móvil usando información obtenida a partir de una pluralidad de puntos de acceso inalámbricos. La FIG. 4 es un diagrama que muestra temporizaciones ejemplares dentro de un tiempo de ida y vuelta (RTT) que ocurre durante una petición de exploración inalámbrica y una respuesta. La FIG. 5 es un gráfico que ilustra una relación ejemplar de una indicación de la intensidad de señal recibida (RSSI) y la distancia entre una estación móvil y un punto de acceso inalámbrico. La FIG. 6 es un diagrama de flujo que muestra un procedimiento ejemplar para combinar los modelos de señal inalámbrica para mejorar la determinación de posición de una estación móvil. La FIG. 7 es un diagrama de flujo de otra realización del procedimiento ilustrado en la FIG. 6, donde las distancias en base a la intensidad de la señal medida (RSSI) y el RTT se pueden combinar para mejorar la posición de la estación móvil. La FIG. 8 muestra un diagrama de flujo que ilustra un procedimiento ejemplar para mejorar de forma adaptativa un modelo de señal inalámbrica. La FIG. 9 es un gráfico de modelos de fluctuación ejemplar usados para determinar la distancia entre una estación móvil y un punto de acceso inalámbrico en base a la RSSI. La FIG. 10 es un diagrama de un entorno de interior ejemplar que se puede modelar para mejorar las
10
15
20
25
30
35
40
45
50
55
E12008413
30-09-2014
estimaciones de la distancia entre los puntos de acceso inalámbrico y una estación móvil en base a la RSSI. La FIG. 11 es un diagrama de flujo que ilustra otro procedimiento ejemplar que usa ambos modelos de fluctuación de RSSI y RTT para la determinación de la posición, en el que el modelo de RTT es un modelo adaptativo.
Descripción detallada
En la siguiente descripción y en los dibujos relacionados dirigidos a las realizaciones específicas de la invención se desvelan aspectos de la invención. Se pueden idear realizaciones alternativas sin apartarse del ámbito de la invención. Adicionalmente, no se describirán en detalle aspectos bien conocidos de la invención o se omitirán de modo que no se oscurezcan los detalles relevantes de la invención.
La palabra "ejemplar" se usa en este documento para significar "que sirve como ejemplo, caso o ilustración". Cualquier realización descrita en este documento como "ejemplar" no está necesariamente construida como preferida o ventajosa sobre otras realizaciones. Del mismo modo, el término "realizaciones de la invención" no requiere que todas las realizaciones de la invención incluyan la característica, ventaja, o modo de operación tratado.
La terminología usada en este documento es solo con el fin de describir realizaciones particulares y no se pretende limitar las realizaciones de la invención. Como se usan en este documento, las formas singulares "un", "una", "el" y "la" pretenden incluir también las formas en plural, a menos que el contexto indique claramente lo contrario. Se entenderá además que los términos "comprende", "comprendiendo", "incluye" y/o "incluyendo, cuando se usan en este documento, especifican la presencia de características establecidas, números enteros, etapas, operaciones, elementos, y/o componentes, pero no excluye la presencia o adición de una o más de otras características, números enteros, etapas, operaciones, elementos, componentes y/o grupos de los mismos.
Además, muchas realizaciones se describen en los términos de secuencias de acciones a realizar, por ejemplo, los elementos de un dispositivo de computación. Se reconocerá que diversas acciones descritas en este documento se pueden realizar por circuitos específicos (por ejemplo, circuitos integrados específicos de la aplicación (ASIC)), por instrucciones de programa que se ejecutan por uno o más procesadores, o por una combinación de ambos. Adicionalmente, estas secuencias de acciones descritas en este documento se puede considerar que se incorporan completamente dentro de cualquier forma de medio de almacenamiento legible por ordenador que tiene almacenadas en el mismo un conjunto correspondiente de instrucciones de ordenador que cuando se ejecutan causarán que un procesador asociado realice la funcionalidad descrita en este documento. De este modo los diversos aspectos de la invención se pueden incorporar en varias formas diferentes, todas las cuales se ha contemplado que están dentro del ámbito del tema objeto reivindicado. Además, para cada una de las realizaciones descritas en ese documento, la forma correspondiente de cualesquiera de tales realizaciones se puede describir en este documento como, por ejemplo, "lógica configurada para" realizar la acción descrita.
La FIG. 1 es un diagrama de un entorno de operación ejemplar 100 para una estación móvil 108. Las realizaciones de la invención se dirigen a una estación móvil 108 que puede usar una combinación de modelos de fluctuación y/o para la determinación de la posición. Otras realizaciones pueden cambiar adaptativamente los modelos de fluctuación, tales como, por ejemplo, usando mediciones de tiempos de ida y vuelta (RTT) que se ajustan para acomodarse a los retardos de procesamiento introducidos por los puntos de acceso inalámbricos. Los retardos de procesamiento pueden variar entre los diferentes puntos de acceso y también pueden cambiar con el tiempo. Usando información suplementaria, tal como, por ejemplo, una indicación de la intensidad de señal recibida (RSSI), la estación base puede determinar la posición y/o calibrar los efectos de los retardos de procesamiento introducidos por los puntos de acceso inalámbricos usando técnicas iterativas.
El entorno de operación 100 puede contener uno o más tipos diferentes de sistemas de comunicaciones inalámbricos y/o sistemas de posicionamiento inalámbricos. En la realización mostrada en la Fig. 1, se puede usar un Sistema de Posicionamiento por Satélite (SPS) 102 como una fuente independiente de información de la posición para la estación móvil 108. La estación móvil 108 puede incluir uno o más receptores de SPS dedicados diseñados específicamente para recibir señales para deducir la información de geo-localización desde los satélites de SPS.
El entorno de operación 100 también puede incluir una pluralidad de uno o más tipos de Puntos de Acceso Inalámbricos de la Red de Área Ancha (WAN -WAP) 104, que se pueden usar para la comunicación inalámbrica de voz y/o datos, y como otra fuente de información de posición independiente para la estación móvil 108. Los WAN -WAP 104 pueden ser parte de una red inalámbrica de área ancha (WWAN), que puede incluir las estaciones base celulares en localizaciones conocidas, y/u otros sistemas inalámbricos de área ancha, tales como, por ejemplo WiMAX (por ejemplo, 802.16). La WWAN puede incluir otros componentes de red conocidos que no se muestran en la FIG. 1 por simplicidad. Usualmente, cada WAN -WAP 104a -104c dentro de la WWAN pueden operar desde posiciones fijas, y proporcionar cobertura de red sobre grandes áreas metropolitanas y/o regionales.
El entorno de operación 100 puede incluir además Puntos de Acceso Inalámbricos de la Red de Área Local (LAN -WAP) 106, que se pueden usar para comunicaciones inalámbricas de voz y/o datos, así como otra fuente independiente de datos de posición. Los LAN -WAP pueden ser parte de una Red de Área Local Inalámbrica (WLAN), que puede operar en edificios y realizar comunicaciones sobre regiones geográficas más pequeñas que
10
15
20
25
30
35
40
45
50
55
60
E12008413
30-09-2014
una WWAN. Tales LAN -WAP 106 pueden ser parte de, por ejemplo, redes WiFi (802.11 x), pico-redes celulares y/o femtocélulas, Redes de Bluetooth, etc.
La estación móvil 108 puede deducir información de posición a partir de uno cualquiera o una combinación de los satélites de SPS 102, los WAN -WAP 104, y/o los LAN -WAP 106. Cada uno de los sistemas mencionados anteriormente puede proporcionar una estimación independiente de la posición para la estación móvil 108 usando diferentes técnicas. En algunas realizaciones, la estación móvil puede combinar las soluciones derivadas desde cada uno de los diferentes tipos de puntos de acceso para mejorar la precisión de los datos de posición.
Cuando se deduce la posición usando el SPS 102, la estación móvil puede usar un receptor diseñado específicamente para su uso con el SPS que extrae la posición, usando técnicas convencionales, a partir de una pluralidad de señales transmitidas por los satélites del SPS 102. El procedimiento y el aparato descritos en ese documento se pueden usar con diversos sistemas de posicionamiento de satélites que usualmente incluyen un sistema de transmisores posicionados para posibilitar a las entidades determinar su localización sobre o por encima de la Tierra en base, al menos en parte, a las señales recibidas desde los transmisores. Tal transmisor usualmente transmite una señal marcada con un código de repetición de ruido seudo aleatorio (PN) de un conjunto de varios elementos y pueden estar localizados sobre estaciones de control basadas en tierra, el equipo de usuario y/o vehículos espaciales. En un ejemplo particular, tales transmisores pueden estar localizados en vehículos de satélite que orbitan la Tierra (SV). Por ejemplo, un SV en una constelación del Sistema de Satélites de Navegación Global (GNSS) tales como el Sistema de Posicionamiento Global (GPS), Galileo, Glonass o Compass pueden transmitir una señal marcada con un código PN que es distinguible de los códigos PN transmitidos por otros SV en la constelación (por ejemplo, usando diferentes códigos PN para cada satélite como en el GPS o usando el mismo código sobre diferentes frecuencias como en Glonass). De acuerdo con ciertos aspectos, las técnicas presentadas en este documento no se restringen a sistemas globales (por ejemplo, el GNSS) para el SPS. Por ejemplo, las técnicas proporcionadas en este documento se pueden aplicar a o de otro modo habilitar para su uso en diversos sistemas regionales, tales como, por ejemplo, el Sistema de Satélites Quasi Cenital (QZSS) sobre Japón, el Sistema de Satélites de Navegación Regional Indio (IRNSS) sobre India, Beidou sobre China, etc., y/o diversos sistemas de aumento (por ejemplo, un Sistema de Aumento Basado en Satélites (SBAS)) que puede estar asociado con o de otro modo habilitado para su uso con uno o más sistemas de satélite de navegación regional. A modo de ejemplo pero no de limitación, un SBAS puede incluir un sistema de aumento que proporciona información de integridad, correcciones diferenciales, etc. tales como por ejemplo, el Sistema de Aumento de Área Ancha (WAAS), el Servicio de Cobertura de Navegación Geoestacionario Europeo (EGNOS), el Sistema de Aumento de Satélites Multifuncional (MSAS), la Navegación Aumentada Geo asistida por GPS o GPS o el sistema de Navegación Aumentado GPS y Geo (GAGAN) y/o similares. De este modo, como se usa en este documento un SPS puede incluir cualquier combinación de uno o más sistemas de navegación por satélites global y/o regional y/o sistemas de aumento, y las señales de SPS pueden incluir SPS, similares a SPS, y/u otras señales asociadas con tal uno o más SPS.
Además, el procedimiento y el aparato desvelados se pueden usar con sistemas de determinación de posicionamiento que usan seudolitos o una combinación de satélites y seudolitos. Los seudolitos son transmisores basados en tierra que difunden un código PN u otro código variable (similar a la señal de GPS o una señal celular de CDMA) modulada sobre una señal portadora de banda L (u otra frecuencia), que puede estar sincronizada con el tiempo de GPS. Cada uno de tales transmisores puede estar asignado a un código PN único de modo que permite la identificación por un receptor remoto. Los seudolitos son útiles en situaciones donde las señales GPS de un satélite en órbita podrían no estar disponibles, tal como en túneles, minas, edificios, cañones urbanos u otras áreas cerradas. Otra implementación de seudolitos es conocida como radiobalizas. El término "satélite" como se usa en este documento, pretende incluir los seudolitos, los equivalentes de los seudolitos y posiblemente otros. El término "señales SPS", como se usa en este documento, pretende incluir señales como las de SPS de seudolitos o equivalentes de seudolitos.
Cuando se deduce la posición a partir de la WWAN, cada una de los WAN -WAP 104a -104c puede tomar la forma de estaciones base dentro de una red celular digital, y la estación móvil 108 puede incluir un transceptor celular y un procesador que pueden aprovechar las señales de la estación base para deducir su posición. Se debería entender que la red celular digital puede incluir estaciones base adicionales u otros recursos mostrados en la FIG. 1. Aunque los WAN -WAP pueden realmente ser movibles o de otro modo, capaces de relocalizarse, para fines de ilustración se asumirá que están dispuestas esencialmente en una posición fija.
La estación móvil 108 puede realizar la determinación de la posición usando técnicas conocidas del tiempo de llegada tales como, por ejemplo, la Trilaterización del Enlace Directo Avanzada (AFLT). En otras realizaciones cada WAN -WAP 104a -104 c puede tener la forma de una estación base inalámbrica conectada a una red WiMax. En este caso, la estación móvil 108 puede determinar su posición usando las técnicas del tiempo de llegada (TOA) a partir de señales proporcionadas por los WAN -WAP 104. La estación móvil 108 puede determinar las posiciones bien en un modo independiente, o usando la asistencia de un servidor de posicionamiento 110 y la red 112 que usa las técnicas TOA, como se describirá con más detalle más adelante. Obsérvese que las realizaciones de la revelación incluyen tener la estación móvil 108 que determinar la información de posición usando los WAN -WAP 104 que son de tipos diferentes. Por ejemplo, algunos WAN -WAP 104, pueden ser estaciones base celulares, y otros WAN -WAP pueden ser estaciones base WiMax. En tal entorno de operación, la estación móvil 108 puede ser capaz de aprovechar las señales desde cada uno de los tipos diferentes de WAN -WAP, y combinar adicionalmente
10
15
20
25
30
35
40
45
50
55
60
E12008413
30-09-2014
las soluciones de la posición deducida para mejorar la precisión.
Cuando se deduce la posición usando la WLAN, la estación móvil 108 puede usar las técnicas del tiempo de llegada con la asistencia del servidor de posicionamiento 110 y la red 112. El servidor de posicionamiento 110 puede comunicar con la estación móvil a través de la red 112. La red 112 puede incluir una combinación de redes cableadas e inalámbricas que incorporan los LAN -WAP 106. En una realización, cada uno de los LAN -WAP 106a -106e pueden ser, por ejemplo, un punto de acceso inalámbrico WiFi, que no necesariamente está finado en una posición fija y puede cambiar de localización. La posición de cada LAN -WAP 106a -106e se puede almacenar en el servidor de posicionamiento 110 en un sistema de coordenadas común. En una realización, la posición de la estación móvil 108 se puede determinar teniendo la estación móvil 108 señales de recepción desde cada LAN -WAP 106a -106e. Cada una de las señales puede estar asociada con su LAN -WAP de origen en base a alguna forma de información de identificación que se puede incluir en la señal recibida (tal como, por ejemplo, una dirección MAC). La estación móvil 108 puede deducir a continuación los tiempos de retardo asociados con cada una de las señales recibidas. La estación móvil 108 puede formar a continuación un mensaje que puede incluir los tiempos de retardo y la información de identificación de cada uno de los LAN -WAP, y enviar el mensaje a través de la red 112 al servidor de posicionamiento 110. En base al mensaje recibido, el servidor de posicionamiento puede determinar a continuación la posición, usando las localizaciones almacenadas de los LAN -WAP relevantes 106, de la estación móvil 108. El servidor de posicionamiento 110 puede generar y proporcionar un mensaje de Información de Configuración de Localización (LCI) a la estación base que incluye un puntero a la posición de la estación móvil en un sistema de coordenadas local. El mensaje LCI puede incluir también otros puntos de interés en relación con la localización de la estación móvil 108. Cuando se calcula la posición de la estación móvil 108, el servidor de posicionamiento puede tener en cuenta los diferentes retardos que se pueden introducir por los elementos dentro de la red inalámbrica.
Las técnicas de determinación de la posición descritas en este documento se pueden usar para las diversas redes de comunicaciones inalámbricas tales como una red inalámbrica de área ancha (WWAN), una red de área local inalámbrica (WLAN), una red de área personal inalámbrica (WPAN), y así sucesivamente. Los términos "red" y "sistema" se pueden usar de forma intercambiable. Una WWAN puede ser una red de Acceso Múltiple por División de Código (CDMA), una red de Acceso Múltiple por División del Tiempo (TDMA), una red de Acceso Múltiple por división de Frecuencias (FDMA), una red de Acceso Múltiple por División de Frecuencias Ortogonales (OFDMA), una red de Acceso Múltiple por División de Frecuencias de Portadora Única (SC-FDMA), una red WiMax (IEEE 802.16) y así sucesivamente. Una red CDMA puede implementar una o más tecnologías de acceso de radio (RAT) tales como cdma2000, CDMA de Banda Ancha (W-CDMA), y así sucesivamente. El Cdma2000 incluye las normativas IS-95, IS2000 e IS-856. Una red TDMA puede implementar el Sistema Global para Comunicaciones Móviles (GSM), el Sistema de Telefonía Móvil Digital Avanzada (D-AMPS), o alguna otra RAT. Los sistemas GSM y W-CDMA se describen en documentos de un consorcio denominado "Proyecto de Miembros de la 3ª Generación" (3GPP). El Cdma200 se describe en documentos de un consorcio denominado "Proyecto de Miembros de la 3ª Generación 2" (3GPP2). Los documentos de 3GPP y 3GPP2 están públicamente disponibles. Una WLAN puede ser una red IEEE 802.11x, y una WPAN puede ser una red Bluetooth, una IEEE 802.15x, o algún otro tipo de red. Las técnicas se pueden usar también para cualquier combinación de WWAN, WLAN y/o WPAN.
La FIG. 2 es un diagrama de bloques que ilustra diversos componentes de una estación móvil ejemplar 200. En bien de la simplicidad, las diversas características y funciones ilustradas en el diagrama de bloques de la FIG. 2 se conectan juntas usando un bus común que se destina a representar que las diversas características y funciones están acopladas operativamente juntas. Los expertos en la materia reconocerán que se pueden proporcionar otras conexiones, mecanismos, características, funciones o similares y adaptarse como sea necesario para acoplar operativamente y configurar un dispositivo inalámbrico portátil real. Además, también se reconoce que una o más de las características o funciones ilustradas en el ejemplo de la FIG. 2 se pueden subdividir adicionalmente o se pueden combinar dos o más de las características o funciones ilustradas en la FIG.2.
La estación móvil puede incluir uno o más transceptores de red de área ancha 204 que pueden estar conectados a una o más antenas 202. El transceptor de red de área ancha 204 comprende dispositivos adecuados, hardware, y/o software para comunicar con y/o detectar señales hacia / desde los WAN -WAP 104 y/o directamente con otros dispositivos inalámbricos dentro de una red. En un aspecto, el transceptor de la red de área ancha 204 puede comprender un sistema de comunicaciones CDMA adecuado para comunicar con una red CDMA de estaciones base inalámbricas. Sin embargo, en otros aspectos, el sistema de comunicaciones inalámbricas puede comprender otro tipo de red de telefonía celular, tal como, por ejemplo, TDMA o GSM. Adicionalmente, se puede usar cualquier otro tipo de tecnologías de conexión en red inalámbricas, por ejemplo, la WiMax (802.16), etc. La estación móvil también puede incluir uno o más transceptores de red de área local 206 que se pueden conectar a una o más antenas 202. El transceptor de red de área local 206 comprende dispositivos adecuados, hardware y/o software para comunicar con y/o detectar señales hacia / desde los LAN -WAP 106, y/o directamente con otros dispositivos inalámbricos dentro de una red. En un aspecto, el transceptor de la red de área local 206 puede comprender un sistema de comunicaciones WiFi (802.1 1x) adecuado para comunicar con uno o más puntos de acceso inalámbricos. Sin embargo, en otros aspectos, el transceptor de red de área local 206 comprende otro tipo de red de área local, una red de área personal (por ejemplo Bluetooth). Adicionalmente se puede usar cualquier otro tipo de tecnologías de conexión en red inalámbricas, por ejemplo, la Banda Ultra Ancha, ZigBee, USB inalámbrico, etc.
10
15
20
25
30
35
40
45
50
55
60
E12008413
30-09-2014
Como se usa en este documento, el término abreviado "punto de acceso inalámbrico " (WAP) se puede usar para referirse a los LAN -WAP 106 y/o los WAN -WAP 104. Específicamente, en la descripción presentada más adelante, cuando se usa el término "WAP", se debería entender que las realizaciones pueden incluir una estación móvil 200 que puede aprovechar las señales desde una pluralidad de LAN -WAP 106, una pluralidad de WAN -WAP 104, o cualquier combinación de las dos. El tipo específico de WAP que se usa por la estación móvil 200 puede depender del entorno de la operación. Además, la estación móvil 200 puede seleccionar dinámicamente entre los diversos tipos de WAP para llegar a una solución de posición precisa.
Un receptor de SPS 208 también se puede incluir en la estación móvil 200. El receptor de SPS 208 se puede conectar a una o más antenas 202 para recibir señales de satélite. El receptor de SPS 208 puede comprender cualquier hardware y/o software adecuados para recibir y procesar las señales de SPS. El receptor de SPS 208 solicita información y operaciones como sea apropiado desde otros sistemas, y realiza los cálculos necesarios para determinar la posición de la estación móvil 200 usando mediciones obtenidas por cualquier algoritmo de SPS adecuado.
Un sensor de movimiento 212 puede estar acoplado al procesador 210 para proporcionar información del movimiento relativo y/o de la orientación que es independiente de los datos de movimiento deducidos a partir de las señales recibidas por el transceptor de red de área ancha 204, el transceptor de red de área local 206 y el receptor de SPS 208. A modo de ejemplo y no de limitación, el sensor de movimiento 212 puede usar un acelerómetro (por ejemplo, un dispositivo MEMS), un giróscopo, un sensor geomagnético (por ejemplo, una brújula), un altímetro (por ejemplo un altímetro de presión barométrica) y/o cualquier otro tipo de sensor de detección de movimiento. Además, el sensor de movimiento 212 puede incluir una pluralidad de diferentes tipos de dispositivos y combinar sus salidas para proporcionar información de movimiento.
Un procesador 210 puede estar conectado al transceptor de red de área ancha 204, el transceptor de red de área local 206, el receptor de SPS 208 y el sensor de movimiento 212. El procesador puede incluir uno o más microprocesadores, microcontroladores, y/o procesadores de señales digitales que proporcionan funciones de procesamiento, así como otros cálculos y funcionalidad de control. El procesador de control 210 también puede incluir memoria 214 para el almacenamiento de datos e instrucciones software para ejecutar la funcionalidad programada dentro de la estación móvil. La memoria 214 puede estar incorporada en el procesador 210 (por ejemplo, dentro del mismo empaquetamiento de IC), y/o la memoria puede ser memoria externa al procesador y funcionalmente acoplada sobre un bus de datos. Los detalles de la funcionalidad software asociada con aspectos de la revelación se tratarán con más detalle más adelante.
Varios módulos software y tablas de datos pueden residir en memoria 214 y utilizarse por el procesador 210 para gestionar tanto las comunicaciones como la funcionalidad de determinación del posicionamiento. Como se ilustra en la FIG. 2, la memoria 214 puede incluir y/o de otro modo recibir un módulo de posicionamiento 216, un módulo de aplicación 218, un módulo del indicador de la intensidad de señal recibida (RSSI) 220, y un módulo 222 del tiempo de ida y vuelta (RTT). Se debería apreciar que la organización de los contenidos de memoria como se muestra en la FIG. 2 es meramente ejemplar, y como tal la funcionalidad de los módulos y/o las estructuras de datos se pueden combinar, separar, y/o estructurar en diferentes modos dependiendo de la implementación de la estación móvil 200.
El módulo de aplicación 218 puede ser un procedimiento que se ejecuta sobre el procesador 210 del dispositivo móvil 200, que solicita información de posición desde el módulo de posicionamiento 216. Las aplicaciones típicamente se ejecutan dentro de una capa superior de las arquitecturas de software y pueden incluir la Navegación en Interiores, el Localizador de Amigos, Compras y Cupones, Seguimiento de Activos, y el Descubrimiento de Servicios con Conocimiento de la Localización. El módulo de posicionamiento 216 puede deducir la posición del dispositivo móvil 200 usando información derivada desde los RTT medidos a partir de señales intercambiadas con una pluralidad de WAP. Para determinar con precisión la posición usando técnicas de RTT, se pueden usar estimaciones razonables de los tiempos de retardo de procesamiento introducidos por cada WAP para calibrar / ajustar los RTT medidos. Los RTT medidos se pueden determinar por el módulo de RTT 222, que pueden medir las temporizaciones de las señales intercambiadas entre la estación móvil 200 y los WAP para deducir la información del tiempo de ida y vuelta (RTT).
Una vez medidos, los valores de RTT se pueden pasar al módulo de posicionamiento 216 para asistir en la determinación de la posición del dispositivo móvil 200. El módulo de posicionamiento 216 puede usar información suplementaria para estimar los tiempos de procesamiento de los WAP. En una realización, los valores de amplitud de las señales transmitidas por los WAP se pueden usar para proporcionar esta información. Estos valores de amplitud se pueden determinar en la forma de mediciones de RSSI determinadas por el módulo de RSSI 220. El módulo de RSSI 220 puede proporcionar la amplitud y la información estadística con respecto a las señales para el módulo de posición 216. El módulo de posición puede estimar a continuación los tiempos de procesamiento para calibrar las mediciones de RTT y determinar la posición con precisión. La posición se puede sacar a continuación al módulo de aplicación 218 en respuesta a su petición mencionada anteriormente. Además, el módulo de posicionamiento 216 puede usar una base de datos de parámetros 224 para intercambiar parámetros operativos. Tales parámetros pueden incluir los tiempos de procesamiento determinados para cada WAP, las posiciones de los WAP en una estructura coordinada común, diversos parámetros asociados con la red, las estimaciones del tiempo de procesamiento inicial, las estimaciones del tiempo de procesamiento determinadas anteriormente, etc. Detalles
10
15
20
25
30
35
40
45
50
55
60
E12008413
30-09-2014
de estos parámetros se proporcionarán en las secciones posteriores más adelante.
En otras realizaciones, la información suplementaria puede incluir opcionalmente una posición auxiliar, y/o datos de movimiento que se pueden determinar a partir de otras fuentes. Los datos de la posición auxiliar pueden ser incompletos o ruidosos, pero pueden ser útiles como otra fuente de información independiente para la estimación de los tiempos de procesamiento de los WAP. Como se ilustra en la FIG. 2 usando las líneas discontinuas, el dispositivo móvil 200 puede almacenar opcionalmente datos auxiliares de posición / movimiento 226 en memoria que se pueden deducir a partir de la información recibida de otras fuentes como se describe más adelante. Además, en otras realizaciones , la información suplementaria puede incluir, pero sin limitarse a esta, información que se puede deducir o basar en señales de Bluetooth, balizas, etiquetas RFID, y/o información derivada de un mapa (por ejemplo, recibiendo coordenadas desde una representación digital de un mapa geográfico, por ejemplo, interactuando un usuario con un mapa digital).
En una realización todos o parte de los datos auxiliares de posición / movimiento 226 se pueden deducir a partir de la información suministrada por el sensor de movimiento 212 y/o el receptor de SPS 208. En otras realizaciones, los daos auxiliares de posición / movimiento 226 se pueden determinar a través de redes adicionales usando técnicas no de RTT (por ejemplo, de AFLT dentro de una red CDMA). En ciertas implementaciones todos o parte de los datos auxiliares de posición / movimiento 226 se pueden proporcionar por medio del sensor de movimiento 212 y/o el receptor de SPS 208 sin procesar adicionalmente por el procesador 210. En algunas realizaciones los datos auxiliares de posición / movimiento 226 se pueden proporcionar directamente por el sensor de movimiento 212 y/o el receptor de SPS 208 a la unidad de procesamiento 210. Los datos de posición / movimiento 226 también pueden incluir datos de aceleración y/o datos de velocidad que pueden proporcionar la dirección y la velocidad. En otras realizaciones, los datos de posición / movimiento 226 también pueden incluir datos de direccionalidad que solo pueden proporcionar la dirección del movimiento.
Aunque los módulos mostrados en la FIG. 2 se ilustran en el ejemplo como si estuviesen contenidos en la memoria 214, se reconoce que en ciertas implementaciones tales procedimientos se pueden proporcionar para usar otros mecanismos o mecanismos adicionales o de otro modo disponerse operativamente usando los mismos. Por ejemplo, todo o parte del módulo de posicionamiento 216 y/o el módulo de aplicación 218 se puede proporcionar en firmware. Adicionalmente, aunque en este ejemplo el módulo de posicionamiento 216 y el módulo de aplicación 218 se ilustran como si fuesen características separadas, se reconoce, por ejemplo, que tales procedimientos se pueden combinar juntos como un procedimiento o quizás con otros procedimientos o de otro modo dividirse adicionalmente en una pluralidad de sub-procedimientos.
El procesador 210 puede incluir cualquier forma de lógica adecuada para la realización de al menos las técnicas proporcionadas en este documento. Por ejemplo, el procesador 210 puede ser configurable operativamente en base a instrucciones en la memoria 214 para iniciar selectivamente una o más rutinas que aprovechan los datos de movimiento para su uso en otras porciones del dispositivo móvil.
La estación móvil 200 puede incluir una interfaz de usuario 250 que proporciona cualesquiera sistemas de interfaz adecuados, tales como un micrófono / altavoz 252, un teclado 254 y una pantalla que permite la interacción del usuario con la estación móvil 200. El micrófono / altavoz 252 proporciona servicios de comunicaciones de voz usando el transceptor de red de área ancha 204 y/o el transceptor de red de área local 206. El teclado 254 comprende cualesquiera botones adecuados para la entrada de usuario. La pantalla 256 comprende cualquier pantalla adecuada, tal como, por ejemplo, una pantalla, una pantalla de LCD con retroiluminación, y puede incluir además una pantalla táctil para modos de entrada del usuario adicionales.
Como se usa en este documento, la estación móvil 108 puede ser cualquier dispositivo o máquina portátil o movible que es configurable para adquirir señales inalámbricas transmitidas desde, y transmitir las señales inalámbricas hacia uno o más dispositivos o redes de comunicaciones inalámbricas. Como se muestra en las FIG. 1 y 2, el dispositivo móvil es representativo de tal dispositivo inalámbrico portátil. De este modo, a modo de ejemplo y no de limitación, el dispositivo móvil 108 puede incluir un dispositivo de radio, un dispositivo de telefonía celular, un dispositivo de computación, un sistema de comunicación personal (PCS), u otro dispositivo, aplicación o máquina movible equipada con comunicaciones inalámbricas. El término "estación móvil también pretende incluir dispositivos que comunican con un dispositivo de navegación personal (PND), tales como por comunicaciones inalámbricas de corto alcance, infrarrojos, conexión de línea cableada u otra conexión -independientemente de si la recepción de la señal de satélite, la recepción de datos de asistencia y/o el procesamiento relacionado con la posición ocurre en el dispositivo o en el PND. También, el término "estación móvil" pretende incluir todos los dispositivos, incluyendo dispositivos de comunicaciones inalámbricas, ordenadores, ordenadores portátiles, etc. que son capaces de una comunicación con un servidor, tal como a través de la Internet, WiFi, u otra red, e independientemente de si la recepción de la señal de satélite, la recepción de datos de asistencia y/o el procesamiento relacionado con la posición ocurre en el dispositivo, en el servidor o en otro dispositivo asociado con la red. Cualquier combinación operable de los anteriores también se considera como una "estación móvil".
Como se usa en este documento, el término "dispositivo inalámbrico" se puede referir a cualquier tipo de dispositivo de comunicaciones inalámbricas que puede transferir información sobre una red y también tener la funcionalidad de determinación de la posición y/o navegación. El dispositivo inalámbrico puede ser cualquier terminal móvil celular, un
10
15
20
25
30
35
40
45
50
55
E12008413
30-09-2014
sistema de comunicación personal (PCS), un dispositivo de navegación personal, un ordenador portátil, un asistente digital personal, o cualquier otro dispositivo móvil adecuado capaz de recibir y procesar las señales de red y/o de SPS.
I. Modelos para la determinación de la posición inalámbrica
En la FIG. 3 se muestra un entorno simplificado para ilustrar una técnica ejemplar para la determinación de una posición de la estación móvil 108. La estación móvil 108 puede comunicar de forma inalámbrica con una pluralidad de WAP 311 usando señales de RF (por ejemplo, 2,4 GHz) y protocolos normalizados para la modulación de las señales de RF y el intercambio de paquetes de información (por ejemplo, IEEE 802.11). Extrayendo diferentes tipos de información de las señales intercambiadas, y usando la disposición de la red (es decir, la geometría de la red) la estación móvil 108 puede determinar su posición en un sistema de coordenadas de referencia predefinido. Como se muestra en la FIG. 3, la estación móvil puede especificar su posición (x, y) usando un sistema de coordenadas bidimensional; sin embargo las realizaciones desveladas en este documento no están tan limitadas, y también pueden ser aplicables para determinar las posiciones usando un sistema de coordenadas tridimensional, si se desea la dimensión extra. Adicionalmente, aunque en la FIG. 3 se muestran tres WAP 311a -311c, las realizaciones pueden usar WAP adicionales y resolver la posición usando técnicas aplicables a sistemas sobre-determinados, que pueden promediar diversos errores introducidos por diferentes efectos del ruido, y de este modo mejorar la precisión de la posición determinada. Para determinar su posición (x, y), la estación móvil 108 puede necesitar en primer lugar determinar la geometría de la red. La geometría de la red puede incluir las posiciones de cada uno de los WAP 311 en un sistema de coordenadas de referencia ((xk, yk), donde k= 1, 2, 3). La geometría de la red se puede proporcionar a la estación móvil 108 de cualquier modo, tal como, por ejemplo, proporcionando esta información en señales de baliza, proporcionando la información usando un servidor externo dedicado sobre una red externa, proporcionando la información usando identificadores de recursos uniformes, etc.
La estación móvil puede determinar a continuación una distancia (dk, donde k = 1, 2, 3) a cada uno de los WAP 311. Como se describirá con más detalle más adelante, hay varios enfoques diferentes para la estimación de estas distancias (dk) aprovechando diferentes características de las señales de RF intercambiadas entre la estación móvil 108 y los WAP 311. Tales características pueden incluir, como se tratará más adelante, el tiempo de propagación de ida y vuelta de las señales y/o la intensidad de las señales (RSSI).
En otras realizaciones, las distancias (dk) se pueden determinar en parte o refinarse usando otras fuentes de información que no están asociadas con el WAP. Por ejemplo se pueden usar otros sistemas de posicionamiento, tales como el GPS, se pueden usar para proporcionar una estimación aproximada de dk. (Obsérvese que es probable que el GPS pueda tener señal insuficiente en los entornos de operación anticipados (en interiores, metropolitanos, etc.) para proporcionar una estimación precisa consistente de dk, Sin embargo las señales de GPS se pueden combinar con otra información para asistir en el procedimiento de determinación de la posición. Otros dispositivos de posicionamiento relativo pueden residir en la estación móvil 108 que se pueden usar como una base para proporcionar estimaciones aproximadas de la posición relativa y/o la dirección (por ejemplo por acelerómetros incorporados).
Una vez que se determina cada una de las distancias, la estación móvil puede resolver a continuación su posición (x, y) usando una diversidad de técnicas geométricas conocidas, tales como, por ejemplo, la trilaterización. De la FIG. 3 se puede ver que la posición de la estación móvil 108 descansa idealmente en la intersección de los círculos dibujados usando líneas de puntos. Cada uno de los círculos está definido por el radio dk y el centro (xk, yk), donde K = 1, 2, 3. En la práctica, la intersección de estos círculos puede que no descanse en un único punto debido al ruido y otros errores en el sistema de conexión en red.
Las secciones 1 y 2 tratarán más adelante con más detalle los siguientes modelos de señales inalámbricas: 1) modelos ejemplares relacionados con la distancia y el tiempo de ida y vuelta de la señal inalámbrica, y 2) modelos ejemplares relacionados con la distancia y la intensidad de la señal inalámbrica. Como ambos modelos ejemplares relacionan la distancia con diferentes parámetros de señal, también se pueden denominar como modelos de "fluctuación". Se debería apreciar que las diversas realizaciones de invención no están limitadas a estos modelos de fluctuación y que se pueden usar otros modelos de señales inalámbricas.
1. Determinación de la distancia usando un modelo de fluctuación del tiempo de ida y vuelta (RTT)
La determinación de la distancia entre la estación móvil 108 y cada uno de los WAP 311 puede involucrar el aprovechamiento de la información de tiempo de las señales de RF. En una realización, la determinación del tiempo de ida y vuelta (RTT) de las señales intercambiadas entre la estación móvil 108 y un WAP 311 se puede realizar y convertir a una distancia (dk). Las técnicas de RTT pueden medir el tiempo entre el envío de un paquete de datos y la recepción de una respuesta. Estos procedimientos usan la calibración para eliminar cualquier retardo de procesamiento. En algunos entornos, se puede asumir que los retardos de procesamiento para la estación móvil y los puntos de acceso inalámbricos son los mismos. Sin embargo, tal suposición puede que no sea cierta en la práctica.
La FIG. 4 es un diagrama que muestra temporizaciones ejemplares dentro de un tiempo de ida y vuelta (RTT) que
10
15
20
25
30
35
40
45
50
55
E12008413
30-09-2014
ocurren durante una petición de exploración inalámbrica y una respuesta. En una realización, la respuesta puede tomar la forma de un paquete de confirmación (ACK); sin embargo, cualquier tipo de paquete de respuesta sería consistente con diversas realizaciones de la invención. Por ejemplo, un paquete de transmisión RTS (petición de transmisión) y/o un paquete de respuesta CTS (preparado para transmitir) pueden ser adecuados.
Para medir el RTT con respecto a un WAP determinado 311k, la estación móvil 108 puede enviar una petición de exploración dirigida a un WAP 311k, y a continuación registrar el tiempo en el que se envió el paquete de petición de exploración (Paquete tTx) como se muestra sobre la línea de tiempos de la estación móvil (MS) en la FIG. 4. Después de un tiempo de propagación tP desde la estación móvil 108 al WAP 311k, el WAP recibirá el paquete. El WAP 311k puede procesar a continuación la petición de exploración dirigida y puede enviar de vuelta un mensaje ACK de vuelta a la estación móvil 108 después de un tiempo de procesamiento � como se muestra sobre la línea de tiempos del WAP en la FIG. 4. Después de un segundo tiempo de propagación tp, la estación móvil 108 puede registrar el tiempo en el que se recibió el paquete ACK (tRX ACK) como se muestra en la línea de tiempos de la MS. La estación móvil puede determinar a continuación el RTT como la diferencia tRX ACK -tTX del paquete.
Si la estación móvil 108 conoce el tiempo de procesamiento del WAP 311k �, puede estimar a continuación el tiempo de propagación al WAP 311k como (RTT -�) / 2, que corresponde a la distancia (dk) entre la estación móvil 108 y el WAP 311k. Sin embargo, como la estación móvil 108 usualmente no tiene conocimiento del tiempo de procesamiento del WAP 311k, la estación móvil 108 debería obtener una estimación precisa del tiempo de procesamiento � antes de poder estimar la distancia al WAP 311k. Diversas técnicas presentadas más adelante describirán realizaciones donde la estación móvil 108 procesa las mediciones recogidas de RSSI y RTT para tres o más WAP 311 para estimar de forma precisa los tiempos de procesamiento de los WAP 311 para permitir la determinación de la posición de la estación móvil en el espacio.
Se apreciará que usando una petición de exploración dirigida basada en RTT fluctuante como se ha descrito anteriormente, el dispositivo inalámbrico 108 no necesita asociarse con ninguno de los WAP 311. Como una exploración de acceso dirigida se considera un paquete de destino único, el WAP usualmente confirmará una decodificación satisfactoria de un paquete de exploración de acceso después de un periodo de tiempo prescrito. La capacidad de hacer esta fluctuación sin tener que asociarse con los WAP 311 puede reducir enormemente la sobrecarga extra involucrada.
El tiempo de ida y vuelta entre la estación móvil 108 y el WAP K se puede analizar en un modelo de fluctuación como sigue:
RTTk = 2dk+ �k+ �MS + nk
donde:
dk es la distancia real entre la estación móvil 108 y el WAP 311k (metros)
�k es el tiempo de procesamiento hardware del WAP de orden k (ns).
�MS es el tiempo de procesamiento hardware en la estación móvil 108 (ns). Aquí se puede asumir que el retardo de procesamiento se puede calibrar por la estación móvil 108. Por consiguiente, se puede fijar a cero. nk = nZ, k + NMS, k + NAP, k, que es el error en las mediciones de RTT. Este error es la suma de los errores debidos a la altura del WAP desconocida, los errores de temporización de la estación móvil y los errores de temporización del WAP.
Se deberá apreciar que dado que las unidades de distancia se proporcionan en metros, y las unidades de distancia se proporcionan en nanosegundos, la velocidad de la luz puede ser aproximadamente la unidad para simplificar el modelo y reducir el tiempo de conmutación evitando múltiples operaciones.
El ruido global nk puede ser la suma de los errores de la altura del WAP, la temporización de la estación móvil y la temporización del WAP listados anteriormente. Después de la combinación de estos errores, la función de densidad de probabilidad resultante puede estar muy próxima a la Gaussiana. De este modo, el ruido se puede modelar como Gaussiano con una media dependiente de la distancia y una desviación estándar.
2. Determinación de la distancia usando el modelo de fluctuación de la intensidad de la señal (RSSI)
La distancia entre cada uno de los WAP 311 y la estación móvil 108 también se puede estimar usando información adicional al RTT para obtener una estimación de los tiempos de procesamiento explicados anteriormente. Esta información se denomina en general en ese documento como información suplementaria. Una forma de la información suplementaria puede tomar la forma de la intensidad de la señal medida (RSSI) asociada con los paquetes de ACK desde cada WAP 311. La FIG. 5 es un gráfico que ilustra una relación ejemplar de RSSI y la distancia entre una estación móvil y un punto de acceso inalámbrico.
Para aprovechar de forma efectiva la RSSI, la estación móvil 108 puede usar un modelo de fluctuación aproximado de distancia y la varianza de la distancia, como una función de la intensidad de la señal recibida (RSSI). Este modelo se puede usar cuando la estación móvil 108 está intentando inicialmente de conocer los retardos de procesamiento del WAP. Una característica del algoritmo de posicionamiento basado en RTT es que el modelo de RSSI puede ser
E12008413
30-09-2014
extremadamente simple, sin necesidad de un despliegue previo extensivo de la huella de radiación. En una realización, el modelo puede asumir que la única información de RSSI conocida para la estación móvil es la distancia máxima aproximada dmax en metros, como una función de RSSI en dBm. En base a las simulaciones de propagación iniciales para un entorno de interior con WAP que tienen un alcance máximo de 225 pies (68,58 metros), esta función se proporciona a continuación en la ecuación 2, que se representa gráficamente en la FIG. 5.
imagen1
A partir de la cota de distancia anterior, la estación móvil 108 puede convertir cualquier RSSI medida a una estimación de distancia que se puede modelar como distribuida normalmente con las siguientes relaciones en las ecuaciones 3 y 4:
imagen2
donde la varianza asume que 4σdRSSI = dmax,
En otras realizaciones, la estación móvil también podría modelar la distancia mínima como una función de la intensidad de la señal. Sin embargo, para el posicionamiento 2-D, es posible que una estación móvil esté próxima a un WAP en el plano X -Y (la distancia usada para fines de posicionamiento), pero que vea arbitrariamente la intensidad de la señal debido a la distancia y los obstáculos en la dirección Z. De este modo, el modelo simple de RSSI toma la distancia mínima respecto a la intensidad de la señal como 0 metros para todas las RSSI.
II. Combinación de los modelos de fluctuación para la determinación de la posición inalámbrica
La siguiente descripción proporciona detalles para un algoritmo central de la estación móvil para la determinación de la posición usando modelos de fluctuación que se pueden basar en RTT y otras mediciones suplementarias, tales como, por ejemplo, la RSSI. En esta realización, el dispositivo móvil 108 puede estimar distancias a tres o más puntos de acceso inalámbricos usando dos o más modelos de fluctuación. Cada punto de acceso inalámbrico tiene posiciones que son conocidas para el dispositivo móvil proporcionando la red información de la geometría usando las técnicas mencionadas anteriormente. Usando estas estimaciones de distancias y la localización de los puntos de acceso inalámbricos 311, la estación móvil 108 puede determinar su posición usando técnicas de posicionamiento conocidas.
Se pueden usar las siguientes suposiciones en esta realización:
1.
La estación móvil 108 tiene las posiciones del WAP 311 en un sistema de coordenadas local o global (que se puede obtener usando los procedimientos descritos anteriormente).
2.
La estación móvil 108 está dentro de la cobertura de radio de al menos tres WAP 311 no colineales para posicionamientos bidimensionales.
3.
Hay un tiempo de procesamiento consistente entre cuando recibe un WAP un paquete de destino único hasta cuando envía una respuesta de ACK (es decir el tiempo de procesamiento tiene baja varianza).
4.
Cada WAP 311 tiene un tiempo de retardo de procesamiento diferente.
5.
La estación móvil 108 puede realizar una medición de RTT a escala de nanosegundos. Esto puede requerir cambios para el conjunto de chips de la estación móvil actual 108 en los transceptores inalámbricos 204 y/o 206.
6.
La estación móvil 108 tiene un modelo aproximado de la distancia como una función de RSSI.
7.
Un conjunto completo de mediciones de RSSI y RTT (para todos los WAP objetivo) se puede completar lo suficientemente rápido de modo que la estación móvil 108 se puede considerar como estacionaria mientras que se toman las mediciones; y
8.
La estación móvil 108 tiene un procedimiento de determinación cuando se ha movido a una nueva localización en base a cambios significativos en la RSSI, el RTT, el tiempo transcurrido desde el último conjunto de mediciones, y/o datos de sensores adicionales (tal como por ejemplo, el sensor de movimiento 212).
10
15
20
25
30
35
40
45
50
55
E12008413
30-09-2014
La FIG. 6 es un diagrama de flujo que muestra un procedimiento ejemplar 600 para combinar los modelos de fluctuación para mejorar la determinación de la posición de la estación móvil 108. El procedimiento se puede realizar en la estación móvil 108 sobre el procesador 210 usando diversos módulos y datos almacenados en la memoria
214.
Una vez introducido un nuevo entorno, el dispositivo móvil 108 puede iniciar parámetros / modelos asociados con cada WAP 311K (donde k = 1, …, N) usado para la determinación de la posición (Bloque 605).
En consecuencia, para cada WAP 311k, los parámetros / modelos pueden incluir:
1. La localización en un sistema de coordenadas local o universal. 2, Un identificador para la red asociada con el WAP (por ejemplo, un SSID).
3.
Un identificador asociado con el hardware del WAP (por ejemplo, la MACID).
4.
Una estimación y varianza del tiempo de retardo de procesamiento inicial.
5.
Para algunas realizaciones un modelo de la distancia frente a la intensidad de la señal (RSSI).
Una vez que se obtienen los parámetros anteriores (donde se pueden haber descargado desde el servidor 110), se pueden almacenar en memoria en una base de datos de parámetros 224. Los parámetros 1 -3 anteriores se pueden obtener de anotaciones a partir de un mapa, como se ha descrito anteriormente. En realizaciones alternativas, los parámetros 2 y 3 se pueden aprender por la estación móvil 108 oyendo las balizas que se pueden proporcionar por los WAP 311 (por ejemplo, para una red WiFi, la estación móvil 108 puede determinar la SSID y la MACID a partir de las señales de baliza normalizadas). El parámetro 4 anterior puede ser a priori una estimación gruesa inicial basada en las especificaciones del WAP, y/o un valor más refinado aprendido anteriormente por la estación móvil 108. Como alternativa, el tiempo de procesamiento inicial leído a partir de la base de datos de parámetros 224 se puede haber proporcionado desde el servidor 110, que se puede haber aprendido anteriormente por la estación móvil 108 o por otra estación móvil.
Como se ha provisto anteriormente en la descripción de la FIG. 4, el tiempo de procesamiento para cada WAP 311
�k
puede ser el tiempo de vuelta para enviar una respuesta para un paquete con destino único. Por ejemplo, en las redes WiFi 802.11a u 802.11g, este tiempo de procesamiento puede corresponder a un retardo conocido como el espacio corto inter-tramas (SIFS) y típicamente descansa dentro de 16.000 ± 900 ns para un canal de 20 MHz. Sea imagen3
�k
el retardo de procesamiento desconocido real para el WAP 311k y sea
la mejor estimación de la estación móvil
del retardo de procesamiento. La estación móvil 108 puede tomar inicialmente el valor de imagen3= 16.000 con una
varianza de imagen3= 3002 (asumiendo una distribución normal con 3σ = 900). Como alternativa, el dispositivo móvil puede obtener los retardos de procesamiento iniciales para un WAP 311k usando este identificador hardware (por ejemplo, una MACID) en una memoria caché local que se puede almacenar en la base de datos de parámetros 224,
o una base de datos externa para obtener una estimación del tiempo de procesamiento.
Como se tratará con más detalle más adelante, algunas realizaciones pueden usar un modelo de distancia respecto a la RSSI para cada uno de los WAP 311 que pueden mapear cada medición de la intensidad de la señal RSSIk a
una distancia que se puede distribuir normalmente con una media dRSSI, k y una varianza imagen3. Si no hay ningún modelo disponible, el dispositivo móvil puede usar un modelo por defecto (tal como, por ejemplo, el modelo descrito anteriormente en la ecuación 2).
Después de la inicialización en el Bloque 605, la estación móvil 108 puede medir el tiempo de ida y vuelta (RTT) a cada WAP 311 (B 610). En este punto, la estación móvil 108, bien usando el transceptor de la red de área ancha 204, el transceptor de la red de área local 206 o una combinación de los dos, puede enviar una petición de exploración dirigida usando cada WAP 311 en base al identificador de hardware (por ejemplo, la MACID para el WAP 311k). Usando, por ejemplo, las peticiones de exploración dirigidas, la estación móvil puede realizar las mediciones fluctuantes de RTT sin asociarse con los WAP 311. Esto puede evitar el problema de no ser capaces de usar los WAP para las mediciones RTT que están bloqueados usando alguna forma de cifrado inalámbrico (por ejemplo, WEP, WAP, RADIUS, etc.) y requieren un código de acceso. Sin embargo, se debería apreciar que las realizaciones no están limitadas a los paquetes de petición de exploración, y se pueden usar otros tipos de paquetes. Una vez que un WAP procesa la petición de exploración, puede proporcionar una respuesta de ACK que se puede recibir por el transceptor de red de área ancha 204 y/o el transceptor de red de área local 206. Una vez recibida la respuesta de ACK, la estación móvil 108 puede calcular el RTT usando el módulo de RTT 222.
Como se ha descrito anteriormente, en base al modelo de fluctuación de RTT, cada medición de RTT para el WAP 311k puede estar dado por
RTTk = 2dk+ �k + nk
donde
dk es la distancia real (en metros) entre la estación móvil 108 y el WAP 311k;
�k es el tiempo de procesamiento real (ns) para el WAP 311k; y
15
25
35
45
55
E12008413
30-09-2014
nk es el ruido Gaussiano que tiene una media y una varianza que dependen de la distancia dk.
En la ecuación anterior, las unidades para la distancia y el tiempo son en metros y en nanosegundos, respectivamente, de modo que la velocidad de propagación de la luz se puede estimar como ~ 0,3metros / ns. Esta aproximación puede ser útil ya que puede obviar operaciones de multiplicación cuando se convierte entre distancia y tiempo, ahorrando de este modo tiempo de procesamiento y consumo de potencia.
Usando las mediciones de RTT y el modelo de fluctuación de RTT mencionado anteriormente, se puede estimar la distancia entre la estación móvil y cada uno de los WAP 311k (B 615). El tiempo de retardo de procesamiento real �k para cada WAP 311k se puede determinar anteriormente usando las especificaciones del fabricante y/o por técnicas de calibración, y almacenarse posteriormente en la base de datos de parámetros 224 para su uso por la estación móvil 108.
Usando un segundo modelo, se puede estimar una distancia suplementaria para cada WAP usando otro enfoque que puede que no se base en el RTT de la señal, sino más bien en alguna otra información suplementaria (B 620). Como se usa en este documento, la distancia suplementaria es la misma distancia (dk) que se ha tratado anteriormente, pero se estima usando técnicas distintas que las de RTT. En algunas realizaciones, la información suplementaria puede aprovechar una o más propiedades alternativas de las señales intercambiadas entre la estación móvil 108 y los WAP 311, tales como, por ejemplo, la amplitud y/o la fase. En otras realizaciones, la información suplementaria puede ser una posición determinada anteriormente. Como se ha tratado anteriormente, y se presenta con más detalle más adelante en la descripción de la FIG. 7, se puede usar la amplitud (por ejemplo, la RSSI) para estimar la distancia suplementaria.
En otras realizaciones, otros sensores independientes pueden proporcionar información suplementaria que puede ser útil. Por ejemplo, los acelerómetros u otras formas de determinación de la posición conectadas en red (AFLT, etc.) pueden ayudar a estimar las distancias entre los WAP y la estación móvil 108. Adicionalmente, aunque las señales SPS pueden ser débiles y/o intermitentes en algunos de los entornos de operación del procedimiento 600, puede haber, en algunos entornos, una intensidad de señal SPS adecuada que puede ser suficiente para la determinación de distancias suplementarias entre la estación móvil 108 y los WAP 311.
Por ejemplo, una estación móvil con un conjunto de efemérides válidas puede ser capaz de detectarla cuando está en el interior frente al exterior en base a su capacidad de detectar satélites. Esto puede ayudar a eliminar condiciones cuando una porción del espacio delimitado inicial está en el exterior. Si el sistema ha proporcionado las coordenadas WGS84 para el WAP o una marca WGS84 sobre un mapa, la estación móvil 108 también puede ser capaz de usar su última posición conocida a partir del SPS para limitar su posición actual.
En otro ejemplo, la estación móvil 108 puede tener información basada en un sensor de movimiento (desde el sensor de movimiento 212) que puede relacionar su posición actual con una posición establecida anteriormente. Si, por ejemplo, una estación móvil incluye un acelerómetro, puede saber que ha experimentado al menos 4 metros de movimiento desde la posición establecida anteriormente, puede usar esos datos para limitar el intervalo de localizaciones en las que puede estar actualmente. Un acelerómetro de tres ejes y un altímetro también se podrían combinar para determinar el movimiento a lo largo del eje Z.
Una vez que se determinan las dos estimaciones de distancias para cada WAP 311k, en B 615 y B 620, las estimaciones de distancia se pueden procesar para generar una estimación de distancia combinada a cada WAP (B 625). Este procesamiento puede incluir cualquier tipo de enfoques estadístico y/o determinístico, incluyendo filtros Kalman, filtros de memoria de desvanecimiento, técnicas del error cuadrático medio mínimo (MMSE), etc.
Usando la distancia combinada para cada WAP 311K, la estación móvil 108 puede determinar su posición usando los procedimientos de trilaterización convencionales en base a las distancias combinadas y la geometría de red (B 630).
La FIG. 7 es un diagrama de flujo de otra realización 700 que proporciona un enfoque alternativo a los bloques de procedimiento 615 -625 ilustrados en la FIG. 6. En la FIG. 7, las distancias suplementarias se basan en la intensidad de señal medida RSSI asociadas con las respuestas de ACK proporcionadas por cada WAP 311. Las mediciones de RSSI para cada WAP se pueden mapear a distancias usando los modelos descritos anteriormente. Estas distancias basadas en RSSI se pueden usar en conjunción con distancias basadas en RTT para determinar la posición de la estación móvil 108, y para calibrar los tiempos de procesamiento de los WAP 311.
Con referencia de nuevo a la FIG. 7, después de que se han medido los RTT para cada WAP 311 (610 de la FIG. 6), la distancia a cada WAP 311k se determina en base a la RSSI (B 715). Los valores medidos de RSSIk (para cada WAP) pueden ser el promedio de los paquetes fluctuantes de RTT medidos desde cada WAP 311k. La estación móvil 108 puede determinar la distancia a cada WAP 311k usando RSSIk en base a la siguiente ecuación.
dRSSI, k = fd (RSSIk)
(RSSIk)
imagen3
E12008413
30-09-2014
donde
dRSSI, k es la distancia desde la estación móvil 108 al WAP 311k σ2 RSSI, k es la varianza de la distancia dRRSI, k basada en RSSIk, fd(RSSIk) es un modelo matemático que relaciona la distancia con RSSI. fσ2(RSSIk) es un modelo matemático que relaciona la varianza y la RSSI.
La estación móvil 108 puede estimar a continuación la media y la varianza del ruido de RTT nk. Una vez que la estación móvil 108 determina el ruido de RTT, se puede determinar lo siguiente.
imagen4
donde
imagen5es una estimación de la media del ruido de RTT.
es una estimación de la varianza del ruido de RTT. µn, k (dRSSI, k) es un modelo matemático del ruido medio de RTT como una función de la distancia al WAP 311k.
imagen6es un modelo matemático de la varianza del ruido de RTT como una función de la distancia al WAP 311k, donde el dispositivo móvil añade
imagen3para tomar una estimación más conservativa de la varianza del ruido de RTT. 20 Cuando la estación móvil 108 no tiene ningún conocimiento de las estadísticas de RTT, puede asumir, por ejemplo, imagen3
que
imagen3=0y
= 50, donde la temporización de RTT se estima usando un reloj de 20 MHz con una resolución de 50 ns. El dispositivo móvil 108 puede determinar a continuación la distancia a cada WAP 311k basado en el RTT medido (B
25 720), y también puede determinar la varianza de la distancia en base al RTT medido usando las siguientes ecuaciones.
imagen7
donde: dRTT, k es la distancia basada en RTT a cada WAP 311k es el tiempo RTT promedio sobre las mediciones mk para el WAP 311k;
imagen3
imagen3
imagen3es el tiempo de procesamiento estimado para el WAP 311k es la varianza de dRTT, k
imagen3
es la varianza de
imagen3
imagen3es una estimación de la varianza del ruido de RTT. 35 mk es el número de medidas de RTT asociadas con el WAP 311k.
La estación móvil 108 puede truncar dRTT, k si es necesario para que caiga entre 0 y el intervalo máximo de WAP
311.
Una vez que se determinan la distancia basada en RTT y la varianza como se ha establecido anteriormente, la estación móvil 108 puede determinar una estimación de distancia combinada a cada uno de los WAP 311k (B 723).
40 En una realización, la estimación de distancia combinada se puede realizar usando una combinación ponderada de la distancia basada en RTT dRTT, k y la distancia basada en RSSI dRSSI, k para cada uno de los WAP 311k para determinar una estimación de la distancia dest, k. Esta estimación de distancia se puede determinar usando un
5
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
estimador del Error Cuadrático Medio Mínimo (MMSE) en base a la siguiente ecuación:
imagen8
con varianza estimada como:
imagen9
Las ecuaciones anteriores pueden asumir que el ruido de RSSI y de RTT se puede modelar como Gaussiano y no correlacionado.
El estimador de distancia anterior puede descansar en RSSI cuando
imagen3es grande, bien por la incertidumbre en el tiempo de procesamiento o mediciones de imagen3RTT muy ruidosas. Sin embargo, una vez que el tiempo de
procesamiento es conocido (por ejemplo, bajo ), el estimador anterior de MMSE puede tener más peso sobre las mediciones de RTT.
Una vez que se ha determinado el conjunto de distancias {dest, k} para cada WAP 311k, el procedimiento puede proceder a continuación al Bloque 725, donde se puede determinar la posición del dispositivo móvil 108 usando técnicas de trilaterización conocidas. En otras realizaciones, se pueden usar la triangulación u otros algoritmos de
posicionamiento. Las distancias con varianza más baja imagen10pueden tener más peso en el algoritmo. El algoritmo de trilaterización también puede usar datos de localizaciones pasadas para realizar una suavización de la trayectoria usando, por ejemplo el filtrado Kalman.
III. Actualización de los modelos de fluctuación para mejorar la determinación de la posición
Para mejorar el procedimiento de determinación de la posición, diversas realizaciones de la invención proporcionan la actualización de los modelos de fluctuación para mejorar su precisión en un modo adaptativo. En una realización, imagen3
los tiempos de procesamiento asociados con cada WAP 311k usado en el modelo de fluctuación de RTT se
pueden actualizar usando un enfoque iterativo. De este modo, estos tiempos de procesamiento
imagen3se pueden refinar mediante un procedimiento de aprendizaje para llegar a mejores valores. En otras realizaciones, los modelos de fluctuación de RSSI se pueden ajustar usando un procedimiento adaptativo para mejorar su fidelidad. Diferentes aspectos de los modelos se pueden monitorizar continuamente y actualizar si se determina que el modelo se debería mejorar.
La FIG. 8 muestra un diagrama de flujo que ilustra un procedimiento ejemplar 800 para mejorar de forma adaptativa un modelo de señal inalámbrica. La estación móvil 108 puede medir la distancia a cada WAP 311k usando un modelo de señal inalámbrica (B 815). Aunque en este punto solo se trata un modelo, por facilidad de explicación, otras realizaciones pueden usar una pluralidad de modelos de señal inalámbrica. A continuación se puede calcular una posición de la estación móvil 108 usando las técnicas de localización convencionales (por ejemplo, la trilaterización) (B 820). Una vez que se ha estimado la posición de la estación base108, la estación móvil 108 puede calcular la distancia entre la posición estimada y cada uno de los WAP 311k. Usando las distancias calculadas determinadas en B 825 y las distancias medidas determinadas en B 815, la estación móvil 108 puede actualizar el modelo de señales inalámbricas para mejorar su fidelidad. Como se mostrará más adelante, por ejemplo, el modelo
de fluctuación de RTT se puede mejorar por el tiempo de procesamiento actualizado
imagen3asociado con cada WAP 311k. En otras realizaciones, los coeficientes asociados con el modelo de fluctuación de RSSI se pueden actualizar como también se describirá con más detalle más adelante.
Una vez que el modelo se actualiza en B 830, se puede realizar una prueba para determinar si el modelo ha convergido (B 835), Esta prueba puede ser un simple umbral de un parámetro de interés en el modelo o puede ser una métrica más sofisticada basada en mediciones estadísticas. Una vez que el modelo ha convergido, cualesquiera iteraciones adicionales solo pueden traer mejoras marginales al modelo y de este modo puede que no merezca la pena su realización. Si no se observa una convergencia adicional en B 835, a continuación se pueden realizar determinaciones de posición posteriores usando el modelo inalámbrico actualizado (B 840).
3.1 Actualización del modelo de RTT usando el Error Cuadrático Medio Mínimo
Con referencia de nuevo a la FIG. 8, en otra realización del procedimiento 800 descrito anteriormente, se
proporcionan los detalles a continuación cuando el modelo de la señal inalámbrica es el modelo de fluctuación de RTT. Una vez que se ha determinado la posición de la estación móvil, la estación móvil 108 puede actualizar los
tiempos de procesamiento estimados
imagen3para cada WAP 311k en base a la posición. Después de realizar la determinación de la posición en B 820 (por ejemplo, por trilaterización), la estación móvil 108 tiene la opción de actualizar una base de datos local (por ejemplo, la base de datos de parámetros 224) o remota con información imagen3
acerca de los tiempos de procesamiento , observados de los WAP 311k (por ejemplo, en base a MACID). Las
realizaciones permiten al sistema de localización aprender y adaptarse con el tiempo variando cada
imagen3sin requerir un coste de despliegue sustancial por adelantado.
A continuación se presentan más detalles para permitir a la estación móvil 108 actualizar su estimación del retardo de procesamiento. Este algoritmo puede asumir el error de trilaterización y la posición actual en el espacio no está correlacionada con mediciones anteriores. Esto es, la estación móvil 108 debería realizar este procedimiento de actualización del retardo de procesamiento cuando se ha movido lo suficientemente lejos de su localización anterior en el espacio. La estación móvil 108 podría estimar tal movimiento detectando un gran cambio en las mediciones de RSSI o de RTT y/o usando otros sensores (por ejemplo, el sensor de movimiento 212).
Después de la trilaterización, la estación móvil 108 puede calcular la distancia dimagen3tri, k entre las posiciones estimadas y
el WAP 311k, El tiempo de ida y vuelta promedio
y la distancia de pos-trilaterización dtri, k pueden estar relacionadas mediante la siguiente ecuación matricial:
imagen11
donde imagen3∆k es el tiempo de retardo de procesamiento exacto para el WAP 311k, dk es la distancia exacta para el WAP
311k, es el ruido promedio en las mediciones de RTT, y εk es el error post-trilaterización. Definamos la varianza
del error de trilaterización, que es desconocida como
imagen3. Una heurística razonable puede ser tomar la varianza promedio de las distancias de trilaterización, modeladas usando la siguiente ecuación, ya que la trilaterización puede tener un efecto de promediado sobre el error de posicionamiento.
imagen12
La estación móvil 108 puede modelar todas las variables sobre el lado derecho de la ecuación matricial anterior ya que no están correlacionadas y están normalmente distribuidas como se describe a continuación.
imagen13
La estación móvil 108 puede formar a continuación una estimación actualizada de los tiempos de retardo del procesamiento usando las técnicas del error cuadrático medio mínimo como se muestra usando las ecuaciones siguientes:
imagen14
5
10
15
20
25
30
35
40
45
E12008413
30-09-2014
donde
imagen15
El nuevo tiempo de procesamiento imagen16 imagen17puede ser una suma ponderada del tiempo de procesamiento actual
imagen3y
un tiempo de procesamiento medido , que se puede deducir a partir de las mediciones de RTT, las distancias de RSSI y las distancias de post-trilaterización. Las ponderaciones pueden depender de la varianza imagen18estimada del tiempo de procesamiento. Durante las primeras etapas de aprendizaje, usualmente
y el tiempo de procesamiento se actualiza con imagen19. Durante las etapas intermedias
imagen16se puede
actualizar siempre que las mediciones causen una disminución sustancial de imagen3. Una vez que
imagen3ha convergido,
en base a imagen20, el tiempo de procesamiento puede alcanzar un estado estable con
imagen16imagen3.
3.2 Actualización del modelo de RSSI usando técnicas iterativas
En otra realización del procedimiento mostrado en la FIG. 8, el modelo de señales inalámbricas puede estar basado en el modelo de fluctuación de RSSI. La FIG. 9 es un gráfico de modelos de fluctuación ejemplares usados para determinar la distancia entre la estación móvil y un punto de acceso inalámbrico en base a la RSSI. En diversas realizaciones, la estación móvil 108 puede "oír" las señales transmitidas por cada WAP 311k, donde las señales pueden estar en la forma de balizas. La intensidad de la señal de cada transmisión se puede convertir a distancia usando un modelo que puede estar basado en el entorno de despliegue, tal como, por ejemplo, un edificio de oficinas o un centro comercial. Como se muestra en la FIG. 9, la representación ejemplar de RSSI con respecto a la distancia es representativa de un entorno de interior, con los límites superior e inferior que se muestran. Estos límites pueden estar basados en la varianza de las RSSI. En otras realizaciones, como se describirá con más detalle más adelante para la FIG. 10, el modelo puede estar basado en los modelos de propagación basados en un mapa del despliegue de WAP.
Los modelos se pueden usar para convertir la intensidad de señal a distancia para cada WAP 311k. Una estimación de distancia inicial se puede determinar por el punto central del intervalo entre mínimo / máximo de la RSSI, aunque se pueden usar enfoques más sofisticados. La trilaterización se puede realizar usando las estimaciones de distancia iniciales para aproximarse de forma gruesa a la posición de la estación móvil 108. En algunas realizaciones, la varianza de las mediciones de RSSI se puede usar para ponderar las estimaciones de distancia en base a la confianza antes de la trilaterización (por ejemplo, las estimaciones de la distancia de baja varianza se pueden ponderar más altas que las estimaciones de alta varianza). Además, se pueden realizar múltiples mediciones para cada WAP 311 en un corto intervalo de tiempo para reducir el ruido mediante promediado, filtrado y/u otros procesamientos. En otras realizaciones, diversos modelos pueden proporcionar una distancia promedio, y una varianza en esta distancia como una función de RSSI.
Ventajas de usar tal modelo pueden incluir: evitar el consumo de tiempo en la huella de radiación del entorno de interés; no generar ningún tráfico inalámbrico adicional para determinar las estimaciones, y usar protocolos inalámbricos normalizados (por ejemplo, 802.11, a / b / g / n, etc.) sin tener que alterarlos.
La FIG. 10 ilustra un diagrama de un entorno ejemplar de interior 1000 que se puede modelar para mejorar las estimaciones de la distancia entre los puntos de acceso inalámbricos y una estación móvil en base a la RSSI. En este entorno, la estación móvil 108 puede ser capaz de intercambiar señales inalámbricas con una pluralidad de Puntos de Acceso Inalámbricos de Redes de Área Local (LAN -WAP) 1006. Algunos LAN -WAP, por ejemplo 1006a, 1006c y 1006e, pueden estar dentro de la línea de visión con la estación móvil 108. Se puede esperar, en
15
25
35
45
55
E12008413
30-09-2014
ausencia de otras formas de interferencia electrónica, que las señales recibidas desde los LAN -WAP 1006a 1006c, y 1006e sean relativamente fuertes. Otros LAN -WAP, por ejemplo 1006b y 1006d pueden residir en diferentes estancias, y pueden tener las señales atenuadas por las obstrucciones de construcción tales como las paredes. La atenuación de las señales intercambiadas con los LAN -WAP 1006b y 1006e pueden variar dependiendo del material usado en la construcción de las paredes. Los modelos de RSSI que relacionan la distancia y la intensidad de señal se pueden generar en base al entorno de interior 1000. Tales modelos pueden incluir la geometría de cada LAN -WAP en relación con el dispositivo móvil 108, y/o la geometría de cada LAN -WAP en relación con las obstrucciones dentro del entorno. Además, tales modelos pueden incluir también otros factores que afectan a la señal, tal como, por ejemplo el material de las obstrucciones para modular sus efectos de atenuación (por ejemplo, paredes metálicas frente a paneles de yeso), los patrones de radiación de las antenas de LAN -WAP, las señales interferentes procedentes de fuentes no deseadas (por ejemplo, otros WAP externos a la LAN), la marca y modelo de cada uno de los LAN -WAP individuales 1006, etc.
En algunas realizaciones, la estación móvil puede haber recibido ya la geometría de la red LAN -WAP a través de un canal particular. Tal canal se puede usar para proporcionar información acerca de las condiciones locales que se puede presumir que existen. Por ejemplo, se puede usar el canal para proporcionar un modelo basado en un trazado de rayos de las condiciones locales que mejorarían la fidelidad del modelo de RSSI base. Este modelo se podría proporcionar en una forma tan detallada como un trazado de rayos del lugar o tan simple como una referencia a un conjunto conocido de modelos (por ejemplo, "auditorio", "planta de cubículos", "oficina de gran altura"). En otras realizaciones, se puede proporcionar un mapa completo del entorno, y la estación móvil 108 también puede producir su propio modelo de trazado de rayos y/o realizar el emparejamiento de patrones para recoger un modelo de RSSI más apropiado.
En otras realizaciones, el modelo de RSSI puede ser de naturaleza dinámica, y de este modo se puede refinar en un modo iterativo con el tiempo ya que la estación móvil 108 se mueve a través del entorno 1000. Por ejemplo, la estación móvil 108 puede comenzar inicialmente con un modelo simple de cómo se comporta la RSSI con la distancia (por ejemplo como se describió anteriormente en la FIG. 5 y la FIG. 9), usando un modelo de trazado de rayos generado a partir de un mapa del entorno, y/o a partir de un modelo genérico tal como una oficina, almacén, centro comercial, etc. La estación móvil 108 se puede mover entonces alrededor el entorno, localizándose a sí mismo usando el algoritmo de posicionamiento descrito anteriormente. Las desviaciones del modelo se pueden comparar y se puede actualizar el modelo, en base a la posición calculada de la estación móvil 108.
3.3 Actualización del módulo de RTT por intervalos delimitadores usando el modelo de RSSI
La FIG. 11 es un diagrama de flujo que muestra otro procedimiento ejemplar 1100 para el cual se usan tanto módulos de fluctuación de RTT como de RSSI para la determinación de la posición de una estación móvil y la mejora adaptativa del modelo de RTT.
En esta realización, la estación móvil puede determinar una estimación inicial de los tiempos de procesamiento de los WAP 311 en base a limitaciones conocidas de los intervalos de radio WAP. La estación móvil 108 puede calcular su posición usando un algoritmo de trilaterización, donde típicamente al menos tres WAP 311 son visibles en un espacio bidimensional. La estación móvil puede realizar actualizaciones para las estimaciones anteriores de los tiempos de procesamiento de los WAP 311 comparando su posición calculada más reciente con soluciones de posición anteriores. Usando los cálculos de la posición actualizada y mediciones de RTT adicionales, la estación móvil 108 puede continuar refinando la estimación del tiempo de procesamiento a medida que se toman más mediciones. Los detalles de este procedimiento se muestran a continuación.
El procedimiento 1100 puede comenzar teniendo el dispositivo móvil 108 que inicializar diversos parámetros asociados con cada WAP 311k (B 1105). Este procedimiento puede ser similar a la inicialización descrita en B 605. La estación móvil 108 puede realizar a continuación mediciones de RTT para cada WAP 311k (B 1110). Como anteriormente, el modelo para RTT se puede proporcionar como:
RTTk = 2dk+ �k +nk ,
donde
dk es la distancia real (en metros) entre la estación móvil 108 y el WAP 311K;
�k es el tiempo de procesamiento real (ns) para el WAP 311k; y nk es el ruido uniforme que tiene una media y una varianza que depende de la distancia dk.
Como en la realización anterior, el procedimiento anterior puede estimar el tiempo de procesamiento �k para cada WAP 311k. Obsérvese que este modelo difiere del modelo usado en el procedimiento mencionado anteriormente 800 descrito anteriormente en 3.1, en que el ruido nk se puede modelar en este caso usando una distribución uniforme, mientras que en el procedimiento 800 se puede usar una distribución Gaussiana. El ruido nk se puede mitigar promediando varias mediciones tomadas en la misma localización. Este supuesto puede ser razonable si la estación móvil 108 está fija o moviéndose a baja velocidad.
Se puede observar que, como se ha presentado anteriormente, debido a que las unidades para la distancia y el
E12008413
30-09-2014
tiempo están en metros y en nanosegundos, respectivamente, la velocidad de propagación de la luz se puede estimar como ~ 0,3metros / nanosegundo.
Una vez que se determinan los RTTimagen3k, la estación móvil puede determinar una estimación inicial del tiempo de procesamiento de cada WAP 311k
en base a las mediciones de la intensidad de señal (B 1115).
5 Determinando la intensidad de uno o más paquetes recibidos usados en la realización de las mediciones de RTT en el Bloque 1110, la estación móvil 108 puede agrupar la distancia dk a un WAP 311k para que esté en un intervalo entre un intervalo máximo (Rk, max) y un intervalo mínimo (Rk, min) como se representa por la siguiente ecuación.
Rk, min ≤ dk ≤ Rk, max
Si el tiempo de procesamiento es diferente para cada WAP 311k, la estimación inicial del tiempo de procesamiento imagen310 ,inicial se puede aproximar como el punto medio del intervalo anterior para cada WAP 311k:
imagen3,inicial = E [RTTk -nk -Rk,min -Rk, max ] = RTTk -Rk, min -Rk, max
Si el tiempo de procesamiento es el mismo para cada WAP 311k, la estimación inicial del tiempo de procesamiento imagen3inicial se puede aproximar como el punto medio de la intersección de los intervalos anteriores para los WAP 311:
imagen21
El procedimiento 1100 puede calcular a continuación la posición de la estación móvil en base a los RTT medidos y a continuación las estimaciones de los tiempos de procesamiento de los WAP (B 1120). Para determinar la posición, la estación móvil 108 puede convertir las mediciones de RTT asociadas con cada uno de los WAP 311k a una imagen3
20 distancia estimada . La distancia estimada a cada uno de los WAP 311k se puede estimar usando la siguiente ecuación.
imagen22
25 Una vez que se determinan el conjunto de distancias { imagen3} para los WAP 311k disponibles, la estación móvil 108 puede calcular su posición (x, y) usando trilaterización. Típicamente, el error en la posición calculada (x, y) es menor que el error asociado con cada distancia estimada.
El procedimiento puede actualizar a continuación la distancia a cada WAP 311 y a continuación determinar un nuevo tiempo de procesamiento para cada WAP en base a la nueva distancia (B 1125). La nueva distancia a cada WAP
30 311k se puede determinar usando la siguiente ecuación.
imagen23
donde
(x, y) es la posición más reciente de la estación móvil 35 (xk, yk) es la posición de cada WAP 311k
A partir de la nueva estimación de distancia imagen3, la estación móvil 108 puede actualizar la estimación del tiempo de
procesamiento imagen3usando la siguiente ecuación, cuando cada WAP 311k tiene un tiempo de procesamiento diferente.
imagen3= RTTk -2
imagen3
40 Si se puede asumir que cada WAP 311k tiene sustancialmente el mismo tiempo de procesamiento, la siguiente ecuación se puede usar para actualizar la estimación del tiempo de procesamiento.
imagen24
10
15
20
25
30
35
40
45
50
55
E12008413
30-09-2014
Se puede realizar una prueba para determinar si se deberían realizar iteraciones adicionales para refinar adicionalmente las estimaciones del tiempo de procesamiento. En una realización, las estimaciones del procesamiento de los WAP 311 se pueden comprobar para determinar si han convergido (B 1135). Como alternativa se puede realizar una prueba sobre las distancias a cada uno de los WAP, o funciones matemáticas de las mismas (por ejemplo, distancias medias), para determinar si se deberían realizar refinamientos adicionales para el tiempo de procesamiento. Si las iteraciones adicionales son útiles, el procedimiento 1100 puede reiniciar el bucle en el bloque 1140, donde se mide de nuevo el tiempo de ida y vuelta a cada uno de los WAP 311k. Se debería apreciar que se pueden realizar múltiples mediciones, y se pueden combinar matemáticamente con mediciones anteriores (por ejemplo, por promediado, filtrado FIR / IIR, etc.), para mitigar los efectos del ruido. Las nuevas mediciones de RTT se pueden usar a continuación en una reiteración de los bloques 1120 a 1125 para refinar la estimación del tiempo imagen3
de procesamiento asociada con cada WAP 311k.
Si en B 1135 se determina que no se deberían realizar refinamientos adicionales para el tiempo de procesamiento, el procedimiento 1100 puede monitorizar a continuación la posición de la estación móvil 108 para determinar si ha cambiado su posición (B 1141). Si es así, la estación móvil 108 puede repetir el procedimiento 1100 comenzando el bucle de nuevo por el bloque 1110. En este caso, si se descubren nuevos WAP, se pueden calcular los tiempos de procesamiento iniciales como se ha descrito anteriormente en el bloque 1115. Sin embargo, para los WAP que están aún en cobertura que ya se han refinado los tiempos de procesamiento determinados (asumiendo que sean diferentes), los tiempos refinados para estos WAP se pueden usar para mejorar la eficiencia del procedimiento 1100. Si se determina en el bloque 1141 que la posición de la estación móvil 108 no ha cambiado, la estación móvil puede monitorizar su posición para detectar cambios en la posición (B 1142).
En algunas realizaciones, la determinación de si la estación móvil 108 ha cambiado de posición en el bloque 1141 se puede lograr usando el detector de movimiento 212, o alguna otra forma de determinación de posición (por ejemplo, AFLT, GPS, etc.). En estas realizaciones, el estado de movimiento del dispositivo móvil se puede monitorizar, y una vez que se detecta el movimiento, el procedimiento se reanuda como se ha descrito anteriormente.
En otras realizaciones, donde la estación móvil puede no tener un sensor de movimiento 212, o el entorno impide la detección de movimiento a través de otros medios (por ejemplo, cobertura de señal insuficiente para GPS y/o AFLT), la estación móvil puede monitorizar su posición en el bloque 1142 continuando la medida de RTT para cada WAP 311k usando los tiempos de procesamiento actualizados (B 1145), y determinando a continuación su posición (B 1150) en base a los tiempos de procesamiento de los WAP actualizados como se ha descrito anteriormente.
Los expertos en la materia apreciarán que la información y las señales se pueden representar usando cualquiera de una diversidad de diferentes tecnologías y técnicas. Por ejemplo, los datos, instrucciones, comandos, información, señales, bits, símbolos y chips que se puedan referir a lo largo de la descripción anterior, se pueden representar por voltajes, corrientes, ondas electromagnéticas, campos o partículas magnéticas, campos o partículas ópticas o cualquier combinación de las mismas.
Además, los expertos en la materia apreciarán que los diversos bloques lógicos ilustrativos, módulos, circuitos y etapas de algoritmo descritas en conexión con las realizaciones desveladas en este documento se pueden implementar como hardware electrónico, software de ordenador, o combinaciones de los mismos. Para ilustrar claramente esta intercambiabilidad de hardware y software, los diversos componentes, bloques, módulos, circuitos y etapas ilustrativas en general se han descrito anteriormente en términos de su funcionalidad. Si se implementa tal funcionalidad como hardware o software depende de la aplicación particular y las restricciones de diseño impuestas sobre el sistema global. Los expertos en la materia pueden implementar la funcionalidad descrita de formas variables para cada aplicación particular, pero tales decisiones de implementación, no se deberían interpretar como causa de desviación del ámbito de la presente invención.
Las metodologías descritas en este documento se pueden implementar por diversos medios dependiendo de la aplicación. Por ejemplo, estas metodologías se pueden implementar en hardware, firmware, software o cualquier combinación de los mismos. Para una implementación hardware, las unidades de procesamiento se pueden implementar dentro de uno o más circuitos integrados específicos de la aplicación (ASIC), procesadores de señal digital (DSP), dispositivos de procesamiento de señal digital (DSPD), dispositivos de lógica programable (PLD), redes de puertas programables en campo (FPGA), procesadores, controladores, microcontroladores, microprocesadores, dispositivos electrónicos, otras unidades electrónicas diseñadas para realizar las funciones descritas en este documento o una combinación de los mismos.
Para una implementación de firmware y/o software, las metodologías se pueden implementar con módulos (por ejemplo, procedimientos, funciones, y así sucesivamente) que realizan las funciones descritas en este documento. Cualquier medio legible por una máquina que incorpora instrucciones de forma tangible se puede usar en la implementación de las metodologías descritas en este documento. Por ejemplo, los códigos software se pueden almacenar en una memoria y ejecutarse por una unidad de procesador. La memoria se puede implementar dentro de la unidad de procesador o externa a la unidad de procesador. Como se usa en ese documento el término "memoria" se refiere a cualquier tipo de memoria de largo plazo, de corto plazo, volátil, no volátil u otra memoria y no
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
está limitada a cualquier tipo de memoria particular o el número de memorias o el tipo de medios sobre los que se almacena la memoria.
Si se implementa en firmware y/o software, las funciones se pueden almacenar como una o más instrucciones o código sobre un medio legible por ordenador. Ejemplos incluyen medios legibles por ordenador codificados con una estructura de datos y medios legibles por ordenador codificados con un programa de ordenador. Los medios legibles por ordenador incluyen los medios de almacenamiento de ordenador físicos. Un medio de almacenamiento puede ser cualquier medio disponible al que se puede acceder por un ordenador. A modo de ejemplo, y no de limitación, tales medios legibles por ordenador pueden comprender RAM, ROM, EEPROM, CD-ROM u otro almacenamiento de disco óptico, un almacenamiento de disco magnético, u otros dispositivos de almacenamiento magnético o cualquier otro medio que se pueden usar para almacenar el código de programa deseado en la forma de instrucciones o estructuras de datos y que se pueden acceder por un ordenador, disco óptico o disco magnético, como se usa en este documento, incluye el disco compacto (CD), un disco láser, un disco óptico, un disco versátil digital (DVD), un disco flexible y un disco blu-ray donde los discos magnéticos reproducen datos magnéticamente, mientras que los discos ópticos reproducen datos ópticamente con láser. También se deberían incluir combinaciones de los anteriores dentro del ámbito de los medios legibles por ordenador.
Además de almacenarse sobre medios legibles por ordenador, las instrucciones y/o los datos se pueden proporcionar como señales sobre medios de transmisión incluidos en un aparato de comunicación. Por ejemplo, un aparato de comunicación puede incluir un transceptor que tiene señales indicativas de instrucciones y datos. Las instrucciones y los datos se configuran para causar que uno o más procesadores implementen las funciones perfiladas en las reivindicaciones. Esto es, el aparato de comunicaciones incluye medios de transmisión con señales indicativas de información para realizar las funciones desveladas. En la primera vez, los medios de transmisión incluidos en el aparato de comunicación pueden incluir una primera porción de la información para realizar las funciones desveladas, mientras que en una segunda vez los medios de transmisión incluidos en el aparato de comunicación pueden incluir una segunda porción de la información para realizar las funciones desveladas.
Aunque la revelación anterior muestra realizaciones ilustrativas de la invención, se debería observar que se podrían realizar diversos cambios y modificaciones sin apartarse del ámbito de la invención como se define por las reivindicaciones adjuntas. Las funciones, etapas, y/o acciones de las reivindicaciones del procedimiento de acuerdo con las realizaciones de la invención descritas en este documento no necesitan realizarse en ningún orden particular. Además, aunque los elementos de la invención se pueden describir o reivindicar en singular, está contemplado el plural a menos que se establezca explícitamente la limitación para el singular.
Sumario adicional de la invención
1.
Un procedimiento para determinar inalámbricamente una posición de una estación móvil, que comprende:
medir un tiempo de ida y vuelta (RTT) para cada uno de una pluralidad de puntos de acceso inalámbricos; estimar una primera distancia a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y un tiempo de procesamiento inicial asociado con cada punto de acceso inalámbrico; estimar una segunda distancia a cada uno de los puntos de acceso inalámbricos en base a información suplementaria; combinar la primera y segunda estimaciones de distancia a cada uno de los puntos de acceso inalámbricos; y calcular la posición de la estación móvil en base a las estimaciones de distancia combinadas.
2.
El procedimiento del punto 1, en el que la información suplementaria incluye la indicación de intensidad de la señal recibida (RSSI), una estimación de posición anterior, y/o una información proporcionada por Bluetooth, balizas, etiquetas de RFID, coordenadas de un mapa y/o las señales del Sistema de Posicionamiento de Satélite (SPS).
3.
El procedimiento del punto 1, en el que la determinación de la segunda distancia a cada uno de los puntos de acceso inalámbricos comprende:
medir una intensidad de la señal recibida de un paquete procedente de cada punto de acceso inalámbrico; y estimar una distancia a cada uno de los puntos de acceso inalámbricos en base a la intensidad de la señal medida.
4.
El procedimiento del punto 3, en el que la estimación de una distancia a cada uno de los puntos de acceso inalámbrico en base a la intensidad de la señal medida comprende además:
relacionar una indicación de intensidad de la señal recibida (RSSI) con la distancia utilizando un modelo.
5.
El procedimiento del punto 4, en el que el modelo proporciona una distancia promedio, y una varianza en esta distancia, como una función de RSSI.
6.
El procedimiento del punto 4, en el que el modelo asume un entorno de interior y proporciona los límites superior e inferior para RSSI como una función de la distancia entre la estación móvil y un punto de acceso inalámbrico.
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
7.
El procedimiento del punto 6, en el que el modelo incluye además un modelo de propagación basado en un mapa que indica el despliegue de cada punto de acceso inalámbrico.
8.
El procedimiento del punto 4, en el que el modelo se refiere a la RSSI para una distancia máxima aproximada entre la estación móvil y un punto de acceso inalámbrico.
9.
El procedimiento del punto 1, en el que la medición de un tiempo de retardo de ida y vuelta al punto de acceso inalámbrico comprende además:
transmitir un paquete desde la estación móvil al punto de acceso; registrar un primer tiempo de cuando se envió el paquete transmitido; recibir un paquete de respuesta desde el punto de acceso inalámbrico en respuesta al paquete transmitido; registrar un segundo tiempo de cuando se recibió el paquete de respuesta; y calcular una diferencia entre el segundo tiempo registrado y el primer tiempo registrado.
10.
El procedimiento del punto 9, en el que el paquete transmitido usa un paquete con un único destino por el que la estación móvil no se asocia con el punto de acceso inalámbrico.
11.
El procedimiento del punto 9, en el que el paquete transmitido usa un paquete por el que la estación móvil se asocia con el punto de acceso inalámbrico
12.
El procedimiento del punto 10, en el que la estación móvil y los puntos de acceso inalámbricos operan de acuerdo con las normativas 802.11 de IEEE, las normativas de funcionamiento en red de una pico-red celular, una femtocélula celular y/o Bluetooth.
13.
El procedimiento del punto 1, que comprende además:
seleccionar cada uno de los puntos de acceso inalámbricos en base a un indicador de intensidad de la señal recibida.
14.
El procedimiento del punto 1, en el que el cálculo de la posición de la estación móvil que usa las distancias primera y segunda a cada uno de los puntos de acceso inalámbricos comprende además:
determinar la distancia combinada realizando una combinación ponderada de las distancias primera y segunda, en el que la primera distancia se pondera por una primera varianza asociada con las mediciones de RSSI, y la segunda distancia se pondera por una segunda varianza asociada con un ruido del tiempo de ida y vuelta; y realizar la trilaterización usando la distancia combinada asociada con cada uno de los puntos de acceso inalámbrico.
15.
Un aparato para la determinación de posición inalámbrica, que comprende:
un transceptor inalámbrico; un procesador acoplado con el transceptor inalámbrico; y una memoria acoplada al procesador, en el que la memoria almacena instrucciones ejecutables y datos para causar que el procesador:
mida un tiempo de ida y vuelta (RTT) a cada uno de una pluralidad de puntos de acceso inalámbricos, estime una primera distancia a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y un tiempo de procesamiento inicial asociado con cada punto de acceso inalámbrico, estime una segunda distancia a cada uno de los puntos de acceso inalámbrico en base a información suplementaria, combine las estimaciones de la primera y la segunda distancias a cada uno de los puntos de acceso inalámbrico, y calcule la posición de la estación móvil en base a las estimaciones de distancia combinadas.
16.
El aparato del punto 15, en el que la información suplementaria incluye la indicación de intensidad de la señal recibida (RSSI), una estimación de posición anterior, y/o información proporcionada por Bluetooth, balizas, etiquetas de RFID, coordenadas desde un mapa y/o señales del Sistema de Posicionamiento por Satélite (SPS).
17.
El aparato del punto 15, en el que las instrucciones para la determinación de la segunda distancia a cada uno de los puntos de acceso inalámbrico causa además que el procesador mida una intensidad de la señal recibida de un paquete desde cada uno de los puntos de acceso inalámbricos, y estime una distancia a cada uno de los puntos de acceso inalámbricos en base a la intensidad de la señal medida.
18.
El aparato del punto 17, en el que las instrucciones para la estimación de una distancia a cada uno de los puntos de acceso inalámbricos basada en la intensidad de la señal medida causa además que el procesador
relacione la indicación de intensidad de la señal recibida (RSSI) y la distancia utilizando un modelo
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
19.
El aparato del punto 18, en el que el modelo proporciona una distancia promedio, y una varianza de esta distancia, como una función de RSSI.
20.
El aparato del punto 18, en el que el modelo asume un entorno de interior y proporciona límites superior e inferior para la RSSI como una función de la distancia entre la estación móvil y el punto de acceso inalámbrico.
21.
El aparato del punto 20, en el que el modelo incluye además un modelo de propagación basado en un mapa que indica el despliegue de cada punto de acceso inalámbrico.
22.
El aparato del punto 18, en el que el modelo se refiere a la RSSI para una distancia máxima apropiada entre la estación móvil y un punto de acceso inalámbrico.
23.
El aparato del punto 15, en el que las instrucciones para la medición de un tiempo de retardo de ida y vuelta al punto de acceso inalámbrico causa además que el procesador
transmita un paquete desde la estación móvil al punto de acceso, registre un primer tiempo de cuando se envió el paquete transmitido; reciba un paquete de respuesta desde el punto de acceso inalámbrico en respuesta al paquete transmitido; registre un segundo tiempo de cuando se recibió el paquete de respuesta; y calcule una diferencia entre el segundo tiempo registrado y el primer tiempo registrado
24.
El aparato del punto 23, en el que el paquete transmitido usa un paquete de un único destino por el que la estación móvil no se asocia con el punto de acceso inalámbrico.
25.
El aparato del punto 23, en el que el paquete transmitido usa un paquete por el que la estación móvil se asocia con el punto de acceso inalámbrico.
26.
El aparato del punto 24, en el que la estación móvil y los puntos de acceso inalámbricos operan de acuerdo con las normativas 802.11 de IEEE, las normativas de funcionamiento en red de una pico-red celular, una femtocélula celular y/o Bluetooth.
27.
El aparato del punto 15, que comprende además instrucciones que causan que el procesador seleccione cada uno de los puntos de acceso inalámbrico en base a un indicador de la intensidad de señal recibida.
28.
El aparato del punto 15, en el que las instrucciones para calcular la posición de la estación móvil que usa la primera y la segunda distancias a cada uno de los puntos de acceso inalámbricos causa además que el procesador determine la distancia combinada realizando una combinación ponderada de las distancias primera y segunda, en el que la primera distancia se pondera por una primera varianza asociada con las mediciones de RSSI y la segunda distancia se pondera por una segunda varianza asociada con un ruido del tiempo de ida y vuelta, y realice la trilaterización usando la distancia combinada asociada con cada uno de los puntos de acceso inalámbricos
29.
Un aparato para la determinación de la posición inalámbrica, que comprende:
medios para la medición de un tiempo de ida y vuelta (RTT) a cada uno de una pluralidad de puntos de acceso inalámbricos; medios para la estimación de una primera distancia a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y un tiempo de procesamiento inicial asociado con cada uno de los puntos de acceso inalámbrico; medios para la estimación de una segunda distancia a cada uno de los puntos de acceso inalámbrico en base a la información suplementaria; medios para la combinación de las estimaciones de distancia primera y segunda a cada uno de los puntos de acceso inalámbrico; y medios para el cálculo de la posición de la estación móvil en base a las estimaciones de distancia combinadas.
30.
El aparato del punto 29, en el que la información suplementaria incluye el indicador de la intensidad de la señal recibida (RSSI), una estimación de posición anterior, y/o información proporcionada por Bluetooth, balizas, etiquetas de RFID, coordenadas de un mapa y/o señales del Sistema de Posicionamiento de Satélite (SPS).
31.
El aparato del punto 29, en el que la determinación de la segunda distancia a cada uno de los puntos de acceso inalámbrico comprende además:
medios para la medición de la intensidad de una señal recibida de un paquete desde cada uno de los puntos de acceso inalámbrico; y medios para la estimación de una distancia a cada uno de los puntos de acceso inalámbrico en base a la intensidad de la señal medida.
32.
El aparato del punto 31, en el que la estimación de la distancia a cada uno de los puntos de acceso inalámbricos en base a la intensidad de la señal medida comprende además:
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
medios para relacionar el indicador de la intensidad de la señal recibida (RSSI) y la distancia usando un procedimiento.
33.
El aparato del punto 32, en el que el modelo proporciona una distancia promedio y una varianza en esta distancia, como una función de la RSSI.
34.
El aparato del punto 32, en el que el modelo asume un entorno de interior y proporciona límites superior e inferior para la RSSI como una función de la distancia entre la estación móvil y un punto de acceso inalámbrico.
35.
El aparato del punto 34, en el que el modelo incluye además un modelo de propagación en base a un mapa que indica el despliegue de cada uno de los puntos de acceso inalámbrico.
36.
El aparato del punto 32, en el que el modelo se refiere a la RSSI para una distancia máxima aproximada entre la estación móvil y un punto de acceso inalámbrico.
37.
El aparato del punto 29, en el que la medición de un tiempo de retardo de ida y vuelta al punto de acceso inalámbrico comprende además:
medios para transmitir un paquete desde la estación móvil al punto de acceso; medios para registrar un primer tiempo de cuando se envió el paquete transmitido; medios para recibir un paquete de respuesta desde el punto de acceso inalámbrico en respuesta al paquete transmitido; medios para registrar un segundo tiempo de cuando se recibió el paquete de respuesta; y medios para calcular una diferencia entre el segundo tiempo registrado y el primer tiempo registrado.
38.
El aparato del punto 37, en el que el paquete transmitido usa un paquete de destino único por el que la estación móvil no se asocia con el punto de acceso inalámbrico.
39.
El aparato del punto 37, en el que el paquete transmitido usa un paquete por el que la estación móvil se asocia con el punto de acceso inalámbrico.
40.
El aparato del punto 38, en el que la estación móvil y los puntos de acceso inalámbricos operan de acuerdo con las normativas 802.11 de IEEE, las normativas de funcionamiento en red de una pico-red celular, una femtocélula celular y/o Bluetooth.
41.
El aparato del punto 29, que comprende además:
medios para seleccionar cada uno de los puntos de acceso inalámbrico en base a un indicador de la intensidad de señal recibida.
42.
El aparato del punto 29, en el que el cálculo de la posición de la estación móvil usando la primera y la segunda distancias a cada uno de los puntos de acceso inalámbricos comprende además:
medios para determinar la distancia combinada realizando una combinación ponderada de las distancias primera y segunda, en el que la primera distancia se pondera por una primera varianza asociada con las mediciones de RSSI y la segunda distancia se pondera por una segunda varianza asociada con un ruido del tiempo de ida; y vuelta; y medios para realizar la trilaterización usando la distancia combinada asociada con cada uno de los puntos de acceso inalámbricos.
43.
Un procedimiento para la determinación de forma inalámbrica de una posición de una estación móvil usando señales proporcionadas por una pluralidad de puntos de acceso inalámbricos, que comprende:
medir una distancia a cada uno de los puntos de acceso inalámbricos en base a un modelo de señal inalámbrica; calcular una posición de la estación móvil en base a las distancias medidas; determinar una distancia calculada a cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil; actualizar el modelo de señales inalámbricas en base a las distancias medidas y calculadas a cada uno de los puntos de acceso inalámbricos; y determinar si el modelo de señal inalámbrica ha convergido.
44.
El procedimiento de acuerdo con el punto 43 que comprende además:
repetir el procedimiento de la reivindicación 43 cuando el modelo de señal inalámbrica no ha convergido.
45.
El procedimiento de acuerdo con el punto 43 que comprende además:
determinar que el modelo de señal inalámbrica no ha convergido; refinar la medición de distancia a cada uno de los puntos de acceso inalámbrico en base al modelo de señales
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
inalámbricas actualizado; calcular una posición refinada de la estación móvil en base a la medición de distancias refinada; determinar otra distancia calculada a cada uno de los puntos de acceso inalámbrico en base a la posición refinada de la estación móvil; y actualizar el modelo de señales inalámbricas en base a la medición refinada y las distancias calculadas a cada uno de los puntos de acceso inalámbrico.
46.
El procedimiento de acuerdo con el punto 43, en el que el modelo de señales inalámbricas relaciona la distancia entre la estación móvil y cada uno de los puntos de acceso inalámbrico con el tiempo de ida y vuelta (RTT) de la señal inalámbrica.
47.
El procedimiento de acuerdo con el punto 46, que comprende además:
medir un tiempo de ida y vuelta (RTT) a cada uno de los puntos de acceso inalámbrico; determinar una primera distancia a cada uno de los puntos de acceso inalámbrico en base al tiempo de retardo de ida y vuelta; determinar una segunda distancia a cada uno de los puntos de acceso inalámbrico en base a información suplementaria: calcular la posición de la estación móvil usando la primera y la segunda distancias a cada uno de los puntos de acceso inalámbrico; y actualizar el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico en base a la posición calculada de la estación móvil.
48.
El procedimiento de acuerdo con el punto 47, que comprende además:
determinar que al menos uno de los tiempos de procesamiento actualizados no ha convergido; medir el tiempo de retardo de ida y vuelta a cada uno de la pluralidad de puntos de acceso inalámbrico; determinar una primera distancia revisada a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y el tiempo de procesamiento actualizado asociado con cada uno de los puntos de acceso inalámbrico; calcular una posición posterior de la estación móvil usando la primera distancia revisada y la segunda distancia a cada uno de los puntos de acceso inalámbrico; y refinar el tiempo de procesamiento actualizado para cada uno de los puntos de acceso inalámbrico en base a la posición posterior de la estación móvil.
49.
El procedimiento de acuerdo con el punto 47, en el que la información suplementaria se puede deducir a partir de modelos de RSSI, una estimación de posición anterior, una información proporcionada por Bluetooth, balizas, etiquetas de RFID, coordenadas de un mapa, y/o señales del Sistema de Posicionamiento de Satélite (SPS).
50.
El procedimiento de acuerdo con el punto 43, en el que el modelo de señal inalámbrica relaciona la distancia entre la estación móvil y cada uno de los puntos de acceso inalámbrico con la indicación de la intensidad de la señal recibida (RSSI) de la señal inalámbrica.
51.
El procedimiento del punto 50, en el que el modelo asume un entorno de interior y comprende además:
recibir un modelo inicial del entorno de interior; calcular una posición inicial de la estación móvil en base a la distancia inicial a cada uno de los puntos de acceso inalámbrico; y actualizar el modelo inicial usando la posición inicial calculada y la intensidad de la señal recibida del paquete.
52.
El procedimiento del punto 51, que comprende además:
actualizar el modelo del entorno de interior en base a las posiciones posteriores y las mediciones de la intensidad de la señal recibida a medida que la estación móvil se mueve dentro del entorno de interior.
53.
El procedimiento del punto 51, en el que el modelo inicial se genera en base a rayos que trazan un mapa del entorno de interior.
54.
El procedimiento del punto 51, en el que el modelo inicial se genera en base a modelos genéricos de entornos de interior.
55.
El procedimiento del punto 53 en el que los modelos genéricos de entornos de interior incluyen entornos de oficina, entornos de almacén, y/o entornos de centro comercial.
56.
El procedimiento del punto 51, en el que el cálculo de la posición inicial de la estación móvil comprende además:
determinar una distancia inicial a cada uno de los puntos de acceso inalámbrico en base al modelo inicial; y realizar la trilaterización, usando las distancias iniciales
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
57.
El procedimiento del punto 51, en el que el cálculo de la posición inicial de la estación móvil comprende además:
emparejar los valores de RSSI observados con la base de datos de la huella de radiación.
58.
El procedimiento del punto 43, en el que la determinación de la segunda distancia a cada uno de los puntos de acceso inalámbrico comprende además:
determinar un ruido de RTT medio a partir de la información suplementaria; restar el tiempo de procesamiento inicial y el ruido de RTT medio de los RTT para determinar un valor del tiempo ajustado; y convertir el tiempo ajustado a la segunda distancia.
59.
El procedimiento del punto 58, en el que el valor del ruido medio de RTT se basa en el valor de la indicación de intensidad de la señal recibida asociada con cada uno de los puntos de acceso inalámbricos.
60.
El procedimiento del punto 43, en el que se determina que el modelo de señal inalámbrica ha convergido, comprendiendo además:
almacenar los parámetros asociados con el modelo de señales inalámbricas.
61.
Un aparato para la determinación de la posición inalámbrica de una estación móvil que usa señales proporcionadas por una pluralidad de puntos de acceso inalámbricos, que comprende:
un transceptor inalámbrico; un procesador acoplado al transceptor inalámbrico; y una memoria acoplada con el procesador, en el que la memoria almacena instrucciones ejecutables y datos para causar que el procesador:
mida una distancia a cada uno de los puntos de acceso inalámbrico en base a un modelo de señal inalámbrica, calcule una posición de la estación móvil en base a la distancia medida, determine una distancia calculada a cada uno de los puntos de acceso inalámbrico en base a la posición calculada de la estación móvil, actualice el modelo de señal inalámbrica en base a las distancias medidas y calculadas a cada uno de los puntos de acceso inalámbricos; y determine si el modelo de señal inalámbrica ha convergido.
62.
El aparato de acuerdo con el punto 61, que comprende además instrucciones que causan que el procesador
repita las instrucciones de la reivindicación 61 cuando el modelo de señales inalámbricas no ha convergido.
63.
El aparato de acuerdo con el punto 61, que comprende además instrucciones que causan que el procesador
determine que el modelo de señal inalámbrica no ha convergido, refine la medición de distancia a cada uno de los puntos de acceso inalámbrico en base al modelo de señal inalámbrico actualizado, calcule una posición refinada de la estación móvil en base a la medición de distancia refinada, determine otra distancia calculada a cada uno de los puntos de acceso inalámbrico en base a la posición refinada de la estación móvil, y actualice el modelo de señales inalámbricas en base a la medición refinada y las distancias calculadas a cada uno de los puntos de acceso inalámbrico.
64.
El aparato de acuerdo con el punto 61, en el que el modelo de señal inalámbrica relaciona la distancia entre la estación móvil y cada uno de los puntos de acceso inalámbrico con un tiempo de ida y vuelta (RTT) de la señal inalámbrica.
65.
El aparato de acuerdo con el punto 64, que comprende además instrucciones que causan que el procesador
mida un tiempo de ida y vuelta (RTT) a cada uno de los puntos de acceso inalámbricos, determine una primera distancia a cada uno de los puntos de acceso inalámbrico en base al tiempo de retardo de ida y vuelta, determine una segunda distancia a cada uno de los puntos de acceso inalámbrico en base a la información suplementaria, calcule la posición de la estación móvil usando la primera y segunda distancias a cada uno de los puntos de acceso inalámbricos, y actualice el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico en base a la posición calculada de la estación móvil.
66.
El aparato de acuerdo con el punto 65, que comprende además instrucciones que causan que el procesador
E12008413
30-09-2014
determine que al menos uno de los tiempos de procesamiento actualizados no han convergido, mida el tiempo de retardo de ida y vuelta a cada uno de la pluralidad de puntos de acceso inalámbricos, determine una primera distancia revisada a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y el tiempo de procesamiento actualizado asociado con cada uno de los puntos de acceso
5 inalámbrico, calcule una posición posterior de la estación móvil usando la primera distancia revisada y la segunda distancia a cada uno de los puntos de acceso inalámbrico, y refine el tiempo de procesamiento actualizado para cada uno de los puntos de acceso inalámbrico en base a la posición posterior de la estación móvil.
10 67. El aparato de acuerdo con el punto 65, en el que la información suplementaria se puede deducir a partir de los modelos de RSSI, una estimación de posición anterior, información proporcionada por Bluetooth, balizas, etiquetas de RFID, coordenadas de un mapa y/o señales del Sistema de Posicionamiento de Satélite (SPS).
68. El aparato de acuerdo con el punto 61, en el que el modelo de señales inalámbricas relaciona la distancias entre
la estación móvil y cada uno de los puntos de acceso inalámbrico con la indicación de intensidad de la señal recibida 15 (RSSI) de la señal inalámbrica.
69. El aparato del punto 68, en el que el modelo asume un entorno de interior y el aparato comprende además
instrucciones que causan que el procesador reciba un modelo inicial del entorno de interior, calcule una posición inicial de la estación móvil en base a la distancia inicial a cada uno de los puntos de acceso
20 inalámbrico, y actualice el modelo inicial usando la posición inicial calculada y la intensidad de la señal recibida del paquete.
70. El aparato del punto 69, que comprende además instrucciones que causan que el procesador
actualice el modelo del entorno de interior en base a las posiciones posteriores y las mediciones de la intensidad de la señal recibida a medida que la estación móvil se mueve dentro del entorno de interior.
25 71. El aparato del punto 69, en el que el modelo inicial se genera en base a rayos que trazan un mapa de un entorno de interior.
72. El aparato del punto 69, en el que el modelo inicial se genera en base a modelos genéricos de los entornos de interior.
73. El aparato del punto 71, en el que los modelos genéricos de entornos de interior incluyen entornos de oficina, 30 entornos de almacén y/o entornos de centro comercial.
74. El aparato del punto 69, en el que el cálculo de una posición inicial de la estación móvil comprende además instrucciones que causan que el procesador determine una distancia inicial a cada uno de los puntos de acceso inalámbricos en base al modelo inicial, y realice una trilaterización usando las distancias iniciales.
35 75. El aparato del punto 69, en el que el cálculo de la posición inicial de la estación móvil comprende además instrucciones que causan que el procesador empareje los valores de RSSI observados con una base de datos de las huellas de radiación.
76. El aparato del punto 61, en el que la determinación de la segunda distancia a cada uno de los puntos de acceso inalámbricos comprende además instrucciones que causan que el procesador
40 determine un ruido medio de RTT a partir de información suplementaria, reste el tiempo de procesamiento inicial y el ruido medio de RTT de los RTT para determinar un valor de tiempo ajustado y convierta el tiempo ajustado a la segunda distancia.
77. El aparato del punto 76, en el que el valor de ruido medio de RTT se basa en un valor de la indicación de la intensidad de la señal recibida asociada con cada uno de los puntos de acceso inalámbricos.
45 78. El aparato del punto 61, en el que se determina que el modelo de señal inalámbrica ha convergido, comprendiendo además, instrucciones que causan que el procesador almacene parámetros asociados con el modelo de señales inalámbricas.
79. Un aparato para la determinación de la posición inalámbrica de una estación móvil usando señales proporcionadas por una pluralidad de puntos de acceso inalámbrico, que comprende:
50 medios para la medición de una distancia a cada uno de los puntos de acceso inalámbrico en base a un modelo de señal inalámbrica; medios para calcular una posición de una estación móvil en base a la distancia medida; medios para determinar una distancia calculada a cada uno de los puntos de acceso inalámbrico en base a la posición calculada de la estación móvil;
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
medios para actualizar el modelo de señales inalámbricas en base a las distancias medidas y calculadas a cada punto de acceso inalámbrico; y medios para determinar si el modelo de señales inalámbricas ha convergido.
80.
El aparato de acuerdo con el punto 79, que comprende además:
medios para repetir las funciones de la reivindicación 79 cuando el modelo de señales inalámbricas no ha convergido.
81.
El aparato de acuerdo con el punto 79, que comprende además:
medios para determinar que el modelo de señales inalámbricas no ha convergido; medios para refinar la medición de distancia a cada uno de los puntos de acceso inalámbrico en base al modelo de señales inalámbricas actualizado; medios para calcular una posición refinada de la estación móvil en base a la medición de la distancias refinada; medios para determinar otra distancia calculada a cada uno de los puntos de acceso inalámbrico en base a la posición refinada de la estación móvil; y medios para actualizar el modelo de señales inalámbricas en base a la medición refinada y las distancias calculadas a cada uno de los puntos de acceso inalámbrico.
82.
El aparato de acuerdo con el punto 79, en el que el modelo de señales inalámbricas relaciona la distancia entre la estación móvil y cada uno de los puntos de acceso inalámbrico con un tiempo de ida y vuelta (RTT) de la señal inalámbrica.
83.
El aparato de acuerdo con el punto 82, que comprende además:
la medición de un tiempo de ida y vuelta (RTT) a cada uno de los puntos de acceso inalámbrico; medios para determinar una primera distancia a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta; medios para determinar una segunda distancia a cada uno de los puntos de acceso inalámbricos en base a información suplementaria; medios para calcular la posición de la estación móvil usando la primera y segunda distancias a cada uno de los puntos de acceso inalámbricos; y medios para actualizar el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico en base a la posición calculada de la estación móvil.
84.
El aparato de acuerdo con el punto 83, que comprende además:
medios para determinar que al menos uno de los tiempos de procesamiento actualizados no ha convergido; medios para medir el tiempo de retardo de ida y vuelta a cada uno de la pluralidad de puntos de acceso inalámbricos; medios para determinar una primera distancia revisada a cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta y el tiempo de procesamiento actualizado asociado con cada uno de los puntos de acceso inalámbrico; medios para calcular una posición posterior de la estación móvil usando la primera distancia revisada y la segunda distancia revisada a cada uno de los puntos de acceso inalámbrico; y medios para refinar el tiempo de procesamiento actualizado para cada uno de los puntos de acceso inalámbrico en base a la posición posterior de la estación móvil.
85.
El aparato de acuerdo con el punto 79, en el que el modelo de señales inalámbricas relaciona la distancia entre la estación móvil y cada uno de los puntos de acceso inalámbrico con la indicación de la intensidad de la señal recibida (RSSI) de la señal inalámbrica.
86.
El aparato del punto 85, en el que el modelo asume un entorno de interior y comprende además:
medios para recibir un modelo inicial del entorno de interior; medios para calcular una posición inicial de la estación móvil en base a la distancia inicial a cada uno de los puntos de acceso inalámbrico; y medios para actualizar el modelo inicial usando la posición inicial calculada y la intensidad de la señal recibida del paquete.
87.
El aparato del punto 86, que comprende además:
medios para actualizar el modelo del entorno de interior en base a posiciones posteriores y mediciones de la intensidad de la señal recibida a medida que la estación móvil se mueve dentro del entorno de interior.
88.
El aparato del punto 86, en el que el cálculo de una posición inicial de la estación móvil comprende además:
medios para determinar una distancia inicial a cada uno de los puntos de acceso inalámbrico en base al modelo
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
inicial; y medios para realizar la trilaterización usando las distancias iniciales.
89.
El aparato del punto 79, en el que la determinación de la segunda distancia a cada uno de los puntos de acceso inalámbrico comprende además:
medios para determinar un ruido medio de RTT a partir de información suplementaria; medios para restar el tiempo de procesamiento inicial y el ruido medio de RTT de los RTT para determinar un valor del tiempo ajustado; y medios para convertir el tiempo ajustado a la segunda distancia.
90.
Un procedimiento para determinar inalámbricamente una posición de una estación móvil, que comprende:
medir un tiempo de retardo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbricos; estimar un tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbricos; calcular la posición de la estación móvil en base a los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados; y actualizar el tiempo de procesamiento estimado para cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil.
91.
El procedimiento del punto 90, que comprende además:
determinar que los tiempos de procesamiento actualizados no han convergido; medir el tiempo de retardo de ida y vuelta a cada uno de la pluralidad de puntos de acceso inalámbricos; calcular una posición posterior de la estación móvil usando los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados actualizados; y refinar el tiempo de procesamiento actualizado para cada uno de los puntos de acceso inalámbricos en base a la posición posterior de la estación móvil.
92.
El procedimiento del punto 90, que comprende además:
determinar que los tiempos de procesamiento estimados han convergido; determinar que la estación móvil ha cambiado de posición; medir un retardo de tiempo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbricos, y calcular una posición de la estación móvil usando los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados actualizados.
93.
El procedimiento del punto 90, en el que la medición de un tiempo de retardo de ida y vuelta al punto de acceso inalámbrico comprende además:
transmitir un paquete desde la estación móvil al punto de acceso; registrar un primer tiempo de cuando se transmitió el paquete; recibir un paquete de respuesta desde el punto de acceso inalámbrico en respuesta al paquete transmitido; registrar un segundo tiempo de cuando se recibió el paquete de respuesta; y calcular una diferencia entre el segundo tiempo registrado y el primer tiempo registrado.
94.
El procedimiento del punto 93, en el que el paquete transmitido usa un paquete con un único destino por el que la estación móvil no se asocia con el punto de acceso inalámbrico.
95.
El procedimiento del punto 93, en el que el paquete transmitido usa un paquete por el que la estación móvil se asocia con el punto de acceso inalámbrico.
96.
El procedimiento del punto 93, en el que la estación móvil y los puntos de acceso inalámbricos operan de acuerdo con las normativas 802.11 de IEEE, las normativas de funcionamiento en red, de una pico-red celular, una femtocélula celular, y/o Bluetooth.
97.
El procedimiento del punto 90, en el que la estimación del tiempo de procesamiento inicial comprende además:
determinar la intensidad de la señal recibida de un paquete desde cada uno de los puntos de acceso inalámbrico; estimar una distancia a cada uno de los puntos de acceso inalámbrico en base a la intensidad de la señal determinada; calcular el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico en base a la distancia estimada.
98.
El procedimiento del punto 97, que comprende además:
agrupar la distancia a cada uno de los puntos de acceso inalámbrico dentro de un intervalo en base a la intensidad de la señal recibida.
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
99.
El procedimiento de acuerdo con el punto 98, en el que es conocido que los tiempos de procesamiento para al menos dos puntos de acceso inalámbricos son sustancialmente diferentes, comprendiendo el procedimiento además:
estimar el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico para que se encuentre en el punto medio de su intervalo respectivo
100.
El procedimiento de acuerdo con el punto 98, en el que es conocido que los tiempos de procesamiento para los puntos de acceso inalámbricos son sustancialmente similares, comprendiendo el procedimiento además:
estimar el tiempo de procesamiento inicial para que se encuentre en el punto medio de una intersección de los intervalos de los puntos de acceso inalámbricos.
101.
El procedimiento del punto 90, en el que el cálculo de la posición de la estación móvil comprende además
seleccionar la pluralidad de puntos de acceso inalámbricos en base a las intensidades de las señales recibidas; determinar las posiciones de cada uno de los puntos de acceso inalámbricos seleccionados; calcular una distancia entre la estación móvil y cada uno de los puntos de acceso inalámbricos usando el tiempo de retardo de ida y vuelta medido y el tiempo de procesamiento estimado; y realizar la trilaterización en base a la distancia calculada y una posición para cada punto de acceso inalámbrico.
102.
El procedimiento del punto 101, en el que la posición de cada uno de los puntos de acceso inalámbricos seleccionados se define en un sistema de coordenadas normalizado.
103.
El procedimiento del punto 90, en el que la actualización del tiempo de procesamiento estimado para cada uno de los puntos de acceso inalámbrico comprende además:
calcular una distancia a cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil y las posiciones de los puntos de acceso inalámbricos; y calcular un nuevo tiempo de procesamiento para cada uno de los puntos de acceso inalámbricos en base al tiempo de retardo de ida y vuelta medido a cada uno de los puntos de acceso inalámbricos y la distancia calculada a cada uno de los puntos de acceso inalámbrico.
104.
Un aparato para determinar inalámbricamente una posición de una estación móvil, que comprende:
un transceptor inalámbrico un procesador acoplado al transceptor inalámbrico; y una memoria acoplada al procesador, en donde la memoria almacena instrucciones ejecutables y datos para causar que el procesador
mida un tiempo de retardo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbricos, estime un tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbricos, calcule la posición de la estación móvil en base a los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados, y actualice el tiempo de procesamiento estimado para cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil.
105.
El aparato del punto 104, que comprende además instrucciones que causan que el procesador determine que los tiempos de procesamiento actualizados no han convergido, mida el tiempo de retardo de ida y vuelta a cada uno de la pluralidad de puntos de acceso inalámbricos, calcule una posición posterior de la estación móvil usando los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados, y refine el tiempo de procesamiento actualizado para cada uno de los puntos de acceso inalámbricos en base a la posición posterior de la estación móvil.
106.
El aparato del punto 104, que comprende además instrucciones que causan que el procesador determine que los tiempos de procesamiento estimados han convergido, determine que la estación móvil ha cambiado de posición, mida un tiempo de retardo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbrico, y calcule una posición de la estación móvil usando los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados actualizados.
107.
El aparato del punto 104, en el que la medición de un tiempo de retardo de ida y vuelta al punto de acceso inalámbrico comprende además instrucciones que causan que el procesador transmita un paquete desde la estación móvil al punto de acceso, registre un primer tiempo de cuando se envió el paquete transmitido, reciba un paquete de respuesta desde el punto de acceso inalámbrico en respuesta al paquete transmitido, registre un segundo tiempo de cuando se recibió el paquete de respuesta, y
10
15
20
25
30
35
40
45
50
E12008413
30-09-2014
calcule una diferencia entre el segundo tiempo registrado y el primer tiempo registrado.
108.
El aparato del punto 107, en el que el paquete transmitido usa un paquete de destino único por el que la estación móvil no se asocia con el punto de acceso inalámbrico.
109.
El aparato del punto 107, en el que el paquete transmitido usa un paquete por el que la estación móvil se asocia con el punto de acceso inalámbrico.
110.
El aparato del punto 107, en el que la estación móvil y los puntos de acceso inalámbricos operan de acuerdo con las normativas 802.11 de IEEE, las normativas de conexión en red, de una pico-red celular, una femtocélula celular, y/o Bluetooth.
111.
El aparato del punto 104, en el que la estimación del tiempo de procesamiento inicial comprende además instrucciones que causan que el procesador determine la intensidad de la señal recibida de un paquete desde cada uno de los puntos de acceso inalámbrico, estime una distancia a cada uno de los puntos de acceso inalámbrico en base a la intensidad de la señal determinada, y calcule el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbricos en base a la distancia estimada.
112.
El aparato del punto 111, que comprende además instrucciones que causan que el procesador
agrupe la distancia a cada uno de los puntos de acceso inalámbrico dentro de un intervalo en base a la intensidad de la señal recibida.
113.
El aparato de acuerdo con el punto 112, en el que es sabido que los tiempos de procesamiento para al menos dos puntos de acceso inalámbricos son sustancialmente diferentes, el aparato comprende además instrucciones que causan que el procesador estime el tiempo de procesamiento inicial para que cada uno de los puntos de acceso inalámbricos se encuentre en el punto medio de su intervalo respectivo.
114.
El aparato de acuerdo con el punto 112, en el que es sabido que los tiempos de procesamiento para los puntos de acceso inalámbricos son sustancialmente similares, el aparato comprende además instrucciones que causan que el procesador estime el tiempo de procesamiento inicial para que se encuentre en el punto medio de la intersección de los intervalos de los puntos de acceso inalámbricos.
115.
El aparato del punto 104, en el que el cálculo de la posición de la estación móvil comprende además instrucciones que causan que el procesador
seleccione la pluralidad de puntos de acceso inalámbricos en base a las intensidades de señal recibidas, determine las posiciones de cada uno de los puntos de acceso inalámbricos seleccionados, calcule una distancia entre la estación móvil y cada uno de los puntos de acceso inalámbricos usando el tiempo de retardo de ida y vuelta medido y el tiempo de procesamiento estimado, y realice la trilaterización en base a la distancia calculada y una posición para cada uno de los puntos de acceso inalámbrico.
116.
El aparato del punto 104, en el que la actualización del tiempo de procesamiento estimado para cada uno de los puntos de acceso comprende además instrucciones que causan que el procesador calcule una distancia a cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil y las posiciones de los puntos de acceso inalámbricos, y calcule un nuevo tiempo de procesamiento para cada uno de los puntos de acceso inalámbrico en base al tiempo de retardo de ida y vuelta medido a cada uno de los puntos de acceso inalámbrico y la distancia calculada a cada uno de los puntos de acceso inalámbrico.
117.
Un aparato para determinar inalámbricamente una posición de una estación móvil, que comprende:
medios para medir un tiempo de retardo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbrico; medios para estimar un tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico; medios para calcular la posición de la estación móvil en base a los tiempos de retardo de ida y vuelta medidos y los tiempos de procesamiento estimados; y medios para actualizar el tiempo de procesamiento estimado para cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil.

Claims (14)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    E12008413
    30-09-2014
    REIVINDICACIONES
    1.
    Un procedimiento para determinar inalámbricamente una posición de una estación móvil (108), que comprende:
    medir (1110) un tiempo de ida y vuelta, RTT, a cada uno de una pluralidad de puntos de acceso inalámbricos (104, 106, 311); obtener (1115) un tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbricos, en el que el tiempo de procesamiento inicial obtenido se determinó (1105, 605) en base a mediciones de RTT anteriores y localizaciones calculadas asociadas; calcular (1120) la posición de la estación móvil en base a los tiempos de ida y vuelta medidos y los tiempos de procesamiento determinados, y actualizar (1125) el tiempo de procesamiento determinado en base a la posición calculada.
  2. 2.
    El procedimiento de la reivindicación 1, en el que el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico se obtuvo desde un servidor.
  3. 3.
    El procedimiento de la reivindicación 1, en el que el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico se obtuvo desde una memoria almacenada en la estación móvil.
  4. 4.
    El procedimiento de cualquiera de las reivindicaciones 1 -3, que comprende además:
    determinar (1135) que los tiempos de procesamiento actualizados no han convergido; medir (1141) el tiempo de ida y vuelta a cada uno de la pluralidad de puntos de acceso inalámbrico; calcular (1145) una posición posterior de la estación móvil usando los tiempos de ida y vuelta medidos y los tiempos de procesamiento determinados actualizados; refinar (1150) el tiempo de procesamiento actualizado para cada uno de los puntos de acceso inalámbricos en base a la posición posterior de la estación móvil.
  5. 5.
    El procedimiento de cualquiera de las reivindicaciones 1 -3, que comprende además:
    determinar (1135) que los tiempos de procesamiento actualizados han convergido; determinar (1141) que la estación móvil ha cambiado de posición; medir (1145) un tiempo de ida y vuelta a cada uno de una pluralidad de puntos de acceso inalámbricos; y calcular una posición de la estación móvil usando los tiempos de ida y vuelta medidos y los tiempos de procesamiento determinados actualizados.
  6. 6.
    El procedimiento de cualquiera de las reivindicaciones 1 -3, en el que la medición de un tiempo de ida y vuelta al punto de acceso inalámbrico comprende además:
    transmitir un paquete desde la estación móvil al punto de acceso; registrar un primer tiempo de cuando se envió el paquete transmitido, recibir un paquete de respuesta desde el punto de acceso inalámbrico en respuesta al paquete transmitido; registrar un segundo tiempo de cuando se recibió el paquete de respuesta; y calcular la diferencia entre el segundo tiempo registrado y el primer tiempo registrado.
  7. 7.
    El procedimiento de la reivindicación 6, en el que el paquete transmitido usa un paquete de destino único por el que la estación móvil no se asocia con el punto de acceso inalámbrico, o en el que el paquete transmitido usa un paquete por el que la estación móvil se asocia con el punto de acceso inalámbrico.
  8. 8.
    El procedimiento de la reivindicación 6, en el que la estación móvil y los puntos de acceso inalámbrico operan de acuerdo las normativas 802.11 de IEEE, de una pico-red celular, de una femtocélula celular, y/o de Bluetooth.
  9. 9.
    El procedimiento de cualquiera de las reivindicaciones 1 -3, en el que el cálculo de la posición de la estación móvil comprende además:
    seleccionar la pluralidad de puntos de acceso inalámbricos en base a las intensidades de señal recibidas; determinar las posiciones de cada uno de los puntos de acceso inalámbricos seleccionados; calcular una distancia entre la estación móvil y cada uno de los puntos de acceso inalámbricos usando el tiempo de ida y vuelta medido y el tiempo de procesamiento determinado; y realizar la trilaterización en base a la distancia calculada y una posición para cada uno de los puntos de acceso inalámbrico.
  10. 10.
    El procedimiento de la reivindicación 9, en el que la posición de cada uno de los puntos de acceso inalámbrico seleccionado está definido en un sistema de coordenadas normalizado.
  11. 11.
    El procedimiento de cualquiera de las reivindicaciones 1 -3, en el que la actualización del tiempo de procesamiento determinado para cada uno de los puntos de acceso inalámbricos comprende además:
    33
    E12008413
    30-09-2014
    calcular una distancia a cada uno de los puntos de acceso inalámbricos en base a la posición calculada de la estación móvil y las posiciones de los puntos de acceso inalámbrico; y calcular un nuevo tiempo de procesamiento para cada uno de los puntos de acceso inalámbricos en base al tiempo de ida y vuelta medido a cada uno de los puntos de acceso inalámbricos y la distancia calculada a cada
    5 uno de los puntos de acceso inalámbricos.
  12. 12. Un aparato para determinar inalámbricamente una posición de una estación móvil (108), que comprende:
    medios para medir (1110) un tiempo de ida y vuelta, RTT, a cada uno de una pluralidad de puntos de acceso inalámbricos (104, 106, 311); medios para obtener (1115) un tiempo de procesamiento inicial para cada uno de los puntos de acceso
    10 inalámbricos, en el que el tiempo de procesamiento inicial obtenido se determinó (1105, 605) en base a mediciones de RTT anteriores y localizaciones calculadas asociadas; medios para calcular (1120) la posición de la estación móvil en base a los tiempos de ida y vuelta medidos y los tiempos de procesamiento determinados, y medios para actualizar (1125) el tiempo de procesamiento determinado en base a la posición calculada.
    15 13. El aparato de la reivindicación 12 en el que el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico se obtuvo desde un servidor.
  13. 14. El aparato de la reivindicación 12 en el que el tiempo de procesamiento inicial para cada uno de los puntos de acceso inalámbrico se obtuvo desde la memoria almacenada en la estación móvil.
  14. 15. Un medio legible por ordenador que comprende instrucciones, que cuando se ejecutan por uno o más 20 procesadores causa que los procesadores realicen el procedimiento de cualquiera de las reivindicaciones 1 a 11.
    34
ES12008413.2T 2008-11-21 2009-11-20 Determinación de posición inalámbrica usando las mediciones ajustadas del tiempo de ida y vuelta Active ES2511190T3 (es)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US11705508P 2008-11-21 2008-11-21
US11699608P 2008-11-21 2008-11-21
US116996P 2008-11-21
US117055P 2008-11-21
US12/622,289 US20100135178A1 (en) 2008-11-21 2009-11-19 Wireless position determination using adjusted round trip time measurements
US622289 2009-11-19

Publications (1)

Publication Number Publication Date
ES2511190T3 true ES2511190T3 (es) 2014-10-22

Family

ID=42077331

Family Applications (1)

Application Number Title Priority Date Filing Date
ES12008413.2T Active ES2511190T3 (es) 2008-11-21 2009-11-20 Determinación de posición inalámbrica usando las mediciones ajustadas del tiempo de ida y vuelta

Country Status (9)

Country Link
US (3) US20100135178A1 (es)
EP (5) EP2527860A3 (es)
JP (3) JP2012509483A (es)
KR (2) KR101312896B1 (es)
CN (1) CN102265174B (es)
BR (1) BRPI0921415A2 (es)
ES (1) ES2511190T3 (es)
TW (2) TW201037344A (es)
WO (1) WO2010059934A2 (es)

Families Citing this family (322)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7401105B2 (en) 2003-10-02 2008-07-15 International Business Machines Corporation Method, system, and program product for retrieving file processing software
US7853250B2 (en) 2003-04-03 2010-12-14 Network Security Technologies, Inc. Wireless intrusion detection system and method
US8451763B2 (en) 2006-12-07 2013-05-28 Digimarc Corporation Wireless local area network-based position locating systems and methods
WO2008073347A1 (en) 2006-12-07 2008-06-19 Venture Ad Astra, Llc Space-time calibration system and method
US8892112B2 (en) 2011-07-21 2014-11-18 At&T Mobility Ii Llc Selection of a radio access bearer resource based on radio access bearer resource historical information
US20100130230A1 (en) * 2008-11-21 2010-05-27 Qualcomm Incorporated Beacon sectoring for position determination
US9645225B2 (en) * 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US8892127B2 (en) 2008-11-21 2014-11-18 Qualcomm Incorporated Wireless-based positioning adjustments using a motion sensor
US9125153B2 (en) * 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8768344B2 (en) * 2008-12-22 2014-07-01 Qualcomm Incorporated Post-deployment calibration for wireless position determination
US8938211B2 (en) 2008-12-22 2015-01-20 Qualcomm Incorporated Providing and utilizing maps in location determination based on RSSI and RTT data
US8750267B2 (en) * 2009-01-05 2014-06-10 Qualcomm Incorporated Detection of falsified wireless access points
US8326319B2 (en) 2009-01-23 2012-12-04 At&T Mobility Ii Llc Compensation of propagation delays of wireless signals
US8938355B2 (en) * 2009-03-13 2015-01-20 Qualcomm Incorporated Human assisted techniques for providing local maps and location-specific annotated data
IE20100162A1 (en) * 2009-03-19 2010-09-29 Cork Inst Technology A location and tracking system
DE102009033603A1 (de) * 2009-07-17 2011-01-20 Siemens Aktiengesellschaft Verfahren zur Kalibrierung eines laufzeitbasierten Lokalisationssystems
US9151821B2 (en) * 2009-07-24 2015-10-06 Qualcomm Incorporated Watermarking antenna beams for position determination
US9590733B2 (en) 2009-07-24 2017-03-07 Corning Optical Communications LLC Location tracking using fiber optic array cables and related systems and methods
US8233457B1 (en) * 2009-09-03 2012-07-31 Qualcomm Atheros, Inc. Synchronization-free station locator in wireless network
US8634359B2 (en) 2009-12-23 2014-01-21 Sensewhere Limited Locating electromagnetic signal sources
US8467309B2 (en) * 2009-12-23 2013-06-18 Verizon Patent And Licensing Inc. Packet based location provisioning in wireless networks
TWI507707B (zh) * 2009-12-23 2015-11-11 Sensewhere Ltd 定位電磁信號源
US8497802B2 (en) * 2009-12-28 2013-07-30 Maxlinear, Inc. GNSS reception using distributed time synchronization
US8452306B2 (en) * 2010-01-26 2013-05-28 MU Research & Development Grove, LLC GPS-based location system and method
US9053513B2 (en) 2010-02-25 2015-06-09 At&T Mobility Ii Llc Fraud analysis for a location aware transaction
US9196157B2 (en) 2010-02-25 2015-11-24 AT&T Mobolity II LLC Transportation analytics employing timed fingerprint location information
US8224349B2 (en) 2010-02-25 2012-07-17 At&T Mobility Ii Llc Timed fingerprint locating in wireless networks
US9008684B2 (en) 2010-02-25 2015-04-14 At&T Mobility Ii Llc Sharing timed fingerprint location information
WO2011104620A1 (en) * 2010-02-26 2011-09-01 University Of Cape Town A system and method for estimating round-trip time in telecommunication networks
KR20110101403A (ko) * 2010-03-08 2011-09-16 삼성전자주식회사 무선통신 시스템에서 기지국의 패킷 포워딩 장치 및 방법
US20110239226A1 (en) * 2010-03-23 2011-09-29 Cesare Placanica Controlling congestion in message-oriented middleware
WO2011123336A1 (en) 2010-03-31 2011-10-06 Corning Cable Systems Llc Localization services in optical fiber-based distributed communications components and systems, and related methods
US8781492B2 (en) 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
US8370629B1 (en) 2010-05-07 2013-02-05 Qualcomm Incorporated Trusted hybrid location system
US8743699B1 (en) 2010-05-07 2014-06-03 Qualcomm Incorporated RFID tag assisted GPS receiver system
US8675539B1 (en) 2010-05-07 2014-03-18 Qualcomm Incorporated Management-packet communication of GPS satellite positions
US8681741B1 (en) 2010-05-07 2014-03-25 Qualcomm Incorporated Autonomous hybrid WLAN/GPS location self-awareness
US8463290B2 (en) 2010-07-09 2013-06-11 Digimarc Corporation Mobile device positioning in dynamic groupings of communication devices
US8890705B2 (en) * 2010-07-16 2014-11-18 Qualcomm Incorporated Location determination using radio wave measurements and pressure measurements
US8892118B2 (en) 2010-07-23 2014-11-18 Qualcomm Incorporated Methods and apparatuses for use in providing position assistance data to mobile stations
US9148763B2 (en) 2010-07-30 2015-09-29 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US8818401B2 (en) 2010-07-30 2014-08-26 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
US8570914B2 (en) 2010-08-09 2013-10-29 Corning Cable Systems Llc Apparatuses, systems, and methods for determining location of a mobile device(s) in a distributed antenna system(s)
US8447328B2 (en) 2010-08-27 2013-05-21 At&T Mobility Ii Llc Location estimation of a mobile device in a UMTS network
US8174931B2 (en) 2010-10-08 2012-05-08 HJ Laboratories, LLC Apparatus and method for providing indoor location, position, or tracking of a mobile computer using building information
US20120129545A1 (en) * 2010-11-19 2012-05-24 IIlume Software, Inc. Systems and methods for selectively invoking positioning systems for mobile device control applications using multiple sensing modalities
CN103229528B (zh) * 2010-11-25 2017-02-15 汤姆逊许可公司 无线通信设备的指纹识别的方法和设备
NL2005776C2 (nl) * 2010-11-29 2012-05-30 Nedap Nv Elektronisch lokaliseersysteem.
US9009629B2 (en) 2010-12-01 2015-04-14 At&T Mobility Ii Llc Motion-based user interface feature subsets
US8824288B2 (en) * 2010-12-06 2014-09-02 Intel Corporation Communications techniques for bursty noise environments
US8692667B2 (en) 2011-01-19 2014-04-08 Qualcomm Incorporated Methods and apparatus for distributed learning of parameters of a fingerprint prediction map model
US8804680B2 (en) * 2011-02-07 2014-08-12 Spectrum Bridge, Inc. System and method for managing wireless connections and radio resources
CN103348723B (zh) * 2011-02-14 2017-11-21 汤姆逊许可公司 用于测试包括站点和接入点的无线通信网络的方法和移动装置
US9538405B2 (en) * 2011-02-17 2017-01-03 Telefonaktiebolaget Lm Ericsson (Publ) Devices, methods, and computer programs for detecting potential displacement of a wireless transceiver
US9057771B2 (en) * 2011-04-25 2015-06-16 Disney Enterprises, Inc. Carrier sense-based ranging
US8526368B2 (en) 2011-05-17 2013-09-03 Qualcomm Incorporated Wi-Fi access point characteristics database
US9037180B2 (en) * 2011-05-19 2015-05-19 Qualcomm Incorporated Measurements and information gathering in a wireless network environment
US8494554B2 (en) * 2011-06-03 2013-07-23 Apple Inc. Mobile device location estimation
US8547870B2 (en) 2011-06-07 2013-10-01 Qualcomm Incorporated Hybrid positioning mechanism for wireless communication devices
US8509809B2 (en) 2011-06-10 2013-08-13 Qualcomm Incorporated Third party device location estimation in wireless communication networks
US8639640B1 (en) 2011-06-10 2014-01-28 Google Inc. Prediction of indoor location using decision trees
JP2013007719A (ja) * 2011-06-27 2013-01-10 Toyota Central R&D Labs Inc 位置推定装置、位置推定方法及び位置推定プログラム
US8909244B2 (en) 2011-06-28 2014-12-09 Qualcomm Incorporated Distributed positioning mechanism for wireless communication devices
CA2840250C (en) * 2011-06-30 2019-05-21 Trusted Positioning Inc. An improved system and method for wireless positioning in wireless network-enabled environments
US9462497B2 (en) 2011-07-01 2016-10-04 At&T Mobility Ii Llc Subscriber data analysis and graphical rendering
EP2734857B1 (en) 2011-07-20 2019-01-23 Commonwealth Scientific & Industrial Research Organisation ( C.S.I.R.O. ) Wireless localisation system
US8761799B2 (en) 2011-07-21 2014-06-24 At&T Mobility Ii Llc Location analytics employing timed fingerprint location information
US8897802B2 (en) 2011-07-21 2014-11-25 At&T Mobility Ii Llc Selection of a radio access technology resource based on radio access technology resource historical information
US9519043B2 (en) 2011-07-21 2016-12-13 At&T Mobility Ii Llc Estimating network based locating error in wireless networks
US8638671B2 (en) * 2011-07-22 2014-01-28 Qualcomm Incorporated System and method for testing wireless position locating
US8923134B2 (en) 2011-08-29 2014-12-30 At&T Mobility Ii Llc Prioritizing network failure tickets using mobile location data
CN103843314B (zh) 2011-09-16 2016-11-16 高通股份有限公司 检测移动装置正与交通工具一起乘行
US8521181B2 (en) 2011-09-19 2013-08-27 Qualcomm Incorporated Time of arrival based positioning system
US8457655B2 (en) 2011-09-19 2013-06-04 Qualcomm Incorporated Hybrid time of arrival based positioning system
US8489114B2 (en) 2011-09-19 2013-07-16 Qualcomm Incorporated Time difference of arrival based positioning system
CN103024896A (zh) * 2011-09-23 2013-04-03 李志海 一种无线定位的系统、方法及装置
US8756651B2 (en) * 2011-09-27 2014-06-17 Amazon Technologies, Inc. Policy compliance-based secure data access
US9161293B2 (en) * 2011-09-28 2015-10-13 Avaya Inc. Method and apparatus for using received signal strength indicator (RSSI) filtering to provide air-time optimization in wireless networks
US8755304B2 (en) * 2011-10-21 2014-06-17 Qualcomm Incorporated Time of arrival based positioning for wireless communication systems
US8762048B2 (en) 2011-10-28 2014-06-24 At&T Mobility Ii Llc Automatic travel time and routing determinations in a wireless network
JP5988988B2 (ja) * 2011-10-31 2016-09-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America 位置推定装置、位置推定方法、プログラムおよび集積回路
WO2013065240A1 (ja) * 2011-10-31 2013-05-10 パナソニック株式会社 位置推定装置、位置推定方法、プログラムおよび集積回路
US8909247B2 (en) 2011-11-08 2014-12-09 At&T Mobility Ii Llc Location based sharing of a network access credential
EP2592433B1 (en) * 2011-11-10 2016-01-27 Alcatel Lucent Distance estimation
US8965326B2 (en) * 2011-11-14 2015-02-24 Avaya Inc. Determination by PSAPs of caller location based on the WiFi hot spots detected and reported by the caller's device(s)
US8787191B2 (en) 2011-11-15 2014-07-22 Qualcomm Incorporated Method and apparatus for determining distance in a Wi-Fi network
EP2595418B1 (en) * 2011-11-18 2019-05-01 Samsung Electronics Co., Ltd Method and apparatus for providing an alert on a user equipment entering an alerting area
US8970432B2 (en) 2011-11-28 2015-03-03 At&T Mobility Ii Llc Femtocell calibration for timing based locating systems
US9026133B2 (en) 2011-11-28 2015-05-05 At&T Mobility Ii Llc Handset agent calibration for timing based locating systems
US8751127B2 (en) * 2011-11-30 2014-06-10 General Electric Company Position estimation system and method
US9476966B2 (en) * 2011-12-05 2016-10-25 Qualcomm Incorporated Methods and apparatuses for use in selecting a transmitting device for use in a positioning function
US8824325B2 (en) * 2011-12-08 2014-09-02 Qualcomm Incorporated Positioning technique for wireless communication system
US20130155102A1 (en) * 2011-12-20 2013-06-20 Honeywell International Inc. Systems and methods of accuracy mapping in a location tracking system
CN102540143B (zh) * 2011-12-31 2013-12-11 深圳市高斯贝尔家居智能电子有限公司 目标物精确定位方法及系统
JP2013172420A (ja) * 2012-02-22 2013-09-02 Ntt Docomo Inc 無線通信装置、無線通信システム、及び位置推定方法
US9080882B2 (en) 2012-03-02 2015-07-14 Qualcomm Incorporated Visual OCR for positioning
US9510292B2 (en) * 2012-03-13 2016-11-29 Qualcomm Incorporated Limiting wireless discovery range
US9373112B1 (en) 2012-03-16 2016-06-21 Square, Inc. Ranking of merchants for cardless payment transactions
US9282471B2 (en) 2012-03-21 2016-03-08 Digimarc Corporation Positioning systems for wireless networks
US8805403B2 (en) * 2012-04-05 2014-08-12 Qualcomm Incorporated Automatic data accuracy maintenance in a Wi-Fi access point location database
US8925104B2 (en) 2012-04-13 2014-12-30 At&T Mobility Ii Llc Event driven permissive sharing of information
CN103379619B (zh) * 2012-04-16 2017-11-28 中兴通讯股份有限公司 一种定位方法和系统
US9781553B2 (en) 2012-04-24 2017-10-03 Corning Optical Communications LLC Location based services in a distributed communication system, and related components and methods
US9081079B2 (en) * 2012-05-02 2015-07-14 Qualcomm Incorporated Adaptive updating of indoor navigation assistance data for use by a mobile device
JP5879194B2 (ja) * 2012-05-08 2016-03-08 本田技研工業株式会社 移動体撮影システム、移動体撮影装置、移動体撮影方法、および移動体撮影プログラム
US9432964B2 (en) * 2012-05-21 2016-08-30 Qualcomm Incorporated Method and apparatus for determining locations of access points
WO2013181247A1 (en) 2012-05-29 2013-12-05 Corning Cable Systems Llc Ultrasound-based localization of client devices with inertial navigation supplement in distributed communication systems and related devices and methods
US8929827B2 (en) * 2012-06-04 2015-01-06 At&T Mobility Ii Llc Adaptive calibration of measurements for a wireless radio network
US9380424B2 (en) * 2012-06-08 2016-06-28 Google Inc. Crowdsourced signal propagation model
US9386584B2 (en) * 2012-06-11 2016-07-05 Qualcomm Incorporated Inter-frame spacing duration for sub-1 gigahertz wireless networks
US9094929B2 (en) 2012-06-12 2015-07-28 At&T Mobility Ii Llc Event tagging for mobile networks
US9046592B2 (en) 2012-06-13 2015-06-02 At&T Mobility Ii Llc Timed fingerprint locating at user equipment
US9326263B2 (en) 2012-06-13 2016-04-26 At&T Mobility Ii Llc Site location determination using crowd sourced propagation delay and location data
US8938258B2 (en) 2012-06-14 2015-01-20 At&T Mobility Ii Llc Reference based location information for a wireless network
US8897805B2 (en) 2012-06-15 2014-11-25 At&T Intellectual Property I, L.P. Geographic redundancy determination for time based location information in a wireless radio network
US8805423B2 (en) * 2012-06-19 2014-08-12 Qualcomm Incorporated Adaptive passive scanning and/or active probing techniques for mobile device positioning
US9408174B2 (en) 2012-06-19 2016-08-02 At&T Mobility Ii Llc Facilitation of timed fingerprint mobile device locating
US20130346217A1 (en) * 2012-06-22 2013-12-26 Cisco Technology, Inc. Mobile device location analytics for use in content selection
US9100360B2 (en) * 2012-06-28 2015-08-04 Cable Television Laboratories, Inc. Contextual awareness architecture
US9961686B2 (en) 2012-06-28 2018-05-01 Cable Television Laboratories, Inc. Contextual awareness architecture
US8892054B2 (en) 2012-07-17 2014-11-18 At&T Mobility Ii Llc Facilitation of delay error correction in timing-based location systems
US9351223B2 (en) 2012-07-25 2016-05-24 At&T Mobility Ii Llc Assignment of hierarchical cell structures employing geolocation techniques
CN103592622B (zh) * 2012-08-13 2016-09-14 贝思文 一种信号定位系统及其定位方法
US20140058778A1 (en) * 2012-08-24 2014-02-27 Vmware, Inc. Location-aware calendaring
US9179244B2 (en) * 2012-08-31 2015-11-03 Apple Inc. Proximity and tap detection using a wireless system
KR101388192B1 (ko) * 2012-09-05 2014-04-24 재단법인대구경북과학기술원 수동형 uhf rfid를 이용한 이동 물체의 위치 측정 방법 및 시스템
US9306640B2 (en) 2012-09-07 2016-04-05 Qualcomm Incorporated Selecting a modulation and coding scheme for beamformed communication
US20140073352A1 (en) * 2012-09-11 2014-03-13 Qualcomm Incorporated Method for precise location determination
CN102905368B (zh) * 2012-10-18 2015-06-10 无锡儒安科技有限公司 基于智能手机平台的移动辅助室内定位方法和系统
US9451418B2 (en) * 2012-10-19 2016-09-20 Qualcomm Incorporated Group association based on network determined location
US11449854B1 (en) 2012-10-29 2022-09-20 Block, Inc. Establishing consent for cardless transactions using short-range transmission
US9264850B1 (en) 2012-11-20 2016-02-16 Square, Inc. Multiple merchants in cardless payment transactions and multiple customers in cardless payment transactions
US9188668B2 (en) 2012-11-27 2015-11-17 At&T Intellectual Property I, L.P. Electromagnetic reflection profiles
CN104081842A (zh) * 2012-12-04 2014-10-01 华为技术有限公司 一种定位的方法、设备及系统
TWI507068B (zh) * 2012-12-06 2015-11-01 Qualcomm Inc 用於在基於rssi和rtt資料的位置決定中提供並利用地圖
GB201222376D0 (en) * 2012-12-12 2013-01-23 Al Najjar Ahmad System and method for determining a postion of a mobile unit
CN103068038A (zh) * 2012-12-14 2013-04-24 南昌大学 基于Zigbee网络的室内双向定位方法
US9213093B2 (en) 2012-12-21 2015-12-15 Qualcomm Incorporated Pairwise measurements for improved position determination
US8818424B2 (en) * 2013-01-03 2014-08-26 Qualcomm Incorporated Inter-AP distance estimation using crowd sourcing
US9307432B2 (en) * 2013-01-03 2016-04-05 Qualcomm Incorporated Processing delay estimate based on crowdsourcing data
US9008695B2 (en) 2013-01-08 2015-04-14 Qualcomm Incorporated Method, system and/or device for adjusting expected received signal strength signature values
US9026138B2 (en) * 2013-01-10 2015-05-05 Qualcomm Incorporated Method and/or system for obtaining signatures for use in navigation
WO2014108757A1 (en) * 2013-01-11 2014-07-17 Nokia Corporation Obtaining information for radio channel modeling
US20140199959A1 (en) * 2013-01-14 2014-07-17 Microsoft Corporation Location determination for emergency services in wireless networks
US9311790B2 (en) * 2013-01-15 2016-04-12 Gojo Industries, Inc. Systems and methods for locating a public facility
US9432882B2 (en) * 2013-01-29 2016-08-30 Qualcomm Incorporated System and method for deploying an RTT-based indoor positioning system
US20140211691A1 (en) * 2013-01-29 2014-07-31 Qualcomm Incorporated System and method for choosing suitable access points in quips autarkic deployment
US9652791B1 (en) 2013-02-08 2017-05-16 Square, Inc. Updating merchant location for cardless payment transactions
US9191908B2 (en) * 2013-03-05 2015-11-17 Qualcomm Incorporated Reducing impact of clock drift in wireless devices
WO2014137391A1 (en) 2013-03-06 2014-09-12 Intel Corporation System and method for channel information exchange for time of flight range determination
US9237216B2 (en) * 2013-03-11 2016-01-12 Intel Corporation Techniques for wirelessly docking to a device
US9058702B2 (en) 2013-03-12 2015-06-16 Qualcomm Incorporated Method for securely delivering indoor positioning data and applications
US20140269400A1 (en) * 2013-03-14 2014-09-18 Qualcomm Incorporated Broadcasting short interframe space information for location purposes
JP6424200B2 (ja) * 2013-03-15 2018-11-14 エムティーディー プロダクツ インコーポレイテッド 可変反射ベースステーションを含む自律移動作業システム
US9237545B2 (en) * 2013-04-15 2016-01-12 Qualcomm Incorporated Varying processes to control transmission characteristics for position determination operations
US20140315572A1 (en) 2013-04-18 2014-10-23 Mediatek Inc. Method for performing timing measurement for location estimation of an electronic device with aid of one request sent to multiple peer devices, and associated apparatus
EP3716677B1 (en) * 2013-06-12 2021-09-15 Andrew Wireless Systems GmbH Optimization system for distributed antenna system
US9357354B2 (en) * 2013-06-26 2016-05-31 Qualcomm Incorporated Utilizing motion detection in estimating variability of positioning related metrics
JP2016532863A (ja) * 2013-07-18 2016-10-20 エルジー エレクトロニクス インコーポレイティド 電子機器の位置測定方法及び装置
US9924322B2 (en) 2013-07-23 2018-03-20 Square, Inc. Computing distances of devices
US8982935B2 (en) * 2013-07-25 2015-03-17 Qualcomm Incorporated Apparatus and method for ranging using round-trip time by broadcasting in a network
US9241353B2 (en) * 2013-07-26 2016-01-19 Qualcomm Incorporated Communications between a mobile device and an access point device
US20150045055A1 (en) * 2013-08-06 2015-02-12 Gaby Prechner Time of flight responders
US9538330B2 (en) * 2013-08-21 2017-01-03 Quallcomm Incorporated System and method for selecting a Wi-Fi access point for position determination
US9661603B2 (en) 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports
US9445227B2 (en) * 2013-08-30 2016-09-13 Qualcomm Incorporated Passive positioning utilizing round trip time information
US9532328B2 (en) * 2013-09-09 2016-12-27 Qualcomm Incorporated Methods and apparatuses for improving quality of positioning
TWI505670B (zh) 2013-09-17 2015-10-21 Wistron Neweb Corp 無線網路系統之網路管理方法及網路管理裝置
US9426770B2 (en) * 2013-09-30 2016-08-23 Qualcomm Incorporated Access point selection for network-based positioning
US10332162B1 (en) 2013-09-30 2019-06-25 Square, Inc. Using wireless beacons for transit systems
JP6366697B2 (ja) * 2013-10-25 2018-08-01 インテル コーポレイション ワイヤレス屋内位置無線インタフェースプロトコル
US10163148B1 (en) 2013-11-13 2018-12-25 Square, Inc. Wireless beacon shopping experience
CN103686698A (zh) * 2013-11-13 2014-03-26 百度在线网络技术(北京)有限公司 位置信息的处理方法及装置
US20150131460A1 (en) * 2013-11-13 2015-05-14 Qualcomm Incorporated Method and apparatus for using rssi and rtt information for choosing access points to associate with
US9234757B2 (en) 2013-11-29 2016-01-12 Fedex Corporate Services, Inc. Determining node location using a variable power characteristic of a node in a wireless node network
US9173067B2 (en) 2013-12-02 2015-10-27 At&T Intellectual Property I, L.P. Method and apparatus for performing a passive indoor localization of a mobile endpoint device
KR101545562B1 (ko) * 2013-12-13 2015-08-19 에스케이텔레콤 주식회사 전파시간 측정정보를 활용한 단말기 위치 측위 방법 및 장치
WO2015094360A1 (en) * 2013-12-20 2015-06-25 Intel Corporation Wi-fi scan scheduling and power adaptation for low-power indoor location
US20170003373A1 (en) * 2013-12-26 2017-01-05 lntel IP Corporation Method and apparatus to improve position accuracy for wi-fi technology
US9998859B2 (en) * 2014-02-25 2018-06-12 Bridgewest Finance Llc Systems and methods of location and tracking
US10132917B2 (en) 2014-02-25 2018-11-20 Bridgewest Finance Llc Systems and methods of location and tracking
US9784816B2 (en) * 2014-02-25 2017-10-10 Ubiqomm Llc Systems and methods of location and tracking
US9557402B2 (en) * 2014-03-03 2017-01-31 Rosemount Inc. Indoor positioning system
JP6168527B2 (ja) * 2014-03-07 2017-07-26 公立大学法人岩手県立大学 位置推定システム、位置推定方法、プログラム
US20150264520A1 (en) * 2014-03-14 2015-09-17 Qualcomm Incorporated System and method for determining a location for a wireless communication device using an integrated wifi sniffer and measurement engine
US20150319580A1 (en) * 2014-04-30 2015-11-05 Samsung Electro-Mechanics Co., Ltd. Wireless position estimation apparatus and method
US9301096B2 (en) * 2014-05-08 2016-03-29 Qualcomm Incorporated Range rate based stopped detection
US20150334677A1 (en) * 2014-05-16 2015-11-19 Qualcomm Incorporated, Inc. Leveraging wireless communication traffic opportunistically
US10453023B2 (en) 2014-05-28 2019-10-22 Fedex Corporate Services, Inc. Methods and node apparatus for adaptive node communication within a wireless node network
US9681270B2 (en) * 2014-06-20 2017-06-13 Opentv, Inc. Device localization based on a learning model
JP6303865B2 (ja) * 2014-06-26 2018-04-04 株式会社デンソー 無線通信装置および無線測位システム
US20160003932A1 (en) * 2014-07-03 2016-01-07 Lexmark International, Inc. Method and System for Estimating Error in Predicted Distance Using RSSI Signature
EP3151030A4 (en) * 2014-07-22 2017-11-01 Huawei Technologies Co., Ltd. Access point, terminal and wireless fidelity (wifi) indoor locating method
US9668099B2 (en) 2014-07-31 2017-05-30 Intel Corporation Apparatus, computer-readable medium, and method to determine a user equipment location in a cellular network using signals from a wireless local area network (WLAN)
US9628521B2 (en) 2014-08-07 2017-04-18 Telecommunication Systems, Inc. Hybrid location
US9907044B2 (en) * 2014-09-15 2018-02-27 Qualcomm Incorporated IEEE 802.11 enhancements for high efficiency positioning
JP2017227442A (ja) * 2014-09-24 2017-12-28 日本電気株式会社 無線通信システム、アクセスポイント、制御装置および位置算出方法
WO2016076893A1 (en) * 2014-11-14 2016-05-19 Hewlett Packard Enterprise Development Lp Determining a location of a device
US9877300B2 (en) 2014-11-24 2018-01-23 Hewlett Packard Enterprise Development Lp Determining a location of a disconnected device
KR101634879B1 (ko) 2014-12-26 2016-06-29 네이버비즈니스플랫폼 주식회사 비콘을 이용한 무선 측위 서비스 방법 및 장치
US9756598B2 (en) * 2015-01-06 2017-09-05 Intel IP Corporation Apparatus, system and method of one-sided round-trip-time (RTT) measurement
US9843947B2 (en) * 2015-01-14 2017-12-12 Kcf Technologies, Inc. Visual signal strength indication for a wireless device
US10264396B2 (en) * 2015-01-15 2019-04-16 Mediatek Inc. Method of distance measurement between wireless communication devices in wireless communication system
KR101590292B1 (ko) * 2015-01-29 2016-02-01 세종대학교산학협력단 무전력 센서 노드를 포함한 백스캐터 시스템 및 그것을 이용한 적응적 인코딩 방법
US11238397B2 (en) 2015-02-09 2022-02-01 Fedex Corporate Services, Inc. Methods, apparatus, and systems for generating a corrective pickup notification for a shipped item using a mobile master node
US9351111B1 (en) 2015-03-06 2016-05-24 At&T Mobility Ii Llc Access to mobile location related information
EP3333588B1 (en) 2015-05-13 2021-06-02 Combain Mobile AB Generating a model for positioning
WO2016186618A1 (en) * 2015-05-15 2016-11-24 Hewlett Packard Enterprise Development Lp Correcting time-of-flight measurements
US10690762B2 (en) * 2015-05-29 2020-06-23 Qualcomm Incorporated Systems and methods for determining an upper bound on the distance between devices
CN107852286A (zh) 2015-05-29 2018-03-27 瑞典爱立信有限公司 多跳中继无线电链路的传输控制
CN106332252A (zh) * 2015-07-07 2017-01-11 手持产品公司 基于单元信号的wifi启用
US10491479B2 (en) 2015-07-08 2019-11-26 Fedex Corporate Services, Inc. Systems, apparatus, and methods of time gap related monitoring for an event candidate related to an ID node within a wireless node network
US10558784B2 (en) * 2015-09-04 2020-02-11 Cisco Technology, Inc. Time and motion data fusion for determining and remedying issues based on physical presence
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna
BR112018010185B1 (pt) * 2015-11-23 2023-11-07 Koninklijke Philips N.V. Método para medição de distância, dispositivo para medição de distância e método de servidor provedor
CN105516904B (zh) * 2015-12-24 2019-04-12 三维通信股份有限公司 一种基于小基站和蓝牙的室内融合定位方法及系统
US9709660B1 (en) * 2016-01-11 2017-07-18 Qualcomm Incorporated Crowdsourced user density applications
CN105828297A (zh) * 2016-03-14 2016-08-03 南京理工大学 一种基于距离纠正乘性因子的室内定位方法
US9648580B1 (en) 2016-03-23 2017-05-09 Corning Optical Communications Wireless Ltd Identifying remote units in a wireless distribution system (WDS) based on assigned unique temporal delay patterns
JP6957496B2 (ja) 2016-03-23 2021-11-02 フェデックス コーポレイト サービシズ,インコーポレイティド 無線ノードネットワーク内のノードのブロードキャスト設定を自動調整するための無線ノードベースの方法、その方法を実行する命令を含む非一時的コンピュータ可読媒体、および無線ノードネットワークにおける自動調整ブロードキャストノード装置
CN116559769A (zh) * 2016-04-15 2023-08-08 株式会社电装 用于建立实时定位的系统和方法
CN106060862A (zh) * 2016-05-05 2016-10-26 成都西加云杉科技有限公司 定位参考数据采集方法、更新方法及系统
TWI593986B (zh) 2016-05-19 2017-08-01 正文科技股份有限公司 位置感知環境的製作系統及方法
EP3255851B1 (en) 2016-06-08 2019-08-07 Nxp B.V. Processing module for a communication device and method therefor
US10440574B2 (en) 2016-06-12 2019-10-08 Apple Inc. Unlocking a device
US10278151B2 (en) * 2016-06-15 2019-04-30 Qualcomm Incorporated Combined fine timing measurement (FTM) and non-FTM messaging for estimating turn-around calibration factor
MX2018013846A (es) * 2016-07-01 2019-03-21 Ericsson Telefon Ab L M Metodos y disposiciones para controlar el desfase de tiempo de ida y vuelta.
US10038981B2 (en) * 2016-07-26 2018-07-31 Qualcomm Incorporated Synchronous scanning terrestrial networks for measurements for crowdsourcing and positioning
DE102016213867B4 (de) * 2016-07-28 2022-12-29 Continental Automotive Technologies GmbH Verfahren und Vorrichtung zur Entfernungsmessung
CN106535113B (zh) * 2016-09-23 2019-06-21 北京三快在线科技有限公司 确定可信wifi接入点的方法、装置及设备定位方法
US10327200B2 (en) * 2016-09-28 2019-06-18 Intel Corporation Communication network management system and method
BR112019007885A2 (pt) * 2016-10-21 2019-07-02 Telecom Italia Spa método de planejamento de uma implementação de uma rede de comunicação por rádio, e, sistema
JP6822724B2 (ja) * 2016-11-04 2021-01-27 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 測位情報伝送方法、基地局、装置、測位サーバ、コンピュータ可読記憶媒体およびプログラム
EP3321712A1 (en) 2016-11-11 2018-05-16 Nxp B.V. Processing module and associated method
WO2018108246A1 (en) * 2016-12-13 2018-06-21 NEC Laboratories Europe GmbH Method and software defined network controller for performing round-trip time determination between a source element and a target element
CN113490147A (zh) 2016-12-14 2021-10-08 株式会社电装 用于建立关于便携式设备和车辆的位置信息的系统及方法
CN106707232B (zh) * 2016-12-20 2019-02-15 南京工业大学 一种基于群智感知的wlan传播模型定位方法
US11900021B2 (en) 2017-02-22 2024-02-13 Middle Chart, LLC Provision of digital content via a wearable eye covering
US10831945B2 (en) 2017-02-22 2020-11-10 Middle Chart, LLC Apparatus for operation of connected infrastructure
US10824774B2 (en) 2019-01-17 2020-11-03 Middle Chart, LLC Methods and apparatus for healthcare facility optimization
US11900023B2 (en) 2017-02-22 2024-02-13 Middle Chart, LLC Agent supportable device for pointing towards an item of interest
US10949579B2 (en) 2017-02-22 2021-03-16 Middle Chart, LLC Method and apparatus for enhanced position and orientation determination
US10984146B2 (en) 2017-02-22 2021-04-20 Middle Chart, LLC Tracking safety conditions of an area
US11475177B2 (en) 2017-02-22 2022-10-18 Middle Chart, LLC Method and apparatus for improved position and orientation based information display
US11625510B2 (en) 2017-02-22 2023-04-11 Middle Chart, LLC Method and apparatus for presentation of digital content
US10872179B2 (en) 2017-02-22 2020-12-22 Middle Chart, LLC Method and apparatus for automated site augmentation
US11194938B2 (en) 2020-01-28 2021-12-07 Middle Chart, LLC Methods and apparatus for persistent location based digital content
US10762251B2 (en) 2017-02-22 2020-09-01 Middle Chart, LLC System for conducting a service call with orienteering
US10620084B2 (en) 2017-02-22 2020-04-14 Middle Chart, LLC System for hierarchical actions based upon monitored building conditions
US10628617B1 (en) 2017-02-22 2020-04-21 Middle Chart, LLC Method and apparatus for wireless determination of position and orientation of a smart device
US10733334B2 (en) 2017-02-22 2020-08-04 Middle Chart, LLC Building vital conditions monitoring
US11468209B2 (en) 2017-02-22 2022-10-11 Middle Chart, LLC Method and apparatus for display of digital content associated with a location in a wireless communications area
US11481527B2 (en) 2017-02-22 2022-10-25 Middle Chart, LLC Apparatus for displaying information about an item of equipment in a direction of interest
US10902160B2 (en) 2017-02-22 2021-01-26 Middle Chart, LLC Cold storage environmental control and product tracking
US10740503B1 (en) 2019-01-17 2020-08-11 Middle Chart, LLC Spatial self-verifying array of nodes
US10740502B2 (en) 2017-02-22 2020-08-11 Middle Chart, LLC Method and apparatus for position based query with augmented reality headgear
US10776529B2 (en) 2017-02-22 2020-09-15 Middle Chart, LLC Method and apparatus for enhanced automated wireless orienteering
EP3370082B1 (en) 2017-03-02 2020-12-09 Nxp B.V. Processing module and associated method
EP3370083B1 (en) 2017-03-02 2020-08-26 Nxp B.V. Processing module and associated method
EP3370464B1 (en) 2017-03-02 2020-02-26 Nxp B.V. Processing module and associated method
EP3370365B1 (en) 2017-03-02 2020-07-01 Nxp B.V. Processing module and associated method
CN106993027B (zh) * 2017-03-15 2020-02-07 西安电子科技大学 远程数据存储位置验证方法
EP3386218B1 (en) 2017-04-03 2021-03-10 Nxp B.V. Range determining module
US10542518B2 (en) * 2017-04-06 2020-01-21 Qualcomm Incorporated Mobile access point detection
US10330784B2 (en) * 2017-04-07 2019-06-25 Qualcomm Incorporated Secure range determination protocol
US11506745B2 (en) 2017-06-01 2022-11-22 Terranet Ab Vehicular self-positioning
HUP1700379A2 (en) * 2017-09-11 2019-04-29 Tundralog Tech Kft Method and system for calibrating transceivers
EP3477327B1 (en) * 2017-10-26 2020-02-19 Vestel Elektronik Sanayi ve Ticaret A.S. Mobile communication device and method for operating a mobile communication device
JP7021505B2 (ja) * 2017-11-08 2022-02-17 セイコーエプソン株式会社 電子機器
US11039414B2 (en) 2017-11-21 2021-06-15 International Business Machines Corporation Fingerprint data pre-process method for improving localization model
SE542201C2 (en) 2017-11-22 2020-03-10 Nida Tech Sweden Ab Method for determining a distance between two nodes
EP3737958B1 (en) * 2018-01-12 2023-06-21 Red Point Positioning Corporation Media access control (mac) frame structure and data communication method in a real-time localization system
US10623908B2 (en) * 2018-02-28 2020-04-14 Qualcomm Incorporated Pedestrian positioning via vehicle collaboration
CN110622024A (zh) * 2018-03-02 2019-12-27 深圳市汇顶科技股份有限公司 室内定位方法、装置和设备
US10609670B2 (en) * 2018-03-21 2020-03-31 Combain Mobile AB Method and system for locating a position of a movable device
US20190349280A1 (en) * 2018-05-09 2019-11-14 Qualcomm Incorporated Range measurement with closed-loop feedback on rtt quality
US10516972B1 (en) 2018-06-01 2019-12-24 At&T Intellectual Property I, L.P. Employing an alternate identifier for subscription access to mobile location information
US10939401B2 (en) * 2018-07-09 2021-03-02 Qualcomm Incorporated Round trip time estimation based on a timing advance applied to a timing response
JP6630406B1 (ja) * 2018-07-10 2020-01-15 セントラル警備保障株式会社 警備員管理システム及び該システムを用いた警備員管理方法
EP3827274B1 (en) * 2018-07-26 2023-11-01 Signify Holding B.V. Method for configuring a tracking system, tracking system, lighting system incorporating a tracking system and computer program
US10499194B1 (en) * 2018-07-30 2019-12-03 Motorola Mobility Llc Location correlation in a region based on signal strength indications
EP3837566A1 (en) * 2018-08-14 2021-06-23 Cisco Technology, Inc. Motion detection for passive indoor positioning system
EP3844984A1 (en) 2018-09-17 2021-07-07 Rosemount Inc. Location awareness system
US20200100055A1 (en) * 2018-09-21 2020-03-26 Honeywell International Inc. Object tracker
US20200100204A1 (en) * 2018-09-21 2020-03-26 Honeywell International Inc. Location tracker
CA3114093A1 (en) 2018-09-26 2020-04-02 Middle Chart, LLC Method and apparatus for augmented virtual models and orienteering
US10559149B1 (en) * 2018-10-08 2020-02-11 Nxp B.V. Dynamic anchor pre-selection for ranging applications
US11546103B2 (en) * 2018-10-19 2023-01-03 Qualcomm Incorporated Physical layer aspects of round-trip time and observed time difference of arrival based positioning
EP3668197B1 (en) 2018-12-12 2021-11-03 Rohde & Schwarz GmbH & Co. KG Method and radio for setting the transmission power of a radio transmission
EP3900203A2 (en) 2018-12-20 2021-10-27 Telefonaktiebolaget LM Ericsson (publ) Uplink coordinated multipoint positioning
EP3693309B1 (en) 2019-01-28 2023-06-28 Otis Elevator Company Effecting elevator service based on indoor proximity of mobile device to elevator lobby
EP3690470B1 (en) * 2019-02-04 2022-12-07 HERE Global B.V. Determining motion information associated with a mobile device
JP7120061B2 (ja) * 2019-02-06 2022-08-17 日本電信電話株式会社 位置推定方法、位置推定システム、位置推定サーバおよび位置推定プログラム
CN109752708A (zh) * 2019-02-28 2019-05-14 杭州羿腾科技有限公司 一种基于低功耗蓝牙信号测距的寻丢方法及系统
US20220191816A1 (en) * 2019-03-19 2022-06-16 Telefonaktiebolaget Lm Ericsson (Publ) User Equipment State Estimation
JP2020173122A (ja) * 2019-04-08 2020-10-22 日本電信電話株式会社 位置推定方法、位置推定システム、位置推定サーバおよび位置推定プログラム
JPWO2021006138A1 (es) * 2019-07-10 2021-01-14
US11122443B2 (en) 2019-09-19 2021-09-14 Cisco Technology, Inc. Automated access point mapping systems and methods
US11656081B2 (en) * 2019-10-18 2023-05-23 Anello Photonics, Inc. Integrated photonics optical gyroscopes optimized for autonomous terrestrial and aerial vehicles
DE102019217646A1 (de) * 2019-11-15 2021-05-20 Robert Bosch Gmbh WLAN-gestützte Lokalisierung von Fahrzeugen
CN110824422A (zh) * 2019-11-19 2020-02-21 国家能源集团谏壁发电厂 一种高精度室内定位装置定位方法
CN112153563B (zh) * 2019-11-25 2023-04-11 广东博智林机器人有限公司 定位方法、装置、电子设备及存储介质
US11233588B2 (en) * 2019-12-03 2022-01-25 Toyota Motor Engineering & Manufacturing North America, Inc. Devices, systems and methods for determining a proximity of a peripheral BLE device
US11507714B2 (en) 2020-01-28 2022-11-22 Middle Chart, LLC Methods and apparatus for secure persistent location based digital content
US11503563B2 (en) 2020-02-04 2022-11-15 Alibaba Group Holding Limited Distance estimation using signals of different frequencies
JP7286572B2 (ja) 2020-03-09 2023-06-05 株式会社東芝 無線通信システム
US20210306979A1 (en) * 2020-03-25 2021-09-30 Qualcomm Incorporated Sidelink positioning: switching between round-trip-time and single-trip-time positioning
CA3120836A1 (en) * 2020-06-19 2021-12-19 Legic Identsystems Ag Electronic device
WO2022010340A1 (en) * 2020-07-08 2022-01-13 Mimos Berhad A system and method for providing an indoor positioning tracking
CN112462325A (zh) * 2020-11-11 2021-03-09 清华大学 一种空间内定位方法、装置和存储介质
CN112433201B (zh) * 2020-11-27 2023-02-24 歌尔科技有限公司 一种测距方法、装置及终端设备
KR102450271B1 (ko) * 2020-11-30 2022-09-30 경일대학교 산학협력단 신호의 전파 모델/기지국 위치 추정 장치 및 방법
EP4057028B1 (en) * 2021-03-09 2024-05-15 Huawei Technologies Co., Ltd. Time measurement method and apparatus
CN113365217B (zh) * 2021-04-20 2022-09-30 中国科学院空天信息创新研究院 一种基于wifi-rtt测距的监听定位系统及方法
JP2023160429A (ja) * 2022-04-22 2023-11-02 株式会社デンソー 位置推定システムおよび位置推定方法
US20230408678A1 (en) * 2022-06-16 2023-12-21 Samsung Electronics Co., Ltd. Method and apparatus for device-based indoor positioning using wi-fi fine timing measurements
US20230413208A1 (en) * 2022-06-20 2023-12-21 Qualcomm Incorporated Single-sided round trip time (rtt) location estimation
US20240007378A1 (en) * 2022-06-30 2024-01-04 Juniper Networks, Inc. Orchestration of round-trip time (rtt) measurements
WO2024049059A1 (ko) * 2022-09-01 2024-03-07 삼성전자 주식회사 전자 장치 및 이를 이용한 위치 측정 방법
CN116095828B (zh) * 2023-02-17 2023-07-04 山东七次方智能科技有限公司 一种基于功率检测的室内无线定位系统及方法

Family Cites Families (192)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5052993A (es) 1973-08-28 1975-05-10
AU1612383A (en) 1982-06-29 1984-01-05 Decca Ltd. Measuring distance
US6181253B1 (en) 1993-12-21 2001-01-30 Trimble Navigation Limited Flexible monitoring of location and motion
US7714778B2 (en) 1997-08-20 2010-05-11 Tracbeam Llc Wireless location gateway and applications therefor
US7764231B1 (en) * 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
US6707421B1 (en) * 1997-08-19 2004-03-16 Siemens Vdo Automotive Corporation Driver information system
US6148211A (en) 1997-09-05 2000-11-14 Motorola, Inc. Method and system for estimating a subscriber's location in a cluttered area
JP3299927B2 (ja) * 1998-01-29 2002-07-08 沖電気工業株式会社 移動体通信システム、および移動局の位置推定方法
JPH11313359A (ja) 1998-04-28 1999-11-09 Oki Electric Ind Co Ltd 移動体通信システムにおける位置特定方法及び装置
JPH11326484A (ja) 1998-05-18 1999-11-26 Ricoh Co Ltd 測位システム
US7346120B2 (en) * 1998-12-11 2008-03-18 Freescale Semiconductor Inc. Method and system for performing distance measuring and direction finding using ultrawide bandwidth transmissions
JP2000244967A (ja) 1999-02-24 2000-09-08 Mitsubishi Electric Corp 移動体通信システム、該システムを構成する移動機および基地局、並びに該システムにおける移動機の位置検出方法
TWI240085B (en) 1999-04-21 2005-09-21 Ching Fang Lin Enhanced global positioning system and map navigation process
EP1050977B1 (en) 1999-05-06 2012-11-07 Alcatel Lucent Power control system using acknowledgements
KR100358444B1 (ko) * 1999-07-27 2002-10-25 엘지전자 주식회사 휴대 무선 전화기의 안테나 매칭 장치
US6453168B1 (en) * 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
JP3907170B2 (ja) 1999-09-16 2007-04-18 サーフ テクノロジー インコーポレイテッド 物体の位置を追跡するためのナビゲーションシステムおよび方法
FI106655B (fi) 1999-09-27 2001-03-15 Nokia Corp Menetelmä ja järjestelmä lähettimen paikantamiseksi
US6300905B1 (en) 1999-10-05 2001-10-09 Lucent Technologies Inc. Location finding using a single base station in CDMA/TDMA systems
JP2001268622A (ja) 2000-03-17 2001-09-28 Mitsubishi Electric Corp 移動局の現在位置認識方法および現在位置認識装置とその移動局と基地局
US6681099B1 (en) 2000-05-15 2004-01-20 Nokia Networks Oy Method to calculate true round trip propagation delay and user equipment location in WCDMA/UTRAN
JP2001359146A (ja) 2000-06-14 2001-12-26 Nippon Telegr & Teleph Corp <Ntt> 無線移動端末の位置検出方法
JP2002040121A (ja) * 2000-07-19 2002-02-06 Fujitsu Ltd 移動通信システム及び移動局の位置検出方法
JP3640344B2 (ja) 2000-08-01 2005-04-20 株式会社エヌ・ティ・ティ・ドコモ 移動通信システムにおける基地局設置位置情報の誤り検出方法及びシステム
US6574478B1 (en) 2000-08-11 2003-06-03 Alcatel Usa Sourcing, L.P. System and method for locating mobile devices
JP3777299B2 (ja) * 2000-11-20 2006-05-24 日本電信電話株式会社 無線移動端末の位置検出方法
AU2001238035A1 (en) 2001-02-06 2002-08-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for determining the position of a mobile communication device
US6826477B2 (en) 2001-04-23 2004-11-30 Ecole Polytechnique Federale De Lausanne (Epfl) Pedestrian navigation method and apparatus operative in a dead reckoning mode
US6876326B2 (en) 2001-04-23 2005-04-05 Itt Manufacturing Enterprises, Inc. Method and apparatus for high-accuracy position location using search mode ranging techniques
US6714778B2 (en) * 2001-05-15 2004-03-30 Nokia Corporation Context sensitive web services
US7006834B2 (en) 2001-10-29 2006-02-28 Qualcomm Incorporated Base station time calibration using position measurement data sent by mobile stations during regular position location sessions
JP3939142B2 (ja) 2001-12-07 2007-07-04 株式会社エヌ・ティ・ティ・ドコモ 位置登録エリア構成方法、移動通信システム及び無線基地局
US7383049B2 (en) 2001-12-27 2008-06-03 Qualcomm Incorporated Automation of maintenance and improvement of location service parameters in a data base of a wireless mobile communication system
US7127257B2 (en) * 2001-12-27 2006-10-24 Qualcomm Incorporated Use of mobile stations for determination of base station location parameters in a wireless mobile communication system
JP3651598B2 (ja) 2002-01-07 2005-05-25 日本電気株式会社 移動端末装置及び位置情報システム
US6754488B1 (en) * 2002-03-01 2004-06-22 Networks Associates Technologies, Inc. System and method for detecting and locating access points in a wireless network
WO2003077432A2 (en) 2002-03-08 2003-09-18 Xtremespectrum, Inc. Method for performing ranging functions in an uwb system
US6801159B2 (en) * 2002-03-19 2004-10-05 Motorola, Inc. Device for use with a portable inertial navigation system (“PINS”) and method for transitioning between location technologies
JP2003279648A (ja) 2002-03-27 2003-10-02 K-Tech Devices Corp 距離測定方法及び位置特定方法
US7123924B2 (en) 2002-06-28 2006-10-17 Interdigital Technology Corporation Method and system for determining the speed and position of a mobile unit
US7965842B2 (en) * 2002-06-28 2011-06-21 Wavelink Corporation System and method for detecting unauthorized wireless access points
JP4220189B2 (ja) * 2002-07-15 2009-02-04 株式会社日立製作所 情報ネットワークシステムの制御方法および情報ネットワークシステム
US6768459B2 (en) 2002-07-31 2004-07-27 Interdigital Technology Corporation Method and system for positioning mobile units based on angle measurements
US7068999B2 (en) * 2002-08-02 2006-06-27 Symbol Technologies, Inc. System and method for detection of a rogue wireless access point in a wireless communication network
US7289813B2 (en) 2002-09-12 2007-10-30 Broadcom Corporation Using signal-generated location information to identify and list available devices
GB0227503D0 (en) 2002-11-26 2002-12-31 Koninkl Philips Electronics Nv Devices,systems and methods for obtaining timing information and ranging
US6978124B2 (en) * 2002-12-11 2005-12-20 Motorola, Inc. Method and mobile station for autonomously determining an angle of arrival (AOA) estimation
US7130646B2 (en) * 2003-02-14 2006-10-31 Atheros Communications, Inc. Positioning with wireless local area networks and WLAN-aided global positioning systems
US7822424B2 (en) 2003-02-24 2010-10-26 Invisitrack, Inc. Method and system for rangefinding using RFID and virtual triangulation
JP3649404B2 (ja) * 2003-02-28 2005-05-18 ソニー株式会社 測距・測位システム及び測距・測位方法、並びに無線通信装置
US7380218B2 (en) * 2003-03-27 2008-05-27 International Business Machines Corporation Method and apparatus for managing windows
US7443971B2 (en) * 2003-05-05 2008-10-28 Microsoft Corporation Computer system with do not disturb system and method
US7065325B2 (en) * 2003-05-23 2006-06-20 Symbol Technologies, Inc. Self calibration of signal strength location system
JP2004350088A (ja) 2003-05-23 2004-12-09 Nec Corp 無線局の位置推定システム
US7203497B2 (en) * 2003-06-06 2007-04-10 Meshnetworks, Inc. System and method for accurately computing the position of wireless devices inside high-rise buildings
US20050055412A1 (en) * 2003-09-04 2005-03-10 International Business Machines Corporation Policy-based management of instant message windows
US20050058081A1 (en) * 2003-09-16 2005-03-17 Elliott Brig Barnum Systems and methods for measuring the distance between devices
US7751829B2 (en) * 2003-09-22 2010-07-06 Fujitsu Limited Method and apparatus for location determination using mini-beacons
JP4100320B2 (ja) * 2003-10-14 2008-06-11 株式会社日立製作所 位置検出システムおよび装置
SG120957A1 (en) * 2003-10-23 2006-04-26 Nanyang Polytechnic System and method for detection and location of rogue wireless access users in a computer network
JP4223923B2 (ja) * 2003-11-06 2009-02-12 株式会社日立製作所 測位方式及び測位システム及び無線基地局
AU2004310995C1 (en) * 2003-11-26 2009-03-26 Qualcomm Incorporated Method and apparatus for calculating a position estimate of a mobile station using network information
CN1914939B (zh) 2003-12-10 2010-08-11 日本电气株式会社 传输时间差测量方法和系统
FI20040261A0 (fi) 2004-02-18 2004-02-18 Nokia Corp Aikatiedon tarjoaminen
US20050201533A1 (en) * 2004-03-10 2005-09-15 Emam Sean A. Dynamic call processing system and method
US20050208900A1 (en) * 2004-03-16 2005-09-22 Ulun Karacaoglu Co-existing BluetoothTM and wireless local area networks
GB0406094D0 (en) 2004-03-17 2004-04-21 Koninkl Philips Electronics Nv Making time-of-flight measurements in master/slave and ad hoc networks by evesdropping on messages
TWI250303B (en) 2004-04-09 2006-03-01 Nat Huwei University Of Scienc Integrated location system and method of vehicle
EP1762114B1 (en) * 2004-05-24 2015-11-04 Google, Inc. Location based access control in a wireless network
JP2005345200A (ja) 2004-06-01 2005-12-15 Fujitsu Ten Ltd 誘導情報通知システム、誘導情報通知装置および誘導情報通知方法
US7319878B2 (en) * 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
JP2006013894A (ja) 2004-06-25 2006-01-12 Advanced Telecommunication Research Institute International 通信システム
US7444379B2 (en) * 2004-06-30 2008-10-28 International Business Machines Corporation Method for automatically setting chat status based on user activity in local environment
JP2008507866A (ja) 2004-07-08 2008-03-13 メッシュネットワークス インコーポレイテッド アドホック・ピアツーピア無線ネットワークを用いて資産を追跡するためのシステム及び方法
US7317914B2 (en) 2004-09-24 2008-01-08 Microsoft Corporation Collaboratively locating disconnected clients and rogue access points in a wireless network
US20060090169A1 (en) * 2004-09-29 2006-04-27 International Business Machines Corporation Process to not disturb a user when performing critical activities
WO2006035140A1 (fr) * 2004-09-30 2006-04-06 France Telecom Procede, dispositif et programme de detection d'usurpation de point d'acces.
US7233800B2 (en) 2004-10-14 2007-06-19 Qualcomm, Incorporated Wireless terminal location using apparatus and methods employing carrier diversity
US8370765B2 (en) * 2004-10-18 2013-02-05 Martin Derek P Computer system and method for inhibiting interruption of a user that is actively using the computer system
JP2006145223A (ja) 2004-11-16 2006-06-08 Matsushita Electric Works Ltd 位置検知システム及び位置検知方法
JP4561329B2 (ja) 2004-11-18 2010-10-13 ソニー株式会社 測距システム,送信端末,受信端末,測距方法,およびコンピュータプログラム
TWI262680B (en) * 2004-11-23 2006-09-21 Inst Information Industry Improved direct link transmission method and system for wireless LAN
GB0426446D0 (en) 2004-12-02 2005-01-05 Koninkl Philips Electronics Nv Measuring the distance between devices
JP4693405B2 (ja) 2004-12-17 2011-06-01 株式会社日立製作所 ノード位置測位システム、無線基地局及び位置測定方法
FR2880508A1 (fr) 2005-01-03 2006-07-07 France Telecom Procede de mesure d'une distance entre deux equipements de radiocommunication, et equipement adapte pour mettre en oeuvre un tel procede
GB0500460D0 (en) 2005-01-11 2005-02-16 Koninkl Philips Electronics Nv Time of flight
US7236091B2 (en) 2005-02-10 2007-06-26 Pinc Solutions Position-tracking system
KR101114722B1 (ko) 2005-02-11 2012-02-29 삼성전자주식회사 걸음을 기반으로 하는 경로 안내 장치 및 방법
KR101249178B1 (ko) * 2005-02-22 2013-04-03 스카이후크 와이어리스, 인크. 위치 확인 시스템의 연속 데이터 최적화
US7313404B2 (en) * 2005-02-23 2007-12-25 Deere & Company Vehicular navigation based on site specific sensor quality data
US7519468B2 (en) * 2005-02-28 2009-04-14 Research In Motion Limited System and method for navigating a mobile device user interface with a directional sensing device
US7370362B2 (en) * 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network
JP2006311475A (ja) 2005-03-31 2006-11-09 Ntt Docomo Inc 制御装置、移動局および移動通信システム並びに制御方法
US7257412B2 (en) 2005-04-25 2007-08-14 Mediatek Inc. Methods and systems for location estimation
US7408974B2 (en) * 2005-05-11 2008-08-05 Sprint Spectrum L.P. Composite code-division/time-division multiplex system
JP2006352810A (ja) 2005-06-20 2006-12-28 Kyushu Univ 測位機能付無線制御チップセット、測位機能付無線通信カード、無線端末及び位置測定ネットワークシステム
CN101248626A (zh) * 2005-06-24 2008-08-20 高通股份有限公司 用于确定wlan接入点位置的装置和方法
US8589532B2 (en) * 2005-06-24 2013-11-19 Qualcomm Incorporated Apparatus and method for determining WLAN access point position
US8090491B2 (en) * 2005-07-26 2012-01-03 Macdonald Dettwiler & Associates Inc. Guidance, navigation, and control system for a vehicle
WO2007021292A2 (en) 2005-08-09 2007-02-22 Mitsubishi Electric Research Laboratories Device, method and protocol for private uwb ranging
US7257413B2 (en) 2005-08-24 2007-08-14 Qualcomm Incorporated Dynamic location almanac for wireless base stations
US7656352B2 (en) 2005-09-20 2010-02-02 Novariant, Inc. Troposphere corrections for ground based positioning systems
JP4733488B2 (ja) 2005-09-26 2011-07-27 マイクロソフト コーポレーション 無線ネットワーク内で接続を断たれたクライアントおよび不正なアクセスポイントを協調して見つけ出す方法
US7716740B2 (en) * 2005-10-05 2010-05-11 Alcatel Lucent Rogue access point detection in wireless networks
US20070078905A1 (en) * 2005-10-05 2007-04-05 International Business Machines Corporation Apparatus and Methods for a Do Not Disturb Feature on a Computer System
CN100435597C (zh) 2005-10-26 2008-11-19 北京邮电大学 一种提高蜂窝网络定位精度的方法
US9042917B2 (en) * 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
CA2744874C (en) * 2005-11-07 2013-07-30 Qualcomm Incorporated Positioning for wlans and other wireless networks
JP2007127584A (ja) 2005-11-07 2007-05-24 Mitsubishi Electric Corp 移動局の位置検出方法、緊急通報システム及び防犯サービスシステム
US8146002B2 (en) * 2005-12-08 2012-03-27 International Business Machines Corporation Screen sharing session with selective pop-ups
US7893873B2 (en) * 2005-12-20 2011-02-22 Qualcomm Incorporated Methods and systems for providing enhanced position location in wireless communications
CN101000369B (zh) 2006-01-11 2010-12-01 金宝电子工业股份有限公司 卫星定位装置的省电装置
JP4854003B2 (ja) 2006-02-13 2012-01-11 独立行政法人情報通信研究機構 測距システム
US7450069B2 (en) 2006-02-27 2008-11-11 Olympus Corporation Technology Of America Ranging system and method
JP2007248362A (ja) 2006-03-17 2007-09-27 Hitachi Ltd 端末測位システム及び位置測定方法
US8552903B2 (en) 2006-04-18 2013-10-08 Qualcomm Incorporated Verified distance ranging
US9100879B2 (en) 2006-05-12 2015-08-04 Alcatel Lucent Event context transfer in a heterogeneous communication system
KR100757526B1 (ko) 2006-05-16 2007-09-11 주식회사 케이티프리텔 비동기 wcdma망에서 왕복 시간을 이용한 위치 추정방법 및 시스템
JP2007316068A (ja) * 2006-05-22 2007-12-06 Polaris Wireless Inc 無線端末の居場所の予測方法
JP4179339B2 (ja) 2006-05-29 2008-11-12 セイコーエプソン株式会社 測位装置、測位装置の制御方法及びプログラム
JP4193884B2 (ja) 2006-07-20 2008-12-10 セイコーエプソン株式会社 測位装置、測位装置の制御方法及びプログラム
KR20070114656A (ko) * 2006-05-29 2007-12-04 세이코 엡슨 가부시키가이샤 측위 장치, 측위 장치의 제어 방법 및 기록 매체
US9054909B2 (en) * 2006-06-30 2015-06-09 Microsoft Technology Licensing, Llc Forwarding calls in real time communications
US8340682B2 (en) * 2006-07-06 2012-12-25 Qualcomm Incorporated Method for disseminating geolocation information for network infrastructure devices
FR2903842A1 (fr) 2006-07-13 2008-01-18 Alcatel Sa Procede de communication en urgence, serveur, reseau et programme d'ordinateur pour une telle communication
DE102006034201A1 (de) 2006-07-24 2008-02-07 Siemens Ag Presse
US8045996B2 (en) 2006-07-31 2011-10-25 Qualcomm Incorporated Determination of cell RF parameters based on measurements by user equipments
US20080034435A1 (en) * 2006-08-03 2008-02-07 Ibm Corporation Methods and arrangements for detecting and managing viewability of screens, windows and like media
JP2008039738A (ja) 2006-08-10 2008-02-21 Fujitsu Ltd 測位方法
US8023630B2 (en) * 2006-08-29 2011-09-20 Cisco Technology, Inc. Techniques for voice instant messaging on a telephone set
US7672283B1 (en) * 2006-09-28 2010-03-02 Trend Micro Incorporated Detecting unauthorized wireless devices in a network
US8620342B2 (en) 2006-10-10 2013-12-31 Broadcom Corporation Sensing RF environment to determine geographic location of cellular base station
KR20080035089A (ko) * 2006-10-18 2008-04-23 야후! 인크. 위치 기반 지역 정보 제공 장치 및 방법
JP4957174B2 (ja) 2006-10-19 2012-06-20 ソニー株式会社 位置記憶装置、無線端末、位置記憶システム、位置登録方法、位置更新方法およびプログラム
US8320331B2 (en) 2006-10-27 2012-11-27 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for estimating a position of an access point in a wireless communications network
JP4737035B2 (ja) * 2006-10-30 2011-07-27 日本電気株式会社 QoSルーティング方法およびQoSルーティング装置
US7856234B2 (en) 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
JP5075396B2 (ja) * 2006-11-09 2012-11-21 アズビル株式会社 位置推定方法および位置推定システム
JP5087909B2 (ja) 2006-11-17 2012-12-05 富士通株式会社 無線測位システムおよび無線測位方法
US7969930B2 (en) 2006-11-30 2011-06-28 Kyocera Corporation Apparatus, system and method for managing wireless local area network service based on a location of a multi-mode portable communication device
US7899006B2 (en) * 2006-12-05 2011-03-01 Zebra Enterprise Solutions Corp. Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing
US7848733B2 (en) 2006-12-28 2010-12-07 Trueposition, Inc. Emergency wireless location system including a location determining receiver
WO2008090980A1 (ja) * 2007-01-25 2008-07-31 Panasonic Corporation パケット往復時間測定方法
US20080180315A1 (en) * 2007-01-26 2008-07-31 Sige Semiconductor (Europe) Limited Methods and systems for position estimation using satellite signals over multiple receive signal instances
JP2008224657A (ja) 2007-02-15 2008-09-25 Seiko Epson Corp 現在位置推定方法、測位方法、プログラム及び移動体端末
US8811349B2 (en) * 2007-02-21 2014-08-19 Qualcomm Incorporated Wireless node search procedure
JP4969335B2 (ja) 2007-02-23 2012-07-04 株式会社エヌ・ティ・ティ・ドコモ 測位システム、測位方法及び測位プログラム
JP2008236516A (ja) 2007-03-22 2008-10-02 Hitachi Ltd ノード位置測定方法、ノード位置測定システム及びサーバ
US20090011713A1 (en) * 2007-03-28 2009-01-08 Proximetry, Inc. Systems and methods for distance measurement in wireless networks
US20080287139A1 (en) * 2007-05-15 2008-11-20 Andrew Corporation System and method for estimating the location of a mobile station in communications networks
US7853269B2 (en) * 2007-05-16 2010-12-14 Computer Associates Think, Inc. System and method for providing wireless network services using three-dimensional access zones
US7463194B1 (en) 2007-05-16 2008-12-09 Mitsubishi Electric Research Laboratories, Inc. Method for reducing radio ranging errors due to clock frequency offsets
US7933610B2 (en) * 2007-05-21 2011-04-26 Andrew Llc Method and apparatus to select an optimum site and/or sector to provide geo-location data
WO2008147046A1 (en) 2007-05-25 2008-12-04 Lg Electronics Inc. Management procedure in wireless communication system and station supporting management procedure
US7941159B2 (en) * 2007-05-25 2011-05-10 Broadcom Corporation Position determination using received broadcast signals
JP5024610B2 (ja) * 2007-05-31 2012-09-12 ソニー株式会社 情報処理システム、情報処理装置、情報処理方法、及びプログラム
CN101711369B (zh) * 2007-06-22 2012-11-21 特林布尔特拉萨特有限公司 位置跟踪设备和方法
US8233432B2 (en) 2007-08-31 2012-07-31 Silicon Image, Inc. Ensuring physical locality of entities sharing data
JP2009074974A (ja) 2007-09-21 2009-04-09 Kyocera Corp 移動局および位置導出方法
US8265652B2 (en) 2007-10-02 2012-09-11 Ricoh Co., Ltd. Geographic tagging of network access points
JP2008054351A (ja) 2007-10-25 2008-03-06 Hitachi Ltd 無線位置検出システムおよびそのサーバおよび基地局および端末
WO2009058401A1 (en) * 2007-11-02 2009-05-07 Radioframe Networks, Inc. Mobile telecommunications architecture
US8238942B2 (en) * 2007-11-21 2012-08-07 Trapeze Networks, Inc. Wireless station location detection
US20100020776A1 (en) * 2007-11-27 2010-01-28 Google Inc. Wireless network-based location approximation
US7969963B2 (en) 2007-12-19 2011-06-28 Mitsubishi Electric Research Laboratories, Inc. Method for estimating relative clock frequency offsets to improve radio ranging errors
US7861123B1 (en) 2007-12-20 2010-12-28 Emc Corporation Managing loop interface failure
US7983622B1 (en) * 2008-03-12 2011-07-19 Sprint Spectrum L.P. Using phase difference to determine valid neighbors
JP4854699B2 (ja) 2008-04-03 2012-01-18 三菱電機株式会社 無線通信端末、無線測位システム、照明システム、空調システム、及び駐車場管理システム
US8335173B2 (en) * 2008-04-11 2012-12-18 Cisco Technology, Inc. Inserting time of departure information in frames to support multi-channel location techniques
US8644843B2 (en) * 2008-05-16 2014-02-04 Apple Inc. Location determination
JP4992839B2 (ja) 2008-07-08 2012-08-08 富士通株式会社 測位システム
US8161316B1 (en) 2008-09-30 2012-04-17 Emc Corporation Managing loop interface instability
US8103287B2 (en) * 2008-09-30 2012-01-24 Apple Inc. Methods and apparatus for resolving wireless signal components
US20100130230A1 (en) * 2008-11-21 2010-05-27 Qualcomm Incorporated Beacon sectoring for position determination
US8892127B2 (en) 2008-11-21 2014-11-18 Qualcomm Incorporated Wireless-based positioning adjustments using a motion sensor
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US9645225B2 (en) * 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
US9125153B2 (en) * 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US8165150B2 (en) * 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
US8768344B2 (en) * 2008-12-22 2014-07-01 Qualcomm Incorporated Post-deployment calibration for wireless position determination
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8750267B2 (en) * 2009-01-05 2014-06-10 Qualcomm Incorporated Detection of falsified wireless access points
US8233457B1 (en) 2009-09-03 2012-07-31 Qualcomm Atheros, Inc. Synchronization-free station locator in wireless network
US9055395B2 (en) 2009-11-12 2015-06-09 Cisco Technology, Inc. Location tracking using response messages identifying a tracked device in a wireless network
US8689277B2 (en) * 2010-01-13 2014-04-01 Andrew Llc Method and system for providing location of target device using stateless user information
US8781492B2 (en) * 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
US8606188B2 (en) 2010-11-19 2013-12-10 Qualcomm Incorporated Self-positioning of a wireless station
US8787191B2 (en) 2011-11-15 2014-07-22 Qualcomm Incorporated Method and apparatus for determining distance in a Wi-Fi network
US20130170374A1 (en) 2011-12-28 2013-07-04 Aeroscout Ltd. Methods and systems for locating devices
EP3425839B1 (en) 2012-04-30 2024-05-01 InterDigital Patent Holdings, Inc. Method and apparatus for supporting coordinated orthogonal block-based resource allocation (cobra) operations
US9253594B2 (en) 2013-03-06 2016-02-02 Qualcomm Incorporated Dynamic characterization of mobile devices in network-based wireless positioning systems
US20140269400A1 (en) 2013-03-14 2014-09-18 Qualcomm Incorporated Broadcasting short interframe space information for location purposes

Also Published As

Publication number Publication date
EP2600165B1 (en) 2014-07-30
TW201037344A (en) 2010-10-16
KR20120127526A (ko) 2012-11-21
JP2013167630A (ja) 2013-08-29
US20130223261A1 (en) 2013-08-29
EP2527860A3 (en) 2013-01-23
CN102265174A (zh) 2011-11-30
US20100135178A1 (en) 2010-06-03
JP2012509483A (ja) 2012-04-19
WO2010059934A3 (en) 2010-08-12
TW201344230A (zh) 2013-11-01
CN102265174B (zh) 2016-03-16
US9213082B2 (en) 2015-12-15
EP2527861A2 (en) 2012-11-28
BRPI0921415A2 (pt) 2018-05-29
EP2746802A1 (en) 2014-06-25
JP2014139568A (ja) 2014-07-31
EP2746802B1 (en) 2018-07-25
EP2527860A2 (en) 2012-11-28
KR20110089431A (ko) 2011-08-08
WO2010059934A2 (en) 2010-05-27
EP2527861A3 (en) 2013-01-23
JP5976703B2 (ja) 2016-08-24
EP2368131A2 (en) 2011-09-28
EP2368131B1 (en) 2012-12-19
KR101312896B1 (ko) 2013-09-30
KR101340788B1 (ko) 2013-12-11
EP2600165A1 (en) 2013-06-05
US20130237246A1 (en) 2013-09-12

Similar Documents

Publication Publication Date Title
ES2511190T3 (es) Determinación de posición inalámbrica usando las mediciones ajustadas del tiempo de ida y vuelta
CN102216734B (zh) 使用运动传感器的基于无线的定位调整
JP6294276B2 (ja) ラウンドトリップタイム測定のためのデバイス
KR101352969B1 (ko) 노드 프로세싱 지연의 네트워크-중심의 결정
ES2687752T3 (es) Procedimiento y aparato para la localización híbrida de redes inalámbricas
CN107533123A (zh) 无线通信环境中的通信设备的定位方法和定位服务器
Maghdid Hybridisation of GNSS with other wireless/sensors technologies onboard smartphones to offer seamless outdoors-indoors positioning for LBS applications