Read cycles for identifying RFID tags
First Claim
1. A method implementing a read cycle for identifying RFID tags among a plurality of RFID tags, each RFID tag having an identifier, the read cycle comprising:
- (a) selecting a first group of items for reading and, using an RFID reader, receiving identifiers from one or more items of the first group where at least two items appear in a single aggregate data instance at least once;
(b) performing a first combined read using the received identifiers of the first group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision;
(c) storing the first combined read;
(d) selecting a second group of items for reading and, using an RFID reader, receiving identifiers from one or more items of the second group, where the second group may or may not be different from the first group;
(e) performing a second combined read using the received identifiers of the second group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision;
(f) comparing the first combined read with the second combined read without knowing a-priori connections between placement of different tags; and
if the result of step (f) is within a margin, terminating the read cycle;
orif the comparison is not within the margin, repeating steps (a) through (f) by forming at least one new group that may be a subset of the first group and(g) repeating steps (a) through (f) treating the at least one new group as the first group, and performing step (e) by adjusting the second group to exclude corresponding items of the first group that are not in the second group; and
repeating through step (g) as required to determine what RFID tag of the first group has been added, modified or subtracted with respect to the first group.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and an apparatus for implementing a read cycle for identifying RFID tags among a plurality of RFID tags is disclosed. The read cycle comprises of selecting a group of items for reading and receiving identifiers from one or more items of the group, determining an aggregate data of the received identifiers, and comparing the aggregate data of the received identifiers with the aggregate data for the group from a previous read cycle. Further, where the aggregate data compared is equal, the read cycle is terminated, or where the aggregate data compared is not equal, the read cycle is repeated by forming at least one new group or by dividing the group into at least two subgroups and running the read cycle for each subgroup. The read cycle is performed in a time proportional to the number of tags that have changed and logarithmic in the total number of tags.
-
Citations
28 Claims
-
1. A method implementing a read cycle for identifying RFID tags among a plurality of RFID tags, each RFID tag having an identifier, the read cycle comprising:
-
(a) selecting a first group of items for reading and, using an RFID reader, receiving identifiers from one or more items of the first group where at least two items appear in a single aggregate data instance at least once; (b) performing a first combined read using the received identifiers of the first group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision; (c) storing the first combined read; (d) selecting a second group of items for reading and, using an RFID reader, receiving identifiers from one or more items of the second group, where the second group may or may not be different from the first group; (e) performing a second combined read using the received identifiers of the second group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision; (f) comparing the first combined read with the second combined read without knowing a-priori connections between placement of different tags; and if the result of step (f) is within a margin, terminating the read cycle;
orif the comparison is not within the margin, repeating steps (a) through (f) by forming at least one new group that may be a subset of the first group and (g) repeating steps (a) through (f) treating the at least one new group as the first group, and performing step (e) by adjusting the second group to exclude corresponding items of the first group that are not in the second group; and repeating through step (g) as required to determine what RFID tag of the first group has been added, modified or subtracted with respect to the first group. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method implementing a read cycle to identify RFID tags among a plurality of RFID tags, each RFID tag having an identifier, the read cycle comprising:
-
forming at least two groups for reading of tags by selecting one or more values for the identifiers; performing a first combined read for a group using received identifiers from one or more tags of the group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision wherein at least two tags are read in a single aggregate data instance at least once and determining an aggregate data of the received identifiers; comparing the combined read of the received identifiers with a combined read for the group from a previous read cycle, without knowing a-priori connections between placement of different tags; and where the compared combined reads is within a margin, determining that all tags of the first group have been identified and running the read cycle for another group; and where the compared combined reads is not within a margin, determining that the number or identity of tags of the first group has changed and repeating the read cycle by creating at least two new groups and running the read cycle for each new group. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A tag reading apparatus for identifying RFID tags among a plurality of RFID tags, each tag having a tag identifier, the tag reading apparatus comprising:
-
a receiver; a transmitter; a memory; a processor;
wherein the processor is configured to run a read cycle comprising;(a) selecting a first group of items for reading and, using the tag reading apparatus, receiving identifiers from one or more items of the first group; (b) performing a first combined read using the received identifiers of the first group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision; (c) storing the first combined read; (d) selecting a second group of items for reading and, using the tag reading apparatus, receiving identifiers from one or more items of the second group, where at least two tags appear in a same aggregate data instance at least once, and where the second group may or may not be different from the first group; (e) performing a second combined read using the received identifiers of the second group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision; (f) comparing the first combined read with the second combined read without knowing a-priori connections between placement of different tags; and if the result of step (f) is within a margin, terminating the read cycle;
orif the comparison is not within the margin, repeating steps (a) through (f) by forming at least one new group that is a subset of the first group and (g) repeating steps (a) through (f) treating the at least one new group as the first group, and performing step (e) by adjusting the second group to exclude corresponding items of the first group that are not in the second group; and repeating through step (g) as required to determine what RFID tag of the first group has been added, modified or subtracted with respect to the first group. - View Dependent Claims (18, 19, 20, 21)
-
-
22. A tag reading apparatus for identifying RFID tags among a set of RFID tags, each tag having an identifier, the tag reading apparatus comprising:
-
an RFID reader wherein the reader is configured to execute a method implementing a read cycle, the read cycle comprising; (a) selecting a group of items for reading and receiving identifiers from one or more items of the group where at least two tags appear in an aggregate data instance at least once; (b) performing a combined read using the received identifiers by summing values of an RF signal in from multiple tags that have broadcast simultaneously in the same time slot to produce a collision; (c) comparing the combined read with a combined read for the group from a previous read cycle, without knowing a-priori connections between placement of different tags; and (d) terminating the read cycle where the compared combined reads are within a margin or when the difference between the combined read using the received identifiers and the combined read for the group from a previous read cycle is the identifier of a new or modified item; wherein the set of RFID tags includes commodity RFID tags that do not have a microcontroller and can also include RFID tags that have a microcontroller. - View Dependent Claims (23)
-
-
24. A method implementing a read cycle for reading data among a plurality of items, each item having data, the read cycle comprising:
-
(a) selecting a first group of items for reading and, using an item reader, receiving data from one or more items of the first group; (b) performing a first combined read using the received data of the first group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision; (c) storing the first combined read; (d) selecting a second group of items for reading and, using an item reader, receiving data from one or more items of the second group where communication of at least two items overlap in time at least once, where the second group may or may not be different from the first group; (e) performing a second combined read using the received data of the second group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision; (f) comparing the first combined read with the second combined read without knowing a-priori connections between placement of different tags; and if the result of step (f) is within a margin, terminating the read cycle;
orif the comparison is not within the margin, repeating steps (a) through (f) by forming at least one new group and (g) repeating steps (a) through (f) treating the at least one new group as the first group, and performing step (e) by adjusting the second group to exclude corresponding items of the first group that are not in the second group; and repeating through step (g) as required to determine what item of the first group has been added, modified or subtracted with respect to the first group. - View Dependent Claims (25)
-
-
26. A method of implementing a read cycle for reading RFID tags among a plurality of RFID tags in which a device that reads the RFID tags may move, each RFID tag having an identifier, the read cycle comprising:
-
(a) dividing the plurality of RFID tags for reading into a set of groups; (b) taking a combined read for each group by summing values of an RF signal from multiple tags that have broadcast simultaneously in the same time slot to produce a collision, measured for a geographical overlap of the range of the device reader where communication of at least two tags overlaps in time at least once, wherein if none of the RFID tags in the combined read change, the difference in the combined read will solely be dependent on the change in location of the reader; (c) taking a shadow combined read for each group, measured for the geographical overlap of the range of the device reader; (d) for each group, comparing the difference of the combined read and the shadow combined read; (e) determining that an item has changed when the difference between any of the combined reads and the shadow combined reads is not within a noise factor; wherein a changed RFID tag is one where a tag has been added, subtracted, or moved its location. - View Dependent Claims (27, 28)
-
Specification