# US 8,279,047 B2 · Methods and apparatus for anti-collision for radio frequency communication

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,279,047 B2
- Document ID: US8279047B2
- Status: Granted
- Kind: B2
- Application number: 11/891,419
- Filed: 2007-08-10
- Published: 2007-12-06
- Granted: 2012-10-02
- Earliest claimed: 2001-10-09
- Assignees: Alien Technology Corporation
- Inventors: Curt Carrender; John M. Price; Frederick A. Nylander; John H. Rolin; Roger G. Stewart
- Web page: https://patentgrep.com/patent/US8279047B2

## CPC

- H04W 74/00: Wireless channel access
- G06K 7/0008: {General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer}
- G06K 7/10049: {binary tree}
- H04W 24/00: Supervisory, monitoring or testing arrangements
- H04W 52/0219: {where the power saving management affects multiple terminals}
- Y02D 30/70: in wireless communication networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

An identification system includes a reader and one or more tags. The reader identifies tags such as radio frequency (RF) tags. The system divides a number space into n bins, wherein each bin is associated with m unique bits of the number space, and the number space contains the identification codes of the tags. A command is issued to test v bits of the number space. A response is received from a tag, wherein the response occurs when a first portion of an identification code of the tag matches the v bits of the number space, a timing of the response corresponds to a particular bin and m unique bits associated with the particular bin correspond to a second portion of the identification code.

## Claims

### Claim 1

An anti-collision method for radio frequency (RF) communication, said method comprising:
detecting by a first device an interfering RF field of a second device, the first device being in a quiescent mode; and
determining by the first device whether or not the interfering RF field is absent for a first interval of time;
entering an active mode by the first device after a second interval of time, the second interval of time being a pseudo-random delay period, if the RF field of the second device for the first interval of time is absent.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first device in the quiescent mode transmits no RF power.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first device in the quiescent mode transmits at less than approximately 10% of a maximum RF power level.

### Claim 4 (depends on 1)

The method of claim 1, wherein the first device in the active mode transmits at more than approximately 10% of a maximum RF power level.

### Claim 5 (depends on 1)

The method of claim 1, wherein the first device in the active mode transmits at a maximum RF power level.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first device frequency hops.

### Claim 7 (depends on 1)

The method of claim 1, wherein the pseudo-random delay period is less than or equal to approximately 19 ms.

### Claim 8 (depends on 1)

The method of claim 1, wherein the interval of time is approximately 1 ms.

### Claim 9 (depends on 1)

The method of claim 1, wherein the first device is located at a point of purchase.

### Claim 10 (depends on 1)

The method of claim 1, wherein the first device is used for transactions for at least one of aircraft baggage, tickets, passes and licenses.

### Claim 11

An anti-collision method for radio frequency (RF) communication, said method comprising:
determining by a device whether or not an interfering RF field is absent for a first interval of time, the device being in a quiescent mode during the first interval of time and a second interval of time that is a pseudo-random delay period; and
entering an active mode by the device after the second interval of time, if the interfering RF field for the first interval of time is absent,
wherein the device in the quiescent mode transmits at less than approximately 10% of a maximum RF power level.

### Claim 12 (depends on 11)

The method of claim 11, wherein the device in the quiescent mode transmits no RF field.

### Claim 13 (depends on 11)

The method of claim 11, wherein the pseudo-random delay period is less than or equal to approximately 19 ms.

### Claim 14 (depends on 11)

The method of claim 11, wherein the time interval is approximately 1 ms.

### Claim 15 (depends on 11)

The method of claim 11, wherein the device in the active mode communicates with a tag.

### Claim 16 (depends on 15)

The method of claim 15, wherein a data rate from the tag is at least approximately 256 KHz.

### Claim 17 (depends on 11)

The method of claim 11, wherein the device is located at a point of purchase.

### Claim 18 (depends on 17)

The method of claim 17, wherein the point of purchase is a checkout counter in a store.

### Claim 19

An anti-collision method for radio frequency (RF) communication, said method comprising:
determining by a device whether or not an interfering RF field is absent for a first interval of time, the device being in a quiescent mode during the first interval of time and a second interval of time that is a pseudo-random delay period; and
entering an active mode by the device after the pseudo-random delay period, if the interfering RF field for the first interval of time is absent,
wherein the device in the quiescent mode transmits less than approximately 10% of a maximum RF power level, and
wherein the device is used for a purchase of a product.

### Claim 20

A reader to identify tags, comprising:
a receiver to detect whether or not an interfering RF field of another reader is absent for a first interval of time; and
a transmitter configured to operate in a quiescent mode when the receiver detects the presence of the interfering RF field and, the transmitter is configured to enter an active mode after a second interval of time that is a pseudo-random delay if the interfering RF field of another reader for the first interval of time is absent.

### Claim 21 (depends on 20)

The reader of claim 20, wherein the transmitter in the quiescent mode is configured to transmit no RF power.

### Claim 22 (depends on 20)

The reader of claim 20, wherein the transmitter in the quiescent mode is configured to transmit at less than approximately 10% of a maximum RF power level.

### Claim 23 (depends on 20)

The reader of claim 20, wherein the transmitter in the active mode is configured to transmit at more than approximately 10% of a maximum RF power level.

### Claim 24 (depends on 20)

The reader of claim 20, wherein the transmitter in the active mode is configured to transmit at a maximum RF power level.

### Claim 25 (depends on 20)

The reader of claim 20, wherein the transmitter and receiver are configured to frequency hop.

### Claim 26 (depends on 20)

The reader of claim 20, wherein the pseudo-random delay period is less than or equal to approximately 19 ms.

### Claim 27 (depends on 20)

The reader of claim 20, wherein the interval of time is approximately 1 ms.

### Claim 28 (depends on 20)

The reader of claim 20, wherein the reader is located at a point of purchase.

### Claim 29 (depends on 20)

The reader of claim 20, wherein the reader is used for transactions for at least one of aircraft baggage, tickets, passes and licenses.

### Claim 30

A reader configured to avoid RF collisions with other readers, comprising:
a receiver configured to determine whether or not an interfering RF field is absent for a first interval of time;
a transmitter configured to operate in a quiescent mode during the first interval of time and a second interval of time that is a pseudo-random delay period, to transmit in the quiescent mode at less than approximately 10% of a maximum RF power level, and the transmitter configured to enter an active mode after the second interval of time, if the interfering RF field for the first interval of time is absent; and
a processor to control data communications between the transmitter, the receiver and a tag.

### Claim 31 (depends on 30)

The reader of claim 30, wherein the transmitter in the quiescent mode is configured to transmit no RF field.

### Claim 32 (depends on 30)

The reader of claim 30, wherein the pseudo-random delay period is less than or equal to approximately 19 ms.

### Claim 33 (depends on 30)

The reader of claim 30, wherein the time interval is approximately 1 ms.

### Claim 34 (depends on 30)

The reader of claim 30, wherein the receiver and the transmitter in the active mode are configured to communicate with the tag.

### Claim 35 (depends on 34)

The reader of claim 34, wherein a data rate from the tag is at least approximately 256 KHz.

### Claim 36 (depends on 34)

The reader of claim 34, wherein the reader is located at a point of purchase.

### Claim 37 (depends on 36)

The reader of claim 36, wherein the point of purchase is a checkout counter in a store.

### Claim 38

An anti-collision reader for radio frequency (RF) communication, comprising:
a transceiver configured to determine whether or not an interfering RF field is absent for a first interval of time, wherein the transceiver is configured to operate in a quiescent mode during the first interval of time and a second interval of time that is a pseudo-random delay period, wherein the transceiver in the quiescent mode is configured to transmit at less than approximately 10% of a maximum RF power level, wherein the transceiver is configured to enter an active mode after the second interval of time, if the interfering RF field for the first interval of time is absent, and
wherein the reader is used for a purchase of a product.

### Claim 39

A non-transitory machine-readable storage medium including instructions that, when read by a machine, cause the machine to perform anti-collision operations in radio-frequency (RF) data communications, comprising:
detecting by a first device an interfering RF field of a second device, the first device being in a quiescent mode;
determining by the first device whether or not the interfering RF field is absent for a first interval of time; and
entering an active mode by the first device after a second interval of time, the second interval of time being a pseudo-random delay period if the RF field of the second device for the first interval of time is absent.

### Claim 40 (depends on 39)

The machine-readable medium of claim 39, wherein the first device in the quiescent mode transmits no RF power.

### Claim 41 (depends on 39)

The machine-readable medium of claim 39, wherein the first device in the quiescent mode transmits at less than approximately 10% of a maximum RF power level.

### Claim 42 (depends on 39)

The machine-readable medium of claim 39, wherein the first device in the active mode transmits at more than approximately 10% of a maximum RF power level.

### Claim 43 (depends on 39)

The machine-readable medium of claim 39, wherein the first device in the active mode transmits at a maximum RF power level.

### Claim 44 (depends on 39)

The machine-readable medium of claim 39, wherein the first device frequency hops.

### Claim 45 (depends on 39)

The machine-readable medium of claim 39, wherein the pseudo-random delay period is less than or equal to approximately 19 ms.

### Claim 46 (depends on 39)

The machine-readable medium of claim 39, wherein the interval of time is approximately 1 ms.

### Claim 47 (depends on 39)

The machine-readable medium of claim 39, wherein the first device is located at a point of purchase.

### Claim 48 (depends on 39)

The machine-readable medium of claim 39, wherein the first device is used for transactions for at least one of aircraft baggage, tickets, passes and licenses.

### Claim 49

A non-transitory machine-readable storage medium including instructions that, when read by a machine, cause the machine to perform anti-collision in radio-frequency (RF) data communications, comprising:
determining by a device whether or not an interfering RF field is absent for a first interval of time, the device being in a quiescent mode during the first interval of time and a second interval of time that is a pseudo-random delay period; and
entering an active mode by the device after the second interval of time, if the interfering RF field for the first interval of time is absent,
wherein the device in the quiescent mode transmits at less than approximately 10% of a maximum RF power level.

### Claim 50 (depends on 49)

The machine-readable medium of claim 49, wherein the device in the quiescent mode transmits no RF field.

### Claim 51 (depends on 49)

The machine-readable medium of claim 49, wherein the pseudo-random delay period is less than or equal to approximately 19 ms.

### Claim 52 (depends on 49)

The machine-readable medium of claim 49, wherein the time interval is approximately 1 ms.

### Claim 53 (depends on 49)

The machine-readable medium of claim 49, wherein the device in the active mode communicates with a tag.

### Claim 54 (depends on 53)

The machine-readable medium of claim 53, wherein a data rate from the tag is at least approximately 256 KHz.

### Claim 55 (depends on 49)

The machine-readable medium of claim 49, wherein the device is located at a point of purchase.

### Claim 56 (depends on 55)

The machine-readable medium of claim 55, wherein the point of purchase is a checkout counter in a store.

### Claim 57

A non-transitory machine-readable storage medium including instructions that, when read by a machine, cause the machine to perform anti-collision in radio-frequency (RF) data communications, comprising:
determining by a device whether or not an interfering RF field is absent for a first interval of time, the device being in a quiescent mode during the first interval of time and a second interval of time that is pseudo-random delay period; and
entering an active mode by the device after the second interval of time, if the interfering RF field for the first interval of time is absent
wherein the device in the quiescent mode transmits less than approximately 10% of a maximum RF power level, and
wherein the device is used for a purchase of a product.
