ES2673148T3 - Mecanismo de localización distribuida para dispositivos de comunicación inalámbrica - Google Patents

Mecanismo de localización distribuida para dispositivos de comunicación inalámbrica Download PDF

Info

Publication number
ES2673148T3
ES2673148T3 ES11868520.5T ES11868520T ES2673148T3 ES 2673148 T3 ES2673148 T3 ES 2673148T3 ES 11868520 T ES11868520 T ES 11868520T ES 2673148 T3 ES2673148 T3 ES 2673148T3
Authority
ES
Spain
Prior art keywords
location
access points
associated
control messages
access point
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
ES11868520.5T
Other languages
English (en)
Inventor
Florean Curticapean
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
Priority to US13/170,353 priority Critical patent/US8909244B2/en
Priority to US201113170353 priority
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to PCT/US2011/046074 priority patent/WO2013002812A2/en
Application granted granted Critical
Publication of ES2673148T3 publication Critical patent/ES2673148T3/es
Application status is Active legal-status Critical
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0226Details of transmitters or network of transmitters
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/10Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location

Abstract

Un procedimiento (400) realizado por un dispositivo de comunicación en una red de comunicación inalámbrica, comprendiendo el procedimiento: detectar (402) una pluralidad de mensajes de control de localización intercambiados entre al menos dos pares de puntos de acceso en la red de comunicación inalámbrica; determinar (410) la información de posición asociada a cada punto de acceso de cada uno de los al menos dos pares de puntos de acceso, estando la información de posición basada, al menos en parte, en la pluralidad de mensajes de control de localización; determinar (408) información de temporización asociada a los al menos dos pares de puntos de acceso basándose, al menos en parte, en la pluralidad de mensajes de control de localización; y determinar (416, 418) una posición asociada al dispositivo de comunicación de la red de comunicación inalámbrica, basándose, al menos en parte, en la información de posición y en la información de temporización.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Mecanismo de localización distribuida para dispositivos de comunicación inalámbrica SOLICITUDES RELACIONADAS

[1] Esta solicitud reivindica el beneficio de la prioridad de la solicitud provisional estadounidense con N° de serie 13/170.353, presentada el 28 de junio de 2011.

ANTECEDENTES

[2] Los modos de realización de la materia objeto de la invención se refieren, por lo general, al campo de las comunicaciones y, más particularmente, a un mecanismo de localización distribuida para dispositivos de comunicación inalámbrica.

[3] Se pueden emplear diversas técnicas de localización para determinar la posición de un dispositivo de comunicación inalámbrica (por ejemplo, un dispositivo de red de área local inalámbrica (WLAN)), basándose en la recepción de señales de comunicación inalámbricas. Por ejemplo, se pueden implementar técnicas de localización que utilizan el tiempo de llegada (TOA), el tiempo de ida y vuelta (RTD) o la diferencia de tiempo de llegada (TDOA) de señales de comunicación inalámbrica para determinar la posición de un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica.

[4] El documento US 2008/0132244 A1 divulga técnicas para localizar dispositivos inalámbricos. Un dispositivo inalámbrico realiza mediciones de señales transmitidas por estaciones base geográficamente distribuidas dentro de una red inalámbrica. Si se conoce alguna información clave de la sede sobre estos transmisores, tal como la ubicación del transmisor, la potencia de la señal de transmisión, la propagación de la señal y la temporización de la señal de transmisión, las mediciones de estas señales de transmisión por un dispositivo a ubicar pueden usarse para determinar la posición del dispositivo. Todo el intercambio de información entre el dispositivo y el nodo de ubicación puede ser facilitado por un enlace de datos que no es proporcionado por la red inalámbrica que proporciona señales utilizadas en el proceso de estimación de ubicación. Por consiguiente, los dispositivos pueden ubicarse basándose en mediciones de señales de enlace descendente, realizadas por los dispositivos, donde los dispositivos no son parte de la red inalámbrica, no se dotan de servicio inalámbrico por parte de la red y no poseen la capacidad de transmitir señales a la red inalámbrica. y donde los recursos de comunicación de la red inalámbrica no se consumen para facilitar la ubicación.

[5] El documento JP H11 252632 A se refiere a la detección fácil de una posición de un terminal de radio móvil en el sistema de comunicación móvil, que adopta un sistema de asincronización entre estaciones base. Una estación base optativa obtiene una diferencia temporal entre las señales de temporización recibidas desde otras estaciones base y una señal de temporización enviada desde su propia estación base. Un terminal de radio móvil obtiene una diferencia de tiempo de llegada entre las señales de temporización recibidas desde varias de las estaciones base. Una estación de cálculo de posición calcula la información de posición del terminal de radio móvil basándose en la diferencia de tiempo, la diferencia de tiempo de llegada y la información de posición de las pluralidades de las estaciones base decididas de antemano para detectar fácilmente la posición del terminal de radio móvil en el sistema de comunicación móvil, adoptando un sistema de asincronización entre estaciones base.

SUMARIO

[6] En algunas realizaciones, un procedimiento comprende: detectar una pluralidad de mensajes de control de localización intercambiados entre pares de puntos de acceso de una pluralidad de puntos de acceso en una red de comunicación inalámbrica; determinar la información de posición asociada a cada punto de acceso de cada uno de los pares de puntos de acceso, basándose, al menos en parte, en la pluralidad de mensajes de control de localización; determinar la información de temporización asociada a los pares de puntos de acceso basándose, al menos en parte, en la pluralidad de mensajes de control de localización; y calcular la información de posición asociada a un dispositivo de comunicación de la red de comunicación inalámbrica basándose, al menos en parte, en la información de posición y en la información de temporización asociada a los pares de puntos de acceso.

[7] En algunas realizaciones, dicho cálculo de la información de posición asociada al dispositivo de comunicación comprende además determinar si la pluralidad de mensajes de control de localización se intercambiaron entre un número predeterminado de pares independientes de puntos de acceso; y calcular la información de posición asociada al dispositivo de comunicación en respuesta a la determinación de que la pluralidad de mensajes de control de localización se intercambiaron entre el número predeterminado de pares independientes de puntos de acceso.

5

10

15

20

25

30

35

40

45

50

55

60

65

[8] En algunas realizaciones, dicho cálculo de la información de posición asociada al dispositivo de comunicación comprende además determinar si la información de posición y la información de temporización, asociada al menos a un número predeterminado de pares independientes de puntos de acceso, están disponibles; y calcular la información de posición asociada al dispositivo de comunicación en respuesta a la determinación de que la información de posición y la información de temporización, asociada al menos al número predeterminado de pares independientes de puntos de acceso, están disponibles.

[9] En algunas realizaciones, la información de posición asociada a cada punto de acceso de cada uno de los pares de puntos de acceso comprende una ubicación de cada punto de acceso de cada uno de los pares de puntos de acceso.

[10] En algunas realizaciones, dicha determinación de la información de temporización asociada a los pares de puntos de acceso comprende, para cada par de puntos de acceso, determinar instantes de tiempo en los que se recibieron un mensaje de solicitud de localización y un correspondiente mensaje de respuesta de localización, intercambiado por el par de puntos de acceso. en el dispositivo de comunicación, en donde la pluralidad de mensajes de control de localización comprende el mensaje de solicitud de localización y el mensaje de respuesta de localización; determinar los instantes de tiempo en los cuales el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización fueron transmitidos por el par de puntos de acceso; y determinar un tiempo de tránsito asociado al par de puntos de acceso, basándose en los instantes de tiempo en que se recibieron el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización en el dispositivo de comunicación, y basándose en los instantes de tiempo en que el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización fueron transmitidos por el par de puntos de acceso.

[11] En algunas realizaciones, dicha detección de la pluralidad de mensajes de control de localización intercambiados entre los pares de puntos de acceso de la pluralidad de puntos de acceso en la red de comunicación inalámbrica comprende uno entre: detectar la pluralidad de mensajes de control de localización en un canal de control de localización predeterminado de una pluralidad de canales de comunicación asociados al dispositivo de comunicación y a la pluralidad de puntos de acceso; o explorar al menos un subconjunto predeterminado de la pluralidad de canales de comunicación para detectar la pluralidad de mensajes de control de localización.

[12] En algunas realizaciones, dicha exploración de al menos el subconjunto predeterminado de la pluralidad de canales de comunicación para dicha detección de la pluralidad de mensajes de control de localización comprende al menos uno entre: conmutación desde un primer canal del subconjunto predeterminado de la pluralidad de canales de comunicación a un segundo canal del subconjunto predeterminado de la pluralidad de canales de comunicación, de acuerdo con una secuencia de conmutación de canal, conmutación desde el primer canal del subconjunto predeterminado de la pluralidad de canales de comunicación al segundo canal del subconjunto predeterminado de la pluralidad de canales de comunicación, después de un intervalo de tiempo de conmutación; o conmutar desde el primer canal del subconjunto predeterminado de la pluralidad de canales de comunicación al segundo canal del subconjunto predeterminado de la pluralidad de canales de comunicación, en uno o más instantes de tiempo de conmutación.

[13] En algunas realizaciones, para cada uno de los pares de puntos de acceso, dicha detección de la pluralidad de mensajes de control de localización, intercambiados entre los pares de puntos de acceso, comprende detectar un mensaje de solicitud de localización, transmitido desde un primer punto de acceso del par de puntos de acceso; y detectar un mensaje de respuesta de localización, correspondiente al mensaje de solicitud de localización, transmitido desde un segundo punto de acceso del par de puntos de acceso.

[14] En algunas realizaciones, el mensaje de solicitud de localización comprende una indicación de una posición del primer punto de acceso que transmitió el mensaje de solicitud de localización, un número de secuencia asociado al mensaje de solicitud de localización, y un intervalo de tiempo de propagación asociado al primer punto de acceso, y el mensaje de respuesta de localización comprende una indicación de una posición del segundo punto de acceso que transmitió el mensaje de respuesta de localización, el número de secuencia asociado al correspondiente mensaje de solicitud de localización y un intervalo de tiempo de propagación asociado al segundo punto de acceso.

[15] En algunas realizaciones, el intervalo de tiempo de propagación asociado al primer punto de acceso comprende un intervalo de tiempo asociado a una unidad transmisora del primer punto de acceso; y el intervalo de tiempo de propagación asociado al segundo punto de acceso comprende un intervalo de tiempo asociado a una unidad transmisora del segundo punto de acceso, un intervalo de tiempo asociado a una unidad receptora del segundo punto de acceso, un intervalo de tiempo asociado a una o más unidades de procesamiento del segundo punto de acceso y un intervalo de tiempo de propagación externa entre el primer punto de acceso que transmite el mensaje de solicitud de localización y la unidad receptora del segundo punto de acceso que recibe el mensaje de solicitud de localización.

5

10

15

20

25

30

35

40

45

50

55

60

65

[16] En algunas realizaciones, para cada uno de los pares de puntos de acceso, dicha determinación de la información de temporización asociada a los pares de puntos de acceso comprende: detectar una pluralidad de conjuntos de mensajes de control de localización, intercambiados entre el par de puntos de acceso; determinar la información de temporización asociada a cada conjunto de la pluralidad de conjuntos de mensajes de control de localización; y promediar la información de temporización asociada a cada conjunto de la pluralidad de conjuntos de mensajes de control de localización, sobre un intervalo de tiempo predeterminado, para producir una información de temporización media, asociada al par de puntos de acceso; y dicho cálculo de la información de posición asociada al dispositivo de comunicación comprende calcular la información de posición asociada al dispositivo de comunicación, basándose, al menos en parte, en la información de posición y la información de temporización media asociada a los pares de puntos de acceso.

[17] En algunas realizaciones, un dispositivo de comunicación comprende: un procesador; una interfaz de red acoplada al procesador; y una unidad de localización acoplada al procesador y a la interfaz de red. La unidad de localización es operable para detectar una pluralidad de mensajes de control de localización, intercambiados entre pares de puntos de acceso de una pluralidad de puntos de acceso en una red de comunicación inalámbrica; determinar la información de posición asociada a cada punto de acceso de cada uno de los pares de puntos de acceso, basándose, al menos en parte, en la pluralidad de mensajes de control de localización; determinar la información de temporización asociada a los pares de puntos de acceso basándose, al menos en parte, en la pluralidad de mensajes de control de localización; y calcular la información de posición asociada al dispositivo de comunicación de la red de comunicación inalámbrica basándose, al menos en parte, en la información de posición y en la información de temporización asociada a los pares de puntos de acceso.

[18] En algunas realizaciones, la unidad de localización operable para calcular la información de posición asociada al dispositivo de comunicación comprende además la unidad de localización operable para determinar si la información de posición y la información de temporización, asociada al menos a un número predeterminado de pares independientes de puntos de acceso, están disponibles; y calcular la información de posición asociada al dispositivo de comunicación en respuesta a que la unidad de localización determina que la información de posición y la información de temporización, asociada al menos al número predeterminado de pares independientes de puntos de acceso, están disponibles.

[19] En algunas realizaciones, la unidad de localización operable para detectar la pluralidad de mensajes de control de localización, intercambiados entre pares de puntos de acceso de la pluralidad de puntos de acceso en la red de comunicación inalámbrica, comprende la unidad de localización operable para detectar la pluralidad de mensajes de control de localización en un canal predeterminado de control de localización, de una pluralidad de canales de comunicación asociados al dispositivo de comunicación y a la pluralidad de puntos de acceso; o explorar al menos un subconjunto predeterminado de la pluralidad de canales de comunicación para detectar la pluralidad de mensajes de control de localización.

[20] En algunas realizaciones, la unidad de localización operable para explorar al menos el subconjunto predeterminado de la pluralidad de canales de comunicación comprende al menos uno entre: la unidad de localización operable para conmutar desde un primer canal del subconjunto predeterminado de la pluralidad de canales de comunicación a un segundo canal del subconjunto predeterminado de la pluralidad de canales de comunicación, de acuerdo con una secuencia de conmutación de canal, la unidad de localización operable para conmutar desde el primer canal del subconjunto predeterminado de la pluralidad de canales de comunicación hasta el segundo canal del subconjunto predeterminado de la pluralidad de canales de comunicación, después de un intervalo de tiempo de conmutación, o la unidad de localización operable para conmutar desde el primer canal del subconjunto predeterminado de la pluralidad de canales de comunicación al segundo canal del subconjunto predeterminado de la pluralidad de canales de comunicación, en uno o más instantes de tiempo de conmutación.

[21] En algunas realizaciones, uno o más medios de almacenamiento legibles por máquina, con instrucciones almacenadas en los mismos, que cuando son ejecutadas por uno o más procesadores hacen que los uno o más procesadores realicen operaciones que comprenden: detectar una pluralidad de mensajes de control de localización intercambiados entre pares de puntos de acceso de una pluralidad de puntos de acceso en una red de comunicación inalámbrica; determinar la información de posición asociada a cada punto de acceso de cada uno de los pares de puntos de acceso, basándose, al menos en parte, en la pluralidad de mensajes de control de localización; determinar la información de temporización asociada a los pares de puntos de acceso basándose, al menos en parte, en la pluralidad de mensajes de control de localización; y calcular la información de posición asociada a un dispositivo de comunicación de la red de comunicación inalámbrica basándose, al menos en parte, en la información de posición y la información de temporización asociada a los pares de puntos de acceso.

[22] En algunas realizaciones, dicha operación de cálculo de la información de posición asociada al dispositivo de comunicación comprende además determinar si están disponibles la información de posición y la información de temporización, asociada al menos a un número predeterminado de pares independientes de puntos de acceso; y calcular la información de posición asociada al dispositivo de comunicación en respuesta a

5

10

15

20

25

30

35

40

45

50

55

60

65

la determinación de que la información de posición y la información de temporización, asociada al menos al número predeterminado de pares independientes de puntos de acceso, están disponibles.

[23] En algunas realizaciones, dicha operación de determinar la información de temporización asociada a los pares de puntos de acceso comprende, para cada par de puntos de acceso, determinar instantes de tiempo en los que un mensaje de solicitud de localización y un correspondiente mensaje de respuesta de localización, intercambiados por el par de puntos de acceso, fueron recibidos en el dispositivo de comunicación, en donde la pluralidad de mensajes de control de localización comprende el mensaje de solicitud de localización y el mensaje de respuesta de localización; determinar los instantes de tiempo en los cuales el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización fueron transmitidos por el par de puntos de acceso; y determinar un tiempo de tránsito asociado al par de puntos de acceso basándose en los instantes de tiempo en que se recibieron el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización en el dispositivo de comunicación, y basándose en los instantes de tiempo en los que el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización fueron transmitido por el par de puntos de acceso.

[24] En algunas realizaciones, dicha operación de detección de la pluralidad de mensajes de control de localización intercambiados entre pares de puntos de acceso de la pluralidad de puntos de acceso en la red de comunicación inalámbrica comprende uno entre: detectar la pluralidad de mensajes de control de localización en un canal de control de localización predeterminado de una pluralidad de canales de comunicación asociados al dispositivo de comunicación y a la pluralidad de puntos de acceso; o explorar al menos un subconjunto predeterminado de la pluralidad de canales de comunicación para detectar la pluralidad de mensajes de control de localización.

[25] En algunas realizaciones, para cada uno de los pares de puntos de acceso, dicha operación de detección de la pluralidad de mensajes de control de localización, intercambiados entre los pares de puntos de acceso, comprende detectar un mensaje de solicitud de localización desde un primer punto de acceso del par de puntos de acceso, en donde el mensaje de solicitud de localización comprende una indicación de una posición del primer punto de acceso que transmitió el mensaje de solicitud de localización, un número de secuencia asociado al mensaje de solicitud de localización y un intervalo de tiempo de propagación asociado al primer punto de acceso; y detectar un mensaje de respuesta de localización correspondiente al mensaje de solicitud de localización desde un segundo punto de acceso del par de puntos de acceso, en donde el mensaje de respuesta de localización comprende una indicación de una posición del segundo punto de acceso que transmitió el mensaje de respuesta de localización, el número de secuencia asociado al correspondiente mensaje de solicitud de localización y un intervalo de tiempo de propagación asociado al segundo punto de acceso.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

[26] Los presentes modos de realización se entenderán mejor y numerosos objetivos, características y ventajas resultarán evidentes a los expertos en la técnica haciendo referencia a los dibujos adjuntos.

La Figura 1 es un diagrama conceptual ejemplar que ilustra un mecanismo de diferencia de tiempo de llegada (TDOA) distribuido para determinar la posición de un dispositivo de comunicación inalámbrica;

la Figura 2 es un diagrama conceptual ejemplar que ilustra una técnica para calcular la posición de la estación cliente basándose en los mensajes de control de localización intercambiados por los puntos de acceso;

la Figura 3 es un diagrama de flujo que ilustra operaciones ejemplares de los puntos de acceso que intercambian mensajes de control de localización;

la Figura 4 es un diagrama de flujo que ilustra operaciones ejemplares para calcular la posición de la estación cliente basándose en los mensajes de control de localización intercambiados por los puntos de acceso; y

la Figura 5 es un diagrama de bloques de un modo de realización de un dispositivo electrónico que incluye un mecanismo de localización distribuido.

DESCRIPCIÓN DEL (DE LOS) MODO(S) DE REALIZACIÓN

[27] La siguiente descripción incluye sistemas, procedimientos, técnicas, secuencias de instrucciones y productos de programa informáticos ejemplares, que realizan las técnicas de la materia objeto de la presente invención. Sin embargo, debe entenderse que los modos de realización descritos pueden llevarse a la práctica sin estos detalles específicos. Por ejemplo, aunque los ejemplos se refieren a un mecanismo de localización para dispositivos de red de área local inalámbrica (WLAN), los modos de realización no están limitados de esa manera. En otras realizaciones, el mecanismo de localización descrito en este documento puede implementarse

5

10

15

20

25

30

35

40

45

50

55

60

65

mediante otras normas y dispositivos inalámbricos (por ejemplo, dispositivos de WiMAX). En otros ejemplos, para no oscurecer la descripción, no se han mostrado en detalle casos de instrucciones, protocolos, estructuras y técnicas ampliamente conocidos.

[28] En las redes de comunicación inalámbrica, determinar la posición de un dispositivo electrónico con capacidades de comunicación inalámbrica (por ejemplo, dentro de un entorno interior o exterior) puede ser una característica deseada para los usuarios del dispositivo de comunicación (por ejemplo, usuarios de teléfonos móviles) y operadores de la red de comunicación inalámbrica. En algunos sistemas, las técnicas de diferencia de tiempo de llegada (TDOA) pueden implementarse para determinar la posición del dispositivo de comunicación. Por ejemplo, el dispositivo de comunicación puede transmitir un mensaje de solicitud a múltiples puntos de acceso, recibir un mensaje de respuesta desde los puntos de acceso, medir la diferencia entre los instantes temporales en los que el dispositivo de comunicación recibió los mensajes de respuesta desde los puntos de acceso y, en consecuencia, determinar la diferencia entre las distancias desde cada uno de los puntos de acceso al dispositivo de comunicación. La posición del dispositivo de comunicación se puede determinar después de al menos tres de tales mediciones de diferencia de distancia. Sin embargo, la responsabilidad de iniciar las operaciones de localización según TDOA (por ejemplo, para transmitir el mensaje de solicitud a los puntos de acceso) se encuentra habitualmente en el dispositivo de comunicación. Debido a que el dispositivo de comunicación desempeña un papel activo en la transmisión de los mensajes de solicitud a cada punto de acceso, el dispositivo de comunicación puede consumir una cantidad significativa de ancho de banda y de potencia. Además, la precisión de las mediciones está limitada por el factor de sincronización entre los relojes asociados a cada uno de los puntos de acceso. En otras palabras, la técnica de localización de TDOA habitualmente requiere que los relojes asociados a cada uno de los puntos de acceso estén sincronizados con precisión, lo que puede ser costoso de implementar en las redes de comunicación.

[29] Una unidad de cálculo de posición del dispositivo de comunicación puede configurarse para determinar la posición del dispositivo de comunicación de manera distribuida, sin necesidad de sincronización temporal entre los puntos de acceso. Cada punto de acceso en la red de comunicación inalámbrica puede transmitir mensajes de solicitud de localización a, y recibir mensajes de respuesta de localización correspondientes desde, uno o más puntos de acceso en la red de comunicación inalámbrica. Los mensajes de solicitud de localización y los correspondientes mensajes de respuesta de localización se denominan conjuntamente "mensajes de control de localización". Los mensajes de control de localización pueden comprender una indicación de la posición del punto de acceso, intervalos de tiempo de propagación, asociados a la transmisión, recepción y procesamiento de los mensajes de control de localización, y / u otra información. La unidad de cálculo de posición del dispositivo de comunicación puede escuchar y detectar pasivamente los mensajes de control de localización intercambiados entre pares de los puntos de acceso. La unidad de cálculo de posición puede determinar información de temporización e información de posición asociada a un número predeterminado de pares de puntos de acceso. La unidad de cálculo de posición puede entonces determinar la posición del dispositivo de comunicación basándose, al menos en parte, en la información de temporización y en la información de posición asociada al número predeterminado de pares de puntos de acceso.

[30] Tal mecanismo de localización distribuida para determinar la posición del dispositivo de comunicación puede evitar la necesidad de la sincronización temporal entre cada uno de los puntos de acceso y el dispositivo de comunicación inalámbrico. Además, debido a que el dispositivo de comunicación inalámbrica puede escuchar (y detectar) pasivamente los mensajes de control de localización, el mecanismo de localización distribuida puede habilitar cualquier número de dispositivos de comunicación inalámbrica dentro del alcance de los puntos de acceso para calcular su posición sin consumir ningún ancho de banda. Este mecanismo de localización distribuida también puede minimizar el consumo de energía en el dispositivo de comunicación inalámbrica.

[31] La Figura 1 es un ejemplo de diagrama conceptual que ilustra un mecanismo de diferencia de tiempo de llegada (TDOA) distribuido para determinar la posición de un dispositivo de comunicación inalámbrica. La Figura 1 representa una red de comunicación inalámbrica 100 que comprende cuatro puntos de acceso 102, 104, 106 y 108 y una estación de cliente 112. El punto de acceso (AP) 102 comprende una unidad de localización de AP 110. Del mismo modo, aunque no se representa en la Figura 1, cada uno de los puntos de acceso 104, 106 y 108 también comprende sus respectivas unidades de localización de AP. La estación cliente 112 comprende una unidad de cálculo de posición del cliente 114. En una implementación, la estación cliente 112 puede ser cualquier dispositivo electrónico adecuado (por ejemplo, un ordenador portátil, una tableta, un ordenador portátil, un teléfono móvil, una consola de juegos, un asistente digital personal (PDA), etc.) con capacidades de comunicación inalámbrica.

[32] En la etapa A, la unidad de localización de AP 110 del punto de acceso 102 intercambia mensajes de control de localización con los otros puntos de acceso 104, 106 y 108 en la red de comunicación inalámbrica 100 para determinar la posición de cada uno de los otros puntos de acceso 104, 106 y 108. En un ejemplo, los puntos de acceso 102, 104, 106 y 108 pueden ser puntos de acceso de auto-localización que pueden determinar su propia posición (por ejemplo, coordenadas en el espacio tridimensional o bidimensional). En una implementación, la unidad de localización de AP 110 puede explorar todos los canales de comunicación inalámbrica disponibles para identificar otros puntos de acceso 104, 106 y 108 en la red de comunicación inalámbrica 100. Por ejemplo,

5

10

15

20

25

30

35

40

45

50

55

60

65

la unidad de localización de AP 110 puede identificar los puntos de acceso 104, 106 y 108 basándose en la recepción de mensajes de baliza desde los puntos de acceso 104, 106 y 108. La unidad de localización de AP 110 puede entonces transmitir un mensaje de solicitud de localización de unidifusión a cada uno de los otros puntos de acceso 104, 106 y 108 dentro del rango de comunicación del punto de acceso 102. El mensaje de solicitud de localización puede comprender una indicación de la posición del punto de acceso 102. En respuesta, la unidad de localización de AP 110 puede recibir mensajes de respuesta de localización desde cada uno de los puntos de acceso 104, 106 y 108. Cada uno de los mensajes de respuesta de localización puede comprender una indicación de la posición del punto de acceso correspondiente 104, 106 y 108, una diferencia de tiempo entre la recepción del mensaje de solicitud de localización y la transmisión del mensaje de respuesta de localización (denominado en este documento "intervalo interno de tiempo de propagación"), un número de secuencia y / u otra información. En el ejemplo de la figura 1, el punto de acceso 102 intercambia mensajes de control de localización 116 con el punto de acceso 104 e intercambia mensajes de control de localización 122 con el punto de acceso 108. El punto de acceso 104 intercambia mensajes de control de localización 118 con el punto de acceso 106, mientras que el punto de acceso 106 intercambia mensajes de control de localización 120 con el punto de acceso 108. Aunque no se representa en la Figura 1, cada uno de los puntos de acceso 102, 104, 106 y 108 puede transmitir mensajes de solicitud de localización a algunos de / todos los demás puntos de acceso en la red de comunicación inalámbrica 100 y puede recibir mensajes correspondientes de respuesta de localización. Las operaciones de los puntos de acceso 102, 104, 106 y 108, que intercambian mensajes de control de localización, se describen adicionalmente en la Figura 3.

[33] En la etapa B, la estación cliente 112 intercepta los mensajes de control de localización intercambiados por los puntos de acceso 102, 104, 106 y 108. Las líneas discontinuas 124, 126, 128 y 128 representan la unidad de cálculo de posición del cliente 114 que intercepta los mensajes de control de localización 116, 118, 120 y 122, intercambiados respectivamente entre pares de los puntos de acceso. En una implementación, la unidad de cálculo de posición de cliente 114 de la estación cliente 112 puede explorar todos los canales de comunicación disponibles asociados a la estación cliente 112 (y los puntos de acceso 102, 104, 106 y 108) para detectar los mensajes de control de localización. En otra implementación, la unidad de cálculo de posición del cliente 114 puede explorar un subconjunto predeterminado de los canales de comunicación disponibles para detectar los mensajes de control de localización. En otra implementación, la unidad de cálculo de posición del cliente 114 puede escuchar e interceptar los mensajes de control de localización, intercambiados mediante un canal de control de localización designado. Al detectar los mensajes de control de localización, la unidad de cálculo de posición del cliente 114 puede identificar los mensajes de solicitud de localización y los correspondientes mensajes de respuesta de localización, intercambiados por cada par de puntos de acceso. En una implementación, cada mensaje de solicitud de localización y su correspondiente mensaje de respuesta de localización pueden comprender un número de secuencia común. Por lo tanto, en esta implementación, la unidad de cálculo de posición del cliente 114 puede identificar mensajes de control de localización con el mismo número de secuencia, y puede leer un campo de dirección dentro de cada uno de los mensajes de control de localización identificados, para identificar el par de puntos de acceso que intercambiaron los mensajes de control de localización. Por ejemplo, la unidad de cálculo de posición del cliente 114 puede identificar un mensaje de solicitud de localización con un número de secuencia "123" y un correspondiente mensaje de respuesta de localización con el mismo número de secuencia "123". Basándose en la lectura del campo de dirección asociado al mensaje de solicitud de localización, la unidad de cálculo de posición del cliente 114 puede identificar que el punto de acceso 102 transmitió el mensaje de solicitud de localización con el número de secuencia "123". Asimismo, la unidad de cálculo de posición del cliente 114 puede identificar que el punto de acceso 108 transmitió el mensaje de respuesta de localización con el número de secuencia "123". Por lo tanto, la unidad de cálculo de posición del cliente 114 puede determinar que los puntos de acceso 102 y 108 forman un par de puntos de acceso a analizar, como se describirá a continuación en la etapa C de las Figuras 1 y 4.

[34] En la etapa C, la unidad de cálculo de posición del cliente 114 determina la información de temporización y la información de posición asociada al menos a tres pares independientes de puntos de acceso, en función de los mensajes de control de localización detectados. La unidad de cálculo de posición del cliente 114 puede analizar los mensajes de control de localización intercambiados por cada par de puntos de acceso (identificados en la etapa B) para determinar la información de temporización asociada a los pares de puntos de acceso. En un ejemplo, como parte de la información de temporización, la unidad de cálculo de posición del cliente 114 puede calcular la diferencia en el tiempo de llegada entre el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización (asociado al mismo número de secuencia). Como parte de la información de temporización, la unidad de cálculo de posición del cliente 114 también puede determinar los intervalos de tiempo de propagación internos y los intervalos de tiempo de propagación externos, asociados a cada uno de los pares de puntos de acceso, como se describirá adicionalmente en la figura 2. La unidad de cálculo de posición del cliente 114 puede almacenar la información de temporización determinada para cada par de puntos de acceso en una ubicación de memoria predeterminada, una estructura de datos u otro dispositivo de almacenamiento adecuado. En algunas implementaciones, la unidad de cálculo de posición del cliente 114 puede determinar la información de temporización asociada a cada par de puntos de acceso basándose en un único conjunto de mensajes de control de localización intercambiados. Sin embargo, en otras implementaciones, para mejorar la calidad de medición, la unidad de cálculo de posición del cliente 114 puede recoger múltiples conjuntos de mensajes de control de localización (intercambiados por el mismo par de puntos de acceso) y

5

10

15

20

25

30

35

40

45

50

55

60

65

puede promediar la información de temporización durante un intervalo de tiempo predeterminado. Adicionalmente, la unidad de cálculo de posición del cliente 114 también puede determinar la información de posición asociada a cada punto de acceso a partir de los mensajes de control de localización intercambiados por cada par de puntos de acceso. Como se ha descrito anteriormente, en un ejemplo, los puntos de acceso 102, 104, 106 y 108 pueden transmitir una indicación de su posición actual en uno o más mensajes de control de localización transmitidos. La unidad de cálculo de posición del cliente 114 puede leer un campo de datos adecuado en los mensajes de control de localización para determinar la posición de los puntos de acceso 102, 104, 106 y 108.

[35] En la etapa D, la unidad de cálculo de posición del cliente 114 determina la posición de la estación cliente 112 en función de la información de temporización y la información de posición asociada al menos a tres pares independientes de puntos de acceso. La unidad de cálculo de posición del cliente 114 puede construir tres ecuaciones de localización independientes a partir de la información de temporización y la información de posición de punto de acceso, determinada para al menos tres pares independientes de puntos de acceso, como se describirá adicionalmente en la figura 2. La unidad de cálculo de posición del cliente 114 puede resolver las ecuaciones de localización para determinar una posición tridimensional de la estación cliente 112. Se observa que, en otras implementaciones, la unidad de cálculo de posición del cliente 114 puede determinar la posición de la estación cliente 112 basándose en la información de temporización y en la información de posición del punto de acceso, asociada a cualquier número adecuado de pares independientes de puntos de acceso. Por ejemplo, la unidad de cálculo de posición del cliente 114 puede construir dos ecuaciones de localización independientes, a partir de la información de temporización y de la información de posición del punto de acceso determinada para dos pares independientes de puntos de acceso, para determinar una posición bidimensional de la estación cliente 112.

[36] La figura 2 es un ejemplo de diagrama conceptual que ilustra una técnica para calcular la posición de la estación cliente en función de los mensajes de control de localización intercambiados por los puntos de acceso. La Figura 2 representa la estación cliente 112 y los puntos de acceso 102 y 104. Para mayor claridad, el punto de acceso 102 se denomina AP1 y el punto de acceso 104 se denomina AP2. La figura 2 también representa el tiempo transcurrido durante varios segmentos asociados al intercambio de mensajes de control de localización entre el par de puntos de acceso 102 y 104, como se describirá a continuación.

[37] En la etapa A, la unidad de cálculo de posición del cliente 114 de la estación cliente 112 mide el tiempo de tránsito asociado a un mensaje de solicitud de localización recibido y a un correspondiente mensaje de respuesta de localización. Como se ha descrito anteriormente en la Figura 1, la unidad de cálculo de posición del cliente 114 puede identificar mensajes de control de localización asociados al mismo número de secuencia para identificar el par de puntos de acceso 102 y 104. En un ejemplo, el mensaje de solicitud de localización puede comprender una indicación del instante en el que el punto de acceso 102 transmitió el mensaje de solicitud de localización, y el mensaje de respuesta de localización puede comprender una indicación del instante en el que el punto de acceso 104 transmitió el mensaje de respuesta de localización. La unidad de cálculo de posición del cliente 114 puede determinar los tiempos de tránsito asociados a los mensajes de control de localización basándose en el instante en el que se transmitieron los mensajes de control de localización y basándose en el instante de tiempo en el que la estación cliente 112 detectó los mensajes de control de localización. En la figura 2, el intervalo de tiempo TAP1-STA 212 representa el tiempo de tránsito entre la antena de transmisión asociada al punto de acceso 102 y una antena de recepción asociada a la estación cliente 112. En otras palabras, el intervalo de tiempo 212 puede indicar el tiempo transcurrido entre el instante en que el punto de acceso 102 transmitió el mensaje de solicitud de localización y el instante en el que la estación cliente 112 detectó el mensaje de solicitud de localización. Además, el intervalo de tiempo TAP2-STA 214 representa el tiempo de tránsito entre la antena de transmisión asociada al punto de acceso 104 y la antena de recepción asociada a la estación cliente 112. En otras palabras, el intervalo de tiempo 212 puede indicar el tiempo transcurrido entre el instante en el que el punto de acceso 104 transmitió el mensaje de respuesta de localización y el instante en el que la estación cliente 112 detectó el mensaje de respuesta de localización.

[38] En la etapa B, la unidad de cálculo de posición del cliente 114 determina la posición de los puntos de acceso 102 y 104 y el intervalo de tiempo de propagación interno del AP en función de los mensajes de control de localización detectados. Como se ha descrito anteriormente, la unidad de cálculo de posición del cliente 114 puede leer un campo de datos predeterminado del mensaje de solicitud de localización para determinar la posición del punto de acceso 102. Asimismo, la unidad de cálculo de posición del cliente 114 puede leer un campo de datos predeterminado del mensaje de respuesta de localización para determinar la posición del punto de acceso 104. El intervalo de tiempo de propagación interno del AP puede incluir un intervalo de tiempo de propagación dentro de una unidad transmisora, un intervalo de tiempo de propagación dentro de unidades de procesamiento y un intervalo de tiempo de propagación dentro de una unidad receptora, como se describe en mayor detalle a continuación.

[39] En la Figura 2, el intervalo de tiempo TTX-AP1 202 representa el intervalo de tiempo de propagación dentro de la unidad transmisora asociada al punto de acceso 102. Por ejemplo, el intervalo de tiempo 202 puede representar el tiempo transcurrido entre que el punto de acceso 102 genera el mensaje de solicitud de

5

10

15

20

25

30

35

40

45

50

55

60

65

localización y que la antena de transmisión asociada al punto de acceso 102 transmite el mensaje de solicitud de localización. El intervalo de tiempo Trx-ap2 206 representa el intervalo de tiempo de propagación dentro de la unidad receptora asociada al punto de acceso 104. Por ejemplo, el intervalo de tiempo 206 puede representar el tiempo transcurrido entre que la antena receptora asociada al punto de acceso 104 recibe el mensaje de respuesta de localización y que las unidades de procesamiento asociadas al punto de acceso 104 reciben el mensaje de respuesta de localización desde la antena receptora. El intervalo de tiempo Tp-ap2 208 representa el tiempo de procesamiento (o tiempo de respuesta) asociado a las unidades de procesamiento del punto de acceso 104. El intervalo de tiempo de procesamiento 208 puede representar el tiempo transcurrido para que las unidades de procesamiento del punto de acceso 104 decodifiquen el mensaje de solicitud de localización, generen el correspondiente mensaje de respuesta de localización y proporcionen el mensaje de respuesta de localización (por ejemplo, a la antena transmisora) para su transmisión posterior. El intervalo de tiempo de procesamiento 208 también puede comprender un retardo entre tramas (por ejemplo, el espacio breve entre tramas (SIFS)). El intervalo de tiempo Ttx-ap2 210 representa el intervalo de tiempo de propagación dentro de la unidad transmisora asociada al punto de acceso 104. Por ejemplo, el intervalo de tiempo 210 puede representar el tiempo transcurrido entre que las unidades de procesamiento del punto de acceso 104 generan el mensaje de respuesta de localización y que la antena de transmisión asociada al punto de acceso 104 transmite el mensaje de respuesta de localización.

[40] La unidad de cálculo de posición del cliente 114 también puede determinar el intervalo de tiempo de propagación externo 204 entre los puntos de acceso 102 y 104. En la figura 2, el intervalo de tiempo Tap1-ap2 204 representa el intervalo de tiempo de propagación externo entre la antena de transmisión asociada al punto de acceso 102 y la antena de recepción asociada al punto de acceso 104. En otras palabras, el intervalo de tiempo 204 puede representar el intervalo de tiempo entre el instante en que el punto de acceso 102 transmitió el mensaje de solicitud de localización y el instante en que el punto de acceso 104 recibió el mensaje de solicitud de localización. En algunas implementaciones, el intervalo de tiempo de propagación interno del Ap y el intervalo de tiempo de propagación externo 204 pueden determinarse a partir de los mensajes de control de localización. Por ejemplo, el mensaje de solicitud de localización transmitido por el punto de acceso 102 puede comprender una indicación del intervalo de tiempo de propagación 202 dentro de la unidad transmisora asociada al punto de acceso 102. El mensaje de respuesta de localización transmitido por el punto de acceso 104 puede comprender una indicación de los intervalos de tiempo de propagación 206, 208 y 210 (por ejemplo, la suma de Trx-ap1 + Tp- ap2 + Ttx-ap2) asociados al punto de acceso 104. El punto de acceso 104 también puede calcular y transmitir una indicación del intervalo de tiempo de propagación externo 204 en el mensaje de respuesta de localización. En algunas implementaciones, el intervalo de tiempo de propagación externo 204 también puede ser calculado por la estación cliente 112 basándose en los sellos cronológicos en los mensajes de solicitud de localización detectados y en los mensajes de respuesta de localización.

[41] Aunque no se representa en la Figura 2 para mayor claridad, se observa que la estación cliente 112 puede ejecutar las operaciones descritas en las etapas A y B para un número predeterminado de pares independientes de puntos de acceso (por ejemplo, tres pares independientes de puntos de acceso). Con referencia a la Figura 1, además de determinar el tiempo de tránsito asociado a los mensajes de control de localización intercambiados por el par de puntos de acceso 102 y 104, la estación cliente 112 puede determinar el tiempo de tránsito asociado a los mensajes de control de localización intercambiados por otros pares de los puntos de acceso 102, 104, 106 y 108. La estación cliente 112 también puede determinar la posición, el intervalo de tiempo de propagación interno del AP y el intervalo de tiempo de propagación externo asociado a los pares de puntos de acceso. Después de que la unidad de cálculo de posición del cliente 114 determina el tiempo de tránsito, la posición, el intervalo de tiempo de propagación interno del Ap y el intervalo de tiempo de propagación externo asociado al número predeterminado de pares independientes de puntos de acceso, la unidad de cálculo de posición del cliente 114 puede calcular la posición de la estación cliente 112, como se describe a continuación en la etapa C.

[42] En la etapa C, la unidad de cálculo de posición del cliente 114 calcula la posición de la estación cliente 112 basándose, al menos en parte, en el tiempo de tránsito, la posición de los puntos de acceso, el intervalo de tiempo de propagación interno del AP y el intervalo de tiempo de propagación externo. La unidad de cálculo de posición del cliente 114 también puede determinar (por ejemplo, leer desde una ubicación de memoria predeterminada) el intervalo de tiempo de propagación interno del cliente antes de determinar la posición de la estación cliente 112. En la Figura 2, el intervalo de tiempo Trx-sta 216 representa el intervalo de tiempo de propagación dentro de la unidad receptora asociada a la estación cliente 112. Por ejemplo, el intervalo de tiempo 216 puede representar el tiempo transcurrido entre que la antena receptora asociada a la estación cliente 112 recibe los mensajes de control de localización y que las unidades de procesamiento asociadas a la estación cliente 112 procesan los mensajes de control de localización. Como se representa en Ec. 1, para cada par de puntos de acceso 102 y 104, la unidad de cálculo de posición del cliente 114 puede determinar una medición de TDOA (Asta) en función de los mensajes de control de localización intercambiados por el par de puntos de acceso 102 y 104.

5

10

15

20

25

30

35

40

45

50

55

60

Asta- Tap2-api + (Trx-api + TP_AP2 + Ttx-ap2) + Tap2-sta + Trx_sta

— (Tapi-sta + Trx-sta) EC -|

[43] La unidad de cálculo de posición del cliente 114 puede entonces construir (para cada uno entre el número predeterminados de pares de puntos de acceso) una ecuación de localización como se representa en la Ec. 2.

Rap2-sta ^api-sta — c * Asta c * Orx-api + Tp_AP2 + TTX_Ap2) Rapi-ap2

Ec. 2

[44] En la Ec. 2, Rap1-ap2 representa la distancia entre los puntos de acceso 102 y 104. La unidad de cálculo de posición del cliente 114 puede determinar la distancia entre los puntos de acceso 102 y 104 basándose en la información de posición del punto de acceso (por ejemplo, basándose en coordenadas de posición tridimensionales (3-D) de los puntos de acceso 102 y 104). Rap1-sta y Rap2-sta representan la distancia entre el punto de acceso 102 y la estación cliente 112, y la distancia entre el punto de acceso 104 y la estación cliente 112, respectivamente. Por último, c es la velocidad de la luz. La unidad de cálculo de posición del cliente 114 puede entonces resolver (usando cualquier procedimiento adecuado de resolución de ecuaciones) las ecuaciones de localización determinadas para el número predeterminado de pares independientes de puntos de acceso, para determinar la posición de la estación cliente 112.

[45] La Figura 3 es un diagrama de flujo ("flujo") 300 que ilustra operaciones ejemplares de los puntos de acceso que intercambian mensajes de control de localización. El flujo 300 comienza en el bloque 302.

[46] En el bloque 302, se determinan uno o más puntos de acceso dentro de un rango de comunicación. En el ejemplo de la Figura 1, la unidad de localización de AP 110 del punto de acceso 102 puede identificar los puntos de acceso 104, 106 y 108 dentro del rango de comunicación del punto de acceso 102. En una implementación, la unidad de localización de AP 110 puede identificar los puntos de acceso 104, 106 y 108 dentro del rango de comunicación basándose en la recepción de mensajes de baliza (desde los puntos de acceso 104, 106 y 108) en el punto de acceso 102. En otra implementación, la unidad de localización de AP 110 puede identificar los puntos de acceso 104, 106 y 108 dentro del rango de comunicación del punto de acceso 102 basándose en la recepción de mensajes de control adecuados cualesquiera. El flujo continúa en el bloque 304.

[47] En el bloque 304, se determina un canal de comunicación en el cual intercambiar mensajes de control de localización con los puntos de acceso identificados. Por ejemplo, la unidad de localización de Ap 110 puede determinar el canal de comunicación en el que intercambiar mensajes de control de localización con los puntos de acceso 104, 106 y 108. En una implementación, los puntos de acceso 102, 104, 106 y 108 pueden configurarse para intercambiar mensajes de control de localización mediante un canal de control de localización designado previamente. En otra implementación, los puntos de acceso 102, 104, 106 y 108 pueden configurarse para intercambiar mensajes de control de localización en todos (o un subconjunto de) los canales de comunicación disponibles. En otra implementación, los puntos de acceso 102, 104, 106 y 108 pueden configurarse para conmutar entre múltiples canales de comunicación de acuerdo con una secuencia predeterminada y / o en instantes de tiempo predeterminados. Después de que la unidad de localización de AP 110 identifica el canal de comunicación en el que intercambiar mensajes de control de localización con los otros puntos de acceso 104, 106 y 108, el flujo continúa en el bloque 306.

[48] En el bloque 306, comienza un ciclo para cada uno de los uno o más puntos de acceso identificados dentro del rango de comunicación. Por ejemplo, la unidad de localización de AP 110 puede iniciar un ciclo para ejecutar operaciones descritas a continuación en los bloques 308 a 312 para los puntos de acceso 104, 106 y 108 dentro del rango de comunicación del punto de acceso 102. El flujo continúa en el bloque 308.

[49] En el bloque 308, se transmite un mensaje de solicitud de localización de unidifusión al punto de acceso. Por ejemplo, la unidad de localización de AP 110 puede transmitir (o puede hacer que una unidad transceptora transmita) el mensaje de solicitud de localización al punto de acceso 104. En una implementación, el mensaje de solicitud de localización puede comprender una indicación de la posición (por ejemplo, coordenadas geoespaciales tridimensionales, coordenadas cartesianas, etc.) del punto de acceso 102, un número de secuencia, un sello cronológico que indica un instante en el que se transmitió el mensaje de solicitud de localización, etc. El número de secuencia puede ser un número generado aleatoriamente (o seudo- aleatoriamente) que puede ser usado (por ejemplo, por la estación cliente 112 como se describirá en la Figura 4) para identificar los pares correspondientes de mensajes de solicitud de localización y de respuesta de localización. En algunas implementaciones, la unidad de localización de AP 110 puede indicar la posición del punto de acceso 102 en cada mensaje de control de localización transmitido desde el punto de acceso 102. En otra implementación, la unidad de localización de AP 110 puede indicar la posición del punto de acceso 102

5

10

15

20

25

30

35

40

45

50

55

60

65

después de un intervalo de tiempo predeterminado y / o después de transmitir un número predeterminado de paquetes de control de localización. Por ejemplo, si el punto de acceso 102 es un punto de acceso fijo, la unidad de localización de AP 110 puede indicar la posición del punto de acceso 102 cada 1 segundo. Como se describe en el ejemplo de la Figura 2, la unidad de procesamiento de AP 110 puede determinar (por ejemplo, calcular, leer desde una ubicación de memoria predeterminada, etc.) el intervalo de tiempo de propagación 202 dentro de la unidad transmisora asociada al punto de acceso 102 y puede proporcionar una indicación del intervalo de tiempo de propagación 202 en el mensaje de solicitud de localización. El flujo continúa en el bloque 310.

[50] En el bloque 310, se recibe un mensaje de respuesta de localización desde el punto de acceso. Por ejemplo, la unidad de localización de AP 110 puede recibir el mensaje de respuesta de localización desde el punto de acceso 104, en respuesta a la transmisión del mensaje de solicitud de localización en el bloque 308. En un ejemplo, el mensaje de respuesta de localización puede comprender una indicación de la posición (por ejemplo, coordenadas geoespaciales tridimensionales, coordenadas cartesianas, etc.) del punto de acceso 104 que transmitió el mensaje de respuesta de localización, un número de secuencia, un sello cronológico que indica el instante en el que se transmitió el mensaje de respuesta de localización, un intervalo de tiempo de propagación interno / externo, etc. En algunas implementaciones, el número de secuencia transmitido en el mensaje de respuesta de localización puede ser el mismo que el número de secuencia transmitido en el mensaje de solicitud de localización para identificar el correspondiente mensaje de solicitud de localización. En otra implementación, el número de secuencia transmitido en el mensaje de respuesta de localización puede ser una derivación simple (por ejemplo, un incremento en 1) del número de secuencia transmitido en el correspondiente mensaje de solicitud de localización. El mensaje de respuesta de localización puede comprender una indicación del intervalo de tiempo de propagación interno, asociado al punto de acceso 104. Como se describe en el ejemplo de la figura 2, el mensaje de respuesta de localización puede comprender una indicación del intervalo de propagación 206 dentro de la unidad receptora asociada al punto de acceso 104, del intervalo de tiempo de propagación 208 asociado a las unidades de procesamiento del punto de acceso 104 y del intervalo de tiempo de propagación 210 dentro de la unidad transmisora asociada al punto de acceso 104. El mensaje de respuesta de localización también puede comprender una indicación del intervalo de tiempo de propagación externo 204 entre los puntos de acceso 102 y 104.

[51] Como se ha descrito anteriormente, el punto de acceso 104 puede transmitir una indicación de su posición en cada mensaje de control de localización transmitido, o puede transmitir una indicación de su posición cada intervalo de tiempo predeterminado. Por lo tanto, el mensaje de respuesta de localización recibido puede o no indicar la posición del punto de acceso 104. Si el mensaje de respuesta de localización recibido no indica la posición del punto de acceso 104, la unidad de localización de AP 110 puede determinar la posición del punto de acceso 104 basándose en un último mensaje de control de localización recibido desde el punto de acceso 104 (si está disponible), o puede esperar para determinar la posición del punto de acceso 104 a partir de mensajes de control de localización posteriores, transmitidos por el punto de acceso 104. El flujo continúa en el bloque 312.

[52] En el bloque 312, se determina si se transmite otro mensaje de solicitud de localización. Por ejemplo, la unidad de localización de AP 110 puede determinar si se transmite otro mensaje de solicitud de localización al punto de acceso 104. En algunas implementaciones, la unidad de localización de AP 110 puede transmitir múltiples mensajes de solicitud de localización al mismo punto de acceso 104 (por ejemplo, procedimiento similar a una ráfaga). En otras implementaciones, la unidad de localización de AP 110 puede transmitir solo un mensaje de solicitud de localización al punto de acceso 104. Si se determina transmitir otro mensaje de solicitud de localización al punto de acceso 104, el flujo vuelve al bloque 308. De lo contrario, el flujo continúa en el bloque 314.

[53] En el bloque 314, se determina si existen puntos de acceso adicionales dentro del rango de comunicación. Por ejemplo, la unidad de localización de AP 110 puede determinar si existen puntos de acceso adicionales dentro del rango de comunicación del punto de acceso 102. En una implementación, la unidad de localización de AP 110 puede determinar si se transmite el mensaje de solicitud de localización a otro punto de acceso basándose en los puntos de acceso 104, 106 y 108 previamente identificados en el bloque 302. En otra implementación, la unidad de localización de AP 110 puede monitorizar continuamente mensajes de baliza (u otros mensajes adecuados) recibidos desde los puntos de acceso 104, 106 y 108, para determinar qué puntos de acceso están dentro del rango de comunicación del punto de acceso 102 y si se intercambian mensajes de control de localización con cualquiera de los puntos de acceso identificados. Se observa que, aunque el flujo 300 representa la unidad de localización de AP 110 que transmite consecutivamente los mensajes de solicitud de localización a cada punto de acceso 104, 106 y 108 dentro del rango de comunicación del punto de acceso 102, las realizaciones no están limitadas de ese modo. En otras realizaciones, la unidad de localización de AP 110 puede transmitir simultáneamente el mensaje de solicitud de localización a algunos de / todos los puntos de acceso 104, 106 y 108 dentro del rango de comunicación del punto de acceso 102. Si la unidad de localización de AP 110 determina intercambiar mensajes de control de localización con otro punto de acceso dentro del rango de comunicación del punto de acceso 102, el flujo continúa en el bloque 306. De lo contrario, el flujo continúa en el bloque 316.

5

10

15

20

25

30

35

40

45

50

55

60

65

[54] En el bloque 316, se transmite un mensaje de respuesta de localización en respuesta a la recepción de un mensaje de solicitud de localización. Por ejemplo, la unidad de localización de AP 110 puede transmitir un mensaje de respuesta de localización en respuesta a la recepción de un mensaje de solicitud de localización desde otro punto de acceso. El mensaje de respuesta de localización puede comprender la indicación de la posición del punto de acceso 102, un número de secuencia asociado al mensaje de solicitud de localización recibido, un sello cronológico que indica el instante en el que se transmitió el mensaje de respuesta de localización y / o un intervalo de tiempo de propagación interno / externo, tal como se ha descrito anteriormente en el bloque 310. Aunque se representa en la Figura 3, se observa que la unidad de localización de AP 110 puede no completar la transmisión de los mensajes de solicitud de localización a todos los puntos de acceso 104, 106 y 108 antes de transmitir el mensaje de respuesta de localización. La unidad de localización de AP 110 puede transmitir el mensaje de respuesta de localización tan pronto como se reciba el mensaje de solicitud de localización en el punto de acceso 102 (o dentro de un intervalo de tiempo predeterminado desde la recepción del mensaje de solicitud de localización). A partir del bloque 316, el flujo termina.

[55] La Figura 4 es un diagrama de flujo 400 que ilustra operaciones ejemplares para calcular la posición de la estación cliente basándose en los mensajes de control de localización intercambiados por los puntos de acceso. El flujo comienza en el bloque 402.

[56] En el bloque 402, se detectan mensajes de control de localización intercambiados por puntos de acceso en una red de comunicación inalámbrica. Como se ha descrito anteriormente en el ejemplo de la Figura 1, la estación cliente 112 puede detectar mensajes de control de localización (es decir, mensajes de solicitud de localización y mensajes de respuesta de localización) intercambiados por pares de puntos de acceso 102, 104, 106 y 108 en la red de comunicación inalámbrica 100. La unidad de cálculo de posición del cliente 114 puede determinar uno o más canales de comunicación en los que escuchar los mensajes de control de localización en función de cómo los puntos de acceso 102, 104, 106 y 108 están configurados para intercambiar los mensajes de control de localización (descritos en el bloque 304 de la Figura 3). En una implementación, la unidad de cálculo de posición del cliente 114 puede escuchar mensajes de control de localización en un canal de control de localización previamente designado. En otra implementación, la unidad de cálculo de posición del cliente 114 puede explorar todos los canales de comunicación disponibles para detectar los mensajes de control de localización. En otra implementación, la unidad de cálculo de posición del cliente 114 puede explorar un subconjunto predeterminado de los canales de comunicación disponibles para detectar los mensajes de control de localización. En algunas implementaciones, la unidad de cálculo de posición del cliente 114 puede conmutar entre canales de comunicación de acuerdo con una secuencia de cambio de canal, en instantes especificados y / o después de intervalos de tiempo especificados. En algunas implementaciones, la secuencia de conmutación de canal, los instantes especificados y / o los intervalos de tiempo especificados, de acuerdo con los cuales conmutar entre los canales de comunicación, pueden ser predefinidos y / o configurables. En otra implementación, los puntos de acceso 102, 104, 106 y 108 pueden indicar la secuencia de conmutación de canal, los instantes especificados y / o los intervalos de tiempo especificados según los cuales conmutar entre los canales de comunicación, en los mensajes de control de localización. El flujo continúa en el bloque 404.

[57] En el bloque 404, se identifican los mensajes de solicitud de localización y los correspondientes mensajes de respuesta de localización, asociados a cada par de puntos de acceso. Por ejemplo, la unidad de cálculo de posición del cliente 114 puede detectar (a partir de los mensajes de control de localización detectados en el bloque 402) los mensajes de solicitud de localización y los correspondientes mensajes de respuesta de localización, asociados a cada par de puntos de acceso. En una implementación, como se ha descrito anteriormente, un mensaje de solicitud de localización, y su correspondiente mensaje de respuesta de localización, pueden comprender un número de secuencia común. La unidad de cálculo de posición del cliente 114 puede identificar mensajes de control de localización con el mismo número de secuencia. La unidad de cálculo de posición del cliente 114 puede identificar entonces el par de puntos de acceso que intercambiaron el par de mensajes de control de localización con el mismo número de secuencia (por ejemplo, basándose en la lectura de un campo de dirección). Por ejemplo, con referencia a la Figura 1, la unidad de cálculo de posición del cliente 114 puede determinar que los mensajes de control de localización se intercambiaron entre cuatro pares de puntos de acceso 102 y 104, 102 y 108, 106 y 104, y 106 y 108. El flujo continúa en el bloque 406.

[58] En el bloque 406, comienza un ciclo para cada par de puntos de acceso. Por ejemplo, la unidad de cálculo de posición del cliente 114 puede iniciar un ciclo para analizar los mensajes de solicitud de localización y los correspondientes mensajes de respuesta de localización, asociados a cada par de puntos de acceso (determinados en el bloque 404). El flujo continúa en el bloque 408.

[59] En el bloque 408, la información de temporización asociada al par de puntos de acceso se determina basándose, al menos en parte, en los mensajes de control de localización intercambiados por el par de puntos de acceso. Como se ha descrito anteriormente en el ejemplo de la Figura 2, la unidad de cálculo de posición del cliente 114 puede determinar el intervalo de tiempo de propagación interno 202 a partir del mensaje de solicitud de localización detectado. La unidad de cálculo de posición del cliente 114 puede determinar los intervalos de tiempo de propagación internos 206, 208 y 210 a partir del mensaje de respuesta de localización detectado. La unidad de cálculo de posición del cliente 114 también puede determinar el intervalo de tiempo de propagación

5

10

15

20

25

30

35

40

45

50

55

60

65

externo 204 a partir del mensaje de respuesta de localización detectado. La unidad de cálculo de posición del cliente 114 puede determinar los tiempos de tránsito 212 y 214 asociados a los mensajes de control de localización, basándose en los instantes de tiempo en los que los puntos de acceso transmitieron los mensajes de control de localización y los instantes de tiempo en los que la estación de cliente 112 detectó los mensajes de control de localización. El flujo continúa en el bloque 410.

[60] En el bloque 410, la información de posición del punto de acceso, asociada al par de puntos de acceso, se determina en base a los mensajes de control de localización intercambiados por el par de puntos de acceso. Por ejemplo, la unidad de cálculo de la posición del cliente 114 puede determinar la posición de los puntos de acceso 102 y 104 basándose en la lectura de los mensajes de control de localización detectados, intercambiados por el par de puntos de acceso. El flujo continúa en el bloque 412.

[61] En el bloque 412, se almacena la información de temporización y la información de posición del punto de acceso, asociada al par de puntos de acceso. Por ejemplo, la unidad de cálculo de posición del cliente 114 puede almacenar la información de temporización y la información de posición de punto de acceso en una ubicación de memoria predeterminada, en una estructura de datos u otro dispositivo de almacenamiento de datos. Como se ha descrito anteriormente en las Figuras 1 a 2, la unidad de cálculo de la posición del cliente 114 puede usar la información de temporización y la información de la posición del punto de acceso para calcular la posición de la estación cliente 112. En una implementación, la unidad de cálculo de posición del cliente 114 puede almacenar temporalmente la información de posición del punto de acceso y puede descartar la información de posición del punto de acceso almacenada después de determinar la posición de la estación cliente 112. En otra implementación, la unidad de cálculo de posición del cliente 114 puede almacenar la información de posición del punto de acceso hasta que se determine la nueva información de posición del punto de acceso (por ejemplo, nuevos valores de la posición de los puntos de acceso). El flujo continúa en el bloque 414.

[62] En el bloque 414, se determina si se han de analizar los mensajes de control de localización intercambiados por otro par de puntos de acceso. Por ejemplo, la unidad de cálculo de posición del cliente 114 puede determinar si los mensajes de solicitud de localización y los correspondientes mensajes de respuesta de localización, asociados a otro par de puntos de acceso, han de ser analizados. Si es así, el flujo vuelve al bloque 406 donde la unidad de cálculo de posición del cliente 114 determina la información de temporización y la información de posición del punto de acceso, basándose, al menos en parte, en los mensajes de control de localización intercambiados por el siguiente par de puntos de acceso. De lo contrario, el flujo continúa en el bloque 416.

[63] En el bloque 416, se determina si se puede calcular la posición de la estación cliente. Por ejemplo, la unidad de cálculo de posición del cliente 114 puede determinar si la posición de la estación cliente 112 se puede calcular basándose en la información de tiempo almacenada y en la información de posición del punto de acceso. Al determinar si puede calcularse la posición de la estación cliente 112, la unidad de cálculo de posición del cliente 114 puede determinar si se conocen la información de temporización y la información de posición de punto de acceso, asociadas a N pares independientes de puntos de acceso. En un ejemplo, para calcular una posición bidimensional de la estación cliente 112, la unidad de cálculo de posición del cliente 114 puede determinar si son conocidas la información de temporización y la información de posición de punto de acceso, asociadas a dos pares independientes de puntos de acceso. En otro ejemplo, para calcular una posición tridimensional de la estación cliente 112, la unidad de cálculo de posición del cliente 114 puede determinar si son conocidas la información de temporización y la información de posición del punto de acceso, asociada a tres pares independientes de puntos de acceso. Si la unidad de cálculo de la posición del cliente 114 determina que puede calcularse la posición de la estación cliente 112, el flujo continúa en el bloque 418. En algunas implementaciones, como se representa en el ejemplo de la Figura 4, si la unidad de cálculo de la posición del cliente 114 determina que la posición de la estación cliente 112 no puede calcularse, el flujo finaliza. En otras implementaciones, si la unidad de cálculo de posición del cliente 114 determina que la posición de la estación cliente 112 no puede calcularse, el flujo 400 puede volver al bloque 402 y la estación cliente 112 puede esperar para detectar otro conjunto de mensajes de control de localización.

[64] En el bloque 418, la posición de la estación cliente se calcula basándose, al menos en parte, en la información de temporización y en la información de posición del punto de acceso. El flujo 400 se desplaza desde el bloque 416 al bloque 418 si la unidad de cálculo de posición del cliente 114 determina que fueron determinadas la información de temporización y la información de posición del punto de acceso, asociada al menos a N pares independientes de puntos de acceso. La unidad de cálculo de posición del cliente 114 puede construir N ecuaciones de localización independientes a partir de la información de temporización (determinada en el bloque 408) y de la información de posición del punto de acceso (determinada en el bloque 410), como se ha descrito anteriormente en la figura 2. La unidad de cálculo de posición del cliente 114 puede resolver las N ecuaciones de localización independientes usando técnicas adecuadas cualesquiera para determinar la posición de la estación cliente 112. A partir del bloque 418, el flujo termina.

5

10

15

20

25

30

35

40

45

50

55

60

65

[65] Debería entenderse que las Figuras 1 a 4 son ejemplos destinados a asistir en la comprensión de las realizaciones y que no deberían usarse para limitar las realizaciones o para limitar el alcance de las reivindicaciones. Las realizaciones pueden comprender componentes de circuito adicionales, diferentes componentes de circuito y / o pueden realizar operaciones adicionales, menos operaciones, operaciones en un orden diferente, operaciones en paralelo y algunas operaciones de manera diferente. Por ejemplo, aunque las Figuras 2 y 4 describen la unidad de cálculo de posición del cliente 114 que determina el intervalo de tiempo de propagación interno asociado a los puntos de acceso 102 y 104, basándose en los valores proporcionados en los mensajes de control de localización, las realizaciones no están limitadas de ese modo. En algunas implementaciones, la unidad de cálculo de posición del cliente 114 puede conectarse a una base de datos y puede determinar el intervalo de tiempo de propagación interno asociado a los puntos de acceso (por ejemplo, basándose en el conocimiento de un identificador de punto de acceso, tal como una dirección de red). En otra implementación, la unidad de cálculo de posición del cliente 114 puede conectarse a un servidor y puede consultar al servidor en cuanto al intervalo de tiempo de propagación interno asociado a los puntos de acceso. Además, aunque las figuras 2 a 3 describen los puntos de acceso 102, 104, 106 y 108, que proporcionan una indicación de los intervalos de tiempo de propagación y la información de posición del punto de acceso en los mensajes de control de localización, las realizaciones no están limitadas de ese modo. En algunas implementaciones, los puntos de acceso pueden determinar su posición (por ejemplo, calculando su posición, accediendo a una ubicación de memoria predeterminada, conectándose a una base de datos, consultando un servidor, etc.) y pueden proporcionar una indicación de la información de posición del punto de acceso en cualquier mensaje adecuado. Por ejemplo, el punto de acceso 102 puede proporcionar una indicación de la información de posición del punto de acceso (por ejemplo, como parte de un elemento de información (IE)) en un mensaje de baliza, un mensaje de control de localización o en otro mensaje de control independiente (transmitido periódicamente). Asimismo, los puntos de acceso pueden proporcionar una indicación de los intervalos de tiempo de propagación en cualquier mensaje adecuado, tal como un mensaje de baliza, un mensaje de control de localización o en otro mensaje de control independiente (transmitido periódicamente).

[66] En algunas implementaciones, como parte de la determinación de si existen puntos de acceso adicionales en la red de comunicación inalámbrica en el bloque 314 en la figura 3, la unidad de localización del AP 110 también puede determinar si se transmiten mensajes de solicitud de localización a los puntos de acceso adicionales. En una implementación, si la unidad de localización de AP 110 determina que los puntos de acceso 104, 106 y 108 están dentro del rango de comunicación del punto de acceso 102, la unidad de localización de AP 110 puede determinar transmitir mensajes de solicitud de localización a (y recibir mensajes correspondientes de respuesta de localización desde) todos los puntos de acceso 104, 106 y 108. En otra implementación, si la unidad de localización de AP 110 determina que los puntos de acceso 104, 106 y 108 están dentro del rango de comunicación del punto de acceso 102, la unidad de localización de AP 110 puede determinar transmitir mensajes de solicitud de localización a (y recibir correspondientes mensajes de respuesta de localización desde) solo un subconjunto de los puntos de acceso 104, 106 y 108. Por ejemplo, si la unidad de localización de AP 110 determina que el punto de acceso 102 recibió un mensaje de solicitud de localización desde el punto de acceso 108, la unidad de localización de AP 110 puede determinar no iniciar otra comunicación con el punto de acceso 108 y puede no transmitir el mensaje de solicitud de localización al punto de acceso 108. En otra implementación, la unidad de localización de AP 110 puede determinar iniciar comunicaciones con un subconjunto de los puntos de acceso, basándose en una indicación desde la estación cliente 112. Por ejemplo, basándose en el conocimiento de que la unidad de cálculo de posición del cliente 114 está programada para calcular una posición bidimensional de la estación cliente 112, la unidad de localización de AP 110 puede intercambiar mensajes de localización con otros dos puntos de acceso.

[67] En algunas implementaciones, como se ha descrito anteriormente, la posición de la estación cliente 112 puede ser calculada por la propia estación cliente (por ejemplo, mediante la unidad de cálculo de posición del cliente 114). Sin embargo, en otras implementaciones, las operaciones para calcular la posición de la estación cliente 112 se pueden descargar a un servidor. La estación cliente 112 puede detectar los mensajes de control de localización, puede determinar el tiempo de tránsito asociado a los mensajes de control de localización y puede proporcionar esta información al servidor. El servidor puede determinar (por ejemplo, a partir de una base de datos local) la información de posición de punto de acceso y los intervalos de tiempo de propagación asociados a los puntos de acceso 102, 104, 106 y 108 y a la estación cliente 112. El servidor puede entonces calcular la posición de la estación cliente 112 y puede transmitir una indicación de la posición de la estación cliente 112 a la estación cliente 112.

[68] En algunas implementaciones, los mensajes de control de localización también pueden comprender información adicional para permitir que la estación cliente 112 determine cuándo (y / o en qué canal de comunicación) se intercambiará el siguiente conjunto de mensajes de control de localización. Por ejemplo, los mensajes de control de localización pueden comprender un número de canal del siguiente canal de comunicación en el que se intercambiarán los mensajes de control de localización, un intervalo de tiempo después del (o un instante en el) que se intercambiará el siguiente conjunto de mensajes de control de localización, etc. Esto puede permitir que la estación cliente 112 conmute a una modalidad de potencia inactiva (por ejemplo, una modalidad de reposo) cuando la estación cliente 112 no espera recibir mensajes de control de localización. La estación cliente 112 puede conmutar a la modalidad de potencia activa en el instante adecuado

5

10

15

20

25

30

35

40

45

50

55

60

65

para escuchar y detectar los mensajes de control de localización (por ejemplo, cuando se induce a la estación cliente 112 a recalcular su posición). Además, en algunas implementaciones, la carga útil de los mensajes de control de localización intercambiados por los puntos de acceso se puede cifrar de acuerdo con un algoritmo de cifrado predeterminado. La estación cliente 112 puede determinar el algoritmo de cifrado empleado (por ejemplo, leyendo una cabecera no cifrada de los mensajes de control de localización) y puede descifrar los mensajes de control de localización de la carga útil para determinar la información de temporización y la información de posición del punto de acceso.

[69] Aunque las Figuras 1 a 4 describen los puntos de acceso 102, 104, 106 y 108 como puntos de acceso de auto-localización (SLAP), configurados para determinar su propia posición, las realizaciones no están limitadas de ese modo. En otras realizaciones, uno o más de los puntos de acceso 102, 104, 106 y 108 pueden ser puntos de acceso heredados que no están configurados para calcular su propia posición. Por ejemplo, en lugar de los SLAP que intercambian mensajes de control de localización, un SLAP y un AP heredado pueden intercambiar los mensajes de control de localización. El SLAP puede iniciar el intercambio de los mensajes de control de localización transmitiendo un mensaje de solicitud de localización al AP heredado. El AP heredado puede transmitir un mensaje de respuesta de localización al SLAP. El SLAP puede difundir la posición del SLAP, la posición del AP heredado y / u otra información de temporización en el mensaje de solicitud de localización, o en un mensaje de control por separado.

[70] Las realizaciones pueden adoptar la forma de una realización enteramente de hardware, una realización enteramente de software (incluyendo firmware, software residente, micro-código, etc.) o una realización que combina aspectos de software y hardware que pueden denominarse todos, de manera genérica, como un "circuito", "módulo" o "sistema" en el presente documento. Además, realizaciones de la materia inventiva en cuestión pueden adoptar la forma de un producto de programa informático, realizado en cualquier medio de expresión tangible que tenga código de programa utilizable por ordenador incluido en el medio. Las realizaciones descritas pueden proporcionarse como un producto de programa informático, o software, que puede incluir un medio legible por máquina que tiene instrucciones almacenadas en el mismo, que pueden usarse para programar un sistema informático (u otro(s) dispositivo(s) electrónico(s)) para llevar a cabo un proceso según las realizaciones, esté descrito actualmente o no, ya que cada variación concebible no está enumerada en el presente documento. Un medio legible por máquina incluye cualquier mecanismo para almacenar o transmitir información en una forma (por ejemplo, software, aplicación de procesamiento) legible por una máquina (por ejemplo, un ordenador). Un medio legible por máquina puede ser un medio de almacenamiento legible por máquina o un medio de señales legibles por máquina. Un medio de almacenamiento legible por máquina puede incluir, por ejemplo, pero no se limita a, un medio de almacenamiento magnético (por ejemplo, disquete); un medio de almacenamiento óptico (por ejemplo, CD-ROM); un medio de almacenamiento magneto-óptico; una memoria de solo lectura (ROM); una memoria de acceso aleatorio (RAM); una memoria programable borrable (por ejemplo, EPROM y EEPROM); una memoria flash; u otros tipos de medio tangible adecuado para almacenar instrucciones electrónicas. Un medio de señales legibles por máquina puede incluir una señal de datos propagada con un código de programa legible por ordenador, realizado en el mismo, por ejemplo, una señal eléctrica, óptica, acústica u otra forma de señal propagada (por ejemplo, ondas portadoras, señales infrarrojas, señales digitales, etc.). El código de programa realizado en un medio de señales legible por máquina puede transmitirse usando cualquier medio adecuado, incluyendo, pero sin limitarse a, un medio cableado, un medio inalámbrico, de cables de fibra óptica, RF o cualquier otro medio de comunicaciones.

[71] El código de programa informático para llevar a cabo las operaciones de las realizaciones puede escribirse en cualquier combinación de uno o más lenguajes de programación, incluyendo un lenguaje de programación orientado a objetos, tal como Java, Smalltalk, C++ o similares, y lenguajes de programación procedurales convencionales, tales como el lenguaje de programación "C" o lenguajes de programación similares. El código de programa puede ejecutarse completamente en el ordenador de un usuario, parcialmente en el ordenador del usuario, como un paquete de software autónomo, parcialmente en el ordenador del usuario y parcialmente en un ordenador remoto, o completamente en el ordenador o servidor remoto. En el último escenario, el ordenador remoto puede estar conectado al ordenador del usuario a través de cualquier tipo de red, incluyendo una red de área local (LAN), una red de área personal (PAN) o una red de área extensa (WAN), o la conexión puede realizarse con un ordenador externo (por ejemplo, a través de Internet, usando un proveedor de servicios de Internet).

[72] La Figura 5 es un diagrama de bloques de una realización de un dispositivo electrónico 500 que incluye un mecanismo de localización distribuido. En algunas implementaciones, el dispositivo electrónico 500 puede ser uno entre un ordenador portátil, un ordenador de escritorio, una tableta, un ordenador portátil, un teléfono móvil, una consola de juegos, un asistente digital personal (PDA) u otros sistemas electrónicos que comprenden un dispositivo de wLaN con capacidades de comunicación inalámbrica. En algunas implementaciones, el dispositivo electrónico 500 puede ser un dispositivo de comunicación de WLAN independiente, configurado para establecer un enlace de comunicación de WLAN con uno o más puntos de acceso de WLAN. El dispositivo electrónico 500 incluye una unidad procesadora 502 (que incluye posiblemente múltiples procesadores, múltiples núcleos, múltiples nodos y/o que implementa múltiples hilos, etc.). El dispositivo electrónico 500 incluye una unidad de memoria 506. La unidad de memoria 506 puede ser una memoria de sistema (por ejemplo, una o más entre una

5

10

15

20

25

30

35

40

memoria caché, una SRAM, una DRAM, una RAM sin condensadores, una RAM con dos transistores, una eDRAM, una EDO RAM, una DDR RAM, una EEPROM, una NRAM, una RRAM, una SONOS, una PRAM, etc.) o una cualquiera o más de las posibles realizaciones, ya descritas anteriormente, de medios legibles por máquina. El dispositivo electrónico 500 incluye además un bus 510 (por ejemplo, PCI, ISA, PCI-Express, HyperTransport®, InfiniBand®, NuBus, AHB, aXi, etc.) e interfaces de red 504 que incluyen al menos una entre una interfaz de red inalámbrica (por ejemplo, una interfaz de WLAN, una interfaz Bluetooth®, una interfaz WiMAX, una interfaz ZigBee®, una interfaz de USB inalámbrica, etc.) y una interfaz de red cableada (por ejemplo, una interfaz de Ethernet, etc.).

[73] El dispositivo electrónico 500 incluye además una unidad de comunicación 508. La unidad de comunicación 508 comprende una unidad de localización 512. La unidad de comunicación 508 implementa la funcionalidad para detectar mensajes de control de localización intercambiados entre un número predeterminado de pares de puntos de acceso, y para determinar la posición del dispositivo electrónico 500 basándose, al menos en parte, en los mensajes de control de localización detectados, como se ha descrito anteriormente con referencia a las Figuras 1 a 4. Una cualquiera de estas funcionalidades puede estar implementada parcialmente (o completamente) en hardware y/o en la unidad procesadora 502. Por ejemplo, la funcionalidad puede implementarse con un circuito integrado específico de la aplicación, en lógica implementada en la unidad procesadora 502, en un co-procesador de un dispositivo o tarjeta periféricos, etc. Además, las realizaciones pueden incluir menos componentes, o componentes adicionales, no ilustrados en la Figura 5 (por ejemplo, tarjetas de vídeo, tarjetas de audio, interfaces de red adicionales, dispositivos periféricos, etc.). La unidad procesadora 502, la unidad de memoria 506 y las interfaces de red 506 están acopladas al bus 510. Aunque se ilustra como acoplada al bus 510, la unidad de memoria 506 puede estar acoplada a la unidad procesadora 502.

[74] Aunque los modos de realización se describen con referencia a varias implementaciones y usos, se entenderá que estos modos de realización son ilustrativos y que el alcance de la materia objeto de la invención no está limitado a los mismos. En general, pueden implementarse técnicas para un mecanismo distribuido para la localización de dispositivos de comunicación inalámbrica, como se describe en el presente documento, con utilidades compatibles con cualquier sistema de hardware, o sistemas de hardware. Muchas variaciones, modificaciones, adiciones y mejoras son posibles.

[75] Pueden proporcionarse varias instancias de componentes, operaciones o estructuras descritos en el presente documento como una única instancia. Finalmente, los límites entre varios componentes, operaciones y almacenes de datos son en cierto modo arbitrarios, y las operaciones particulares se ilustran en el contexto de configuraciones ilustrativas específicas. Pueden concebirse otras asignaciones de funcionalidad, las cuales pueden quedar dentro del alcance de la materia objeto de la invención. En general, las estructuras y la funcionalidad presentadas como componentes independientes en las configuraciones ejemplares pueden implementarse como una estructura o componente combinados. De manera similar, las estructuras y la funcionalidad presentadas como un único componente pueden implementarse como componentes individuales. Estas y otras variaciones, modificaciones, adiciones y mejoras pueden quedar dentro del alcance de la materia objeto de la invención.

Claims (11)

10
15
20 2.
25
30 3.
35
40 4.
5.
45
50
55
60
REIVINDICACIONES
Un procedimiento (400) realizado por un dispositivo de comunicación en una red de comunicación inalámbrica, comprendiendo el procedimiento:
detectar (402) una pluralidad de mensajes de control de localización intercambiados entre al menos dos pares de puntos de acceso en la red de comunicación inalámbrica;
determinar (410) la información de posición asociada a cada punto de acceso de cada uno de los al menos dos pares de puntos de acceso, estando la información de posición basada, al menos en parte, en la pluralidad de mensajes de control de localización;
determinar (408) información de temporización asociada a los al menos dos pares de puntos de acceso basándose, al menos en parte, en la pluralidad de mensajes de control de localización; y
determinar (416, 418) una posición asociada al dispositivo de comunicación de la red de comunicación inalámbrica, basándose, al menos en parte, en la información de posición y en la información de temporización.
El procedimiento de la reivindicación 1, en el que dicha determinación de la posición asociada al dispositivo de comunicación comprende además:
determinar si la pluralidad de mensajes de control de localización fueron intercambiados entre un número predeterminado de pares independientes de puntos de acceso; y
determinar la posición asociada al dispositivo de comunicación en respuesta a la determinación de que la pluralidad de mensajes de control de localización fueron intercambiados entre el número predeterminado de pares independientes de puntos de acceso.
El procedimiento de la reivindicación 1, en el que dicha determinación de la posición asociada al dispositivo de comunicación comprende además:
determinar si la información de posición y la información de temporización asociada al menos a un número predeterminado de pares independientes de puntos de acceso están disponibles; y
determinar la posición asociada al dispositivo de comunicación en respuesta a la determinación de que la información de posición y la información de temporización asociada al menos al número predeterminado de pares independientes de puntos de acceso están disponibles.
El procedimiento de la reivindicación 1, en el que la determinación de la información de posición asociada a cada punto de acceso comprende obtener una ubicación de cada punto de acceso a partir de uno entre la pluralidad de mensajes de control de localización.
El procedimiento de la reivindicación 1, en el que dicha determinación de la información de temporización asociada al menos a los dos pares de puntos de acceso comprende:
para cada par de puntos de acceso:
determinar instantes en los cuales un mensaje de solicitud de localización y un correspondiente mensaje de respuesta de localización, intercambiados por el par de puntos de acceso, fueron recibidos en el dispositivo de comunicación, en donde la pluralidad de mensajes de control de localización comprende el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización;
determinar los instantes en los cuales el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización fueron transmitidos por el par de puntos de acceso; y
determinar un tiempo de tránsito asociado al par de puntos de acceso, basándose en los instantes en que el mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización fueron recibidos en el dispositivo de comunicación, y basándose en los instantes en los que mensaje de solicitud de localización y el correspondiente mensaje de respuesta de localización fueron transmitidos por el par de puntos de acceso.
El procedimiento de la reivindicación 1, en el que dicha detección de la pluralidad de mensajes de control de localización intercambiados entre los al menos dos pares de puntos de acceso comprende uno entre:
5
10
15
20
25
30
35
40
45
50
55
60
65
detectar la pluralidad de mensajes de control de localización en un canal de control de localización predeterminado; o
explorar al menos un subconjunto predeterminado de una pluralidad de canales de comunicación asociados a la red de comunicación inalámbrica.
7. El procedimiento de la reivindicación 6, en el que dicha exploración de al menos el subconjunto predeterminado de la pluralidad de canales de comunicación comprende al menos un miembro de un grupo que comprende:
conmutar desde un primer canal del subconjunto predeterminado de la pluralidad de canales de comunicación a un segundo canal del subconjunto predeterminado de la pluralidad de canales de comunicación, de acuerdo con una secuencia de conmutación de canal,

conmutar desde el primer canal del subconjunto predeterminado de la pluralidad de canales de

comunicación al segundo canal del subconjunto predeterminado de la pluralidad de canales de
comunicación, después de un intervalo de tiempo de conmutación, y

conmutar desde el primer canal del subconjunto predeterminado de la pluralidad de canales de

comunicación al segundo canal del subconjunto predeterminado de la pluralidad de canales de
comunicación, en uno o más instantes de tiempo de conmutación.
8. El procedimiento de la reivindicación 1, en el que dicha detección de la pluralidad de mensajes de control de localización comprende:
para cada par de puntos de acceso:
detectar un mensaje de solicitud de localización transmitido desde un primer punto de acceso del par de puntos de acceso; y
detectar un mensaje de respuesta de localización, correspondiente al mensaje de solicitud de localización, transmitido desde un segundo punto de acceso del par de puntos de acceso.
9. El procedimiento de la reivindicación 8,
en el que el mensaje de solicitud de localización comprende una indicación de una primera posición del primer punto de acceso que transmitió el mensaje de solicitud de localización, un número de secuencia asociado al mensaje de solicitud de localización y un primer intervalo de tiempo de propagación asociado al primer punto de acceso, y
en el que el mensaje de respuesta de localización comprende una indicación de una segunda posición del segundo punto de acceso que transmitió el mensaje de respuesta de localización, el número de secuencia asociado al mensaje de solicitud de localización y un segundo intervalo de tiempo de propagación asociado al segundo punto de acceso.
10. El procedimiento de la reivindicación 9,
en el que el primer intervalo de tiempo de propagación comprende un intervalo de tiempo asociado a un primer transmisor del primer punto de acceso; y
en el que el segundo intervalo de tiempo de propagación comprende un intervalo de tiempo asociado a un segundo transmisor del segundo punto de acceso, un intervalo de tiempo asociado a un receptor del segundo punto de acceso, un intervalo de tiempo asociado a un procesador del segundo punto de acceso y un intervalo de tiempo de propagación externo entre el primer punto de acceso que transmite el mensaje de solicitud de localización y el receptor del segundo punto de acceso que recibe el mensaje de solicitud de localización.
11. El procedimiento de la reivindicación 1,
en el que dicha determinación de la información de temporización asociada a los al menos dos pares de puntos de acceso comprende, para cada par de puntos de acceso:
detectar un primer conjunto de mensajes de control de localización, intercambiados entre el par de puntos de acceso y un segundo conjunto de mensajes de control de localización, intercambiados entre los pares de puntos de acceso;
determinar la información de temporización asociada a cada uno entre el primer conjunto de mensajes de control de localización y el segundo conjunto de mensajes de control de localización; y
5
10
15
20
25
30
35
40
promediar la información de temporización asociada a cada uno entre el primer conjunto de mensajes de control de localización y el segundo conjunto de mensajes de control de localización a lo largo de un intervalo de tiempo predeterminado para producir una información de temporización media asociada al par de puntos de acceso; y
en el que dicha determinación de la posición asociada al dispositivo de comunicación comprende:
determinar la posición asociada al dispositivo de comunicación basándose, al menos en parte, en la información de posición y en la información de temporización media, asociada a los pares de puntos de acceso.
12. Un dispositivo de comunicaciones, que comprende:
medios para detectar una pluralidad de mensajes de control de localización intercambiados entre al menos dos pares de puntos de acceso en una red de comunicación inalámbrica;
medios para determinar la información de posición asociada a cada punto de acceso de cada uno de los al menos dos pares de puntos de acceso, estando la información de posición basada, al menos en parte, en la pluralidad de mensajes de control de localización;
medios para determinar información de temporización asociada a los al menos dos pares de puntos de acceso, basándose, al menos en parte, en la pluralidad de mensajes de control de localización; y
medios para determinar una posición asociada al dispositivo de comunicación de la red de comunicación inalámbrica, basándose, al menos en parte, en la información de posición y en la información de temporización.
13. El dispositivo móvil de la reivindicación 12, que comprende adicionalmente
medios para determinar si la información de posición y la información de temporización asociada al menos a un número predeterminado de pares independientes de puntos de acceso están disponibles; y
medios para determinar la posición asociada al dispositivo de comunicación en respuesta a la determinación de que la información de posición y la información de temporización asociada al menos al número predeterminado de pares independientes de puntos de acceso están disponibles.
14. Programa de ordenador con instrucciones para realizar las etapas de cualquiera de las reivindicaciones 1 a 11.
15. Uno o más medios de almacenamiento legibles por máquina que tienen instrucciones almacenadas en los mismos que, cuando son ejecutadas por uno o más procesadores, hacen que los uno o más procesadores realicen operaciones que comprenden las etapas según cualquiera de las reivindicaciones 1 a 11.
ES11868520.5T 2011-06-28 2011-08-01 Mecanismo de localización distribuida para dispositivos de comunicación inalámbrica Active ES2673148T3 (es)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US13/170,353 US8909244B2 (en) 2011-06-28 2011-06-28 Distributed positioning mechanism for wireless communication devices
US201113170353 2011-06-28
PCT/US2011/046074 WO2013002812A2 (en) 2011-06-28 2011-08-01 Distributed positioning mechanism for wireless communication devices

Publications (1)

Publication Number Publication Date
ES2673148T3 true ES2673148T3 (es) 2018-06-20

Family

ID=47391157

Family Applications (1)

Application Number Title Priority Date Filing Date
ES11868520.5T Active ES2673148T3 (es) 2011-06-28 2011-08-01 Mecanismo de localización distribuida para dispositivos de comunicación inalámbrica

Country Status (7)

Country Link
US (1) US8909244B2 (es)
EP (1) EP2727392B1 (es)
JP (1) JP5755807B2 (es)
CN (1) CN103858414B (es)
ES (1) ES2673148T3 (es)
HU (1) HUE036746T2 (es)
WO (1) WO2013002812A2 (es)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8547870B2 (en) 2011-06-07 2013-10-01 Qualcomm Incorporated Hybrid positioning mechanism for wireless communication devices
US8509809B2 (en) 2011-06-10 2013-08-13 Qualcomm Incorporated Third party device location estimation in wireless communication networks
US8909244B2 (en) 2011-06-28 2014-12-09 Qualcomm Incorporated Distributed positioning mechanism for wireless communication devices
US8666407B2 (en) * 2011-08-15 2014-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Femtocell base station, method, computer program and computer program product
US8489114B2 (en) 2011-09-19 2013-07-16 Qualcomm Incorporated Time difference of arrival based positioning system
US8521181B2 (en) 2011-09-19 2013-08-27 Qualcomm Incorporated Time of arrival based positioning system
US8457655B2 (en) 2011-09-19 2013-06-04 Qualcomm Incorporated Hybrid time of arrival based positioning system
US8755304B2 (en) 2011-10-21 2014-06-17 Qualcomm Incorporated Time of arrival based positioning for wireless communication systems
US8824325B2 (en) 2011-12-08 2014-09-02 Qualcomm Incorporated Positioning technique for wireless communication system
JP6064507B2 (ja) * 2012-03-14 2017-01-25 株式会社リコー 配信装置、位置管理システム、配信方法、及びプログラム
CN103379437A (zh) * 2012-04-28 2013-10-30 华为终端有限公司 一种无线终端定位方法及相关设备、系统
US9075125B2 (en) 2013-01-15 2015-07-07 Qualcomm Incorporated Methods and systems for positioning based on observed difference of time of arrival
US20140235266A1 (en) * 2013-02-16 2014-08-21 Qualcomm Incorporated Focused assistance data for WiFi access points and femtocells
US9386461B2 (en) 2013-06-21 2016-07-05 Qualcomm Incorporated Location aware self-locating access point
US9445227B2 (en) 2013-08-30 2016-09-13 Qualcomm Incorporated Passive positioning utilizing round trip time information
US9661603B2 (en) 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports
WO2015047234A1 (en) * 2013-09-25 2015-04-02 Intel Corporation Authenticated time-of-flight indoor positioning systems and methods
US9572108B2 (en) * 2014-06-26 2017-02-14 Intel IP Corporation Systems, methods and devices for small cell activation and detection
CN105025443B (zh) * 2014-07-14 2018-06-08 魅族科技(中国)有限公司 一种基于无线局域网的定位方法、相关设备及系统
JP2016123055A (ja) * 2014-12-25 2016-07-07 富士通株式会社 通信装置、通信装置の制御方法および制御プログラム
US9763046B2 (en) 2015-08-27 2017-09-12 Intel IP Corporation Apparatus, system and method of Fine Timing Measurement (FTM)
US10009430B2 (en) 2015-08-27 2018-06-26 Intel IP Corporation Apparatus, system and method of fine timing measurement (FTM)
US9832601B1 (en) * 2016-06-30 2017-11-28 Intel Corporation Pairing and attestation of proximal devices
US10439712B2 (en) * 2016-09-09 2019-10-08 Huawei Technologies Co., Ltd. System and methods for determining propagation delay
EP3553550A1 (en) * 2018-04-11 2019-10-16 Teknologian Tutkimuskeskus VTT Oy Wireless positioning

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6034635A (en) 1996-06-06 2000-03-07 Gilhousen; Klein S. Method for using only two base stations for determining the position of a mobile subscriber in a CDMA cellular telephone system
JPH11252632A (ja) * 1998-03-05 1999-09-17 Matsushita Electric Ind Co Ltd 移動体通信システム及び移動無線端末位置検出方法
US6266014B1 (en) 1998-10-09 2001-07-24 Cell-Loc Inc. Methods and apparatus to position a mobile receiver using downlink signals part IV
US6166685A (en) 1998-11-19 2000-12-26 Qualcomm Incorporated Wireless user position update using infrastructure measurements
US6453168B1 (en) 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
US6420999B1 (en) 2000-10-26 2002-07-16 Qualcomm, Inc. Method and apparatus for determining an error estimate in a hybrid position determination system
US6519464B1 (en) 2000-12-14 2003-02-11 Pulse-Link, Inc. Use of third party ultra wideband devices to establish geo-positional data
US6876326B2 (en) 2001-04-23 2005-04-05 Itt Manufacturing Enterprises, Inc. Method and apparatus for high-accuracy position location using search mode ranging techniques
US6593883B2 (en) 2001-06-25 2003-07-15 Motorola, Inc. Timing estimation method and apparatus for a location system
US6618005B2 (en) 2001-06-29 2003-09-09 Intel Corporation Determining wireless device locations
CN1292261C (zh) 2002-01-24 2006-12-27 华为技术有限公司 一种移动台定位测量的方法
US6744398B1 (en) 2002-04-19 2004-06-01 Derek J. Pyner Distancing and positioning systems and methods
US7084809B2 (en) 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
JP3801123B2 (ja) * 2002-09-06 2006-07-26 株式会社日立製作所 無線システムおよびそのサーバーならびにその基地局
US7289813B2 (en) 2002-09-12 2007-10-30 Broadcom Corporation Using signal-generated location information to identify and list available devices
KR20040069444A (ko) 2003-01-29 2004-08-06 삼성전자주식회사 무선 단말기의 위치 정보를 획득하기 위한 무선 통신시스템 및 그 방법
JP2004350088A (ja) 2003-05-23 2004-12-09 Nec Corp 無線局の位置推定システム
US7436780B2 (en) 2003-12-17 2008-10-14 Time Warner, Inc. Method and apparatus for approximating location of node attached to a network
CA2554417C (en) 2004-02-17 2010-11-23 Jadi, Inc. Ultra wide band navigation system with mobile base stations
US7865132B2 (en) * 2004-07-20 2011-01-04 Rockwell Collins, Inc. Method and apparatus for interacting with a communications system using radiated power adjusted according to an estimation of link-loss
US7257412B2 (en) 2005-04-25 2007-08-14 Mediatek Inc. Methods and systems for location estimation
US9042917B2 (en) 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
US7801542B1 (en) 2005-12-19 2010-09-21 Stewart Brett B Automatic management of geographic information pertaining to social networks, groups of users, or assets
US20070296633A1 (en) 2006-04-11 2007-12-27 Oki Electric Industry Co., Ltd. System and method for position estimation with high accuracy and a wireless communication terminal device therefor
US7880676B2 (en) 2006-04-19 2011-02-01 Wichorus Inc. Method and system for hybrid positioning using partial distance information
US7920875B2 (en) * 2006-12-01 2011-04-05 Trueposition, Inc. Subscriptionless location of wireless devices
US7899006B2 (en) 2006-12-05 2011-03-01 Zebra Enterprise Solutions Corp. Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing
WO2008097694A1 (en) 2007-02-05 2008-08-14 Andrew Corporation System and method for optimizing location estimate of mobile unit
US20080248741A1 (en) 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
US20080287139A1 (en) 2007-05-15 2008-11-20 Andrew Corporation System and method for estimating the location of a mobile station in communications networks
KR100775537B1 (ko) * 2007-07-19 2007-11-28 (주)오스테오필 표면이 개질된 임플란트 제조 방법 및 그에 의해 제조된임플란트
WO2009020952A1 (en) * 2007-08-06 2009-02-12 President And Fellows Of Harvard College Method and apparatus for locating a mobile device without synchronizing base station clocks
JP2009074974A (ja) * 2007-09-21 2009-04-09 Kyocera Corp 移動局および位置導出方法
US20090280825A1 (en) 2008-05-09 2009-11-12 Ajay Malik Device and Method for Sensing and Locating Cellular Phones
WO2010000036A1 (en) 2008-07-04 2010-01-07 Commonwealth Scientific And Industrial Research Organisation Wireless localisation system
US20100135178A1 (en) 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US8160609B2 (en) 2008-11-26 2012-04-17 Andrew Llc System and method for multiple range estimation location
US8165150B2 (en) 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
US8102784B1 (en) 2009-02-18 2012-01-24 Dust Networks, Inc. Localization in a network
JP2010199991A (ja) * 2009-02-25 2010-09-09 Nec Corp 位置測定システム
US8768313B2 (en) 2009-08-17 2014-07-01 Digimarc Corporation Methods and systems for image or audio recognition processing
US8688139B2 (en) 2009-09-10 2014-04-01 Qualcomm Incorporated Concurrent wireless transmitter mapping and mobile station positioning
US9277523B2 (en) 2009-11-05 2016-03-01 Qualcomm Incorporated Method and apparatus for assisted positioning in a wireless communication system
JP5114514B2 (ja) 2010-02-25 2013-01-09 株式会社日立製作所 位置推定装置
US8576122B2 (en) 2010-06-15 2013-11-05 Lg Innotek Co., Ltd. Method for measuring location of mobile terminal
US8547870B2 (en) 2011-06-07 2013-10-01 Qualcomm Incorporated Hybrid positioning mechanism for wireless communication devices
US8509809B2 (en) 2011-06-10 2013-08-13 Qualcomm Incorporated Third party device location estimation in wireless communication networks
US8909244B2 (en) 2011-06-28 2014-12-09 Qualcomm Incorporated Distributed positioning mechanism for wireless communication devices
US8457655B2 (en) 2011-09-19 2013-06-04 Qualcomm Incorporated Hybrid time of arrival based positioning system
US8521181B2 (en) 2011-09-19 2013-08-27 Qualcomm Incorporated Time of arrival based positioning system
US8489114B2 (en) 2011-09-19 2013-07-16 Qualcomm Incorporated Time difference of arrival based positioning system
US20130072220A1 (en) 2011-09-19 2013-03-21 Qualcomm Atheros, Inc. Hybrid tdoa and toa based positioning system
CN103889879B (zh) 2011-10-19 2017-03-22 克朗设备公司 识别、匹配并跟踪图像序列中的多个对象
US8755304B2 (en) 2011-10-21 2014-06-17 Qualcomm Incorporated Time of arrival based positioning for wireless communication systems
US8824325B2 (en) 2011-12-08 2014-09-02 Qualcomm Incorporated Positioning technique for wireless communication system

Also Published As

Publication number Publication date
WO2013002812A3 (en) 2014-03-20
WO2013002812A2 (en) 2013-01-03
CN103858414B (zh) 2016-10-12
EP2727392A2 (en) 2014-05-07
KR20140030274A (ko) 2014-03-11
US20130005347A1 (en) 2013-01-03
EP2727392A4 (en) 2015-06-03
HUE036746T2 (hu) 2018-07-30
JP5755807B2 (ja) 2015-07-29
US8909244B2 (en) 2014-12-09
JP2014526164A (ja) 2014-10-02
CN103858414A (zh) 2014-06-11
EP2727392B1 (en) 2018-03-14

Similar Documents

Publication Publication Date Title
KR101123594B1 (ko) 이력 네트워크 정보를 이용하여 근사 포지션을 결정하기 위한 방법 및 장치
JP2009533974A (ja) 無線ワイドエリアネットワークに関連付けられた無線ローカルエリアネットワークを発見するための方法および装置
US20160205651A1 (en) Devices and methods for sending or receiving assistance data
KR101790910B1 (ko) 모바일 디바이스의 위치 추정 장치, 시스템, 및 방법
US20090257426A1 (en) Inserting time of departure information in frames to support multi-channel location techniques
JP6496854B2 (ja) 飛行時間の範囲の決定のためのチャネル情報交換システム及び方法
JP2006527542A (ja) 建物内における無線装置の位置を正確に計算するためのmacプロトコル
JP2016509771A (ja) 複数送信アンテナ構成を利用して通信システムにおいて測定基準信号を生成するための方法および装置
CN102625232B (zh) 在装置定位中可用的附加数据
US10499262B2 (en) Passive positioning utilizing beacon neighbor reports
US9226260B2 (en) Initiator-conditioned fine timing measurement service request
EP3039445B1 (en) Passive positioning utilizing round trip time information
CN101883423B (zh) 一种确定终端的位置信息的方法、系统和装置
KR100957215B1 (ko) 무선 센서망에서 이동 노드의 위치 추정 방법
BRPI0618280A2 (pt) posicionamento para wlans e outras redes sem fio
TW200847676A (en) Management procedure in wireless communication system and station supporting management procedure
US20150373503A1 (en) Method and apparatus for positioning system enhancement with visible light communication
TW201204129A (en) Mobile station positioning assistance with local mapping data
KR20130035965A (ko) 셀룰러 이동통신 시스템에서 단말기의 위치 결정 방법
CN103858414B (zh) 用于无线通信设备的分布式定位机制
US8509809B2 (en) Third party device location estimation in wireless communication networks
CN103210692A (zh) 定位
KR101558420B1 (ko) 자가 조직 네트워크를 통한 이동국들로의 포지셔닝 보조의 제공
US8837316B2 (en) RTT based ranging system and method
EP2710399B1 (en) Measurements and information gathering in a wireless network environment