ES2865135T3 - Técnicas para comprimir y alinear mapas de calor de RF para puntos de acceso - Google Patents

Técnicas para comprimir y alinear mapas de calor de RF para puntos de acceso Download PDF

Info

Publication number
ES2865135T3
ES2865135T3 ES14766356T ES14766356T ES2865135T3 ES 2865135 T3 ES2865135 T3 ES 2865135T3 ES 14766356 T ES14766356 T ES 14766356T ES 14766356 T ES14766356 T ES 14766356T ES 2865135 T3 ES2865135 T3 ES 2865135T3
Authority
ES
Spain
Prior art keywords
data
aps
group
mobile device
common
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES14766356T
Other languages
English (en)
Inventor
Stephen William Edge
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of ES2865135T3 publication Critical patent/ES2865135T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02529—Radio frequency fingerprinting not involving signal parameters, i.e. only involving identifiers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Telephonic Communication Services (AREA)

Abstract

Un procedimiento para proporcionar datos de asistencia correspondientes a una primera pluralidad de puntos de acceso, AP, que comprende: recibir información correspondiente a una primera pluralidad de puntos de acceso, comprendiendo la información una pluralidad de características sobre cada AP de la primera pluralidad de AP; determinar al menos una característica común a cada uno de los AP de la primera pluralidad de AP basándose en la pluralidad de características; generar datos de un primer grupo basándose en la al menos una característica común determinada de los AP de la primera pluralidad de AP, comprendiendo los datos del primer grupo la al menos una característica común determinada de los AP de la primera pluralidad de AP, en el que los datos del primer grupo comprenden información correspondiente a un área de ubicación común para la primera pluralidad de AP o una versión, y en el que los datos del primer grupo además comprenden una o más propiedades comunes de los AP que comprenden una identificación de al menos uno de un fabricante de AP, un modelo de AP, un fabricante de chips, un modelo de chip y tipo de señalización; proporcionar los datos del primer grupo con un identificador, ID, de primer grupo; almacenar información específica de AP para un primer AP de la pluralidad de AP, comprendiendo la información específica de AP una característica del primer AP y el primer ID de grupo; recibir una petición de datos de asistencia de localización desde un dispositivo móvil, comprendiendo la petición información correspondiente al primer AP; en respuesta a la petición de datos de asistencia de ubicación del dispositivo móvil: proporcionar los datos del primer grupo y el primer ID de grupo al dispositivo móvil; y proporcionar la información específica de AP para el primer AP al dispositivo móvil.

Description

DESCRIPCIÓN
Técnicas para comprimir y alinear mapas de calor de RF para puntos de acceso
CAMPO TÉCNICO
[0001] La presente divulgación se refiere en general a determinar una ubicación de un dispositivo móvil y, en particular, a almacenar y transferir mapas de calor de radiofrecuencia (RF) y otra información correspondiente a un punto de acceso o estación base.
ANTECEDENTES
[0002] En general, la ubicación de un dispositivo móvil (por ejemplo, una posición fija) puede determinarse usando mediciones realizadas por el dispositivo de señales de radio transmitidas por varios puntos de acceso, estaciones base y/o satélites de navegación situados en ubicaciones conocidas. Obtener una solución de ubicación para un dispositivo móvil se ha convertido en una función de vital importancia en los últimos años. Para los dispositivos móviles, existen numerosas aplicaciones y servicios basados en web que aprovechan la corrección de ubicación del dispositivo móvil. Por ejemplo, una aplicación de mapas en un dispositivo móvil o en un servidor web remoto puede seleccionar mapas apropiados, direcciones, rutas de conducción, etc., basándose en la ubicación actual del dispositivo móvil. Una aplicación de red social puede identificar a otros usuarios en la proximidad basándose en la ubicación del dispositivo móvil. En una situación de emergencia, la seguridad pública puede enviarse a la ubicación precisa del usuario de un dispositivo móvil incluso cuando el usuario no conoce la ubicación precisa o no puede comunicarla. Existen muchos otros ejemplos.
[0003] Diferentes técnicas para obtener una corrección de posición, también conocida como estimación de ubicación, ubicación o corrección de ubicación, para un dispositivo móvil pueden ser apropiadas en diferentes condiciones. En un entorno al aire libre, los enfoques basados en satélites, por ejemplo, las técnicas GNSS (Sistema global de navegación por satélite) pueden ser adecuadas, porque el dispositivo móvil puede recibir señales de posicionamiento basadas en satélites con características de temporización específicas. Basándose en la recepción de tales señales de satélites para típicamente cuatro o más satélites, se puede calcular una posición fija para el dispositivo móvil. Sin embargo, los enfoques basados en satélites no son los preferidos en ambientes interiores, porque las señales de satélite no siempre se pueden recibir o medir con precisión en interiores.
[0004] En entornos interiores, como un centro comercial, aeropuerto, estadio deportivo, centro de convenciones, museo, hospital, edificio de oficinas, etc., los enfoques terrestres que utilizan señales transmitidas desde estaciones base celulares (BS) y/o puntos de acceso (AP) de redes de área local inalámbricas (WLAN) son en general más útiles para obtener una ubicación precisa para un dispositivo móvil. El dispositivo móvil observa y mide las señales enviadas desde BS y/o AP. Se pueden obtener diferentes tipos de mediciones mediante un dispositivo móvil, como RSSI (indicación de intensidad de señal recibida) y RTT (tiempo de ida y vuelta). Tales medidas pueden permitir que el dispositivo móvil o un servidor de ubicación independiente estimen la distancia del dispositivo móvil a cada BS y/o AP. A continuación, el dispositivo móvil o un servidor de ubicación puede estimar la ubicación del dispositivo móvil, basándose en las distancias a diferentes BS y/o AP y las ubicaciones conocidas de las BS y/o AP.
[0005] En otro ejemplo, el dispositivo móvil puede comparar la intensidad de señal medida de cada BS o AP con una cuadrícula (“grid”) de datos de intensidad de señal que proporcionan la intensidad de señal esperada (por ejemplo, calculada o medida previamente) de cada BS o AP en diferentes ubicaciones. El dispositivo móvil puede a continuación determinar su ubicación, utilizando un proceso como la coincidencia de patrones, encontrando una ubicación particular para la cual las intensidades de señal esperadas para un número de BS y/o AP coinciden más estrechamente con las intensidades de señal medidas por el dispositivo móvil. Una ventaja de este enfoque es que es posible que no sea necesario conocer las ubicaciones de las BS y/o AP, solo las ubicaciones donde las señales de las BS y/o AP pueden recibirse con diferentes intensidades de señal esperadas.
[0006] Un problema con los enfoques basados en BS y/o AP, en los que se utiliza la coincidencia de patrones y en los que el dispositivo móvil calcula su propia ubicación, es la cantidad de datos que el dispositivo móvil puede necesitar recibir (por ejemplo, de un servidor de ubicación externo) sobre cada AP o BS cuando se proporcionan los valores esperados de intensidad de señal de BS o AP para un gran número de ubicaciones diferentes. Por ejemplo, un AP WLAN basado en los estándares wifi IEEE 802.11 o una BS pequeña (por ejemplo, una femto célula o una estación base doméstica) en general pueden proporcionar cobertura hasta una distancia de 100 metros del AP o BS, y un proveedor de servicios de ubicación puede desear habilitar la precisión de la ubicación con un error de aproximadamente un metro. En tal caso, los valores esperados de la intensidad de la señal pueden proporcionarse en forma de un "mapa de calor" para una cuadrícula de puntos de ubicación espaciados 1 metro entre sí en toda el área de cobertura de AP o BS. En este ejemplo, el número de puntos de cuadrícula de ubicación separados puede ser de alrededor de 40000 (por ejemplo, para una cuadrícula cuadrada de tamaño 200 por 200 metros centrada en el AP o BS). Si el valor esperado de la intensidad de la señal y la ubicación de cada punto de cuadrícula se puede codificar usando N octetos de datos, enviar un mapa de calor que comprende los datos de la intensidad de la señal a un dispositivo móvil para toda el área de cobertura de AP o BS consumiría 40000 * N octetos. Dado que un dispositivo móvil puede estar en cobertura de otros AP y/o BS pequeñas, también puede ser necesario enviar una cantidad equivalente de datos al dispositivo móvil para cada uno de los otros Ap y/o BS pequeñas. La cantidad total de datos puede contarse fácilmente en mega-octetos (por ejemplo, incluso si N es tan pequeño como un octeto) que pueden consumir recursos excesivos en el dispositivo móvil, la red y el servidor de ubicación para señalización, procesamiento y almacenamiento. En particular, esto crea un problema para el dispositivo móvil, que en general tiene recursos limitados de procesamiento, batería y memoria.
[0007] Un segundo problema con los enfoques de ubicación basados en BS y/o AP es que otros datos asociados con BS y AP pueden necesitar ser proporcionados a un dispositivo móvil (por ejemplo, por un servidor de ubicación) además o en lugar de un mapa de calor para cada BS y/o AP. Dichos otros datos pueden comprender información sobre el área de cobertura de cada AP o BS (por ejemplo, el límite geográfico del área de cobertura), el tipo de área de cobertura (por ejemplo, si en interiores, exteriores o parcialmente interiores y parcialmente exteriores) y otras características de cada AP o BS, como el fabricante del Bs o AP o el tipo de BS o A p (por ejemplo, si cumple con los estándares wifi IEEE 802.11 o Bluetooth®). Dichos otros datos también pueden consumir señalización, procesamiento y almacenamiento significativos si no se transfieren a un dispositivo móvil en una forma compacta eficiente. Además, tales datos adicionales pueden requerir configuración en un servidor de red (por ejemplo, un servidor de ubicación) lo cual puede llevar a una cantidad excesiva de tiempo del operador para realizar la configuración, lo cual a su vez puede causar varios errores de configuración cuando los datos se configuran para cada uno de gran número de AP y/o BS.
[0008] El documento US-A1-2012231808 describe una agrupación jerárquica para transmitir información de almanaque de transmisores inalámbricos a un dispositivo móvil para reducir la duplicación de información transmitida.
BREVE EXPLICACIÓN
[0009] Como se usa en el presente documento, el término "punto de acceso" (AP) incluye cualquier estación y/o dispositivo de comunicación inalámbrica típicamente instalado en una ubicación fija terrestre y usado para facilitar la comunicación en un sistema de comunicaciones inalámbricas. Por ejemplo, un punto de acceso puede comprender un punto de acceso de red de área local inalámbrica (WLAN) compatible con los estándares IEEE 802.11 o Bluetooth, una estación base celular, una estación base de macro células, una estación base macro, una estación base de pico células, una estación base pico, femto celular, estación base femto, eNodo B, Nodo B, Nodo B doméstico, eNodo B doméstico, estación base de célula pequeña o similar.
[0010] La invención se define en las reivindicaciones adjuntas.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
[0011] La naturaleza y las ventajas de varios modos de realización pueden entenderse haciendo referencia a las siguientes figuras. En las figuras adjuntas, componentes o rasgos característicos similares pueden tener la misma etiqueta de referencia. Además, se pueden distinguir diversos componentes del mismo tipo siguiendo la etiqueta de referencia a un guion y una segunda etiqueta que distinga entre los componentes similares. Si solo se usa la primera etiqueta de referencia en la memoria descriptiva, la descripción es aplicable a uno cualquiera de los componentes similares que tengan la misma primera etiqueta de referencia, independientemente de la segunda etiqueta de referencia.
La FIG. 1 ilustra una red de comunicaciones inalámbricas de acuerdo con determinados modos de realización de la presente divulgación.
La FIG. 2 ilustra un cuadro delimitador de ejemplo que puede definirse dentro o alrededor de un edificio, de acuerdo con determinados modos de realización de la presente divulgación.
La FIG. 3 ilustra un conjunto de puntos de cuadrícula de ejemplo, de acuerdo con determinados modos de realización de la presente divulgación.
La FIG. 4 ilustra un ejemplo de orden de escaneado para leer datos correspondientes a un conjunto de puntos de cuadrícula.
La FIG. 5 ilustra dos AP de ejemplo con sus correspondientes mapas de calor y un dispositivo móvil, de acuerdo con determinados modos de realización de la presente divulgación.
La FIG. 6 ilustra una cuadrícula de referencia común de ejemplo que puede usarse para proporcionar información de mapa de calor correspondiente a dos o más AP, de acuerdo con determinados modos de realización de la presente divulgación.
La FIG. 7 ilustra varios tipos de datos de grupo para un ejemplo de conjunto de AP, de acuerdo con determinados modos de realización de la presente divulgación.
La FIG. 8 ilustra operaciones de ejemplo que pueden ser realizadas por un dispositivo para proporcionar datos de asistencia correspondientes a dos o más AP, de acuerdo con determinados modos de realización de la presente divulgación.
La FIG. 9 ilustra operaciones de ejemplo que pueden ser realizadas por un dispositivo móvil para obtener datos de asistencia correspondientes a una pluralidad de AP.
La FIG. 10 describe una posible implementación de un dispositivo que puede usarse para proporcionar y/o utilizar información de proximidad, de acuerdo con determinados modos de realización.
DESCRIPCIÓN DETALLADA
[0012] Esta invención proporciona un procedimiento para proporcionar de manera eficiente información relacionada con la proximidad (por ejemplo, valores de intensidad de la señal de RF, datos del área de ubicación para un área de cobertura de AP, tipo de área de cobertura de AP) y otras características (por ejemplo, tipo y fabricante de un AP) para uno o más de una pluralidad de puntos de acceso (AP). La información de proximidad puede relacionarse en general con cualquier información que sea indicativa de una posición para cada una de una pluralidad de ubicaciones (por ejemplo, puntos de cuadrícula) con respecto a un AP particular. Por ejemplo, la información de proximidad puede incluir información sobre la intensidad de la señal (por ejemplo, RSSI) en cada ubicación o punto de cuadrícula, valores de tiempo (por ejemplo, RTT) en cada ubicación o punto de cuadrícula, o cualquier otro dato que pueda calcularse y/o medirse para una ubicación o un punto de cuadrícula. La información de proximidad puede estar en forma de valores medios, valores de desviación estándar u otras estadísticas.
[0013] Como se usa en el presente documento, los términos "equipo de usuario" (UE) o "dispositivo móvil" se pueden utilizar de forma intercambiable para referirse a un dispositivo que puede tener de vez en cuando una ubicación de posición que cambia. Por ejemplo, un dispositivo móvil puede comprender un teléfono celular, un teléfono inteligente, una tablet, un dispositivo de comunicación inalámbrica, una estación móvil, un ordenador portátil, un dispositivo de sistema de comunicación personal (PCS), un terminal habilitado para solución de plano de usuario seguro (SUPL) (SET), un asistente personal digital (PDA), un dispositivo de audio personal (PAD), un dispositivo de navegación portátil, y/u otros dispositivos de comunicación portátiles.
[0014] En un modo de realización, la información de proximidad para uno o más AP se puede utilizar para obtener una posición fija para un dispositivo móvil en un entorno interior. En este modo de realización, la fijación de ubicación puede ser una posición derivada de las mediciones realizadas por el dispositivo móvil de las señales transmitidas por los AP en ubicaciones conocidas o desconocidas.
[0015] En general, la información de proximidad para un AP (también conocido como mapa de calor de RF o mapa de calor) es una representación gráfica de datos donde las características de la señal de RF individual (por ejemplo, RSSI media, RTT media) están contenidas en una matriz correspondiente a un conjunto de puntos de cuadrícula. La información de proximidad para un AP se puede representar con un conjunto de colores (por ejemplo, donde la magnitud de una característica de la señal en cualquier punto de cuadrícula determina un color específico alrededor de ese punto de cuadrícula), o un conjunto de números.
[0016] La información de proximidad para un AP también puede comprender una descripción o definición de un área de ubicación que contiene todo o parte del área de cobertura del AP. Un área de ubicación puede definirse geográficamente en términos de un círculo (por ejemplo, con centro y radio dados), una elipse (por ejemplo, con centro, eje mayor y menor y orientación dados), un polígono o alguna otra forma geométrica. De forma alternativa, un área de ubicación puede definirse en términos cívicos, por ejemplo, proporcionando una dirección o nombre para un edificio o complejo de edificios junto con una identificación para una parte particular del edificio o complejo de edificios (por ejemplo, como "Terminal 4" para un aeropuerto o "Edificio principal, piso 5, lado oeste" para un hospital o museo).
[0017] Otra información que puede proporcionarse para un AP puede comprender información sobre el fabricante del AP, el modelo del AP, las capacidades del AP (por ejemplo, si admite señalización IEEE 802.11, señalización Bluetooth y/o señalización asociada con un tipo particular de red celular).
[0018] La FIG. 1 ilustra un sistema de comunicaciones inalámbricas 100, de acuerdo con determinados aspectos de la presente divulgación. Como se ilustra, el sistema 100 puede incluir una pluralidad de puntos de acceso (por ejemplo, AP1 102, AP2 104, AP3106) y equipos de usuario (por ejemplo, UE1 108, UE2, UE3). Además, el sistema 100 puede incluir un servidor de ubicación (LS) 110. En algunos modos de realización, los AP 102, 104 y 106 y el LS 110 pueden estar conectados o pueden ser parte de una red inalámbrica 120 que puede proporcionar servicios de comunicaciones a los UE (por ejemplo, UE1, UE2 y UE3) tales como transferencia de voz y/o datos entre cada UE y algún otro dispositivo. La red inalámbrica 120 y sus AP (por ejemplo, AP 102, 104 y 106) pueden admitir comunicaciones inalámbricas (por ejemplo, hacia y desde UE1, UE2 y UE3) utilizando cualquier tecnología inalámbrica estándar o patentada como el Sistema Global para Comunicaciones Móviles (GSM) definido por el Proyecto de Asociación de Tercera Generación (3GPP), Acceso Múltiple por División de Código de Banda Ancha (WCDMA) definido por 3GPP, Evolución a Largo Plazo (LTE) definido por 3GPP, cdma2000 definido por el Proyecto de Asociación de Tercera Generación 2 (3GPP2), IEEE 802.11 wifi, Bluetooth, etc. UE1 puede comunicarse con su punto de acceso de servicio (por ejemplo, AP1 102) a través de un enlace directo 112 y un enlace inverso 114. UE1 también puede recibir señales de otros puntos de acceso (por ejemplo, AP2 104 y/o AP3 106). Cabe señalar que, aunque solo se ilustran unos pocos UE y AP, y solo un LS en la FIG. 1, cualquier número de cada uno de estos dispositivos puede estar presente en el sistema 100.
[0019] El servidor de ubicación 110 puede almacenar información sobre la intensidad de la señal, información de tiempo y/u otra información relacionada con la señal correspondiente a diferentes AP (por ejemplo, mapas de calor de wifi) en una cuadrícula de puntos. La información almacenada por LS 110 puede ser calculada por LS 110 (o por alguna otra entidad y luego proporcionada a LS 110) basándose en características conocidas de los AP (por ejemplo, ubicaciones de AP, potencia de transmisión, características de la antena, tecnología de radio) e información sobre el área de cobertura de los AP (por ejemplo, terreno local, planos de edificios, materiales de construcción). La información almacenada en LS 110 puede también o de forma alternativa ser compilada a partir de mediciones de señal de AP realizadas por dispositivos móviles (y/o por otros AP) específicamente asignados para medir características de señal de AP y enviar las mediciones a un servidor (por ejemplo, servidor de ubicación 110) a través de crowdsourcing como tarea de fondo. La información almacenada en LS 110 puede corresponder a características de señal calculadas y/o medidas para cada AP (por ejemplo, RSSI medio, RTT medio) en cada uno de varios puntos de cuadrícula distribuidos sobre la cobertura del AP. Por ejemplo, los puntos de cuadrícula pueden corresponder a una matriz rectangular orientada en una determinada dirección y que contiene filas y columnas de puntos de cuadrícula en el que la distancia entre los puntos de cuadrícula adyacentes a lo largo de cada fila o columna puede ser fija y pequeña (por ejemplo, un metro). El LS 110 puede proporcionar parte o toda la información almacenada a los UE (por ejemplo, UE1, UE2 y UE3) y/o a otros dispositivos.
[0020] Para identificar con precisión un conjunto de puntos de cuadrícula, en primer lugar, se puede considerar un cuadro delimitador que cubre una región de interés. Se pueden definir múltiples puntos de cuadrícula dentro del cuadro delimitador. Típicamente, los puntos de cuadrícula se distribuyen uniformemente dentro de la región de interés. Por ejemplo, los puntos de cuadrícula pueden residir en las esquinas o en el centro de las células de forma cuadrada. En general, las células pueden tener cualquier otra forma, tal como un cuadrado, rectángulo, hexágono, círculo, elipse, etc. sin apartarse de las enseñanzas de la presente divulgación.
[0021] Las señales correspondientes a un punto de acceso pueden medirse o calcularse (por ejemplo, basándose en un diseño de edificio local y leyes de propagación de RF conocidas) para cada uno de los puntos de cuadrícula para generar un mapa de calor. El mapa de calor se puede almacenar en un servidor de ubicación o en cualquier otro dispositivo en un sistema de comunicaciones inalámbricas. A continuación, los mapas de calor pueden proporcionarse (por ejemplo, mediante el servidor 110 de ubicación) a uno o más dispositivos móviles (por ejemplo, UE1, UE2 y UE3) en las proximidades del punto de acceso. Como ejemplo, los mapas de calor se pueden proporcionar a un dispositivo móvil mediante un servidor de ubicación utilizando la solución de ubicación SUPL definida por Open Mobile Alliance (OMA). Los mapas de calor también pueden proporcionarse utilizando el protocolo de extensiones de protocolo de posicionamiento (LPP) de evolución a largo plazo (LTE) definido por OMA, que se conoce como LPPe. Además, un dispositivo móvil (por ejemplo, UE1, UE2 o UE3) puede solicitar un mapa de calor de un servidor de ubicación (por ejemplo, servidor de ubicación 110) usando SUPL o LPPe y puede proporcionar sus capacidades al servidor de ubicación para soportar la recepción de un mapa utilizando SUPL o LPPe.
[0022] Como ejemplo, se puede generar un mapa de calor de wifi para un punto de acceso. Teniendo en cuenta que la señal wifi puede tener un alcance cercano a los 100 metros, si los puntos de cuadrícula están ubicados a 1 metro de distancia, se pueden considerar 40 000 puntos de cuadrícula para cada AP, como se describe en un ejemplo anterior. Incluso si una característica de la señal (por ejemplo, RSSI medio o RTT medio) correspondiente a cada punto de cuadrícula toma solo un octeto, la cantidad de información que debe almacenarse/comunicarse con cada dispositivo móvil por característica de señal y por AP puede ser igual a 40 000 octetos. Además, el dispositivo móvil puede recibir información correspondiente a múltiples AP en su proximidad y para varias características de señal, que fácilmente pueden llegar a megabytes de información.
[0023] Otra información que se almacena en el servidor de ubicación 110 para cada AP puede incluir un área de ubicación que comprende un área de cobertura del AP (por ejemplo, expresada en forma geográfica y/o en forma cívica), el tipo de área de ubicación (por ejemplo, si en interior, exterior o parcialmente interior y parcialmente exterior) y características del AP como fabricante y modelo. Esta información adicional puede ser proporcionada por LS 110 a uno o más dispositivos móviles (por ejemplo, UE1, UE2 y UE3). La información adicional puede proporcionarse de forma compacta para reducir la señalización, el procesamiento y el almacenamiento de datos en el LS 110 y/o en cada dispositivo móvil receptor, como se describe más adelante en el presente documento. La información adicional puede ser configurada en LS 110 por un operador (por ejemplo, basándose en datos conocidos para los AP desplegados tales como AP1, AP2 y AP3). De forma adicional o alternativa, la información adicional se puede proporcionar a LS 110 o a un servidor que puede transferir la información a LS 110 por los AP (por ejemplo, AP1, AP2 y AP3) y/o por dispositivos móviles (por ejemplo, UE1, UE2 y UE3) utilizando crowdsourcing.
[0024] La FIG. 2 ilustra una trama de referencia 200 de ejemplo que puede definirse para proporcionar un sistema de coordenadas local y permitir mapas de calor para alguna zona 202 interior (o exterior) como un edificio, centro comercial, estadio deportivo y similares. La trama de referencia 200 puede usarse para definir un conjunto de puntos de cuadrícula que pueden servir como base para determinar mapas de calor para uno o más puntos de acceso. En la FIG. 2, la ubicación y orientación de la trama de referencia puede especificarse en relación con un punto fijo 204 cuya ubicación puede especificarse utilizando coordenadas geográficas absolutas (por ejemplo, latitud, longitud y altitud) o por medios cívicos (por ejemplo, utilizando una dirección postal y/o designación de edificio como "Entrada principal al centro comercial XYZ en la ciudad ABC", donde XYZ y ABC son nombres de dominio público). Un origen 206 para la trama de referencia 200 puede definirse entonces mediante desplazamientos relativos en las direcciones norte (o sur), este (u oeste) y arriba (o abajo) desde el punto fijo 204. La trama de referencia puede tener ejes de coordenadas X e Y horizontales y perpendiculares, designados como Xrf e Yrf, respectivamente, en la FIG. 2, a través del origen 206. La orientación de la trama de referencia se define mediante un ángulo de orientación en el sentido de las agujas del reloj 9 entre la dirección del norte verdadero y el eje Y, Yrf. En un modo de realización, se puede usar un rango de cero a 89 grados para 9. En otro modo de realización, el rango de 9 puede ser de cero a 359 grados.
[0025] La trama de referencia 200 de la FIG. 2 puede usarse para definir un cuadro delimitador horizontal y rectangular 208 que contiene puntos de cuadrícula asociados con un mapa de calor de RF para un AP. Los lados del cuadro delimitador 208 pueden ser paralelos a los ejes Xrf e Yrf de la trama de referencia 200. En la FIG. 2, W bb representa el ancho del cuadro delimitador 208 (paralelo al eje Xrf) y Lbb representa la longitud del cuadro delimitador 208 (paralelo al eje Yrf). Dentro de la trama de referencia 200, se puede definir una cuadrícula rectangular horizontal de puntos (descrita más adelante en asociación con la FIG. 3) donde las filas de puntos de cuadrícula son paralelos al eje Xrf y las columnas de puntos de cuadrícula son paralelas al eje Yrf. La distancia entre puntos de cuadrícula adyacentes a lo largo de cada fila y a lo largo de cada columna puede ser la misma y fija y puede usarse como unidad de longitud para otras distancias asociadas con la trama de referencia 200, como la longitud Lbb y la anchura W bb del cuadro delimitador 208. Uno de los puntos de cuadrícula puede coincidir con el origen 206 para la trama de referencia 200.
[0026] La posición del cuadro delimitador 208 puede definirse con relación a la cuadrícula de referencia 200 para incluir todo o parte del área de cobertura de un AP particular y/o todo o parte de un área de interés tal como el área interior 202. El cuadro delimitador 208 puede tener un origen local 210 que puede ser una esquina del cuadro delimitador con coordenadas X e Y mínimas (también denominadas compensaciones), mostradas como Xmin e Ymin en la FIG. 2. Cada uno de los valores de Xmin e Ymin en unidades del espaciado fijo entre puntos de cuadrícula pueden ser números enteros exactos, lo cual significa que puede haber un punto de cuadrícula exactamente en el origen local 210. Los ejes de coordenadas locales X e Y, Xbb e Ybb, a través del origen local 210 pueden definirse entonces que sean paralelos a los ejes de coordenadas, Xrf e Yrf, respectivamente, para el sistema de referencia 200.
[0027] La FIG. 3 ilustra más detalles para el cuadro delimitador 208 en la FIG. 2 e ilustra un conjunto de puntos de cuadrícula 212 que están dentro o a lo largo de los perímetros del cuadro delimitador 208, de acuerdo con determinados modos de realización de la presente divulgación. El conjunto de puntos de cuadrícula 212 se puede definir con relación a la trama de referencia 200 como se describió previamente en asociación con la FIG. 2. Por tanto, los puntos de cuadrícula 212 pueden incluir un punto de cuadrícula en el origen local 210 del cuadro delimitador 208 y puntos de cuadrícula adicionales a lo largo de filas y columnas paralelas a los ejes Xbb e Ybb locales. Los puntos de cuadrícula 212 están separados por una distancia (o espaciado) de punto entre cuadrículas fija D. Dado que cada uno de la longitud Lbb y el ancho W bb del cuadro delimitador 208 son un múltiplo entero de la distancia D del punto entre cuadrículas, como se ha descrito anteriormente para la FIG. 2, el conjunto de puntos de cuadrícula 212 puede incluir otros puntos de cuadrícula alineados con las otras esquinas del cuadro delimitador 208, como se muestra en la FIG. 3, y puntos de cuadrícula a lo largo y alineados con cada uno de los cuatro lados del cuadro delimitador 208, como se ilustra adicionalmente en la FIG. 3. A los puntos de cuadrícula se les pueden asignar coordenadas locales [x, y] donde x especifica la coordenada X local del punto de cuadrícula a lo largo del eje Xbb local en unidades de la distancia D, e y especifica la coordenada Y local del punto de cuadrícula a lo largo del eje Ybb local en unidades de la distancia D. Por ejemplo, las coordenadas del punto de cuadrícula en el origen local 210 serán [0,0] y con las coordenadas de algunos otros puntos de cuadrícula cerca del origen local 210 como también se muestra en la FIG. 3. La distancia D del punto entre cuadrículas puede definirse en unidades de decámetros, metros, decímetros o cualquier otra unidad. En determinados modos de realización, la distancia entre los puntos de cuadrícula en las direcciones X versus Y puede ser diferente, sin apartarse de las enseñanzas de la presente divulgación.
[0028] El conjunto de puntos de cuadrícula 212 en la FIG. 3 puede usarse para proporcionar características de señal (por ejemplo, RSSI y/o RTT) para uno o más AP (por ejemplo, un AP o A p cuyo área de cobertura se solapa parcial o completamente con el cuadro delimitador 208). Los valores para cada característica de la señal (por ejemplo, RSSI medio, RTT medio) pueden obtenerse mediante cálculo y/o medición para cada uno de los puntos de cuadrícula en el conjunto de puntos de cuadrícula 212. Como se describió anteriormente, si estos valores se proporcionan (por ejemplo, a un dispositivo móvil) sin ninguna compresión o codificación especial, la cantidad de datos puede ser muy grande. Por lo tanto, los valores para cada característica de la señal se pueden codificar y comprimir.
[0029] Uno de los parámetros asociados con dicha codificación y compresión puede ser el orden en el que se comprimen y codifican los valores de señal según se define por el orden en el que se escanean sus puntos de cuadrícula asociados en el conjunto de puntos de cuadrícula 212. Las FIGS. 4 y 5 ilustran dos órdenes de exploración de ejemplo que pueden usarse para explorar el conjunto de puntos de cuadrícula 212. La información escaneada se puede codificar y almacenar en un dispositivo y/o comunicarse con otros dispositivos.
[0030] La FIG. 4 ilustra un orden de exploración 400 de ejemplo para codificar datos en un mapa de calor (por ejemplo, para codificar valores de desviación estándar RSSI y/o RSSI medios) usando el conjunto de puntos de cuadrícula 212 ilustrados en la FIG. 3. Como se ilustra, el escaneo puede comenzar desde el origen local 210 del cuadro delimitador 208 que tiene coordenadas X e Y locales [0,0] y puede continuar a lo largo del eje Xbb local y, por lo tanto, a lo largo de la primera y la fila inferior de izquierda a derecha en esta ilustración. En este ejemplo, se puede obtener y codificar información para la secuencia de puntos de cuadrícula con coordenadas locales [0,0], [1,0], [2,0], [3,0] y así sucesivamente hasta que se alcance el final de la fila con coordenadas [9,0] en este ejemplo. Cuando se escanean todos los puntos en la primera fila de cuadrícula, los puntos de cuadrícula en la segunda fila que tienen una coordenada Y local de 1 pueden escanearse comenzando desde el punto de cuadrícula más a la izquierda (en el eje Ybb local). Cuando se alcanza el final de esta fila, los puntos de cuadrícula a lo largo de la siguiente fila con una coordenada Y local de 2 se pueden escanear comenzando con el punto de cuadrícula a la izquierda en el eje Ybb local. En el ejemplo mostrado en la FIG. 4, los puntos de cuadrícula se pueden escanear en el siguiente orden: [0,0], [1,0], [2,0], [3,0], ..., [9,0], [0,1], [1,1], [2,1], ..., [9,1], [0,2], [1,2], [2,2], [3,2] ... La última fila a escanear en este ejemplo sería la fila superior con una coordenada Y local de 6.
[0031] En un modo de realización, los valores RSSI pueden determinarse (por ejemplo, mediante un servidor de ubicación como el servidor 110 de ubicación) para cada punto de cuadrícula en un conjunto de puntos de cuadrícula 212 dentro o a lo largo del perímetro de un cuadro delimitador 208 mediante cálculo y/o medición. Como ejemplo, los valores de RSSI pueden calcularse basándose en una pluralidad de parámetros predeterminados, tales como potencia de transmisión AP y ganancia de antena, ubicación AP, edificio u otro diseño estructural interior, leyes físicas de propagación de r F y similares. En otro ejemplo, los valores de RSSI pueden medirse mediante uno o más dispositivos móviles en diferentes ubicaciones. Los dispositivos móviles pueden enviar los valores medidos al servidor de ubicación para su almacenamiento y/o análisis adicional. Como ejemplo, el servidor de ubicación puede generar información de mapa de calor correspondiente a un conjunto de puntos de cuadrícula 212 basándose en las mediciones.
[0032] En un modo de realización, los valores RSSI pueden codificarse sin compresión para cada punto de cuadrícula, por ejemplo, usando un solo octeto para cada valor que exprese un valor entre 0 y 255, donde se puede dar el valor RSSI V1 en unidades de decibelios milivatios (dBm) mediante el valor codificado V2 mediante alguna relación conocida como:
VI -(127-V2)dBm Ec.(l)
[0033] A continuación, los valores sin comprimir (por ejemplo, los valores codificados V2 para la ecuación (1) se pueden escanear escaneando los puntos de cuadrícula asociados usando un orden de escaneo definido (por ejemplo, como se ilustra en la FIG. 4). A medida que se escanea cada punto de cuadrícula, el valor RSSI sin comprimir (por ejemplo, en el rango de 0 a 255 y codificado usando 8 bits) correspondiente al punto de cuadrícula que se está escaneando actualmente puede comprimirse para almacenarse en un número menor de bits. Los bits comprimidos se pueden añadir a una o más cadenas de bits que representan el mapa de calor comprimido completo asociado con el conjunto de puntos de cuadrícula 212 para el cuadro delimitador 208 y el AP particular.
[0034] La compresión de los valores de RSSI se puede basar en (i) obtener un valor delta para cada punto de cuadrícula basándose en la diferencia entre el valor de RSSI para el punto de cuadrícula y el valor de RSSI para el punto de cuadrícula anterior en el orden de exploración; (ii) obtener valores de doble delta basados en las diferencias entre los valores delta para puntos de cuadrícula adyacentes; o (iii) uso de compresión JPEG. Los detalles de las técnicas de compresión delta y delta doble se describen en una solicitud de patente en tramitación conjunta titulada "Techniques For Compressing RF Heat Maps For Access Points".
Alineación de mapas de calor correspondientes a diferentes AP
[0035] Típicamente, cada AP puede tener uno o más mapas de calor únicos que proporcionan valores RSSI o RTT esperados (por ejemplo, calculados o medidos) para un conjunto de puntos de cuadrícula correspondientes a un cuadro delimitador. Si un dispositivo móvil recibe uno o más mapas de calor para cada uno de una pluralidad de AP (por ejemplo, cada mapa de calor definido con un cuadro delimitador y un conjunto de puntos de cuadrícula que son únicos para cada AP), es posible que el dispositivo móvil tenga que realizar procesamiento extra para alinear toda la información recibida correspondiente a diferentes puntos de cuadrícula.
[0036] La FIG. 5 ilustra dos AP de ejemplo con sus correspondientes mapas de calor y un dispositivo móvil en su proximidad. Como se ilustra, el mapa de calor 506 corresponde a AP1 502 y el mapa de calor 508 corresponde a AP2 504. Un dispositivo móvil 510 (por ejemplo, que puede corresponder al UE1 108 en la FIG. 1) puede recibir información de mapa de calor para a P1 y AP2, por ejemplo, desde un servidor de ubicación tal como LS 110 en la FIG. 1 (no mostrado en la FIG. 5). El mapa de calor 506 correspondiente a AP1 se superpone con una parte del mapa de calor 508 correspondiente a AP2. En este ejemplo, los puntos de cuadrícula asociados con los dos mapas de calor no coinciden en el área superpuesta. Como resultado, puede ser necesario un procesamiento adicional para alinear la información del mapa de calor correspondiente a AP1 y AP2 en el área de superposición. Por ejemplo, el dispositivo móvil 510 puede desear determinar si está en o cerca del punto de cuadrícula 512 para el mapa de calor 506. Para lograr esto, el dispositivo móvil 510 puede medir un valor RSSI para el AP1 502 y comparar el RSSI medido con el RSSI proporcionado por el mapa de calor 506 para el punto de cuadrícula 512. Si los dos valores RSSI son iguales o casi iguales, entonces el dispositivo móvil 510 puede asumir que puede estar en o cerca del punto de cuadrícula 512. Pero para verificar esto, el dispositivo móvil 510 también puede necesitar medir un valor RSSI para el AP2504 y comparar el RSSI medido con un RSSI proporcionado por el mapa de calor 508 para la ubicación del punto de cuadrícula 512. Si los valores RSSI medidos y proporcionados son iguales o casi iguales, entonces el dispositivo móvil 510 puede asumir una mayor probabilidad de estar en o cerca del punto de cuadrícula 512. Sin embargo, el mapa de calor 508 no contiene un punto de cuadrícula correspondiente al punto de cuadrícula 512 en el mapa de calor 506. Por lo tanto, el dispositivo móvil 510 puede tener que inferir un valor RSSI para el mapa de calor 508 correspondiente al punto de cuadrícula 512 interpolando entre los valores de RSSI para puntos de cuadrícula cercanos en el mapa de calor 508 que pueden agregar procesamiento adicional y/o introducir errores (por ejemplo, si la interpolación se realiza incorrectamente). Por lo tanto, puede ser beneficioso alinear los mapas de calor para diferentes AP (por ejemplo, AP1 502 y AP2 504 en la FIG. 5) usando un cuadro delimitador común y/o un conjunto común de puntos de cuadrícula para dos o más AP. El cuadro delimitador común y/o el conjunto común de puntos de cuadrícula se podrían optimizar para una ubicación específica. Por ejemplo, se puede considerar que la ubicación aproximada del dispositivo móvil está en el centro del conjunto de puntos de cuadrícula y/o el cuadro delimitador común. En otro ejemplo, un cuadro delimitador común y un conjunto común de puntos de cuadrícula podrían basarse en la geometría del edificio, por ejemplo, alineando los ejes X e Y para el cuadro delimitador común y los puntos de cuadrícula con los lados perpendiculares de un edificio de forma rectangular.
[0037] En un modo de realización, se pueden definir uno o más parámetros comunes para diferentes conjuntos de puntos de cuadrícula correspondientes a diferentes AP. Por ejemplo, diferentes conjuntos de puntos de cuadrícula pueden tener un origen común, una orientación común y/o un espaciado de puntos de cuadrícula común. Además, se pueden definir uno o más parámetros distintos para el conjunto de puntos de cuadrícula correspondiente a cada AP. Por ejemplo, un desplazamiento de un origen local desde el origen común en unidades de espaciado de cuadrícula en las direcciones X e Y, y/o una longitud y un ancho de un cuadro delimitador puede definirse por separado y de forma única para cada AP. Como resultado, los puntos de cuadrícula para todas las cuadrículas correspondientes a diferentes AP pueden alinearse a una "trama de referencia" común, también denominada "cuadrícula de referencia" común. La cuadrícula de referencia (o trama de referencia) común se puede definir basándose en los parámetros de origen común, orientación común y espaciado de cuadrícula común. Por lo tanto, un dispositivo móvil puede recibir información (por ejemplo, valores RSSI) correspondiente a diferentes AP en cualquier punto de cuadrícula de referencia.
[0038] La FIG. 2 ilustra aspectos de mapas de calor, puntos de cuadrícula, cuadros delimitadores y tramas de referencia (o cuadrículas de referencia) que pueden ser comunes a un conjunto de AP o distintos para cada AP. En la FIG. 2, la trama de referencia 200, también denominada en el presente documento una cuadrícula de referencia, puede ser común a algunos o todos los AP. La definición de la trama de referencia 200 que es común a algunos o todos los AP puede incluir la ubicación del origen 206 en relación con el punto fijo 204, la ubicación del punto fijo 204, la orientación 9 de los ejes Xrf e Yrf y la distancia D del punto entre cuadrículas mostrada en la FIG. 3. A la inversa, para cualquier AP, un cuadro delimitador particular y los valores asociados del mapa de calor (por ejemplo, valores medios de RSSI o valores medios de RTT) para cada punto de cuadrícula pueden ser únicos para ese AP. Por ejemplo, el cuadro delimitador 208 mostrado en la FIG. 2 que incluyen los desplazamientos Xmin e Ymin del origen local 210 con respecto al origen 206 y la longitud Lbb y el ancho W bb pueden ser únicos para un solo AP o para algunos, pero no para todos los AP para los que la trama de referencia 200 es común. Además, las características de la señal (por ejemplo, RSSI medio, RTT medio) que se miden o calculan para cada punto de cuadrícula en el cuadro delimitador 208 (por ejemplo, Para cada uno del conjunto de puntos de cuadrícula 212 que se muestran en la FIG.3) pueden ser únicas para un AP único. En consecuencia, cualquier mapa de calor derivado de estas características de señal que pueda codificarse con o sin compresión (por ejemplo, compresión basada en valores delta, valores delta doble o JPEG) también puede ser único para un AP particular.
[0039] La FIG. 6 ilustra otro ejemplo de una trama de referencia común 610 (también denominada una cuadrícula de referencia común) que puede usarse para proporcionar información de mapa de calor correspondiente a múltiples AP. Como se ilustra, la trama de referencia 610 puede tener un origen 620 (por ejemplo, cuya ubicación se define con respecto a algún punto fijo no mostrado en la FIG. 6), una orientación de 0 con respecto al norte y un espaciado de puntos entre cuadrículas de G. La trama de referencia 610 puede usarse para definir un cuadro delimitador e información de mapa de calor asociado para AP1 602 y AP2604. En el caso de AP 602, el cuadro delimitador es 606 y en el caso de AP 604, el cuadro delimitador es 608. Los cuadros delimitadores 606 y 608 son diferentes pero hacen uso del mismo conjunto de puntos de cuadrícula debido a que comparten la trama de referencia común 610. Por lo tanto, los puntos de cuadrícula en los cuadros delimitadores 606 y 608 están alineados en el área donde los cuadros delimitadores se superponen, evitando así los problemas de los puntos de cuadrícula no alineados ejemplificados en la FIG. 5 cuando se proporcionan mapas de calor asociados con los cuadros delimitadores para cada uno de los AP a algún dispositivo móvil.
[0040] Como se analizó anteriormente, puede haber información común para dos o más AP, como una trama de referencia común (o cuadrícula de referencia común) y sus diversos parámetros e información única para cada AP, como un cuadro delimitador único (y sus diversos parámetros) y un mapa de calor único (por ejemplo, codificación de RSSI medio o RTT medio asociado con puntos de cuadrícula dentro del cuadro delimitador). Tanto la información común como la información única pueden almacenarse y mantenerse dentro de un servidor, tal como el servidor 110 de ubicación de la FIG. 1. Esta información se puede transferir a uno o más dispositivos móviles, como UE1 108 en la FIG. 1, cuando lo solicita un dispositivo móvil o cuando el servidor detecta que un dispositivo móvil puede estar en un lugar donde la información puede ser útil. Un dispositivo móvil puede usar la información, después de que se haya transferido, para determinar o ayudar a determinar su ubicación. Por ejemplo, UE1 108 en la FIG. 1 puede recibir de LS 110 un mapa de calor que codifica valores RSSI medios para AP1 102, otro mapa de calor que codifica valores RTT medios para AP1 102 y pares similares de mapas de calor para valores RSSI medios y valores RTT medios para AP2 104 y AP3 106. El UE1 108 puede realizar mediciones de RSSI y/o RTT para cada uno de los AP 102, 104 y 106 en alguna ubicación y puede comparar los valores RSSI medidos y/o RTT medidos con los valores RSSI esperados y/o valores RTT esperados para cada uno de los AP 102, 104 y 106 obtenidos de los mapas de calor recibidos del LS 110. El UE1 108 puede usar la comparación para determinar una ubicación probable para el UE1 108 donde los valores RSSI y RTT medidos y esperados coinciden más entre sí.
[0041] Para reducir el almacenamiento, la señalización y el procesamiento en LS 110 y UE1 108 y para reducir la gestión de los datos en LS 110 (por ejemplo, mediante un programa u operador humano), la información común para los AP 102, 104 y 106 (por ejemplo, una cuadrícula de referencia común) se pueden almacenar y enviar una sola vez para los tres AP. A la inversa, la información única para cada uno de los A p 102, 104 y 106 (por ejemplo, una definición de un cuadro delimitador para cada AP y uno o más mapas de calor definidos en relación con este cuadro delimitador) puede almacenarse y enviarse individualmente para cada AP. Se puede aplicar un tratamiento similar de información común versus única a otros tipos de información para los AP 102, 104 y 106 que se pueden enviar al UE 108 para ayudar al UE 108 a determinar su ubicación con el fin de reducir el almacenamiento, la señalización y el procesamiento y para hacer más eficiente la gestión de la información común en LS 110.
[0042] En un modo de realización, para lograr un soporte más eficiente para información común relacionada con Ap de una manera genérica estándar y evitar diferentes convenciones para definir y transferir información común, se puede emplear el uso de datos de grupo. Los datos de grupo pueden referirse a datos relacionados con un grupo de dos o más AP que son comunes a los AP del grupo, pero no necesariamente comunes a los AP que no están en el grupo. Para cualquier conjunto de AP (por ejemplo, todos los AP en un edificio en particular), se pueden definir diferentes grupos de AP que tengan determinada información en común. Como ejemplo, un grupo de AP podría incluir todos los AP para los que se utiliza una cuadrícula de referencia común para definir cuadros delimitadores y mapas de calor como se describió anteriormente. Un grupo de AP podría incluir también o alternativamente todos los AP en el mismo piso de un edificio (y por lo tanto todos los AP cuyo nivel de piso en el edificio es el mismo), o todos los AP en la misma parte de un edificio (por ejemplo, todos los AP en la misma terminal en un aeropuerto o todos los AP en la misma ala de un hospital). Un grupo de AP también podría incluir todos los AP que comparten el mismo fabricante y tienen el mismo tipo de modelo. A continuación, la información para un conjunto de AP puede estructurarse en uno o más conjuntos de datos de grupo donde cada conjunto de datos de grupo se aplica a un grupo de dos o más AP. Además de los datos del grupo, se pueden definir datos individuales que se aplican solo a los AP individuales. El uso de datos grupales puede reducir significativamente la cantidad de datos que deben almacenarse y proporcionarse de manera única para cada AP, reduciendo así el almacenamiento, la señalización y el procesamiento de datos y también puede reducir la administración y configuración de datos en un servidor.
[0043] El uso de datos de grupo se ejemplifica en la FIG. 7 para los tres AP 102, 104 y 106 de la FIG. 1. La FIG.
7 muestra conjuntos de datos que pueden definirse, almacenarse (por ejemplo, en LS 110 o UE1 108) y transferirse (por ejemplo, de LS 110 a UE1 108). Cada conjunto de datos está representado en la FIG. 7 por un cuadro rectangular y contiene elementos que se resumen dentro de cada cuadro. Algunos de los conjuntos de datos de la FIG. 7 son únicos para cada AP e incluyen datos 720 para AP1 102, datos 740 para AP2 104 y datos 760 para AP3 106. Otros conjuntos de datos en la FIG. 7 se aplican a grupos de dos o más AP e incluyen datos 780 para un Grupo 1 de AP, datos 784 para un Grupo 2 de AP y datos 788 para un Grupo 3 de AP.
[0044] El Grupo 1 incluye los tres AP 102, 104 y 106; el Grupo 2 incluye AP1 102 y AP2 104 pero no AP3 106; y el Grupo 3 incluye AP1 102 y AP3 106 pero no AP2 104. Los datos del Grupo 1780 incluyen datos relacionados con una cuadrícula de referencia (o trama de referencia) común y pueden incluir una identidad para el Grupo 1 (por ejemplo, algún número o nombre asignado para indicar el Grupo 1), una versión (por ejemplo, un número de versión) que puede ser cambiado (por ejemplo, incrementado en uno) siempre que cambie cualquier dato en los datos del Grupo 1780, un período de validez que puede indicar un período de tiempo durante el cual los datos del Grupo 1 780 pueden ser considerados válidos por un dispositivo móvil receptor (por ejemplo, UE1 108) y/o información para una cuadrícula de referencia.
[0045] La información para la cuadrícula de referencia puede estar incluida dentro de los datos 780 del Grupo 1 o puede estar separada pero vinculada (como se muestra en los datos 782 en la FIG.7) y puede incluir la ubicación de un origen, una orientación y un espaciado de puntos entre cuadrículas. Los datos 784 del grupo 2 incluyen datos relacionados con un área de ubicación común para un conjunto de AP (por ejemplo, AP 102 y 104 en el ejemplo de la FIG.7) y pueden identificar un área de cobertura común para los AP o un área común que contiene parte o todo del área de cobertura de cada AP (por ejemplo, un piso de un edificio o parte de un piso de un edificio). De manera similar a los datos del Grupo 1780, los datos del Grupo 2 784 pueden incluir una identidad para el Grupo 2 (por ejemplo, un número o nombre que sea diferente del número o nombre usado para la identidad del Grupo 1), una versión y/o un período de validez. A diferencia de los datos del Grupo 1780, los datos del Grupo 2 784 pueden incluir datos relacionados con un área de ubicación común que puede ser parte de los datos del Grupo 2 784 o, como se muestra en la FIG. 7, pueden estar separados pero vinculados a los datos 784 del Grupo 2 en los datos 786 del área de ubicación.
[0046] Los datos de área de ubicación 786 pueden incluir una descripción de un área de cobertura común para los AP 102 y 104 o un área que contiene parcial o completamente las áreas de cobertura para los AP 102 y 104 que pueden incluir una descripción del área geográfica (por ejemplo, para un círculo, elipse o polígono), una descripción del área cívica (por ejemplo, la dirección y/o el nombre de un edificio y un nivel de piso y/o un conjunto de designaciones de habitaciones o suites) y/o una indicación de si un dispositivo móvil puede cambiar su altitud (por ejemplo, subir o bajar uno o más pisos a través de escaleras, una escalera mecánica o un ascensor) desde el área de ubicación. Una indicación de si es posible o no un cambio de altitud desde dentro del área de ubicación puede ayudar a un dispositivo móvil (por ejemplo, UE1 108) que tiene los datos del área de ubicación a determinar si su altitud puede haber cambiado después de entrar en el área de ubicación.
[0047] Los datos de área de ubicación 784 o los datos asociados 786 también pueden incluir otros datos tales como: (i) una descripción del tipo de área de ubicación (por ejemplo, si en el interior, al aire libre, o en parte en el interior y en parte en el exterior); (ii) una descripción de un tipo particular de área interior o exterior (por ejemplo, área de oficinas con paredes, oficinas en cubículos, techos altos, espacios abiertos grandes, estacionamiento, urbanos al aire libre, suburbanos al aire libre); (iii) una descripción de la cobertura horizontal del área de ubicación (por ejemplo, el tamaño del área de ubicación como un porcentaje del área horizontal contigua total, como el piso de un edificio, del cual esta área de ubicación es parte); (iv) una descripción de la cobertura vertical del área de ubicación (por ejemplo, el porcentaje del número total de pisos o niveles en un edificio o estructura, incluidos los subniveles, de los cuales esta área de ubicación forma parte) y/o si el área de ubicación tiene acceso exterior (por ejemplo, como acceso exterior desde un área de ubicación dentro de un edificio a otro edificio a través de una puerta, abertura o puente).
[0048] Los datos 788 del Grupo 3 pueden incluir datos similares a los datos 780 del Grupo 1 y los datos 784 del Grupo 2, incluida una identidad para el Grupo 3 (por ejemplo, un número o nombre que es diferente de los números o nombres utilizados para las identidades del Grupo 1 y Grupo 3), una versión y/o un período de validez. A diferencia de los datos 780 del Grupo 1 y los datos 784 del Grupo 2, los datos 788 del Grupo 3 pueden incluir propiedades comunes para los AP que son miembros del Grupo 3 que, en este ejemplo, incluyen AP 102 y AP 106. Las propiedades de AP pueden ser parte de los datos 788 del Grupo 3 o, como se muestra en la FIG. 7 puede estar separado pero vinculado a los datos 788 del Grupo 3 a través de los datos 790. Los datos 790 pueden incluir la identificación de un fabricante común para los AP 102 y 106, la identificación de un modelo común de AP, la identificación de un fabricante de chip común y/o modelo de chip, y/o la identificación de un tipo común de AP (por ejemplo, un AP que admita IEEE 802.11a, 802.11g, 802.1In o una versión particular de Bluetooth). Las propiedades de AP 790 pueden ser útiles para UE1 108 para ayudar a UE1 108 a determinar su ubicación, ya que los datos pueden ayudar a UE1 108 a predecir los valores RSSI o RTT para cada AP en el Grupo 3 (es decir, AP 102 y AP 106) a cualquier distancia particular desde el AP y/o puede ayudar a UE1 108 a ajustar o calibrar los valores RSSI o RTT recibidos para AP 102 o AP 106 en un mapa de calor (por ejemplo, de LS 110).
[0049] Como se mencionó anteriormente, los datos proporcionados al UE1 108 para los AP 102, 104 y 106 también pueden incluir datos únicos para cada AP como se muestra en los datos 720 para AP 102, datos 740 para AP 104 y datos 760 para AP 106. Para cada AP, los datos únicos pueden incluir la identidad del AP (por ejemplo, una dirección de control de acceso a medios (MAC) para el AP), la ubicación del AP (por ejemplo, una latitud, longitud y altitud o una ubicación expresada mediante coordenadas X e Y utilizando la cuadrícula de referencia común para los AP definidos en los datos de cuadrícula de referencia 782) y/o uno o más mapas de calor para el AP (por ejemplo, un mapa de calor que contiene valores codificados para RSSI medio o RTT medio) para puntos de cuadrícula en un cuadro delimitador definido como parte de los datos únicos para cada AP o definido como parte del mapa de calor. Además, los datos únicos para cada AP pueden identificar los grupos a los que pertenece cada AP. Así, por ejemplo, los datos únicos 720 para AP 102 pueden incluir identificaciones para los Grupos 1, 2 y 3 ya que AP 102 pertenece a cada uno de estos grupos. De manera similar, los datos únicos 740 para AP 104 pueden incluir identificaciones para los Grupos 1 y 2 pero no para el Grupo 3, ya que AP 104 pertenece a estos dos grupos, y los datos únicos 760 para AP 106 pueden incluir identificaciones para los Grupos 1 y 3 pero no para el Grupo 2, ya que AP 106 pertenece a cada uno de estos grupos.
[0050] Al incluir identificaciones para cada grupo tanto en los datos del grupo como en los datos únicos para cada AP, es posible indicar los grupos a los que pertenece cada AP y asociar los datos del grupo para estos grupos a los AP miembros. Un dispositivo móvil que recibe datos de grupo para un conjunto de AP (por ejemplo, recibe datos del Grupo 1780, datos del Grupo 2784 y datos del Grupo 3788, así como datos asociados 782, 786 y 790 en la FIG.7) desde un servidor de ubicación como LS 110 y/o desde uno o más AP (tales como AP 102, 104 y/o 106 en la FIG. 7) puede usar los datos para determinar o ayudar a determinar la información relacionada con la proximidad para los AP. Por ejemplo, en el caso de la FIG. 7, un dispositivo móvil (por ejemplo, UE1 108) que recibe todos los datos ilustrados y descritos anteriormente para la FIG. 7 puede usar los datos para determinar los valores RSSI y/o RTT para cada uno de los AP en diferentes conjuntos de puntos de cuadrícula dentro del área de cobertura de cada AP. El dispositivo móvil puede utilizar además esta información relacionada con la proximidad para determinar o ayudar a determinar su ubicación basándose en las mediciones del dispositivo móvil de RSSI y RTT para los diferentes AP como se describió anteriormente.
[0051] Aunque la FIG. 7 muestra solo tres AP y datos para tres grupos, el procedimiento puede extenderse a cualquier número de AP y de grupos. Los grupos mostrados en la FIG. 7 definen datos comunes para una cuadrícula de referencia o trama de referencia (en el caso del Grupo 1), datos comunes para un área de ubicación (Grupo 2) y datos comunes para propiedades de AP (Grupo 3). Pero se pueden definir y asociar otros tipos de datos comunes con los AP mediante datos de grupo. Además, pueden repetirse determinados tipos de datos de grupo. Por ejemplo, puede haber (i) dos o más conjuntos de datos de grupo, denominados RG1, RG2, RG3 ..., cada uno definiendo una cuadrícula de referencia diferente; (ii) dos o más conjuntos de datos grupales, denominados LA1, LA2, LA3 ..., cada uno definiendo un área de ubicación diferente y/o (iii) dos o más conjuntos de datos grupales, denominados P1, P2, P3, ..., cada uno definiendo un conjunto diferente de propiedades AP.
[0052] Un AP puede pertenecer a uno de cada uno de los tipos de grupos y, por lo tanto, estar asociado con los datos de grupo correspondientes. Por ejemplo, un AP A1 puede estar asociado con datos de grupo RG1, LA1 y P1, mientras que otro AP A2 puede estar asociado con datos de grupo RG2, LA2 y P2. Además, un AP puede pertenecer a más de un grupo del mismo tipo y, por lo tanto, estar asociado con más de un conjunto de datos de grupo del mismo tipo. Por tanto, en el ejemplo anterior, AP A1 puede estar asociado con datos de grupo RG1 y datos de grupo r G2, mientras que AP A2 puede estar asociado con datos de grupo LA1 y LA2 y con datos de grupo P1 y P2. Permitir que un Ap utilice más de un tipo de datos de grupo puede proporcionar un medio eficaz para definir datos adicionales para el AP.
[0053] Por ejemplo, en el caso de un AP asociado con dos o más cuadrículas de referencia comunes, se pueden definir varios cuadros delimitadores diferentes y mapas de calor asociados; por ejemplo, un primer cuadro delimitador y un mapa de calor asociado con los ejes X e Y alineados al norte-sur y este-oeste y un segundo cuadro delimitador y mapa de calor asociado que cubre casi la misma área pero orientado, digamos, a 45 grados del primer cuadro delimitador. Esto puede ser útil para admitir mapas de calor que utilizan la misma cuadrícula de referencia, por ejemplo, en el caso de un edificio con diferentes secciones donde cada sección del edificio necesita su propia cuadrícula de referencia. A un dispositivo móvil que se encuentra en una sección del edificio se le pueden proporcionar mapas de calor para AP utilizando la cuadrícula de referencia para la sección del edificio en la que se encuentra actualmente el dispositivo móvil, lo que garantiza que todos los mapas de calor estén alineados con el mismo conjunto de puntos de cuadrícula. De manera similar, un AP puede estar asociado con datos de grupo para dos o más áreas de ubicación, donde los datos para una primera área de ubicación pueden definir (por ejemplo) un área de cobertura para el AP y los datos para una segunda área de ubicación pueden definir (por ejemplo) un área geográfica de importancia dentro de un edificio (por ejemplo, una colección de áreas de puertas adyacentes en un aeropuerto) dentro de la cual existe alguna posibilidad de que se pueda recibir el AP. Además, un AP puede estar asociado con datos de grupo para diferentes conjuntos de propiedades de AP, donde un primer conjunto de datos de grupo puede (por ejemplo) proporcionar detalles sobre el fabricante de AP mientras que un segundo conjunto de datos de AP puede (por ejemplo) proporcionar detalles sobre los tipos de señal admitidos por un AP.
[0054] A continuación se describen algunos ejemplos adicionales del uso de datos de grupo. En un ejemplo, un conjunto de AP en un aeropuerto puede distribuirse en dos terminales diferentes (por ejemplo, terminal A y terminal B). Se pueden ensamblar uno o más mapas de calor (por ejemplo, para valores RSSI o r Tt ) para cada uno de los AP basándose en una cuadrícula de referencia asociada con el terminal A en el caso de AP en el terminal A, o basándose en una cuadrícula de referencia asociada con el terminal B en el caso de los AP en el terminal B. Las dos cuadrículas de referencia pueden incluir un tipo de datos de grupo para el conjunto de AP y se pueden definir otros tipos de datos de grupo para proporcionar otros datos comunes para algunos o todos los AP, como datos para un área de ubicación y propiedades de AP comunes.
[0055] Por ejemplo, los datos de grupo A1 y A2 pueden definirse para algunos o todos los AP que están ubicados en el terminal A y los datos de grupo B1, B2 y B3 pueden definirse para algunos o todos los AP que están ubicados en el terminal B del aeropuerto. Los datos de grupo A1 pueden definir una cuadrícula de referencia común asociada con el terminal A para los AP en el terminal A y los datos de grupo A2 pueden definir un área de ubicación común (por ejemplo, el área geográfica para el terminal A) para los AP en el terminal A. De manera similar, los datos de grupo B1 pueden definir una cuadrícula de referencia común asociada con el terminal B para los AP en el terminal B, los datos de grupo B2 pueden definir un área de ubicación común (por ejemplo, el área geográfica para el terminal B) para los AP en el terminal B y los datos de grupo B3 pueden definir propiedades comunes (por ejemplo, fabricante, modelo) para AP en el terminal B. Otro conjunto de datos de grupo, datos de grupo C, se puede definir para AP en ambos terminales A y B si hay algún dato común a todos los terminales, por ejemplo, datos relacionados con el soporte de un estándar de señalización IEEE 802.11 o Bluetooth común.
[0056] En un modo de realización, un AP puede pertenecer a múltiples grupos, siendo cada grupo diferente en términos de una o más características. Por ejemplo, en un edificio, se pueden definir diferentes grupos de áreas de ubicación (como el Grupo de áreas de ubicación 2 en la FIG. 7) para diferentes pisos (grupo de primer piso, grupo de segundo piso, etc.). En un modo de realización, un servidor de ubicación asegura que todos los AP que se identifican como parte de cada grupo comparten un nivel de piso común. En un modo de realización, la información correspondiente a cada grupo incluye una indicación de si es posible un cambio de altitud dentro del área compartida.
[0057] En un modo de realización, un AP puede pertenecer a más de un grupo de áreas de ubicación, por ejemplo, si las áreas de ubicación se superponen parcialmente. En el ejemplo de la FIG. 7, esto podría significar que el AP 102 pertenece tanto al Grupo 2 que contiene datos para un área de ubicación como a otro grupo (no mostrado en la FIG. 7) que contiene datos para alguna otra área de ubicación. Un dispositivo móvil y un servidor de ubicación pueden usar grupos de áreas de ubicación para ayudar a determinar cuándo es necesario enviar datos de asistencia para AP adicionales al dispositivo móvil. Por ejemplo, si un dispositivo móvil informa de AP visibles que pertenecen a determinados grupos de áreas de ubicación, el servidor de ubicación puede proporcionar datos de asistencia para estos AP y otros AP en el mismo grupo de áreas de ubicación. Si un dispositivo móvil detecta AP que no pertenecen a ningún grupo de área de ubicación conocido, el dispositivo móvil puede solicitar datos de asistencia para estos AP y puede esperar recibir datos para estos AP y posiblemente para otros AP en los mismos grupos de área de ubicación que estos AP.
[0058] En un modo de realización, un dispositivo móvil puede comunicarse con un AP y recibir un identificador de grupo de puntos de acceso del AP. El dispositivo móvil puede obtener una pluralidad de características correspondientes al AP basándose en el identificador de grupo recibido de una base de datos (por ejemplo, ubicado en el dispositivo móvil y/o un servidor de ubicación). En un modo de realización, se pueden proporcionar datos de asistencia a un dispositivo móvil para un grupo de AP. Los datos de asistencia se pueden proporcionar en forma de datos de grupo que son comunes a todos los AP del grupo. Los datos del grupo pueden estar asociados con un ID de grupo. Como ejemplo, en el caso de UE1 108 y AP 102 en la FIG. 1, u E1108 puede comunicarse con AP 102 y recibir la identidad del Grupo 1, el Grupo 2 y/o el Grupo 3 mostrado en la FIG. 7 de AP 102. A continuación, UE1 108 puede obtener los datos del Grupo 1780, los Datos del Grupo 2784 y/o los Datos del Grupo 3788, así como los datos asociados con cada grupo, incluidos los datos 782, los datos 786 y/o los datos 790 de un servidor como LS 110.
[0059] En otro modo de realización, un dispositivo móvil como UE1 108 puede solicitar datos de asistencia de un servidor de ubicación, como LS 110, enviando un mensaje al servidor de ubicación (por ejemplo, un mensaje conforme a la solución de ubicación SUPL y/o LPPe, y similares). El mensaje puede proporcionar ID de grupo y números de versión de grupo que identifican los datos de grupo que ya tiene el dispositivo móvil (por ejemplo, por transferencia previa desde el servidor de ubicación). El mensaje puede identificar además los Ap (por ejemplo, usando una dirección MAC para cada AP) para los cuales el dispositivo móvil ya ha recibido datos únicos individuales del servidor de ubicación. El mensaje también puede proporcionar una ubicación aproximada para el dispositivo móvil y/o puede identificar uno o más AP (por ejemplo, usando sus direcciones MAC) actualmente o recientemente visibles para el dispositivo móvil.
[0060] A continuación, el servidor de ubicación puede enviar datos de AP únicos al dispositivo móvil para uno o más AP y/o puede enviar uno o más conjuntos de datos de grupo aplicables a estos AP y/o a otros AP. Los datos de AP únicos pueden ser para AP cercanos a la ubicación aproximada del dispositivo móvil y/o para AP indicados como visibles o visibles recientemente para el dispositivo móvil. Los datos de grupo pueden ser para grupos de AP que incluyen AP para los cuales se envían datos únicos al dispositivo móvil y/o que incluyen AP cercanos a la ubicación aproximada del dispositivo móvil y/o que incluyen AP visibles o recientemente visibles para el dispositivo móvil.
[0061] En un modo de realización, el servidor de ubicación puede abstenerse de enviar datos únicos para AP para los que el móvil indicó que ya tiene los datos únicos. En un modo de realización adicional, el servidor de ubicación puede abstenerse de enviar datos de grupo al dispositivo móvil para grupos para los que el dispositivo móvil indicó que ya tiene datos. Sin embargo, si el dispositivo móvil indica que tiene datos de grupo asociados con una ID de grupo y una versión en particular, un servidor de ubicación puede enviar nuevos datos de grupo si la versión indicada por el dispositivo móvil ya no es la versión más reciente para este grupo y si el grupo los datos ha cambiado significativamente. En algunos modos de realización, un servidor de ubicación puede enviar datos de AP únicos y/o datos de grupo a un dispositivo móvil (por ejemplo, usando SUPL y/o LPPe) sin recibir una petición del dispositivo móvil. Por ejemplo, un servidor de ubicación puede enviar datos únicos y/o datos de grupo para AP en una determinada parte de un edificio a un dispositivo móvil cuando las mediciones (por ejemplo, mediciones de AP) o una estimación de ubicación enviada por el dispositivo móvil al servidor de ubicación indican que el dispositivo móvil está dentro o cerca de esta parte del edificio (por ejemplo, cuando un usuario del dispositivo móvil usa un ascensor para viajar a un nuevo piso en un edificio y el dispositivo móvil tiene pocos o ningún dato de los AP presentes en este nuevo piso).
[0062] Como ejemplo particular de dicha actualización de datos para AP y haciendo referencia a las FIGS. 1 y 7, el UE1 108 puede tener datos 720 para AP 102 y datos de Grupo 1780 y datos vinculados 782 pero puede no tener datos para AP 104 y 106 o datos de Grupo 2784 o datos de Grupo 3788. A continuación, el UE1 108 puede enviar una petición de más datos de AP al LS 110 y puede indicar que tiene datos para AP 102 y tiene datos para el Grupo 1. El UE1 108 puede proporcionar además una estimación de la ubicación y/o indicar que el AP 104 y/o el AP 106 son visibles. A continuación, basándose en esta petición, el LS 110 puede enviar al UE1 108 datos 740 para AP 104, datos 760 para AP 106, datos del Grupo 2784 (y datos vinculados 786) y datos del Grupo 3788 (y datos vinculados 790). A continuación, UE1 108 puede usar los datos para determinar o ayudar a determinar su ubicación en el momento actual y/o en un momento posterior. Por ejemplo, UE1 108 puede usar mapas de calor RSSI y/o RTT recibidos como parte de los datos 740 del AP 104 y los datos 760 del AP 106 combinados con datos de cuadrícula de referencia común de los datos del Grupo 1780 (y datos vinculados 782) para ayudar a determinar su ubicación desde las mediciones de RSSI y/o RTT mediante UE1 108 de los AP 104 y 106.
[0063] Los datos de grupo del tipo descrito anteriormente y ejemplificado en la FIG. 7 pueden ser jerárquicos o no. Por ejemplo, cuatro AP denominados A, B, C y D, pueden estar asociados con tres conjuntos diferentes de datos de grupo G1, G2 y G3, donde G1 proporciona datos de grupo para los cuatro AP (A, B, C y D), G2 proporciona datos de grupo para AP A y B (pero no para AP C y D), y G3 proporciona datos de grupo para AP C y D (pero no para AP A y B). En este ejemplo, los datos pueden formar una jerarquía comenzando con los datos de grupo G1 que se aplican a todos los AP, y luego pasando a los datos de grupo G2 y G3, cada uno de los cuales proporciona datos para diferentes conjuntos de AP que no se superponen (A y B en un conjunto y C y D en el otro conjunto) y finalmente se procede a cualquier dato único para cada uno de los AP individuales A, B, C y D que pueden no ser comunes a ninguno de los otros AP.
[0064] En otro ejemplo, similar al anterior, cuatro AP denominados A*, B*, C* y D*, pueden estar asociados con tres conjuntos diferentes de datos de grupo G1*, G2* y G3*, donde G1* proporciona datos de grupo para los cuatro AP (A*, B*, C* y D*), G2* proporciona datos de grupo para AP A*, B* y C* (pero no para AP D*), y G3* proporciona datos de grupo para AP B*, C* y D* (pero no para Ap A*). En este ejemplo, es posible que los datos no formen una jerarquía que comience con los datos de grupo G1*, que se aplica a todos los AP (A*, B*, C* y D*), porque los datos de grupo G2* y los datos de grupo G3* proporcionan datos para dos conjuntos de AP (A*, B* y C* en un conjunto y B*, C* y D* en el otro conjunto) que son conjuntos diferentes pero también conjuntos superpuestos (debido a la inclusión de AP B* y C* en ambos conjuntos). El soporte de conjuntos diferentes pero superpuestos no es una característica normal de una jerarquía. Al permitir la asociación de datos jerárquica y no jerárquica, el procedimiento de datos grupales puede proporcionar una flexibilidad adicional al proporcionar datos de asistencia para AP a un dispositivo móvil.
[0065] La FIG. 8 ilustra operaciones de ejemplo 800 que pueden ser realizadas por un dispositivo para proporcionar datos de asistencia correspondientes a una pluralidad de AP (por ejemplo, AP 102, 104 y 106). Por ejemplo, el dispositivo puede ser un servidor de ubicación como LS 110. En 802, el dispositivo proporciona primeros datos de asistencia a un dispositivo móvil como UE1 108. Los primeros datos de asistencia pueden incluir datos del primer grupo que son comunes entre la pluralidad de AP. Además, los datos del primer grupo están asociados con un primer ID de grupo.
[0066] El dispositivo puede determinar los datos del primer grupo analizando una o más características de la primera pluralidad de Ap . En un ejemplo, los datos del primer grupo incluyen información correspondiente a un área de ubicación común para la pluralidad de AP. En otro ejemplo, los datos del primer grupo incluyen una indicación de si se permite un cambio de altitud dentro del área de ubicación común. En otro ejemplo más, los datos del primer grupo incluyen información correspondiente a una cuadrícula de referencia que se puede usar para determinar el conjunto de información específica de AP. Además, los datos del primer grupo pueden incluir una versión y un período durante el cual los datos son válidos. Los datos del primer grupo también pueden incluir algunas de las propiedades comunes de los AP, como una identificación del fabricante de AP, modelo de AP, fabricante de chip, modelo de chip, tipo de señalización y cualquier otra propiedad.
[0067] Volviendo a la FIG. 8, en 804, el dispositivo proporciona el primer ID de grupo y un conjunto de información específica de AP para al menos uno de la pluralidad de AP. La pluralidad de AP puede comprender AP wifi, AP Bluetooth, células pequeñas, femto células y/u otros tipos de AP y los datos de asistencia pueden proporcionarse en 802 y 804 que usan SUPL, LPPe y/o cualquier otro protocolo de señalización.
[0068] El dispositivo también puede proporcionar un segundo conjunto de datos de asistencia al dispositivo móvil correspondiente a una segunda pluralidad de AP. Los segundos datos de asistencia pueden ser diferentes de los primeros datos de asistencia. Los segundos datos de asistencia pueden incluir datos de un segundo grupo que son comunes entre la segunda pluralidad de AP. Los datos del segundo grupo pueden asociarse con un segundo ID de grupo. En un ejemplo, la segunda pluralidad de AP puede incluir al menos uno de los AP en la primera pluralidad de AP. Además, el dispositivo puede proporcionar el segundo ID de grupo al dispositivo móvil. En un modo de realización, al menos uno de los AP en la primera pluralidad de AP o en la segunda pluralidad de AP no está tanto en la primera como en la segunda pluralidad de AP.
[0069] La FIG. 9 ilustra operaciones de ejemplo 900 que pueden ser realizadas por un dispositivo móvil (por ejemplo, UE1 108) para obtener datos de asistencia correspondientes a una pluralidad de AP (por ejemplo, AP 102, 104 y 106). En 902, el dispositivo móvil recibe los primeros datos de asistencia de un dispositivo (por ejemplo, un servidor de ubicación como LS 110). Los primeros datos de asistencia pueden incluir datos del primer grupo que son comunes entre la pluralidad de AP. Los datos del primer grupo pueden asociarse con un primer ID de grupo. En 904, el dispositivo móvil recibe el primer ID de grupo y un conjunto de información específica de AP para al menos un AP entre la pluralidad de AP. En 906, el dispositivo móvil determina la información de proximidad de AP correspondiente al menos un AP basándose en el primer ID de grupo y el conjunto de información específica de AP. La pluralidad de AP puede comprender AP wifi, AP Bluetooth, células pequeñas, femto células y/u otros tipos de AP y los datos de asistencia pueden recibirse en 902 y 904 usando SUPL, LPPe y/o algún otro protocolo de señalización.
[0070] El dispositivo móvil también puede recibir segundos datos de asistencia correspondientes a una segunda pluralidad de AP. Los segundos datos de asistencia pueden ser diferentes de los primeros datos de asistencia. Los segundos datos de asistencia pueden incluir datos de un segundo grupo que son comunes entre la segunda pluralidad de AP. Los datos del segundo grupo pueden asociarse con un segundo ID de grupo. En un ejemplo, la segunda pluralidad de AP puede incluir al menos uno de los AP en la primera pluralidad de AP. En un modo de realización, al menos uno de los AP en la primera pluralidad de AP o en la segunda pluralidad de AP no está tanto en la primera como en la segunda pluralidad de AP.
[0071] La FIG. 10 describe una posible implementación de un dispositivo 1000 que puede usarse para proporcionar o recibir información de proximidad de AP, de acuerdo con determinados modos de realización. El dispositivo 1000 puede ser un dispositivo móvil tal como UE1 108 en la FIG. 1 o un servidor de ubicación tal como el servidor 110 de ubicación en la FIG. 1. En el modo de realización del dispositivo 1000 que se muestra en la FIG.
10, los módulos especializados tales como el codificador 1020 pueden realizar cualquier tipo de codificación de mapas de calor basados en codificación delta, codificación doble delta, JPEG o similares. El dispositivo 1000 también puede realizar o en su lugar descodificar la información de proximidad del AP usando un descodificador 1030, por ejemplo, si el dispositivo 1000 es un dispositivo móvil. Estos módulos pueden implementarse para interactuar con varios otros módulos del dispositivo 1000. La memoria 1018 puede configurarse para almacenar datos relacionados con mapas de calor y también puede almacenar configuraciones e instrucciones con respecto a la orientación de cuadrícula, el espaciado, etc. La memoria 1018 también puede almacenar datos únicos de uno o más AP (como datos de AP únicos 720, 740 y 780 ilustrados en la FIG. 7) y/o datos de grupo tales como los datos del Grupo 1780, los datos del Grupo 2784 y los datos del Grupo 3788 mostrados en la FIG. 7 (así como los datos vinculados 782, 786 y 790).
[0072] En el modo de realización mostrado en la FIG. 10, el dispositivo 1000 puede ser un dispositivo móvil o un servidor de ubicación e incluir el procesador 1004 configurado para ejecutar instrucciones para realizar operaciones en varios componentes y puede ser, por ejemplo, un procesador de propósito general o microprocesador adecuado para la implementación dentro de un dispositivo electrónico portátil. El procesador 1004 está acoplado comunicativamente con una pluralidad de componentes dentro del dispositivo 1000. Para realizar este acoplamiento comunicativo, el procesador 1004 puede comunicarse con los otros componentes ilustrados a través de un bus 1002. El bus 1002 puede ser cualquier subsistema adaptado para transferir datos dentro del dispositivo móvil 1000. El bus 1002 puede ser una pluralidad de buses de ordenador e incluir circuitos adicionales para transferir datos.
[0073] Una memoria 1018 puede acoplarse al procesador 1004. En algunos modos de realización, la memoria 1018 ofrece almacenamiento a corto y largo plazo y, de hecho, puede dividirse en varias unidades. La memoria a corto plazo puede almacenar datos que pueden descartarse después de un análisis, o todos los datos pueden almacenarse en un almacenamiento a largo plazo dependiendo de las selecciones del usuario. La memoria 1018 puede ser volátil, tal como memoria de acceso aleatorio estático (SRAM) y/o memoria de acceso aleatorio dinámico (DRAM) y/o no volátil, tal como memoria de solo lectura (ROM), memoria flash y similares. Además, la memoria 1018 puede incluir dispositivos de almacenamiento extraíbles, tal como tarjetas digitales seguras (SD). Por lo tanto, la memoria 1018 proporciona almacenamiento de instrucciones legibles por ordenador, estructuras de datos, módulos de programas y otros datos para el dispositivo móvil 1000. En algunos modos de realización, la memoria 1018 se puede distribuir en diferentes módulos de hardware.
[0074] En algunos modos de realización, la memoria 1018 almacena código de software para una pluralidad de aplicaciones 1016. Las aplicaciones 1016 contienen instrucciones particulares para ser ejecutadas por el procesador 1004. En modos de realización alternativos, otros módulos de hardware pueden ejecutar adicionalmente determinadas aplicaciones o partes de aplicaciones. La memoria 1018 se puede usar para almacenar instrucciones legibles por ordenador para módulos que implementan el escaneo de acuerdo con determinados modos de realización, y también puede almacenar representaciones de objetos compactos como parte de una base de datos.
[0075] En algunos modos de realización, la memoria 1018 incluye un sistema operativo 1014. El sistema operativo 1014 puede ser operable para iniciar la ejecución de las instrucciones proporcionadas por los módulos de aplicación y/o administrar otros módulos de hardware, así como interfaces con módulos de comunicación que pueden usar el subsistema de comunicaciones 1012 que puede soportar la comunicación inalámbrica (por ejemplo, en el caso del dispositivo 1000 es un dispositivo móvil) y/o comunicación a través de enlaces alámbricos y redes intermedias (por ejemplo, en el caso de que el dispositivo 1000 sea un servidor de ubicación). El sistema operativo 1014 se puede adaptar para realizar otras operaciones a través de los componentes del dispositivo móvil 1000, incluyendo subprocesos, administración de recursos, control de almacenamiento de datos y otra funcionalidad similar.
[0076] En algunos modos de realización, el dispositivo 1000 incluye una pluralidad de otros módulos de hardware (por ejemplo, codificador 1020, descodificador 1030). Cada uno de los otros módulos de hardware es un módulo físico dentro del dispositivo 1000. Sin embargo, aunque cada uno de los módulos de hardware está configurado permanentemente como una estructura, uno respectivo de los módulos de hardware puede configurarse temporalmente para realizar funciones específicas o activarse temporalmente.
[0077] Otros modos de realización pueden incluir sensores integrados en el dispositivo 1000. Un ejemplo de un sensor puede ser, por ejemplo, un acelerómetro, un transceptor wifi, un receptor de sistema de navegación por satélite (por ejemplo, un módulo GPS), un módulo de presión, un módulo de temperatura, una salida de audio y/o un módulo de entrada (por ejemplo, un micrófono), un módulo de cámara, un sensor de proximidad, un módulo de servicio de línea alternativa (a Ls ), un sensor táctil capacitivo, un módulo de comunicación de campo cercano (NFC), un transceptor Bluetooth, un transceptor celular, un magnetómetro, un giroscopio, un sensor de inercia (por ejemplo, un módulo que combina un acelerómetro y un giroscopio), un sensor de luz ambiental, un sensor de humedad relativa, o cualquier otro módulo similar operable para proporcionar salida sensorial y/o recibir entrada sensorial. En algunos modos de realización, una o más funciones de los sensores pueden implementarse como hardware, software o firmware. Además, como se describe en el presente documento, determinados módulos de hardware como el acelerómetro, el módulo GPS, el giroscopio, el sensor inercial u otros módulos similares pueden usarse junto con la cámara y el módulo de procesamiento de imágenes para proporcionar información adicional. En determinados modos de realización, un usuario puede usar un módulo de entrada de usuario 1008 para seleccionar cómo analizar los mapas de calor.
[0078] El dispositivo 1000 puede incluir un componente como un módulo de comunicación 1012, como se mencionó anteriormente, que puede permitir que el dispositivo 1000 se comunique con otras entidades (por ejemplo, AP como AP 102, 104 y 106 en la FIG. 1, otras entidades en una red como como entidades en la red inalámbrica 120 en la FIG. 1, LS 110 en el caso de que el dispositivo 1000 sea un dispositivo móvil y/o UE1 108 en el caso de que el dispositivo 1000 sea un servidor de ubicación como LS 110) a través de medios inalámbricos o alámbricos. El módulo de comunicaciones 1012 puede soportar la comunicación inalámbrica (por ejemplo, si el dispositivo 1000 es un dispositivo móvil) y a continuación puede integrar una antena y un transceptor inalámbrico con cualquier otro hardware, firmware o software necesario para las comunicaciones inalámbricas. Dicho módulo de comunicación inalámbrica puede configurarse para recibir señales de diversos dispositivos, tales como fuentes de datos a través de redes y puntos de acceso como un punto de acceso de red.
[0079] Además de otros módulos de hardware y aplicaciones en la memoria 1018, el dispositivo 1000 puede tener una salida de pantalla 1010 y un módulo de entrada de usuario 1008. La salida de pantalla 1010 presenta gráficamente información del dispositivo 1000, por ejemplo, al usuario en el caso de que el dispositivo 1000 sea un dispositivo móvil. Esta información puede obtenerse a partir de uno o más módulos de aplicación, uno o más módulos de hardware, una combinación de los mismos, o cualquier otro medio adecuado para resolver el contenido gráfico para el usuario (por ejemplo, mediante el sistema operativo 1014). La salida de pantalla 1010 puede ser tecnología de pantalla de cristal líquido (LCD), tecnología de pantalla de polímero emisor de luz (LPD), o alguna otra tecnología de pantalla. En algunos modos de realización, el módulo de visualización 1010 es una pantalla táctil capacitiva o resistiva y puede ser sensible al contacto háptico y/o táctil con un usuario. En tales modos de realización, la salida de pantalla 1010 puede comprender una pantalla multitáctil. A continuación, la salida de pantalla 1010 puede usarse para mostrar cualquier número de salidas asociadas con una cámara o módulo de procesamiento de imágenes, tales como alertas, configuraciones, umbrales, interfaces de usuario u otros controles similares.
[0080] En el caso de que el dispositivo 1000 sea un servidor de ubicación (por ejemplo, LS 110 en la FIG. 1), las instrucciones de software o firmware en la memoria 1018 pueden ejecutarse en el procesador 1004 para permitir que el dispositivo 1000 realice las operaciones de ejemplo 800 de la FIG. 8 y transferir datos de AP únicos y datos de grupo para AP a un dispositivo móvil (por ejemplo, al UE1 108 en la FIG. 1) usando SUPL, LPPe o algún otro protocolo de señalización. En el caso de que el dispositivo 1000 sea un dispositivo móvil (por ejemplo, UE1 108 en la FIG. 1), las instrucciones de software o firmware en la memoria 1018 pueden ejecutarse en el procesador 1004 para permitir que el dispositivo 1000 realice las operaciones de ejemplo 900 de la FIG. 9 y para recibir datos de AP únicos y datos de grupo para AP desde un servidor de ubicación (por ejemplo, LS 110 en la FIG. 1) usando SUPL, LPPe o algún otro protocolo de señalización.
[0081] Los procedimientos, sistemas y dispositivos analizados anteriormente son ejemplos. Diversos modos de realización pueden omitir, sustituir o añadir diversos procedimientos o componentes según sea apropiado. Por ejemplo, en configuraciones alternativas, los procedimientos descritos pueden realizarse en un orden diferente al descrito, y/o pueden añadirse, omitirse y/o combinarse diversos pasos. Además, las características descritas con respecto a determinados modos de realización se pueden combinar en otros diversos modos de realización. Se pueden combinar diferentes aspectos y elementos de los modos de realización de una manera similar.
[0082] Los detalles específicos se proporcionan en la descripción para proporcionar un entendimiento exhaustivo de los modos de realización. Sin embargo, los modos de realización pueden llevarse a la práctica sin determinados detalles específicos. Por ejemplo, se han mencionado circuitos, procesos, algoritmos, estructuras y técnicas bien conocidos sin detalles innecesarios para evitar oscurecer los modos de realización. Esta descripción proporciona modos de realización a modo de ejemplo solamente, y no pretende limitar el alcance, la aplicabilidad o la configuración de diversos modos de realización. En lugar de eso, la descripción precedente de los modos de realización proporcionará a los expertos en la técnica una descripción habilitadora para implementar modos de realización. Pueden hacerse varios cambios en la función y en la disposición de los elementos sin apartarse del espíritu ni del alcance de diversos modos de realización.
[0083] Además, algunos modos de realización se describieron como los procesos que pueden representarse en un flujo con flechas de proceso. Aunque cada uno puede describir las operaciones como un proceso secuencial, muchas de las operaciones se pueden realizar en paralelo o simultáneamente. Además, el orden de las operaciones se puede reorganizar. Un proceso puede tener pasos adicionales no incluidos en la figura. Además, los modos de realización de los procedimientos pueden implementarse mediante hardware, software, firmware, middleware, microcódigo, lenguajes de descripción de hardware o cualquier combinación de los mismos. Cuando se implementan en software, firmware, middleware o microcódigo, el código de programa o segmentos de código para realizar las tareas asociadas pueden almacenarse en un medio legible por ordenador, tal como un medio de almacenamiento. Los procesadores pueden realizar las tareas asociadas. Además, los elementos anteriores pueden ser simplemente un componente de un sistema más grande, en el que otras reglas pueden prevalecer sobre la aplicación de diversos modos de realización o modificarlos, y cualquier número de pasos puede realizarse antes, durante o después de que los elementos de cualquier modo de realización se implementen.

Claims (14)

REIVINDICACIONES
1. Un procedimiento para proporcionar datos de asistencia correspondientes a una primera pluralidad de puntos de acceso, AP, que comprende:
recibir información correspondiente a una primera pluralidad de puntos de acceso, comprendiendo la información una pluralidad de características sobre cada AP de la primera pluralidad de AP; determinar al menos una característica común a cada uno de los AP de la primera pluralidad de AP basándose en la pluralidad de características;
generar datos de un primer grupo basándose en la al menos una característica común determinada de los AP de la primera pluralidad de Ap , comprendiendo los datos del primer grupo la al menos una característica común determinada de los AP de la primera pluralidad de AP, en el que los datos del primer grupo comprenden información correspondiente a un área de ubicación común para la primera pluralidad de A p o una versión, y en el que los datos del primer grupo además comprenden una o más propiedades comunes de los AP que comprenden una identificación de al menos uno de un fabricante de A p , un modelo de AP, un fabricante de chips, un modelo de chip y tipo de señalización;
proporcionar los datos del primer grupo con un identificador, ID, de primer grupo;
almacenar información específica de AP para un primer AP de la pluralidad de AP, comprendiendo la información específica de A p una característica del primer AP y el primer ID de grupo;
recibir una petición de datos de asistencia de localización desde un dispositivo móvil, comprendiendo la petición información correspondiente al primer AP;
en respuesta a la petición de datos de asistencia de ubicación del dispositivo móvil:
proporcionar los datos del primer grupo y el primer ID de grupo al dispositivo móvil; y proporcionar la información específica de AP para el primer AP al dispositivo móvil.
2. El procedimiento según la reivindicación 1, que comprende además:
determinar los datos del primer grupo analizando una o más características de la primera pluralidad de AP.
3. El procedimiento según la reivindicación 1, que comprende además:
recibir información correspondiente a una segunda pluralidad de puntos de acceso, comprendiendo la información una segunda pluralidad de características sobre cada AP de la segunda pluralidad de AP, comprendiendo la segunda pluralidad de AP al menos un AP de la primera pluralidad de AP; determinar al menos una segunda característica común a cada uno de los AP de la segunda pluralidad de AP basándose en la segunda pluralidad de características;
generar datos de un segundo grupo basándose en la información recibida correspondiente a la segunda pluralidad de AP, comprendiendo los datos del segundo grupo la segunda característica común, y en el que los datos del segundo grupo tienen un segundo ID de grupo;
proporcionar los datos del segundo grupo al dispositivo móvil; y
proporcionar el segundo ID de grupo.
4. El procedimiento según la reivindicación 3, en el que al menos uno de los AP en la primera pluralidad de AP o en la segunda pluralidad de AP no está tanto en la primera como en la segunda pluralidad de AP.
5. Un aparato para proporcionar datos de asistencia correspondientes a una primera pluralidad de puntos de acceso, AP, que comprende:
medios para recibir información correspondiente a una primera pluralidad de puntos de acceso, comprendiendo la información una pluralidad de características sobre cada AP de la primera pluralidad de AP;
medios para determinar al menos una característica común a cada uno de los AP de la primera pluralidad de AP basándose en la pluralidad de características;
medios para generar datos de un primer grupo basados en la al menos una característica común determinada de los AP de la primera pluralidad de AP, comprendiendo los datos del primer grupo la al menos una característica común determinada de los AP de la primera pluralidad de AP, en el que los datos del primer grupo comprenden información correspondiente a un área de ubicación común para la primera pluralidad de AP o una versión, y en la que los datos del primer grupo comprenden además una o más propiedades comunes de los AP que comprenden una identificación de al menos uno de un fabricante de AP, un modelo de AP, un fabricante de chips, un modelo de chip y un tipo de señalización;
medios para proporcionar a los datos del primer grupo un identificador, ID, de primer grupo; almacenar información específica de AP para un primer AP de la pluralidad de AP, comprendiendo la información específica de A p una característica del primer AP y el primer ID de grupo;
medios para recibir una petición de datos de asistencia de localización desde un dispositivo móvil, comprendiendo la petición información correspondiente al primer AP;
medios para, en respuesta a la petición de datos de asistencia de ubicación desde el dispositivo móvil: proporcionar los datos del primer grupo y el primer ID de grupo al dispositivo móvil; y proporcionar la información específica de AP para el primer AP al dispositivo móvil.
6. Un procedimiento para obtener datos de asistencia correspondientes a una pluralidad de puntos de acceso, AP, que comprende:
transmitir, mediante un dispositivo móvil, una petición de datos de asistencia de localización a un dispositivo remoto, comprendiendo la petición información correspondiente a un primer AP de una primera pluralidad de AP;
recibir, mediante el dispositivo móvil, datos del primer grupo de un dispositivo en respuesta a la petición, en el que los datos del primer grupo comprenden una determinada característica común a cada uno de los AP de la primera pluralidad de AP basándose en una pluralidad de características recibidas del primer pluralidad de AP, teniendo los datos del primer grupo un identificador, ID, de primer grupo proporcionado para los datos del primer grupo, en el que los datos del primer grupo se generan basándose en la característica determinada común a cada Ap de la primera pluralidad de AP, en el que los datos del primer grupo comprenden información correspondiente a un área de ubicación común para la primera pluralidad de AP o una versión, y en el que los datos del primer grupo comprenden además una o más propiedades comunes de los AP que comprenden una identificación de al menos uno de un fabricante de AP, un modelo de AP, un fabricante de chips, un modelo de chip y un tipo de señalización;
recibir, mediante el dispositivo móvil en respuesta a la petición, un conjunto de información específica de AP para al menos el primer AP, comprendiendo el conjunto de información específica de AP para el primer AP el primer ID de grupo;
determinar, mediante el dispositivo móvil, información de proximidad del AP correspondiente al primer AP basándose en el primer ID de grupo y el conjunto de información específica del AP, y
determinar, mediante el dispositivo móvil, una ubicación del dispositivo móvil basándose en la información de proximidad del AP.
7. El procedimiento según la reivindicación 1 o 6, en el que los datos del primer grupo comprenden una indicación de si se permite un cambio de altitud dentro del área de ubicación común.
8. El procedimiento según la reivindicación 1 o 6, en el que los datos del primer grupo comprenden información correspondiente a una cuadrícula de referencia que se usa para determinar la información específica de AP correspondiente a cada uno de la pluralidad de AP.
9. El procedimiento según la reivindicación 8, en el que la cuadrícula de referencia comprende al menos uno de un espaciado de puntos de cuadrícula común, un origen de cuadrícula común y una orientación de cuadrícula común.
10. El procedimiento según la reivindicación 1 o 6, en el que los datos del primer grupo comprenden al menos uno de una versión y un período de validez.
11. El procedimiento según la reivindicación 1 o 6, en el que los datos del primer grupo comprenden una o más propiedades comunes de los AP que comprenden una identificación de al menos uno de un fabricante de AP, un modelo de AP, un fabricante de chip, un modelo de chip y un tipo de señalización.
12. El procedimiento según la reivindicación 6, que comprende además:
recibir segundos datos de asistencia correspondientes a una segunda pluralidad de AP, donde los segundos datos de asistencia comprenden datos de un segundo grupo que son comunes entre la segunda pluralidad de AP, estando asociados los datos del segundo grupo con un segundo ID de grupo, y con la segunda pluralidad de AP que comprende al menos uno de los AP en la primera pluralidad de AP.
13. Un aparato para obtener datos de asistencia correspondientes a una pluralidad de puntos de acceso, AP, que comprende:
medios para transmitir, mediante un dispositivo móvil, una petición de datos de asistencia de localización a un dispositivo remoto, comprendiendo la petición información correspondiente a un primer AP de una primera pluralidad de AP;
medios para recibir, mediante el dispositivo móvil, datos del primer grupo de un dispositivo en respuesta a la petición, en el que los datos del primer grupo comprenden una característica determinada común a cada uno de los AP de la primera pluralidad de AP basándose en una pluralidad de características recibidas de la primera pluralidad de AP, teniendo los datos del primer grupo un identificador, ID, de primer grupo proporcionado para los datos del primer grupo, en el que los datos del primer grupo se generan basándose en la característica determinada común a cada AP de la primera pluralidad de AP, en el que los datos del primer grupo comprenden información correspondiente a un área de ubicación común para la primera pluralidad de AP o una versión, y en el que los datos del primer grupo comprenden además una o más propiedades comunes de los AP que comprenden una identificación de al menos uno de un fabricante de AP, un modelo AP, un fabricante de chip, un modelo de chip y un tipo de señalización;
medios para recibir, mediante el dispositivo móvil en respuesta a la petición, un conjunto de información específica de AP para al menos el primer AP, comprendiendo el conjunto de información específica de AP para el primer AP el primer ID de grupo;
medios para determinar, mediante el dispositivo móvil, la información de proximidad del AP correspondiente al primer AP basándose en el primer ID de grupo y el conjunto de información específica del AP, y
medios para determinar, mediante el dispositivo móvil, una ubicación del dispositivo móvil basándose en la información de proximidad del AP.
14. Un medio legible por ordenador no transitorio que comprende instrucciones legibles para hacer que el dispositivo según la reivindicación 5 ejecute los pasos del procedimiento según cualquiera de las reivindicaciones 1-4 y 7-11 o instrucciones legibles para hacer que el aparato según la reivindicación 13 ejecute los pasos del procedimiento según cualquiera de las reivindicaciones 6-12.
ES14766356T 2013-09-17 2014-09-04 Técnicas para comprimir y alinear mapas de calor de RF para puntos de acceso Active ES2865135T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201361879092P 2013-09-17 2013-09-17
US14/476,546 US10021737B2 (en) 2013-09-17 2014-09-03 Techniques for determining common characteristics of groups of wireless access points
PCT/US2014/054115 WO2015041860A1 (en) 2013-09-17 2014-09-04 Techniques for compressing and aligning rf heat maps for access points

Publications (1)

Publication Number Publication Date
ES2865135T3 true ES2865135T3 (es) 2021-10-15

Family

ID=52668410

Family Applications (1)

Application Number Title Priority Date Filing Date
ES14766356T Active ES2865135T3 (es) 2013-09-17 2014-09-04 Técnicas para comprimir y alinear mapas de calor de RF para puntos de acceso

Country Status (7)

Country Link
US (5) US9794984B2 (es)
EP (2) EP3047691B1 (es)
JP (2) JP2016536607A (es)
KR (1) KR20160057417A (es)
CN (2) CN105531598B (es)
ES (1) ES2865135T3 (es)
WO (2) WO2015041859A1 (es)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130155102A1 (en) * 2011-12-20 2013-06-20 Honeywell International Inc. Systems and methods of accuracy mapping in a location tracking system
US9400320B2 (en) 2012-04-04 2016-07-26 Qualcomm Incorporated Methods and apparatus for efficient transport and management of a positioning and timing almanac
US9794984B2 (en) 2013-09-17 2017-10-17 Qualcomm Incorporated Techniques for utilizing access point vicinity information
US9185675B2 (en) * 2013-11-18 2015-11-10 Qualcomm Incorporated Method and apparatus for classifying a mobile device location
EP3123793B1 (en) * 2014-03-28 2020-05-20 Intel IP Corporation Method and apparatus for wi-fi location determination
US9439043B2 (en) * 2014-05-16 2016-09-06 Google Inc. Running location provider processes
US9954568B1 (en) * 2014-06-25 2018-04-24 Sprint Communications Company L.P. Antenna module communication control in an antenna enclosure system
EP2960854A1 (en) * 2014-06-27 2015-12-30 Thomson Licensing Method and device for determining a set of modifiable elements in a group of pictures
US11105885B2 (en) * 2014-08-06 2021-08-31 Yogendra C Shah System and methods for identifying the location of a device based on calibration information
WO2016068742A1 (ru) * 2014-10-28 2016-05-06 Инвенсенс Интернешнл, Инк. Способ и система позиционирования мобильного терминала внутри зданий
US9632668B2 (en) * 2014-10-30 2017-04-25 Aruba Networks, Inc. Reverse coverage heat map
CN106330843B (zh) * 2015-07-02 2020-01-14 株式会社理光 用于区域受限访问的系统和方法
CN105101296A (zh) * 2015-07-14 2015-11-25 海能达通信股份有限公司 一种定位信息传输的方法及通信设备
CN105228177A (zh) * 2015-08-24 2016-01-06 小米科技有限责任公司 信息显示方法和装置
US9900749B1 (en) * 2016-12-12 2018-02-20 Here Global B.V. Detection of infrastructure changes in opportunity signal data
KR20180087814A (ko) * 2017-01-25 2018-08-02 한국과학기술연구원 위치 측정 방법 및 시스템
US10151824B1 (en) * 2017-06-02 2018-12-11 Apple Inc. Compressing radio maps
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
US10545231B2 (en) 2017-06-02 2020-01-28 Apple Inc. Compressing radio maps using different compression models
US10979854B2 (en) * 2017-06-02 2021-04-13 Apple Inc. Extending a radio map
CN107277772B (zh) * 2017-07-07 2019-12-27 北京三快在线科技有限公司 一种无线接入点定位方法及装置，计算机可读存储介质
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
US10785742B2 (en) 2018-07-24 2020-09-22 Here Global B.V. Wireless access point identifier comprising radio map data
US10959245B2 (en) * 2018-09-18 2021-03-23 Intel IP Corporation Methods, systems, and apparatus to coordinate multiple access point scheduling and transmission
US11089546B2 (en) * 2018-09-27 2021-08-10 Blackberry Limited Inventory tracking tags, system and method for prolonging battery life
CN109819446B (zh) * 2019-03-14 2021-07-06 湖南大学 移动物联网的空间访问认证方法和软件定义边缘计算系统
US11064568B2 (en) * 2019-10-11 2021-07-13 Panasonic Avionics Corporation System and method for automated relative position determination of wireless access points
US11445467B2 (en) * 2021-02-04 2022-09-13 Cisco Technology, Inc. Location in a distributed location processing architecture with roaming

Family Cites Families (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0660173A (ja) * 1992-06-11 1994-03-04 Internatl Business Mach Corp <Ibm> 画像を縮小する方法および装置
US5461385A (en) * 1994-04-29 1995-10-24 Hughes Identification Devices, Inc. RF/ID transponder system employing multiple transponders and a sensor switch
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
JP3422456B2 (ja) * 1997-03-31 2003-06-30 株式会社小松製作所 サーボプレスの制御装置
US6671745B1 (en) * 1998-03-23 2003-12-30 Microsoft Corporation Application program interfaces and structures in a resource limited operating system
JP4202498B2 (ja) * 1998-12-15 2008-12-24 株式会社アドバンテスト 部品ハンドリング装置
US6058338A (en) 1999-02-12 2000-05-02 Qualcomm Incorporated Method and apparatus for efficient GPS assistance in a communication system
US6453237B1 (en) 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6671620B1 (en) 2000-05-18 2003-12-30 Sirf Technology, Inc. Method and apparatus for determining global position using almanac information
US8875116B2 (en) 2000-11-17 2014-10-28 Hewlett-Packard Development Company, L.P. Network for updating firmware and / or software in wireless communication devices
US7747257B2 (en) 2001-02-16 2010-06-29 Motorola, Inc. GPS assistance messages in cellular communications networks and methods therefor
CA2441512C (en) 2001-03-09 2010-06-29 Radianse, Inc. Location system and methods
EP1292168B1 (en) * 2001-09-10 2009-05-06 NTT DoCoMo, Inc. Registration and paging in a mobile communication system
US6986033B2 (en) * 2002-09-10 2006-01-10 Veritas Operating Corporation System for automated boot from disk image
US7069428B2 (en) * 2002-09-10 2006-06-27 Veritas Operating Corporation System for managing boot-up of target computers
US7058797B2 (en) * 2002-09-10 2006-06-06 Veritas Operating Corporation Use of off-motherboard resources in a computer system
JP2006524819A (ja) 2003-04-25 2006-11-02 クゥアルコム・インコーポレイテッド 信号捕捉補助データを取得するためのシステム及び方法
US20040248586A1 (en) 2003-06-09 2004-12-09 Motorola, Inc. Location markers on mobile devices
CA2432667A1 (en) 2003-06-17 2004-12-17 Ibm Canada Limited - Ibm Canada Limitee Method and system for granting user privileges in electronic commerce security domains
US8483717B2 (en) * 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US20050077995A1 (en) 2003-10-09 2005-04-14 Igt Universal key security method and system
JP4164456B2 (ja) 2004-03-05 2008-10-15 キヤノン株式会社 無線通信システム、無線アクセスポイント装置、無線アクセスポイント装置の通信方法、及び無線アクセスポイント装置を制御するためのプログラム
CA2585495C (en) * 2004-10-29 2016-06-21 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US7593365B1 (en) 2004-11-03 2009-09-22 Sprint Spectrum L.P. Method and system for triggering events in a wireless network
US7716162B2 (en) * 2004-12-30 2010-05-11 Google Inc. Classification of ambiguous geographic references
WO2006096416A2 (en) 2005-03-04 2006-09-14 Skyhook Wireless, Inc. Encoding and compression of a location beacon database
JP2008541277A (ja) 2005-05-12 2008-11-20 フィーバ テクノロジー、インコーポレイテッド ユーザプリファレンスに基づくダイレクトメディア
JP2009513060A (ja) * 2005-10-21 2009-03-26 テレフオンアクチーボラゲット エル エム エリクソン（パブル） セルラー通信システムにおける測定報告のための装置および方法
US8289958B1 (en) * 2006-01-05 2012-10-16 Sprint Spectrum L.P. Using a clearinghouse to determine caller location for VoIP calls
US20070258407A1 (en) 2006-05-05 2007-11-08 Zexian Li Handover optimization in a wireless network
US7734296B2 (en) 2006-05-31 2010-06-08 Cisco Technology, Inc. Management of distributed location servers
US7495608B1 (en) * 2006-06-16 2009-02-24 Cellco Partnership Position determination using almanac for virtual base stations
US8032151B2 (en) 2007-03-29 2011-10-04 Hewlett-Packard Development Company, L.P. Updating position assist data on a mobile computing device
JP5001378B2 (ja) * 2006-11-30 2012-08-15 テレフオンアクチーボラゲット エル エム エリクソン（パブル） マルチキャストメッセージ中の測定値の報告を差の形式で行うことにより信号伝達帯域幅の負荷を軽減するための方法及び装置
US20080284646A1 (en) 2007-05-18 2008-11-20 Broadcom Corporation Use of broadcast position data for subsequent gps location fix
US8768382B1 (en) * 2007-10-31 2014-07-01 Marvell International Ltd. Assisted GPS data management
TWI362500B (en) * 2008-03-03 2012-04-21 Ind Tech Res Inst Transformation apparatus for the signal strength in a wireless location system and method thereof
US8644853B2 (en) 2008-05-12 2014-02-04 Qualcomm Incorporated Providing base station almanac to mobile station
US8639184B2 (en) * 2008-11-06 2014-01-28 Qualcomm Incorporated Static nodes positioning in a wireless network
CN101751440A (zh) * 2008-12-19 2010-06-23 高德软件有限公司 一种数据压缩/解压缩方法及其装置
US20100157848A1 (en) 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8917206B2 (en) 2009-06-09 2014-12-23 Qualcomm Incorporated Mobile-based positioning with non-conforming use of assistance data
US20110032561A1 (en) * 2009-08-04 2011-02-10 Cachia Joseph M Universal Printer Chip With A Single Data Table
US8665156B2 (en) 2009-09-08 2014-03-04 Qualcomm Incorporated Position estimation assistance information for mobile station
US20110057037A1 (en) * 2009-09-09 2011-03-10 Greatbatch Ltd. Process for transferring product information utilizing barcode reader into permanent memory for an implanted medical device
US8712440B2 (en) 2009-09-10 2014-04-29 Qualcomm Incorporated Sparse network almanac
US8698671B2 (en) * 2009-10-16 2014-04-15 Qualcomm Incorporated Binning venues into categories based on propagation characteristics
US20110111745A1 (en) * 2009-11-06 2011-05-12 Samsung Electronics Co., Ltd. Systems and methods for cell search in multi-tier communication systems
JP2011114756A (ja) * 2009-11-30 2011-06-09 Fujitsu Ltd 無線基地局装置及びその動作情報収集方法
US8660577B2 (en) 2009-12-04 2014-02-25 Nokia Corporation Method and apparatus for on-device positioning using compressed fingerprint archives
EP2333970B1 (en) * 2009-12-10 2012-07-18 Telefonaktiebolaget L M Ericsson (publ) Technique for determining a cell-identity
US8775065B2 (en) * 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
US8708624B1 (en) * 2010-05-05 2014-04-29 Frank Marusiak Router chip guard
US9303322B2 (en) * 2010-05-24 2016-04-05 Integran Technologies Inc. Metallic articles with hydrophobic surfaces
US9063222B2 (en) 2010-05-28 2015-06-23 Qualcomm Incorporated Almanac maintenance for mobile station positioning
KR101440836B1 (ko) * 2010-07-08 2014-11-04 에스케이텔레콤 주식회사 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
WO2012032376A1 (en) * 2010-09-10 2012-03-15 Nokia Corporation Signal strength profiling
US8680987B1 (en) * 2010-09-21 2014-03-25 Cisco Technology, Inc. Streamlined distribution of GPS assistance data
JP2012099933A (ja) * 2010-10-29 2012-05-24 Fujitsu Ltd 電子機器、画像管理方法、および画像管理プログラム
US8743782B1 (en) * 2010-11-18 2014-06-03 Cellco Partnership Automated method to determine position of Wi-Fi access point to enable location based services
US8692667B2 (en) 2011-01-19 2014-04-08 Qualcomm Incorporated Methods and apparatus for distributed learning of parameters of a fingerprint prediction map model
US8674877B1 (en) * 2011-03-03 2014-03-18 Sprint Communications Company L.P. Distribution of positioning satellite information
US8634850B2 (en) 2011-03-11 2014-01-21 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US8468269B2 (en) * 2011-08-01 2013-06-18 Motorola Solutions, Inc. Method and system for compressing location data of a radio for over-the-air transmission
US8938255B2 (en) 2011-08-01 2015-01-20 Aeroscout, Ltd Devices, methods, and systems for radio map generation
US8442557B2 (en) * 2011-08-23 2013-05-14 Qualcomm Incorporated Methods and apparatuses for providing expected signal data to a mobile station
US8977207B2 (en) * 2011-09-15 2015-03-10 Nokia Corporation Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system
CN110006395B (zh) * 2011-12-28 2022-03-29 英特尔公司 包括高度信息和/或垂直制导的报告的导航服务的提供
US9319065B2 (en) 2012-03-15 2016-04-19 Nokia Technologies Oy Encoding and decoding of data
US9026145B1 (en) * 2012-03-23 2015-05-05 Google Inc. Systems and methods for mapping IP-addresses to geolocations
US9400320B2 (en) 2012-04-04 2016-07-26 Qualcomm Incorporated Methods and apparatus for efficient transport and management of a positioning and timing almanac
US9320008B2 (en) 2012-04-05 2016-04-19 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for determining geographic position of mobile terminals
US9234958B2 (en) 2012-04-19 2016-01-12 Nokia Technologies Oy Method, apparatus, and computer program product for distributed indoor three-dimensional radiomap
KR20150035745A (ko) * 2012-06-26 2015-04-07 더 거버닝 카운실 오브 더 유니버시티 오브 토론토 라디오 맵의 동적 생성을 위한 시스템, 방법 그리고 컴퓨터 프로그램
US20140019246A1 (en) 2012-07-13 2014-01-16 Federico Fraccaroli Method and apparatus for location based conditional offers
US9888360B2 (en) 2012-11-01 2018-02-06 Qualcomm Incorporated Methods to optimize and streamline AP placement on floor plan
US20140235266A1 (en) * 2013-02-16 2014-08-21 Qualcomm Incorporated Focused assistance data for WiFi access points and femtocells
CN103200678B (zh) 2013-04-09 2016-01-13 南京信息工程大学 基于位置指纹识别算法的安卓设备WiFi室内定位方法
US9794984B2 (en) 2013-09-17 2017-10-17 Qualcomm Incorporated Techniques for utilizing access point vicinity information
GB2581290B (en) * 2017-10-31 2021-03-03 East Coast Racing Tech Inc Track information system
CN109996351B (zh) * 2017-12-29 2020-11-17 维沃移动通信有限公司 一种配置信息的传输方法和相关设备
US11425526B2 (en) * 2019-09-17 2022-08-23 Qualcomm Incorporated Group indication of spatially proximate UEs

Also Published As

Publication number Publication date
US10694581B2 (en) 2020-06-23
US20150080020A1 (en) 2015-03-19
JP2016540451A (ja) 2016-12-22
US20180295673A1 (en) 2018-10-11
WO2015041859A1 (en) 2015-03-26
US10021737B2 (en) 2018-07-10
US20150080019A1 (en) 2015-03-19
KR20160057417A (ko) 2016-05-23
EP3047691A1 (en) 2016-07-27
EP3047691B1 (en) 2017-07-19
US20200323035A1 (en) 2020-10-08
EP3047295A1 (en) 2016-07-27
US11375581B2 (en) 2022-06-28
EP3047295B1 (en) 2021-02-17
CN105557043B (zh) 2019-02-22
US9794984B2 (en) 2017-10-17
US20180014354A1 (en) 2018-01-11
CN105531598B (zh) 2019-02-05
CN105531598A (zh) 2016-04-27
WO2015041860A1 (en) 2015-03-26
JP2016536607A (ja) 2016-11-24
CN105557043A (zh) 2016-05-04

Similar Documents

Publication Publication Date Title
ES2865135T3 (es) Técnicas para comprimir y alinear mapas de calor de RF para puntos de acceso
US10567905B2 (en) Systems and methods for locating a mobile device using angle of arrival and inertial sensor measurements
US20150133166A1 (en) Systems and methods to enable efficient rf heat maps
CA2864543C (en) Method and apparatus to correct indoor positioning by utilizing wi-fi handovers
US10841742B2 (en) Supporting a configuration of a device
ES2644842T3 (es) Manejo de unidades de datos en paquetes
CN104541556A (zh) 在无关联无线状态中的补充位置相关信息传输
WO2016169601A1 (en) Supporting the use of radio maps
US9955307B1 (en) Distributed relative positioning
KR20210117177A (ko) 라디오 핑거프린트의 시퀀스에 기반한 라디오 맵의 업데이트
ES2916798T3 (es) Método y sistema para realizar posicionamiento inalámbrico, y dispositivo para calcular la localización del posicionamiento
WO2017185739A1 (zh) Wifi热点推送方法和装置
EP4394451A1 (en) Positioning information processing method and apparatus
EP4340401A1 (en) Positioning method and apparatus