MX2012008170A - Gestion de una base de datos de ubicacion para sistema de posicionamiento basado en red. - Google Patents

Gestion de una base de datos de ubicacion para sistema de posicionamiento basado en red.

Info

Publication number
MX2012008170A
MX2012008170A MX2012008170A MX2012008170A MX2012008170A MX 2012008170 A MX2012008170 A MX 2012008170A MX 2012008170 A MX2012008170 A MX 2012008170A MX 2012008170 A MX2012008170 A MX 2012008170A MX 2012008170 A MX2012008170 A MX 2012008170A
Authority
MX
Mexico
Prior art keywords
location
locations
access point
mobile device
geographic
Prior art date
Application number
MX2012008170A
Other languages
English (en)
Inventor
Markus Fischer
Ronald K Huang
Seejo Pylappan
Original Assignee
Apple 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 Apple Inc filed Critical Apple Inc
Publication of MX2012008170A publication Critical patent/MX2012008170A/es

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • 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

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)
  • Telephonic Communication Services (AREA)

Abstract

Se describen métodos, productos de programa, y sistemas para gestionar una base de datos de ubicación; un servidor puede recibir información de ubicación desde los dispositivos móviles con conocimiento de ubicación (por ejemplo, dispositivos habilitados con GPS) ubicados dentro de un rango de comunicación de puntos de acceso de una red de comunicaciones inalámbricas; el servidor puede calcular ubicaciones geográficas promedio utilizando las ubicaciones recibidas para cada punto de acceso; con base en las ubicaciones geográficas promedio, el servidor puede asignar los puntos de acceso a células de una rejilla geográfica; el servidor puede filtrar los puntos de acceso en cada célula con base en popularidad, estabilidad, longevidad, y actualización de los puntos de acceso y los datos recibidos; cuando un segundo dispositivo móvil se conecta a un punto de acceso en una célula, la ubicación del segundo dispositivo móvil se puede determinar con base en ubicaciones de los puntos de acceso en la célula y en células vecinas.

Description

GESTION DE UNA BASE DE DATOS DE UBICACION PARA SISTEMA DE POSICIONAMIENTO BASADO EN RED CAMPO DE LA INVENCION Esta divulgación generalmente se refiere a determinar una ubicación >¾feográfica para un dispositivo móvil .
ANTECEDENTES DE LA INVENCION Una red de comunicaciones inalámbricas puede emplear diversas tecnologías para que los dispositivos se comuniquen de forma inalámbrica. Por ejemplo, una red local inalámbrica (WLAN) puede incluir una red de área local (por ejemplo, una red de computadora que cubra un área física relativamente pequeña tal como una casa, oficina, o un grupo pequeño de edificios tales como una escuela) que utiliza ondas de radio en lugar de cables para la comunicación entre nodos (por ejemplo, dispositivos) de la red. Algunos ejemplos de la tecnología WLAN incluyen WiFi, la cual puede incluir cualesquiera productos WLAN que estén basados en cualquiera de las normas del Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) 802.11.
La conexión inalámbrica entre un remitente y un receptor puede emplear tecnología de radiofrecuencia (RF) , una frecuencia dentro del espectro electromagnético asociado con la propagación de ondas de radio. Algunas frecuencias de radio ejemplares utilizadas en WiFi son 2.5 Gigahercios (GHz) o 5 GHz. Cuando se suministra una corriente RF a una antena, se puede crear un campo electromagnético. El campo electromagnético se puede propagar a través del espacio. Un componente de una red de comunicaciones inalámbricas puede ser un punto de acceso (AP) . El punto de acceso puede permitir a un dispositivo móvil inalámbrico comunicarse con una red cableada. Una función del punto de acceso puede ser transmitir una señal inalámbrica que puede ser detectada y "sintonizada" por computadoras equipadas con adaptadores irialámbricos o dispositivos móviles inalámbricos.
Un punto de acceso de una red WiFi puede cubrir un área geográfica determinada por la intensidad de las señales enviadas desde y recibidas por el punto de acceso y las características físicas del área geográfica. Un número variable de dispositivos móviles puede estar ubicado dentro de un rango de comunicación del punto de acceso. Un dispositivo móvil puede estar dentro del rango de comunicación de múltiples puntos de acceso al mismo tiempo. El dispositivo móvil en ocasiones puede determinar su ubicación utilizando las ubicaciones de los puntos de acceso a los cuales se puede comunicar el dispositivo móvil triangulando su ubicación con base en la fuerza señales recibidas desde los puntos de acceso, en caso conozcan las ubicaciones de los puntos de acceso.
SUMARIO DE LA INVENCION Se describen métodos, productos de programa y sistemas para gestionar una base de datos de ubicación del sistema de posicionamiento basado en red. Una computadora de servidor puede recibir información de ubicación desde los dispositivos móviles con conocimiento de ubicación (por ejemplo, dispositivos habilitados con GPS) ubicados dentro de un rango de comunicación de los puntos de acceso de una red de comunicaciones inalámbricas. La computadora de servidor puede calcular las ubicaciones geográficas promedio utilizando las ubicaciones recibidas para cada punto de acceso. Con base en las ubicaciones geográficas promedio, la computadora de servidor puede asignar los puntos de acceso a células de una rejilla geográfica. La computadora de servidor puede filtrar los puntos de acceso en cada célula con base en la popularidad, estabilidad, longevidad y actualización del punto de acceso y los datos recibidos. La computadora de servidor puede almacenar identificadores de los puntos de acceso en asociación con las ubicaciones geográficas promedio en una base de datos de ubicación.
Un dispositivo móvil puede determinar su ubicación utilizando ubicaciones de puntos de acceso a los cuales se puede conectar el dispositivo móvil. El dispositivo móvil, al momento de conectarse a un punto de acceso en una célula en una rejilla geográfica, puede solicitar y recibir información de ubicación del punto de acceso, las ubicaciones de otros puntos de acceso en la célula, y las ubicaciones de puntos de acceso en células vecinas de la célula. El dispositivo móvil puede identificar ubicaciones a partir de la información recibida, mismas que están asociadas con los puntos de acceso dentro de un rango de comunicación del dispositivo móvil. El dispositivo móvil puede calcular una ubicación geográfica promedio utilizando las ubicaciones identificadas. El dispositivo móvil además puede calcular una distancia entre cada ubicación y el promedio calculado. El dispositivo móvil puede excluir ubicaciones que estén lo suficientemente lejos del promedio. El dispositivo móvil puede repetir el cálculo y exclusión hasta que se logre un nivel de precisión para la ubicación geográfica promedio. El dispositivo móvil puede desplegar la información sobre un despliegue de mapa del dispositivo móvil.
Técnicas para gestionar una base de datos de ubicación del sistema de posicionamiento basado en red pueden ser implementadas para lograr las siguientes ventajas ejemplares. Un área geográfica puede estar asociada con un punto de acceso de la red de comunicaciones inalámbricas cuando la ubicación real del punto de acceso es desconocida. El área geográfica puede corresponder a un área donde es probable que esté ubicado un dispositivo móvil real que está localizado dentro de un rango de comunicación del punto de acceso, en lugar de la ubicación real del punto de acceso. Se puede estimar el área geográfica con base en datos en tiempo real de los dispositivos móviles, mismos que pueden ser actualizados con frecuencia y, por lo tanto, pueden proporcionar información de ubicación actualizada. Si un punto de acceso se ha alejado o está' apagado, el punto de acceso puede ser removido de la base de datos para evitar la determinación de ubicación inválida. El área geográfica se puede calcular con base en los datos recibidos desde los dispositivos móviles a diversas horas del día, por lo tanto, el área geográfica puede corresponder a diversos patrones de uso, por ejemplo, para hora de cambio, hora laboral, o en la noche .
Los puntos de acceso asociados con el área geográfica pueden ser utilizados para determinar una ubicación de un dispositivo móvil no habilitado con GPS que está ubicado dentro de un rango de comunicación del punto de acceso. La transmisión de datos entre el punto de acceso y el dispositivo móvil puede ocurrir en el momento en que el dispositivo móvil está inactivo, a fin de evitar interferir con la comunicación normal entre el dispositivo móvil y el punto de acceso. Un sistema de determinación de ubicaciones de dispositivos móviles que utiliza ubicaciones de punto de acceso puede autolimitar su consumo de anchos de banda de los dispositivos móviles, debido a que el sistema puede transmitir ubicaciones de puntos de acceso que están directamente dentro del ranqo de comunicación de los dispositivos móviles asi como ubicaciones de puntos de acceso en áreas vecinas. Por lo tanto, las actualizaciones frecuentes y retransmisiones son innecesarias incluso cuando los dispositivos móviles se mueven. Mecanismos de filtración de puntos de acceso en cada célula pueden limitar aún más una cantidad de datos transmitidos al dispositivo móvil en cada transmisión. Un dispositivo móvil puede estimar su ubicación de manera más precisa que, por ejemplo, utilizando la intensidad de la señal para calcular la ubicación, debido a que la intensidad de la señal puede variar debido a las diversas interferencias. Los dispositivos móviles habilitados con GPS pueden sacar provecho de las ubicaciones de los puntos de acceso inalámbricos cuando, por ejemplo, las señales GPS son débiles (por ejemplo, dentro de edificios) .
Los detalles de una o más implementaciones de gestión de una base de datos de ubicación del sistema de posicionamiento basado en red se establecen en las figuras acompañantes y en la siguiente descripción. Otras características, aspectos y ventajas de la gestión de una base de datos de ubicación serán aparentes a partir de la descripción, las figuras y las reivindicaciones.
BREVE DESCRIPCION DE LAS FIGURAS La figura 1A es una perspectiva general de técnicas para gestionar una base de datos de ubicación.
La figura IB ilustra técnicas para gestionar una base de datos de ubicación en un espacio tridimensional.
Las figuras 2A-2C ilustran etapas ejemplares para determinar ubicaciones asociadas con puntos de acceso en WLAN utilizando dispositivos móviles.
La figura 2D ilustra una etapa ejemplar de la determinación de ubicaciones asociadas con puntos de acceso en WLAN utilizando dispositivos móviles en un espacio tridimensional .
Las figuras 3A y 3B son gráficos de flujo que ilustran procesos ejemplares de la determinación de ubicaciones asociadas con puntos de acceso en WLAN utilizando dispositivos móviles.
La figura 3C es un diagrama en bloques que ilustra un sistema ejemplar que implementa técnicas de gestión de una base de datos de ubicación.
La figura 4A ilustra técnicas para determinar ubicaciones de dispositivos móviles utilizando una base de datos de ubicación en un sistema de posicionamiento basado en red.
La figura 4B es un gráfico de flujo que ilustra un proceso ejemplar de la determinación de una ubicación de un dispositivo móvil utilizando una base de datos de ubicación.
La figura 4C es un gráfico de flujo que ilustra un proceso de múltiples pasos adaptable ejemplar de la determinación de una ubicación de un dispositivo móvil.
La figura 5 ilustra una interfaz de usuario ejemplar para determinar ubicaciones de dispositivos móviles utilizando ubicaciones de puntos de acceso inalámbricos.
La figura 6 es un diagrama en bloques de una arquitectura de sistema ejemplar para implementar las características y operaciones descritas en referencia a las figuras 1-5.
La figura 7 es un diagrama en bloques de una arquitectura ejemplar de un dispositivo móvil.
Símbolos de referencia similares en las diversas figuras indican elementos similares.
DESCRIPCION DETALLADA DE LA INVENCION Perspectiva general de la gestión de una base de datos de ubicación La figura 1A es una perspectiva general de técnicas de gestión de una base de datos de ubicación para un sistema de posición basado en red. Una red de área local inalámbrica (WLAN) puede ser una red de comunicaciones de radio que incluya un número de puntos de acceso 105. Los puntos de acceso 105 pueden incluir un dispositivo cableado o software de computadora que puede actuar como un concentrador de comunicación para que dispositivos inalámbricos se conecten a una red cableada. Múltiples puntos de acceso 105 pueden estar distribuidos en un área (por ejemplo, un edificio de oficinas o un aeropuerto) .
El punto de acceso 105 se puede comunicar con dispositivos inalámbricos (por ejemplo, dispositivos móviles 108 y 110) utilizando diversos protocolos de comunicación. En algunas implementaciones, el punto de acceso 105 puede ser un punto de acceso de una red WiFi™, misma que implementa un protocolo basado en el Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) 802.11 (por ejemplo, IEEE 802.11a). En algunas implementaciones, el punto de acceso 105 puede ser un punto de acceso de una red de interoperabilidad mundial para acceso de microondas (WiMAX) , misma que implementa un protocolo basado en IEEE 802.16 (por ejemplo, IEEE 802.16-2004 o IEEE 802.16e-2005 ) . El punto de acceso 105 puede tener un rango de comunicación que puede llegar desde la ubicación de un punto de acceso 105 a cualquier lugar de menos de 10 metros a varios cientos de metros, dependiendo de factores que incluyen la configuración del punto de acceso 105 y los alrededores físicos. Múltiples dispositivos inalámbricos 108 y 110 se pueden conectar a un punto de acceso cuando los dispositivos móviles 108 y 110 están dentro del rango de comunicación del punto de acceso 105. A su vez, múltiples puntos de acceso 105 pueden estar disponibles para un solo dispositivo móvil 108 o 110 para conexión. Los dispositivos móviles 108 y 110 pueden seleccionar un punto de acceso particular 105 al cual se pueden conectar los dispositivos móviles 108 y 110 con base en diversos factores. Por ejemplo, la selección se puede basar en si el dispositivo móvil 108 está autorizado a conectarse al punto de acceso 105a, o si el punto de acceso 105a puede proporcionar la señal más intensa para la conexión inalámbrica a los dispositivos móviles 108.
El sistema puede determinar áreas de ubicación 115 que estén asociadas con los puntos de acceso 105. Las áreas de ubicación 115 se pueden calcular de manera que indiquen el lugar donde probablemente estén localizados los dispositivos móviles 108 ubicados dentro de un rango de comunicación de los puntos de acceso 105. El sistema puede realizar la determinación con base en ubicaciones conocidas de los dispositivos móviles 108 que están ubicados dentro de un rango de comunicación de los puntos de acceso 105. Los dispositivos móviles 108 pueden ser dispositivos móviles con conocimiento de ubicación, por ejemplo, dispositivos móviles habilitados con GPS que tienen integrados, o que pueden estar acoplados con, receptores que pueden recibir señales del Sistema de Posicionamiento Global (GPS) y que pueden determinar ubicaciones utilizando las señales GPS. Los dispositivos móviles con conocimiento de ubicación 108 son representados como triángulos negros en la figura 1A. Cuando los dispositivos móviles con conocimiento de ubicación 108 están ubicados dentro de un rango de comunicación de un punto de acceso particular 105 (por ejemplo, el punto de acceso 105a) , los dispositivos móviles con conocimiento de ubicación 108 pueden transmitir las ubicaciones de los dispositivos al punto de acceso 105a. El punto de acceso 105a puede retransmitir la transmisión, asi como un identificador de punto de acceso 105a, al sistema. El sistema puede determinar un área de ubicación estimada 115a donde cualquier dispositivo móvil 108 o 110 ubicado dentro de un rango de comunicación del punto de acceso 105a tenga mayor probabilidad de estar ubicado. En esta especificación, las áreas de ubicación estimadas 115 se referirán como áreas de presencia, para indicar que el dispositivo móvil 108 o 110, cuando está ubicado dentro de un rango de comunicación de un punto de acceso particular 105, tiene probabilidad de estar presente .
Para calcular las áreas de presencia 115, el sistema puede aplicar un proceso iterativo (por ejemplo, ejecutando un análisis de múltiples pasos) . El proceso iterativo puede determinar un área de presencia (por ejemplo, área de presencia 115) que esté asociada con un punto de acceso (por ejemplo, punto de acceso 105) como un circulo. El circulo puede tener un centro que corresponda a una ubicación geográfica promedio calculada con base en ubicaciones de dispositivos móviles con conocimiento de ubicación 108 que estén ubicados dentro de un rango de comunicación del punto de acceso 105. El circulo puede tener un radio que corresponda a un margen de error, el cual puede ser determinado, por ejemplo, por una distancia entre una ubicación de un dispositivo móvil 108 y la ubicación geográfica promedio. Detalles adicionales sobre el proceso iterativo se describirán a continuación en referencia a .las figuras 2 y 3. El proceso iterativo puede ser ejecutado periódicamente (por ejemplo, cada seis horas) para capturar diferentes patrones de uso de acceso inalámbrico durante diferentes horas del día asi como para capturar movimientos potenciales de los puntos de acceso 105.
El sistema puede enviar información de áreas de presencia 115 a dispositivos móviles, incluyendo dispositivos móviles no habilitados con GPS (por ejemplo, el dispositivo móvil 110) , que están ubicados dentro de un rango de comunicación de los puntos de acceso 105 de manera que los dispositivos móviles de recepción pueden determinar las ubicaciones estimadas de los dispositivos utilizando las áreas de presencia 115. Por ejemplo, si el dispositivo móvil 110 está ubicado dentro de un rango de comunicación del punto de acceso 105b, la ubicación del dispositivo móvil 110 se puede estimar para que coincida con el área de presencia 115b que está asociada con el punto de acceso 105b.
En un área determinada (por ejemplo, un aeropuerto), pueden existir numerosos puntos de acceso 105. Además, debido a que el dispositivo móvil 110 puede ser móvil, este puede ser lógico para enviar ubicaciones de puntos de acceso que no están inmediatamente dentro de un rango de comunicación del dispositivo móvil 110 pero que están lo suficientemente cerca del dispositivo móvil 110, de manera que el dispositivo móvil 110 puede utilizar las ubicaciones para rastrear su movimiento. Para evitar el envió de una gran cantidad de datos de ubicación al dispositivo móvil 110, el sistema puede filtrar puntos de acceso 105 y áreas de ubicación 115 de manera que solamente sean transmitidos los datos de ubicación de un número limitado de puntos de acceso (por ejemplo, el punto de acceso 105a) , en lugar de los datos de ubicación de cada punto de acceso que existe en el mundo. La filtración se puede basar en diversos factores incluyendo la popularidad, estabilidad, longevidad y actualización de ubicaciones 115 y puntos de acceso 105.
Para filtrar ubicaciones 115 y puntos de acceso 105, el sistema puede crear la rejilla geográfica 100 que contiene las células 102. La célula 102 puede ser un polígono que tenga una forma sustancialmente rectangular, el polígono correspondiente a un área geográfica identificable en la rejilla geográfica 100 por una latitud y una longitud de un punto de identificación del área geográfica (por ejemplo, un centro, o una esquina) y un tamaño (por ejemplo, una longitud medida en grados de longitud y un ancho medido en grados de latitud) . Cada célula 102 puede ser utilizada como un recipiente que puede contener un cierto número de ubicaciones. Por ejemplo, la célula 102 puede ser un rectángulo cuya longitud sea 0.0005 grados meridianos (aproximadamente 56 metros) y cuyo ancho sea 0.0005 grados de latitud (el ancho en metros puede variar dependiendo de la latitud) . La célula 102 se puede configurar para mantener un número (por ejemplo, tres) de áreas de presencia 115 correspondientes a los puntos de acceso 105. En algunas implementaciones, la célula 102 puede "mantener" el área de presencia 115 si el centro del área de presencia 115 está ubicado dentro de los limites de la célula 102. Las áreas de presencia 115 pueden ser seleccionadas a partir de todas las áreas de presencia 115 que estén ubicadas en la célula 102 con base en uno o más factores de conflabilidad. La selección se puede basar en diversos criterios tales como popularidad, estabilidad, longevidad y actualización.
Un punto de acceso particular (por ejemplo, punto de acceso 105b) y el área de presencia asociada con el punto de acceso (por ejemplo, área de presencia 115b) no necesitan estar localizados en una misma célula 102. Esto puede suceder, por ejemplo, cuando el punto de acceso 105b está ubicado en un edificio en la célula 102a y la mayoría de los dispositivos móviles 108 ubicados dentro de un rango de comunicación del punto de acceso 105b están ubicados en otro edificio en la célula 102b. En algunas implementaciones, el sistema puede ignorar la ubicación real del punto de acceso 105b.
Cuando el dispositivo móvil 110 se conecta a un punto de acceso (por ejemplo, punto de acceso 105a, cuya área de presencia asociada 115a está ubicada en la célula 102c) , o está conectado al sistema en otras formas (por ejemplo, a través de una red celular) , el dispositivo móvil 110 puede recibir una actualización de ubicación desde el sistema. La actualización de ubicación puede incluir todas las áreas de presencia 115 que están ubicadas en la misma célula donde está ubicada el área de presencia 115a (por ejemplo, la célula 102c) . La actualización de ubicación además puede incluir las áreas de presencia 115 que están ubicadas en otras células 102 (por ejemplo, la célula 102a y célula 102b) que son vecinas de la célula 102c en la rejilla geográfica 100.
Cuando el dispositivo móvil 110 se conecta al punto de acceso 105a, el dispositivo móvil 110 puede detectar otros puntos de acceso 105 (por ejemplo, el punto de acceso 105b) que están disponibles. El dispositivo móvil 110 puede identificar áreas de presencia (por ejemplo, las áreas de presencia 115a y 115b) para los puntos de acceso disponibles. El dispositivo móvil 110 puede calcular una ubicación actual del dispositivo móvil 110 utilizando diversos algoritmos, por ejemplo, cuando solamente se identifica un área de presencia 115a, el dispositivo móvil 110 puede designar el área de presencia 115a como la ubicación actual del dispositivo móvil 110. Cuando se identifican dos o más áreas de presencia 115, el dispositivo móvil 110 puede calcular su ubicación actual utilizando un proceso iterativo (por ejemplo, un análisis de múltiples pasos). El proceso iterativo puede calcular una ubicación promedio de las áreas de presencia, puede calcular distancias entre las áreas de presencia y la ubicación promedio, y puede excluir las áreas de presencia que están más alejadas de la ubicación promedio. El dispositivo móvil 110 puede repetir las iteraciones hasta que se satisface un requerimiento de precisión para determinar una ubicación del dispositivo móvil 110. El dispositivo móvil 110 pude designar la ubicación promedio como una ubicación actual del dispositivo móvil 110 y puede desplegar la ubicación promedio en un dispositivo de despliegue de mapa.
En algunas implementaciones, la actualización de ubicación recibida en el dispositivo móvil 110 desde el sistema puede incluir numerosas células vecinas de manera que se pueda cubrir un área lo suficientemente grande (por ejemplo, uno o dos kilómetros cuadrados) alrededor del área de presencia 115a. Con base en la actualización de ubicación que cubre el área grande, el dispositivo móvil 110 puede evitar el tener que solicitar actualizaciones frecuentes cuando se mueve el dispositivo móvil 110. El dispositivo móvil 110 puede tener oportunidades para recibir información actualizada del área de presencia cuando, por ejemplo, el dispositivo móvil 110 esta inactivo o de otra forma tiene ancho de banda de comunicación disponible.
La figura IB ilustra la gestión de una base de datos de ubicación en un espacio tridimensional. Algunos dispositivos móviles con conocimiento de ubicación 108 (por ejemplo, dispositivos habilitados con GPS) pueden identificar ubicaciones en un espacio tridimensional. Las ubicaciones pueden ser representadas por latitudes, longitudes y altitudes. LAs altitudes pueden ser expresadas, por ejemplo, como elevación medida en metros desde el nivel del mar. La ubicación de un dispositivo móvil en un espacio tridimensional puede ser deseable cuando una altitud del dispositivo móvil es necesaria para localizar al dispositivo móvil. Por ejemplo, se puede utilizar la altitud para determinar en qué piso está ubicado el dispositivo móvil en un edificio alto. La ubicación del dispositivo móvil 108 en el espacio tridimensional se puede desplegar en un mapa bidimensional con la elevación como una anotación, o sobre un mapa tridimensional.
Los dispositivos móviles 108 se pueden conectar al punto de acceso 126. Los dispositivos móviles 108 pueden ser dispositivos móviles con conocimiento de ubicación que pueden transmitir sus ubicaciones, incluyendo coordenadas de latitud, longitud y altitud al sistema. El sistema puede calcular una ubicación promedio basada ' en las coordenadas de latitud, longitud y altitud recibidas desde los dispositivos móviles 108. El espacio tridimensional 124, que tiene la ubicación promedio como un centro y un margen de error como un radio, se puede asociar con el punto de acceso 126. El espacio 124 puede representar un espacio donde es probable que esté ubicado un dispositivo móvil cuando el dispositivo móvil está ubicado dentro de un rango de comunicación del punto de acceso 126. En esta especificación, el espacio 124 se referirá como un espacio de presencia.
El sistema puede enviar información sobre el espacio de presencia 124 a los dispositivos móviles que están ubicados dentro de un rango de comunicación del punto de acceso 126. Los dispositivos móviles que reciben la información pueden utilizar la información para determinar sus ubicaciones geográficas. El sistema puede dividir un espacio geográfico tridimensional en una rejilla tridimensional 120. La rejilla tridimensional 120 puede estar compuesta de células tridimensionales 122. Cada célula tridimensional 122 puede tener una base que corresponda a la célula 102 de la rejilla geográfica 100. Cada célula tridimensional 122 puede tener una altura (por ejemplo, medida en metros) como una dimensión. El espacio de presencia 124 se puede referir como estando ubicado en la célula 122 en caso que el centro del espacio de presencia 124 esté en la célula 122. El sistema puede limitar el número de espacios de presencia en la célula 122 con base en una popularidad del espacio de presencia (por ejemplo, cuántas conexiones se realizan desde los dispositivos móviles 108 en el espacio de presencia al punto de acceso 126), una estabilidad del espacio de presencia 124 (por ejemplo, qué tan estable ha sido el espacio de presencia 124), una longevidad del punto de acceso 126 (por ejemplo, durante cuánto tiempo ha existido el punto de acceso 126) , y una actualización del espacio de presencia 124 (por ejemplo, cuándo fue recibida una última transmisión de ubicación desde el dispositivo móvil 108 ubicado dentro de un rango de comunicación del punto de acceso 126) .
El sistema puede transmitir información sobre el espacio de presencia 124 y los espacios de presencia vecinos con base en las células tridimensionales 122 de la rejilla tridimensional 120 a un dispositivo móvil (por ejemplo, dispositivo móvil 110) que está ubicado dentro de un rango de comunicación del punto de acceso 126. El dispositivo móvil 110 puede utilizar la información para estimar una ubicación actual del dispositivo móvil 110 en el espacio tridimensional, y desplegar la ubicación actual estimada en un mapa tridimensional.
Proceso del lado del servidor ejemplar y sistema para gestionar una base de datos de ubicación Las figuras 2A-2C ilustran etapas ejemplares de la gestión de una base de datos de ubicación. Por conveniencia, las técnicas se describirán en referencia a un sistema de posicionamiento basado en red que incluye un servidor que implementa las técnicas.
La figura 2A ilustra una etapa ejemplar de un análisis de múltiples pasos que puede ser utilizado para determinar un área de presencia asociado con el punto de acceso 105. El punto de acceso 105 puede tener un área de cobertura 202, la cual puede ser determinada por una intensidad de señal de un transmisor del punto de acceso 105 y otros factores (por ejemplo, características físicas de las áreas geográficas que rodean al punto de acceso 105) . Los dispositivos móviles 108 que están ubicados dentro del área de cobertura 202 se pueden conectar de forma inalámbrica al punto de acceso 105. El punto de acceso 105 puede permitir que los dispositivos móviles 108 se conecten a una red cableada a través de diversas compuertas. La red cableada puede incluir una red de datos (por ejemplo, la Internet), una red de telefonía pública conmutada (PSTN) , otras redes digitales o análogas, o una combinación de los anteriores.
El dispositivo móvil 108 puede incluir dispositivos móviles con conocimiento de ubicación (por ejemplo, dispositivos móviles habilitados con GPS) . Cada uno de los dispositivos móviles con conocimiento de ubicación 108 (representados como un triángulo negro en la figura 2A) puede detectar su ubicación geográfica actual. La ubicación geográfica actual puede ser representada por coordenadas geográficas que incluyen una latitud y una longitud del dispositivo móvil 108. Cuando los dispositivos móviles 108 se comunican con el punto de acceso 105, los dispositivos móviles 108 pueden transmitir información de ubicación al sistema a través del punto de acceso 105. La información de ubicación puede estar asociada con un identificador del punto de acceso 105 (por ejemplo, una dirección de control de acceso de medios (MAC) del punto de acceso 105) . El sistema puede utilizar la información de ubicación recibida desde los múltiples dispositivos móviles 108 para determinar el área de presencia que puede estar asociada con el punto de acceso 105. El área de presencia no necesariamente encierra una ubicación donde en realidad está ubicado el punto de acceso 100. Tampoco es necesario que el área de presencia corresponda a la ubicación geométrica o forma del área de cobertura 202, aunque el área de presencia puede estar ubicada dentro del área de cobertura 202.
La distribución de los dispositivos móviles 108 con el área de cobertura 202 puede corresponder a una exposición instantánea de los dispositivos móviles 108 a una hora particular (por ejemplo, 8:30 a.m. hora local para la zona horario en donde está ubicado el punto de acceso 105) . Cada dispositivo móvil 108 puede estar asociado con una sola ubicación. La distribución de los dispositivos móviles 108 con el área de cobertura 202 también puede corresponder a ubicaciones de los dispositivos móviles 108 sobre un periodo de tiempo (por ejemplo, seis horas de 4 a.m. a 10 a.m.). Cada dispositivo móvil 108 puede estar asociado con múltiples ubicaciones (por ejemplo, cuando el dispositivo móvil 108 se está moviendo) . Un solo dispositivo móvil 108 que está asociado con múltiples ubicaciones puede ser representado por múltiples ubicaciones en el sistema, tal como lo ilustran múltiples triángulos en la figura 2A.
El servidor puede determinar una ubicación geográfica promedio de un conjunto de ubicaciones recibidas desde los dispositivos móviles 108. El conjunto de ubicaciones puede incluir ubicaciones recibidas desde los dispositivos móviles 108 a una hora particular o durante un periodo de tiempo particular. La ubicación geográfica promedio puede ser designada como el centro 205 del área abarcada por el circulo 204a. El centro del circulo 204a no necesita coincidir con la ubicación del punto de acceso 105.
El servidor puede calcular una distancia entre la ubicación geográfica promedio y cada ubicación en el conjunto e identificar uno o más resultados aislados. Los resultados aislados pueden ser ubicaciones en el conjunto que están ubicados lo más lejos posible de la ubicación geográfica promedio. Los resultados aislados (por ejemplo, ubicación 210) cuyas distancias al centro exceden un umbral se pueden excluir del conjuntó. El circulo 204a puede tener el radio 206 que corresponde a la distancia más larga entre la ubicación geográfica promedio y las ubicaciones en un conjunto actual después que los resultados aislados son excluidos.
La figura 2B ilustra una etapa ejemplar del análisis de múltiples pasos posterior a la etapa de la figura 2A. Las ubicaciones cuyas distancias a la ubicación geográfica promedio de la figura 2A (centro 205 del circulo 204a) exceden un umbral han sido excluidas del conjunto. El umbral se puede configurar de manera que se excluye un porcentaje de posiciones (por ejemplo, cinco por ciento de las ubicaciones de la figura 2A) . Se puede calcular una nueva ubicación geográfica promedio con base en las ubicaciones restantes en el conjunto (por ejemplo, el 95 por ciento de las ubicaciones restantes) . La nueva ubicación geográfica promedio puede ser, por ejemplo, un centro 225 del circulo 204b. En diversas implementaciones, el cálculo de la nueva ubicación geográfica promedio puede incluir promediar las ubicaciones restantes en el conjunto, seleccionando una ubicación geográfica media en el conjunto (por ejemplo, seleccionando una latitud media o una longitud media) , o aplicando otros algoritmos. Los algoritmos para calcular la ubicación geográfica promedio pueden ser idénticos en cada paso del análisis de múltiples pasos, o pueden ser distintos unos de otros en cada paso.
El área abarcada por el circulo 204b puede ser más pequeña que el área abarcada por el circulo 204a conforme a lo determinado en un paso previo cuando se excluyen las ubicaciones de resultado aislado. El área más pequeña puede reflejar una precisión incrementada del cálculo. El centro 225 del circulo 204b no necesariamente coincide con el centro 205 del circulo 204a. En algunas implementaciones, el radio 216 del circulo 204b puede corresponder a una ubicación restante del dispositivo móvil 108 que está más alejado del centro 225 del circulo 204b. El radio 216 puede representar un margen de error del nuevo cálculo del área de presencia calculada en el paso actual.
La figura 2C ilustra una etapa final ejemplar del análisis de múltiples pasos. Cuando se satisfacen algunas condiciones de salida, el sistema puede finalizar el proceso iterativo después de la etapa final. La etapa final puede producir una ubicación geográfica promedio final que corresponda a un agrupamiento de posiciones de dispositivos móviles 108. La ubicación geográfica promedio final puede ser representada como un centro 235 del circulo 204c. El circulo 204c puede tener un radio que corresponda a un margen de error final, el cual esté basado en una distancia entre la ubicación geográfica promedio final y una ubicación en el agrupamiento. El circulo 204c se puede designar como el área de presencia asociada con el punto de acceso 105 a través del identificador (por ejemplo, una dirección MAC) del punto de acceso 105.
El servidor puede determinar si incluye el identificador del punto de acceso 105 y el área de presencia asociada en una base de datos de ubicación basado en diversos factores. Por ejemplo, el servidor puede contar el número de áreas de presencia en la célula 102 de la rejilla geográfica 100, y puede seleccionar un número de áreas de presencia con base en la popularidad, estabilidad y longevidad. El servidor puede enviar información de las áreas de presencia (incluyendo el área de presencia 204c en caso que se seleccione el área de presencia 204c) en la base de datos de ubicación a un dispositivo móvil (por ejemplo, el dispositivo móvil 215), sin considerar si el dispositivo móvil 215 está. habilitado con GPS.
La figura 2D ilustra una etapa ejemplar de la gestión de una base de datos de ubicación en un espacio tridimensional. En la figura 2D, se pueden utilizar los ejes X, Y y Z para indicar el espacio tridimensional. Por ejemplo, los ejes X, Y y Z pueden representar la longitud, latitud y altitud, respectivamente. Por conveniencia, la ubicación del punto de acceso 126 se muestra para coincidir con el punto cero sobre los ejes X, Y y Z en la figura 2D. En algunas implementaciones, una ubicación real (por ejemplo, las coordenadas de latitud, longitud y altitud) del punto de acceso 126 es opcional en los cálculos.
Cada triángulo de la figura 2D puede representar una ubicación de un dispositivo móvil ubicado en el espacio tridimensional. Las ubicaciones pueden tener proyecciones (por ejemplo, la proyección 226) sobre un plano en el espacio tridimensional. El plano puede ser definido a un a altitud arbitraria (por ejemplo, la altitud del punto de acceso 126) . Por ejemplo, el plano puede ser definido por los ejes X e Y. El punto de acceso 126 puede corresponder a un espacio de cobertura 222, mismo que puede ser determinado por la intensidad de la señal del punto de acceso 126 y otros factores de limitación (por ejemplo, pisos, techos, edificios en la trayectoria de la señal) .
Un análisis de múltiples pasos puede asociar un espacio geográfico con el punto de acceso 126 de una WLAN basada en un conjunto de ubicaciones recibidas desde los dispositivos móviles con conocimiento de ubicación 108 que están ubicados en el espacio de célula 202. En un paso del análisis de múltiple trayectoria, una ubicación geográfica promedio (por ejemplo, el centro del espacio 224) puede ser determinada por, por ejemplo, la ponderación de las coordenadas de latitud, longitud y altitud de las ubicaciones en el conjunto. Las distancias entre la ubicación geográfica promedio y las ubicaciones en el espacio de cobertura 222 se pueden calcular. Las ubicaciones que están dentro del espacio de cobertura 222 pero que están lo suficientemente lejos de la ubicación geográfica promedio se pueden excluir del conjunto y de los cálculos adicionales. Un radio del espacio 224 puede ser determinado, por ejemplo, por la distancia más lejana entre las ubicaciones restantes en el conjunto y la ubicación geográfica promedio.
El sistema puede repetir las etapas de cálculo de una ubicación geográfica promedio en un conjunto, calculando las distancias entre la ubicación geográfica promedio y las ubicaciones en el conjunto, y excluyendo del conjunto las ubicaciones basadas en las distancias calculadas. La repetición puede continuar hasta que se satisface una condición de salida. Un espacio que tiene un centro en la ubicación geográfica promedio y un radio que está basado en una distancia entre la ubicación geográfica promedio y una ubicación restante en el conjunto se puede designar como un espacio de presencia que puede estar asociado con el punto de acceso 126.
La figura 3A es un gráfico de flujo que ilustra el proceso ejemplar 300 de la gestión de una base de datos de ubicación. El proceso 300 puede ser utilizado, por ejemplo, para determinar un área de presencia o espacio de presencia asociado con un punto de acceso de la WLAN . El área de presencia o espacio de presencia puede ser utilizado para determinar una ubicación de un dispositivo móvil no habilitado con GPS. Por conveniencia, el proceso 300 se describirá en referencia a un sistema que implementa el proceso 300.
El sistema puede recibir (302) un conjunto de ubicaciones desde uno o más primeros dispositivos móviles 108 ubicados dentro de un rango de comunicación del punto de acceso 105. Cada ubicación puede ser representada por un conjunto de coordenadas geográficas (por ejemplo, una latitud, una longitud, y una altitud) . La ubicación puede estar asociada con un identificador (por .ejemplo, una dirección MAC) del punto de acceso 105. El identificador del punto de acceso puede ser proporcionado automáticamente por el punto de acceso 105 cuando el punto de acceso 105 se comunica con el sistema. En diversas implementaciones, el conjunto de ubicaciones puede corresponder a un periodo de tiempo (por ejemplo, 6 horas, o de 6a. m. a 10 a.m. de una zona horario en la cual está ubicado el punto de acceso 105) .
En algunas implementaciones, el periodo de tiempo se puede configurar para reflejar características de patrones de uso específicos a diversas horas del día. Un área donde los dispositivos móviles ubicados dentro de un rango de comunicación del punto de acceso 105 tienen mayor probabilidad de estar ubicados puede variar durante el día, indicando diversos patrones de uso en horas específicas. Por ejemplo, el periodo de tiempo puede corresponder a "hora de cambio", "horas laborales", "en la noche", etcétera. Las características de la hora del día pueden corresponder a diversos patrones de uso de los dispositivos móviles 108. Por ejemplo, durante la hora de cambio, el área de presencia asociada. con el punto de acceso 105 puede estar en o cerca de una autopista; durante las horas laborales, el área de presencia asociada con el punto de acceso 105 puede estar en o cerca de un edificio de oficinas; en la noche, el área de presencia asociada con el punto de acceso 105 puede estar esparcido sin un punto de concentración particular. El sistema puede calcular el área de presencia con base en ubicaciones recibidas, por ejemplo, de 4 a.m. a 10 a.m., y volver a calcular el área de presencia con base en la ubicación recibida desde las 10 a.m. a las 4 p.m., etcétera. Las ubicaciones recibidas en cada periodo de tiempo característico pueden ser agrupadas en un conjunto en el sistema. Las ubicaciones pueden ser almacenadas en cualquier estructura de datos (por ejemplo, conjunto, lista, arreglo, registros de datos en una base de datos de relación, etcétera) en un dispositivo de almacenamiento acoplado al servidor .
El sistema puede determinar (304) una ubicación geográfica asociada con el punto de acceso 105 con base en un promedio del conjunto recibido de ubicaciones. La ubicación geográfica puede incluir un área de presencia o un espacio de presencia tal como se describió anteriormente. El área de presencia o espacio de presencia se puede asociar con el punto de acceso 105, por ejemplo, a través de la dirección MAC del punto de acceso 105. En algunas implementaciones , la determinación de la ubicación geográfica puede incluir que se aplique un algoritmo de múltiples pasos sobre el conjunto recibido de ubicaciones, incluyendo la exclusión de al menos una ubicación del conjunto en cada paso. La determinación de la ubicación geográfica puede incluir la aplicación del algoritmo de múltiples pasos periódicamente.
El sistema puede asignar (306) el punto de acceso 105 y la ubicación geográfica asociada con el punto de acceso 105 a una célula (por ejemplo, célula 102) sobre una rejilla geográfica (por ejemplo, a rejilla geográfica 100) con base en diversos factores incluyendo la popularidad del punto de acceso 105, la estabilidad de la ubicación geográfica, y la longevidad del punto de acceso 105. En algunas implementaciones, la popularidad del punto de acceso 105 puede medir la cantidad de dispositivos móviles 108 que están ubicados dentro de un rango de comunicación del punto de acceso 105. La popularidad del punto de acceso puede ser medida, por ejemplo, cuántas ubicaciones de dispositivos móviles 108 que están ubicados dentro de un rango de comunicación del punto de acceso 105 son recibidas en un periodo de tiempo por el sistema.
La estabilidad del área de presencia asociada con el punto de acceso 105 puede reflejar qué tan confiable es el área de presencia, en caso que el área de presencia sea utilizada para estimar una ubicación de un dispositivo ubicado dentro de un rango de comunicación del punto de acceso 105. La estabilidad del área de presencia asociada con el punto de acceso 105 puede ser medida, por ejemplo, comparando las áreas de presencia calculadas por los últimos dos cálculos, y determinando un grado de traslape entre las áreas de presencia. Mientras más alto es el grado de traslape, más estable es el área de presencia.
La longevidad del punto de acceso 105 puede reflejar la calidad de los datos asociados con el punto de acceso 105. Por ejemplo, un punto de acceso que ha estado en la base de datos por un periodo más largo puede ser más confiable que un punto de acceso que ha sido agregado recientemente. La longevidad del punto de acceso 105 puede ser medida por un historial de datos en una base de datos de ubicación .
En algunas implementaciones también se puede utilizar una actualización de datos para determinar si el área de presencia asociada con el punto de acceso 105 será asignada a la célula 102 de la rejilla geográfica 100. La actualización de los datos puede ser medida por cuánto hace que el sistema recibió la ubicación más reciente desde el dispositivo móvil 108.
El sistema puede clasificar cada área de presencia ubicada en la célula 102 de la rejilla geográfica 100 con base en la popularidad, estabilidad, longevidad y actualización. Al menos una porción de todas las áreas de presencia ubicadas en la célula 102 (por ejemplo, tres áreas de presencia, incluyendo el área de presencia que está asociada con el punto de acceso 105) puede ser asignada a la célula 102. Los puntos de acceso y las áreas de presencia asignadas pueden ser utilizados para localiza los dispositivos móviles (por ejemplo, dispositivos móviles 110) que están ubicados dentro de un rango de comunicación del punto de acceso 105. Las áreas de presencia no asignadas pueden ser almacenadas en la base de datos de ubicación para uso futuro.
El sistema puede proporcionar (308) la ubicación geográfica asociada con el punto de acceso 105 a un segundo dispositivo móvil (por ejemplo, el dispositivo móvil 110) que está ubicado dentro de un rango de comunicación del punto de acceso 105. El sistema además puede proporcionar otras ubicaciones geográficas ubicadas en la misma célula, asi como ubicaciones geográficas asociadas con los puntos de acceso asignados a células vecinas para el segundo dispositivo móvil. Las ubicaciones pueden ser transmitidas desde el punto de acceso 105 al segundo dispositivo móvil al momento de la solicitud o utilizando diversas tecnologías de empuje o transmisión.
En algunas implementaciones , el sistema puede recibir, procesar y transmitir información de ubicación tridimensional. Los espacios de presencia (por ejemplo, espacio de presencia 124) pueden ser asignados a células tridimensionales (por ejemplo, la célula tridimensional 122) en una rejilla tridimensional geográfica (por ejemplo, la rejilla tridimensional 120) . Las ubicaciones pueden ser transmitidas desde el punto de acceso 126 a un segundo dispositivo móvil que está ubicado dentro de un rango de comunicación del punto de acceso 126 al momento de la solicitud o utilizando diversas tecnologías de empuje o transmisión.
La figura 3B es un gráfico de flujo que ilustra un proceso ejemplar 304 del cálculo de una ubicación geográfica promedio utilizando un conjunto de ubicaciones. Por conveniencia, el proceso 304 se describirá en referencia a un sistema que implementa el proceso 304.
El sistema puede calcular (324) una ubicación geográfica promedio utilizando las ubicaciones en el conjunto. El cálculo de la ubicación geográfica promedio puede incluir calcular un promedio de latitudes, longitudes y altitudes de las ubicaciones en el conjunto, y designar una posición en la latitud, longitud y altitud promedio calculadas como la ubicación geográfica promedio. En algunas implementaciones, el cálculo de la ubicación geográfica promedio puede incluir que se designe una posición a una latitud media, longitud media y altitud media de las posiciones en el conjunto como la ubicación geográfica promedio .
El sistema puede calcular (326) distancias entre las ubicaciones en el conjunto y la ubicación geográfica promedio. En algunas implementaciones , el sistema puede calcular una distancia lineal entre cada unas de las ubicaciones en el conjunto y la ubicación geográfica promedio en el espacio Euclidiano. En algunas implementaciones, el sistema puede calcular una distancia geodésica entre cada una de las ubicaciones en el conjunto y la ubicación geográfica promedio, tomando en consideración la curvatura de la tierra.
Las distancias calculadas en la etapa 326 pueden ser designadas como un radio asociado con un centro. El centro puede ser la ubicación geográfica promedio calculada en la etapa 324, la cual puede ser un centro de un circulo (por ejemplo, circulo 204a) . El radio del circulo puede ser determinado con base en al menos una distancia entre una ubicación en el conjunto de ubicaciones y la ubicación geográfica promedio. En algunas implementaciones, el radio puede ser igual a la distancia más larga entre la ubicación geográfica promedio y una ubicación restante en el conjunto. En algunas implementaciones, el radio puede ser una distancia que, cuando el circulo 106d es trazado utilizando el radio y la ubicación geográfica promedio como un centro, el circulo puede encerrar un porcentaje (por ejemplo, 80 por ciento) de las ubicaciones restantes en el conjunto. El radio puede representar un margen de error más allá del cual un estimado de una ubicación de un dispositivo móvil no habilitado con GPS tiene menos probabilidad de ser estadísticamente significativo .
El sistema puede excluir (328) del conjunto al menos una ubicación con base en una distancia entre la ubicación promedio y la ubicación. En algunas implementaciones, el sistema puede excluir ubicaciones cuya distancia a la ubicación geográfica promedio excede una distancia de umbral. En cada paso del análisis de múltiples pasos, el sistema puede incrementar una precisión de la ubicación geográfica promedio estimada excluyendo las ubicaciones gue parecen estar lejos de una concentración de ubicaciones (por ejemplo, un agrupamiento) . Una ubicación que está lejos de un agrupamiento de ubicaciones puede ser menos útil en el estimado del área de presencia asociada con el punto de acceso 105, y se puede excluir. En diversas implementaciones, la distancia de umbral puede variar de un paso a un siguiente paso. En algunas implementaciones, la distancia de umbral puede ser una distancia a la ubicación geográfica promedio dentro de la cual está ubicado un cierto porcentaje (por ejemplo, 95 por ciento) de las ubicaciones en el conjunto. En algunas implementaciones, la distancia de umbral puede ser un conjunto de distancias correspondientes a los pasos (por ejemplo, 250 metros para el primer paso, 150 metros para el segundo paso, etcétera) . El sistema puede excluir al menos una ubicación del conjunto cuando la distancia entre la ubicación geográfica promedio y la ubicación excede la distancia de umbral.
El sistema puede repetir las etapas 324, 326 y 328 del proceso 304 hasta que se satisface una condición de salida. El sistema puede determinar (330) si se satisface una condición de salida para terminar la repetición. En algunas implementaciones , la condición de salida puede ser satisfecha cuando un número de repeticiones alcanza un número de umbral (por ejemplo, 10 veces) . El número de umbral, asi como el porcentaje de ubicaciones a excluir, pueden ser configurables para una fina sintonización de un balance entre la certeza (por ejemplo, un área de presencia más grande puede tener como resultado más confianza en que un dispositivo móvil en la célula está realmente ubicado en el área de presencia) y la precisión (por ejemplo, un área de presencia más pequeña puede tener como resultado una ubicación más precisa de un dispositivo móvil) . Por ejemplo, cuando el porcentaje se establece al 95 por ciento y el número de pasos se establece a 10, el paso final puede producir un circulo que abarque aproximadamente 60 por ciento de todos los puntos de datos de ubicación .
En algunas implementaciones, la condición de salida de la etapa 330 se puede satisfacer cuando el área de presencia · o espacio de presencia es lo suficientemente pequeño. En las células donde dispositivos móviles están altamente concentrados, un área de presencia puede ser lo suficientemente pequeña que pasos adicionales no incrementarán necesariamente la precisión. La repetición de las etapas 324, 326 y 328 puede finalizar cuando el radio del circulo llegue por debajo de un radio de umbral. Por ejemplo, el radio de umbral puede ser 8-10 metros. El radio de umbral puede diferir de punto de acceso a punto de acceso, con base en el patrón de distribución de las ubicaciones en el conjunto recibido (por ejemplo, el número de puntos de datos de ubicación recibidos, la densidad de los puntos de datos de ubicación, y las áreas de concentración en las células) .
El sistema puede designar (332) el área geográfica como un circulo que tiene la ubicación geográfica promedio como un centro y un radio basado en al menos una distancia calculada. El área geográfica puede estar asociada con un punto de acceso (por ejemplo, el punto de acceso 105) . El servidor puede proporcionar el área geográfica (por ejemplo, el centro y el radio) a un dispositivo móvil para calcular una ubicación actual de un dispositivo móvil. El centro puede ser representado en latitudes y longitudes. En algunas implementaciones donde las distancias son calculadas en espacios tridimensionales, el centro puede ser representado adicionalmente en una altitud.
La figura 3C es un diagrama en bloques que ilustra un sistema ejemplar que implementa técnicas de gestión de una base de datos de ubicación. El sistema puede incluir uno o más procesadores, uno o más dispositivos de memoria que almacenan instrucciones, y otros componentes de hardware o software. El sistema puede incluir el motor de ubicación 350 que puede ser utilizado para determinar un área de presencia o espacio de presencia que está asociado con un punto de acceso (por ejemplo, el punto de acceso 105) .
El motor de ubicación 350 puede incluir el módulo de recopilación de datos 352 que puede recibir datos desde diversos dispositivos móviles a través de diversos puntos de acceso. Los datos pueden incluir múltiples puntos de datos que pueden indicar ubicaciones de uno o más dispositivos móviles con conocimiento de ubicación (por ejemplo, los dispositivos móviles 108) asi como identificadores de puntos de acceso (por ejemplo, direcciones MAC de puntos de acceso 105) indicando a cuál punto de acceso están conectados los dispositivos móviles 108. En algunas implementaciones, los puntos de datos también pueden incluir información respecto a la zona horario en la que se encuentran ubicados los dispositivos móviles 108. El módulo de recopilación de datos 352 puede incluir el módulo de recepción de datos 354, el cual puede recibir datos transmitidos desde los dispositivos móviles 108 y el módulo de indexación de datos 356. El módulo de indexación de datos 356 puede ejecutar diverso procesamiento sobre los puntos de datos recibidos. Por ejemplo,' el módulo de indexación de datos 356 puede clasificar latitudes, longitudes y altitudes con base en los IDs de célula. El módulo de indexación de datos 356 también puede agrupar datos en conjuntos basados en periodos de tiempo. Por ejemplo, un nuevo conjunto de ubicaciones recibidas puede ser creado para un periodo de tiempo configurable (por ejemplo, 6 horas).
Conjuntos de ubicaciones recibidas de dispositivos móviles 108 pueden ser almacenados en la base de datos de puntos de datos 360. La base de datos de puntos de datos 360 puede almacenar ubicaciones actuales e históricas de diversos dispositivos móviles 108. La base de datos de puntos de datos 360 puede incluir una base de datos ad hoc, base de datos de relación, base de datos orientada al objeto. La base de datos de puntos de datos 360 puede estar alojada local o remotamente en relación al motor de ubicación 350.
El módulo de cálculo de ubicación 364 se puede utilizar para calcular una ubicación geográfica promedio en conjuntos de puntos de datos en bases de datos de puntos de datos, se puede utilizar para calcular distancias entre la ubicación geográfica promedio y las ubicaciones de los diversos puntos de datos, y para excluir ubicaciones de los conjuntos para cálculo adicional. El módulo de cálculo de ubicación 364 puede ejecutar los cálculos para un conjunto particular (por ejemplo, un conjunto de puntos de datos asociados con un ID de célula) hasta que se alcanza una condición de salida para el conjunto particular. El módulo de cálculo de ubicación 364 puede determinar áreas de presencia o espacios de presencia para cada punto de acceso (por ejemplo, punto de acceso 105) .
En algunas implementaciones, el módulo de cálculo de ubicación 464 puede ejecutar revisiones de validez en las áreas de presencia o espacios de presencia con base en diversos criterios y diversos datos en los puntos de datos utilizando el verificador de validez 366. Por ejemplo, los puntos de datos recibidos desde los dispositivos móviles 108 pueden incluir códigos móviles del país (MCC) e información de zona horario. El verificador de validez 366 puede comparar un área de presencia calculada o espacio de presencia con polígonos correspondientes a los países representados por los MCCs y los polígonos correspondientes a las zonas horario. Si un área de presencia o espacio de presencia calculado está ubicado fuera de los polígonos, el verificador de validez 366 puede registrar una anomalía y remover el punto de acceso.
El motor de filtración de ubicación 368 puede determinar si se puede utilizar un área de presencia o espacio de presencia para estimar una ubicación de un dispositivo móvil que actualmente está ubicado dentro de un rango de comunicación de un punto de acceso. El motor de filtración de ubicación 368 puede dividir una región geográfica en células 102 de la rejilla geográfica 100, o las células tridimensionales 122 de la rejilla tridimensional 120. El motor de filtración de ubicación 368 puede clasificar áreas de presencia o espacios de presencia con base en la popularidad, estabilidad, longevidad y actualización. El motor de filtración de ubicación 368 puede asignar las áreas de presencia o espacios de presencia con la máxima clasificación ubicados en cada célula 102 o célula tridimensional 122 para la célula 102 o células tridimensionales.
Las áreas de presencia y espacios de presencia pueden ser definidas por un centro que tenga las coordenadas de latitud, longitud y altitud promedio del conjunto de ubicaciones. Las áreas de presencia y espacios de presencia además pueden ser definidas por un radio determinado con base en las distancias desde las ubicaciones en el conjunto de ubicaciones hacia el centro. Las coordenadas de latitud, longitud y altitud de los centros para las áreas de presencia y espacios de presencia y los radios de las áreas de presencia y espacios de presencia pueden ser almacenadas en la base de datos de ubicación 372. La base de datos de ubicación 372 puede almacenar áreas de presencia y espacios de presencia tanto asignados como no asignados. Las áreas de presencia o espacios de presencia no asignados pueden ser asignadas en cálculos posteriores por el módulo de cálculo de ubicación 364. La base de datos de ubicación 372 puede ser actualizada periódicamente por el módulo de cálculo de ubicación 364.
Los datos de la base de datos de ubicación 372 pueden ser distribuidos a dispositivos móviles utilizando el módulo de distribución de datos 376. El módulo de distribución de datos 376 puede enviar información de áreas de presencia y espacios de presencia asignados (por ejemplo, las coordenadas y radios del centro) que esté asociada con los puntos de acceso a los dispositivos móviles (por ejemplo, el dispositivo móvil no habilitado con GPS 110) al momento de la solicitud, a través de transmisión, o utilizando diversa tecnología de empuje sin recibir solicitudes de los dispositivos móviles.
En algunas implementaciones, el módulo de distribución de datos 376 puede enviar múltiples áreas de presencia y espacios de presencia a dispositivos móviles en una sesión de transmisión. Para reducir el número de transmisiones de ubicación a los dispositivos móviles que pueden consumir anchos de banda de comunicación del dispositivo móvil, el módulo de distribución de datos 376 puede utilizar el localizador de vecino 378 para localizar células que sean vecinas de la célula en la cual se encuentra ubicado el dispositivo móvil 110. Las células vecinas pueden incluir, por ejemplo, un número de células que rodeen a la célula en la cual está ubicado el dispositivo móvil 110 de manera que el área total de la célula y las células circundantes cubren una cierta área geográfica (por ejemplo, uno o dos kilómetros cuadrados) . El envió de información sobre áreas de presencia y. espacios de presencia asociados con múltiples células (por ejemplo, 400 células) al dispositivo móvil 110 puede reducir el número de transmisiones cuando el dispositivo móvil 110 se mueve a través de las células. En dichas implementaciones, el módulo de distribución de datos 376 solamente necesita enviar una actualización al dispositivo móvil 110 cuando el dispositivo móvil 110 se sale de todas las células previamente enviadas.
Proceso ejemplar para determinar ubicaciones de dispositivos móviles utilizando ubicaciones de puntos de acceso inalámbricos La figura 4A ilustra técnicas para determinar ubicaciones de dispositivos móviles utilizando ubicaciones de puntos de acceso inalámbricos. El dispositivo móvil 400 puede ser un dispositivo móvil ejemplar que puede utilizar ubicaciones de puntos de acceso inalámbricos para determinar su ubicación. Se ilustra una sección ejemplar de una red de comunicación que incluye puntos de acceso 400.
El dispositivo móvil 400 puede estar ubicado dentro de un rango de comunicación del punto de acceso 404a. Desde el punto de acceso 404a, el dispositivo móvil 400 puede recibir datos que incluyen información sobre áreas de presencia o espacios de presencia (incluyendo áreas de presencia 406) de puntos de acceso vecinos. El dispositivo móvil 400 puede almacenar los datos recibidos en un dispositivo de almacenamiento. Los datos almacenados pueden ser actualizados periódicamente.
En el ejemplo mostrado, el dispositivo móvil 400 está ubicado dentro de un rango de comunicación del punto de acceso 400a. Además, el dispositivo móvil 400 está dentro de los rangos de comunicación a los puntos de acceso 404b, 404c y 404d. Los dispositivos móviles 400 pueden identificar los puntos de acceso 404a, 404b, 404c y 404d bajo protocolos de comunicación inalámbrica utilizados en la WLAN (por ejemplo, IEEE 802.11a). Los puntos de acceso 404a, 404b, 404c y 404d pueden ser identificados por direcciones MAC de los puntos de acceso u otros identificadores (por ejemplo, identificadores Bluetooth™) .
El dispositivo móvil 400 puede identificar áreas de presencias 406a, 406b, 406c y 406d que estén asociadas con los puntos de acceso 404a-d, respectivamente. La identificación de las áreas de presencia 406a-d puede incluir la recuperación de información sobre las áreas de presencia 406a-d desde un dispositivo de memoria acoplado al dispositivo móvil 400. En algunas implementaciones , el dispositivo móvil 400 puede solicitar de un servidor las áreas de presencia 406a-d enviando al servidor los identificadores de los puntos de acceso 404a-d.
Con base en las áreas de presencia 406a-d, el dispositivo móvil 400 puede ejecutar un proceso iterativo (por ejemplo, un análisis de múltiples pasos) sobre las áreas de presencia 406a-d. El proceso iterativo puede producir el área geográfica 402, misma que puede ser un estimado de la ubicación geográfica actual del dispositivo móvil 400. El área geográfica 402 puede ser un espacio geográfico cuando se utiliza información de ubicación tridimensional. El dispositivo móvil 400 puede desplegar la ubicación actual estimada en un dispositivo de despliegue (por ejemplo, en un despliegue de mapa) .
La figura 4B es un gráfico de flujo que ilustra el proceso ejemplar 410 de determinar una ubicación de un dispositivo móvil utilizando una base de datos de ubicación. Por conveniencia, el proceso 410 se describirá en referencia al dispositivo móvil 400 que implementa el proceso 410.
El dispositivo móvil 400 puede identificar (412) un punto de acceso actual al cual está conectado el dispositivo móvil 400. El dispositivo móvil 400 puede utilizar el punto de acceso actual para determinar si solicita una actualización de una base de datos de ubicación que está alojada en el dispositivo móvil 400. La base de datos de ubicación alojada en el dispositivo móvil 400 puede incluir registros de puntos de acceso previamente descargados al dispositivo móvil 400. Los registros en la base de datos de ubicación alojada en el dispositivo móvil 400 pueden incluir identificadores de puntos de acceso (por ejemplo, direcciones MAC) y ubicaciones correspondientes (por ejemplo, coordenadas de latitud/longitud) .
En la etapa 412, el dispositivo móvil 400 puede determinar si el punto de acceso actual está incluido en los registros de la base de datos de ubicación. El dispositivo móvil puede ejecutar una búsqueda de la base de datos de ubicación utilizando un identificador (por ejemplo, una dirección MAC) del punto de acceso actual al cual está conectado el dispositivo móvil 400. Si el punto de acceso actual está incluido en los registros de la base de datos de ubicación, el dispositivo móvil puede determinar que la base de datos de ubicación está actualizada. Si el punto de acceso actual no está incluido en los registros de la base de datos de ubicación, el dispositivo móvil 400 puede determinar que la base de datos de ubicación necesita actualización.
El dispositivo móvil 400 puede solicitar (414) de un servidor una actualización de la base de datos de ubicación del dispositivo móvil 400 utilizando el identificador del punto de acceso actual. Los registros en la base de datos de ubicación, incluyendo identificadores y ubicaciones de puntos de acceso, pueden ser actualizados utilizando nuevos identificadores y ubicaciones de nuevos puntos de acceso. El dispositivo móvil 400 puede enviar el identificador del punto de acceso actual al servidor. El servidor puede identificar una célula como una célula del centro en una rejilla geográfica. Una célula del centro puede ser una célula que incluya una ubicación asociada con el identificador del punto de acceso actual al servidor, y envía todas las ubicaciones de punto de acceso en la célula y en células vecinas al dispositivo móvil 400.
El dispositivo móvil 400 puede recibir (416) un conjunto de segundas ubicaciones asociadas con segundos puntos de acceso. Los segundos puntos de acceso pueden estar distribuidos en la célula central y células vecinas de la célula central en la rejilla geográfica. La ubicación asociada con el punto de acceso actual (por ejemplo, un centro de un área circular) puede estar ubicada en la célula central. Las células vecinas pueden ser células que estén ubicadas junto a o lo más cerca posible de la célula central en la rejilla geográfica. El número de células vecinas puede tener un valor de manera que la célula central y las células vecinas pueden cubrir un área geográfica predeterminada (por ejemplo, 1.5 kilómetros cuadrados). Los identificadores de los puntos de acceso y ubicaciones asociadas con los puntos de acceso se pueden incluir en la' actualización cuando las ubicaciones asociadas con los puntos de acceso están dentro del área geográfica cubierta por la célula central y las células vecinas. Una ventaja ejemplar de actualizar la ubicación en el dispositivo móvil 400 cuando el punto de acceso actual no está incluido en los registros de la base de datos de ubicación es que, cuando el dispositivo móvil 400 se mueve de célula a' célula, ninguna actualización es necesaria hasta que el dispositivo móvil 400 se sale de un área grande en comparación con el área de cobertura de un solo punto de acceso. Por lo tanto, se pueden evitar actualizaciones frecuentes, ahorrando recursos tanto para el dispositivo móvil 400 (por ejemplo, ancho de banda, ciclo del CPU, energía de la batería) como del servidor (por ejemplo, el servidor no necesita enviar actualizaciones frecuentes a un número grande de dispositivos móviles cuando los dispositivos móviles se mueven de una cuadra a la siguiente) .
El dispositivo móvil 400 puede actualizar (418) la base de datos de ubicación alojada en el dispositivo móvil 400 utilizando el conjunto recibido de ubicaciones e identificadores de puntos de acceso. La actualización puede "centrar" al dispositivo móvil 400 en el área geográfica cubierta por la célula central y las células vecinas. El dispositivo móvil 400 puede no necesitar que se solicite otra actualización hasta que el dispositivo móvil 400 se mueve de la célula central a una célula no cubierta por una de las células vecinas. Por ejemplo, si cada célula tiene aproximadamente 50 metros por 50 metros, y el área geográfica predeterminada es 1.5 kilómetros cuadrados, cada actualización puede inyectar aproximadamente 600 células en la base de datos de ubicación del dispositivo móvil 400. El dispositivo móvil 400 puede no necesitar que se solicite otra actualización a menos que el dispositivo móvil se salga del área cubierta por las 600 células.
El dispositivo móvil 400 puede calcular (420) una ubicación actual del dispositivo móvil 400 utilizando la base de datos de ubicación alojada en el dispositivo móvil 400. El cálculo puede ser ejecutado utilizando un proceso de múltiples pasos adaptable ejecutado por el dispositivo móvil 400. Detalles adicionales del proceso de múltiples pasos se describirá a continuación con respecto a la figura 4C. Aunque otros factores (por ejemplo, intensidad de señal de diversos puntos de acceso) pueden ayudar al cálculo de la ubicación actual, esos factores no son requeridos en el cálculo.
El dispositivo móvil 400 opcionalmente puede desplegar (422) la ubicación actual del dispositivo móvil 400 en un dispositivo de despliegue de mapa del dispositivo móvil 400. El despliegue ejemplar de la ubicación actual se describirá con mayor detalle a continuación, con respecto a la figura 5.
La figura 4C es un gráfico de flujo que ilustra el proceso de múltiples pasos adaptable ejemplar 430 de determinar una ubicación de un dispositivo móvil. Por conveniencia, el proceso 430 se describirá en referencia al dispositivo móvil 400 que implementa el proceso 430.
El dispositivo móvil 400 puede recibir (432) los identificadores de los puntos de acceso (por ejemplo, puntos de acceso 404) de una red de comunicación inalámbrica (por ejemplo, una WLAN) . Los puntos de acceso pueden estar ubicados dentro de un rango de comunicación del dispositivo móvil 400. Los identificadores no necesitan estar asociados con los puntos de acceso a los cuales está conectado o se puede conectar el dispositivo móvil 400. Por ejemplo, en una ubicación particular, el dispositivo móvil 400 puede estar dentro del rango de comunicación de entre tres a 20 puntos de acceso. El dispositivo móvil 400 puede tener la capacidad para conectarse solamente a dos de los puntos de acceso (debido a, por ejemplo, configuraciones de seguridad de los puntos de acceso y del dispositivo móvil 400) . El dispositivo móvil 400 puede estar conectado de forma activa a uno solo de los dos puntos de acceso. Sin embargo, todos los identificadores de los puntos de acceso recibidos por el dispositivo móvil 400 pueden ser utilizados en el cálculo.
El dispositivo móvil 400 puede identificar (433) un conjunto de ubicaciones asociadas con los puntos de acceso de la base de datos de ubicación del dispositivo móvil 400. El conjunto de ubicaciones puede corresponder a las áreas de presencia 406 o espacios de presencia asociados con el punto de acceso. Cada ubicación puede ser representada por coordenadas geográficas (por ejemplo, latitud, longitud y altitud) . Cada ubicación puede estar asociada con un identificador (por ejemplo, una dirección MAC) de un punto de acceso 404. El dispositivo móvil 400 puede identificar las ubicaciones utilizando una búsqueda de base de datos.
El dispositivo móvil 400 puede calcular (434) una ubicación geográfica promedio utilizando las ubicaciones en el conjunto. El cálculo de la ubicación geográfica promedio puede incluir calcular un promedio de latitudes, longitudes y altitudes de las ubicaciones en el conjunto, y designar una posición a la latitud, longitud y altitud promedio calculadas como la ubicación geográfica promedio. En algunas implementaciones, el cálculo de la ubicación geográfica promedio puede incluir designar una ubicación a una latitud media, longitud media y altitud media de las posiciones en el conjunto como la ubicación geográfica promedio.
El dispositivo móvil 400 puede calcular (436) distancias entre las ubicaciones en el conjunto y la ubicación geográfica promedio. En algunas implementaciones, el sistema puede calcular una distancia lineal entre cada una de las ubicaciones en el conjunto y la ubicación geográfica promedio en el espacio Euclidiano. En algunas implementaciones, el sistema puede calcular una distancia geodésica entre cada una de las ubicaciones en el conjunto y la ubicación geográfica promedio, tomando en consideración la curvatura de la tierra.
Las distancias calculadas en la etapa 436 pueden ser designadas como un radio asociado con un centro. El centro puede ser la ubicación geográfica promedio calculada en la etapa 434, misma que puede ser un centro de un circulo (por ejemplo, el circulo que rodea al área geográfica 402) . El radio del circulo puede ser determinado con base en al menos una distancia entre una ubicación en el conjunto de ubicaciones y la ubicación geográfica promedio. En algunas implementaciones , el radio puede igualar a la distancia más larga entre la ubicación geográfica promedio y una ubicación que permanece en el conjunto. En algunas implementaciones, el radio puede ser una distancia que, cuando un circulo es trazado utilizando el radio y la ubicación geográfica promedio como un centro, el circulo puede abarcar un porcentaje (por ejemplo, 80 por ciento) de las ubicaciones que permanecen en el conjunto. El radio puede representar un margen de error más allá del cual un estimado de una ubicación de un dispositivo móvil no habilitado con GPS tiene menos probabilidad de ser estadísticamente significativo.
El dispositivo móvil 400 puede excluir (438) del conjunto al menos una ubicación con base en una distancia entre la ubicación promedio y la ubicación. En algunas implementaciones, el sistema puede excluir ubicaciones cuya distancia a la ubicación geográfica promedio excede una distancia de umbral. En cada paso del análisis de múltiples pasos, el sistema puede incrementar una precisión de la ubicación geográfica promedio estimada excluyendo ubicaciones que parecen estar alejadas de una concentración de ubicaciones (por ejemplo, un agrupamiento) . Una ubicación que está alejada de un agrupamiento de ubicaciones puede ser menos útil en el estimado de una ubicación actual del dispositivo móvil 400, y se puede excluir. En diversas implementaciones , la distancia de umbral puede variar de un paso a un siguiente paso. Por ejemplo, la distancia de umbral puede ser un conjunto de distancias correspondientes a los pasos (por ejemplo, 50 metros para el primer paso, 30 metros para el segundo paso, etcétera) . El sistema puede excluir al menos una ubicación del conjunto cuando la distancia entre la ubicación geográfica promedio y la ubicación excede la distancia de umbral.
En algunas implementaciones , el dispositivo móvil 400 puede determinar un porcentaje de umbral de ubicaciones que se van a excluir. El porcentaje de umbral puede tener un valor previamente especificado (por ejemplo, 5 por ciento). En cada paso, el dispositivo móvil 400 puede excluir el porcentaje de umbral de ubicaciones que están ubicadas más lejos de la ubicación geográfica promedio.
El dispositivo móvil 400 puede repetir las etapas 434, 436 y 438 del proceso 430 hasta que se satisface una condición de salida. El sistema puede determinar (440) si se satisface una condición de salida para terminar la repetición. En algunas implementaciones, la condición de salida puede ser satisfecha cuando un número de repeticiones alcanza un número de umbral (por ejemplo, 5 veces) . El número de umbral se puede relacionar con un número de ubicaciones en el conjunto originalmente recibido. El número de umbral, así como el porcentaje de ubicaciones a excluir, puede ser configurable para una sintonización fina de un balance entre la certeza (por ejemplo, un área de presencia más grande puede tener como resultado más confianza en que un dispositivo móvil en la célula en realidad está ubicado en el área de presencia) y la precisión (por ejemplo, un área de presencia más pequeña puede tener como resultado una ubicación más precisa de un dispositivo móvil) . Por ejemplo, cuando el porcentaje se establece a 95 por ciento y el número de pasos se establece a 10, el paso final puede producir un círculo que abarque aproximadamente el 60 por ciento de todos los puntos de datos de ubicación.
En algunas implementaciones, la condición de salida de la etapa 330 se puede satisfacer cuando el área de presencia o espacio de presencia es lo suficientemente pequeño. En áreas donde los puntos de acceso 404 están altamente concentrados, una ubicación actual estimada puede incluir un área lo suficientemente pequeña que pasos adicionales no necesariamente incrementarán la precisión. La repetición de las etapas 434, 436 y 438 puede finalizar cuando el radio del circulo alcanza por debajo de un radio de umbral. Por ejemplo, el radio de umbral puede ser 8-10 metros. El radio de umbral se puede basar en los radios de las áreas de presencia 406. En algunas implementaciones, si algunos radios de las áreas de presencia 406 son lo suficientemente pequeños, el radio de umbral puede ser pequeño para reflejar una confianza en el estimado.
El dispositivo móvil 400 puede designar (442) la ubicación actual del dispositivo móvil 400 utilizando un circulo que tenga la ubicación geográfica promedio como un centro y un radio basado en al menos una distancia calculada. El centro puede ser representado en latitudes y longitudes. En algunas implementaciones donde las distancias son calculadas en espacios tridimensionales, el centro además pude ser representado en una altitud. En algunas implementaciones, el dispositivo móvil además puede desplegar la ubicación actual en un dispositivo de despliegue en una interfaz de usuario de mapa. Interfaces de usuario de mapa ejemplares se describirán a continuación con referencia a la figura 5.
Interfaces de usuario ejemplares para determinar ubicaciones de dispositivos móviles La figura 5 ilustra una interfaz de usuario ejemplar para determinar ubicaciones de dispositivos móviles utilizando ubicaciones de puntos de acceso inalámbricos. En la figura 5, el mapa ejemplar 502 de un área geográfica es desplegado en el dispositivo móvil 500. En algunas implementaciones, el dispositivo móvil 500 puede desplegar el mapa 502 en la pantalla sensible al tacto 530 del dispositivo móvil 500. El mapa 502 puede ser desplegado cuando un usuario selecciona un objeto del mapa para visualizar servicios basados en ubicación y mapeo. En algunas implementaciones, objetos tales como un objeto del mapa, pueden ser seleccionados mediante activación por voz. Una barra de búsqueda 504 y un objeto de la lista de marcas de libro 506 pueden ser desplegados en la parte superior del mapa 502. Debajo de la parte inferior del mapa se pueden desplegar uno o más objetos de despliegue, por ejemplo, un objeto de búsqueda 508, un objeto de direcciones 510, un objeto de vista de mapa 512 y un objeto de ubicación actual 514.
La barra de búsqueda 504 se puede utilizar para encontrar una dirección u otra ubicación en el mapa. Por ejemplo, un usuario puede ingresar su dirección de casa en la barra de búsqueda 504, y la región que contiene la dirección sería desplegada sobre el mapa 502. El objeto de lista de marcas de libro 506, por ejemplo, puede atraer una lista de marcas de libro que contenga direcciones que sean visitadas con frecuencia, tal como la dirección de casa de un usuario. La lista de marcas de libro también puede contener, por ejemplo, marcas de libro especiales tales como la ubicación actual (por ejemplo, la ubicación actual del dispositivo móvil 500) .
El objeto de búsqueda 508 se puede utilizar para desplegar la barra de búsqueda 504 y otros menús de búsqueda relacionados con el mapa. El objeto de direcciones 510, por ejemplo, puede atraer una interfaz de menú que permita al usuario ingresar una ubicación de inicio y fin. La interfaz entonces puede desplegar información (por ejemplo, direcciones y tiempo de recorrido para una ruta desde la ubicación de inicio a la ubicación final) . El objeto de vista de mapa 512 puede atraer un menú que permitirá al usuario seleccionar opciones de despliegue para el mapa 502. Por ejemplo, el mapa 502 puede ser cambiado de negro y blanco a color, el fondo del mapa puede ser cambiado, o el usuario puede cambiar el brillo del mapa.
El objeto de ubicación actual 514 puede permitir al usuario observar un área geográfica 516 en el mapa 502 indicando el lugar donde actualmente está ubicado el dispositivo 500. El área geográfica 516 puede corresponder a un área geográfica estimada (por ejemplo, área geográfica 402) cuyo centro es una ubicación geográfica promedio de puntos de datos asociados con los puntos de acceso que están dentro del rango de comunicación del dispositivo móvil 500. El radio del área geográfica 516 se puede determinar con base en una distancia entre la ubicación geográfica promedio y una o más ubicaciones asociadas con los puntos de acceso. Una marca del libro de ubicación actual especial se puede colocar en la lista de marcas de libro cuando se selecciona el objeto de ubicación actual 514. Si la marca de libro de ubicación actual especial fue previamente establecida en la lista de marcas de libro, la antigua información de marca de libro puede ser reemplazada, por ejemplo, con la nueva información de ubicación actual. En algunas implementaciones, la marca de libro de ubicación actual especial está vinculada al centroide del área geográfica 516. Es decir, la marca de libro de ubicación actual especial puede incluir las coordenadas para el centroide del área geográfica 516. El área geográfica 516 se puede basar en datos de ubicación determinados o estimados utilizando instrucciones de ubicación almacenadas en un dispositivo de memoria del dispositivo móvil 500. El área geográfica 516 puede ser mostrada, por ejemplo, a través de un circulo, rectángulo, cuadrado, hexágono u otra región encerrada con cruces, o algún otro elemento distintivo para diferenciar el área geográfica 516 del mapa 502.
En algunas implementaciones, el área geográfica 516 puede indicar una región en la cual se determina o estima que se encuentra ubicado el dispositivo móvil 500, y el área geográfica no necesariamente puede estar centrada en la posición real actual del dispositivo móvil 500. En este ejemplo, el dispositivo móvil 500 puede estar ubicado fuera de centro dentro del área geográfica. En otro ejemplo, el área geográfica 516 puede estar centrada en una posición actual estimada del dispositivo móvil 500.
El dispositivo móvil 500 puede centrar, por ejemplo, la vista del mapa en el área geográfica 516 cuando el objeto de ubicación actual 514 está en derivación o es seleccionado de otra forma. En algunas implementaciones, el nivel de ampliación/reducción del mapa se puede ajustar con base en la precisión o exactitud de los datos de ubicación o. la tecnología, sistema o servicio que proporcionaron los datos de ubicación. Por ejemplo, el mapa puede ser ampliado cuando el dispositivo móvil 500 no puede recibir señales GPS para una precisión inferior y utiliza los datos del punto de acceso para determinar su ubicación. El mapa puede ser reducido para mayor precisión en caso que el dispositivo móvil 500 tenga la capacidad de utilizar datos de ubicación GPS para determinar su ubicación actual. En algunas implementaciones, el nivel de ampliación/reducción se puede basar en la velocidad del dispositivo móvil 500 (por ejemplo, el mapa puede ser ampliado a mayores velocidades y reducido cuando el dispositivo móvil 500 no se está moviendo) . También se puede utilizar una combinación de precisión o exactitud y velocidad .
Si fallan todos los métodos para recuperar datos basados en ubicación (por ejemplo, cuando el dispositivo móvil 500 no está dentro del rango de comunicación de algún punto de acceso, o cuando el verificador de validez 366 determina que ningún área de presencia puede estar asociada con puntos de acceso en donde se puede conectar el dispositivo móvil 500), y no hay otros sistemas o servicios disponibles para determinar o estimar la posición actual del dispositivo móvil 500, se puede desplegar un error al usuario y no se despliega un área geográfica en el mapa 502. El error puede contener, por ejemplo, un mensaje para el usuario informándole sobre la falla y el posible motivo o motivos de la falla.
El objeto de ubicación actual 514 puede ser seleccionado, por ejemplo, para activar la estimación y despliegue del área geográfica 516 en el mapa 502, para obtener direcciones hacia o desde la ubicación actual estimada (es decir, el centroide del área geográfica 516), para enviar la ubicación actual estimada del dispositivo móvil 500 a un amigo (por ejemplo, de manera que el amigo pueda ir a la misma ubicación) , o para crear una marca de libro para la ubicación actual estimada.
Arquitectura del sistema ejemplar La figura 6 es un diagrama en bloques de una arquitectura de sistema ejemplar 600 para implementar las características y operaciones descritas en referencia a las figuras 1-5. Son posibles otras arquitecturas incluyendo arquitecturas con una mayor o menor cantidad de componentes. En algunas implementaciones, la arquitectura 600 incluye uno o más procesadores '602 (por ejemplo, procesadores de doble núcleo Intel®Xeon@) , uno o más dispositivos de salida 604 (por ejemplo, LCD) , una o más interfaces de red 606, uno o más dispositivos de entrada 608 (por ejemplo, ratón, teclado, pantalla sensible al tacto) y uno o más medios legibles por computadora 612 (por ejemplo, RAM, ROM, SDRAM, disco duro, disco óptico, memoria flash, etcétera) . Estos componentes pueden intercambiar comunicaciones y datos sobre uno o más canales de comunicación 610 (por ejemplo, enlaces) , los cuales pueden utilizar diverso hardware y software para facilitar la transferencia de datos y controlar las señales entre los componentes.
El término "medio legible por computadora" se refiere a cualquier medio que participe en el aprovisionamiento de instrucciones al procesador 602 para ejecución, incluyendo sin limitación, medios no volátiles (por ejemplo, discos ópticos o magnéticos), medios volátiles (por ejemplo, memoria) y medios de transmisión. Los medios de transmisión incluyen, sin limitación, cables coaxiales, cable de acero y fibras ópticas.
El medio legible por computadora 612 además puede incluir un sistema operativo 614 (por ejemplo, servidor MAC OS®, servidor Windows® NT) , un módulo de comunicación de red 616, una interfaz de base de datos 620, un módulo de recopilación de datos 630, un módulo de distribución de datos 640, y un módulo de cálculo de ubicación 650, tal como se describió en referencia a las figuras 1-5. El sistema operativo 614 puede ser de múltiples usuarios, multiprocesamiento, multitarea, multisecuencia, de tiempo real, etcétera. El sistema operativo 614 ejecuta tareas básicas, incluyendo pero no limitado a: reconocer la entrada desde y proporcionar salida a dispositivos 606, 608; mantener un registro y gestionar archivos y directorios en los medios legibles por computadora 612 (por ejemplo, memoria o un dispositivo de almacenamiento) ; controlar dispositivos periféricos; y gestionar tráfico en uno o más canales de comunicación 610. El módulo de comunicaciones de red 616 incluye diversos componentes para establecer y mantener conexiones de red (por ejemplo, software para implementar protocolos de comunicación, tales como TCP/IP, HTTP, etcétera) . La interfaz de base de datos 620 puede incluir interfaces para una o más bases de datos (por ejemplo, base de datos de puntos de datos 360 y base de datos de ubicación 372) en un sistema de archivo. Las bases de datos pueden estar organizadas bajo una estructura de carpeta jerárquica, las carpetas se mapean a directorios en el sistema de archivos. El módulo de recopilación de datos 630 puede incluir componentes para recopilar datos de los múltiples dispositivos móviles conectados de forma inalámbrica al sistema 600 a través del punto de acceso o a través de otros canales de comunicación (por ejemplo, redes celulares) . El módulo de distribución de datos 640 puede ejecutar diversas funciones para transmitir datos de ubicación en asociación con puntos de acceso de una red de comunicaciones inalámbricas a dispositivos de computación, incluyendo dispositivos móviles 108 y 110. El módulo de cálculo de ubicación 650 puede incluir uno o más componentes para ejecutar análisis multipasos en ubicaciones recibidas desde los dispositivos móviles 108.
La arquitectura 600 se puede incluir en cualquier dispositivo con la capacidad para alojar un programa de aplicación de base de datos. La arquitectura 600 se puede implementar en un procesamiento paralelo o infraestructura par-a-par o en un solo dispositivo con uno o más procesadores. El software puede incluir múltiples componentes de software o puede ser un solo cuerpo de código.
Las características descritas se pueden implementar de manera conveniente en uno o más programas de computadora que son ejecutables en un sistema programable incluyendo al menos un procesador programable acoplado para recibir datos e instrucciones desde y para transmitir datos e instrucciones hacia un sistema de almacenamiento de datos, al menos un dispositivo de entrada, y al menos un dispositivo de salida. Un programa de computadora es un conjunto de instrucciones que pueden ser utilizadas, directa o indirectamente, en una computadora para ejecutar una. cierta actividad o provocar un cierto resultado. Un programa de computadora puede ser escrito en cualquier forma de lenguaje de programación (por ejemplo, Objective-C, Java), incluyendo lenguajes compilados o interpretados, y este se puede desplegar en cualquier forma, incluyendo como un programa autónomo o como un módulo, componente, subrutina o aplicación Web basada en navegador, u otra unidad conveniente para uso en un ambiente de computación .
Procesadores convenientes para la ejecución de un programa de instrucciones incluyen, a manera de ejemplo, microprocesadores tanto de propósito general como de propósito especial, y el único procesador o uno de los múltiples procesadores o núcleos, de cualquier tipo de computadora. Generalmente, un procesador recibirá instrucciones y datos desde una memoria de solo lectura o una memoria de acceso aleatorio o ambos. Los elementos esenciales de una computadora son un procesador para ejecutar instrucciones y una o más memorias para almacenar instrucciones y datos. Generalmente, una computadora también incluirá, o puede estar operativamente acoplada para comunicarse con uno o más dispositivos de almacenamiento en masa para almacenar archivos de datos; dichos dispositivos incluyen discos magnéticos, tales como discos duros internos y discos removibles; discos magneto ópticos; y discos ópticos. Los dispositivos de almacenamiento convenientes para incorporar de manera tangible las instrucciones de programa de computadora y datos incluyen todas las formas de memoria no volátil, incluyendo a manera de ejemplo dispositivos de memoria de semiconductor, tales como EPROM, EEPROM, y dispositivos de memoria Flash; discos magnéticos tales como discos duros internos y discos 'removióles; discos magneto ópticos; y CD-ROM y discos DVD-ROM. El procesador y la memoria pueden ser complementados por, o incorporados en ASICS (circuitos integrados de aplicación especifica) .
Para permitir la interacción con un usuario, las características se pueden implementar en una computadora que tiene un dispositivo de despliegue tal como un CRT (tubo de rayos catódicos) o monitor LCD (pantalla de cristal líquido) para desplegar información al usuario y un teclado y un dispositivo de señalamiento tal como un ratón o una bola de rastreo a través de la cual el usuario puede proporcionar la entrada a la computadora.
Las características pueden ser implementadas en un sistema de computadora que incluye un componente de extremo posterior, tal como un servidor de datos, o que incluye un componente de soporte intermedio (middleware) , tal como un servidor de aplicación o un servidor de Internet, o que incluye un componente de extremo frontal, tal como una computadora de cliente que tenga una interfaz de usuario gráfica o un navegador de Internet, o cualquier combinación de los mismos. Los componentes del sistema pueden ser conectados por medio de cualquier forma o medio de comunicación de datos digitales tal como ' una red de comunicación. Ejemplos de redes de comunicación incluyen, por ejemplo, una LAN, una AN, y las computadoras y redes que forman la Internet.
El sistema de computadora puede incluir clientes y servidores. Un cliente y servidor qeneralmente están lejos uno de otro y típicamente interactúan a través de una red. La relación de cliente y servidor surqe en virtud de los programas de computadora que corren en las computadoras respectivas y que tienen una relación cliente-servidor entre sí .
Arquitectura de dispositivo móvil ejemplar La figura 7 es un diagrama en bloques de una arquitectura ejemplar 700 de un dispositivo móvil. El dispositivo móvil puede ser, por ejemplo, una computadora manual, un asistente digital personal, un teléfono celular, una tableta electrónica, un aparato de red, una cámara, un teléfono inteligente, un teléfono móvil de servicio de radio de paquete general mejorado (EGPRS) , una estación base de red, un reproductor de medio, un dispositivo de navegación, un dispositivo de correo electrónico, una consola de juegos, o una combinación de cualesquiera dos o más de estos dispositivos de procesamiento de datos u otros dispositivos de procesamiento de datos.
El dispositivo móvil puede incluir una interfaz de memoria 702, uno o más procesadores de datos, procesadores de imágenes y/o unidades de procesamiento central 704, y una interfaz de periféricos 706. La interfaz de memoria 702, uno o más procesadores 704 y/o la interfaz de periféricos 706 pueden ser componentes separados o pueden estar integrados en uno o más circuitos integrados. Los diversos componentes en el dispositivo móvil 100 pueden estar acoplados a través de uno o más enlaces de comunicación o lineas de señal.
Sensores, dispositivos y subsistemas pueden estar acoplados a la interfaz de periféricos 706 para facilitar múltiples funcionalidades. Por ejemplo, el sensor de movimiento 710, sensor de luz 712, y sensor de proximidad 714 se' pueden acoplar a la interfaz de periféricos 706 para facilitar las funciones de orientación, iluminación y proximidad del dispositivo móvil. El procesador de ubicación 715 (por ejemplo, receptor GPS) se puede conectar a la interfaz de periféricos 706 para proporcionar geoposicionamiento . El magneto medidor electrónico 716 (por ejemplo, un chip de circuito integrado) también se puede conectar a la interfaz del periférico 706 para proporcionar datos que pueden ser utilizados para determinar la dirección del norte magnético.
El subsistema de cámara 720 y un sensor óptico 722, por ejemplo, un dispositivo acoplado cargado (CCD) o un sensor óptico de semiconductor metal-óxido complementario (CMOS) , se pueden utilizar para facilitar las funciones de cámara, tal como la grabación de fotografías y secuencias de video.
Las funciones de comunicación pueden ser facilitadas a través de uno o más subsistemas de comunicación inalámbrica 724, mismos que pueden incluir receptores y transmisores de radiofrecuencia y/o receptores y transmisores ópticos (por ejemplo, infrarrojo) . El diseño específico y la implementación del subsistema de comunicación 724 pueden depender de las redes de comunicación sobre las cuales pretende operar el dispositivo móvil. Por ejemplo, el dispositivo móvil puede incluir los subsistemas de comunicación 724 diseñados para operar sobre una red GSM, una red GPRS, una red EDGE, una red i-Fi o WiMax, y una red Bluetooth. En particular, los subsistemas de comunicación inalámbrica 724 pueden incluir protocolos de alojamiento de manera que el dispositivo móvil se puede configurar como una estación base para otros dispositivos inalámbricos.
El subsistema de audio 726 se puede acoplar a un altavoz 728 y un micrófono 730 para facilitar las funciones habilitadas por voz, tal como reconocimiento de voz, replicación de voz, grabación digital y funciones de telefonía.
El subsistema 1/0 740 puede incluir un controlador de pantalla táctil 742 y/u otros controladores de entrada 744. El controlador de pantalla táctil 742 se puede acoplar a una pantalla táctil 746 o almohadilla. La pantalla táctil 746 y el controlador de pantalla táctil 742, por ejemplo, pueden detectar el contacto y movimiento o interrupción de los mismos utilizando cualquiera de una pluralidad de tecnologías sensibles al tacto, incluyendo pero no limitado a tecnologías capacitivas, resistivas, infrarrojas y de onda acústica de superficie, así como otros arreglos de sensor de proximidad u otros elementos para determinar uno o más puntos de contacto con la pantalla táctil 746.
Otros controladores de entrada 744 pueden ser acoplados a otros dispositivos de entrada/control 748, tal como uno o más botones, interruptores oscilantes, rueda de pulgar, puerto infrarrojo, puerto USB, y/o un dispositivo señalador tal como una pluma. Uno o más botones (que no se muestran) pueden incluir un botón ascendente/descendente para controla de volumen del altavoz 728 y/o micrófono 730.
En una implementación, la opresión del botón por una primera duración puede desacoplar un seguro de la pantalla táctil 746; y una opresión del botón por una segunda duración que es más prolongada que la primera duración puede encender o apagar el dispositivo móvil. El usuario puede personalizar una funcionalidad de uno o más de los botones. La pantalla táctil 746 también puede ser utilizada, por ejemplo, para implementar botones virtuales o suaves y/o un teclado.
En algunas implementaciones, el dispositivo móvil puede presentar archivos de audio y/0 video registrados, tales como archivos MP3, AAC, y MPEG. En algunas implementaciones, el dispositivo móvil puede incluir la funcionalidad de un reproductor MP3, tal como un iPod™. El dispositivo móvil puede incluir, por lo tanto, un conector de pasador que sea compatible con un' iPod. También se pueden utilizar otros dispositivos de entrada/salida y de control.
La interfaz de memoria 702 se puede acoplar a la memoria 750. La memoria 750 puede incluir memoria de acceso aleatorio de alta velocidad y/o memoria no volátil, tal como uno o más dispositivos de almacenamiento de disco magnético, uno o más dispositivos de almacenamiento óptico, y/o memoria flash (por ejemplo, NAND, ÑOR) . La memoria 750 puede almacenar el sistema operativo 752, tal como Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS, o un sistema operativo incorporado tal como VxWorks. El sistema operativo 752 puede incluir instrucciones para manejar servicios básicos del sistema y para ejecutar tareas que dependen del hardware. En algunas implementaciones, el sistema operativo 752 puede incluir un kernel (por ejemplo, kernel UNIX) .
La memoria 750 también puede almacenar instrucciones de comunicación 754 para facilitar la comunicación con uno o más dispositivos adicionales, una o más computadoras y/o uno o más servidores. La memoria 750 puede incluir instrucciones de interfaz de usuario gráfica 756 para facilitar el procesamiento de la interfaz de usuario gráfica; instrucciones de procesamiento de sensor 758 para facilitar el procesamiento relacionado con el sensor y las funciones; instrucciones de teléfono 760 para facilitar procesos y funciones relacionadas con el teléfono; instrucciones de mensajería electrónica 762 para facilitar procesos y funciones relacionados con mensajería electrónica; instrucciones de navegación Web 764 para facilitar procesos y funciones relacionados con navegación Web; instrucciones de procesamiento de medios 766 para facilitar procesos y funciones relacionados con procesamiento de medios; instrucciones de navegación/GPS 768 para facilitar procesos e instrucciones relacionados con navegación y GPS; instrucciones de cámara 770 para facilitar procesos y funciones relacionados con cámara; datos de magneto medidor 772 e instrucciones de calibración 774 para facilitar la calibración del magneto medidor. La memoria 750 puede incluir instrucciones de ubicación 776 que pueden ser utilizadas para transmitir una ubicación actual a un punto de acceso, y para determinar una ubicación de corriente estimada con base en los datos de ubicación asociados con puntos de acceso en los cuales el dispositivo móvil está dentro de un rango de comunicación. La memoria 750 también puede almacenar otras instrucciones de software (que no se muestran) , tal como instrucciones de seguridad, instrucciones de video Web para facilitar procesos y funciones relacionados con video Web, y/o instrucciones de compra en Web para facilitar procesos y. funciones relacionados con la compra en Web. En algunas implementaciones , las instrucciones de procesamiento de medios 766 se dividen en instrucciones de procesamiento de audio e instrucciones de procesamiento de video para facilitar procesos y funciones relacionados con el procesamiento de audio y procesos y funciones relacionados con el procesamiento de video, respectivamente. Un registro de activación e identidad de equipo móvil internacional (IMEI) o identificador de hardware similar también se puede almacenar en la memoria 750.
Cada una de las instrucciones y aplicaciones arriba identificadas puede corresponder a un conjunto de instrucciones para ejecutar una o más funciones antes descritas. Estas instrucciones no necesitan ser implementadas como programas, procedimientos o módulos de software separados. La memoria 750 puede incluir instrucciones adicionales o una menor cantidad de instrucciones. Además, diversas funciones del dispositivo móvil pueden ser implementadas en hardware y/o en software incluyendo en uno o más circuitos integrados de aplicación especifica y/o procesamiento de señal.
Se ha descrito un número de implementaciones de la invención. No obstante, se entenderá que se pueden realizar diversas modificaciones sin apartarse del espíritu y alcance de la invención. Por . ejemplo, los dispositivos con conocimiento de ubicación se refieren como habilitados con GPS. Los dispositivos móviles con conocimiento de ubicación también se pueden basar en triangulación u otra tecnología. Las células son representadas como sustancialmente rectangulares en forma en las figuras. La forma real de una célula puede variar. Las ubicaciones se describen como "círculos". El término "círculo" utilizado en esta especificación puede incluir cualquier forma geométrica (por ejemplo, una elipse, un cuadrado, un polígono convexo o cóncavo, o una forma de estilo libre) que no necesita ser perfectamente circular pero que está cerrada o tiene una apariencia de un encerramiento. El radio de una forma geométrica que no es perfectamente circular puede incluir una distancia promedio entre diversos puntos en el límite de la forma geométrica y un centro de la forma geométrica. Las redes WiFi y WiMax se utilizan como ejemplos. También se puede utilizar otra tecnología inalámbrica (por ejemplo, red celular) . Por consiguiente, otras implementaciones están dentro del alcance de las siguientes reivindicaciones.

Claims (21)

NOVEDAD DE LA INVENCION Habiendo descrito el presente invento, se considera como una novedad y, por lo tanto, se reclama como prioridad lo contenido en las siguientes: REIVINDICACIONES
1.- Un método ejecutado por una computadora, que comprende : recibir un conjunto de ubicaciones desde los primeros dispositivos móviles que están ubicados dentro de un rango de comunicación de un punto de acceso de una red de comunicaciones inalámbricas; determinar una ubicación geográfica asociada con el punto de acceso basado en el promedio del conjunto recibido de ubicaciones; asignar el punto de acceso y la ubicación geográfica asociada con el punto de acceso a una célula en una rejilla geográfica con base en un número de ubicaciones en el conjunto recibido y una longevidad de las ubicaciones en el conjunto recibido; y proporcionar la ubicación geográfica asociada con el punto de acceso y las ubicaciones geográficas de puntos de acceso asignados a células vecinas de la célula en la rejilla geográfica a un segundo dispositivo móvil.
2. - El método de conformidad con la reivindicación 1, caracterizado porque el punto de acceso es identificado por una dirección de Control de Acceso de Medios (MAC) del punto de acceso, la dirección MAC está asociada con el conjunto de ubicaciones.
3. - El método de conformidad con la reivindicación 1, caracterizado porque la red de comunicaciones inalámbricas es una Red de Area Local Inalámbrica (WLAN) utilizando protocolos basados en el Instituto de Ingenieros Eléctricos y Electrónicos . (IEEE) 802.11.
4. - El método de conformidad con la reivindicación 1, caracterizado porque la determinación de la ubicación geográfica asociada con el punto de acceso incluye: aplicar un análisis de múltiples pasos en el conjunto recibido de ubicaciones, incluyendo la exclusión de al menos una ubicación del conjunto en cada paso.
5. - El método de conformidad con la reivindicación 4, caracterizado porque la aplicación del análisis de múltiples pasos incluye: (a) calcular una ubicación geográfica promedio utilizando el conjunto de ubicaciones; (b) calcular las distancias entre la ubicación geográfica promedio y las ubicaciones en el conjunto; (c) excluir al menos una ubicación del conjunto con base en una distancia entre la ubicación geográfica promedio y al menos una ubicación; (d) repetir (a) , (b) , y (c) hasta satisfacer una condición de salida; y (e) designar una ubicación geográfica asociada con el punto de acceso utilizando un circulo que tiene la ubicación geográfica promedio como un centro y un radio con base en al menos una distancia calculada.
6. - El método de conformidad con la reivindicación 5, caracterizado porque la condición de salida se satisface cuando un número de repeticiones alcanza un número de umbral.
7. - El método de conformidad con la reivindicación 5, caracterizado porque la condición de salida se satisface cuando el radio del circulo alcanza por debajo de un radio de umbral.
8. - Un sistema, que comprende: una o más computadoras configuradas para ejecutar operaciones que comprenden: recibir un conjunto de ubicaciones desde los primeros dispositivos móviles que están ubicados dentro de un rango de comunicación de un punto de acceso de una red de comunicaciones inalámbricas; determinar una ubicación geográfica asociada con el punto de acceso con base en un promedio del conjunto recibido de ubicaciones; asignar el punto de acceso y la ubicación geográfica asociada con el punto de acceso a una célula en una rejilla geográfica con base en un número de ubicaciones en el conjunto recibido y una longevidad de las ubicaciones en el conjunto recibido; y proporcionar la ubicación geográfica asociada con el punto de acceso y las ubicaciones geográficas de puntos de acceso asignados a células vecinas de la célula en la rejilla geográfica a un segundo dispositivo móvil.
9. - El sistema de conformidad con la reivindicación 8, caracterizado porque el punto de acceso es identificado por una dirección de Control de Acceso de Medios del punto de acceso, la dirección MAC está asociada con el conjunto de ubicaciones .
10. - El sistema de conformidad con la reivindicación 8, caracterizado porque la red de comunicaciones inalámbricas es una Red de Area Local Inalámbrica (WLAN) utilizando protocolos basados en el Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) 802.11.
11. - El sistema de conformidad con la reivindicación 8, caracterizado porque la determinación de la ubicación geográfica asociada con el punto de acceso incluye: aplicar un análisis de múltiples pasos en el conjunto recibido de ubicaciones, incluyendo la exclusión de al menos una ubicación del conjunto en cada paso.
12. - El sistema de conformidad con la reivindicación 11, caracterizado porque la aplicación del análisis de múltiples pasos incluye: (a) calcular una ubicación geográfica promedio utilizando el conjunto de ubicaciones; (b) calcular las distancias entre la ubicación geográfica promedio y las ubicaciones en el conjunto; (c) excluir al menos una ubicación del conjunto con base en una distancia entre la ubicación geográfica promedio y al menos una ubicación; (d) repetir (a) , (b) , y (c) hasta que se satisface una condición de salida; y (e) designar una ubicación geográfica asociada con el punto de acceso utilizando un circulo que tiene la ubicación geográfica promedio como un centro y un radio con base en al menos una distancia calculada.
13. - El sistema de conformidad con la reivindicación 8, caracterizado porque la célula de la rejilla geográfica incluye un área geográfica sustancialmente rectangular identificable sobre la rejilla geográfica por una latitud y una longitud de un punto de identificación del área geográfica.
14. - El sistema de conformidad con la reivindicación 8, caracterizado porque la rejilla geográfica define un espacio tridimensional, y la célula incluye un encerramiento tridimensional identificable en la rejilla geográfica por una latitud, una longitud, y una altitud de un punto de identificación en el encerramiento.
15. - Un producto de programa de computadora tangiblemente almacenado en un dispositivo de almacenamiento, operable para ocasionar que el aparato de procesamiento de datos ejecute operaciones que comprenden: recibir un conjunto de ubicaciones desde los primeros dispositivos móviles que están ubicados dentro de un rango de comunicación de un punto de acceso de una red de comunicaciones inalámbricas; determinar una ubicación geográfica asociada con el punto de acceso con base en un promedio del conjunto recibido de ubicaciones; asignar el punto de acceso y la ubicación geográfica asociada con el punto de acceso a una célula en una rejilla geográfica con base en un número de ubicaciones en el conjunto recibido y una longevidad de las ubicaciones en el conjunto recibido; y proporcionar la ubicación geográfica asociada con el punto de acceso y las ubicaciones geográficas de puntos de acceso asignadas a las células vecinas de la célula en la rejilla geográfica a un segundo dispositivo móvil.
16. - El producto de conformidad con la reivindicación 15, caracterizado porque la determinación de la ubicación geográfica asociada con el punto de acceso incluye : aplicar un análisis de múltiples pasos en el conjunto recibido de ubicaciones, incluyendo la exclusión de al menos una ubicación del conjunto en cada paso.
17. - El producto de conformidad con la reivindicación 16, caracterizado porque la aplicación del análisis de múltiples pasos incluye: (a) calcular una ubicación geográfica promedio utilizando el conjunto de ubicaciones; (b) calcular distancias entre la ubicación geográfica promedio y las ubicaciones en el conjunto; (c) excluir al menos una ubicación del conjunto con base en una distancia entre la ubicación geográfica promedio y al menos una ubicación; (d) repetir (a) , (b) , y (c) hasta que se satisface una condición de salida; y (e) designar una ubicación geográfica asociada con el punto de acceso utilizando un circulo que tiene la ubicación geográfica promedió como un centro y un radio con base en al menos una distancia calculada.
18. - El producto de conformidad con la reivindicación 17, caracterizado porque la condición de salida se satisface cuando un número de repeticiones alcanza un número de umbral.
19. - El producto de conformidad con la reivindicación 17, caracterizado porque la condición de salida se satisface cuando e¡l radio del circulo alcanza por debajo de de un radio de umbral.
20. - El producto de conformidad con la reivindicación 15, caracterizado porque la célula de la rejilla geográfica ' incluye un área geográfica sustancialmente rectangular identificable en la rejilla geográfica por una latitud y una longitud de un punto de identificación del área geográfica .
21. - El producto de conformidad con la reivindicación 15, caracterizado porque la rejilla geográfica define un espacio tridimensional, y la célula incluye un encerramiento tridimensional identificable en la rejilla geográfica por una latitud, una longitud, y una altitud de un punto de identificación en el encerramiento.
MX2012008170A 2010-01-15 2010-08-25 Gestion de una base de datos de ubicacion para sistema de posicionamiento basado en red. MX2012008170A (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/688,806 US8433334B2 (en) 2010-01-15 2010-01-15 Managing a location database for network-based positioning system
PCT/US2010/046707 WO2011087529A1 (en) 2010-01-15 2010-08-25 Managing a location database for network-based positioning system

Publications (1)

Publication Number Publication Date
MX2012008170A true MX2012008170A (es) 2012-11-06

Family

ID=43027507

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2012008170A MX2012008170A (es) 2010-01-15 2010-08-25 Gestion de una base de datos de ubicacion para sistema de posicionamiento basado en red.

Country Status (9)

Country Link
US (2) US8433334B2 (es)
EP (1) EP2524553B1 (es)
JP (2) JP5395963B2 (es)
KR (1) KR101355269B1 (es)
CN (2) CN102204374B (es)
AU (1) AU2010341772B2 (es)
BR (1) BR112012017530B1 (es)
MX (1) MX2012008170A (es)
WO (1) WO2011087529A1 (es)

Families Citing this family (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8756010B2 (en) * 2009-10-12 2014-06-17 Qualcomm Incorporated Method and apparatus for identification of points of interest within a predefined area
US8655371B2 (en) * 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US8634860B2 (en) * 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8433334B2 (en) * 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8660576B2 (en) * 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8200251B2 (en) 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
KR101446032B1 (ko) * 2010-05-06 2014-10-02 에스케이텔레콤 주식회사 무선랜 신호를 이용한 위치 측위 방법 및 장치
WO2011150353A1 (en) 2010-05-28 2011-12-01 Gvm, Inc. Remote management system for equipment
KR101440836B1 (ko) * 2010-07-08 2014-11-04 에스케이텔레콤 주식회사 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
US8923258B2 (en) * 2010-11-12 2014-12-30 Intel Corporation Techniques for autonomous wireless network infrastructure assisted location resolution
US9055408B2 (en) * 2011-04-02 2015-06-09 Open Invention Network, Llc System and method for determining geolocation of wireless access point or wireless device
US9880604B2 (en) 2011-04-20 2018-01-30 Microsoft Technology Licensing, Llc Energy efficient location detection
GB201107849D0 (en) * 2011-05-11 2011-06-22 Cambridge Silicon Radio Ltd Cooperative positioning
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US9485623B2 (en) * 2011-08-18 2016-11-01 Rivada Research, Llc Method and system for providing enhanced location based trilateration
US9877299B2 (en) 2011-08-18 2018-01-23 Rivada Research, Llc Method and system for performing trilateration for fixed infrastructure nodes (FIN) based on enhanced location based information
CN102333339B (zh) * 2011-09-22 2015-07-08 华为技术有限公司 一种覆盖数据库的校准方法和装置
US9462490B2 (en) * 2011-10-12 2016-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Mapping of position data for a network service in a cellular telecommunications network
CN103096423A (zh) * 2011-11-04 2013-05-08 宏碁股份有限公司 帮助使用者整理无线接入点清单的方法及移动装置
US9429657B2 (en) 2011-12-14 2016-08-30 Microsoft Technology Licensing, Llc Power efficient activation of a device movement sensor module
US20130155102A1 (en) * 2011-12-20 2013-06-20 Honeywell International Inc. Systems and methods of accuracy mapping in a location tracking system
US8874162B2 (en) 2011-12-23 2014-10-28 Microsoft Corporation Mobile device safe driving
US9710982B2 (en) 2011-12-23 2017-07-18 Microsoft Technology Licensing, Llc Hub key service
CN103188763B (zh) * 2011-12-31 2016-07-06 联想(北京)有限公司 一种基于空间的签到方法及装置、电子设备
US8897803B2 (en) * 2012-01-13 2014-11-25 Apple Inc. Finding wireless network access points
US8611247B2 (en) 2012-01-24 2013-12-17 Qualcomm Incorporated Dynamic data retrieval in a WLAN positioning system
CN103260237B (zh) * 2012-02-20 2016-08-10 华为技术有限公司 一种网络定位方法和相关设备
WO2013136124A1 (en) * 2012-03-15 2013-09-19 Nokia Corporation Supporting storage of data
WO2013136129A1 (en) 2012-03-15 2013-09-19 Nokia Corporation Encoding and decoding of data
US8599812B2 (en) * 2012-03-26 2013-12-03 Qualcomm Incorporated Encoded wireless data delivery in a WLAN positioning system
JP5915382B2 (ja) * 2012-05-29 2016-05-11 株式会社リコー 管理サーバ及び位置情報設定方法
CN103457876B (zh) * 2012-05-30 2016-09-21 方正宽带网络服务有限公司 一种确定最近接入网络资源的方法及系统
US10042035B2 (en) 2012-06-08 2018-08-07 Apple, Inc. System and method for tile-based reduction of access point location information
EP2862377B1 (en) 2012-06-19 2016-04-06 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for d2d discovery
KR20140005451A (ko) * 2012-07-04 2014-01-15 한국전자통신연구원 가상 인프라 생성을 이용한 단말 위치 추정 방법 및 장치
US9442181B2 (en) * 2012-07-18 2016-09-13 Microsoft Technology Licensing, Llc Prediction for power conservation in a mobile device
US8744484B2 (en) 2012-07-24 2014-06-03 Qualcomm Incorporated Wireless network coverage estimation using down-sampled crowd-sourced data
US8995255B2 (en) 2012-08-03 2015-03-31 Intel Corporation Coverage adjustment in E-UTRA networks
CN104704861B (zh) * 2012-08-09 2018-09-28 索尼电脑娱乐公司 移动终端、用于基于与接入点的识别的接收时间相关联的所述识别定位所述终端的方法、程序和存储介质
US8805407B2 (en) 2012-08-31 2014-08-12 The Nielsen Company (Us), Llc. Methods and apparatus to scan a wireless communication spectrum
US9686666B2 (en) 2012-09-17 2017-06-20 Telefonktiebolaget L M Ericsson (Publ) Method and arrangement for handling D2D communication
WO2014046576A1 (en) * 2012-09-18 2014-03-27 Telefonaktiebolaget L M Ericsson (Publ) A user equipment, a network node, and methods for device discovery in device-to-device (d2d) communications in a wireless telecommunications network
US8934369B2 (en) * 2012-10-05 2015-01-13 Cisco Technology, Inc. Direction aware neighbor list infrastructure assisted roaming
US8886161B2 (en) 2012-10-05 2014-11-11 The Nielsen Company (Us), Llc Methods and apparatus to discover spectrum usage of mobile carriers
US20140155084A1 (en) * 2012-12-03 2014-06-05 Qualcomm Incorporated Multi-mode wireless position association
US9357521B2 (en) * 2013-02-27 2016-05-31 Marvell World Trade Ltd. Determining an estimated location of a base station
US9820231B2 (en) 2013-06-14 2017-11-14 Microsoft Technology Licensing, Llc Coalescing geo-fence events
US8918109B1 (en) * 2013-07-02 2014-12-23 Sprint Spectrum L.P. Using a coverage area identifier to facilitate network reporting
US9107045B2 (en) * 2013-07-09 2015-08-11 Google Inc. Crowdsourcing method to detect broken WiFi indoor locationing model
US9237418B2 (en) 2013-07-26 2016-01-12 Marvell World Trade Ltd. Positioning database management applied to server-based positioning system
US9100926B2 (en) 2013-08-01 2015-08-04 The Nielsen Company (Us), Llc Methods and apparatus to determine a base station location
US9398465B2 (en) * 2013-08-08 2016-07-19 Intel IP Corporation User equipment distribution information collection
US9313767B2 (en) * 2013-09-19 2016-04-12 Qualcomm Incorporated Using broadcast position and transmit power from access points to form assistance data
TWI511603B (zh) * 2013-10-31 2015-12-01 Acer Inc 電子裝置與無線傳輸方法
US9628359B1 (en) * 2013-12-23 2017-04-18 Google Inc. Network selection using current and historical measurements
FR3019285B1 (fr) * 2014-03-26 2016-05-06 Bull Sas Procede d'assistance au deplacement d'un agent dans un environnement interieur
US10762538B2 (en) 2014-04-24 2020-09-01 DataSpark, PTE. LTD. Knowledge model for personalization and location services
EP3149978B1 (en) * 2014-06-02 2021-11-24 Geospock Limited System for providing location-based social networking services to users of mobile devices
US10545218B2 (en) 2014-07-18 2020-01-28 Here Global B.V. Obtaining radiomaps
US9794511B1 (en) 2014-08-06 2017-10-17 Amazon Technologies, Inc. Automatically staged video conversations
US9911398B1 (en) * 2014-08-06 2018-03-06 Amazon Technologies, Inc. Variable density content display
JP6142898B2 (ja) * 2014-09-30 2017-06-07 ダイキン工業株式会社 測位システム
US9730013B2 (en) * 2014-10-31 2017-08-08 Hsiao-Tse Chang Method, recording medium and electronic device of 3D geolocation
EP3026454B1 (de) * 2014-11-27 2024-02-07 Deutsche Telekom AG Verfahren und drahtloses Kommunikationssystem zum automatischen Bestimmen der Position eines stationären drahtlosen Zugangspunktes für mobile Endgeräte, stationärer drahtloser Zuganspunkt und Computerprogramm
CN107209248B (zh) 2014-12-04 2021-02-12 赫尔环球有限公司 支持无线电模型质量保证的方法和设备、计算机存储介质
US10139471B2 (en) 2014-12-04 2018-11-27 Here Global B.V. Supporting a collaborative collection of data
US10809349B2 (en) 2014-12-04 2020-10-20 Here Global B.V. Supporting positioning quality assurance
KR102280542B1 (ko) 2015-01-13 2021-07-22 삼성전자 주식회사 전자 장치, 무선 중계 장치, 및 무선 중계 장치의 위치 정보 제공 방법
US9775008B2 (en) * 2015-01-14 2017-09-26 Kodiak Networks, Inc. System and method for elastic scaling in a push to talk (PTT) platform using user affinity groups
EP3755055A1 (en) * 2015-03-20 2020-12-23 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for facilitating network coexistence
US9819905B1 (en) 2015-05-28 2017-11-14 Amazon Technologies, Inc. Video communication sessions between whitelisted devices
US9571979B2 (en) 2015-06-10 2017-02-14 The Nielsen Company (Us), Llc Methods and apparatus for cell tower location estimation using multiple types of data sources
WO2017026928A1 (en) * 2015-08-07 2017-02-16 Telefonaktiebolaget Lm Ericsson (Publ) Differentiated positioning
US9973939B2 (en) * 2015-09-25 2018-05-15 Vivint, Inc. UAV network design
US10063419B2 (en) 2015-10-31 2018-08-28 Mcafee, Llc Establishing nodes for global routing manager
US10154378B2 (en) * 2015-11-23 2018-12-11 Electronics And Telecommunications Research Institute System and method for tracking location of worker
US10841852B2 (en) 2015-12-09 2020-11-17 DataSpark, PTE. LTD. Transportation network monitoring using cellular radio metadata
US11249167B2 (en) 2016-01-21 2022-02-15 Rx Networks Inc. Location determination using crowd sourced information
KR102541244B1 (ko) 2016-02-03 2023-06-12 삼성전자주식회사 위치 추정 방법 및 이를 수행하는 전자 장치
US10176340B2 (en) 2016-03-13 2019-01-08 DataSpark, PTE. LTD. Abstracted graphs from social relationship graph
US11157520B2 (en) 2016-03-28 2021-10-26 DataSpark, Pte Ltd. Uniqueness level for anonymized datasets
US10337835B2 (en) 2016-05-11 2019-07-02 Rivada Research LLC Method and system for using enhanced location-based information to guide munitions
US9635510B1 (en) 2016-06-24 2017-04-25 Athentek Innovations, Inc. Database for Wi-Fi position estimation
US10264080B2 (en) * 2016-08-11 2019-04-16 Axon Vibe AG Geo-locating individuals based on a derived social network
US10298699B2 (en) 2016-09-08 2019-05-21 Microsoft Technology Licensing, Llc Physical location determination of internal network components
US10349375B2 (en) 2016-11-16 2019-07-09 At&T Intellectual Property I, L.P. Location determination based on access point emulation
JP6776848B2 (ja) * 2016-11-25 2020-10-28 富士通株式会社 情報処理システム、情報処理装置及び情報処理方法
AU2017399007B2 (en) 2017-02-17 2021-12-23 Dataspark Pte, Ltd Mobility gene for trajectory data
WO2018150228A1 (en) 2017-02-17 2018-08-23 Dataspark Pte, Ltd Mobility gene for visit data
WO2018151672A1 (en) * 2017-02-17 2018-08-23 Dataspark Pte. Ltd. Trajectory analysis through fusion of multiple data sources
US20210172759A1 (en) 2017-02-17 2021-06-10 Dataspark Pte Ltd Map Matching and Trajectory Analysis
US10834600B2 (en) * 2017-05-22 2020-11-10 Apple Inc. Managing moving wireless access points in wireless network positioning system
US9974043B1 (en) 2017-05-31 2018-05-15 Aruba Networks, Inc. Assigning a subset of access points in a wireless network to a high priority
US10151824B1 (en) * 2017-06-02 2018-12-11 Apple Inc. Compressing radio maps
US10545231B2 (en) 2017-06-02 2020-01-28 Apple Inc. Compressing radio maps using different compression models
CN108169709B (zh) * 2018-03-01 2021-11-16 西京学院 一种基于分布式天线的室内三维定位方法
CN110211204B (zh) * 2018-03-06 2022-07-26 腾讯科技（深圳）有限公司 一种确定道路任务包的方法、装置及存储介质
KR102531062B1 (ko) 2018-07-13 2023-05-11 삼성전자주식회사 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치
KR102546949B1 (ko) * 2018-07-13 2023-06-23 삼성전자 주식회사 전자 장치, 서버 장치 및 전자 장치의 위치를 결정하는 방법
KR102645260B1 (ko) 2018-10-25 2024-03-11 삼성전자주식회사 전자 장치 및 전자 장치의 위치 측정 방법
US11191054B2 (en) * 2018-11-02 2021-11-30 Qualcomm Incorporated Method and apparatus for estimating a position of a mobile device using bundled positioning reference signals
US11622234B2 (en) 2019-09-13 2023-04-04 Troverlo, Inc. Passive asset tracking using observations of Wi-Fi access points
US10848935B1 (en) 2019-09-13 2020-11-24 Troverlo, Llc Passive asset tracking with existing infrastructure
US11917488B2 (en) * 2019-09-13 2024-02-27 Troverlo, Inc. Passive asset tracking using observations of pseudo Wi-Fi access points
US10848934B1 (en) 2019-09-13 2020-11-24 Troverlo, Llc Passive sensor tracking with existing infrastructure
US10728709B1 (en) 2019-09-13 2020-07-28 Troverlo, Llc Passive asset tracking with existing infrastructure
US11589187B2 (en) 2019-09-13 2023-02-21 Troverlo, Inc. Passive sensor tracking using observations of Wi-Fi access points
CN114902700A (zh) * 2020-01-21 2022-08-12 联想(北京)有限公司 用于无线通信的方法及设备
KR102259156B1 (ko) * 2020-09-28 2021-06-01 박나은 네트워크 환경 내 디바이스 인증 시스템 및 방법
JP2022119232A (ja) * 2021-02-04 2022-08-17 株式会社東海理化電機製作所 制御装置およびプログラム
US11438834B2 (en) 2021-06-14 2022-09-06 Ultralogic 6G, Llc Searchable database of 5G/6G network access information
EP4261562A1 (en) * 2022-04-14 2023-10-18 Aptiv Technologies Limited Method for estimating a position of an object

Family Cites Families (138)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9016277D0 (en) * 1990-07-25 1990-09-12 British Telecomm Location and handover in mobile radio systems
US6278936B1 (en) 1993-05-18 2001-08-21 Global Research Systems, Inc. System and method for an advance notification system for monitoring and reporting proximity of a vehicle
US5444450A (en) * 1993-08-11 1995-08-22 Motorola, Inc. Radio telecommunications system and method with adaptive location determination convergence
US5412388A (en) * 1993-08-11 1995-05-02 Motorola, Inc. Position ambiguity resolution
US5493286A (en) * 1994-03-10 1996-02-20 Motorola, Inc. Method for providing communications within a geographic region
US5539924A (en) * 1994-03-10 1996-07-23 Motorola, Inc. Method for providing communications within a geographic region
US5519760A (en) 1994-06-22 1996-05-21 Gte Laboratories Incorporated Cellular network-based location system
US5508707A (en) * 1994-09-28 1996-04-16 U S West Technologies, Inc. Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations
US5570412A (en) * 1994-09-28 1996-10-29 U.S. West Technologies, Inc. System and method for updating a location databank
US5913170A (en) * 1994-11-16 1999-06-15 Highwaymaster Communications, Inc. Locating system and method using a mobile communications network
US5642303A (en) * 1995-05-05 1997-06-24 Apple Computer, Inc. Time and location based computing
US5802468A (en) * 1995-06-28 1998-09-01 Mci Corporation System and method for identifying calling areas within a communication system
US5945944A (en) * 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US5945948A (en) * 1996-09-03 1999-08-31 Motorola, Inc. Method and apparatus for location finding in a communication system
US7764231B1 (en) 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
JPH11196452A (ja) * 1997-12-26 1999-07-21 Hitachi Ltd 移動通信端末、処理装置、および、位置登録エリア設定方法
US6122520A (en) * 1998-02-13 2000-09-19 Xerox Corporation System and method for obtaining and using location specific information
US6236861B1 (en) * 1998-07-30 2001-05-22 Ramot University Authority For Applied Research And Development Ltd. Method for tracking mobile users in a cellular network
US6269246B1 (en) 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
AU6249799A (en) 1998-09-22 2000-04-10 Iridium Ip Llc Method and system for providing a global satellite based telecommunication network
JP2000134662A (ja) * 1998-10-26 2000-05-12 Fujitsu Ltd 移動通信システムおよび移動機
US6321092B1 (en) 1998-11-03 2001-11-20 Signal Soft Corporation Multiple input data management for wireless location-based applications
US8135413B2 (en) 1998-11-24 2012-03-13 Tracbeam Llc Platform and applications for wireless location and other complex services
US7783299B2 (en) 1999-01-08 2010-08-24 Trueposition, Inc. Advanced triggers for location-based service applications in a wireless location system
DE19911938A1 (de) 1999-03-17 2000-09-21 Viag Interkom Gmbh & Co Kommunikationssystem für den Mobilfunk und geeignetes Verfahren hierfür
US6232915B1 (en) * 1999-08-31 2001-05-15 Qwest Communications International Inc. System and method for identifying clusters of geographic locations
US6490519B1 (en) 1999-09-27 2002-12-03 Decell, Inc. Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith
US6424840B1 (en) * 1999-11-05 2002-07-23 Signalsoft Corp. Method and system for dynamic location-based zone assignment for a wireless communication network
US6445937B1 (en) * 1999-12-02 2002-09-03 Lucent Technologies Inc. Methods and apparatus for mobile phone power management
US7457628B2 (en) 2000-02-29 2008-11-25 Smarter Agent, Llc System and method for providing information based on geographic position
US6625457B1 (en) * 2000-04-11 2003-09-23 Ericsson Inc. Mobile terminal with location database
US8050686B1 (en) * 2000-08-29 2011-11-01 Motorola Mobility, Inc. Method of enabling low tier location applications
US6856807B1 (en) * 2000-09-07 2005-02-15 Ericsson Inc. Method to control the update frequency of a positioning device by a mobile terminal
US20020067308A1 (en) * 2000-12-06 2002-06-06 Xerox Corporation Location/time-based reminder for personal electronic devices
FI111901B (fi) * 2000-12-29 2003-09-30 Ekahau Oy Sijainnin arviointi langattomissa tietoliikenneverkoissa
US7133909B2 (en) * 2001-01-12 2006-11-07 Microsoft Corporation Systems and methods for locating mobile computer users in a wireless network
US7576692B2 (en) 2001-02-23 2009-08-18 Nokia Corporation Method for positioning, a positioning system, and an electronic device
WO2002075349A2 (en) 2001-03-15 2002-09-26 Qualcomm Incorporated Time acquisition in a wireless position determination system
US7072666B1 (en) * 2001-06-21 2006-07-04 Spring Spectrum L.P. Method and system for communicating location in a cellular wireless system
US20030013449A1 (en) 2001-07-11 2003-01-16 Hose David A. Monitoring boundary crossings in a wireless network
US7974642B2 (en) * 2001-09-10 2011-07-05 Sirf Technology, Inc. System and method for estimating cell center position for cell ID based positioning
US7076258B2 (en) * 2001-09-10 2006-07-11 Ntt Docomo, Inc. Location registration method and paging method in mobile communication system, mobile communication system, base station, communication control method, mobile station, and communication control program
FI113731B (fi) * 2001-09-21 2004-05-31 Locus Portal Corp Paikannusmenetelmä matkaviestin verkoille
EP1304897A1 (en) * 2001-10-22 2003-04-23 Agilent Technologies, Inc. (a Delaware corporation) Methods and apparatus for providing data for enabling location of a mobile communications device
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
EP2282222B1 (en) * 2002-01-21 2014-08-20 Nokia Corporation Communicating positioning assistance data
JP2003230171A (ja) 2002-01-31 2003-08-15 Ntt Docomo Inc 移動管理装置、移動通信端末及び移動通信システム
US20040203845A1 (en) 2002-03-22 2004-10-14 Lal Amrish K. Method and system for associating location specific data with data in a mobile database
US7565155B2 (en) * 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
US6947880B2 (en) * 2002-04-23 2005-09-20 Motorola, Inc. Method for improving accuracy of a velocity model
AU2003275872B2 (en) * 2002-10-30 2008-06-12 Blackberry Limited Methods and device for preferably selecting a communication network which makes data service available
US20040203891A1 (en) 2002-12-10 2004-10-14 International Business Machines Corporation Dynamic service binding providing transparent switching of information services having defined coverage regions
US20040176107A1 (en) * 2003-02-07 2004-09-09 Lovleen Chadha Methods and systems for position based tasks for wireless devices
US20070207816A1 (en) 2003-02-24 2007-09-06 Polaris Wireless, Inc. Location Estimation of Wireless Terminals Based on Combinations of Signal-Strength Measurements and Geometry-of-Arrival Measurements
DE10316063A1 (de) 2003-04-08 2004-10-28 O2 (Germany) Gmbh & Co. Ohg Kommunikationssystem für den Mobilfunk mit wenigstens einem in einem Gesamtgebiet befindlichen Teilnehmergebiet
US7346359B2 (en) * 2003-07-31 2008-03-18 Pango Networks, Inc. Method for RF fingerprinting
US20050239478A1 (en) 2003-09-03 2005-10-27 Nokia Corporation Terminal location
US7312752B2 (en) * 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
US7373109B2 (en) * 2003-11-04 2008-05-13 Nokia Corporation System and method for registering attendance of entities associated with content creation
JP4046705B2 (ja) 2004-03-23 2008-02-13 三洋電機株式会社 移動通信支援装置、移動通信端末および移動通信システム
US7460872B2 (en) * 2004-07-06 2008-12-02 International Business Machines Corporation Method and application for automatic tracking of mobile devices for computer network processor systems
DE602005000669T2 (de) * 2004-09-27 2007-11-29 International Business Machines Corp. System und Verfahren zur dynamischen Planung von Aufgaben in Abhängigkeit von der Position eines mobilen Benutzers
CN102982092B (zh) * 2004-10-19 2017-06-09 飞扬管理有限公司 用于基于位置的社交网络的系统和方法
US7433693B2 (en) 2004-10-27 2008-10-07 Qualcomm Incorporated Location-sensitive calibration data
EP1820120B1 (en) 2004-10-29 2012-07-25 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
FR2880505B1 (fr) * 2004-12-31 2007-05-11 Evolium Sas Soc Par Actions Si Procede et systeme pour l'exploitation d'un reseau de communications mobiles
US7474897B2 (en) * 2005-02-22 2009-01-06 Skyhook Wireless, Inc. Continuous data optimization by filtering and positioning systems
JP4465661B2 (ja) 2005-03-01 2010-05-19 株式会社カシオ日立モバイルコミュニケーションズ 移動通信端末及び通信制御方法
WO2006096416A2 (en) * 2005-03-04 2006-09-14 Skyhook Wireless, Inc. Encoding and compression of a location beacon database
WO2006099473A2 (en) 2005-03-15 2006-09-21 Mformation Technologies Inc. System and method for monitoring and measuring end-to-end performance using wireless devices
US7450064B2 (en) 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
US7478578B2 (en) * 2005-06-24 2009-01-20 Honeywell International Inc. Commercial airliner missile protection using formation drone aircraft
US8589532B2 (en) * 2005-06-24 2013-11-19 Qualcomm Incorporated Apparatus and method for determining WLAN access point position
US8126477B2 (en) * 2005-07-07 2012-02-28 Qualcomm Incorporated Methods and devices for interworking of wireless wide area networks and wireless local area networks or wireless personal area networks
US8311543B2 (en) * 2005-07-07 2012-11-13 Qualcomm Incorporated Methods and devices for interworking of wireless wide area networks and wireless local area networks or wireless personal area networks
CN101253739B (zh) * 2005-07-07 2013-05-15 高通股份有限公司 用于无线广域网和无线局域网或无线个域网的交互工作的方法和装置
RU2390791C2 (ru) * 2005-11-07 2010-05-27 Квэлкомм Инкорпорейтед Позиционирование для wlan и других беспроводных сетей
US7664511B2 (en) * 2005-12-12 2010-02-16 Nokia Corporation Mobile location method for WLAN-type systems
US20070290924A1 (en) 2005-12-14 2007-12-20 Innerwireless, Inc. Wireless resource monitoring system and method
KR100651594B1 (ko) * 2005-12-29 2006-11-30 주식회사 팬택 목적지 방향표시 기능을 제공하는 이동통신 단말기 및 그방향표시 방법
US8706159B2 (en) * 2006-01-03 2014-04-22 Apple Inc. Media data transfer
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
JP2007232458A (ja) * 2006-02-28 2007-09-13 Seiko Epson Corp 測位装置、測位装置の制御方法、測位装置の制御プログラム、測位装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体
US20070233899A1 (en) 2006-04-03 2007-10-04 Aborn Justin A Locating devices
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
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
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
US20090070038A1 (en) * 2006-05-16 2009-03-12 Pieter Andreas Geelen Navigation Device with Automatic Gps Precision Enhancement
US7561890B2 (en) 2006-06-22 2009-07-14 Sony Ericsson Mobile Communications Ab Hotspot location database system, mobile terminal for use in such a system and method for creating maintaining and updating such a system
US7768963B2 (en) * 2006-07-07 2010-08-03 Skyhook Wireless, Inc. System and method of improving sampling of WLAN packet information to improve estimates of Doppler frequency of a WLAN positioning device
US7974645B2 (en) * 2006-08-30 2011-07-05 At&T Mobility Ii Llc Mobile registration using a service area identifier or plurality of service area identifiers
RU2466454C2 (ru) * 2006-09-06 2012-11-10 Конинклейке Филипс Электроникс Н.В. Определение местоположения опорных узлов для позиционирования
US20080225779A1 (en) 2006-10-09 2008-09-18 Paul Bragiel Location-based networking system and method
GB2443860B (en) 2006-10-19 2011-02-16 Vodafone Plc Controlling the use of access points in a telecommunications network
JP4957174B2 (ja) 2006-10-19 2012-06-20 ソニー株式会社 位置記憶装置、無線端末、位置記憶システム、位置登録方法、位置更新方法およびプログラム
US9226257B2 (en) * 2006-11-04 2015-12-29 Qualcomm Incorporated Positioning for WLANs and other wireless networks
US9110903B2 (en) * 2006-11-22 2015-08-18 Yahoo! Inc. Method, system and apparatus for using user profile electronic device data in media delivery
US8798639B2 (en) * 2007-01-17 2014-08-05 Qualcomm Incorporated Method and apparatus for using historic network information for determining approximate position
GB2445986A (en) * 2007-01-17 2008-07-30 Connect Spot Ltd Database Update Systems for Wireless communications Systems
US8000276B2 (en) * 2007-02-05 2011-08-16 Wefi, Inc. Providing easy access to radio networks
DE602007000963D1 (de) 2007-02-15 2009-06-04 Research In Motion Ltd Notrufnummerwahl für mobiles Kommunikationsgerät
KR100896680B1 (ko) 2007-04-13 2009-05-14 에스케이 텔레콤주식회사 Ｇ-ｐＣｅｌｌ 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템
US8768356B2 (en) 2007-04-23 2014-07-01 At&T Mobility Ii Llc Dual mode device with MAC address capture and pairing
US9066199B2 (en) * 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9109904B2 (en) * 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8290513B2 (en) * 2007-06-28 2012-10-16 Apple Inc. Location-based services
US9288751B2 (en) * 2007-08-29 2016-03-15 Qualcomm Incorporated Use of position data to select wireless access point
US20090067420A1 (en) * 2007-09-11 2009-03-12 General Instrument Corporation Location Determination for a Packet-Switched Device for Providing Location-Based Services
US8711034B2 (en) * 2007-10-02 2014-04-29 Ricoh Co., Ltd. Geographically self-labeling access points
EP2056532A1 (en) 2007-11-05 2009-05-06 Spotigo GmbH Determining positions in a wireless radio system
US8620996B2 (en) * 2007-11-19 2013-12-31 Motorola Mobility Llc Method and apparatus for determining a group preference in a social network
WO2009070138A1 (en) 2007-11-29 2009-06-04 David Stackpole Dynamic geosocial networking
WO2009089308A2 (en) 2008-01-10 2009-07-16 Apple Inc. Wireless data acquisition for mobile electronic devices
US9094933B2 (en) * 2008-01-14 2015-07-28 Qualcomm Incorporated Wireless communication paging utilizing multiple types of node identifiers
US9392572B2 (en) 2008-03-04 2016-07-12 Yahoo! Inc. Using location-based request data for identifying beacon locations
US20090234876A1 (en) 2008-03-14 2009-09-17 Timothy Schigel Systems and methods for content sharing
US8213389B2 (en) 2008-04-15 2012-07-03 Apple Inc. Location determination using formula
US8761786B2 (en) 2008-05-02 2014-06-24 Pine Valley Investments, Inc. System and method for assigning communication cells to servers in a cellular communication system
US20090280801A1 (en) 2008-05-09 2009-11-12 Ajay Malik Cell Sensor for Access Ports
KR101603810B1 (ko) 2008-06-06 2016-03-16 스카이후크 와이어리스, 인크. 최상의 ｗｌａｎ－ｐｓ 솔루션을 선택함으로써 하이브리드 위성 및 ｗｌａｎ 위치결정 시스템을 이용하여 위치를 결정하기 위한 방법 및 시스템
US8885736B2 (en) 2008-06-13 2014-11-11 Ikanos Communications, Inc. Systems and methods for positioning and messaging of reserved tones for peak-to-average ratio (PAR) reduction in DSL systems
US20090312036A1 (en) 2008-06-16 2009-12-17 Skyhook Wireless, Inc. Methods and systems for improving the accuracy of expected error estimation in location determinations using a hybrid cellular and wlan positioning system
US7916071B2 (en) * 2008-12-23 2011-03-29 Andrew, Llc System and method for determining a reference location of a mobile device
US20100255856A1 (en) 2009-04-03 2010-10-07 Microsoft Corporation Location Sensing Selection for Mobile Devices
US8467805B2 (en) 2009-05-08 2013-06-18 Andrew Llc System and method for determining a reference location using cell table data mining
US8434153B2 (en) * 2009-08-24 2013-04-30 Microsoft Corporation Application display on a locked device
CN101667208B (zh) 2009-09-25 2013-06-26 深圳创维数字技术股份有限公司 数字电视接收机及其节目搜索、节目切换方法
US8374632B2 (en) * 2010-01-04 2013-02-12 Alcatel Lucent Method and apparatus for providing geo-location enablement for wireless device
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
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
US8660576B2 (en) * 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8200251B2 (en) * 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US20110252423A1 (en) 2010-04-07 2011-10-13 Apple Inc. Opportunistic Multitasking
US8447326B2 (en) * 2010-04-07 2013-05-21 Apple Inc. Selective location determination
US8886158B2 (en) * 2010-12-30 2014-11-11 GreatCall, Inc. Extended emergency notification systems and methods

Also Published As

Publication number Publication date
BR112012017530B1 (pt) 2021-04-13
BR112012017530A2 (pt) 2016-06-28
EP2524553B1 (en) 2019-05-22
AU2010341772A1 (en) 2012-08-23
JP5722408B2 (ja) 2015-05-20
AU2010341772B2 (en) 2015-02-19
KR101355269B1 (ko) 2014-01-27
CN102204374B (zh) 2014-05-07
KR20120124446A (ko) 2012-11-13
JP2013517679A (ja) 2013-05-16
CN104125638B (zh) 2018-02-02
US8433334B2 (en) 2013-04-30
EP2524553A1 (en) 2012-11-21
US9119168B2 (en) 2015-08-25
CN104125638A (zh) 2014-10-29
JP2014060737A (ja) 2014-04-03
CN102204374A (zh) 2011-09-28
JP5395963B2 (ja) 2014-01-22
WO2011087529A1 (en) 2011-07-21
US20130231132A1 (en) 2013-09-05
US20110176523A1 (en) 2011-07-21

Similar Documents

Publication Publication Date Title
MX2012008170A (es) Gestion de una base de datos de ubicacion para sistema de posicionamiento basado en red.
KR101343219B1 (ko) 위치 데이터베이스를 이용한 모바일 장치의 위치 결정
US9078230B2 (en) Selective location determination
US8634860B2 (en) Location determination using cached location area codes
AU2011205243B2 (en) Location filtering using mobile country code
US8655371B2 (en) Location determination using cached location area codes
US8625490B2 (en) Multiple granularity location determination
AU2016225929A1 (en) Managing a location database for network-based positioning system
AU2015202130A1 (en) Managing a location database for network-based positioning system

Legal Events

Date Code Title Description
FG Grant or registration