ES2715040T3 - Método y sistema para iniciar un protocolo de comunicación - Google Patents

Método y sistema para iniciar un protocolo de comunicación Download PDF

Info

Publication number
ES2715040T3
ES2715040T3 ES17170891T ES17170891T ES2715040T3 ES 2715040 T3 ES2715040 T3 ES 2715040T3 ES 17170891 T ES17170891 T ES 17170891T ES 17170891 T ES17170891 T ES 17170891T ES 2715040 T3 ES2715040 T3 ES 2715040T3
Authority
ES
Spain
Prior art keywords
devices
aabb
protocol
subset
candidate devices
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
ES17170891T
Other languages
English (en)
Inventor
Ali Niknam
Drongelen Stijn Van
Andreas Verhoeven
Hollander Menno Arnold Den
Robert-Jan Mahieu
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.)
Bunq BV
Original Assignee
Bunq BV
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 Bunq BV filed Critical Bunq BV
Application granted granted Critical
Publication of ES2715040T3 publication Critical patent/ES2715040T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/51Relative positioning
    • 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/0284Relative positioning
    • 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/12Position-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 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06Authentication
    • 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
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Telephonic Communication Services (AREA)

Abstract

En un sistema servidor, un método implementado por ordenador para iniciar un protocolo de comunicación basado en la proximidad que implique un primer y uno o más segundos dispositivos cliente, comprendiendo el método: (a) identificar uno o más segundos dispositivos potenciales de una pluralidad de segundos dispositivos disponibles, habiendo los segundos dispositivos disponibles activado anteriormente sus respectivos protocolos de iniciación para el protocolo en los puntos de tiempo respectivos. (b) recuperar para el primer dispositivo y para cada uno de los segundos dispositivos candidatos las respectivas coordenadas de ubicación y calcular para cada una de las coordenadas recuperadas un árbol de cajas acotadas alineadas por los ejes AABB. (c) calcular para el AABB asociado con cada uno de los segundos dispositivos candidatos una superposición con el AABB del primer dispositivo, donde - para el primer dispositivo el AABB se calcula cubriendo un círculo que tiene las coordenadas de ubicación recuperadas del primer dispositivo como su centro y una estimación de la incertidumbre de medición de la medición de la ubicación y una distancia máxima predeterminada como su radio, y - para cada segundo dispositivo el AABB se calcula cubriendo un círculo que tiene las coordenadas de ubicación recuperadas del segundo dispositivo como su centro y una estimación de la incertidumbre de la medición de la medición de la ubicación como su radio. (d) seleccionar un subconjunto de los segundos dispositivos candidatos como aquellos segundos dispositivos candidatos cuyo AABB se superpone con el AABB del primer dispositivo, y comunicar el subconjunto al primer dispositivo. (e) recibir una selección de uno o más segundos dispositivos candidatos del subconjunto del primer dispositivo y provocar que se inicie el protocolo entre el primer dispositivo y el uno o más segundos dispositivos

Description

DESCRIPCIÓN
Método y sistema para iniciar un protocolo de comunicación
Campo de la invención
La invención se relaciona con un método implementado por ordenador, en un sistema servidor, para iniciar un protocolo de comunicación entre un primer y uno o más segundos dispositivos clientes. La invención además se relaciona con un sistema servidor, un dispositivo cliente y un medio de almacenamiento no volátil legible por un ordenador que comprende un código ejecutable para provocar que un ordenador funcione como el sistema servidor o el dispositivo cliente de la invención.
Antecedentes de la invención
El auge de los teléfonos inteligentes y otros dispositivos móviles es enorme. Se estima que 1.500 millones de dichos dispositivos han sido vendidos a finales de 2013. Los teléfonos inteligentes y otros dispositivos móviles son ubicuos, especialmente gracias a la enorme variedad de aplicaciones (“apps”) ofrecida para estos dispositivos. Para casi cualquier aplicación o campo existe una multitud de apps para hacer la vida más fácil, entretener a la gente o proporcionar cualquier otro servicio útil.
Los dueños de los teléfonos móviles pueden llevar a cabo comunicación y servicios los unos con los otros, o con servicios automatizados, usando estas aplicaciones. Por ejemplo, uno puede chatear con los otros, enviar y recibir un correo electrónico, transmitir archivos, jugar a juegos, gestionar redes sociales, recibir información tal como de actualizaciones meteorológicas o llevar a cabo transacciones financieras, con otros, potencialmente también a través de terceros como los proveedores de servicios de juego, un servidor de red social o un banco. Estas comunicaciones requieren ciertos protocolos técnicos de comunicación subyacentes.
Un reto técnico con cualquier protocolo de comunicación es seleccionar la parte correcta con la que comunicarse. Aunque existen muchas soluciones técnicas, a menudo son técnicamente complejas o requieren un registro anterior de los clientes para estar seguro de que se comunican con la entidad correcta. Por ejemplo, los sitios web pueden iniciar un protocolo de seguridad de Capa de Socket Seguros para asegurar la comunicación con un cliente. Los usuarios pueden ser solicitados a iniciar sesión en un servicio para autentificarlos antes de que se puedan comunicar los unos con los otros, en chats o foros en línea. En el contexto de la comunicación de dispositivo a dispositivo, el protocolo Bluetooth requiere dos dispositivos a ser 'emparejados' el uno con el otro, lo que implica la entrada de un PIN de cuatro dígitos en cada dispositivo para reconocer al otro dispositivo, Otros protocolos puede requerir que cada dispositivo cliente se autentifique a sí mismo con una contraseña o PIN en el servidor. Esto es percibido por los usuarios como algo incómodo.
La Patente Europea EP2978249 describe el inicio de un protocolo de comunicación que involucre un primer y un segundo dispositivo cliente, donde el segundo dispositivo es un dispositivo cuya ubicación geográfica está dentro de una distancia predeterminada con el primer cliente.
La solicitud de patente internacional WO2004112343 proporciona un método en un dispositivo informático de usuario para presentar diálogos en un conjunto de dispositivos informáticos que incluya el dispositivo informático del usuario. En respuesta a una solicitud para presentar un diálogo, los dispositivos informáticos dentro del conjunto de dispositivos informáticos en la proximidad seleccionada del dispositivo informático de usuario se identifican para formar un conjunto de dispositivos informáticos próximos. El diálogo se presenta en sólo uno de entre el dispositivo informático de usuario y el conjunto de dispositivos informáticos de usuario en base a una política. Esta política se ajusta sin embargo de manera manual, lo cual es algo incómodo y no suficientemente flexible.
Estas incomodidades están particularmente presentes cuando dos dispositivos están cerca el uno del otro. En ese contexto, los usuarios ven pocas razones para unos protocolos de emparejamiento o autenticación complejos. Si pueden ver que están cerca, o hablar el uno con el otro con facilidad, entonces ¿por qué debería su comunicación mediante sus teléfonos ser compleja?.
Esta complejidad a menudo se relaciona con un impulso innecesario hacia la perfección. Por ejemplo, para determinar si dos dispositivos están próximos, es lógico tomar las ubicaciones GPS de ambos dispositivos y calcular la longitud de la línea recta entre ellos. Sin embargo, ya que es sabido que las ubicaciones GPS son inexactas, primero las coordenadas medidas necesitan ser corregidas. Con este fin, una persona experta aplicaría primero una corrección basada en la inexactitud de la medición del GPS para llegar a unas coordenadas estimadas para ambos dispositivos, y después calcula la longitud de la línea entre ellos. Para otras técnicas de determinación de la ubicación pueden existir problemas similares. Todas las técnicas de determinación de la ubicación son hasta cierto punto inexactas, y se necesitará tomar pasos adicionales para crear una determinación de la ubicación precisa. Aunque este es un enfoque correcto, los inventores de la presente invención se han dado cuenta de que es posible un enfoque más simple en la situación en la que no se necesita más que la determinación de si dos dispositivos están en proximidad uno del otro. El problema técnico por lo tanto es determinar de manera más eficiente si los dos dispositivos están en proximidad uno del otro dada una medición inexacta de sus ubicaciones respectivas.
Compendio de la invención
La invención soluciona el problema técnico anterior como sigue, Después de (a) identificar uno o más segundos dispositivos potenciales de una pluralidad de segundos dispositivos disponibles, habiendo los segundos dispositivos disponibles activado anteriormente sus respectivos medios de iniciación de protocolo para el protocolo en sus puntos respectivos en el tiempo y (b) recuperar para el primer dispositivo y cada uno de los segundos dispositivos candidatos las respectivas coordenadas de ubicación, para cada una de las coordenadas de ubicación recuperadas se calcula un árbol de cajas acotadas alineadas por los ejes AABB. Este proporciona una estimación aproximada de la ubicación de cada uno de los dispositivos. A continuación (c) para el AABB asociado con cada uno de los segundos dispositivos candidatos se calcula la superposición con el AABB del primer dispositivo, donde
• para el primer dispositivo se calcula el AABB cubriendo un círculo que tiene las coordenadas de ubicación recuperadas del primer dispositivo como su centro y una estimación de la medición de la incertidumbre de la medición de la ubicación y una distancia máxima predeterminada como su radio, y
• para cada segundo dispositivo se calcula el AABB que cubre un círculo que tiene las coordenadas de la ubicación recuperada del segundo dispositivo como su centro y una estimación de la medición de la incertidumbre de la medición de la ubicación como su radio.
Aunque este cálculo no resulta en una ubicación precisa del primer o cada uno de los segundos dispositivos, el AABB proporciona suficiente información para el siguiente paso, es decir (d) seleccionar un subconjunto de segundos dispositivos candidatos como aquellos segundos dispositivos candidatos cuyo AABB se superpone con el AABB del primer dispositivo. La superposición entre los AABB es suficiente para el propósito de la invención, es decir seleccionar los dispositivos que están en proximidad. Preferiblemente el subconjunto se selecciona como sólo un número predeterminado de segundos dispositivos candidatos, por ejemplo los diez mejores, cuya superposición del AABB con el AABB del primer dispositivo es relativamente la mayor.
Este subconjunto seleccionado se comunica al primer dispositivo. Posteriormente (e) se recibe una selección de uno o más segundos dispositivos candidatos del subconjunto desde el primer dispositivo y se provoca que el protocolo se inicie entre el primer dispositivo y el uno o más segundos dispositivos candidatos seleccionados. Nada más que una determinación de ubicación inexacta es necesaria para este objetivo.
En una realización, el paso (a) comprende el sub paso de eliminación de los segundos dispositivos potenciales, aquellos dispositivos cuyos respectivos puntos en el tiempo para la activación de sus respectivos medios de iniciación de protocolo imponen más que una cantidad predeterminada de tiempo en el pasado, obteniendo de este modo uno o más segundos dispositivos candidatos. Esto proporciona un criterio fácil para reducir el tamaño del subconjunto de dispositivos para aumentar la velocidad del método. Eliminar estos dispositivos del subconjunto es útil ya que es sabido que probable que la gente inicie los protocolos tal como es contemplado por la invención cuando los necesitan. Por lo tanto los dispositivos que activaron sus medios de iniciación de protocolo hace relativamente mucho tiempo es improbable que sean los candidatos para el protocolo con un dispositivo que ha activado de manera reciente los medios de iniciación de protocolo.
En una realización adicional, en el paso (d) el subconjunto es seleccionado además mediante sólo la inclusión de un número predeterminado de segundos dispositivos candidatos cuyas distancia con el primer dispositivo es relativamente la menor, empleando un algoritmo de cálculo de la distancia preciso. Esto proporciona otra opción útil para la reducción del subconjunto eliminando los dispositivos que son poco probables que sean candidatos para el protocolo del primer dispositivo. Aunque el empleo de un algoritmo preciso es más costoso en términos de tiempo y potencia de procesamiento que lo que contempla la invención, esta realización reduce el impacto de dicho empleo ya que se hace sólo para el subconjunto seleccionado en el paso (d) anterior.
En una realización adicional, en el paso (d) el subconjunto es seleccionado además incluyendo un número predeterminado de los segundos dispositivos candidatos que más recientemente han activado sus respectivos medios de iniciación de protocolo. Esto proporciona otra opción útil para la reducción del subconjunto eliminando los dispositivos que son poco probable que sean candidatos para el protocolo del primer dispositivo. Como se observa, es sabido que es probable que la gente inicie protocolos tales como los contemplados por la invención cuando los necesiten. Por lo tanto, el tiempo de activación en estos otros dispositivos es un criterio de selección eficiente.
En una realización adicional, en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de segundos dispositivos candidatos cuya identidad esté presente en una libreta de direcciones asociada con el primer dispositivo. Esto proporciona otra opción útil para la reducción del subconjunto eliminando los dispositivos que de manera poco probable serán candidatos para el protocolo del primer dispositivo. Es sabido que es probable que la gente inicie protocolos tales como los contemplados por la invención con otras personas que conocen. El hecho de que ellos conozcan otras personas puede derivar con cierta certeza del hecho de que uno o más dispositivos propiedad de estas otras personas están presentes en la libreta de direcciones en el primer dispositivo.
En una realización adicional, en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de segundos dispositivos candidatos que no participaron en el protocolo con el primer dispositivo dentro de un periodo de tiempo en el pasado. Esto proporciona otra opción útil para la reducción del subconjunto eliminando los dispositivos que es poco probable que sean candidatos para el protocolo con el primer dispositivo. Es sabido que es probable que la gente desee ejecutar el protocolo con los mismos otros dispositivos dos veces en un corto periodo de tiempo. Por lo tanto, eliminar estos otros dispositivos hace que de manera probable esté disponible una mejor opción.
En una realización adicional, en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de segundos dispositivos candidatos que participaron en el protocolo con el primer dispositivo dentro de un periodo de tiempo en el pasado. Esto proporciona otra opción útil para la reducción del subconjunto eliminando los dispositivos que es poco probable que sean candidatos para el protocolo con el primer dispositivo. Al contrario, en algunas situaciones el usuario puede desear repetir el protocolo con estos dispositivos.
La invención se proporciona para un sistema servidor, para un método, y para un medio de almacenamiento no volátil legible por un ordenador que comprende código ejecutable para provocar que un ordenador funcione como el sistema servidor de la invención.
Breve descripción de los dibujos
La invención se explicará ahora en más detalle con referencia a las figuras, en las que:
La FIg. 1 muestra de manera esquemática una disposición de acuerdo con la invención que comprende varios dispositivos cliente y un sistema servidor;
La Fig. 2 muestra de manera esquemática el método de la invención;
La Fig. 3 muestra de manera esquemática el sistema servidor en más detalle;
La Fig. 4 muestra de manera esquemática un dispositivo cliente en más detalle, y
La Fig. 5(a), 5(b) y 5(c) muestran de manera esquemática los elementos de presentación de la interfaz de usuario en los dispositivos cliente.
En las figuras, los mismos números de referencia indican las mismas o similares características. En los casos en los que se muestren características, objetos o elementos idénticos, se proporcionan números de referencia sólo para una muestra representativa para no afectar a la claridad de las figuras.
Descripción detallada de ciertas realizaciones
La Fig. 1 muestra de manera esquemática una disposición de acuerdo con la invención, que comprende varios dispositivos 101, 102, 103, 104, l05 cliente y un sistema 110 servidor. Los dispositivos 101-105 cliente se pueden realizar como teléfonos móviles, tabletas o dispositivos similares proporcionados con programas informáticos, conocidos de manera coloquial como apps, para proporcionar la funcionalidad que se discutirá a continuación. Los dispositivos 101-105 cliente y el servidor 110 son capaces de comunicarse los unos con los otros y/o con sistemas adicionales a través de redes tales como internet 150. Por ejemplo los dispositivos 101-105 pueden tener conexiones inalámbricas o por cable a internet usando el protocolo de comunicación 802.11 o empleando el acceso a inalámbrico 3G o 4G a internet 150.
En esta configuración se supone que el dispositivo 101 de cliente es el primer dispositivo cliente de acuerdo con la invención. El dispositivo 101, o más bien su operador, desea iniciar un protocolo de comunicación que involucre otro dispositivo que está próximo. Este dispositivo será llamado de aquí en adelante el segundo dispositivo. El protocolo puede comprender el intercambio de datos entre el primer y el segundo dispositivo de manera directa. El protocolo puede comprender también el intercambio de datos entre los dispositivos y el servidor, por ejemplo el primer dispositivo envía los datos al servidor 110 y el servidor 110 envía los datos al segundo dispositivo. El servidor 110 puede transformar los datos enviados al segundo dispositivo o enviar otros datos producidos en respuesta a los datos enviados por el primer dispositivo. Por ejemplo, el primer dispositivo puede enviar una solicitud, y el servidor 110 produce una respuesta enviada al segundo dispositivo. El servidor 110 puede participar en el protocolo también de otras maneras.
La manera en la que la naturaleza cercana del segundo dispositivo se determina se discutirá ahora con referencia a la Fig. 2.
La Fig. 2 representa de manera esquemática el método de la invención en forma de un diagrama de comunicación. El método empieza en 201 con el paso de identificación de uno o más segundos dispositivos candidatos de la pluralidad de segundos dispositivos 102-105 disponibles, habiendo los segundos dispositivos 102-105 disponibles activado anteriormente sus respectivos medios 401 de iniciación de protocolo para el protocolo en los respectivos puntos en el tiempo. De manera opcional, el sistema 110 servidor puede eliminar de este conjunto de segundos dispositivos candidatos aquellos dispositivos cuyos respectivos puntos en el tiempo para la activación de sus respectivos medios de iniciación de protocolo impongan más de una cantidad predeterminada de tiempo en el pasado.
Para facilitar su lectura la invención se describe a continuación con referencia solo a las coordenadas GPS. Se pueden usar técnicas de determinación de la ubicación alternativas distintas al uso del GPS. Por ejemplo, se puede triangular la ubicación de la ubicación en base a la medición de señales desde tres o más orígenes de señal. Otro ejemplo, la ubicación puede ser estimada buscando una combinación de todas las redes inalámbricas SSID en la vecindad en una base de datos, que generalmente es única.
En el paso 205, el sistema 110 servidor recupera para el primer dispositivo 100 y cada uno de los segundos dispositivos 102-105 candidatos las respectivas coordenadas del Sistema de Posicionamiento Global (GPS) y calcula para cada una de las coordenadas GPS recuperadas un árbol de cajas acotadas alineadas por los ejes AABB. Este paso es conocido como tal. Vale la pena señalar que normalmente, el AABB se usaría como una entrada para calcular las coordenadas GPS precisas. Este no es el caso en la presente invención.
En el paso 210, el sistema 110 servidor calcula para el AABB asociado con cada uno de los segundos dispositivos candidatos una superposición con el AABB del primer dispositivo 101.Para el primer dispositivo 101 el AABB se calcula cubriendo un círculo que tiene las coordenadas GPS recuperadas del primer dispositivo 101 como su centro y una estimación de la incertidumbre de medición de la medición GPS y una distancia máxima predeterminada como su radio. La distancia máxima predeterminada proporciona un límite superior en la definición de 'proximidad'.
Para cada segundo dispositivo 102-105 se calcula el AABB que cubre un círculo que tiene las coordenadas GPS recuperadas del segundo dispositivo como su centro y una estimación de la incertidumbre de medición de la medición GPS como su radio.
Habiendo calculado los AABB, el sistema 110 servidor procede en el paso 215 a seleccionar un subconjunto de segundos dispositivos candidatos como aquellos segundos dispositivos candidatos cuyo AABB se superpone con el AABB del primer dispositivo.
Se pueden pensar varios refinamientos a este paso, ya sea sólo o en combinación con otros. Por ejemplo, el subconjunto se podría limitar a un número predeterminado de segundos dispositivos candidatos cuya superposición es relativamente la más alta, por ejemplo se podría construir una lista de los diez mejores dispositivos clasificados por la cantidad de superposición. En una realización adicional, el sistema servidor en este paso sólo incluye un número predeterminado de segundos dispositivos candidatos cuya distancia al primer dispositivo 101 es relativamente la menor, empleando un algoritmo de cálculo de la distancia GPS preciso. En aún una realización adicional, sólo se incluyen aquellos segundos dispositivos que han activado de manera más reciente sus respectivos medios de iniciación de protocolo. De manera alternativa a sólo seleccionar ciertos dispositivos, se puede ajustar una clasificación de los dispositivos usando dichos criterios.
En otra realización, sólo se incluyen aquellos segundos dispositivos cuya identidad esté presente en la libreta de direcciones asociada con el primer dispositivo 101. Esto requeriría que el primer dispositivo 101 esté equipado con medios de gestión de la libreta de direcciones.
En aún otra realización, sólo se incluyen aquellos segundos dispositivos que no hayan participado en el protocolo con el primer dispositivo 101 dentro de un periodo predeterminado de tiempo en el pasado. Al contrario, en una realización alternativa, sólo se incluyen aquellos segundos dispositivos que hayan participado en el pasado en el protocolo con el primer dispositivo 101 dentro de un periodo de tiempo predeterminado en el pasado.
El sistema 110 servidor comunica en el paso 217 el subconjunto al primer dispositivo. A continuación, en el paso 220 el sistema 110 servidor recibe una selección de uno o más segundos dispositivos candidatos del subconjunto del primer dispositivo 101 y provoca en el paso 230 que el protocolo sea iniciado entre el primer dispositivo 101 y el segundo o los segundos candidatos seleccionados. En muchos protocolos, solo se involucrará un segundo dispositivo pero también existen protocolos multi partes.
La Fig. 3 muestra de manera esquemática el sistema 110 servidor en más detalle. El servidor 110 se configura para ejecutar el método de la Fig. 2 entre el primer dispositivo 101 y uno de los segundos dispositivos 102-105 de cliente sobre una red 150, lo que resulta en que el protocolo sea iniciado entre el primer dispositivo 101 y el segundo dispositivo candidato seleccionado.
El servidor 110 comprende un módulo 301 de comunicación para comunicar con los dispositivos 101-105 sobre la red 150. El módulo 301 puede comprender medios de comunicación de internet tal como se conocen en la técnica. Se pueden emplear otras técnicas para la comunicación con otros dispositivos sobre una red.
Normalmente, el módulo 301 de comunicación recibe desde el primer dispositivo cliente 101 una solicitud para iniciar el protocolo de comunicación. De manera alternativa, el sistema 110 servidor puede iniciar el mismo el protocolo. En cualquier caso, esto inicia el paso 201 del método, es decir identificar uno o más segundos dispositivos candidatos de la pluralidad de segundos dispositivos 102-105 candidatos como dispositivos que han activado anteriormente sus medios 401 de iniciación de protocolo para el protocolo en los respectivos puntos en el tiempo. Normalmente, cuando un dispositivo 101-105 activa estos medios de iniciación de protocolo envía un mensaje indicativo de este evento al sistema 110 servidor, permitiendo al sistema 110 servidor determinar los candidatos que están disponibles. En otra realización el sistema 110 servidor puede enviar un mensaje de difusión o un conjunto de mensajes de unidifusión a los dispositivos 101-105 para adquirir información de manera activa sobre la activación de sus respectivos medios 401 de iniciación de protocolo para el protocolo.
El módulo 310 de determinación de la posición recupera para el primer dispositivo 100 y cada uno de los segundos dispositivos 102-105 candidatos las respectivas coordenadas del Sistema de Posicionamiento Global (GPS). Estas coordenadas se recuperan normalmente de los dispositivos en cuestión, que normalmente están equipados para comunicarse con otros dispositivos que estén equipados con subsistemas GPS, por ejemplo un aparato móvil se comunica con una estación base que tenga capacidad GPS.
El módulo 310 de determinación de la posición proporciona estas coordenadas GPS inexactas a la calculadora 315 que, como para el paso 205 calcula para cada una de las coordenadas GPS recuperadas un árbol de cajas acotadas alineadas por los ejes AABB. Los Aa BB se proporcionan a la calculadora 317 de superposición que, siguiendo el paso 210, calcula para el AABB asociado con cada uno de los segundos dispositivos candidatos una superposición con el AABB del primer dispositivo 101.
Los resultados del cálculo se proporcionan al selector 320 de dispositivos que selecciona un subconjunto de los segundos dispositivos candidatos como un número predeterminado de segundos dispositivos candidatos cuya superposición del AABB con el AABB del primer dispositivo es relativamente la mayor, de manera opcional aplicando también otros refinamientos como se observa anteriormente con referencia al paso 215.
El módulo 301 de comunicación recibe el subconjunto seleccionado desde el selector 320 de dispositivos y comunica el subconjunto al primer dispositivo 101 según el paso 217. A continuación, el módulo 301 de comunicación recibe del dispositivo 101 una selección de uno o más segundos dispositivos candidatos del subconjunto del primer dispositivo 101 y activa el módulo 320 que, a continuación en el paso 230, provoca que se inicie el protocolo de comunicación que involucra el primer y el segundo dispositivos cliente. Como se observó anteriormente, el servidor 110 puede tomar parte o no en este protocolo de comunicación.
La Fig. 4 muestra de manera esquemática el dispositivo 101 cliente en más detalle. El dispositivo 101 cliente se configura para iniciar un protocolo de comunicación con un segundo dispositivo cliente con la ayuda del servidor 110, que emplea el método descrito anteriormente con referencia a la Fig. 2.
El dispositivo 101 cliente comprende el módulo 401 de comunicación, que se configura para enviar una solicitud al sistema 110 servidor para iniciar la transacción. La solicitud se recoge en el servidor 110 usando su módulo 301, y como se describe anteriormente con referencia a la Fig. 3 el servidor 110 selecciona un conjunto de segundos dispositivos candidatos y comunica el subconjunto al primer dispositivo 101, donde los recibe el módulo 401.
El dispositivo 101 cliente además comprende un elemento de presentación 405 donde se presentan las indicaciones para que un operador del dispositivo 101 cliente tome una selección. Las indicaciones se pueden presentar por ejemplo como una lista en la que se puede hacer la selección seleccionando la indicación deseada. Esto se puede hacer por ejemplo con un cursor o cuando se emplee un elemento de presentación táctil, con una detección de un dedo a lo largo del elemento de presentación. De manera alternativa para dejar que el operador haga una selección, el dispositivo 101 cliente puede hacer en sí una selección usando criterios de selección predefinidos tales como un nombre comprendido en la indicación que coincide con el nombre adquirido anteriormente.
El módulo 410 de selección se proporciona para facilitar la realización de la selección. La salida de la selección se proporciona de nuevo al módulo 401, que transmite al servidor la selección de un dispositivo cliente desde uno o más dispositivos cliente seleccionados. Este cliente seleccionado es el segundo dispositivo cliente en el protocolo de comunicación que posteriormente es ejecutado por el módulo 420.
Por supuesto el dispositivo 101 cliente puede actuar de manera adicional como un segundo dispositivo en el protocolo, esto es otro dispositivo 102-105 ha enviado la solicitud del paso 201. Con este fin, el dispositivo 101 se proporciona además con un módulo 430 de determinación de la participación. El módulo 401 recibe la solicitud desde el servidor 110 en el paso 205 y proporciona la solicitud a este módulo 430.
El módulo 430 adquiere la ubicación del dispositivo 101 y su disposición de participar en el protocolo de comunicación. La ubicación del dispositivo 101 es determinada mediante el módulo 450 de ubicación, por ejemplo un receptor GPS aunque se pueden usar también otras técnicas para determinar la ubicación. La disposición a participar puede ser determinada solicitando a un operador que haga una elección específica, por ejemplo presionando un botón o seleccionando un elemento en el elemento de presentación 405.
Una alternativa es hacer la determinación automática, por ejemplo determinando que el dispositivo 101 está en un estado concreto. Por ejemplo la disposición se puede determinar a partir del hecho de que una aplicación concreta o 'app' está actualmente activa en el dispositivo y está en un primer plano del elemento de presentación 405 del dispositivo. De manera alternativa o además de estar en un primer plano, puede ser necesario que se active o abra un menú o función concreta para llegar a la determinación de que el dispositivo 101 está dispuesto a participar en el protocolo de comunicación.
Notas de cierre
Lo anterior proporciona una descripción de varias realizaciones útiles que sirven para ilustrar y describir la invención. La descripción no está destinada a ser una descripción exhaustiva de todas las posibles maneras en las que la invención se puede implementar o usar. Una persona experta será capaz de pensar en muchas modificaciones y variaciones que aún mantengan las características esenciales de la invención tal como se presenta en las reivindicaciones. Además, no se han descrito en detalle los métodos, procedimientos, componentes y circuitos bien conocidos.
Algunos o todos los aspectos de la invención se pueden implementar en un producto de programa informático, esto es, una colección de instrucciones de programa informático almacenadas en un dispositivo de almacenamiento legible por un ordenador para su ejecución por un ordenador. Las instrucciones de la presente invención pueden estar en cualquier mecanismo de código que se puede interpretar o ejecutar, que incluye pero no se limita a archivos de procesamiento por lotes, programas que se puedan interpretar, librerías de enlace dinámico (DLL) o Java, PHP o clases C de Objetos. Las instrucciones se pueden proporcionar como programas ejecutables completos, como modificaciones a los programas existentes o extensiones (“plugins”) para los programas existentes. Además, las partes del procesamiento de la presente invención se pueden distribuir sobre múltiples ordenadores o procesadores para un mejor rendimiento, fiabilidad, y/o coste.
Los dispositivos de almacenamiento adecuados para almacenar las instrucciones de programa informático incluyen todas las formas de memoria no volátil, incluyendo a modo de ejemplo, los dispositivos de memoria semiconductora, tales como las EPROM, EEPROM, y los dispositivos de memoria flash, los discos magnéticos tales como las unidades de disco duro internas y externas y los discos extraíbles, los discos magneto ópticos y los discos CD-ROM. El producto de programa informático se puede distribuir en dichos dispositivos de almacenamiento, o se puede ofrecer para su descarga a través de HTTP, FTP o un mecanismo similar que use un servidor conectado a una red tal como Internet. La transmisión del producto de programa informático por correo electrónico es por supuesto posible también.
Al construir o interpretar las reivindicaciones, cualquier mención de los signos de referencia no se debería considerar como un limitación de la característica reivindicada a la característica referenciada o a la realización. El uso de la palabra “comprendiendo” en las reivindicaciones no excluye la presencia de otras características distintas de la característica reivindicada en un sistema, producto o método que implemente la invención. Cualquier referencia a una característica reivindicada en singular no debería excluir la presencia de una pluralidad de esta características. La palabra “medios” en una reivindicación puede referirse a un medio único o a una pluralidad de medios para proporcionar la función indicada.

Claims (10)

REIVINDICACIONES
1. En un sistema servidor, un método implementado por ordenador para iniciar un protocolo de comunicación basado en la proximidad que implique un primer y uno o más segundos dispositivos cliente, comprendiendo el método:
(a) identificar uno o más segundos dispositivos potenciales de una pluralidad de segundos dispositivos disponibles, habiendo los segundos dispositivos disponibles activado anteriormente sus respectivos protocolos de iniciación para el protocolo en los puntos de tiempo respectivos.
(b) recuperar para el primer dispositivo y para cada uno de los segundos dispositivos candidatos las respectivas coordenadas de ubicación y calcular para cada una de las coordenadas recuperadas un árbol de cajas acotadas alineadas por los ejes AABB.
(c) calcular para el AABB asociado con cada uno de los segundos dispositivos candidatos una superposición con el AABB del primer dispositivo, donde
• para el primer dispositivo el AABB se calcula cubriendo un círculo que tiene las coordenadas de ubicación recuperadas del primer dispositivo como su centro y una estimación de la incertidumbre de medición de la medición de la ubicación y una distancia máxima predeterminada como su radio, y
• para cada segundo dispositivo el AABB se calcula cubriendo un círculo que tiene las coordenadas de ubicación recuperadas del segundo dispositivo como su centro y una estimación de la incertidumbre de la medición de la medición de la ubicación como su radio.
(d) seleccionar un subconjunto de los segundos dispositivos candidatos como aquellos segundos dispositivos candidatos cuyo AABB se superpone con el AABB del primer dispositivo, y comunicar el subconjunto al primer dispositivo.
(e) recibir una selección de uno o más segundos dispositivos candidatos del subconjunto del primer dispositivo
y provocar que se inicie el protocolo entre el primer dispositivo y el uno o más segundos dispositivos candidatos.
2. El método de la reivindicación 1, que comprende un sub paso en el paso (a) de eliminación de los segundos dispositivos potenciales cuyos respectivos puntos en el tiempo para la activación de sus respectivos medios de iniciación de protocolo impongan más de una cantidad predeterminada de tiempo en el pasado, obteniendo de este modo uno o más segundos dispositivos candidatos.
3. El método de la reivindicación 1, en la cual en el paso (d) el subconjunto es seleccionado como sólo un número predeterminado de segundos dispositivos candidatos cuya superposición del AABB con el AABB del primer dispositivo es relativamente la mayor.
4. El método de la reivindicación 1 o 3, en la que en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de segundos dispositivos candidatos cuya distancia al primer dispositivo es relativamente la menor, empleando un algoritmo de cálculo de la distancia preciso.
5. El método de la reivindicación 1 o 3, en la que en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de los segundos dispositivos candidatos que más recientemente activaron sus respectivos medios de iniciación de protocolo.
6. El método de la reivindicación 1 o 3, en la que en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de los segundos dispositivos candidatos cuya identidad esté presente en la libreta de direcciones asociada con el primer dispositivo.
7. El método de la reivindicación 1 o 3, en la que en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de los segundos dispositivos candidatos que no participaron en el protocolo con el primer dispositivo dentro de un periodo predeterminado de tiempo en el pasado.
8 El método de la reivindicación 1 o 3, en la que en el paso (d) el subconjunto es seleccionado además incluyendo sólo un número predeterminado de los segundos dispositivos candidatos que hayan participado anteriormente en el protocolo con el primer dispositivo dentro de un periodo predeterminado de tiempo en el pasado.
9. Un sistema servidor para iniciar un protocolo de comunicación basado en la proximidad que implique un primer y uno o más segundos dispositivos cliente, comprendiendo el sistema servidor:
(a) medios de comunicación para identificar uno o más segundos dispositivos potenciales de una pluralidad de segundos dispositivos disponibles, habiendo los segundos dispositivos disponibles activado anteriormente sus respectivos medios de iniciación de protocolo para el protocolo en los puntos de tiempo respectivos. (b) los medios de determinación de la posición para recuperar para el primer dispositivo y cada uno de los segundos dispositivos candidatos sus respectivas coordenadas de ubicación y los medios de cálculo para calcular para cada una de las coordenadas recuperadas un árbol de cajas acotadas alineadas por los ejes AABB.
(c) los medios de cálculo de la superposición para calcular para el AABB asociado con cada uno de los segundos dispositivos candidatos una superposición con el AABB del primer dispositivo, donde
• para el primer dispositivo el AABB se calcula cubriendo un círculo que tenga las coordenadas de ubicación recuperadas del primer dispositivo como su centro y una estimación de la medición de la incertidumbre de la medición de la ubicación y una distancia máxima predeterminada como su radio, y
• para cada segundo dispositivo el AABB se calcula cubriendo un círculo que tiene las coordenadas de ubicación recuperadas del segundo dispositivo como su centro y una estimación de la incertidumbre de la medición de la medición de la ubicación como su radio.
(d) los medios de selección de dispositivo para seleccionar aquellos segundos dispositivos candidatos cuyo AABB se superpone con el AABB del primer dispositivo, y comunicar el subconjunto al primer dispositivo. (e) estando los medios de comunicación configurados para recibir una selección de uno o más segundos dispositivos candidatos del subconjunto del primer dispositivo, y
(f) los medios de iniciación de protocolo para provocar que se inicie el protocolo entre el primer dispositivo y el uno o más segundos dispositivos candidatos seleccionados.
10. Un medio de almacenamiento no volátil legible por un ordenador que comprende código ejecutable para provocar que un sistema servidor realice el método según la reivindicación 1.
ES17170891T 2016-05-19 2017-05-12 Método y sistema para iniciar un protocolo de comunicación Active ES2715040T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP16170435 2016-05-19

Publications (1)

Publication Number Publication Date
ES2715040T3 true ES2715040T3 (es) 2019-05-31

Family

ID=56081253

Family Applications (1)

Application Number Title Priority Date Filing Date
ES17170891T Active ES2715040T3 (es) 2016-05-19 2017-05-12 Método y sistema para iniciar un protocolo de comunicación

Country Status (4)

Country Link
US (1) US10123164B2 (es)
EP (1) EP3247138B1 (es)
ES (1) ES2715040T3 (es)
PL (1) PL3247138T3 (es)

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7495664B2 (en) * 2000-06-19 2009-02-24 Mental Images Gmbh Instant ray tracing
US7499053B2 (en) * 2000-06-19 2009-03-03 Mental Images Gmbh Real-time precision ray tracing
AU2002222490A1 (en) * 2000-12-14 2002-06-24 E.S. North Holding Ltd. A system and method for allowing communication between mobile network suscribers within-eye contact distance.
DE10106023A1 (de) * 2001-02-09 2002-08-29 Fraunhofer Ges Forschung Verfahren und Vorrichtung zur Kollisionserkennung von Objekten
US20050015483A1 (en) 2003-06-12 2005-01-20 International Business Machines Corporation Method and apparatus for managing display of dialogs in computing devices based on device proximity
US7474775B2 (en) * 2005-03-31 2009-01-06 University Of Iowa Research Foundation Automatic detection of red lesions in digital color fundus photographs
US9547932B2 (en) * 2013-06-10 2017-01-17 Nvidia Corporation Splitting bounding volumes of primitives
US10824775B2 (en) * 2013-12-18 2020-11-03 Sony Interactive Entertainment Inc. Simulation method and device for determining collision between objects
US10078712B2 (en) * 2014-01-14 2018-09-18 Energid Technologies Corporation Digital proxy simulation of robotic hardware
NL2013236B1 (en) * 2014-07-22 2016-08-16 Bunq B V Method and system for initiating a communication protocol.
US10116916B2 (en) * 2016-03-17 2018-10-30 Nvidia Corporation Method for data reuse and applications to spatio-temporal supersampling and de-noising

Also Published As

Publication number Publication date
US20170339520A1 (en) 2017-11-23
PL3247138T3 (pl) 2019-07-31
EP3247138B1 (en) 2018-12-12
EP3247138A1 (en) 2017-11-22
US10123164B2 (en) 2018-11-06

Similar Documents

Publication Publication Date Title
US11508382B2 (en) System, device and method for enforcing privacy during a communication session with a voice assistant
TWI586196B (zh) 用以提供網路通信之方法以及用以存取網路之方法
US10291576B2 (en) Sharing user information with proximate devices
US8868636B2 (en) Apparatus for secured distributed computing
WO2016034116A1 (zh) 信息分享方法、装置以及存储介质
US9413948B2 (en) Systems and methods for recommending image capture settings based on a geographic location
US20160050201A1 (en) Method for authenticating users and devices on a computing network
US10192060B2 (en) Display control method and apparatus and display device comprising same
ES2800430T3 (es) Método de detección de tipo de red inalámbrica y dispositivo electrónico
US10123206B2 (en) Security techniques for reconnecting to a conference session using a computing device
US10169562B2 (en) Activity recognition to confirm secure authentication of a user
US11038870B2 (en) Quick response (QR) code for secure provisioning
US10812458B2 (en) Systems and methods for two-factor location-based device verification
US9992650B2 (en) Leader and follower management system for wearable devices
US11057492B2 (en) Selective information sharing between users of a social network
ES2715040T3 (es) Método y sistema para iniciar un protocolo de comunicación
ES2651915T3 (es) Método y sistema para iniciar un protocolo de comunicación
CA3018853C (en) System, device and method for enforcing privacy during a communication session with a voice assistant
US20210007163A1 (en) Multi-user time tracking mesh network
GR20150100430A (el) Μεθοδος ευρεσης ηλεκτρονικων συσκευων που βρισκονται σε επιθυμητη θεση στο χωρο την ιδια στιγμη, επικοινωνιας και μεταφορας δεδομενων μεταξυ αυτων