ES2306519T3 - Metodo y sistema para identificar unidades inalambricas. - Google Patents

Metodo y sistema para identificar unidades inalambricas. Download PDF

Info

Publication number
ES2306519T3
ES2306519T3 ES99934381T ES99934381T ES2306519T3 ES 2306519 T3 ES2306519 T3 ES 2306519T3 ES 99934381 T ES99934381 T ES 99934381T ES 99934381 T ES99934381 T ES 99934381T ES 2306519 T3 ES2306519 T3 ES 2306519T3
Authority
ES
Spain
Prior art keywords
interrogator
response
devices
intervals
order
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.)
Expired - Lifetime
Application number
ES99934381T
Other languages
English (en)
Inventor
Clifton W. Wood, Jr.
Don Hush
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.)
Micron Technology Inc
Original Assignee
Micron Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Micron Technology Inc filed Critical Micron Technology Inc
Application granted granted Critical
Publication of ES2306519T3 publication Critical patent/ES2306519T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/30Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/32Payment architectures, schemes or protocols characterised by the use of specific devices or networks using wireless devices
    • G06Q20/322Aspects of commerce using mobile devices [M-devices]
    • G06Q20/3223Realising banking transactions through M-devices
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/22Payment schemes or models
    • G06Q20/24Credit schemes, i.e. "pay after"
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/22Payment schemes or models
    • G06Q20/26Debit schemes, e.g. "pay now"
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5092Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • H04W74/06Scheduled access using polling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/11Allocation or use of connection identifiers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • 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
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Toxicology (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Finance (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

Un método para la comunicación inalámbrica entre un interrogador (26) y al menos un dispositivo (12) identificador de radiofrecuencia para identificar el dispositivo (12) identificador de radiofrecuencia en un entorno que contiene múltiples dispositivos identificadores de radiofrecuencia, que comprende: aportar al menos un dispositivo (12), donde al menos un dispositivo (12) está configurado para generar un valor aleatorio para ser usado en un sistema de arbitraje; enviar una primera orden desde el interrogador (26) a al menos un dispositivo (12), donde la primera orden comprende un conjunto de bits, al menos uno de los cuales indica que el al menos un dispositivo está seleccionado para participar en dicho sistema de arbitraje, y caracterizado por: utilizar, como parte de dicho sistema de arbitraje, un intervalo elegido al azar de entre un primer número de intervalos para determinar al menos en parte cuándo dicho al menos un dispositivo (12) puede comunicar una primera respuesta a dicha primera orden; enviar una segunda orden desde el interrogador (26) a al menos un dispositivo (12); utilizar, como parte de dicho sistema de arbitraje, un intervalo elegido al azar de entre un segundo número de intervalos para determinar al menos en parte cuándo dicho al menos un dispositivo (12) puede comunicar una segunda respuesta a dicha segunda orden, siendo dicho segundo número de intervalos distinto de dicho primer número de intervalos; y comunicar la segunda respuesta del al menos un dispositivo (12) al interrogador (26), donde la segunda respuesta comprende dicho valor aleatorio generado por el dispositivo (12).

Description

Método y sistema para identificar unidades inalámbricas.
Ámbito técnico
Esta invención se refiere a protocolos de comunicaciones y a la comunicación de datos digitales. Aún más particularmente, la invención se refiere a protocolos de comunicaciones de datos en medios como la comunicación por radio o similares. La invención también se refiere a dispositivos de identificación de radiofrecuencia para control de inventario, monitorización de objetos, determinación de la existencia, ubicación o movimiento de objetos, o para pagos automáticos remotos.
\vskip1.000000\baselineskip
Antecedentes de la técnica
Los protocolos de comunicaciones se utilizan en diversas aplicaciones. Por ejemplo, pueden utilizarse protocolos de comunicaciones en sistemas de identificación electrónicos. Cuando se mueven grandes cantidades de objetos en operaciones de inventario, fabricación de producto y comercialización, existe una necesidad constante de controlar con precisión la ubicación y el movimiento de los objetos. Asimismo, existe el desafío continuado de averiguar la localización de objetos de una manera económica y simplificada. Una forma de realizar el seguimiento de objetos es con un sistema de identificación electrónico.
Un sistema de identificación electrónico actualmente disponible utiliza un sistema de acoplamiento magnético. En algunos casos, un dispositivo de identificación puede estar provisto de un código identificador único a fin de distinguirlo entre un cierto número de dispositivos distintos. Típicamente, los dispositivos son completamente pasivos (sin suministro de energía), lo que resulta en un paquete pequeño y portátil. Sin embargo, estos sistemas de identificación solo son capaces de funcionar en un alcance relativamente pequeño, limitado por el tamaño del campo magnético utilizado para suministrar energía a los dispositivos y para comunicarse con ellos.
Otro sistema de identificación electrónico inalámbrico utiliza un dispositivo transpondedor activo de gran tamaño fijado a un objeto que se desea controlar y que recibe una señal de un interrogador. El dispositivo recibe la señal y a continuación genera y transmite una señal de respuesta. La señal de interrogación y la señal de respuesta son típicamente señales de radiofrecuencia (RF) producidas por un circuito transmisor de RF. Los dispositivos activos tienen sus propias fuentes de energía y no necesitan estar próximos a un interrogador o lector para recibir energía por acoplamiento magnético. En consecuencia, los dispositivos transpondedores tienden a resultar más adecuados para aplicaciones que requieren el seguimiento de un dispositivo etiquetado que quizá no está en la proximidad de un interrogador. Por ejemplo, los dispositivos transpondedores activos tienden a resultar más adecuados para el seguimiento y control de inventario.
Los sistemas de identificación electrónicos también pueden utilizarse para pagos remotos. Por ejemplo, cuando un dispositivo de identificación por radiofrecuencia pasa ante un interrogador en una cabina de peaje, la cabina de peaje puede determinar la identidad del dispositivo de identificación por radiofrecuencia y, por tanto, del propietario del dispositivo, y cargar el importe del peaje en una cuenta de la que es titular el propietario, o puede recibir un número de tarjeta de crédito al que cargar el peaje. De forma semejante, es posible realizar pagos remotos para una variedad de bienes y servicios.
Un sistema de comunicación, como un sistema de identificación inalámbrico, típicamente comprende dos transpondedores: una estación de mando o interrogador y una estación de respuesta o dispositivo transpondedor que contesta al interrogador.
Si el interrogador tiene un conocimiento previo del número de identificación de un dispositivo que el interrogador está buscando, puede especificar que solo se solicite una respuesta al dispositivo con dicho número de identificación. A veces, en cambio, no se dispone de esta información. Por ejemplo, hay ocasiones en que el interrogador intenta determinar cuál de entre múltiples dispositivos se encuentra dentro del alcance de la comunicación.
Cuando el interrogador envía un mensaje a un dispositivo transpondedor solicitando una respuesta, existe la posibilidad de que múltiples dispositivos transpondedores intenten responder simultáneamente, causando una colisión, y por tanto un mensaje erróneo que será recibido por el interrogador. Por ejemplo, si el interrogador envía una orden solicitando que todos los dispositivos dentro de un alcance de comunicación se identifiquen y recibe un gran número de respuestas simultáneas, puede que el interrogador no sea capaz de interpretar ninguna de esas respuestas. Así pues, se utilizan sistemas de arbitraje para permitir comunicaciones libres de colisiones.
En un esquema o sistema de arbitraje, descrito en las patentes US núms. 5.627.544, 5.583.850, 5.500.650 y 5.365.551, todas ellas asignadas a Snodgrass y otros, el interrogador envía una orden que causa que cada dispositivo de entre una cantidad potencialmente elevada de dispositivos respondedores seleccione un número aleatorio de entre un rango conocido y lo utilice como número de arbitraje de ese dispositivo. Transmitiendo peticiones de identificación a diversos subconjuntos de todo el rango de números de arbitraje, y comprobando que se reciba una respuesta libre de errores, el interrogador determina el número de arbitraje de cada estación respondedora capaz de comunicar al mismo tiempo. En consecuencia, el interrogador es capaz de llevar a cabo una subsiguiente comunicación ininterrumpida con los dispositivos, de uno en uno, dirigiéndose solo a un dispositivo.
Otro sistema de arbitraje se denomina el sistema Aloha o sistema Aloha de intervalos. Este sistema se describe en diversas obras de referencia relacionadas con las comunicaciones, como Digital Communications: Fundamentals and Applications, Bernard Sklar, publicado por Prentice Hall en enero de 1988. En este tipo de sistema, un dispositivo responde a un interrogador utilizando uno de muchos intervalos en el dominio del tiempo elegido aleatoriamente por el dispositivo. Un problema del sistema Aloha es que, si hay muchos dispositivos, o potencialmente muchos dispositivos en el campo (es decir, en el radio de comunicación, capaces de responder), tiene que haber muchos intervalos disponibles o se producirán muchas colisiones. Tener muchos intervalos disponibles demora las respuestas. Si la magnitud del número de dispositivos que hay en el campo es desconocida, se necesitan muchos intervalos. Esto hace que el sistema se demore significativamente porque el tiempo de respuesta es igual al número de intervalos multiplicado por el periodo de tiempo necesario para una respuesta.
En la solicitud de patente US con número de serie 08/705.043, presentada el 29 de agosto de 1996, se describen en detalle un sistema de identificación electrónico que puede utilizarse como dispositivo de identificación por radiofrecuencia, sistemas de arbitraje y diversas aplicaciones para dichos dispositivos.
EP-779.520-A describe un método de arbitraje entre dispositivos RFID que utiliza un sistema Aloha de intervalos y una mejora por la cual un dispositivo responde en x de entre y intervalos de tiempo.
Descripción de la invención
Según la presente invención se aporta un método para comunicación inalámbrica según se define en la reivindicación 1 y un sistema para permitir comunicación inalámbrica según se define en la reivindicación 27.
En ejemplos de realización de la invención, un dispositivo identificador inalámbrico está configurado para proporcionar una señal que identifica el dispositivo en respuesta a una señal de interrogación.
Ejemplos de realización de la invención pueden aportar un método para establecer comunicación inalámbrica entre un interrrogador y dispositivos individuales de entre múltiples dispositivos de identificación inalámbricos. Se combinan los métodos de búsqueda en árbol y Aloha para establecer comunicaciones sin colisión entre el interrrogador y dispositivos individuales de entre los múltiples dispositivos de identificación inalámbricos.
Ejemplos de realización de la invención pueden aportar un método para dirigir mensajes desde un interrogador a uno o más dispositivos seleccionados entre un número de dispositivos de comunicaciones. Se establece un primer número predeterminado de bits para ser utilizado como números de identificación únicos. Los números de identificación únicos que tengan respectivamente el primer número predeterminado de bits se establecen para respectivos dispositivos. Se establece un segundo número predeterminado de bits para ser utilizado para valores aleatorios. Se causa que los dispositivos elijan valores aleatorios. Los respectivos dispositivos eligen valores aleatorios con independencia de los valores aleatorios elegidos por los otros dispositivos. El interrogador transmite una orden solicitando que respondan los dispositivos que tengan valores aleatorios dentro de un grupo especificado de valores aleatorios, donde el grupo especificado es menor o igual que el conjunto completo de valores aleatorios. Los dispositivos que reciben la orden determinan respectivamente si sus valores aleatorios elegidos caen dentro del grupo especificado y, en caso afirmativo, envían una respuesta al interrogador dentro de un intervalo de tiempo elegido aleatoriamente entre un número de intervalos. En caso negativo, no envían respuesta. El interrogador determina si se ha producido una colisión entre los dispositivos que han enviado una respuesta y, en caso afirmativo, crea un nuevo grupo especificado más pequeño.
Ejemplos de realización de la invención pueden aportar un sistema de comunicaciones que comprende un interrogador y una pluralidad de dispositivos identificadores inalámbricos configurados para comunicar con el interrogador de manera inalámbrica. Los respectivos dispositivos identificadores inalámbricos tienen un número de identificación único. El interrogador está configurado para emplear técnicas de búsqueda en árbol y Aloha a fin de determinar los números de identificación únicos de los distintos dispositivos identificadores inalámbricos, para poder establecer comunicaciones entre el interrogador y dispositivos individuales de entre los múltiples dispositivos identificadores inalámbricos sin que se produzcan colisiones porque múltiples dispositivos identificadores inalámbricos intentan responder al interrogador al mismo tiempo.
Ejemplos de realización de la invención pueden aportar un sistema que comprende un interrogador configurado para comunicar con uno o más dispositivos seleccionados entre un número de dispositivos de comunicaciones, y una pluralidad de dispositivos de comunicaciones. Los dispositivos están configurados para seleccionar valores aleatorios. Los respectivos dispositivos eligen valores aleatorios con independencia de los valores aleatorios elegidos por los otros dispositivos. El interrogador está configurado para transmitir una orden solicitando que respondan los dispositivos que tengan valores aleatorios dentro de un grupo especificado de valores aleatorios, donde el grupo especificado es menor o igual que el conjunto completo de valores aleatorios. Los dispositivos que reciben la orden están configurados para determinar respectivamente si sus valores aleatorios elegidos caen dentro del grupo especificado y, en caso afirmativo, envían una respuesta al interrogador dentro de un intervalo de tiempo elegido aleatoriamente entre un número de intervalos. En caso negativo, no envían respuesta. El interrogador está configurado para determinar si se ha producido una colisión entre los dispositivos que han enviado una respuesta y, en caso afirmativo, crear un nuevo grupo especificado más pequeño.
Ejemplos de realización de la invención pueden incluir un dispositivo identificador de radiofrecuencia que comprende un circuito integrado que incluye un receptor, un transmisor y un microprocesador. En un ejemplo de realización, el circuito integrado es un circuito integrado monolítico con una sola capa de metal tratada en molde de una sola figura que incluye el receptor, el transmisor y el microprocesador. El dispositivo de este ejemplo de realización incluye un transpondedor activo, en vez de un transpondedor que obtiene la energía por acoplamiento magnético, y por lo tanto tiene un alcance muy superior.
Breve descripción de las ilustraciones
A continuación se describen ejemplos de realización preferentes de esta invención con referencia a las siguientes ilustraciones adjuntas.
La figura 1 es un esquema de circuito de alto nivel que muestra un interrogador y un dispositivo identificador de radiofrecuencia que constituyen un ejemplo de realización de la invención.
La figura 2 es una vista frontal de una carcasa en forma de etiqueta o tarjeta de identificación que soporta el circuito de la figura 1 según un ejemplo de realización de la invención.
La figura 3 es una vista frontal de una carcasa que soporta el circuito de la figura 1 según otro ejemplo de realización de la invención.
La figura 4 es un diagrama que ilustra un método de clasificación en árbol para establecer comunicación con un dispositivo identificador de radiofrecuencia en un campo con una pluralidad de tales dispositivos, sin colisiones.
La figura 5 es una gráfica de línea de tiempo que ilustra el funcionamiento de un sistema Aloha de intervalos.
La figura 6 es un diagrama que utiliza una combinación de un método de clasificación en árbol y un método Aloha para establecer comunicación con un dispositivo identificador de radiofrecuencia en un campo con una pluralidad de tales dispositivos.
Mejores maneras de llevar a cabo la invención y descripción de la invención
La figura 1 ilustra un dispositivo 12 identificador inalámbrico según un ejemplo de realización de la invención. En el ejemplo de realización ilustrado, el dispositivo identificador inalámbrico es un dispositivo 12 de comunicación de datos por radiofrecuencia, e incluye circuitería RFID 16. En el ejemplo de realización ilustrado, la circuitería RFID se define por un circuito integrado según se describe en la antes mencionada solicitud de patente US con número de serie 08/705.043, presentada el 29 de agosto de 1996. Otros ejemplos de realización son posibles. Una fuente de alimentación 18 se conecta al circuito integrado 16 para suministrar energía al circuito integrado 16. En un ejemplo de realización, la fuente de alimentación 18 comprende una pila o batería. El dispositivo 12 incluye además al menos una antena 14 conectada a la circuitería 16 para la transmisión y recepción inalámbricas o de radiofrecuencia por el circuito 16.
El dispositivo 12 transmite y recibe comunicaciones de radiofrecuencia desde y hacia un interrogador 26. En la solicitud de patente US con número de serie 08/907.689, presentada el 8 de agosto de 1997, se describe un ejemplo de interrogador. De preferencia, el interrogador 26 incluye una antena 28, así como circuitos dedicados de transmisión y recepción, semejantes a los utilizados en el circuito integrado 16.
En términos generales, el interrogador 26 transmite una orden o señal de interrogación 27 a través de la antena 28. El dispositivo 12 recibe la señal de interrogación entrante a través de su antena 14. Al recibir la señal 27, el dispositivo 12 responde generando y transmitiendo una señal de respuesta o contestación 29. La señal de respuesta 29 típicamente incluye información que de manera única identifica o etiqueta el dispositivo 12 particular que está transmitiendo, a fin de identificar cualquier objeto o persona con el que el dispositivo 12 esté asociado.
Aunque en la figura 1 solo se muestra un dispositivo 12, típicamente habrá múltiples dispositivos 12 que corresponden al interrogador 26, y los dispositivos 12 en particular que estén en comunicación con el interrogador 26 típicamente cambiarán con el tiempo. En el ejemplo de realización ilustrado en la figura 1 no hay comunicación entre múltiples dispositivos 12. En cambio, los dispositivos 12 se comunican respectivamente con el interrogador 26. Se pueden utilizar múltiples dispositivos 12 en el mismo campo de un interrogador 26 (es decir, dentro del alcance de comunicación de un interrogador 26). De forma semejante, múltiples interrogadores 26 pueden estar en la proximidad de uno o más dispositivos 12.
El dispositivo 12 de comunicación de datos por radiofrecuencia puede estar incorporado en cualquier carcasa o alojamiento adecuado. En la solicitud de patente US con número de serie 08/800.037, presentada el 13 de febrero de 1997, se describen varios métodos para fabricar carcasas.
La figura 2 muestra un solo ejemplo de realización en forma de tarjeta 19 que incluye el dispositivo 12 de comunicación de datos por radiofrecuencia y una carcasa 11 compuesta de plástico u otro material adecuado. En un ejemplo de realización, la cara frontal de la tarjeta tiene características de identificación visual como gráficos, texto, información que se encuentra en las tarjetas de crédito o de identificación personal, etc.
La figura 3 muestra una carcasa alternativa que soporta el dispositivo 12. Más particularmente, la figura 3 muestra una carcasa en miniatura 20 que alberga el dispositivo 12 para definir una etiqueta que puede ser soportada por un objeto (por ejemplo, colgada de un objeto, pegada a un objeto, etc.). Aunque se han descrito dos tipos particulares de carcasa, el dispositivo 12 puede alojarse en cualquier carcasa adecuada.
Si la fuente de alimentación 18 es una batería eléctrica, la batería puede adoptar cualquier forma adecuada. De preferencia, el tipo de batería se elegirá según los requisitos de peso, tamaño y duración para una determinada aplicación. En un ejemplo de realización, la batería 18 es una pila de perfil plano o de tipo botón que forma una pila pequeña y delgada comúnmente utilizada en relojes y pequeños dispositivos electrónicos que requieren un perfil fino. Una pila convencional tiene un par de electrodos, un ánodo formado por una cara y un cátodo formado por una cara opuesta. En un ejemplo de realización alternativo, la fuente de energía 18 comprende un par de pilas conectadas en serie. En vez de utilizar una pila, se puede emplear cualquier fuente de alimentación adecuada.
La circuitería 16 incluye además un transmisor de retrodispersión y está configurada para aportar una señal de respuesta al interrogador 26 por radiofrecuencia. Más particularmente, la circuitería 16 incluye un transmisor, un receptor y memoria, como se describe en la solicitud de patente US núm. 08/705.043.
La identificación por radiofrecuencia se ha establecido como una alternativa viable y asequible para etiquetar grandes o pequeñas cantidades de artículos. El interrogador 26 comunica con los dispositivos 12 a través de un enlace RF, de manera que todas las transmisiones del interrogador 26 son oídas simultáneamente por todos los dispositivos 12 situados dentro de su alcance.
Si el interrogador 26 envía una orden solicitando que todos los dispositivos 12 dentro de su alcance se identifiquen, y recibe un gran número de respuestas simultáneas, el interrogador 26 puede no ser capaz de interpretar ninguna de las respuestas. En consecuencia, se aportan sistemas de arbitraje.
Si el interrogador 26 tiene conocimiento previo del número de identificación de un dispositivo 12 que el interrogador 26 está buscando, puede especificar que solo se pide una respuesta al dispositivo 12 con ese número de identificación. Para dirigir una orden a un dispositivo 12 específico (es decir, para iniciar una comunicación punto a punto), el interrogador 26 debe enviar junto con la orden un número que identifique a un dispositivo 12 específico. Al iniciar la sesión, o en un entorno nuevo o cambiante, estos números de identificación no son conocidos por el interrogador 26. Por consiguiente, el interrogador 26 debe identificar todos los dispositivos 12 situados en el campo (dentro de su alcance de comunicación), por ejemplo determinando los números de identificación de los dispositivos 12 situados en el campo. Una vez que se ha conseguido esto, se puede proceder con la comunicación punto a punto como desee el interrogador 26.
En términos generales, los sistemas RFID son un tipo de sistema de comunicación de acceso múltiple. La distancia entre el interrogador 26 y los dispositivos 12 situados en el campo típicamente es bastante reducida (por ejemplo, algunos metros), de manera que el tiempo de transmisión de paquetes viene determinado principalmente por el tamaño de los paquetes y la tasa de baudios. Las demoras de propagación son despreciables. En los sistemas RFID existe el potencial para un gran número de dispositivos 12 transmisores y existe una necesidad de que el interrogador 26 pueda trabajar en un entorno cambiante, donde distintos dispositivos 12 entran y salen con frecuencia (por ejemplo, según se añaden o se retiran artículos del inventario). Los inventores han determinado que, en tales sistemas, el uso de métodos de acceso aleatorio funciona eficazmente para la resolución de conflictos (es decir, para tratar con colisiones entre dispositivos 12 que intentan responder al interrogador 26 al mismo tiempo).
Los sistemas RFID tienen algunas características que difieren de otros sistemas de comunicaciones. Por ejemplo, una característica de los sistemas RFID ilustrados es que los dispositivos 12 nunca comunican sin ser incitados por el interrogador 26. Esto contrasta con los sistemas típicos de acceso múltiple, donde las unidades transmisoras operan con mayor independencia. Además, el conflicto por el medio de comunicación es de corta duración en comparación con la naturaleza continuada del problema en otros sistemas de acceso múltiple. Por ejemplo, en un sistema RFID, una vez que se han identificado los dispositivos 12, el interrogador 26 puede comunicarse con ellos de manera punto a punto. Así, el arbitraje en un sistema RFID es un fenómeno pasajero y no constante. Además, la capacidad de un dispositivo 12 viene limitada por restricciones prácticas de tamaño, potencia y coste. La vida útil de un dispositivo 12 a menudo puede medirse en términos del número de transmisiones antes de que se agote la energía de la pila. Por consiguiente, una de las medidas más importantes del rendimiento del sistema en arbitraje RFID es el tiempo total necesario para arbitrar un conjunto de dispositivos 12. Otra medida es la energía consumida por los dispositivos 12 durante el proceso. Esto contrasta con las medidas de caudal y demora de paquetes en otros tipos de sistemas multiacceso.
La figura 4 ilustra un sistema de arbitraje que puede utilizarse para la comunicación entre el interrogador y los dispositivos 12. Aunque el sistema de arbitraje se describe en relación con un sistema de identificación inalámbrico o sistema RFID, este y otros sistemas de arbitraje aquí descritos pueden utilizarse en cualquier sistema de comunicación. En términos generales, el interrogador 26 envía una orden que hace que cada dispositivo 12 de entre un número potencialmente elevado de dispositivos 12 elija un número aleatorio de entre un rango conocido y lo utilice como número de arbitraje de ese dispositivo. Transmitiendo peticiones de identificación a diversos subconjuntos de todo el rango de números de arbitraje, y comprobando que se reciba una respuesta libre de errores, el interrogador 26 determina el número de arbitraje de cada estación respondedora capaz de comunicar al mismo tiempo. En consecuencia, el interrogador 26 es capaz de llevar a cabo una subsiguiente comunicación ininterrumpida con los dispositivos 12, de uno en uno, dirigiéndose solo a un dispositivo 12.
Se utilizan tres variables: un valor de arbitraje (AVALUE), una máscara de arbitraje (AMASK) y un valor de identificación aleatorio (RV). El interrogador envía una orden que causa que cada dispositivo de entre una cantidad potencialmente elevada de dispositivos respondedores seleccione un número aleatorio de entre un rango conocido y lo utilice como número de arbitraje de ese dispositivo. El interrogador envía un valor de arbitraje (AVALUE) y una máscara de arbitraje (AMASK) a un conjunto de dispositivos 12. Los dispositivos 12 receptores evalúan la siguiente ecuación: (AMASK & AVALUE) = = (AMASK & RV), donde "&" es una función bitwise AND y donde "= =" es una función de igualdad. Si la ecuación se evalúa en "1" (VERDADERO, "TRUE"), el dispositivo 12 contesta. Si la ecuación se evalúa en "0" (FALSO, "FALSE"), el dispositivo 12 no responde. Realizando esto de una manera estructurada, incrementando cada vez en uno el número de bits de la máscara de arbitraje, un dispositivo 12 acaba respondiendo sin colisiones. Así, se emplea una metodología de búsqueda en árbol binaria.
A continuación se presenta un ejemplo con números reales utilizando solo cuatro bits, para mayor sencillez, con referencia a la figura 4. En un ejemplo de realización, se utilizan dieciséis bits para AVALUE y AMASK, respectivamente. También pueden utilizarse otros números de bits, dependiendo, por ejemplo, del número de dispositivos 12 que se espera encontrar en una aplicación particular, de los puntos de coste deseados, etc.
Supongamos, para este ejemplo, que hay dos dispositivos 12 en el campo, uno con un valor aleatorio (RV) de 1100 (binario) y otro con un valor aleatorio (RV) de 1010 (binario). El interrogador trata de establecer comunicaciones sin colisiones causadas por el intento de los dos dispositivos 12 de comunicar al mismo tiempo.
El interrogador establece AVALUE en 0000 (un "no me importa", indicado con el carácter "X" en la figura 4) y AMASK en 0000. El interrogador transmite una orden a todos los dispositivos 12 solicitando que se identifiquen. Cada uno de los dispositivos 12 evalúa (AMASK & AVALUE) = = (AMASK & RV) utilizando el valor aleatorio RV que los respectivos dispositivos 12 han seleccionado. Si la ecuación se evalúa en "1" (VERDADERO), el dispositivo 12 responderá. Si la ecuación se evalúa en "0" (FALSO), el dispositivo 12 no responderá. En el primer nivel del árbol de la ilustración, AMASK es 0000, y cualquier cosa que se someta a un operador AND bitwise con todo ceros resulta en todo ceros, de manera que los dos dispositivos 12 que hay en el campo responden y se produce una colisión.
A continuación, el interrogador establece AMASK en 0001 y AVALUE en 0000 y transmite una orden de identificación. Los dos dispositivos 12 que hay en el campo tienen un cero como su bit menos significativo, y (AMASK & AVALUE) = = (AMASK & RV) será verdadero para los dos dispositivos 12. Para el dispositivo 12 con un valor aleatorio de 1100, el lado izquierdo de la ecuación se resuelve como sigue: (0001 & 0000) = 0000. El lado derecho se resuelve como (0001 & 1100) = 0000. El lado izquierdo es igual que el derecho, de manera que la ecuación es verdadera para el dispositivo 12 con el valor aleatorio 1100. Para el dispositivo 12 con un valor aleatorio de 1010, el lado izquierdo de la ecuación se resuelve como (0001 & 0000) = 0000. El lado derecho se resuelve como (0001 & 1010) = 0000. El lado izquierdo es igual que el derecho, de manera que la ecuación es verdadera para el dispositivo 12 con el valor aleatorio 1010. Como la ecuación es verdadera para los dos dispositivos 12 que hay en el campo, responden los dos dispositivos 12 y se produce otra colisión.
A continuación, el interrogador establece recursivamente AMASK en 0011 con AVALUE aún en 0000 y transmite una orden de identificarse. Se evalúa (AMASK & AVALUE) = = (AMASK & RV) para los dos dispositivos 12. Para el dispositivo 12 con un valor aleatorio de 1100, el lado izquierdo de la ecuación se resuelve como (0011 & 0000) = 0000. El lado derecho se resuelve como (0011 & 1100) = 0000. El lado izquierdo es igual que el derecho, de manera que la ecuación es verdadera para el dispositivo 12 con el valor aleatorio 1100, de manera que este dispositivo 12 responde. Para el dispositivo 12 con un valor aleatorio de 1010, el lado izquierdo de la ecuación se resuelve como (0011 & 0000) = 0000. El lado derecho se resuelve como (0011 & 1010) = 0010. El lado izquierdo no es igual que el derecho, de manera que la ecuación es falsa para el dispositivo 12 con el valor aleatorio 1010, y este dispositivo 12 no responde. Por consiguiente, no hay colisión y el interrogador puede determinar la identidad (por ejemplo, un número de identificación) del dispositivo 12 que ha respondido.
Se aplica des-recursión, y se accede a los dispositivos 12 situados a la derecha para el mismo nivel AMASK estableciendo AVALUE en 0010 y utilizando el mismo valor AMASK de 0011.
El dispositivo 12 con un valor aleatorio de 1010 recibe una orden y evalúa la ecuación (AMASK & AVALUE) = = (AMASK & RV). El lado izquierdo de la ecuación se resuelve como (0011 & 0010) = 0010. El lado derecho se resuelve como (0011 & 1010) = 0010. El lado izquierdo es igual que el derecho, de manera que la ecuación es verdadera para el dispositivo 12 con el valor aleatorio 1010. Como no hay otros dispositivos 12 en el subárbol, se devuelve una respuesta buena por parte del dispositivo 12 con el valor aleatorio de 1010. No hay colisión, y el interrogador puede determinar la identidad (por ejemplo, un número de identificación) del dispositivo 12 que ha respondido.
Lo que se entiende por recursión es que una función hace una llamada a sí misma. Dicho de otro modo, la función se llama a sí misma dentro del cuerpo de la función. Una vez que la función llamada devuelve, se produce des-recursión y continúa la ejecución en el punto inmediatamente siguiente a la llamada a la función, es decir, al principio de la expresión que viene después de la llamada a la función.
Por ejemplo, consideremos una función que contiene cuatro expresiones (numeradas 1, 2, 3, 4), y la segunda expresión es una llamada recursiva. Supongamos que la cuarta expresión es una expresión de devolución de llamada. La primera vez que se pasa por el bucle (iteración 1) la función ejecuta la expresión 2 y (puesto que es una llamada recursiva) se llama a sí misma haciendo que se produzca la iteración 2. Cuando la iteración 2 llega a la expresión 2, se llama a sí misma y produce la iteración 3. Durante la ejecución de la expresión 1 en la iteración 3, supongamos que la función devuelve algo. Se carga la información de la iteración 2 que se guardaba en la pila y la función sigue ejecutándose en la expresión 3 (de la iteración 2), seguida por la ejecución de la expresión 4, que también es una expresión de devolución de llamada. Como la función no contiene más expresiones, la función vuelve a la iteración 1. La iteración 1 se había llamado antes a sí misma recursivamente en la expresión 2. Por lo tanto, ahora ejecuta la expresión 3 (en la iteración 1). A continuación ejecuta una devolución en la expresión 4. La recursión es conocida en la técnica.
Consideremos el siguiente código, que emplea recursión y que puede utilizarse para implementar la operación del método ilustrado en la figura 4 y antes descrito.
1
El símbolo "<<" representa un desplazamiento bitwise hacia la izquierda. "<<1" significa un desplazamiento de un lugar hacia la izquierda. Así, 0001 <<1 sería 0010. Adviértase, no obstante, que AMASK es llamada originalmente con un valor de cero, y 0000 <<1 sigue siendo 0000. Por tanto, para la primera llamada recursiva, AMASK = (AMASK<<1) + 1. Para la segunda llamada, AMASK = (0001 <<1) + 1 = 0010 + 1 = 0011. Para la tercera llamada recursiva, AMASK = (0011 <<1) + 1 = 0110 + 1 = 0111.
La rutina genera valores para AMASK y AVALUE para ser utilizados por el interrogador en una orden de identificación "IentifyCmnd". Adviértase que la rutina se llama a sí misma si hay una colisión. La des-recursión se produce cuando no hay colisión. Suponiendo que haya colisiones en todo el camino hasta el fondo del árbol, AMASK y AVALUE tendrían valores como los siguientes:
2
3
\vskip1.000000\baselineskip
La secuencia de números binarios AMASK, AVALUE supone que hay colisiones en cada nivel hasta el fondo del árbol, en cuyo punto la orden de identificación enviada por el interrogador por fin tiene éxito y no se produce colisión. Las filas de la tabla en que el interrogador tiene éxito y recibe una respuesta sin colisión se marcan con el símbolo "*". Adviértase que si la orden de identificación tuviera éxito en, por ejemplo, la tercera fila de la tabla, el interrogador no seguiría bajando por esa rama del árbol y empezaría con otra, de manera que la secuencia sería como se muestra en la siguiente tabla:
4
\vskip1.000000\baselineskip
Este método se denomina un método de división, y funciona dividiendo grupos de dispositivos 12 en colisión entre subconjuntos que se resuelven por turno. El método de división también puede verse como un tipo de búsqueda en árbol. Cada división lleva el método a un nivel más profundo del árbol. Se pueden utilizar tanto recorridos del árbol de profundidad primero como recorridos de anchura primero.
Otro método de arbitraje que puede utilizarse se denomina el método "Aloha". En el método Aloha, cada vez que un dispositivo 12 interviene en una colisión, espera un periodo de tiempo aleatorio antes de retransmitir. Este método puede mejorarse dividiendo el tiempo en intervalos de igual tamaño y forzando que las transmisiones se alineen con uno de estos intervalos. Esto se denomina "Aloha de intervalos". En funcionamiento, el interrogador 26 pide a todos los dispositivos 12 del campo que transmitan su número de identificación en el siguiente intervalo de tiempo. Si la respuesta es confusa, el interrogador informa a los dispositivos 12 que se ha producido una colisión, y el sistema Aloha de intervalos entra en acción. Esto significa que cada dispositivo 12 que hay en el campo responde dentro de un intervalo arbitrario determinado por un valor elegido aleatoriamente. En otras palabras, en cada intervalo de tiempo sucesivo los dispositivos 12 deciden transmitir su número de identificación con una cierta probabilidad.
El método Aloha se basa en un sistema utilizado por la Universidad de Hawaii. En 1971, la Universidad de Hawaii puso en marcha un sistema denominado Aloha. Se utilizó un satélite de comunicaciones para interconectar diversos ordenadores de la universidad utilizando un protocolo de acceso aleatorio. El sistema funciona de la siguiente manera. Los usuarios o los dispositivos transmiten en cualquier momento que deseen. Después de transmitir, el usuario espera un acuse de recibo del receptor o interrogador. Las transmisiones de distintos usuarios a veces se superponen en el tiempo (colisionan), causando errores de recepción en los datos de cada uno de los mensajes en conflicto. Los errores son detectados por el receptor, y el receptor envía un acuse de recibo negativo a los usuarios. Cuando se recibe un acuse de recibo negativo, los usuarios en conflicto retransmiten sus mensajes después de una demora aleatoria. Si los usuarios en conflicto intentaran retransmitir sin la demora aleatoria, colisionarían de nuevo. Si al cabo de un cierto tiempo el usuario no recibe un acuse de recibo ni un acuse de recibo negativo, el intento "expira" (time out) y el usuario retransmite el mensaje.
En el sistema Aloha de intervalos, una secuencia de coordinación envía su transmisión a todas las estaciones (o dispositivos). Como sucede con el sistema Aloha puro, las longitudes de los paquetes son constantes. Los mensajes tienen que enviarse en un intervalo de tiempo entre impulsos de sincronización, y solo pueden iniciarse al comienzo de un intervalo de tiempo. Esto reduce la cantidad de colisiones porque solo los mensajes transmitidos en un mismo intervalo de tiempo pueden interferir entre sí. El modo de retransmisión del sistema Aloha puro se modifica en el Aloha de intervalos, de manera que si se produce un acuse de recibo negativo, el dispositivo retransmite después de una demora aleatoria o un número entero de intervalos de tiempo.
La figura 5 ilustra el funcionamiento del sistema Aloha de intervalos. La figura 5 muestra un paquete de bits de datos transmitido por un primer dispositivo 12a, que es sustancialmente idéntico al dispositivo 12. El interrogador 26 acusa recibo sin colisión, como se indica en la figura 5 mediante el símbolo ACK. La figura 5 muestra también los dispositivos 12b y 12c, también sustancialmente idénticos al dispositivo 12, transmitiendo simultáneamente paquetes de datos al interrogador 26, lo que provoca una colisión. El interrogador devuelve un acuse de recibo negativo, como se indica en la figura 5 mediante el símbolo NAK. A continuación los dispositivos 12b y 12c eligen números aleatorios y retransmiten tras una demora de tiempo correspondiente al número aleatorio elegido. Existe una posibilidad de que los dispositivos 12b y 12c vuelvan a transmitir al mismo tiempo, causando otra colisión, pero en tal caso volverán a transmitir de nuevo eligiendo otros números aleatorios hasta que no haya colisión.
Otra forma de sistema Aloha se denomina Aloha con reserva. El sistema Aloha con reserva tiene dos modos básicos: un modo no reservado y un modo reservado.
En el modo no reservado, se establece un marco de tiempo y se divide en un número de pequeños subintervalos de reserva. Los usuarios (dispositivos) utilizan estos subintervalos para reservar intervalos de mensaje. Tras solicitar una reserva, el usuario (dispositivo) espera un acuse de recibo y una asignación de intervalo.
En el modo reservado, un marco de tiempo se divide en cierto número de intervalos cada vez que se hace una reserva. Todos los intervalos menos el último se utilizan para la transmisión de mensajes. El último intervalo se subdivide en subintervalos que se utilizan para reservas. Los usuarios (dispositivos) envían paquetes de mensaje en sus porciones asignadas de los intervalos reservados para transmisión de mensajes.
La figura 6 muestra la combinación de un método de clasificación en árbol de un tipo como el ilustrado en la figura 4 y un método Aloha. Combinar los dos métodos permite utilizar un número mínimo de intervalos y aprovecha el enfoque de "dividir y conquistar" del método de clasificación en árbol. El método ilustrado en la figura 6 procede de una manera similar a la descrita en relación con la figura 4, excepto que los dispositivos 12 situados en el campo que responden al AMASK y AVALUE dado, responde dentro de un intervalo de tiempo elegido aleatoriamente. Esto reduce significativamente el número de colisiones. En un ejemplo de realización, la respuesta incluye el número de identificación único del dispositivo 12 particular. En un ejemplo de realización, la respuesta incluye el valor aleatorio RV elegido por el dispositivo 12 particular. En un ejemplo de realización, la respuesta incluye tanto el número de identificación único del dispositivo 12 particular como el valor aleatorio RV elegido por ese mismo dispositivo 12.
En un ejemplo de realización, el mismo intervalo de tiempo elegido aleatoriamente es utilizado por un dispositivo 12 en diferentes niveles del árbol (es decir, para diferentes valores de AMASK y AVALUE). En otro ejemplo de realización, diferentes intervalos de tiempo elegidos aleatoriamente son utilizados por un dispositivo 12 en diferentes niveles del árbol (es decir, para diferentes valores de AMASK y AVALUE). En un ejemplo de realización, se utiliza una combinación de ambos enfoques. Por ejemplo, un ejemplo de realización utiliza un método en que el interrogador baja por el árbol hasta que recibe algunas respuestas sin colisión, antes de que los dispositivos 12 aleatoricen de nuevo su número aleatorio Aloha. Este puede considerarse un método adaptativo. Otros métodos adaptativos son posibles. Por ejemplo, en un ejemplo de realización se reduce el número de intervalos Aloha en niveles inferiores del árbol. El número de intervalos puede reducirse en el mismo número para cada nivel que se desciende en el árbol, o en un número que varía según el número de niveles que se desciende en el árbol. Así, por ejemplo, el número de intervalos puede permanecer constante a lo largo de una progresión árbol abajo hasta que se reciben algunas respuestas sin colisión, en cuyo momento se reduce el número de intervalos.
Así, este ejemplo de realización aporta las ventajas tanto de los métodos Aloha como de los métodos de clasificación en árbol para establecer comunicaciones sin colisiones.
En otro ejemplo de realización, se saltan niveles del árbol de búsqueda. Saltarse niveles del árbol, después de una colisión causada por la respuesta de múltiples dispositivos 12, reduce el número de colisiones subsiguientes sin aumentar significativamente el número de no respuestas. En los sistemas de tiempo real, es deseable tener sesiones de arbitraje rápido en un conjunto de dispositivos 12 cuyos números de identificación únicos no se conocen. El salto de niveles reduce el número de colisiones, reduciendo el tiempo de arbitraje y conservando al mismo tiempo la duración de la batería en un conjunto de dispositivos 12. En un ejemplo de realización, se saltan niveles alternos. En ejemplos de realización alternativos, se salta más de un nivel cada vez.
La contrapartida que debe tenerse en cuenta al determinar cuántos niveles se saltan (si se salta alguno) con cada descenso árbol abajo es la siguiente. Saltar niveles reduce el número de colisiones, con lo que prolonga la duración de la pila en los dispositivos 12. Saltos mayores (saltar más de un nivel) reducen aún más el número de colisiones. Cuantos más niveles se saltan, mayor es la reducción de colisiones. Sin embargo, saltar niveles conduce a mayores tiempos de búsqueda, porque aumenta el número de consultas (órdenes de identificación). Cuantos más niveles se saltan, más largos son los tiempos de búsqueda. Saltarse solo un nivel tiene un efecto casi negligible en el tiempo de búsqueda, pero reduce drásticamente el número de colisiones. Si se salta más de un nivel, el tiempo de búsqueda aumenta sustancialmente. Saltarse un nivel de cada dos (niveles alternos) reduce drásticamente el número de colisiones y ahorra consumo de energía sin aumentar significativamente el número de consultas.
Los métodos de salto de niveles se describen en una solicitud de patente asignada (resumen de abogado M140-117) que cita a Clifton W. Wood, Jr. Y Don Hush como inventores, titulada "Method of Addressing Messages, Method of Establishing Wireless Communications, and Communications System", presentada conjuntamente con la presente.

Claims (29)

1. Un método para la comunicación inalámbrica entre un interrogador (26) y al menos un dispositivo (12) identificador de radiofrecuencia para identificar el dispositivo (12) identificador de radiofrecuencia en un entorno que contiene múltiples dispositivos identificadores de radiofrecuencia, que comprende:
aportar al menos un dispositivo (12), donde al menos un dispositivo (12) está configurado para generar un valor aleatorio para ser usado en un sistema de arbitraje;
enviar una primera orden desde el interrogador (26) a al menos un dispositivo (12), donde la primera orden comprende un conjunto de bits, al menos uno de los cuales indica que el al menos un dispositivo está seleccionado para participar en dicho sistema de arbitraje, y caracterizado por:
utilizar, como parte de dicho sistema de arbitraje, un intervalo elegido al azar de entre un primer número de intervalos para determinar al menos en parte cuándo dicho al menos un dispositivo (12) puede comunicar una primera respuesta a dicha primera orden;
enviar una segunda orden desde el interrogador (26) a al menos un dispositivo (12);
utilizar, como parte de dicho sistema de arbitraje, un intervalo elegido al azar de entre un segundo número de intervalos para determinar al menos en parte cuándo dicho al menos un dispositivo (12) puede comunicar una segunda respuesta a dicha segunda orden, siendo dicho segundo número de intervalos distinto de dicho primer número de intervalos; y
comunicar la segunda respuesta del al menos un dispositivo (12) al interrogador (26), donde la segunda respuesta comprende dicho valor aleatorio generado por el dispositivo (12).
\vskip1.000000\baselineskip
2. El método de la reivindicación 1, comprendiendo además:
comunicar dicha primera respuesta de dicho al menos un dispositivo (12); y
determinar que dicha primera respuesta colisiona con otra comunicación; donde dicha segunda orden se envía en respuesta a dicho acto de determinación.
\vskip1.000000\baselineskip
3. El método de la reivindicación 1, en el que dicho segundo número de intervalos es menor que dicho primer número de intervalos.
\vskip1.000000\baselineskip
4. El método de la reivindicación 3, comprendiendo además:
emitir desde dicho al menos un dispositivo (12) dicha primera respuesta;
detectar, utilizando al menos dicho interrogador (26), cuándo se ha producido una colisión entre dicha primera respuesta y otra comunicación; y
determinar dicho segundo número de intervalos basándose al menos en parte en dicha detección.
\vskip1.000000\baselineskip
5. El método de la reivindicación 4, comprendiendo además la retrodispersión, por parte del al menos un dispositivo (12), de al menos una parte de un código de identificación que identifica de manera única un objeto al cual el al menos un dispositivo (12) está fijado.
6. El método de la reivindicación 1, en el que dicho valor aleatorio comprende un número aleatorio de 16 bits.
7. El método de la reivindicación 1, en el que dicho al menos un dispositivo (12) elige dicho valor aleatorio con independencia de los valores aleatorios seleccionados por otros dispositivos que comunican con dicho interrogador (26).
8. El método de la reivindicación 1, en el que dicho método comprende además comunicar la primera respuesta del al menos un dispositivo (12) al interrogador (26), donde la primera respuesta comprende un valor de identificación único asociado con el al menos un dispositivo (12).
9. El método de la reivindicación 1, comprendiendo además enviar una señal desde el interrogador (26) hasta el al menos un dispositivo (12) en respuesta a la recepción de la segunda respuesta.
10. El método de la reivindicación 9, en el que dicha señal comprende un acuse de recibo a la segunda respuesta.
11. El método de la reivindicación 1, en el que la segunda respuesta es recibida por el interrogador (26) sin detectar una colisión.
12. El método de la reivindicación 1, en el que dicha segunda orden es emitida por dicho interrogador (26) sustancialmente en respuesta a la determinación por dicho interrogador de que se ha producido una colisión entre dicha primera respuesta y una comunicación de otro dispositivo.
13. El método de la reivindicación 1, en el que dicha utilización de un intervalo elegido al azar de entre un primer número de intervalos para determinar al menos en parte cuándo dicho al menos un dispositivo (12) puede comunicar una primera respuesta comprende seleccionar dicho intervalo elegido al azar de entre dicho primer número de intervalos en respuesta a dicha primera orden.
14. El método de la reivindicación 13, en el que dicha utilización de un intervalo elegido al azar de entre un segundo número de intervalos para determinar al menos en parte cuándo dicho al menos un dispositivo (12) puede comunicar una segunda respuesta comprende seleccionar dicho intervalo elegido al azar de entre dicho segundo número de intervalos en respuesta a dicha segunda orden.
15. El método de la reivindicación 14, en el que dicho al menos un dispositivo (12) comprende un dispositivo (12) pasivo de identificación por radiofrecuencia (RFID), adaptado para retrodispersar energía transmitida desde dicho aparato interrogador, y adaptado además para ser fijado a un objeto.
16. El método de la reivindicación 1, en el que dicho al menos un dispositivo (12) comprende una pluralidad de etiquetas identificadoras de radiofrecuencia, y dicho sistema de arbitraje relaciona la presencia de colisiones de comunicación entre algunas de dichas etiquetas y dicho segundo número de intervalos.
17. El método de la reivindicación 1, en el que dicha primera orden comprende una orden solicitando a una pluralidad de dispositivos, incluyendo dicho al menos un dispositivo (12), que se identifiquen mediante dicha primera respuesta.
18. El método de la reivindicación 1, en el que dicho al menos uno de dichos bits indica al al menos un dispositivo (12) que es un dispositivo dentro de un grupo especificado para participar en dicho sistema de arbitraje.
19. El método de la reivindicación 1, incluyendo además que el al menos un dispositivo (12) determine, en base a dicho al menos un bit de la segunda orden, si el al menos un dispositivo (12) es un participante que puede responder a la segunda orden.
20. El método de la reivindicación 1 o la reivindicación 19, incluyendo además la retrodispersión, por parte del al menos un dispositivo (12), de un código de identificación para ser usado en la identificación de manera única de un objeto al cual el dispositivo (12) está fijado.
21. El método de la reivindicación 1 o la reivindicación 19, incluyendo además la retrodispersión, por parte del al menos un dispositivo (12), de un código de identificación para ser usado en la identificación de manera única de dicho al menos un dispositivo (12), y por tanto de un objeto al cual el dispositivo (12) está fijado.
22. El método de la reivindicación 1, incluyendo además la transmisión por parte del interrogador (26) del valor aleatorio de vuelta al al menos un dispositivo (12) para acceder individualmente al al menos un dispositivo (12).
23. El método de la reivindicación 22, incluyendo además la retrodispersión, por parte del al menos un dispositivo (12), de un código de identificación que puede utilizarse para identificar de manera única dicho al menos un dispositivo (12) o un objeto al cual el dispositivo (12) está fijado.
24. El método de la reivindicación 1, en el que el al menos un dispositivo (12) es capaz de retrodispersar energía generada por dicho interrogador (26) y que incluye en dicha energía retrodispersada información que identifica de manera única dicho dispositivo (12), y dicho método comprende además fijar dicho dispositivo (12) a un objeto.
25. El método de la reivindicación 1, en el que dicho interrogador (26) transmite además una orden que comprende una máscara, y dicha máscara comprende una cadena de bits cuya cadena de bits es utilizada por dicho al menos un dispositivo (12) para determinar si dicha etiqueta es seleccionada para subsiguiente comunicación.
26. El método de cualquiera de las reivindicaciones precedentes, en el que dicho sistema de arbitraje comprende un sistema anticolisión aleatorio de intervalos adaptativo, en el que dicha adaptación comprende seleccionar el segundo número de intervalos para que sea distinto del primer número de intervalos.
27. Un sistema para permitir comunicación inalámbrica entre dispositivos electrónicos y para identificar al menos uno de los dispositivos en un entorno que contiene múltiples dispositivos, que comprende:
un interrogador (26) que comprende circuitería adaptada para la transmisión y recepción de radiofrecuencia y una antena (28) en comunicación de señales con dicha circuitería; y al menos un dispositivo (12) identificador de radiofrecuencia; caracterizado porque dicho interrogador (26) y dicho al menos un dispositivo (12) de radiofrecuencia están adaptados para comunicarse según el método de cualquiera de las reivindicaciones precedentes.
\vskip1.000000\baselineskip
28. El sistema de la reivindicación 27, en el que dicho al menos un dispositivo (12) comprende un dispositivo (12) pasivo de identificación por radiofrecuencia que comprende un circuito integrado (16) y una antena (14) en comunicación de señales con dicho circuito integrado, y dicho dispositivo (12) comprende además un transmisor de retrodispersión para retrodispersar energía emitida por dicho interrogador (26).
29. El sistema de la reivindicación 28, en el que dicho al menos un dispositivo (12) comprende una forma planar y está formado al menos en parte de plástico, y está configurado para ser fijado a un objeto.
ES99934381T 1998-02-19 1999-02-03 Metodo y sistema para identificar unidades inalambricas. Expired - Lifetime ES2306519T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US26248 1979-04-02
US09/026,248 US6275476B1 (en) 1998-02-19 1998-02-19 Method of addressing messages and communications system

Publications (1)

Publication Number Publication Date
ES2306519T3 true ES2306519T3 (es) 2008-11-01

Family

ID=21830722

Family Applications (1)

Application Number Title Priority Date Filing Date
ES99934381T Expired - Lifetime ES2306519T3 (es) 1998-02-19 1999-02-03 Metodo y sistema para identificar unidades inalambricas.

Country Status (7)

Country Link
US (12) US6275476B1 (es)
EP (1) EP1072128B1 (es)
AT (1) ATE394849T1 (es)
AU (1) AU3285999A (es)
DE (1) DE69938655D1 (es)
ES (1) ES2306519T3 (es)
WO (1) WO1999043127A1 (es)

Families Citing this family (121)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6118789A (en) 1998-02-19 2000-09-12 Micron Technology, Inc. Method of addressing messages and communications system
US6072801A (en) 1998-02-19 2000-06-06 Micron Technology, Inc. Method of addressing messages, method of establishing wireless communications, and communications system
USRE43382E1 (en) 1998-02-19 2012-05-15 Round Rock Research, Llc Method of addressing messages and communications systems
US6275476B1 (en) * 1998-02-19 2001-08-14 Micron Technology, Inc. Method of addressing messages and communications system
US6061344A (en) 1998-02-19 2000-05-09 Micron Technology, Inc. Method of addressing messages and communications system
US7571139B1 (en) 1999-02-19 2009-08-04 Giordano Joseph A System and method for processing financial transactions
US8538801B2 (en) 1999-02-19 2013-09-17 Exxonmobile Research & Engineering Company System and method for processing financial transactions
US7005985B1 (en) * 1999-07-20 2006-02-28 Axcess, Inc. Radio frequency identification system and method
EP1256083B1 (en) 1999-12-03 2005-10-26 Tagsys SA Electronic label reading system
US6988667B2 (en) * 2001-05-31 2006-01-24 Alien Technology Corporation Methods and apparatuses to identify devices
US20030014535A1 (en) * 2001-07-16 2003-01-16 Oscar Mora Collision avoidance method for home automation devices using an ethernet hub
DE10137247A1 (de) * 2001-07-30 2003-02-20 Siemens Ag Verfahren zur Datenübertragung zwischen einem Schreib-Lese-Gerät und einem Datenspeicher, und Verwendung eines Verfahrens in einem Identifikationssystem, sowie Schreib-/Lesegerät und mobiler Datenspeicher für ein solches Identifikationssystem
US7193504B2 (en) * 2001-10-09 2007-03-20 Alien Technology Corporation Methods and apparatuses for identification
WO2003063103A1 (en) * 2002-01-18 2003-07-31 Georgia Tech Research Corporation Monitoring and tracking of assets by utilizing wireless communications
DE10204346A1 (de) * 2002-02-01 2003-08-14 Atmel Germany Gmbh Verfahren zur Auswahl von Transpondern
US7009495B2 (en) * 2002-10-02 2006-03-07 Battelle Memorial Institute System and method to identify multiple RFID tags
DE10336308A1 (de) * 2003-08-01 2005-03-03 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder
US8102244B2 (en) * 2003-08-09 2012-01-24 Alien Technology Corporation Methods and apparatuses to identify devices
JPWO2005015764A1 (ja) * 2003-08-11 2007-10-04 ソニー株式会社 無線通信システム並びに無線通信装置
US7119664B2 (en) * 2003-09-17 2006-10-10 Id Solutions, Inc. Deep sleep in an RFID tag
DE10349647B4 (de) * 2003-10-21 2006-08-10 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder
US7716160B2 (en) 2003-11-07 2010-05-11 Alien Technology Corporation Methods and apparatuses to identify devices
US7841120B2 (en) 2004-03-22 2010-11-30 Wilcox Industries Corp. Hand grip apparatus for firearm
DE102004018540A1 (de) * 2004-04-14 2005-11-03 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder
DE102004018541A1 (de) * 2004-04-14 2005-11-17 Atmel Germany Gmbh Verfahren zum Auswählen eines oder mehrerer Transponder
US7743151B2 (en) * 2004-08-05 2010-06-22 Cardiac Pacemakers, Inc. System and method for providing digital data communications over a wireless intra-body network
DE102004041437B3 (de) 2004-08-27 2006-03-09 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder
US7362212B2 (en) * 2004-09-24 2008-04-22 Battelle Memorial Institute Communication methods, systems, apparatus, and devices involving RF tag registration
KR101074061B1 (ko) * 2004-09-24 2011-10-17 주식회사 케이티 전자태그 판독기의 전자태그 인식방법
EP1806869A4 (en) * 2004-10-28 2009-05-27 Mitsubishi Electric Corp COMMUNICATION DEVICE AND COMMUNICATION PROCESS
KR101059872B1 (ko) * 2005-01-03 2011-08-29 삼성전자주식회사 고유 식별자를 이용한 통신충돌방지 프로토콜
KR100637076B1 (ko) * 2005-01-12 2006-10-23 삼성전기주식회사 최적의 이진탐색트리를 이용한 태그식별자 충돌 방지 방법및 시스템
FR2881007B1 (fr) * 2005-01-19 2007-02-23 Gemplus Sa Etablissement d'une communication entre dispositifs sans contact
US8730031B2 (en) * 2005-04-28 2014-05-20 Proteus Digital Health, Inc. Communication system using an implantable device
EP2671507A3 (en) 2005-04-28 2014-02-19 Proteus Digital Health, Inc. Pharma-informatics system
US9198608B2 (en) 2005-04-28 2015-12-01 Proteus Digital Health, Inc. Communication system incorporated in a container
JP2006319934A (ja) * 2005-05-11 2006-11-24 Waimachikku Kk 無線ネットワークノード
US8547248B2 (en) 2005-09-01 2013-10-01 Proteus Digital Health, Inc. Implantable zero-wire communications system
KR100625675B1 (ko) * 2005-09-30 2006-09-18 에스케이 텔레콤주식회사 Rfid 시스템에서의 적응적 이진 트리 분할 기법을이용한 복수의 태그 식별 방법 및 이를 위한 rfid시스템
JP4548671B2 (ja) * 2006-02-10 2010-09-22 富士通株式会社 質問器、応答器、応答器認証方法
KR100805804B1 (ko) * 2006-03-22 2008-02-21 한국전자통신연구원 모바일 rfid 환경에서의 태그 인식 방법
EP2013829A4 (en) 2006-05-02 2010-07-07 Proteus Biomedical Inc PERSONALIZED THERAPEUTIC REGIMES FOR A PATIENT
WO2007133690A2 (en) 2006-05-11 2007-11-22 Axcess International Inc. Radio frequency identification (rfid) tag antenna design
US20080055073A1 (en) * 2006-09-06 2008-03-06 Lutron Electronics Co., Inc. Method of discovering a remotely-located wireless control device
US7880639B2 (en) * 2006-09-06 2011-02-01 Lutron Electronics Co., Inc. Method of establishing communication with wireless control devices
US7755505B2 (en) * 2006-09-06 2010-07-13 Lutron Electronics Co., Inc. Procedure for addressing remotely-located radio frequency components of a control system
US7768422B2 (en) * 2006-09-06 2010-08-03 Carmen Jr Lawrence R Method of restoring a remote wireless control device to a known state
WO2008052136A2 (en) 2006-10-25 2008-05-02 Proteus Biomedical, Inc. Controlled activation ingestible identifier
EP2069004A4 (en) 2006-11-20 2014-07-09 Proteus Digital Health Inc PERSONAL HEALTH SIGNAL RECEIVERS WITH ACTIVE SIGNAL PROCESSING
US7924141B2 (en) * 2006-12-01 2011-04-12 Round Rock Research, Llc RFID communication systems and methods, and RFID readers and systems
KR101110989B1 (ko) 2006-12-01 2012-02-15 콸콤 인코포레이티드 무선 통신 시스템을 위한 제어 신호 전송
JP4396694B2 (ja) * 2006-12-01 2010-01-13 船井電機株式会社 視聴情報配信システムおよび情報処理装置
EP1936853B1 (en) * 2006-12-20 2018-11-21 Panasonic Intellectual Property Corporation of America Avoidance of feedback collision in mobile communications
KR100848354B1 (ko) * 2006-12-21 2008-07-25 성균관대학교산학협력단 태그의 수 추정 및 충돌 방지 시스템과 그 추정 및 충돌방지 방법
US7973644B2 (en) 2007-01-30 2011-07-05 Round Rock Research, Llc Systems and methods for RFID tag arbitration where RFID tags generate multiple random numbers for different arbitration sessions
US8052055B2 (en) * 2007-01-31 2011-11-08 Hewlett-Packard Development Company, L.P. Method and system for perturbing multi-radio-frequency-identification-tag-reader networks to increase interrogation efficiency
EP3785599B1 (en) 2007-02-01 2022-08-03 Otsuka Pharmaceutical Co., Ltd. Ingestible event marker systems
US8956288B2 (en) 2007-02-14 2015-02-17 Proteus Digital Health, Inc. In-body power source having high surface area electrode
US8354917B2 (en) * 2007-02-21 2013-01-15 Impinj, Inc. RFID tag chips and tags complying with only a limited number of remaining commands and methods
US20080219285A1 (en) * 2007-03-08 2008-09-11 Microsoft Corporation Multi-Channel Communications Protocol
EP2124725A1 (en) 2007-03-09 2009-12-02 Proteus Biomedical, Inc. In-body device having a multi-directional transmitter
US8115618B2 (en) 2007-05-24 2012-02-14 Proteus Biomedical, Inc. RFID antenna for in-body device
US8134452B2 (en) * 2007-05-30 2012-03-13 Round Rock Research, Llc Methods and systems of receiving data payload of RFID tags
KR101365871B1 (ko) * 2007-07-06 2014-02-21 엘지전자 주식회사 레인징 과정을 수행하는 방법
ES2928197T3 (es) 2007-09-25 2022-11-16 Otsuka Pharma Co Ltd Dispositivo intracorpóreo con amplificación de señal de dipolo virtual
CN101430753B (zh) * 2007-11-08 2011-01-19 中兴通讯股份有限公司 一种射频识别系统中标签防碰撞方法
CN101926097B (zh) 2007-11-27 2016-10-05 普罗透斯数字保健公司 采用通信信道的穿体通信系统
KR100936893B1 (ko) * 2008-01-04 2010-01-14 중앙대학교 산학협력단 태그 인식 방법, 충돌 방지 방법 및 이를 이용한 rfid태그
US8422398B2 (en) 2008-01-23 2013-04-16 Zebra Enterprise Solutions Corp. Media access control (MAC) for an active RFID system
KR20090087406A (ko) * 2008-02-12 2009-08-17 한국전자통신연구원 무선주파수인식(rfid)을 위한 통신방법
US8063740B1 (en) * 2008-02-20 2011-11-22 Impinj, Inc. Interfacing to RFID reader utility that causes RFID tags to reply using changed reply timing
JP2009206855A (ja) * 2008-02-28 2009-09-10 Fujitsu Ltd 無線通信システム
DK3235491T3 (da) 2008-03-05 2021-02-08 Otsuka Pharma Co Ltd Spiselige hændelsesmarkeringsenheder og systemer med multimodus-kommunikation
US20100039237A1 (en) * 2008-06-26 2010-02-18 Sridhar Radhakrishnan Framework for fast rfid tag reading in static and mobile environments
DK2313002T3 (en) 2008-07-08 2018-12-03 Proteus Digital Health Inc Data basis for edible event fields
US8638194B2 (en) 2008-07-25 2014-01-28 Axcess International, Inc. Multiple radio frequency identification (RFID) tag wireless wide area network (WWAN) protocol
US8217785B2 (en) * 2008-10-28 2012-07-10 Research In Motion Limited Mobile tag tracking system
US8055334B2 (en) 2008-12-11 2011-11-08 Proteus Biomedical, Inc. Evaluation of gastrointestinal function using portable electroviscerography systems and methods of using the same
US9659423B2 (en) 2008-12-15 2017-05-23 Proteus Digital Health, Inc. Personal authentication apparatus system and method
US9439566B2 (en) 2008-12-15 2016-09-13 Proteus Digital Health, Inc. Re-wearable wireless device
TWI503101B (zh) 2008-12-15 2015-10-11 波提亞斯數位康健公司 與身體有關的接收器及其方法
AU2010203625A1 (en) 2009-01-06 2011-07-21 Proteus Digital Health, Inc. Ingestion-related biofeedback and personalized medical therapy method and system
TWI410874B (zh) * 2009-01-07 2013-10-01 Mstar Semiconductor Inc 搜尋射頻識別標籤之方法及射頻識別讀取器
TWI479426B (zh) * 2009-05-26 2015-04-01 Ind Tech Res Inst 機率式分時輪詢方法及其無線識別讀取機控制器
US9059848B2 (en) * 2009-09-25 2015-06-16 Optis Cellular Technology, Llc Method and arrangement in a wireless communication system
US8890657B2 (en) * 2009-10-30 2014-11-18 Symbol Technologies, Inc. System and method for operating an RFID system with head tracking
TWI517050B (zh) 2009-11-04 2016-01-11 普羅托斯數位健康公司 供應鏈管理之系統
KR101798128B1 (ko) 2010-02-01 2017-11-16 프로테우스 디지털 헬스, 인코포레이티드 데이터 수집 시스템
US9734645B2 (en) 2010-10-15 2017-08-15 The Chamberlain Group, Inc. Method and apparatus pertaining to message-based functionality
US8953570B2 (en) * 2010-11-23 2015-02-10 Symbol Technologies, Inc. Radio frequency identification system and related operating methods
US8886119B2 (en) * 2011-02-02 2014-11-11 Nxp B.V. Coordinating multiple contactless data carriers
EP2683291B1 (en) 2011-03-11 2019-07-31 Proteus Digital Health, Inc. Wearable personal body associated device with various physical configurations
WO2015112603A1 (en) 2014-01-21 2015-07-30 Proteus Digital Health, Inc. Masticable ingestible product and communication system therefor
US9756874B2 (en) 2011-07-11 2017-09-12 Proteus Digital Health, Inc. Masticable ingestible product and communication system therefor
BR112014001397A2 (pt) 2011-07-21 2017-02-21 Proteus Biomedical Inc dispositivo, sistema e método de comunicação móvel
KR101206074B1 (ko) * 2011-09-19 2012-11-28 주식회사 비즈모델라인 무선인식 태그
KR101307491B1 (ko) * 2011-10-18 2013-09-11 성균관대학교산학협력단 Rfid 태그 이동성을 고려한 충돌 방지 시스템 및 방법
US9235683B2 (en) 2011-11-09 2016-01-12 Proteus Digital Health, Inc. Apparatus, system, and method for managing adherence to a regimen
US11817939B2 (en) 2012-03-31 2023-11-14 Intel Corporation Proximate communication with a target device
US9667360B2 (en) 2012-03-31 2017-05-30 Intel Corporation Proximate communication with a target device
WO2013147910A1 (en) * 2012-03-31 2013-10-03 Intel Corporation Proximate communication with a target device
EP3154303B1 (en) * 2012-05-16 2018-07-18 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement in a communications network
US9128811B2 (en) * 2012-06-26 2015-09-08 Intel Corporation Assigning addresses to devices on an interconnect
DE102012019591A1 (de) 2012-10-05 2014-04-10 Robert Bosch Gmbh System zur drahtlosen Erstidentifikation
DE102012019600A1 (de) 2012-10-05 2014-04-10 Robert Bosch Gmbh System zur drahtlosen Erstidentifikation
WO2014151929A1 (en) 2013-03-15 2014-09-25 Proteus Digital Health, Inc. Personal authentication apparatus system and method
JP6511439B2 (ja) 2013-06-04 2019-05-15 プロテウス デジタル ヘルス, インコーポレイテッド データ収集および転帰の査定のためのシステム、装置、および方法
WO2015042411A1 (en) 2013-09-20 2015-03-26 Proteus Digital Health, Inc. Methods, devices and systems for receiving and decoding a signal in the presence of noise using slices and warping
JP2016537924A (ja) 2013-09-24 2016-12-01 プロテウス デジタル ヘルス, インコーポレイテッド 事前に正確に把握されていない周波数において受信された電磁信号に関する使用のための方法および装置
US10084880B2 (en) 2013-11-04 2018-09-25 Proteus Digital Health, Inc. Social media networking based on physiologic information
US10422870B2 (en) 2015-06-15 2019-09-24 Humatics Corporation High precision time of flight measurement system for industrial automation
US10591592B2 (en) 2015-06-15 2020-03-17 Humatics Corporation High-precision time of flight measurement systems
US20170179570A1 (en) 2015-12-17 2017-06-22 Humatics Corporation Dual-band antenna on a substrate
US9715804B1 (en) * 2016-05-03 2017-07-25 Tyco Fire & Security Gmbh Rolling code security scheme for tag detection robustness
SG10202101937PA (en) 2016-07-22 2021-03-30 Proteus Digital Health Inc Electromagnetic sensing and detection of ingestible event markers
CN106604409B (zh) * 2016-12-30 2020-02-21 成都怡康科技有限公司 一种应用于移动群体通讯的无线通讯方法
US10038979B1 (en) 2017-01-31 2018-07-31 Qualcomm Incorporated System and method for ranging-assisted positioning of vehicles in vehicle-to-vehicle communications
US10805345B2 (en) * 2017-09-29 2020-10-13 Paypal, Inc. Blind injection attack mitigation
US12080415B2 (en) 2020-10-09 2024-09-03 Humatics Corporation Radio-frequency systems and methods for co-localization of medical devices and patients
CN113114793B (zh) * 2021-03-22 2022-05-17 珠海格力电器股份有限公司 从机节点地址竞争方法、装置及电器系统
JP7724109B2 (ja) * 2021-09-01 2025-08-15 東芝テック株式会社 タグ通信装置及び情報処理プログラム

Family Cites Families (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US562754A (en) * 1896-06-23 Inkstand
US3307463A (en) 1959-01-12 1967-03-07 Magnavox Co Card processing apparatus
US3713148A (en) 1970-05-21 1973-01-23 Communications Services Corp I Transponder apparatus and system
US4075632A (en) 1974-08-27 1978-02-21 The United States Of America As Represented By The United States Department Of Energy Interrogation, and detection system
US4699146A (en) * 1982-02-25 1987-10-13 Valleylab, Inc. Hydrophilic, elastomeric, pressure-sensitive adhesive
US5168510A (en) 1984-03-06 1992-12-01 Comsource Systems Spread spectrum-time diversity communications systems and transceivers for multidrop area networks
US4761778A (en) 1985-04-11 1988-08-02 Massachusetts Institute Of Technology Coder-packetizer for random accessing in digital communication with multiple accessing
US4799059A (en) 1986-03-14 1989-01-17 Enscan, Inc. Automatic/remote RF instrument monitoring system
DE3786836T2 (de) 1986-05-30 1994-01-13 Sharp Kk Mikrowellen-Datenübertragungsgerät.
GB8623763D0 (en) 1986-10-03 1986-11-05 Marconi Co Ltd Communication system
US4796023A (en) * 1986-12-05 1989-01-03 King Robert E Stabilized binary tree protocol
CA1290020C (en) 1987-02-09 1991-10-01 Steven Messenger Wireless local area network
US4845504A (en) 1987-04-08 1989-07-04 M/A-Com, Inc. Mobile radio network for nationwide communications
NL8700861A (nl) 1987-04-13 1988-11-01 Nedap Nv Lees-, schrijfsysteem met miniatuur informatiedrager.
US5164985A (en) 1987-10-27 1992-11-17 Nysen Paul A Passive universal communicator system
US4969146A (en) 1987-11-10 1990-11-06 Echelon Systems Corporation Protocol for network having a plurality of intelligent cells
US4955018A (en) 1987-11-10 1990-09-04 Echelon Systems Corporation Protocol for network having plurality of intelligent cells
CA1321649C (en) 1988-05-19 1993-08-24 Jeffrey R. Austin Method and system for authentication
JP2758030B2 (ja) 1988-07-04 1998-05-25 ソニー株式会社 薄型電子機器とその製造方法
NO169983C (no) 1988-10-27 1992-08-26 Micro Design As Framgangsmaate og anordning for individuell identifikasjon
US5025486A (en) 1988-12-09 1991-06-18 Dallas Semiconductor Corporation Wireless communication system with parallel polling
US5142694A (en) 1989-07-24 1992-08-25 Motorola, Inc. Reporting unit
US5150310A (en) 1989-08-30 1992-09-22 Consolve, Inc. Method and apparatus for position detection
JPH0391188A (ja) * 1989-09-04 1991-04-16 Matsushita Electric Ind Co Ltd Fifoメモリ
US5124697A (en) 1989-10-16 1992-06-23 Motorola, Inc. Acknowledge-back pager
SE464946B (sv) 1989-11-10 1991-07-01 Philips Norden Ab Oeverfoeringssystem innefattande en fraagestation och ett antal svarsstationer
GB2238147B (en) 1989-11-16 1993-04-21 Gen Electric Co Plc Radio telemetry systems
US5618440A (en) 1989-11-20 1997-04-08 George L. Williamson Method and apparatus for treating and disinfecting water and/or wastewater
US6389010B1 (en) * 1995-10-05 2002-05-14 Intermec Ip Corp. Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones
CA2034878C (en) 1990-03-08 2002-04-02 Allen-Bradley Company Inc. Programmable controller communication module
US5640151A (en) 1990-06-15 1997-06-17 Texas Instruments Incorporated Communication system for communicating with tags
US5121407A (en) 1990-09-27 1992-06-09 Pittway Corporation Spread spectrum communications system
US5144668A (en) 1991-01-25 1992-09-01 Motorola, Inc. Signal overlap detection in a communication system
US6714559B1 (en) * 1991-12-04 2004-03-30 Broadcom Corporation Redundant radio frequency network having a roaming terminal communication protocol
US5266925A (en) 1991-09-30 1993-11-30 Westinghouse Electric Corp. Electronic identification tag interrogation method
US5461627A (en) * 1991-12-24 1995-10-24 Rypinski; Chandos A. Access protocol for a common channel wireless network
US5231646A (en) 1992-03-16 1993-07-27 Kyros Corporation Communications system
US5365551A (en) 1992-12-15 1994-11-15 Micron Technology, Inc. Data communication transceiver using identification protocol
US5500650A (en) 1992-12-15 1996-03-19 Micron Technology, Inc. Data communication method using identification protocol
US5539775A (en) 1993-03-17 1996-07-23 Micron Technology, Inc. Modulated spread spectrum in RF identification systems method
US5373503A (en) 1993-04-30 1994-12-13 Information Technology, Inc. Group randomly addressed polling method
US5790946A (en) 1993-07-15 1998-08-04 Rotzoll; Robert R. Wake up device for a communications system
US5479416A (en) 1993-09-30 1995-12-26 Micron Technology, Inc. Apparatus and method for error detection and correction in radio frequency identification device
US5555286A (en) 1994-01-31 1996-09-10 Tendler Technologies, Inc. Cellular phone based automatic emergency vessel/vehicle location system
US5449296A (en) * 1994-03-07 1995-09-12 Cabel-Con, Inc. Usa Cable connector apparatus for preventing radiation leakage
US5471212A (en) 1994-04-26 1995-11-28 Texas Instruments Incorporated Multi-stage transponder wake-up, method and structure
US5530702A (en) * 1994-05-31 1996-06-25 Ludwig Kipp System for storage and communication of information
US5500065A (en) 1994-06-03 1996-03-19 Bridgestone/Firestone, Inc. Method for embedding a monitoring device within a tire during manufacture
US5942987A (en) 1994-09-09 1999-08-24 Intermec Ip Corp. Radio frequency identification system with write broadcast capability
US6812852B1 (en) * 1994-09-09 2004-11-02 Intermac Ip Corp. System and method for selecting a subset of autonomous and independent slave entities
US5550547A (en) 1994-09-12 1996-08-27 International Business Machines Corporation Multiple item radio frequency tag identification protocol
US5612412A (en) * 1994-09-30 1997-03-18 Daicel Chemical Industries, Ltd. Lactone-modified polyvinyl alcohol, a process for the preparation thereof
US5619648A (en) 1994-11-30 1997-04-08 Lucent Technologies Inc. Message filtering techniques
US5625628A (en) 1995-03-15 1997-04-29 Hughes Electronics Aloha optimization
US5805586A (en) 1995-05-02 1998-09-08 Motorola Inc. Method, device and data communication system for multilink polling
US7085637B2 (en) 1997-10-22 2006-08-01 Intelligent Technologies International, Inc. Method and system for controlling a vehicle
US5649296A (en) 1995-06-19 1997-07-15 Lucent Technologies Inc. Full duplex modulated backscatter system
US5606323A (en) 1995-08-31 1997-02-25 International Business Machines Corporation Diode modulator for radio frequency transponder
US6038455A (en) 1995-09-25 2000-03-14 Cirrus Logic, Inc. Reverse channel reuse scheme in a time shared cellular communication system
FR2741979B1 (fr) 1995-12-01 1998-01-23 Raimbault Pierre Procede d'interrogation a distance d'etiquettes station et etiquette pour sa mise en oeuvre
US5940006A (en) 1995-12-12 1999-08-17 Lucent Technologies Inc. Enhanced uplink modulated backscatter system
US6097292A (en) 1997-04-01 2000-08-01 Cubic Corporation Contactless proximity automated data collection system and method
US6010074A (en) 1996-04-01 2000-01-04 Cubic Corporation Contactless proximity automated data collection system and method with collision resolution
US6130602A (en) 1996-05-13 2000-10-10 Micron Technology, Inc. Radio frequency data communications device
US6157633A (en) 1996-06-10 2000-12-05 At&T Wireless Sucs. Inc. Registration of mobile packet data terminals after disaster
US5943624A (en) 1996-07-15 1999-08-24 Motorola, Inc. Contactless smartcard for use in cellular telephone
EP0932840A1 (en) * 1996-10-17 1999-08-04 Pinpoint Corporation Article tracking system
JP3540109B2 (ja) 1996-12-24 2004-07-07 富士通株式会社 データ圧縮方法及び装置
US6289209B1 (en) * 1996-12-18 2001-09-11 Micron Technology, Inc. Wireless communication system, radio frequency communications system, wireless communications method, radio frequency communications method
US6104333A (en) 1996-12-19 2000-08-15 Micron Technology, Inc. Methods of processing wireless communication, methods of processing radio frequency communication, and related systems
US6130623A (en) * 1996-12-31 2000-10-10 Lucent Technologies Inc. Encryption for modulated backscatter systems
US6243012B1 (en) * 1996-12-31 2001-06-05 Lucent Technologies Inc. Inexpensive modulated backscatter reflector
US5952922A (en) * 1996-12-31 1999-09-14 Lucent Technologies Inc. In-building modulated backscatter system
US6570487B1 (en) * 1997-01-24 2003-05-27 Axcess Inc. Distributed tag reader system and method
US6415439B1 (en) 1997-02-04 2002-07-02 Microsoft Corporation Protocol for a wireless control system
US5988510A (en) 1997-02-13 1999-11-23 Micron Communications, Inc. Tamper resistant smart card and method of protecting data in a smart card
US5914671A (en) * 1997-02-27 1999-06-22 Micron Communications, Inc. System and method for locating individuals and equipment, airline reservation system, communication system
US6288629B1 (en) * 1997-05-23 2001-09-11 Intermec Ip Corp. Method of using write—ok flag for radio frequency (RF) transponders (RF Tags)
US6078888A (en) * 1997-07-16 2000-06-20 Gilbarco Inc. Cryptography security for remote dispenser transactions
US5986570A (en) * 1997-09-03 1999-11-16 Micron Communications, Inc. Method for resolving signal collisions between multiple RFID transponders in a field
US6073840A (en) 1997-09-26 2000-06-13 Gilbarco Inc. Fuel dispensing and retail system providing for transponder prepayment
US6118789A (en) 1998-02-19 2000-09-12 Micron Technology, Inc. Method of addressing messages and communications system
GB9724183D0 (en) 1997-11-14 1998-01-14 British Tech Group Identification system
US6778096B1 (en) * 1997-11-17 2004-08-17 International Business Machines Corporation Method and apparatus for deploying and tracking computers
US6216132B1 (en) 1997-11-20 2001-04-10 International Business Machines Corporation Method and system for matching consumers to events
US5966471A (en) 1997-12-23 1999-10-12 United States Of America Method of codebook generation for an amplitude-adaptive vector quantization system
US6275476B1 (en) * 1998-02-19 2001-08-14 Micron Technology, Inc. Method of addressing messages and communications system
US6072801A (en) 1998-02-19 2000-06-06 Micron Technology, Inc. Method of addressing messages, method of establishing wireless communications, and communications system
US6061344A (en) 1998-02-19 2000-05-09 Micron Technology, Inc. Method of addressing messages and communications system
US6169474B1 (en) * 1998-04-23 2001-01-02 Micron Technology, Inc. Method of communications in a backscatter system, interrogator, and backscatter communications system
US6459726B1 (en) * 1998-04-24 2002-10-01 Micron Technology, Inc. Backscatter interrogators, communication systems and backscatter communication methods
US6324211B1 (en) * 1998-04-24 2001-11-27 Micron Technology, Inc. Interrogators communication systems communication methods and methods of processing a communication signal
US6075973A (en) * 1998-05-18 2000-06-13 Micron Technology, Inc. Method of communications in a backscatter system, interrogator, and backscatter communications system
US6192222B1 (en) * 1998-09-03 2001-02-20 Micron Technology, Inc. Backscatter communication systems, interrogators, methods of communicating in a backscatter system, and backscatter communication methods
US6566997B1 (en) * 1999-12-03 2003-05-20 Hid Corporation Interference control method for RFID systems
JP3690285B2 (ja) 2001-02-01 2005-08-31 日本ビクター株式会社 色分解合成光学系及びこれを用いた投射表示装置
US7688764B2 (en) * 2002-06-20 2010-03-30 Motorola, Inc. Method and apparatus for speaker arbitration in a multi-participant communication session
US6707376B1 (en) 2002-08-09 2004-03-16 Sensormatic Electronics Corporation Pulsed power method for increased read range for a radio frequency identification reader
US6705973B1 (en) * 2003-01-02 2004-03-16 Su-Jung Fon Display for exercise devices
US7026935B2 (en) * 2003-11-10 2006-04-11 Impinj, Inc. Method and apparatus to configure an RFID system to be adaptable to a plurality of environmental conditions
US7667572B2 (en) * 2004-07-30 2010-02-23 Reva Systems Corporation RFID tag data acquisition system
US7924141B2 (en) 2006-12-01 2011-04-12 Round Rock Research, Llc RFID communication systems and methods, and RFID readers and systems
US7973644B2 (en) 2007-01-30 2011-07-05 Round Rock Research, Llc Systems and methods for RFID tag arbitration where RFID tags generate multiple random numbers for different arbitration sessions
US8134452B2 (en) 2007-05-30 2012-03-13 Round Rock Research, Llc Methods and systems of receiving data payload of RFID tags

Also Published As

Publication number Publication date
AU3285999A (en) 1999-09-06
US8040829B2 (en) 2011-10-18
US6275476B1 (en) 2001-08-14
WO1999043127A1 (en) 1999-08-26
US7315522B2 (en) 2008-01-01
DE69938655D1 (de) 2008-06-19
US7936706B2 (en) 2011-05-03
ATE394849T1 (de) 2008-05-15
US8488581B2 (en) 2013-07-16
US20120271683A1 (en) 2012-10-25
US20080007412A1 (en) 2008-01-10
US20080042806A1 (en) 2008-02-21
EP1072128B1 (en) 2008-05-07
US8638709B2 (en) 2014-01-28
US20060056325A1 (en) 2006-03-16
EP1072128A1 (en) 2001-01-31
US20090322491A1 (en) 2009-12-31
US7760677B2 (en) 2010-07-20
US20010014090A1 (en) 2001-08-16
US9014077B2 (en) 2015-04-21
US7639638B2 (en) 2009-12-29
US20050207364A1 (en) 2005-09-22
US7672260B2 (en) 2010-03-02
US20140236685A1 (en) 2014-08-21
US20060209781A1 (en) 2006-09-21
US20130073348A1 (en) 2013-03-21
US20120265584A1 (en) 2012-10-18
US8634338B2 (en) 2014-01-21

Similar Documents

Publication Publication Date Title
ES2306519T3 (es) Metodo y sistema para identificar unidades inalambricas.
USRE41352E1 (en) Method of addressing messages and communications
US6307848B1 (en) Method of addressing messages, method of establishing wireless communications, and communications system
USRE41531E1 (en) Communications systems for radio frequency identification (RFID)
EP1592186B1 (en) Method and device for establishing wireless communications