ES2944114T3 - Método para determinar la proximidad relativa de dispositivos interconectados en red inalámbricos - Google Patents

Método para determinar la proximidad relativa de dispositivos interconectados en red inalámbricos Download PDF

Info

Publication number
ES2944114T3
ES2944114T3 ES18826063T ES18826063T ES2944114T3 ES 2944114 T3 ES2944114 T3 ES 2944114T3 ES 18826063 T ES18826063 T ES 18826063T ES 18826063 T ES18826063 T ES 18826063T ES 2944114 T3 ES2944114 T3 ES 2944114T3
Authority
ES
Spain
Prior art keywords
discovery
access node
devices
record
records
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
ES18826063T
Other languages
English (en)
Inventor
Sébastien Faye
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.)
Luxembourg Institute of Science and Technology LIST
Original Assignee
Luxembourg Institute of Science and Technology LIST
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Luxembourg Institute of Science and Technology LIST filed Critical Luxembourg Institute of Science and Technology LIST
Application granted granted Critical
Publication of ES2944114T3 publication Critical patent/ES2944114T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246Connectivity information discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Crystals, And After-Treatments Of Crystals (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

La presente invención proporciona un método para determinar la proximidad relativa de dispositivos de red inalámbrica. El método puede ejecutarse ventajosamente localmente en un dispositivo informático, de modo que proporcione mayor fiabilidad, capacidad de respuesta, seguridad y privacidad en comparación con los métodos conocidos que requieren acceso a Internet y/o señales de posicionamiento por satélite. La determinación de la proximidad de los dispositivos en red permite la implementación eficiente de varios servicios de redes sociales, como los servicios de movilidad compartida o los servicios basados en la ubicación, donde la proximidad de los usuarios/dispositivos es un incentivo clave para el uso del servicio. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN
Método para determinar la proximidad relativa de dispositivos interconectados en red inalámbricos
Campo técnico
La presente invención se enmarca en el campo de los sistemas de comunicación y, en particular, se refiere a la determinación de la proximidad relativa de dispositivos informáticos que tienen acceso a tecnologías de interconexión en red inalámbrica.
Antecedentes de la invención
Para aprovechar las posibilidades que ofrece el uso ubicuo de dispositivos informáticos móviles que tienen la capacidad de acceder a redes inalámbricas, es interesante tener la capacidad de localizar varios dispositivos móviles, posiblemente atribuidos a varios usuarios, unos con respecto a otros. La información de proximidad de dispositivo habilita, por ejemplo, servicios tales como movilidad compartida, en donde los usuarios de dispositivos informáticos móviles que se desplazan regularmente por rutas similares pueden ponerse en contacto entre sí, instándolos a compartir sus vehículos para un uso más eficiente del transporte.
Hoy en día, el seguimiento de dispositivos usando el Sistema de Posicionamiento Global, GPS, o sistemas de posicionamiento basados en satélite similares, es el criterio de referencia para las soluciones de movilidad compartida o los servicios basados en la ubicación conocidos, y para el posicionamiento de dispositivos, es decir, de receptores de GPS, en general. Aunque el sistema GPS ofrece datos de posicionamiento precisos, también requiere un espacio de almacenamiento considerable y tiene un perfil de consumo de energía alto. El consumo de energía es un factor limitante en los dispositivos informáticos móviles de hoy en día, tales como ordenadores de tipo tableta, teléfonos inteligentes, pero más aún en los dispositivos atribuidos al Internet de las Cosas, IoT. Además, el nivel alto de precisión proporcionado por el sistema GPS puede dar lugar a cuestiones de privacidad relacionadas con el movimiento y la actividad de los usuarios, al tiempo que una intrusión en la privacidad como esta puede no ser necesaria para la prestación de servicios de movilidad compartida o servicios basados en la ubicación, por ejemplo. Debido a que el sistema GPS funciona solo con la línea de visión de varios satélites de entre la constelación de satélites de GPS, inherentemente este no puede cubrir todos los lugares. En particular, se excluye el posicionamiento en interiores.
Las soluciones conocidas que proporcionan el establecimiento de perfiles de movilidad de los usuarios a través del seguimiento de sus dispositivos informáticos móviles se centralizan habitualmente en un servidor o en un servicio en la nube, y requieren conexiones de red a servicios externos, tales como bases de datos de ubicaciones geográficas o servicios de datos de mapas. La cantidad de dispositivos móviles está abocada a aumentar con la aparición del Internet de las cosas. Esto significa que más datos de posicionamiento, derivados del seguimiento de dispositivos de IoT, pueden estar disponibles y pueden contribuir potencialmente a mejorar los perfiles de movilidad de los usuarios. Como los dispositivos de IoT generalmente no tienen, de hecho, ni ninguna conexión directa a servicios de Internet, ni capacidades de recepción de señales de GPS, hoy en día los métodos conocidos para establecer perfiles de movilidad de los usuarios no son capaces de aprovechar eficientemente esta información y poner la misma en uso.
En el documento "GeO-LANMAR: a scalable routing protocol for very large, dense ad hoc networks with group motion", IEEE Globecom 2005, vol. 5, páginas 3848-2853, se divulga un método que combina el encaminamiento de estado de enlace local y el reenvío ávido de larga distancia. De acuerdo con esta divulgación, un grupo de dispositivos en una red ad hoc usa un dispositivo representativo del grupo para realizar un seguimiento de los movimientos del grupo.
En el documento "Mobile sensing of pedestrian flocks in indoor environments using WiFi signals", IEEE Percom 2012, páginas 95-102, se divulga un método para la detección de multitudes de peatones usando conjuntos de características inferidos de señales de WiFi.
Problema técnico a resolver
Un objetivo de la presente invención es proporcionar un método, un dispositivo, un programa informático y un producto de programa informático que superen al menos algunas de las desventajas de la técnica anterior.
Sumario de la invención
La presente invención se define mediante las reivindicaciones independientes, a las que debería hacerse referencia a continuación. Se definen realizaciones específicas mediante las reivindicaciones dependientes.
De acuerdo con un primer aspecto de la invención, se proporciona un método para detectar la proximidad de al menos dos conjuntos disjuntos de dispositivos informáticos. Cada dispositivo comprende al menos una interfaz de red inalámbrica para comunicarse con nodos de acceso de red inalámbricos, una unidad de procesamiento y un elemento de memoria. El método comprende las siguientes etapas:
a) en cada dispositivo, descubrir al menos un nodo de acceso de red inalámbrico;
b) en cada dispositivo, usando dicha unidad de procesamiento, generar un registro de descubrimiento para cada nodo de acceso descubierto, comprendiendo dicho registro de descubrimiento un identificador singular de dicho nodo de acceso, junto con información de temporización que indica el tiempo de descubrimiento, y almacenar dicho registro de descubrimiento en dicho elemento de memoria;
c) en un dispositivo de cada conjunto, agregar registros de descubrimiento generados por todos los dispositivos en dicho conjunto;
d) recopilar un conjunto de registros de descubrimiento agregados a partir de cada uno de los dispositivos de agregación en una unidad de comparación;
e) usando dicha unidad de comparación, comparar los registros de descubrimiento agregados recopilados de cada dispositivo y concluir que los conjuntos de dispositivos estaban próximos entre sí si sus registros de descubrimiento agregados respectivos incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo común.
Preferiblemente, la indicación de temporización que indica un tiempo de descubrimiento puede ser una marca de tiempo. Preferiblemente, la unidad de comparación puede concluir que los conjuntos de dispositivos estaban próximos entre sí si sus registros de descubrimiento agregados respectivos incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular y una marca de tiempo que cae dentro de un lapso de tiempo común.
Preferiblemente, la unidad de comparación puede comprender un procesador de datos o circuitería electrónica configurado o programado para proporcionar las funcionalidades requeridas por las etapas d) y e) respectivamente.
Preferiblemente, cada dispositivo de agregación incluye un identificador singular de cada dispositivo en dicho conjunto de dispositivos para el conjunto de registros de descubrimiento agregados antes de la etapa e).
El identificador singular puede comprender una dirección de MAC de un nodo de acceso o un ID de célula. Preferiblemente, el identificador singular puede ser singular globalmente. Preferiblemente, el identificador singular puede ser singular para un contexto predeterminado o un conjunto de nodos de red. Preferiblemente, el identificador singular puede cambiar con el tiempo. El identificador singular puede, por ejemplo, ser generado periódica y aleatoriamente por dicho nodo de acceso.
Preferiblemente, durante dicha etapa de recopilación, cada uno de dichos dispositivos de agregación puede transmitir sus registros de descubrimiento agregados respectivos a través de un canal de comunicación de datos a un nodo de recopilación, y una unidad de comparación de dicho nodo de recopilación puede comparar preferiblemente dichos conjuntos de registros de descubrimiento agregados en la etapa e) del método.
Dicho nodo de recopilación puede ser preferiblemente uno de dichos dispositivos de agregación. Como alternativa, dicho nodo de recopilación puede ser un dispositivo dedicado a realizar las etapas d) y e) del método. Este puede comprender, por ejemplo, un servidor de red o una colección de servidores de red que se conectan usando un canal de comunicación de datos y que están configurados para proporcionar la implementación de las etapas d) y e) colectivamente como un servicio. El nodo de recopilación puede comprender preferiblemente una unidad de procesamiento que agrega registros de descubrimiento recibidos de un conjunto de dispositivos informáticos, y una unidad de procesamiento adicional que implementa la funcionalidad de comparación descrita anteriormente en el presente documento. Ambas unidades de procesamiento pueden ubicarse en diferentes dispositivos informáticos en comunicación a través de un canal de comunicación de datos.
Al menos un conjunto de dispositivos puede comprender preferiblemente un único dispositivo. En ese caso, dicha etapa de agregar registros de descubrimiento generados por todos los dispositivos en dicho conjunto se realiza de forma implícita en dicho dispositivo, siendo el único dispositivo en el conjunto el dispositivo de agregación del conjunto.
Preferiblemente, al menos uno de dichos dispositivos informáticos puede comprender una pluralidad de interfaces de red inalámbrica de diferentes tipos, para comunicarse con nodos de acceso de red inalámbricos de diferentes tipos, y además, en donde:
- el tipo de cada nodo de acceso descubierto puede almacenarse en dichos registros de descubrimiento en la etapa b);
- el tipo de cada nodo de acceso descubierto puede tenerse en cuenta durante la comparación en la etapa e).
Preferiblemente, el tipo de cada nodo de acceso descubierto puede tenerse en cuenta durante la etapa de agregación e).
Cada tipo de nodo de acceso inalámbrico puede asociarse preferiblemente a un alcance de comunicación predeterminado. Preferiblemente, cada tipo de nodo de acceso inalámbrico puede asociarse a mediciones de caracterización y/o modelos de transmisión, tales como un modelo de pérdida de trayectoria.
Preferiblemente, la proximidad de dos conjuntos de dispositivos se detecta dentro de un primer alcance de comunicación en la etapa e) si sus registros de descubrimiento agregados respectivos incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular de un nodo de acceso de red inalámbrico de un primer tipo, e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo común.
Preferiblemente, el tipo de nodo de acceso de red inalámbrico puede comprender un nodo de acceso de red de datos celular, un nodo de acceso de red de área extensa, WAN, o un nodo de acceso de red de área personal, PAN.
Más preferiblemente, dicho lapso de tiempo puede estar en el rango de 10 segundos a 1 día. Preferiblemente, el rango es de 1 minuto a 1 hora. Preferiblemente, el lapso de tiempo puede depender del contexto del dispositivo. El contexto del dispositivo puede comprender una indicación de movimiento del dispositivo. Preferiblemente, el dispositivo puede comprender unos medios de detección de contexto, que comprenden, por ejemplo, un altímetro, un giróscopo o un acelerómetro, que se conectan operativamente a la unidad de procesamiento de datos. Puede usarse un lapso de tiempo más corto cuando el contexto detectado indica que el dispositivo está moviéndose, mientras que puede usarse un lapso de tiempo más largo cuando el contexto detectado indica que el dispositivo está sustancialmente en reposo. Como alternativa, el contexto puede prerregistrarse usando datos de programación en un elemento de memoria al que tiene acceso la unidad de procesamiento. Como alternativa, la unidad de procesamiento puede detectar un cambio de contexto basándose en los nodos de acceso recién descubiertos en el conjunto de registros de descubrimiento, en donde un cambio constante de al menos una parte del conjunto de nodos de acceso descubiertos dentro de un lapso de tiempo dado puede indicar que el dispositivo está moviéndose, mientras que un conjunto constante de nodos de acceso descubiertos dentro de un lapso de tiempo dado puede indicar que el dispositivo está en reposo.
Dicho identificador singular almacenado en dicho registro de descubrimiento puede ser preferiblemente un valor sometido a cálculo de troceo irreversible de información que identifica dicho nodo de acceso de red descubierto.
Si un dispositivo descubre un nodo de acceso de red para el que ya se ha almacenado un registro de descubrimiento en dicho elemento de memoria, la unidad de procesamiento del dispositivo puede preferiblemente actualizar la información de temporización en dicho registro de descubrimiento, añadir información de temporización en dicho registro de descubrimiento o generar un nuevo registro de descubrimiento.
De acuerdo con otro aspecto de la invención, se proporciona un método, el método comprende las siguientes etapas:
- en un nodo de recopilación en una red de comunicación, teniendo el nodo de recopilación una interfaz de interconexión en red, recopilar registros de descubrimiento que se reciben a través de un canal de comunicación de datos usando dicha interfaz de interconexión en red desde al menos dos dispositivos informáticos, y almacenar dichos registros de descubrimiento en un elemento de memoria, en donde un registro de descubrimiento comprende un identificador singular de un nodo de acceso de red inalámbrico, junto con información de temporización que indica el tiempo de descubrimiento;
- en el nodo de recopilación, comparar los registros de descubrimiento agregados recopilados y concluir que los conjuntos de dispositivos estaban próximos entre sí si sus registros de descubrimiento transmitidos respectivamente incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo común.
De acuerdo con otro aspecto de la invención, se proporciona un dispositivo que comprende una interfaz de interconexión en red, una unidad de procesamiento y un elemento de memoria. La unidad de procesamiento está configurada para:
- descubrir al menos un nodo de acceso de red inalámbrico;
- usando dicha unidad de procesamiento, generar un registro de descubrimiento para cada nodo de acceso descubierto, comprendiendo dicho registro de descubrimiento un identificador singular de dicho nodo de acceso, junto con información de temporización que indica el tiempo de descubrimiento, y almacenar dicho registro de descubrimiento en dicho elemento de memoria;
- agregar registros de descubrimiento;
- recopilar registros de descubrimiento que se reciben a través de un canal de comunicación de datos usando dicha interfaz de interconexión en red desde al menos dos dispositivos informáticos, y almacenar dichos registros de descubrimiento en un elemento de memoria, en donde un registro de descubrimiento comprende un identificador singular de un nodo de acceso de red inalámbrico, junto con información de temporización que indica el tiempo de descubrimiento;
- comparar los registros de descubrimiento agregados recopilados y concluir que los conjuntos de dispositivos estaban próximos entre sí si sus registros de descubrimiento transmitidos respectivamente incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo común.
De acuerdo con un aspecto adicional de la invención, se proporciona un programa informático que comprende unos medios de código legibles por ordenador que, cuando se ejecutan en un ordenador, hacen que el ordenador lleve a cabo el método de acuerdo con aspectos de la invención.
El programa informático puede comprender además unos medios de código legibles por ordenador que, cuando se ejecutan en un ordenador, hacen que el ordenador lleve a cabo el método de acuerdo con aspectos adicionales de la invención.
De acuerdo con otro aspecto más de la invención, se proporciona un producto de programa informático. El producto de programa informático comprende un medio legible por ordenador en el que se almacena el programa informático de acuerdo con aspectos de la invención.
Algunos aspectos de la presente invención proporcionan la posibilidad de habilitar la determinación de la proximidad relativa entre dispositivos informáticos inalámbricos móviles, sin el requisito de usar un servidor centralizado y sin requerir señales de posicionamiento por satélite. Los datos que se requieren para determinar la proximidad relativa entre dispositivos informáticos inalámbricos móviles se obtienen por medio del descubrimiento de redes inalámbricas o la exploración de redes. Cualquier dispositivo inalámbrico registra un identificador singular de cualquier red inalámbrica que este detecta, junto con el tiempo de detección, sin requerir conectarse a tales redes. El método no requiere ninguna entrada adicional y, por lo tanto, puede ejecutarse en un dispositivo informático móvil sin que el dispositivo se conecte activamente a ningún otro nodo o servicio adicional en una red de comunicación. Cualquier dispositivo que tiene una interfaz de interconexión en red inalámbrica puede contribuir a recopilar datos que son útiles en el método. Se respeta la privacidad de los dispositivos y/o sus usuarios debido a que, de acuerdo con realizaciones de la invención, los identificadores de red detectados se someten a cálculo de troceo antes de registrarse. Si dos o más dispositivos comparan, por ejemplo, de una forma entre iguales, sus registros respectivos y si los registros en los dispositivos comprenden el mismo identificador sometido a cálculo de troceo dentro de un lapso de tiempo común, los dispositivos concluyen que estaban dentro del alcance de comunicación del misma red inalámbrica en dicho lapso de tiempo. Esta información puede usarse entonces para sugerir servicios de movilidad compartida, tales como servicios de compartición de coches y bicicletas o servicios de uso compartido de coches a demanda, u otros servicios sociales en donde se requiere la proximidad física de usuarios y/o de sus dispositivos. Otras aplicaciones que requieren la información proporcionada por aspectos de la invención comprenden, pero sin limitación, el análisis de comportamiento de desplazamiento de usuarios o la supervisión de la actividad en general. Debido a que no se requieren datos de mapas ni información geográfica, la solución proporcionada es liviana y no requiere proveedores de datos ni servicios de terceros. El método proporcionado requiere una cantidad limitada de almacenamiento de memoria, debido a que solo se guardan los registros de descubrimiento de redes. Se estima que la ejecución del método de acuerdo con los aspectos de la invención día a día durante un año, se generará una cantidad de solo varios megabytes de datos en cada dispositivo informático. El método puede ejecutarse ventajosamente de forma local en un dispositivo informático, de tal modo que proporciona una fiabilidad, una capacidad de respuesta, una seguridad y una privacidad potenciadas en comparación con métodos conocidos que requieren acceso a Internet y/o señales de posicionamiento por satélite.
Breve descripción de los dibujos
Varias realizaciones de la presente invención se ilustran por medio de figuras, que no limitan el alcance de la invención, en las que:
- la figura 1 es un diagrama de flujo que muestra las etapas principales de acuerdo con una realización preferida del método de acuerdo con la solicitud
- la figura 2 ilustra esquemáticamente un sistema de acuerdo con una realización preferida de la solicitud, y una interacción preferida entre los componentes del sistema;
- la figura 3 ilustra esquemáticamente un sistema de acuerdo con una realización preferida de la solicitud, y una interacción preferida entre los componentes del sistema;
- la figura 4 ilustra esquemáticamente un sistema de acuerdo con una realización preferida de la solicitud, y una interacción preferida entre los componentes del sistema; - la figura 5 ilustra esquemáticamente un sistema de acuerdo con una realización preferida de la solicitud, y una interacción preferida entre los componentes del sistema; - la figura 6 ilustra esquemáticamente unos detalles de un sistema de acuerdo con una realización preferida de la solicitud, y una interacción preferida entre los componentes del sistema.
Descripción detallada de la invención
Esta sección describe características de la invención con detalle adicional basándose en realizaciones preferidas y en las figuras, sin limitar la invención a las realizaciones descritas. A menos que se exponga lo contrario, las características descritas en el contexto de una realización específica pueden combinarse con características adicionales de otras realizaciones descritas. A lo largo de toda la descripción, se usarán números de referencia similares para conceptos similares o iguales en diferentes realizaciones de la invención. Por ejemplo, los números de referencia 110, 210, 310, 410 y 510 se refieren, todos ellos, a un dispositivo informático que tiene una interfaz de red inalámbrica, de acuerdo con la invención.
La expresión "dispositivo informático" o, de forma equivalente, "dispositivo", se usa a lo largo de toda la descripción para describir cualquier dispositivo informático que esté equipado con una interfaz de interconexión en red inalámbrica y que pueda atribuirse ventajosamente a un usuario. Los ejemplos de un dispositivo informático incluyen, pero sin limitación, un ordenador personal, PC, un ordenador portátil, un teléfono inteligente, un ordenador de tipo tableta, una televisión inteligente, un electrodoméstico inteligente, por ejemplo, un frigorífico equipado con una interfaz de interconexión en red, unas gafas inteligentes, un reloj inteligente, dispositivos conectados ponibles, vehículos conectados, objetos de Internet de las cosas, IoT, inteligentes.
La figura 1 muestra las etapas de método principales de acuerdo con una realización preferida de la solicitud.
En una primera etapa a), un dispositivo informático que tiene una interfaz de red inalámbrica para comunicarse con nodos de acceso de red inalámbricos, descubre al menos un nodo de acceso de red inalámbrico. Dependiendo de la interfaz de red inalámbrica, el nodo de acceso detectado puede ser un nodo de acceso de cualquiera de las siguientes tecnologías, sin limitarse a las mismas:
- una red de área personal inalámbrica, WPAN (por ejemplo, la norma IEEE 802.15.1 de Bluetooth™, IEEE 802.15.4 de ZigBee™),
- una red de área local inalámbrica, WLAN (por ejemplo, IEEE 802.11 de Wi-Fi™),
- una red de área metropolitana inalámbrica, WMAN (por ejemplo, IEEE 802.16 de WiMax™),
- una red de área extensa inalámbrica, WWAN (por ejemplo, redes celulares tales como LTE, UMTS, ...).
Varios dispositivos informáticos se agrupan entre sí en conjuntos de dispositivos informáticos, siendo los conjuntos disjuntos. En una realización preferida, cada conjunto de dispositivos comprende exactamente un dispositivo.
Cada dispositivo se equipa con un procesador de datos configurado para generar un registro de descubrimiento para cada nodo de acceso descubierto. El procesador de datos tiene acceso a una unidad de reloj que proporciona la hora actual y, preferiblemente, todos los dispositivos se sincronizan con una unidad de reloj común. Un registro de descubrimiento comprende un identificador capaz de identificar de forma singular los nodos de acceso descubiertos, o bien globalmente o bien dentro de la red considerada, y una información de temporización que indica el tiempo de descubrimiento. La información de temporización puede comprender, por ejemplo, una marca de tiempo absoluta, una marca de tiempo relativa con respecto al tiempo de inicio de las mediciones en el dispositivo, un índice que identifica un período de medición en un conjunto de mediciones periódicas o cualquier otra información de temporización que permita que el tiempo absoluto de descubrimiento se recupere para el fin de comparar el mismo con información de temporización de descubrimiento generada en otros dispositivos. Además, varios descubrimientos del mismo nodo de acceso (o del mismo conjunto de nodos de acceso) pueden resumirse en un registro de descubrimiento combinado que comprende como información de temporización un período expuesto de forma explícita, por ejemplo, de 0:00 a 1:35. Todos los registros de descubrimiento se almacenan en un elemento de memoria, tal como una unidad de disco duro, HDD, una unidad de estado sólido, SDD, una tarjeta de SD, un elemento de memoria volátil tal como un módulo de memoria de acceso aleatorio, RAM, o cualquier unidad de memoria virtual tal como un almacenamiento distribuido, en donde el almacenamiento físico abarca múltiples dispositivos interconectados. Esto corresponde a la etapa b).
En la etapa c), un dispositivo en cada conjunto de dispositivos agrega los registros de descubrimiento generados por todos los dispositivos en su conjunto. Preferiblemente, esta operación se realiza periódicamente.
Los registros de descubrimiento agregados para cada conjunto de dispositivos se recopilan en una unidad de comparación que tiene un procesador de datos en la etapa d). En la etapa e), el procesador de datos que implementa la unidad de comparación se configura para comparar los registros de descubrimiento agregados. Si los registros de descubrimiento agregados derivados de dos conjuntos de dispositivos incluyen al menos un registro de descubrimiento que tiene el mismo identificador singular e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo continuo o fragmentado común, entonces la unidad de comparación concluye que, durante dicho lapso de tiempo, los conjuntos de dispositivos estaban próximos entre sí.
La figura 2 ilustra la interacción entre los diferentes componentes o entidades de red mientras se realiza el método esbozado en la figura 1. En este ejemplo, cada conjunto de dispositivos comprende un único dispositivo. El dispositivo informático 110 es un ordenador de tipo tableta que tiene una interfaz de interconexión en red de WiFi™ 113, una unidad de procesamiento tal como una Unidad Central de Procesamiento, CPU, 116 y un elemento de memoria no ilustrado. El dispositivo informático 120 es un ordenador portátil que también tiene una interfaz de interconexión en red de WiFi™ 123, una CPU 126 y un elemento de memoria no ilustrado. Aunque se ilustran dos dispositivos, la invención no se limita, por supuesto, a dos dispositivos. Las interfaces de interconexión en red 113, 123 permiten que los dispositivos descubran cualquier nodo de acceso de red 130, 130' conforme con WiFi™. Las líneas de puntos conectan interfaces para acceder a nodos que son descubribles por dichas interfaces en un instante dado, solo a modo de ejemplo. Un nodo de acceso de red de WiFi™ radiodifunde habitualmente una señal de baliza que incluye un identificador singular. Cada uno de los dispositivos 110, 120 recibe la baliza si está dentro del alcance de comunicación del nodo 130, 130'. Este enfoque se denomina exploración de red pasiva. Como alternativa, y si se usan otras tecnologías de interconexión en red, cada dispositivo 110, 120 puede realizar una exploración activa en donde el dispositivo transmite activamente una señal de sondeo, a la que cualquier nodo de acceso de red 130, 130' compatible dentro del alcance de comunicación del dispositivo responde transmitiendo su identificador singular, que comprende, por ejemplo, su dirección de MAC, de vuelta al dispositivo. Esto corresponde a la etapa a) en la figura 1.
De acuerdo con el ejemplo de la figura 2, en el tiempo t-i, el dispositivo 110 descubre el nodo de acceso 130. Este genera entonces un registro de descubrimiento 112 como un seguimiento de este descubrimiento de redes. El registro de descubrimiento se almacena en un elemento de memoria al que la unidad de procesamiento 116 del dispositivo tiene acceso de escritura. Como cada conjunto de dispositivos en este ejemplo es un conjunto unitario, esto corresponde a las etapas b) y c) en la figura 1. El dispositivo 120 implementa las mismas etapas de método cuando descubre el mismo nodo de acceso 130 en un tiempo t2 diferente. El dispositivo genera y almacena un registro de descubrimiento 122 correspondiente. Si el dispositivo 110 descubre un nodo de acceso 130 para el que ya existe un registro de descubrimiento generado previamente, este o bien genera un registro de descubrimiento adicional que incluye la nueva marca de tiempo o bien actualiza el registro de descubrimiento existente anexando la nueva marca de tiempo además de la marca de tiempo registrada previamente del primer descubrimiento. Como alternativa, la información de temporización en el registro de descubrimiento puede actualizarse para reflejar el período aumentado correspondientemente durante el cual se ha(n) descubierto el/los nodo(s) de acceso correspondiente(s).
A medida que los dispositivos informáticos inalámbricos 110, 120 se mueven de una ubicación a otra, sus conjuntos A y B respectivos de registros de descubrimiento crecen con cada nuevo descubrimiento de redes. Los registros de descubrimiento desde cada dispositivo se recopilan en una unidad de comparación 140, de acuerdo con la etapa d) ilustrada en la figura 1. Si los conjuntos A y B recopilados respectivamente tienen una intersección vacía, es decir, los mismos no comprenden ningún registro de descubrimiento que tenga al menos un identificador de acceso de red común y una información de temporización de descubrimiento que se caiga dentro de un lapso de tiempo común, la unidad de comparación concluye que los dispositivos 110, 120 no estaban próximos dentro de dicho lapso de tiempo. De lo contrario, la unidad de comparación 140 detecta que, dentro del lapso de tiempo común, ambos dispositivos 110, 120 estaban próximos uno del otro. En el ejemplo de la figura 2, los dispositivos 110 y 120 estaban ambos dentro del alcance de comunicación del nodo de acceso de red 130 durante el lapso de tiempo que comprende los instantes t1 y t2. La comparación puede realizarse, por ejemplo, para diferentes lapsos de tiempo adyacentes, variando cada lapso de tiempo de 1 minuto a 1 hora. De acuerdo con esta realización, la unidad de comparación no identifica la ubicación geográfica o la región de proximidad. Sin embargo, la información proporcionada por la unidad de comparación es útil para una pluralidad de servicios de red, tales como servicios de movilidad compartida o servicios basados en la ubicación, en donde una indicación de la proximidad de los dispositivos/usuarios es suficiente, sin infringir adicionalmente la privacidad de los usuarios del dispositivo. El identificador singular de un nodo de acceso puede cambiar dinámicamente con el tiempo, por ejemplo, de un primer identificador singular a un segundo identificador. En un caso como este, la unidad de comparación está configurada preferiblemente para hacer coincidir el segundo identificador con el primer identificador, es decir, para detectar que ambos identificadores singulares se refieren al mismo nodo de acceso. Si el nodo de acceso que tiene el segundo identificador se descubre próximo a un nodo de acceso similar o con el mismo conjunto de nodos de acceso que el nodo de acceso que tiene el primer identificador, pero en tiempos de descubrimiento diferentes, el nodo de comparación concluye que el primer y el segundo identificadores singulares designan el mismo nodo de acceso físico.
La figura 3 muestra otra realización de la invención. En este ejemplo, cada conjunto de dispositivos comprende un único dispositivo. El dispositivo informático 210 comprende una interfaz de interconexión en red 213 y una unidad de procesamiento 216 que tiene acceso de escritura a un elemento de memoria que almacena el conjunto de registros de descubrimiento A. El dispositivo informático 220 es un dispositivo informático que también tiene una interfaz de interconexión en red 223 del mismo tipo que la interfaz de interconexión en red 213 y una CPU 226 que tiene acceso de escritura a un elemento de memoria que almacena el conjunto de registros de descubrimiento B. Las interfaces de interconexión en red 213, 223 son capaces de descubrir nodos de acceso de red tales como el nodo 230. Las unidades de procesamiento 216, 226 están configuradas para almacenar sus conjuntos respectivos de registros de descubrimiento 212, 222 en los conjuntos A y B, respectivamente. El descubrimiento de redes se realiza como se describe en el contexto de la realización previa. En este ejemplo, el dispositivo 210 también comprende la unidad de comparación 240, que es implementada por la unidad de procesamiento 216 del dispositivo, que se ha programado para tal efecto. Para comparar sus conjuntos respectivos de registros de descubrimiento, el dispositivo 220 transmite su conjunto de registros de descubrimiento B a los dispositivos 210, usando un canal de comunicación de datos que enlaza el mismo al dispositivo 210 por medio de sus interfaces de red 225 y 215 respectivas. El canal de comunicación de datos puede ser, por ejemplo, un canal de Bluetooth™ o un canal de comunicación de campo cercano, NFC. La unidad de comparación 240 en el dispositivo 210 realiza entonces las etapas de comparación como se ha esbozado anteriormente. Como alternativa, ambos dispositivos 210 y 220 podrían implementar una unidad de comparación respectiva e intercambiar sus conjuntos respectivos de registros de descubrimiento.
La figura 4 muestra otra realización más de la invención. En este ejemplo, cada conjunto de dispositivos comprende un único dispositivo. El dispositivo informático 310 comprende una interfaz de interconexión en red 313 y una unidad de procesamiento 316 que tiene acceso de escritura a un elemento de memoria que almacena el conjunto de registros de descubrimiento A, que se estructura, por ejemplo, como una tabla o base de datos. El dispositivo informático 320 es un dispositivo informático que también tiene una interfaz de interconexión en red 323 del mismo tipo que la interfaz de interconexión en red 313 y una CPU 326 que tiene acceso de escritura a un elemento de memoria que almacena el conjunto de registros de descubrimiento B. Las interfaces de interconexión en red 313, 323 son capaces de descubrir nodos de acceso de red tales como el nodo 330. Las unidades de procesamiento 316, 326 están configuradas para almacenar sus conjuntos respectivos de registros de descubrimiento 312, 322 en los conjuntos A y B, respectivamente. El descubrimiento de redes se realiza como se describe en el contexto de realizaciones previas. En este ejemplo, un nodo de interconexión en red distinto, al que tienen acceso los dispositivos 310, 320, comprende la unidad de comparación 340. El nodo de comparación 340 es, por ejemplo, un servidor ubicado en una red pública tal como Internet. Como alternativa, este se implementa mediante un conjunto de servidores interconectados que proporcionan de forma colaborativa una implementación distribuida de la funcionalidad de la unidad de comparación. Para comparar sus conjuntos respectivos de registros de descubrimiento, los dispositivos 310 y 320 transmiten sus conjuntos de registros de descubrimiento A y B al nodo 340, usando un canal de comunicación de datos. El nodo de comparación 340 realiza entonces las etapas de comparación como se ha esbozado anteriormente. El resultado de la comparación se transmite preferiblemente de vuelta a los dispositivos 310, 320 para su uso adicional. Como alternativa, el propio nodo de comparación 340 puede usar el resultado de la comparación para proporcionar a uno u otro de los dispositivos 310 o 320 unos servicios basados en la proximidad adicionales.
La figura 5 muestra otra realización de la invención. Por motivos de claridad, solo se muestra un dispositivo informático 410. El dispositivo 410 comprende una pluralidad de interfaces de interconexión en red 413, 413', 413" de diferentes tipos, proporcionando acceso, cada interfaz, a otra tecnología/protocolo de interconexión en red y es capaz de descubrir los nodos de acceso de red 430, 430', 430" de diferentes tecnologías de interconexión en red. Por ejemplo, el nodo de acceso 430 es una antena de una red de datos celular de LTE™, el nodo de acceso 430' es un nodo de acceso de WiFi™ y 430" es un nodo de acceso de red de Bluetooth™. En este ejemplo, el dispositivo 410 comprende interfaces de interconexión en red de los tres tipos mencionados anteriormente. El dispositivo 410 comprende además una unidad de procesamiento 416 que tiene acceso de escritura a un elemento de memoria A, que se estructura, por ejemplo, como una tabla o base de datos, para almacenar el conjunto de registros de descubrimiento A. La unidad de procesamiento 416 está configurada para almacenar su conjunto de registros de descubrimiento registros 412 en el conjunto A. El descubrimiento de redes se realiza como se describe en el contexto de realizaciones previas. En este ejemplo, además de un identificador singular de cada nodo de acceso descubierto e información de temporización, por ejemplo, una marca de tiempo del tiempo de descubrimiento, los registros de descubrimiento 412 generados incluyen una indicación del tipo de nodo de acceso descubierto. En este ejemplo, la indicación permite identificar cada nodo de acceso descubierto como un nodo de acceso o bien de LTE™, o bien de WiFi™ o bien de Bluetooth™. La unidad de comparación 440 de este ejemplo se ubica en un servidor ubicado en una red pública tal como Internet. Para comparar el conjunto de registros de descubrimiento A con los de otros dispositivos informáticos, el dispositivo 410 transmite su conjunto de registros de descubrimiento al nodo de red 440, usando un canal de comunicación de datos. El nodo de comparación 440 realiza entonces las etapas de comparación como se ha esbozado anteriormente entre el conjunto A y los conjuntos de registros de descubrimiento proporcionados por otros dispositivos. Usando la información adicional que indica el tipo de cada nodo de red descubierto, la unidad de comparación es capaz adicionalmente de aproximar un alcance de proximidad si se halla una coincidencia. Por ejemplo, si el identificador singular que es común a los conjuntos de registros de descubrimiento de dos dispositivos es un identificador de un nodo de acceso de LTE™, la unidad de comparación concluye que los dispositivos estaban en la misma área de una ciudad. Si el identificador singular que es común a los conjuntos de registros de descubrimiento de dos dispositivos es un identificador de un nodo de acceso de WiFi™, la unidad de comparación concluye que los dispositivos estaban en el mismo edificio. Si el identificador singular que es común a los conjuntos de registros de descubrimiento de dos dispositivos es un identificador de un nodo de acceso de Bluetooth™, la unidad de comparación concluye que los dispositivos estaban en la misma habitación. Para llegar a una conclusión como esta, la unidad de comparación 440 tiene acceso a un elemento de memoria en el que se proporcionan los tipos de redes de acceso y sus características y/o alcances de comunicación asociados. El resultado de la comparación se transmite preferiblemente de vuelta al dispositivo 410 para su uso adicional. Como alternativa, el propio nodo de comparación 440 puede usar el resultado de la comparación para proporcionar a los dispositivos 410 unos servicios basados en la proximidad adicionales.
Como una característica adicional a realizaciones descritas de la solicitud, la duración de un lapso de tiempo durante el cual se registran registros de descubrimiento en un dispositivo de medición, y la frecuencia de registro de descubrimientos de nodos de acceso de red dentro de un lapso de tiempo son dependientes del contexto en el que evoluciona el dispositivo. El contexto puede evaluarse, por ejemplo, usando cualquier medio de detección que se conecte operativamente a la unidad de procesamiento de datos del dispositivo, incluyendo, pero limitado a: un acelerómetro, un giróscopo, un altímetro u otros. Por ejemplo, el dispositivo puede reconocer, basándose en datos de sensores, que está en movimiento. Debido a que el dispositivo está en movimiento, es más probable que el entorno de red que es capaz de detectar cambie en comparación con la situación en la que el mismo está en reposo. Por lo tanto, el dispositivo puede aumentar la frecuencia de los descubrimientos y/o reducir el lapso de tiempo para registrar descubrimientos cuando el dispositivo está moviéndose (por ejemplo, del orden de 30 a 10 segundos), y puede reducir la frecuencia y/o aumentar el lapso de tiempo para registrar descubrimientos cuando el dispositivo está en reposo. En otra alternativa, la evolución del contexto puede prerregistrarse en un elemento de memoria al que tiene acceso la unidad de procesamiento de datos. Dependiendo del instante actual y de información de programación que describe un contexto prerregistrado (es decir, "en marcha", "funcionando", ...) la unidad de procesamiento de datos puede configurarse para inferir que el dispositivo está en reposo (funcionando) o en movimiento (en marcha). La frecuencia de descubrimiento y/o la duración del lapso de tiempo para registrar descubrimientos de nodos de acceso de red se adaptarán entonces de acuerdo con el contexto. En otra alternativa más, la unidad de procesamiento puede inferir un cambio de contexto a partir de los nodos de acceso de red que se han descubierto: una gran cantidad de nodos de acceso recién descubiertos o un cambio en curso en el conjunto de nodos de acceso descubiertos dentro de un lapso de tiempo dado da una indicación de movimiento del dispositivo.
Como una característica adicional a realizaciones descritas de la solicitud, la información almacenada en registros de descubrimiento se enriquece usando datos adicionales obtenidos del nodo de acceso descubierto. Si el nodo de acceso es un nodo de acceso de WiFi™, esto incluye, por ejemplo, información transmitida en tramas de baliza, tal como una dirección de MAC, intervalo de baliza, RSSI, carga de BSS, país, etc., de acuerdo con las características de los nodos. Estos fragmentos de información permiten caracterizar adicionalmente el nodo de acceso descubierto. Si el nodo de acceso es un nodo de datos celulares (de GSM/CDMA/LTE/...), los datos adicionales pueden incluir el ID de célula actual, RSSI, ubicación de la antena, tecnología, células vecinas, etc. Si el nodo de acceso descubierto es un nodo de acceso de Bluetooth™, los datos adicionales pueden incluir la dirección de MAC, RSSI, datos específicos de fabricante (nombre, modelo, etc.). Estos datos permiten refinar adicionalmente la proximidad detectada de dos dispositivos. Por ejemplo, basándose en la intensidad de señal, RSSI, detectada en dos dispositivos proximales, puede calcularse una estimación de su distancia relativa o una indicación que cuantifique su proximidad relativa.
La figura 6 muestra una alternativa aplicable a todas las realizaciones descritas previamente. De acuerdo con este ejemplo, el dispositivo 510 pertenece a un conjunto de dispositivos informáticos, junto con los dispositivos 510' y 510". Cada uno de los dispositivos en el conjunto tiene una interfaz de red para comunicarse con unos nodos de acceso inalámbrico, posiblemente de diferentes tipos, 530, 530' y 530'' respectivamente, como se ha descrito previamente. Cada uno de los dispositivos descubre nodos de acceso de red inalámbricos y genera sus propios conjuntos de registros de descubrimiento A, A' y A" en consecuencia, y los almacena en un elemento de memoria tal como una base de datos estructurada. Uno de los dispositivos está configurado como un dispositivo de agregación. El dispositivo de agregación puede ser determinado por un usuario, o los dispositivos dentro de un conjunto común pueden designar un dispositivo como el dispositivo de agregación basándose en un algoritmo de consenso distribuido, por ejemplo. Este agrega los registros de descubrimiento 512, derivados de los conjuntos de registros de descubrimiento A, A' y A"' y que han sido generados por todos los dispositivos en el mismo conjunto a través de una transmisión de datos, antes de transmitir los registros de descubrimiento 512 agregados a una unidad de comparación 540 como se ha descrito previamente. El dispositivo de agregación 510 del conjunto es el único dispositivo dentro del conjunto que se comunica con la unidad de comparación 540. Los dispositivos dentro de un conjunto pueden, por ejemplo, pertenecer al mismo usuario, y algunos dispositivos pueden no tener la capacidad de comunicarse directamente con la unidad de comparación 540. El dispositivo ponible 510" puede, por ejemplo, equiparse solo con un dispositivo de red de Bluetooth™, pero puede usarse un canal de WiFi™ para entrar en contacto con la unidad de comparación. Agregando los registros de descubrimiento en primer lugar a través de un canal de Bluetooth™ en el teléfono inteligente 510, este último es capaz entonces de transmitir todos los registros de descubrimiento recibidos a través de un canal de WiFi™ a la unidad de comparación 540. Debido a que el usuario habitualmente lleva puestos o usa los dispositivos 510, 510', 510" conjuntamente y próximos entre sí, sus registros de detección respectivos pueden, no obstante, contribuir todos ellos a mejoras en la detección de la proximidad de los usuarios a otros usuarios.
En todas las realizaciones, los identificadores singulares almacenados en registros de descubrimiento pueden ser preferiblemente valores sometidos a cálculo de troceo de los identificadores que son transmitidos por los nodos de acceso de red descubiertos. Las funciones de cálculo de troceo conocidas, tales como md5 o sha-1, proporcionan una salida singular a partir de cualquier dato de entrada y son irreversibles en el sentido de que los datos de entrada no pueden recuperarse de vuelta a los datos de salida. La interceptación de algún registro de descubrimiento de este tipo, como tal, no proporciona ninguna información útil y, por lo tanto, salvaguarda la privacidad del usuario del dispositivo. Sin embargo, cuando una unidad de comparación detecta los mismos valores sometidos a cálculo de troceo dentro de dos conjuntos de registros de descubrimiento, aún puede concluir de forma inequívoca que los dispositivos de los que emanaron los dos conjuntos de registros de descubrimiento estaban dentro del alcance de comunicación de un mismo nodo de acceso de red.
Los métodos descritos anteriormente en el presente documento se implementan preferiblemente usando medios de procesamiento tales como un procesador de datos, que se programa apropiadamente, o mediante circuitería electrónica específica, como se conoce en la técnica. El experto en la materia es capaz de proporcionar tales medios de código de programación o circuitería que proporcionan la funcionalidad requerida basándose en la descripción que se ha dado, basándose en los dibujos y sin una carga adicional indebida.
Debería entenderse que la descripción detallada de realizaciones preferidas específicas se da solo a modo de ilustración, debido a que diversos cambios y modificaciones dentro del alcance de la invención serán evidentes para el experto. El alcance de protección se define mediante el siguiente conjunto de reivindicaciones.

Claims (15)

REIVINDICACIONES
1. Método para detectar la proximidad de al menos dos conjuntos disjuntos de dispositivos informáticos, comprendiendo cada dispositivo al menos una interfaz de red inalámbrica (113, 123; 213, 223; 313, 323; 413) para comunicarse con unos nodos de acceso de red inalámbricos (130, 130'; 230, 230', 330; 430, 430'; 530), una unidad de procesamiento (116, 126; 316, 326; 416) y un elemento de memoria, comprendiendo el método las siguientes etapas:
a) en cada dispositivo (110, 120; 210, 220; 310, 320; 410; 510, 510', 510"), descubrir al menos un nodo de acceso de red inalámbrico; b) en cada dispositivo, usando dicha unidad de procesamiento, generar un registro de descubrimiento (112, 122; 312, 322; 412; 512) para cada nodo de acceso descubierto, comprendiendo dicho registro de descubrimiento un identificador singular de dicho nodo de acceso, junto con información de temporización que indica el tiempo de descubrimiento, y almacenar dicho registro de descubrimiento en dicho elemento de memoria;
c) en un dispositivo de cada conjunto (110, 120; 210, 220; 310, 320; 410; 510), agregar registros de descubrimiento generados por todos los dispositivos en dicho conjunto;
d) recopilar los registros de descubrimiento agregados a partir de cada uno de los dispositivos de agregación en una unidad de comparación (140, 240, 340; 440; 540);
e) usando dicha unidad de comparación, comparar los registros de descubrimiento agregados recopilados y concluir que los conjuntos de dispositivos estaban próximos entre sí si sus registros de descubrimiento agregados respectivos incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo común.
2. Método de acuerdo con la reivindicación 1, en donde, durante dicha etapa de recopilación, cada uno de dichos dispositivos de agregación (510, 510', 510") transmite sus registros de descubrimiento agregados respectivos a través de un canal de comunicación de datos a un nodo de recopilación (510), y en donde una unidad de comparación de dicho nodo de recopilación compara dichos conjuntos de registros de descubrimiento agregados en la etapa e).
3. Método de acuerdo con la reivindicación 2, en donde dicho nodo de recopilación es uno de dichos dispositivos de agregación.
4. Método de acuerdo con cualquiera de las reivindicaciones 1 a 3, en donde al menos un conjunto de dispositivos (110, 120; 310, 320; 410) comprende un único dispositivo.
5. Método de acuerdo con cualquiera de las reivindicaciones 1 a 4, en donde al menos uno de dichos dispositivos informáticos (410) comprende una pluralidad de interfaces de red inalámbrica (413, 413', 413") de diferentes tipos, para comunicarse con unos nodos de acceso de red inalámbricos (430, 430', 430") de diferentes tipos, y además, en donde:
- el tipo de cada nodo de acceso descubierto se almacena en dichos registros de descubrimiento en la etapa b); - el tipo de cada nodo de acceso descubierto se tiene en cuenta durante la comparación en la etapa e).
6. Método de acuerdo con la reivindicación 5, en donde cada tipo de nodo de acceso inalámbrico se asocia a un alcance de comunicación predeterminado.
7. El método de acuerdo con cualquiera de las reivindicaciones 5 o 6, en donde la proximidad de dos conjuntos de dispositivos se detecta dentro de un primer alcance de comunicación en la etapa e) si sus registros de descubrimiento agregados respectivos incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular de un nodo de acceso de red inalámbrico de un primer tipo, e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo común.
8. El método de acuerdo con cualquiera de las reivindicaciones 5 a 7, en donde el tipo de nodo de acceso de red inalámbrico comprende un nodo de acceso de red de datos celular, un nodo de acceso de red de área extensa, WAN, o un nodo de acceso de red de área personal, PAN.
9. El método de acuerdo con cualquiera de las reivindicaciones 1 a 8, en donde dicho lapso de tiempo está en el intervalo de 10 segundos a 1 día.
10. El método de acuerdo con cualquiera de las reivindicaciones 1 a 9, en donde dicho identificador singular almacenado en dicho registro de descubrimiento es un valor sometido a cálculo de troceo irreversible de información que identifica dicho nodo de acceso de red descubierto.
11. El método de acuerdo con cualquiera de las reivindicaciones 1 a 10, en donde, si un dispositivo descubre un nodo de acceso de red para el que ya se ha almacenado un registro de descubrimiento en dicho elemento de memoria, la unidad de procesamiento del dispositivo actualiza la información de temporización en dicho registro de descubrimiento, añade información de temporización en dicho registro de descubrimiento o genera un nuevo registro de descubrimiento.
12. Un dispositivo (510) que comprende una interfaz de interconexión en red, una unidad de procesamiento y un elemento de memoria, en donde la unidad de procesamiento está configurada para:
- descubrir al menos un nodo de acceso de red inalámbrico;
- usando dicha unidad de procesamiento, generar un registro de descubrimiento (112, 122; 312, 322; 412; 512) para cada nodo de acceso descubierto, comprendiendo dicho registro de descubrimiento un identificador singular de dicho nodo de acceso, junto con información de temporización que indica el tiempo de descubrimiento, y almacenar dicho registro de descubrimiento en dicho elemento de memoria;
- agregar registros de descubrimiento;
- recopilar registros de descubrimiento (512) que se reciben a través de un canal de comunicación de datos usando dicha interfaz de interconexión en red desde al menos dos dispositivos informáticos (510, 510', 510"), y almacenar dichos registros de descubrimiento en un elemento de memoria, en donde un registro de descubrimiento comprende un identificador singular de un nodo de acceso de red inalámbrico, junto con información de temporización que indica el tiempo de descubrimiento;
- comparar los registros de descubrimiento agregados recopilados y concluir que los conjuntos de dispositivos estaban próximos entre sí si sus registros de descubrimiento transmitidos respectivamente incluyen al menos un registro de descubrimiento que comprende el mismo identificador singular e información de temporización que indica un tiempo de descubrimiento dentro de un lapso de tiempo común.
13. Un programa informático que comprende unos medios de código legibles por ordenador que, cuando se ejecutan en un ordenador, hacen que el ordenador lleve a cabo al menos el método de acuerdo con la reivindicación 1.
14. Un programa informático que comprende unos medios de código legibles por ordenador que, cuando se ejecutan en un ordenador, hacen que el ordenador lleve a cabo el método de acuerdo con cualquiera de las reivindicaciones 2 a 11.
15. Un producto de programa informático que comprende un medio legible por ordenador en el que se almacena el programa informático de acuerdo con cualquiera de las reivindicaciones 13 o 14.
ES18826063T 2017-12-29 2018-12-21 Método para determinar la proximidad relativa de dispositivos interconectados en red inalámbricos Active ES2944114T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
LU100598A LU100598B1 (en) 2017-12-29 2017-12-29 Method for determining the relative proximity of wireless networked devices
PCT/EP2018/086585 WO2019129708A1 (en) 2017-12-29 2018-12-21 Method for determining the relative proximity of wireless networked devices

Publications (1)

Publication Number Publication Date
ES2944114T3 true ES2944114T3 (es) 2023-06-19

Family

ID=61074480

Family Applications (1)

Application Number Title Priority Date Filing Date
ES18826063T Active ES2944114T3 (es) 2017-12-29 2018-12-21 Método para determinar la proximidad relativa de dispositivos interconectados en red inalámbricos

Country Status (6)

Country Link
US (1) US11190905B2 (es)
EP (1) EP3732921B1 (es)
CN (1) CN111758283B (es)
ES (1) ES2944114T3 (es)
LU (1) LU100598B1 (es)
WO (1) WO2019129708A1 (es)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7129891B2 (en) * 2003-11-21 2006-10-31 Xerox Corporation Method for determining proximity of devices in a wireless network
US8244240B2 (en) 2006-06-29 2012-08-14 Microsoft Corporation Queries as data for revising and extending a sensor-based location service
US8144725B2 (en) 2008-05-28 2012-03-27 Apple Inc. Wireless femtocell setup methods and apparatus
US20130109314A1 (en) * 2011-10-27 2013-05-02 Nokia Corporation Method, apparatus, and computer program product for stopping reception of discovery responses in wireless networks
US8880051B2 (en) * 2012-11-16 2014-11-04 Intel Corporation Automatic seamless context sharing across multiple devices
US9496971B2 (en) * 2012-12-10 2016-11-15 Qualcomm Incorporated Techniques for determining actual and/or near states of proximity between mobile devices
WO2016112988A1 (en) 2015-01-15 2016-07-21 Sony Corporation Radio terminal measurements in extended drx
US10803993B2 (en) * 2016-01-14 2020-10-13 Stuart Tin Fah Huang Proximity tracing methods and systems

Also Published As

Publication number Publication date
US11190905B2 (en) 2021-11-30
EP3732921A1 (en) 2020-11-04
US20210067906A1 (en) 2021-03-04
WO2019129708A1 (en) 2019-07-04
CN111758283A (zh) 2020-10-09
LU100598B1 (en) 2019-07-01
CN111758283B (zh) 2023-08-01
EP3732921B1 (en) 2023-02-08

Similar Documents

Publication Publication Date Title
Altuwaiyan et al. EPIC: efficient privacy-preserving contact tracing for infection detection
Gia et al. Fog computing approach for mobility support in internet-of-things systems
Liu et al. Face-to-face proximity estimationusing bluetooth on smartphones
Radhakrishnan et al. Smartphones and ble services: Empirical insights
US8744487B2 (en) Methods and apparatus for determining mobile device location in a communications system
ES2871323T3 (es) Método y sistema para supervisar un activo móvil
JP2015507402A (ja) 選択可能な電力モードを有するデバイスにおける電力節約技術
EP3316633B1 (en) Apparatuses for generating a beacon sensor based network fingerprint
Kulshrestha et al. SmartITS: Smartphone-based identification and tracking using seamless indoor-outdoor localization
CN103906226A (zh) 邻近终端发现方法、装置、终端和服务器
Römer et al. Towards a unified view on space and time in sensor networks
US10200477B2 (en) Scalability and redundacy for machine-to-machine (M2M) architecture
JP6736160B2 (ja) 移動端末装置、センサデータ送信方法、及びプログラム
ES2781119T3 (es) Dispositivo de comunicación inalámbrica, sistema de comunicación y método de procesamiento de información y programa asociado
ES2944114T3 (es) Método para determinar la proximidad relativa de dispositivos interconectados en red inalámbricos
Ozen et al. Android based energy aware real-time location tracking system
CN110740422A (zh) 利用减小的收集范围获得无线电指纹
Chen et al. Privacy-preserving large-scale location monitoring using bluetooth low energy
US11272437B2 (en) Method for estimating the availability and relative proximity of wireless network nodes
Wu et al. Infrastructureless signal source localization using crowdsourced data for smart-city applications
Aboelela et al. Design and Implementation of a Wireless Sensor Network Based Scalable Monitoring System (WiSe-SMS).
Cai et al. Prediction based energy efficient mobile positioning
Ali Energy Efficient Large Scale Tracking System Using Smartphones
Narzt Context-based energy saving strategies for continuous determination of position on ios devices
Fitch The single antenna interferometer