ES2471127T3 - Estimación de la posición mediante el uso de las características de propagación de radio de acceso WLAN en un sistema de posicionamiento WLAN - Google Patents

Estimación de la posición mediante el uso de las características de propagación de radio de acceso WLAN en un sistema de posicionamiento WLAN Download PDF

Info

Publication number
ES2471127T3
ES2471127T3 ES07783288.9T ES07783288T ES2471127T3 ES 2471127 T3 ES2471127 T3 ES 2471127T3 ES 07783288 T ES07783288 T ES 07783288T ES 2471127 T3 ES2471127 T3 ES 2471127T3
Authority
ES
Spain
Prior art keywords
signal
access point
power
distance
location
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
ES07783288.9T
Other languages
English (en)
Inventor
Farshid Alizadeh-Shabdiz
Kaveh Pahlavan
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.)
Skyhook Wireless Inc
Original Assignee
Skyhook Wireless 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 Skyhook Wireless Inc filed Critical Skyhook Wireless Inc
Application granted granted Critical
Publication of ES2471127T3 publication Critical patent/ES2471127T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

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

Abstract

Un método para caracterizar al menos un punto de acceso Wi-Fi en un sistema de servicios basado en la localización que tiene una pluralidad de puntos de acceso Wi-Fi (102) en un área objetivo, los puntos de acceso Wi-Fi que se posicionan en localizaciones geográficas y que tienen áreas de cobertura de señal, el método que comprende: determinar la localización geográfica del punto de acceso Wi-Fi; dividir el área de cobertura de señal del punto de acceso Wi-Fi en al menos una sección; y determinar las características de propagación de radio para cada sección; en donde las características de propagación de radio de cada sección son indicativas de una relación entre una potencia de una señal de radio de un canal de radio del punto de acceso Wi-Fi y una distancia desde el punto de acceso Wi-Fi en la cual se recibe dicha señal de radio, y en donde se puede usar la caracterización en un algoritmo de localización; el método comprende además: medir una pluralidad de valores de potencia de la señal recibida (201) dentro del área de cobertura de señal, cada valor de potencia de la señal recibida que se mide en una posición asociada con relación al punto de acceso Wi-Fi (302); y determinar las secciones basadas en la pluralidad de valores de potencia de la señal recibida y las posiciones asociadas.

Description

Estimaci�n de la posición mediante el uso de las características de propagación de radio de acceso WLAN en un sistema de posicionamiento WLAN.
Antecedentes
Campo de la invención
La invención generalmente se refiere a los sistemas de posicionamiento y, más específicamente, a los métodos y sistemas de estimación de atributos de movimiento del usuario (por ejemplo, posición, velocidad, y dirección) usando las características de propagación de radio del punto de acceso WLAN en un sistema de posicionamiento WLAN.
Descripci�n de la técnica relacionada
La determinación de la posición es el componente principal de los sistemas de navegación y cualquiera de los servicios basados en la localización (LBS). La proliferaci�n de los puntos de acceso WLAN en los últimos años ha creado una cobertura de ondas de radio WLAN en todas partes. Por lo tanto, casi en cualquier lugar, hay una gran posibilidad de detectar ondas de radio WLAN, especialmente en áreas urbanas. El crecimiento exponencial de la WLAN, y el hecho de que se pueden hallar en casi todas partes, inicio una idea de aprovecharlas para un sistema de posicionamiento metropolitano para las áreas interiores y exteriores. En un sistema de posicionamiento WLAN metropolitano, la localización de los puntos de acceso WLAN se usan como puntos de referencia, y la intensidad de señal recibida (RSS) de un punto de acceso WLAN se usa como un indicador de una distancia de un usuario final a partir de los puntos de acceso WLAN que el usuario detecta en cualquier momento. Conociendo la distancia del usuario final a partir de los puntos de acceso WLAN, se puede determinar la localización del usuario final. El receptor de transmisión recibe la intensidad de señal a distancia basándose en el supuesto de un modelo de canal de radio específico. De ser posible, si se conoce con precisión el modelo de canal de radio, se podría hallar la distancia exacta del usuario final hasta los puntos de acceso WLAN.
Los sistemas de posicionamiento basados en WLAN en exteriores e interiores se han explorados por un par de laboratorios de investigación, pero ninguno de ellos incluye la estimación de velocidad y orientación en su sistema. Los esfuerzos de investigación más importantes en esta área se han dirigido por PlaceLab (www.placelab.com, un proyecto patrocinado por Microsoft y Intel), proyecto de la Universidad de California San Diego ActiveCampus (ActiveCampus - Sustaining Educational Communities through Mobile Technology, technical report #CS2002-0714), y el amplio sistema de localización del campus del MIT, y se evalu� a través de varios proyectos pequeños en universidad Dartmouth (por ejemplo, M. Kim, J.J. Fielding, y D. Kotz, "Risks of using AP locations discovered through war driving").
Ha habido una serie de ofertas comerciales de sistemas de localización Wi-Fi dirigidos al posicionamiento en interiores. (Ver, por ejemplo, Kavitha Muthukrishnan, Maria Lijding, Paul Havinga, Towards Smart Surroundings: Enabling Techniques and Technologies for Localization, Proceedings of the International Workshop on Location and Context-Awareness (LoCA 2005) at Pervasive 2005, Mayo de 2005, y Hazas, M., Scott, J., Krumm, J.: Location-Aware Computing Comes of Age. IEEE Computer, 37(2):95-97, Feb de 2004 005, Pa005, Páginas 350-362.) Estos sistemas est�n diseñados para dirigir el seguimiento de recursos y personas dentro de un entorno controlado como un campus corporativo, una instalación hospitalaria o un astillero. El ejemplo clásico es que tiene un sistema que puede monitorear la localización exacta del carro de emergencia dentro del hospital de manera que cuando hay un paro cardiaco el personal del hospital no pierde tiempo localizando el dispositivo. Los requisitos de precisión para estos casos de uso son muy exigentes demandando típicamente una precisión de 1-3 metros.
Estos sistemas usan una variedad de técnicas para ajustar su precisión incluyendo la realización de estudios de emplazamiento detallados de cada pie cuadrado del campus para medir la propagación de la señal de radio. Ellos también requieren una conexión de red constante de manera que el punto de acceso y la radio del cliente puedan intercambiar información de sincronización similar a cómo funciona el A-GPS. Si bien estos sistemas son cada vez más fiables para los casos de uso en interiores, son ineficaces en cualquier despliegue de extensa área. Es imposible llevar a cabo el tipo de estudio de emplazamiento detallado requerido en toda la ciudad y no hay manera de contar con un canal de comunicación constante con los puntos de acceso 802.11 en toda un área metropolitana en la medida requerida por estos sistemas. La propagación de radio en el exterior más importante es fundamentalmente diferente de la propagación de radio en el interior cuya interpretación de estos algoritmos de posicionamiento en interiores casi no sirve para nada en un escenario de extensa área. La precisión requerida de los sistemas de posicionamiento basados en la WLAN en interiores, hace que sea difícil de usar el modelado del canal de radio y se considera como un tema de investigación en ese campo. Adicionalmente, ninguno de los sistemas de posicionamiento basados en la WLAN hasta la fecha han distinguido entre los puntos de acceso, y los métodos actuales tratan todos puntos de acceso WLAN por igual.
La Figura 1 representa un sistema de posicionamiento Wi-Fi (WPS). El sistema de posicionamiento incluye el software de posicionamiento [103] que reside en un dispositivo de computación [10]. A lo largo de un área de cobertura determinada hay puntos de acceso inalámbrico fijos [102] que transmiten información usando las señales de transmisión de los canales de control/común. El dispositivo del cliente monitorea la señal de transmisión o solicita su transmisión a través de una petición de sonda. Cada punto de acceso contiene un identificador de hardware único conocido como una dirección MAC. El software de posicionamiento del cliente recibe balizas de señal desde los puntos de acceso 802.11 en el intervalo y calcula la localización geográfica del dispositivo de computación usando las características de las balizas de señal. Estas características incluyen el identificador único del punto de acceso 802.11, conocido como la dirección MAC, y las fuerzas de la señal que llegan al dispositivo del cliente. El software del cliente compara los puntos de acceso 802.11 observados con los de su base de datos de referencia [104] de los puntos de acceso, que pueden o no residir también en el dispositivo. La base de datos de referencia contiene las localizaciones geográficas calculadas y el perfil de potencia de todos los puntos de acceso que ha recogido el sistema de recopilación. El perfil de potencia se puede generar a partir de una recogida de lecturas que representan la potencia de la señal desde diferentes localizaciones. Usando estas localizaciones conocidas, el software del cliente calcula la posición relativa del dispositivo de usuario [101] y determina sus coordenadas geográficas en la forma de lecturas de latitud y longitud. Estas lecturas se introducen después a las aplicaciones basadas en la ubicación tales como buscadores de amigo, sitios web de búsqueda locales, sistemas de gestión de flota y servicios E911. La US 2006/095348 describe la determinación de las características de propagación de radio para cada sección de un área de cobertura de un punto de acceso Wi-Fi y el uso de las mismas en un algoritmo de localización.
Resumen
La invención proporciona métodos y sistemas para calcular la posición usando las características de propagación de radio del punto de acceso WLAN (por ejemplo, Wi-Fi) en un servicio basado en la localización de la WLAN.
Los aspectos de la invención que clasifican los puntos de acceso WLAN basado en un modelo de canal de radio puede usar cualquier modelo de canal, y la invención es independiente de cualquier modelo de canal específico.
Seg�n un aspecto de la invención, un sistema de servicios basado en la localización tiene una pluralidad de puntos de acceso Wi-Fi en un área objetivo. Los puntos de acceso Wi-Fi se posicionan en localizaciones geográficas y tienen áreas de cobertura de señal. Un método para caracterizar al menos uno de los puntos de acceso Wi-Fi comprende determinar la localización geográfica del punto de acceso Wi-Fi, dividir el área de cobertura de señal del punto de acceso Wi-Fi en al menos una sección, y determinar las características de propagación de radio para cada sección. Las características de propagación de radio de cada sección se caracterizan por un canal de radio del punto de acceso Wi-Fi, y se puede usar la caracterización en un algoritmo de localización.
Seg�n otro aspecto de la invención, el área de cobertura de señal se caracteriza como una sección.
Seg�n otro aspecto de la invención, la cobertura de señal se divide en más de una sección. Según ciertas modalidades, los radiales que emanan hacia fuera desde el punto de acceso Wi-Fi forman las secciones. Según las modalidades adicionales, se forman las secciones basadas en una distancia desde el punto de acceso Wi-Fi. Según las modalidades aún adicionales, se forman las secciones basadas tanto en los radiales como en las distancias desde el punto de acceso Wi-Fi.
Seg�n otro aspecto de la invención, se mide una pluralidad de valores de potencia de la señal recibida dentro del área de cobertura de señal. Cada valor de potencia de la señal recibida se mide en una posición asociada con relación al punto de acceso Wi-Fi. Las secciones se determinan basadas en la pluralidad de valores de potencia de la señal recibida y las posiciones asociadas.
Seg�n otro aspecto de la invención, las características de propagación de radio incluyen una señal de gradiente de potencia-distancia.
Seg�n otro aspecto de la invención, la señal de gradiente de potencia-distancia para cada sección se determina mediante la medición de una pluralidad de valores de potencia de la señal recibida dentro del área de cobertura de señal, cada valor de potencia de la señal recibida que se mide en una posición asociada con relación al punto de acceso Wi-Fi, llevando a cabo una regresión lineal en la pluralidad de valores de potencia de la señal recibida y las posiciones asociadas, y usando una pendiente determinada por la regresión lineal para calcular la señal de gradiente de potencia-distancia.
Seg�n otro aspecto de la invención, la señal de gradiente de potencia-distancia para cada sección se determina mediante la medición de una pluralidad de valores de potencia de la señal recibida dentro del área de cobertura de señal, cada valor de potencia de la señal recibida que se mide en una posición asociada con relación al punto de acceso Wi-Fi. Se calcula una distancia correspondiente a cada uno de los valores de potencia de la señal, las distancias que se miden a partir de las posiciones asociadas de los valores de potencia de la señal hasta las localizaciones geográficas de los puntos de acceso Wi-Fi. Se estima un radio promedio de cobertura de señal usando la desviación estándar de las distancias, y el radio promedio de cobertura de señal se usa para calcular la señal de gradiente de potencia-distancia.
Seg�n otro aspecto de la invención, se estima la posición de un dispositivo habilitado con Wi-Fi por el dispositivo habilitado con Wi-Fi que se comunica con los puntos de acceso Wi-Fi dentro del intervalo del dispositivo habilitado con Wi-Fi para provocar que los puntos de acceso Wi-Fi transmitan las señales. El dispositivo habilitado con Wi-Fi recibe las señales transmitidas por los puntos de acceso Wi-Fi e identifica los puntos de acceso Wi-Fi. Las características de propagación de radio de las localizaciones calculadas y estimadas de los puntos de acceso Wi-Fi se recuperan de una base de datos de referencia usando los identificadores de punto de acceso Wi-Fi. Las características de propagación de radio de las localizaciones calculadas y estimadas se usan para estimar la posición del dispositivo habilitado con Wi-Fi.
Breve descripción de los dibujos
En los dibujos,
La Figura 1 representa ciertas modalidades de un sistema de posicionamiento Wi-Fi;
La Figura 2 representa un ajuste de línea a las muestras de RSS, que definen un área de cobertura del punto de acceso ilustrativa de acuerdo con ciertas modalidades de la invención;
La Figura 3 representa la división de un área de cobertura de un punto de acceso en los sectores de acuerdo con ciertas modalidades de la invención;
La Figura 4 representa un área de cobertura de un punto de acceso caracterizada con múltiples gradientes de distancia de potencia de acuerdo con ciertas modalidades de la invención;
La Figura 5 representa un área de cobertura de un punto de acceso dividida en múltiples sectores y niveles de acuerdo con ciertas modalidades de la invención; y
La Figura 6 representa estadísticas de la muestra de RSS en una superficie bidimensional que identifica el radio del área de cobertura de acuerdo con ciertas modalidades de la invención.
Descripci�n detallada
Las modalidades de la invención proporcionan una metodología para clasificar los puntos de acceso WLAN basado en sus características de propagación de radio en un sistema de posicionamiento basado en la WLAN y para aumentar la precisión de las estimaciones de la posición, velocidad y orientación. Según ciertas modalidades, se estiman las características de propagación de radio de los puntos de acceso WLAN basadas en las muestras de RSS en su área de cobertura. Por ejemplo, las características de propagación de radio se pueden caracterizar por la búsqueda de una o más señales de gradientes de potencia-distancia para al menos uno de los puntos de acceso WLAN.
Hay diferentes fenómenos físicos que afectan la variación de la intensidad de señal recibida (RSS) en las dimensiones de espacio y tiempo. La variación de RSS se clasifica o bien como desvanecimiento rápido o como desvanecimiento lento. Las técnicas descritas en la presente se enfocan en la estimación de las características de desvanecimiento lento de la RSS y evalúan además la calidad de la estimación y la cuantificación de la estimación.
Las modalidades de la presente invención se construyen sobre las técnicas, sistemas y métodos descritos en las solicitudes presentadas anteriormente, incluyendo pero sin limitarse a la solicitud de patente de Estados Unidos No. 11/261,848, titulada Base de datos de localización de balizas, la solicitud de patente de Estados Unidos No. 11/261, 898, titulada Servidor para actualizar la base de datos de localización de baliza, la solicitud de patente de Estados Unidos No. 11/261,987, titulada Método y sistema para construir una base de datos de localización de baliza, y la solicitud de patente de Estados Unidos No. 11/261,988, titulada Servicios basados en la localización que eligen los algoritmos de localización en base a un número de puntos de acceso dentro del intervalo del dispositivo del usuario, todas presentadas el 28 de octubre de 2005. Estas aplicaciones enseñan formas específicas para reunir los datos de localización de alta calidad para los puntos de acceso Wi-Fi de manera que tales datos se pueden usar en los servicios basados en la localización para determinar la posición geográfica de un dispositivo habilitado con Wi-Fi que utiliza tales servicios y técnicas del uso de dichos datos de localización para estimar la posición de un usuario del sistema. Las técnicas actuales, sin embargo, no se limitan a los sistemas y métodos descritos en las solicitudes de patente citadas anteriormente. Por lo tanto, mientras que puede ser útil la referencia a tales sistemas y aplicaciones, no se cree necesario entender las modalidades o invenciones actuales.
La Figura 2 representa un ejemplo de las modalidades de la invención que caracterizan las características de propagación de radio de los puntos de acceso WLAN mediante la estimación de una señal de gradiente de potenciadistancia para un punto de acceso WLAN en un sistema de posicionamiento basado en la WLAN. El área de cobertura de un punto de acceso WLAN se puede usar para hallar una señal de gradiente de potencia-distancia. La RSS mínima [204] est� limitada por la sensibilidad del escáner. Considerando que, la RSS máxima [203] se puede asumir la misma para todos los puntos de acceso WLAN debido a que la potencia de transmisión máxima se define como parte de la norma Wi-Fi. Por lo tanto, el área de cobertura de un punto de acceso WLAN es directamente una función de la señal de gradiente de potencia-distancia del punto de acceso WLAN.
La Figura 2 representa las muestras de RSS [201] como puntos en un gráfico que trazan la potencia de RSS (en dB)
[205] contra la distancia de la muestra de RSS del punto de acceso (en dB) [206]. Una señal de gradiente de potencia-distancia α se puede determinar mediante el ajuste de una línea [202] a los puntos de muestra de RSS [201], donde la pendiente de la línea es igual a la señal de gradiente potencia-distancia. Debido a que un sistema de posicionamiento basado en la WLAN de acuerdo con las modalidades de la invención usa ondas de radio de los puntos de acceso WLAN públicos y privados a fin de estimar continuamente la posición de un usuario, los aspectos de la invención aumentan la precisión de estimación de localización usando las características de propagación de radio individuales de cada punto de acceso WLAN, en lugar de un valor estándar.
Seg�n otras modalidades de la presente invención, el área de cobertura de un punto de acceso WLAN se divide en sectores, y las características de propagación de radio se determinan para cada sector, por ejemplo, se halla una señal de gradiente de potencia-distancia para cada sector. Por ejemplo, en un área metropolitana, las características de propagación de radio de un punto de acceso no son simétricas a través de su área de cobertura, es decir, las características varían en diferentes direcciones. Según las modalidades de la invención, el área de cobertura de 360 grados del punto de acceso WLAN se divide en múltiples sectores cuando la cobertura del punto de acceso WLAN no es simétrica en todas las direcciones. Los sectores se pueden dividir de acuerdo con los radiales que emanan de la localización estimada del punto de acceso WLAN.
Para su simplicidad, se puede hacer referencia a los sectores desde el mismo eje, por ejemplo, la dirección norte. Debido a que las características de propagación de radio del punto de acceso WLAN necesitan encontrarse en cada dirección, hay una necesidad de tener suficientes muestras de RSS en cada sector. Basado en las estadísticas del número de muestras de potencia de RSS y su distribución, se pueden determinar varios sectores. Aumentando el número de sectores aumenta la resolución de las características de propagación de radio debido a que se produce el cálculo de la media en un sector más pequeño. Sin embargo, esto est� condicionado a tener suficientes muestras de RSS para ser capaz de estimar las características de propagación de radio, por ejemplo, el gradiente de potencia-distancia, en cada sector con precisión.
La Figura 3 representa un ejemplo de un punto de acceso WLAN [302] con su área de cobertura dividida en cuatro sectores [301]. El número de sectores varía desde un punto de acceso WLAN a otro, y se selecciona para cada punto de acceso WLAN de manera separada basado en el número de muestras de RSS y la distribución de la muestra de RSS en el área de cobertura del punto de acceso WLAN. Por ejemplo, en un sistema de posicionamiento basado en la WLAN metropolitano, si las muestras de RSS para un punto de acceso WLAN dado no son uniformes, entonces se usar� un número relativamente bajo de sectores para ese punto de acceso WLAN. Si las muestras de RSS del área de cobertura de un punto de acceso WLAN indican características de propagación de radio diferentes, tales como señales de gradientes de potencia-distancia diferentes, en diferentes direcciones, el área de cobertura de ese punto de acceso WLAN se divide en múltiples sectores.
Por ejemplo, si un punto de acceso WLAN est� de cara a un área abierta de un área lateral y residencial del otro lado, el área de cobertura se puede dividir en dos sectores, y se pueden determinar las características de propagación de radio correspondientes para cada sector. En al menos una modalidad, para el caso general de un sistema de posicionamiento metropolitano, un número máximo útil de sectores est� en el intervalo de cuatro a seis, puede ser de valor limitado debido a que se distingue entre los sectores para un mayor número de sectores. El número mínimo de sectores puede ser tan pequeño como uno, lo que significa, por ejemplo, que una señal de gradiente de potencia-distancia se usa para toda el área de cobertura.
Despu�s de seleccionar el número de sectores, necesitan calcularse las características de propagación de radio para cada sector. Tenga en cuenta que si el número de muestras de RSS en un sector no es suficiente para estimar las características de propagación de radio en ese sector, se puede usar el promedio de las características de los sectores adyacentes.
Seg�n una modalidad de la invención, se pueden presentar las características de propagación de radio de un punto de acceso WLAN por una estimación lineal por tramos. Esto se puede lograr dividiendo el área de cobertura del punto de acceso WLAN en múltiples niveles y hallando las características de propagación de radio para cada nivel. Se puede usar este método para aumentar la precisión de la potencia de RSS para la traslación a distancia, por ejemplo, cuando un área de cobertura del punto de acceso WLAN consiste en entornos interiores y exteriores. Por lo tanto, este enfoque se puede usar para captar las características de propagación de radio interiores y exteriores de manera diferente mediante la estimación de una señal de gradiente de potencia-distancia para cada nivel.
La Figura 4 representa un ejemplo de las muestras de RSS para un punto de acceso WLAN en el cual las muestras de RSS se pueden presentar claramente con dos valores de la señal de gradiente potencia-distancia, uno para su uso en el área adyacente del punto de acceso y el otro para su uso a mayores distancias. La Figura 4 presenta las muestras de RSS trazadas como la potencia de RSS [405] contra la distancia [406] a partir del punto de acceso WLAN. Se muestran además la sensibilidad mínima del escáner [404] y el valor máximo de RSS [403]. El área de cobertura de un punto de acceso WLAN se divide en múltiples niveles cuando es necesario. Por ejemplo, si se conoce que el área de cobertura de un punto de acceso WLAN est� en parte en el interior y en parte en el exterior. Alternativamente, se puede detectar la necesidad de usar el enfoque multinivel para caracterizar el área de cobertura de un punto de acceso WLAN observando las muestras de RSS. Un cambio brusco en la descomposición promedio de los valores de potencia de las muestras de RSS, como se ilustra por las diferentes pendientes de un primer conjunto de muestras de RSS [401] y un segundo conjunto de muestras de RSS [402], pueden indicar un cambio de entorno. Se ha encontrado que sean dos el número útil de niveles.
La Figura 5 representa una modalidad que divide el área de cobertura en una combinación de sectores y niveles. En este caso, el área de cobertura de un punto de acceso WLAN [501] se puede dividir en múltiples sectores [502], y cada sector se puede dividir además en múltiples niveles [503], formando por lo tanto múltiples secciones [504]. El número de sectores y niveles, y las características de propagación de radio correspondientes, se consideran parte de los atributos de cada punto de acceso WLAN cuando se almacena en la base de datos de referencia [104], y estos atributos se recuperan por el usuario final y se usan para estimar la localización del usuario.
Seg�n una modalidad de la invención, las características de propagación de radio de un punto de acceso WLAN se puede estimar usando la señal de gradiente de potencia-distancia para cada sector, el cual se halla basado en las muestras de RSS en el área designada. Un posible enfoque para hallar una señal de gradiente de potencia-distancia es mediante el ajuste de una línea a las muestras de RSS con la potencia (en dB) como una función de distancia (en dB), como se describió anteriormente en relación con la Figura 2. Debido a la variación de potencia en un sistema de posicionamiento WLAN interior y exterior metropolitano, este método puede tener baja precisión para un número t�pico de muestras de RSS en un entorno metropolitano t�pico.
Seg�n un aspecto de la invención, se describe un enfoque novedoso para hallar una señal de gradiente de potenciadistancia, en donde el radio promedio del área de cobertura de un punto de acceso WLAN se calcula y se usa para estimar la señal de gradiente de potencia-distancia. El radio promedio del área de cobertura se puede usar como un indicador de la señal de gradiente potencia-distancia debido a que la señal de gradiente de potencia-distancia es la relación entre la potencia de RSS y la distancia a partir del punto de acceso WLAN. Con referencia de nuevo a la Figura 2, si se consideran los puntos correspondientes a la RSS mínima [204] y la RSS máxima [203], la diferencia de potencia entre los puntos de potencia mínimo y los máximos son los mismos para todos los puntos de acceso, debido a que la potencia mínima est� limitada por la sensibilidad del escáner y la potencia máxima es la potencia de transmisión del punto de acceso máxima. La sensibilidad de los esc�neres que recogen las muestras de RSS es casi idéntica en el escenario de exploración sistemática, y la potencia de transmisión máxima se limita por, por ejemplo, la FCC, para los puntos de acceso WLAN y se puede asumir la misma para todos los puntos de acceso. Por lo tanto, el radio del área de cobertura es directamente dependiente del valor de la señal de gradiente de potencia-distancia.
En otras palabras, la sensibilidad del receptor del escáner limita la RSS mínima [204] que se puede detectar por el escáner. Por lo tanto, el valor de la señal de gradiente de potencia-distancia afecta directamente el radio del área de cobertura del punto de acceso WLAN. Debido a que la sensibilidad del receptor es la misma para todos los dispositivos de exploración que toman las muestras de RSS, el radio del área de cobertura del punto de acceso WLAN se puede usar como un indicador del valor de la señal de gradiente de potencia-distancia, como se mostr� en la Figura 2.
A fin de hallar el radio del área de cobertura del punto de acceso WLAN y evitar el impacto del desvanecimiento rápido en la lectura de potencia de RSS, y subsecuentemente en la cobertura, se usa la desviación estándar del radio del área de cobertura en lugar del radio absoluto del área de cobertura. En otras palabras, el valor absoluto del radio del área de cobertura depende de un número limitado de lecturas en el borde de la cobertura, pero la desviación estándar se calcula basada en el número total de las muestras de RSS y reduce el impacto de la variación de potencia en el borde del área de cobertura, mientras que al mismo tiempo se indica el tamaño del área de cobertura.
La Figura 6 representa un área de cobertura de un punto de acceso [601] y la distribución de la potencia [604] como una función de la latitud [602] y la longitud [603] de las lecturas de la potencia. La desviación estándar de las muestras de RSS que hace referencia a la localización del punto de acceso [601] se correlaciona directamente al radio promedio de cobertura.
Cuando el área de cobertura no est� dividida en múltiples secciones, y toda el área se considera como un área, la desviación estándar se calcula basada en todas las lecturas de RSS alrededor del punto de acceso. Si el número total de las muestras de RSS del punto de acceso se denota por N y la latitud y longitud correspondientes de la muestra de RSS i se denotan por (lati,longi), la desviación estándar, σ, del radio del área de cobertura se calcula como sigue:
En donde
15 Las variables dxi y dyi son las distancias de la muestra de potencia a partir del punto de acceso WLAN en las direcciones X y Y en coordenadas cartesianas. El cálculo de la desviación estándar se puede simplificar como sigue:
20 En donde
En esta ecuación, (lat, long) es la localización calculada del punto de acceso WLAN. El radio promedio de cobertura
30 se calcula basado en una presentación cartesiana de la localización. El cálculo del radio de la cobertura se puede simplificar además considerando la latitud y la longitud sin la conversión a coordenadas cartesianas. Si el área de cobertura se divide en múltiples sectores, la desviación estándar se calcula basada en la distancia de las muestras de RSS a partir del punto de acceso WLAN, que se puede considerar en una dimensión. Por lo tanto, la desviación estándar se calcula como sigue:
40 En donde di es la distancia de la muestra de potencia i desde el punto de acceso WLAN.
La desviación estándar de un radio del área de cobertura se traslada a la señal de gradiente potencia-distancia usando la siguiente ecuación:
de otra manera.
En donde αmin y αm�x son los valores mínimos y máximos de la señal de gradiente de potencia-distancia, y σmin y σm�x son los umbrales mínimo y máximo de la cobertura del punto de acceso WLAN. Los valores de αmin y αm�x son dependientes del entorno en el cual se hacen funcionar los dispositivos de WLAN. Un ejemplo de valores útiles para las señales de gradientes de potencia-distancia mínima y máxima para los sistemas de posicionamiento basados en la WLAN metropolitanos son como sigue:
En este caso, el valor máximo de α es el valor máximo t�pico para un área urbana.
Los valores mínimo y máximo de la desviación estándar se encuentran basado en los radios mínimo y máximo t�picos de la cobertura de los puntos de acceso WLAN, que se pueden hallar empíricamente. Los radios mínimo y máximo útiles de la cobertura de los AP de WLAN son 60 y 700 metros, respectivamente. Si la cobertura se considera como el valor de cinco sigma, se puede calcular el valor de sigma mínimo y máximo.
En el caso del enfoque multinivel, después de hallar el límite de cada nivel, la señal de gradiente de potenciadistancia para cada nivel se puede hallar mediante el ajuste de una línea a las muestras de RSS dentro de cada nivel usando el método descrito anteriormente en relación con la Figura 2. No se puede usar el enfoque de desviación estándar, debido a que no se conocen los valores de potencia mínimo y máximo para cada nivel, como se conoció para toda el área de cobertura. La Figura 4 representa un ejemplo de un punto de acceso multinivel e ilustra el punto de transición exacto del primer conjunto de las muestras de RSS [401] y no se conoce el segundo conjunto de las muestras de RSS, ya que algunas de las muestras de RSS que se consideraron que pertenecen al primer conjunto [401] pueden pertenecer en realidad al segundo conjunto [402]. La estimación de este punto de transición introduce el error usando el enfoque de desviación estándar.
De acuerdo con las modalidades de la invención, la(s) señal(es) de gradiente(s) de potencia-distancia para cada punto de acceso WLAN se pueden usar por el usuario para hallar su distancia para cada punto de acceso WLAN en el intervalo y por consiguiente de por s� se localizan. La señal de gradiente potencia-distancia se puede usar en la siguiente ecuación para hallar la distancia:
La notación PRSS es la potencia recibida desde un punto de acceso WLAN en watts y K es un número constante que se agrega a todos los otros parámetros. El valor de d se puede normalizar con K suponiendo que K es igual a uno sin sacrificar la precisión. Suponiendo que K igual a uno es el mismo cuando se cambia la escala de la medición de distancia, y debido a que se puede hacer lo mismo para todos los puntos de acceso, la normalización de K no afecta la precisión de la estimación de la posición.
Seg�n aspectos de la invención, se puede calcular la localización del punto de acceso, (lat, long). Si se conoce la localización exacta de un punto de acceso, se pueden usar las muestras de RSS y sus localizaciones correspondientes para estimar la localización del punto de acceso. Por ejemplo, se puede hallar la localización del punto de acceso hallando el centro de las lecturas de potencia como sigue:
En donde el número total de muestras de potencia es igual a N.
Caracterizando las características de propagación de radio únicas de cada punto de acceso WLAN en un sistema de
10 localización, en lugar de usar un conjunto de características para todos los puntos de acceso WLAN, se aumenta la precisión de la posición, velocidad de desplazamiento, y dirección de las estimaciones del desplazamiento en un sistema de posicionamiento basado en la WLAN. Se muestra a continuación un ejemplo de un algoritmo de posicionamiento, que ilustra el uso de las señales de gradientes de potencia-distancia estimadas de acuerdo con las modalidades de la invención. Este ejemplo es un algoritmo de triangulación ponderado de acuerdo con la distancia
15 del usuario desde los puntos de acceso.
Si un usuario detecta el número N de los puntos de acceso con un valor de RSS correspondiente de Pi, una señal de gradiente de potencia-distancia de αi, una latitud de lati, y una longitud de longi, la distancia del usuario hasta los puntos de acceso se calcula como sigue:
Se puede hallar la latitud y longitud del usuario, Ulat y Ulong, como sigue:
Seg�n otro aspecto de la invención, se puede normalizar el valor de lectura de RSS por el usuario final, y la lectura
30 de potencia de RSS se puede usar para seleccionar el valor correcto de las características de propagación de radio, por ejemplo, una señal de gradiente de potencia-distancia, en el caso del enfoque multinivel. Cuando un área de cobertura se divide en múltiples niveles con la estimación lineal por tramos del área de cobertura, el usuario debe ser capaz de determinar en el cual nivel est� localizado él, y usar las características de propagación de radio. En este caso, hay una necesidad de normalizar la lectura de potencia de RSS a través de implementaciones de
35 diferentes equipos y diferentes receptores Wi-Fi. A fin de normalizar la lectura de potencia de RSS, se trazan la sensibilidad de potencia mínima y la máxima del dispositivo de usuario para el intervalo de potencia dinámica del escáner usado para suministrar los datos a la base de datos de referencia [104].
Si los esc�neres usados para suministrar datos a la base de datos de referencia no tienen un intervalo de potencia
40 dinámica estándar, se puede usar el mismo método de normalización para trazar los intervalos dinámicos individuales de los diferentes dispositivos de exploración a un intervalo dinámico estándar. Por lo tanto, se puede usar este método en un sistema de posicionamiento WLAN cuando el hardware difiere entre los esc�neres. En este caso, se selecciona un intervalo dinámico estándar para la potencia seleccionando un valor mínimo y máximo para la lectura de potencia, y se trazan todas las lecturas de todos los diferentes dispositivos para este intervalo.
Por ejemplo, si se establecen los valores de potencia mínima y de potencia máxima estándares a -100 dBm y -40 dBm, respectivamente, y el intervalo mínimo y máximo de un dispositivo de usuario est� entre -90 dBm y -60 dBm, se normalizan las lecturas de la potencia del usuario como sigue:
Se apreciar� que el alcance de la presente invención no se limita a las modalidades descritas anteriormente, sino que se define por las reivindicaciones adjuntas, y estas reivindicaciones abarcarán modificaciones y mejoras a lo que se ha descrito.

Claims (18)

  1. REIVINDICACIONES
    1. Un método para caracterizar al menos un punto de acceso Wi-Fi en un sistema de servicios basado en la localización que tiene una pluralidad de puntos de acceso Wi-Fi (102) en un área objetivo, los puntos de
    5 acceso Wi-Fi que se posicionan en localizaciones geográficas y que tienen áreas de cobertura de señal, el método que comprende:
    determinar la localización geográfica del punto de acceso Wi-Fi; dividir el área de cobertura de señal del punto de acceso Wi-Fi en al menos una sección; y determinar las características de propagación de radio para cada sección; en donde las características de propagación de radio de cada sección son indicativas de una relación entre una potencia de una señal de radio de un canal de radio del punto de acceso Wi-Fi y una distancia desde el punto de acceso Wi-Fi en la cual se recibe dicha señal de radio, y en donde se puede usar la caracterización en un algoritmo de localización; el método comprende además:
    15 medir una pluralidad de valores de potencia de la señal recibida (201) dentro del área de cobertura de señal, cada valor de potencia de la señal recibida que se mide en una posición asociada con relación al punto de acceso Wi-Fi (302); y determinar las secciones basadas en la pluralidad de valores de potencia de la señal recibida y las posiciones asociadas.
  2. 2.
    El método de la reivindicación 1, en donde el área de cobertura de señal es una sección (301).
  3. 3.
    El método de la reivindicación 1, en donde las secciones (504) se dividen de acuerdo con al menos una distancia (503) desde el punto de acceso Wi-Fi (501).
  4. 4.
    El método de la reivindicación 3, en donde el número de distancias es uno.
  5. 5.
    El método de la reivindicación 1, en donde las secciones (504) se dividen de acuerdo con al menos dos radiales y al menos una distancia (503) desde el punto de acceso Wi-Fi (501).
  6. 6.
    El método de la reivindicación 1, en donde las características de propagación de radio incluyen una señal de gradiente de potencia-distancia (202).
  7. 7. El método de la reivindicación 6, en donde la señal de gradiente de potencia-distancia (202) para cada 35 sección (504) se determina por un método que comprende:
    medir una pluralidad de valores de potencia de la señal recibida (201) dentro del área de cobertura de señal, cada valor de potencia de la señal recibida que se mide en una posición asociada con relación al punto de acceso Wi-Fi (302); llevar a cabo una regresión lineal en la pluralidad de valores de potencia de la señal recibida y las posiciones asociadas; y usar una pendiente determinada por la regresión lineal para calcular la señal de gradiente de potenciadistancia.
    45 8. El método de la reivindicación 6, en donde la señal de gradiente de potencia-distancia (202) para cada sección (504) se determina por el método que comprende:
    medir una pluralidad de valores de potencia de la señal recibida (201) dentro del área de cobertura de señal, cada valor de potencia de la señal recibida que se mide en una posición asociada con relación al punto de acceso Wi-Fi (302); calcular una distancia correspondiente para cada uno de los valores de la potencia de la señal, las distancias que se miden a partir de las posiciones asociadas de los valores de potencia de la señal hasta las localizaciones geográficas de los puntos de acceso Wi-Fi; estimar un radio promedio de cobertura de señal usando la desviación estándar de las distancias;
    55 usar el radio promedio de cobertura de señal para calcular la señal de gradiente de potencia-distancia.
  8. 9. El método de la reivindicación 8, en donde la desviación estándar de las distancias, σ, se calcula de
    acuerdo con las ecuaciones que tienen la forma en donde:
    di es la distancia de la posición asociada del valor de potencia recibida i del punto de acceso Wi-Fi (302); y N es el número de los valores de la potencia de la señal (201).
  9. 10. El método de la reivindicación 8, en donde la señal de gradiente de potencia-distancia (202), α, se calcula usando ecuaciones que tienen la forma
    en donde:
    αmin es un umbral de cobertura de señal mínima; σm�x es un umbral de cobertura de señal máxima; σ es el radio promedio de cobertura de señal; αmin es una señal de gradiente potencia-distancia mínima; y αm�x es una señal de gradiente potencia-distancia máxima.
  10. 11. El método de la reivindicación 10, en donde:
    un valor de cinco sigma de σmin es 60 metros; un valor de cinco sigma de σm�x es 700 metros; αmin es 2 dBWatts / dBmetros; y
    αm�x es 6 dBWatts / dBmetros.
  11. 12.
    El método de la reivindicación 1, en donde las secciones (301) se dividen de acuerdo con al menos dos radiales del punto de acceso Wi-Fi.
  12. 13.
    El método de la reivindicación 12, en donde el número de radiales es seis o menos.
  13. 14.
    Un sistema que comprende medios para poner en práctica un método como se reivindica en cualquiera de las reivindicaciones anteriores.
  14. 15.
    Un código de programa de computadora adaptado para llevar a cabo la etapa de un método como se reivindica en cualquiera de las reivindicaciones 1 a la 13.
  15. 16.
    Un medio legible por computadora que comprende el código de programa como se reivindica en la reivindicación 15.
  16. 17.
    El método de la reivindicación 1, en donde el sistema de servicios basado en la localización usa puntos de acceso Wi-Fi público y privado para calcular una posición de un dispositivo habilitado con WLAN.
  17. 18.
    El método de la reivindicación 1, en donde el sistema de servicios basado en la localización usa puntos de acceso Wi-Fi público y privado que cubren tanto los entornos interiores como los exteriores.
  18. 19.
    El método de la reivindicación 1, en donde el sistema de servicios basado en la localización usa puntos de acceso Wi-Fi público y privado desplegados sobre el área metropolitana.
ES07783288.9T 2006-05-08 2007-05-04 Estimación de la posición mediante el uso de las características de propagación de radio de acceso WLAN en un sistema de posicionamiento WLAN Active ES2471127T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US430222 1989-11-01
US11/430,222 US7515578B2 (en) 2006-05-08 2006-05-08 Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
PCT/US2007/068248 WO2007133967A2 (en) 2006-05-08 2007-05-04 Estimation of position using wlan access radio propagation characteristics in a wlan positioning system

Publications (1)

Publication Number Publication Date
ES2471127T3 true ES2471127T3 (es) 2014-06-25

Family

ID=38661106

Family Applications (1)

Application Number Title Priority Date Filing Date
ES07783288.9T Active ES2471127T3 (es) 2006-05-08 2007-05-04 Estimación de la posición mediante el uso de las características de propagación de radio de acceso WLAN en un sistema de posicionamiento WLAN

Country Status (7)

Country Link
US (4) US7515578B2 (es)
EP (1) EP2022278B1 (es)
JP (1) JP2009536808A (es)
KR (1) KR20090008465A (es)
CA (1) CA2651853C (es)
ES (1) ES2471127T3 (es)
WO (1) WO2007133967A2 (es)

Families Citing this family (156)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
US8601606B2 (en) 2002-11-25 2013-12-03 Carolyn W. Hafeman Computer recovery or return
US7123928B2 (en) 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
BRPI0418696A (pt) 2004-04-02 2007-06-12 Qualcomm Inc métodos e equipamentos para sistemas de determinação de posição assistida por sinalizador
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
WO2006110181A2 (en) * 2004-10-29 2006-10-19 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US7502620B2 (en) * 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
AU2006335359B2 (en) 2005-02-22 2011-03-10 Skyhook Wireless, Inc. Continuous data optimization in positioning system
CA2614287A1 (en) * 2005-07-25 2007-02-01 Telefonaktiebolaget Lm Ericsson (Publ) Means and methods for improving the handover characteristics of radio access networks
WO2007064747A1 (en) * 2005-11-29 2007-06-07 Pango Networks Methods and apparatus for active radio frequency identification tags
US7471954B2 (en) * 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
US7551579B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US8014788B2 (en) * 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
US7835754B2 (en) * 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US7515578B2 (en) * 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
WO2007146346A2 (en) * 2006-06-13 2007-12-21 Wms Gaming Inc. Location detection for portable wagering game machines
US8144673B2 (en) 2006-07-07 2012-03-27 Skyhook Wireless, Inc. Method and system for employing a dedicated device for position estimation by a WLAN positioning system
EP2070348A4 (en) * 2006-08-04 2010-05-05 Skyhook Wireless Inc SYSTEMS AND METHODS FOR AUTOMATICALLY RECOVERING LOCATION INFORMATION FROM A USER DEVICE FOR USE WITH SERVER SYSTEMS
US7706811B2 (en) 2006-09-19 2010-04-27 Broadphone Llc Signal comparison-based location determining method
US7856234B2 (en) * 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US8838477B2 (en) 2011-06-09 2014-09-16 Golba Llc Method and system for communicating location of a mobile device for hands-free payment
US8838481B2 (en) 2011-07-26 2014-09-16 Golba Llc Method and system for location based hands-free payment
US8314736B2 (en) 2008-03-31 2012-11-20 Golba Llc Determining the position of a mobile device using the characteristics of received signals and a reference database
US20080248741A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
US20080248808A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
GB0724063D0 (en) * 2007-12-10 2008-01-23 Vodafone Group Services Ltd Femtocell location
US9829560B2 (en) 2008-03-31 2017-11-28 Golba Llc Determining the position of a mobile device using the characteristics of received signals and a reference database
US7800541B2 (en) 2008-03-31 2010-09-21 Golba Llc Methods and systems for determining the location of an electronic device
KR101603810B1 (ko) * 2008-06-06 2016-03-16 스카이후크 와이어리스, 인크. 최상의 wlan-ps 솔루션을 선택함으로써 하이브리드 위성 및 wlan 위치결정 시스템을 이용하여 위치를 결정하기 위한 방법 및 시스템
WO2010005731A1 (en) * 2008-06-16 2010-01-14 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and wlan positioning system by selecting the best wlan ps solution
US8212723B2 (en) * 2008-08-27 2012-07-03 Qualcomm Incorporated Method and apparatus for determining at a predetermined granularity the direction and range of a transmitting mobile device
KR101015648B1 (ko) 2008-10-15 2011-02-22 배세훈 지리정보시스템 기반의 워드라이빙 무선랜 해킹 예방시스템
US8478228B2 (en) 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
US9043919B2 (en) 2008-10-21 2015-05-26 Lookout, Inc. Crawling multiple markets and correlating
US8347386B2 (en) 2008-10-21 2013-01-01 Lookout, Inc. System and method for server-coupled malware prevention
US8087067B2 (en) 2008-10-21 2011-12-27 Lookout, Inc. Secure mobile platform system
US8533844B2 (en) 2008-10-21 2013-09-10 Lookout, Inc. System and method for security data collection and analysis
US8060936B2 (en) 2008-10-21 2011-11-15 Lookout, Inc. Security status and information display system
US9781148B2 (en) 2008-10-21 2017-10-03 Lookout, Inc. Methods and systems for sharing risk responses between collections of mobile communications devices
US9367680B2 (en) 2008-10-21 2016-06-14 Lookout, Inc. System and method for mobile communication device application advisement
US8051480B2 (en) 2008-10-21 2011-11-01 Lookout, Inc. System and method for monitoring and analyzing multiple interfaces and multiple protocols
US8984628B2 (en) 2008-10-21 2015-03-17 Lookout, Inc. System and method for adverse mobile application identification
US9235704B2 (en) 2008-10-21 2016-01-12 Lookout, Inc. System and method for a scanning API
US8108933B2 (en) 2008-10-21 2012-01-31 Lookout, Inc. System and method for attack and malware prevention
US8855601B2 (en) 2009-02-17 2014-10-07 Lookout, Inc. System and method for remotely-initiated audio communication
US9042876B2 (en) 2009-02-17 2015-05-26 Lookout, Inc. System and method for uploading location information based on device movement
US9955352B2 (en) 2009-02-17 2018-04-24 Lookout, Inc. Methods and systems for addressing mobile communications devices that are lost or stolen but not yet reported as such
US8538815B2 (en) 2009-02-17 2013-09-17 Lookout, Inc. System and method for mobile device replacement
US8467768B2 (en) 2009-02-17 2013-06-18 Lookout, Inc. System and method for remotely securing or recovering a mobile device
US9119166B1 (en) 2009-02-20 2015-08-25 Babak Sheikh Interpersonal communication and interactive information system
US8639270B2 (en) 2010-08-06 2014-01-28 Golba Llc Method and system for device positioning utilizing distributed transceivers with array processing
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US20110021207A1 (en) * 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8600297B2 (en) 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US8451120B2 (en) 2009-08-14 2013-05-28 Accenture Global Services Limited System for relative positioning of access points in a real time locating system
US8330605B2 (en) * 2009-08-14 2012-12-11 Accenture Global Services Limited System for providing real time locating and gas exposure monitoring
US8406785B2 (en) 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8638256B2 (en) * 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
WO2011050248A2 (en) 2009-10-23 2011-04-28 Cadio, Inc. Analyzing consumer behavior using electronically-captured consumer location data
EP2327995B1 (en) * 2009-11-05 2018-01-10 Samsung SDS Co. Ltd. Location tracking system and method of wireless device using wireless LAN access point
US8397301B2 (en) 2009-11-18 2013-03-12 Lookout, Inc. System and method for identifying and assessing vulnerabilities on a mobile communication device
FR2954884B1 (fr) * 2009-12-24 2012-07-13 Univ Compiegne Tech Procede, programme d'ordinateur et dispositif pour l'orientation relative de terminaux mobiles sans fil
NL2004070C2 (en) 2010-01-07 2011-07-11 Ambient Holding B V Method for determining the location of a mobile device, mobile device and system for such method.
US8660576B2 (en) * 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8200251B2 (en) 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8634860B2 (en) * 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8655371B2 (en) * 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US9131459B2 (en) 2010-02-01 2015-09-08 Qualcomm Incorporated Mobile station positioning assistance with local mapping data
US8619643B2 (en) 2010-03-24 2013-12-31 Skyhook Wireless, Inc. System and method for estimating the probability of movement of access points in a WLAN-based positioning system
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
JP5249991B2 (ja) 2010-05-26 2013-07-31 株式会社エヌ・ティ・ティ・ドコモ 測位装置及び方法
US8630657B2 (en) 2010-06-11 2014-01-14 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of reference point identity duplication in a positioning system
US8816848B2 (en) 2010-06-22 2014-08-26 Sling Media, Inc. Systems and methods for determining location from wireless signals
WO2012011624A1 (ko) * 2010-07-21 2012-01-26 (주)브이아이소프트 위치 추정에 사용자 이동성을 활용하는 와이파이 라디오 맵 기반 실내 네비게이션 시스템 및 방법
WO2012011690A2 (ko) * 2010-07-21 2012-01-26 주식회사 한국무역정보통신 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
WO2012012727A1 (en) 2010-07-22 2012-01-26 James Morrison System and method for locating a mobile terminal in a finite location
DE102010032711A1 (de) 2010-07-29 2012-02-02 T-Mobile Austria Ges. M.B.H. Standortbezogene Dienste
US8630640B2 (en) * 2010-09-16 2014-01-14 Qualcomm Incororated Refining femtocell coverage information with beacon transmitters
US8983477B2 (en) * 2010-09-23 2015-03-17 Nokia Corporation Generation and use of coverage area models
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
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
WO2012061595A1 (en) 2010-11-03 2012-05-10 Skyhook Wireless Inc. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
WO2012069686A1 (es) 2010-11-24 2012-05-31 Crambo, S.A. Sistema y método de comunicación mediante la creación de espacios virtuales
US8553617B1 (en) 2010-12-01 2013-10-08 Google Inc. Channel scanning
US8594003B2 (en) * 2011-01-05 2013-11-26 Visoft Ltd. Method of estimating location of mobile device in transportation using WiFi
US8326260B1 (en) 2011-05-18 2012-12-04 Radius Networks, Inc. System and method for managing communications over a wireless network during an emergency
US8738765B2 (en) 2011-06-14 2014-05-27 Lookout, Inc. Mobile device DNS optimization
US20120331561A1 (en) 2011-06-22 2012-12-27 Broadstone Andrew J Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space
US9576295B2 (en) 2011-06-27 2017-02-21 Service Management Group, Inc. Adjusting a process for visit detection based on location data
US8788881B2 (en) 2011-08-17 2014-07-22 Lookout, Inc. System and method for mobile device push communications
US9535154B2 (en) * 2011-09-12 2017-01-03 Microsoft Technology Licensing, Llc Cache-based location determination
GB201116524D0 (en) * 2011-09-23 2011-11-09 Sensewhere Ltd Method of estimating the position of a user device
EP2584371B1 (en) 2011-10-17 2016-12-21 Commissariat à l'Énergie Atomique et aux Énergies Alternatives Range estimation method based on RSS measurement with limited sensitivity receiver
WO2013067526A1 (en) 2011-11-04 2013-05-10 Remote TelePointer, LLC Method and system for user interface for interactive devices using a mobile device
US8644852B2 (en) 2011-11-10 2014-02-04 Skyhook Wireless, Inc. Method and system for capturing and providing typological and contextual information about a location based on wireless beacons
US20130131972A1 (en) * 2011-11-18 2013-05-23 Microsoft Corporation Computing-device localization based on inertial sensors
WO2013084032A1 (en) * 2011-12-09 2013-06-13 Nokia Corporation Positioning based on coverage area position information locally stored in a terminal
US8611247B2 (en) * 2012-01-24 2013-12-17 Qualcomm Incorporated Dynamic data retrieval in a WLAN positioning system
CN102610000A (zh) * 2012-03-14 2012-07-25 江苏钱旺网络科技有限公司 基于Wi-Fi技术的员工考勤定位的方法
US9539164B2 (en) 2012-03-20 2017-01-10 Xerox Corporation System for indoor guidance with mobility assistance
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US8862067B2 (en) * 2012-03-27 2014-10-14 Microsoft Corporation Proximate beacon identification
US8812023B2 (en) * 2012-05-18 2014-08-19 Qualcomm Incorporated Outdoor position estimation of a mobile device within a vicinity of one or more indoor environments
US9407443B2 (en) 2012-06-05 2016-08-02 Lookout, Inc. Component analysis of software applications on computing devices
US9589129B2 (en) 2012-06-05 2017-03-07 Lookout, Inc. Determining source of side-loaded software
EP2873293B1 (en) * 2012-07-11 2016-09-21 Empire Technology Development LLC Schemes for providing private wireless network
US9064265B1 (en) 2012-08-29 2015-06-23 Babak Sheikh System and method for locating items in a facility
CN102841047B (zh) * 2012-08-31 2015-07-01 深圳市华星光电技术有限公司 一种洁净度监测系统和卡匣
US9448298B2 (en) * 2012-09-28 2016-09-20 Qualcomm Incorporated Techniques for faster time-to-first-fix
US10726431B2 (en) 2012-10-01 2020-07-28 Service Management Group, Llc Consumer analytics system that determines, offers, and monitors use of rewards incentivizing consumers to perform tasks
US8655307B1 (en) 2012-10-26 2014-02-18 Lookout, Inc. System and method for developing, updating, and using user device behavioral context models to modify user, device, and application state, settings and behavior for enhanced user security
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
US9208215B2 (en) 2012-12-27 2015-12-08 Lookout, Inc. User classification based on data gathered from a computing device
US9374369B2 (en) 2012-12-28 2016-06-21 Lookout, Inc. Multi-factor authentication and comprehensive login system for client-server networks
US8855599B2 (en) 2012-12-31 2014-10-07 Lookout, Inc. Method and apparatus for auxiliary communications with mobile communications device
US9424409B2 (en) 2013-01-10 2016-08-23 Lookout, Inc. Method and system for protecting privacy and enhancing security on an electronic device
CN103079269A (zh) * 2013-01-25 2013-05-01 哈尔滨工业大学 基于LDE算法的WiFi室内定位方法
CN103200670B (zh) * 2013-02-25 2015-08-05 北京科技大学 基于回溯检查凸集投影的认知无线电主用户定位方法
KR20140118667A (ko) 2013-03-29 2014-10-08 삼성전자주식회사 디스플레이장치 및 그 제어방법
US20140355465A1 (en) * 2013-05-31 2014-12-04 Broadcom Corporation Device Locationing Using Wireless Communication
GB2516848B8 (en) * 2013-08-01 2020-11-18 Here Global Bv Assigning location information to wireless local area network access points
US9277483B2 (en) * 2013-09-27 2016-03-01 Verizon Patent And Licensing Inc. User geo-location pattern analysis
US9642008B2 (en) 2013-10-25 2017-05-02 Lookout, Inc. System and method for creating and assigning a policy for a mobile communications device based on personal data
US9521568B2 (en) * 2013-11-19 2016-12-13 Marvell World Trade Ltd. Wireless LAN device positioning
US9753796B2 (en) 2013-12-06 2017-09-05 Lookout, Inc. Distributed monitoring, evaluation, and response for multiple devices
US10122747B2 (en) 2013-12-06 2018-11-06 Lookout, Inc. Response generation after distributed monitoring and evaluation of multiple devices
US10057717B2 (en) 2013-12-27 2018-08-21 Empire Technology Development Llc Location determining scheme
US9661465B2 (en) 2013-12-27 2017-05-23 Empire Technology Development Llc Location determining scheme
CN105850081B (zh) 2013-12-31 2019-10-08 红点定位公司 估计(异步)无线网络中的发送装置的位置的方法和系统
CN103648106B (zh) * 2013-12-31 2017-03-22 哈尔滨工业大学 一种基于类别匹配的半监督流形学习的WiFi室内定位方法
US9674656B2 (en) * 2014-02-20 2017-06-06 Microsoft Technology Licensing, Llc Wireless-based localization using a zonal framework
KR101867745B1 (ko) * 2014-03-28 2018-06-14 인텔 아이피 코포레이션 와이파이 위치 결정을 위한 방법 및 장치
KR102280610B1 (ko) 2014-04-24 2021-07-23 삼성전자주식회사 전자 장치의 위치 추정 방법 및 장치
JP6326646B2 (ja) * 2014-08-28 2018-05-23 株式会社国際電気通信基礎技術研究所 減衰特性関数推定装置、減衰特性関数推定方法、及びプログラム
FR3025641B1 (fr) * 2014-09-08 2016-12-23 Valeo Comfort & Driving Assistance Procede de detection d'un identifiant pour le demarrage d'un vehicule automobile
CA2982463C (en) 2015-05-01 2019-03-05 Lookout, Inc. Determining source of side-loaded software
CN105227361B (zh) * 2015-09-30 2018-11-02 百度在线网络技术(北京)有限公司 信息获取方法和装置
JP2016145836A (ja) * 2016-03-23 2016-08-12 インテル コーポレイション コンピュータデバイスのグローバルポジショニングを判定するための測地学的三角測量を使用して実現する機構
US10454599B2 (en) * 2016-04-05 2019-10-22 Bit Lion, LLC System for visualization of electromagnetic wave distribution and collaborative web-based design for optimal distribution of emitters
EP3465273B1 (en) 2016-05-24 2025-09-03 Topcon Positioning Systems, Inc. Method, master base station and system for position determination of a mobile station using modified wi-fi signals
US9635510B1 (en) 2016-06-24 2017-04-25 Athentek Innovations, Inc. Database for Wi-Fi position estimation
CN106443649A (zh) * 2016-08-31 2017-02-22 成都中星世通电子科技有限公司 单一测向站定位方法
US10218697B2 (en) 2017-06-09 2019-02-26 Lookout, Inc. Use of device risk evaluation to manage access to services
JP6810673B2 (ja) * 2017-11-02 2021-01-06 日本電信電話株式会社 測位のための装置及びプログラム
US11589187B2 (en) 2019-09-13 2023-02-21 Troverlo, Inc. Passive sensor tracking using observations of Wi-Fi access points
US11917488B2 (en) 2019-09-13 2024-02-27 Troverlo, Inc. Passive asset tracking using observations of pseudo Wi-Fi access points
US11622234B2 (en) 2019-09-13 2023-04-04 Troverlo, Inc. Passive asset tracking using observations of Wi-Fi access points
US11265677B2 (en) * 2019-12-24 2022-03-01 Gunitech Corp. Power positioning method and power positioning device thereof
US11805389B2 (en) * 2020-10-27 2023-10-31 International Business Machines Corporation Evaluation of device placement
US20220283258A1 (en) * 2021-03-04 2022-09-08 Cisco Technology, Inc. Hybrid ranging

Family Cites Families (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0974585A (ja) * 1995-09-06 1997-03-18 Nippon Motorola Ltd 移動局の位置検出装置
KR100272431B1 (ko) * 1998-09-03 2000-11-15 김영환 Cdma 이동통신시스템의 통화권역 확장장치 및 그 방법
US7164725B2 (en) * 2000-03-10 2007-01-16 Motorola, Inc. Method and apparatus for antenna array beamforming
US6711404B1 (en) * 2000-07-21 2004-03-23 Scoreboard, Inc. Apparatus and method for geostatistical analysis of wireless signal propagation
US6748742B2 (en) 2000-11-07 2004-06-15 Capstone Turbine Corporation Microturbine combination systems
US7076225B2 (en) * 2001-02-16 2006-07-11 Qualcomm Incorporated Variable gain selection in direct conversion receiver
JP4349758B2 (ja) * 2001-03-27 2009-10-21 パイオニア株式会社 位置測位装置
US6888811B2 (en) 2001-09-24 2005-05-03 Motorola, Inc. Communication system for location sensitive information and method therefor
US20030118015A1 (en) * 2001-12-20 2003-06-26 Magnus Gunnarsson Location based notification of wlan availability via wireless communication network
US6664925B1 (en) * 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
JP2003329757A (ja) 2002-05-13 2003-11-19 Hitachi Ltd 無線位置測定方法および装置
FI113092B (fi) 2002-05-31 2004-02-27 Ekahau Oy Paikannusepävarmuuden mittauksia ja niiden sovelluksia
US6865395B2 (en) * 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network
US8116285B1 (en) * 2002-09-19 2012-02-14 Hewlett-Packard Development Company, L.P. Intelligent wireless access point selection
JP3829784B2 (ja) * 2002-09-19 2006-10-04 日本電信電話株式会社 位置検出方法及びシステム及び無線通信装置
US20040057408A1 (en) * 2002-09-19 2004-03-25 Gray William H. Method and system of providing bandwidth on demand to WAN user from WLAN access point
US7660588B2 (en) 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
US7369859B2 (en) * 2003-10-17 2008-05-06 Kineto Wireless, Inc. Method and system for determining the location of an unlicensed mobile access subscriber
US7136655B2 (en) * 2002-11-21 2006-11-14 Bandspeed, Inc. Method and apparatus for coverage and throughput enhancement in a wireless communication system
US7257411B2 (en) * 2002-12-27 2007-08-14 Ntt Docomo, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies
EP1597922A2 (en) * 2003-02-13 2005-11-23 Wavelink Corporation Channel, coding and power management for wireless local area networks
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US7123928B2 (en) 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
GB2405276B (en) * 2003-08-21 2005-10-12 Motorola Inc Measuring distance using wireless communication
US20050073980A1 (en) * 2003-09-17 2005-04-07 Trapeze Networks, Inc. Wireless LAN management
US7904244B2 (en) * 2003-11-18 2011-03-08 Sarimo Technologies, LLC Determining a location or position using information from multiple location and positioning technologies and applications using such a determined location or position
US7433696B2 (en) * 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
WO2005121829A1 (en) 2004-06-09 2005-12-22 Philips Intellectual Property & Standards Gmbh Automatic generation of signal strength map for location determination of mobile devices
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
US7509131B2 (en) 2004-06-29 2009-03-24 Microsoft Corporation Proximity detection using wireless signal strengths
JP4751394B2 (ja) * 2004-08-31 2011-08-17 エイ・ティ・アンド・ティ・コーポレーション 無線lanにおいてチャネルを割り当てるためのシステムおよび方法
WO2006110181A2 (en) * 2004-10-29 2006-10-19 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US8369264B2 (en) 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
JP4302617B2 (ja) * 2004-12-13 2009-07-29 インターナショナル・ビジネス・マシーンズ・コーポレーション 無線ステーション
WO2006070211A1 (en) 2004-12-27 2006-07-06 Mytilinaios A Stylianos Position location via geometric loci construction
US7397424B2 (en) 2005-02-03 2008-07-08 Mexens Intellectual Property Holding, Llc System and method for enabling continuous geographic location estimation for wireless computing devices
US7696923B2 (en) 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
US7502620B2 (en) 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
AU2006335359B2 (en) * 2005-02-22 2011-03-10 Skyhook Wireless, Inc. Continuous data optimization in positioning system
US20060229088A1 (en) * 2005-04-12 2006-10-12 Sbc Knowledge Ventures L.P. Voice broadcast location system
WO2006117587A1 (en) 2005-05-04 2006-11-09 Telecom Italia S.P.A. Method for the optimization of the channel scanning function in a telecommunication network for mobile terminals
JP4568641B2 (ja) * 2005-05-27 2010-10-27 株式会社日立製作所 無線通信システム、ノード位置算出方法及びノード
US7271764B2 (en) * 2005-06-30 2007-09-18 Intel Corporation Time of arrival estimation mechanism
US9042917B2 (en) * 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
AU2006318453A1 (en) 2005-11-23 2007-05-31 Skyhook Wireless, Inc. Location toolbar for internet search and communication
US20070151516A1 (en) * 2006-01-03 2007-07-05 Law Kam S Chemical vapor deposition apparatus and electrode plate thereof
US7471954B2 (en) * 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
US7835754B2 (en) * 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
US7515578B2 (en) 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US8014788B2 (en) * 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
US7551579B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US8144673B2 (en) 2006-07-07 2012-03-27 Skyhook Wireless, Inc. Method and system for employing a dedicated device for position estimation by a WLAN positioning system
EP2070348A4 (en) 2006-08-04 2010-05-05 Skyhook Wireless Inc SYSTEMS AND METHODS FOR AUTOMATICALLY RECOVERING LOCATION INFORMATION FROM A USER DEVICE FOR USE WITH SERVER SYSTEMS
US7856234B2 (en) * 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US20080248741A1 (en) 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
US20080248808A1 (en) 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
KR101603810B1 (ko) * 2008-06-06 2016-03-16 스카이후크 와이어리스, 인크. 최상의 wlan-ps 솔루션을 선택함으로써 하이브리드 위성 및 wlan 위치결정 시스템을 이용하여 위치를 결정하기 위한 방법 및 시스템
WO2010005731A1 (en) * 2008-06-16 2010-01-14 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and wlan positioning system by selecting the best wlan ps solution
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8022877B2 (en) * 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US20110021207A1 (en) * 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8406785B2 (en) * 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8638256B2 (en) * 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US8619643B2 (en) * 2010-03-24 2013-12-31 Skyhook Wireless, Inc. System and method for estimating the probability of movement of access points in a WLAN-based positioning system
US8630657B2 (en) * 2010-06-11 2014-01-14 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of reference point identity duplication in a positioning system
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
WO2012061595A1 (en) 2010-11-03 2012-05-10 Skyhook Wireless Inc. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system

Also Published As

Publication number Publication date
WO2007133967A3 (en) 2008-11-06
JP2009536808A (ja) 2009-10-15
EP2022278A4 (en) 2010-07-14
KR20090008465A (ko) 2009-01-21
US20070258421A1 (en) 2007-11-08
US20120196621A1 (en) 2012-08-02
EP2022278B1 (en) 2014-05-07
US20110164522A1 (en) 2011-07-07
US7916661B2 (en) 2011-03-29
WO2007133967A2 (en) 2007-11-22
US9052378B2 (en) 2015-06-09
US20090154371A1 (en) 2009-06-18
EP2022278A2 (en) 2009-02-11
US8155673B2 (en) 2012-04-10
US7515578B2 (en) 2009-04-07
CA2651853A1 (en) 2007-11-22
CA2651853C (en) 2015-06-23

Similar Documents

Publication Publication Date Title
US8155673B2 (en) Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
ES2376045T3 (es) C�?lculo de calidad de la caracterización del punto de acceso wlan para uso en uin sistema de posicionamento wlan.
CA2668643C (en) System and method for estimating positioning error within a wlan-based positioning system
Youssef et al. Enabling landmark-based accurate and robust next generation indoor LBSs
Ching et al. Location approximation of a wireless device in a wireless local area network
Cho et al. Localization Systems to Improve Mobile Robot Navigation in Various Indoor Environments