US20050027604A1 - System and method for electronic inventory - Google Patents

System and method for electronic inventory Download PDF

Info

Publication number
US20050027604A1
US20050027604A1 US10/932,279 US93227904A US2005027604A1 US 20050027604 A1 US20050027604 A1 US 20050027604A1 US 93227904 A US93227904 A US 93227904A US 2005027604 A1 US2005027604 A1 US 2005027604A1
Authority
US
United States
Prior art keywords
tag
bits
rfid
reader
tags
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.)
Abandoned
Application number
US10/932,279
Inventor
William Bandy
Michael Arneson
Robert Williams
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.)
Symbol Technologies LLC
Original Assignee
Matrics 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
Priority claimed from US08/975,969 external-priority patent/US6002344A/en
Application filed by Matrics Inc filed Critical Matrics Inc
Priority to US10/932,279 priority Critical patent/US20050027604A1/en
Assigned to MATRICS, INC. reassignment MATRICS, INC. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: MATRICS TECHNOLOGY SYSTEMS, INC.
Assigned to MATRICS TECHNOLOGY SYSTEMS, INC. reassignment MATRICS TECHNOLOGY SYSTEMS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ARNESON, MICHAEL R., BANDY, WILLIAM R., WILLIAMS, ROBERT A.
Assigned to SYMBOL TECHNOLOGIES, INC. reassignment SYMBOL TECHNOLOGIES, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MATRICS, INC.
Publication of US20050027604A1 publication Critical patent/US20050027604A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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.
    • G06K7/10029Methods 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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10039Methods 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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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; CALCULATING OR 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
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/08Payment architectures
    • G06Q20/20Point-of-sale [POS] network systems
    • G06Q20/203Inventory monitoring
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/08Payment architectures
    • G06Q20/20Point-of-sale [POS] network systems
    • G06Q20/208Input by product or record sensing, e.g. weighing or scanner processing

Definitions

  • the present invention relates generally to electronic inventory systems, and more particularly to the use of radio frequency identification (RFID) tags using anti-clash protocols.
  • RFID radio frequency identification
  • RFID tags One approach to electronic inventory systems is the use of RFID tags.
  • an RFID tag is attached to each item to be inventoried.
  • Each tag includes a microprocessor and RF circuitry capable of responding to signals sent from a tag reader.
  • each tag is assigned a unique tag identification number (Tag ID).
  • the reader transmits a series of clock pulses to the tags.
  • Each clock pulse defines a time slot.
  • Each tag selects a particular time slot using a random number generator and then counts the received time slots.
  • the tag transmits its Tag ID to the reader.
  • the reader records the received Tag IDs to create an inventory of the tags read.
  • Time slot contention occurs when more than one tag selects the same time slot for Tag ID transmission. When this occurs, the reader is bombarded by more than one tag transmission simultaneously. Because the tag signals interfere with each other, the reader cannot identify the tags.
  • the present invention is a system and method for conducting an inventory of tags, wherein each tag is permanently assigned a Tag ID and a manufacturer number; preferably, this assignment takes place at the time of tag manufacture.
  • Each tag can be attached to an item to take inventory of those items.
  • a tag reader transmits a wake-up signal followed by at least one clock signal.
  • Each tag increments a first tag count in response to the clock signals, and transmits the Tag ID assigned to the tag when the first tag count corresponds to the Tag ID assigned to the tag.
  • the tag reader records the transmitted Tag IDs.
  • the tag reader stores the contended Tag ID in order to resolve the contention when the first read cycle is complete.
  • the tag reader transmits the contended Tag ID followed by at least one clock signal.
  • Each tag that contended for the transmitted Tag ID increments a second tag count in response to the clock signals, and transmits the manufacturer number assigned to the tag when the second tag count corresponds to the manufacturer number assigned to the tag.
  • the tag reader records the transmitted Tag IDs, completing the inventory of the tags.
  • FIG. 1 depicts a tag reader and a plurality of tags according to the present invention for use in an electronic inventory system.
  • FIG. 2 is a flowchart depicting the operation of the present invention according to a preferred embodiment.
  • FIG. 3 is a circuit block diagram of an RFID tag according to a preferred embodiment of the present invention.
  • FIG. 4 is a circuit block diagram of the architecture of tag reader 104 according to a preferred embodiment.
  • FIG. 5 is a flowchart depicting a first read operation of a timed broadcast read of the present invention.
  • FIG. 6 is a flowchart depicting a second read operation of a timed broadcast read of the present invention.
  • FIG. 7 is a flowchart depicting a third read operation of a timed broadcast read of the present invention.
  • FIG. 8 is a flowchart depicting a method of manufacture for the RFID tag of the present invention.
  • FIG. 9 depicts a pair of tags according to the present invention.
  • FIG. 10 is a flowchart depicting an example use of an embodiment of the present invention in the airline baggage handling industry.
  • the present invention is a system and method for electronic inventory using radio frequency identification (RFID) tags and anti-clash protocol.
  • RFID radio frequency identification
  • the anti-clash protocol solves the above-mentioned problem of time slot contention.
  • the present invention is particularly suited to use in the airline baggage-handling industry.
  • the present invention is ideally suited for use in taking rapid inventories of passenger bags and then matching passenger bags to passengers.
  • each tag is produced as a pair of tags.
  • One of the pair is affixed to an airline passenger's ticket; the other is attached to the passenger's bag.
  • the bags, and the passengers themselves, can then be inventoried nearly instantaneously using an unobtrusive, low power radio signal.
  • FIG. 1 depicts a tag reader 104 and a plurality of tags 102 a - 102 g for use in an electronic inventory system.
  • each tag is permanently allocated a unique Tag ID. In a preferred embodiment, this assignment takes place at the time of tag manufacture using technologies such as laser-programming or fusible link, which are well-known in the relevant arts.
  • the Tag ID defines a time slot during which a tag will respond to tag reader 104 .
  • the Tag ID can be encrypted for security purposes.
  • the Tag ID is a separate value. Referring to FIG. 1 , tag 102 a is assigned to slot T 1 , tag 102 b is assigned time slot T 2 , and so on.
  • Each tag is also assigned a manufacturer number, representing the identity of the manufacturer of the tag, and a lot number, representing the manufacturing lot of the tag. In a preferred embodiment, this assignment takes place at the time of tag manufacture.
  • the lot number may specify the date and time of manufacture, the wafer number of the integrated circuit on the tag, etc.
  • the Tag ID, manufacturer number and lot number are laser-programmed into the tag at the time of tag manufacturer. Therefore, these values are permanently fixed at the time of manufacture and cannot subsequently be changed.
  • tag reader 104 emits a series of clock instructions. Each clock instruction defines a time slot. Tags 102 count the time slots. When the time slot count is equivalent to the Tag ID programmed into a tag, the tag transmits its Tag ID to tag reader 104 . In this way, tag reader 104 accumulates the Tag IDs of the inventory tags.
  • FIG. 2 is a flowchart depicting the operation of the present invention according to a preferred embodiment.
  • the flowchart illustrates the present invention's use of multiple reads and multiple tag identifiers to avoid time slot contention.
  • the tags are read for the first time as described above with respect to FIG. 1 , and as shown in a step 202 . If no time slot contention is detected, as shown by the “no” branch from step 204 , then the inventory is complete and accurate.
  • time slot contention occurs when multiple tags transmit to the reader in the same time slot.
  • the tag reader can detect this contention in many ways that are well known in the art. For example, each tag could error-code its transmission, for example by using a checksum. When the tag reader receives a tag transmission, it computes a checksum. If two tags transmit simultaneously, the computed checksum will not match the transmitted checksum. When tag reader 104 determines that these checksums do not match, then time slot contention has been detected. Other methods of detecting time slot contention may be employed with the present invention without departing from its spirit and scope.
  • a second tag read is performed, as shown in a step 206 . While the first tag read was based on Tag IDs, the second tag read is based on a separate value that was permanently programmed into the tag at the time of tag manufacture. In a preferred embodiment, that second value is the manufacturer number of the tag.
  • each contended tag ID is resolved separately. For each contended Tag ID, only those tags that contended for that Tag ID are polled. In the second read cycle, tag manufacturer numbers are used to select the time slot during which the tag will transmit. If no contention is detected in the second read, as shown by the “no” branch from step 208 , then the Tag IDs of the tags that contended in the first read have been recorded by the tag reader, and the inventory is complete. However, if time slot contention is detected during the second read, as shown by the “yes” branch from step 208 , then a third tag read is performed, as shown in a step 210 .
  • each contended manufacturer number is resolved separately. For each contended manufacturer number, only those tags that contended for that manufacturer number are polled.
  • a third permanent tag identifier is used to break the contention of the second read. These third identifiers are programmed into each tag at the time of manufacture. In a preferred embodiment, this third value is the lot number of the tag. In the unlikely event that the third tag read does not resolve all time slot contentions, further similar read operations may be performed without departing from the spirit and scope of the present invention.
  • FIG. 3 is a circuit block diagram of an RFID tag according to a preferred embodiment of the present invention.
  • the particular circuit of FIG. 3 is presented by way of example only. Other circuits can be employed without departing from the spirit and scope of the present invention, as would be apparent to one skilled in the relevant art.
  • Tag 102 includes at least one antenna 302 , a power converter 304 , a demodulator 306 , a clock recovery circuit 308 , an instruction interpreter 310 , a counter/shift register 312 , a plurality of laser-programmable taps 314 a - 314 c, a plurality of tap decoder logic circuits 316 a - 316 c, a multiplexer 318 , and a modulator 320 .
  • antenna 302 is an omnidirectional antenna, with its impedance matched to the frequency of transmission.
  • system power for each tag is provided by a charging signal transmitted by the reader prior to the tag reading operation.
  • Power converter circuit 304 is used to convert the received charging signal to system power. Such power converter circuits are well known in the art.
  • the charging signal need only be present for a short time to fully charge the tags.
  • power converter 304 is replaced by a battery. In that embodiment, the tag reader 104 is not required to transmit a charging signal.
  • Demodulator 306 receives signals from tag reader 104 via antenna 302 .
  • the received signals comprise a charging signal and one or more instructions. These instructions are described in detail below.
  • One such instruction includes a count instruction that instructs the tags to increment their counter/shift registers 312 .
  • the count instruction causes counter/shift registers 312 to increment by one; in alternative embodiments, the instruction causes counter/shift registers 312 to increment by other values.
  • the instructions are transmitted by tag reader 104 using a phase-modulated RF signal using a several hundred kilohertz baud rate and a 900 megahertz carrier frequency.
  • the instructions are sent by the reader with a “return to center” data format; this format is well-known in the art.
  • the instructions are decoded by the tag to generate digital input for instruction interpreter 310 and a system clock.
  • the system clock is recovered by clock recovery circuit 308 .
  • Instruction interpreter 310 receives instructions from demodulator 306 , and provides control signals and data to counter/shift register 312 and multiplexer 318 .
  • Laser programmable taps 314 a - 314 c are permanently programmed with predetermined values at the time of tag manufacture.
  • taps 314 a - 314 c are programmed by laser-cutting specific output taps of a collection of inverters. As would be apparent to one skilled in the relevant arts, other technologies can be used to permanently program these values without departing from the scope of the present invention.
  • taps 314 a are programmed with the Tag ID
  • taps 314 b are programmed with the tag manufacturer number
  • taps 314 c are programmed with the tag lot number.
  • Decoder logic circuits 316 a - 316 c are used to monitor the outputs of programmable taps 314 a - 314 c. For example, when the value in counter/shift register 312 is the same as the value programmed into Tag ID taps 314 a, Tag ID logic 316 a decodes a Tag ID enable signal, which is provided to multiplexer 318 .
  • Control line 322 is used by instruction interpreter 310 to indicate to multiplexer 318 which read cycle is being executed (that is, which permanently-programmed tag value is being tested). For example, during the second read cycle, the manufacturer number is being tested. When the counter/shift register 312 reaches the manufacturer number programmed into manufacturer taps 314 b, manufacturer number logic 316 b provides an enable signal to multiplexer 318 . This enable signal is selected by control line 322 to cause shift register 312 to shift its contents (the Tag ID) to modulator 320 for transmission to tag reader 104 .
  • the second read cycle is initiated by providing a second read instruction to instruction interpreter 310 .
  • instruction interpreter indicates to multiplexer 318 that the manufacturer number is being tested.
  • multiplexer 318 gates only the manufacturer number enable signal to counter/shift register 312 .
  • This enable signal causes counter/shift register 312 to shift the count, which is equivalent to the manufacturer number, to modulator 320 for transmission to the reader.
  • the manufacturer number of a tag is transmitted to tag reader 104 when the count reaches the manufacturer number.
  • the time at which the tag transmits during the second read cycle is controlled by the tag manufacturer number.
  • this mechanism is used to solve time slot contention problems.
  • Modulator 320 transmits the data provided by counter/shift register 312 to tag reader 104 via antenna 302 using amplitude-modulated (AM) RF back scatter signals.
  • AM amplitude-modulated
  • a several hundred kilohertz baud rate is used with a 900 megahertz carrier frequency. Because the tag system clock is derived from the signal provided by the tag reader, the data sent by the tag to the reader is clock-synchronized with the reader.
  • tag 102 also contains one or more sensors. Data collected by the sensors is routed to counter/shift register 312 each time tag 102 transmits. The sensor data is appended to the tag transmission and recorded by tag reader 104 .
  • the sensor is a gas sensor that detects the presence of chemicals associated with drugs or precursor chemicals of explosives, such as methane. When a tag equipped with such a sensor is used as a baggage tag, it is a powerful mechanism for quickly locating bags containing contraband or explosives.
  • FIG. 4 is a circuit block diagram of the architecture of tag reader 104 according to a preferred embodiment.
  • the circuitry of tag reader is described in three categories: generic circuitry, processing circuitry, and application-specific circuitry.
  • tag reader processing circuitry is represented by computer 402 .
  • Computer 402 performs high level processing functions not provided by tag reader generic circuitry. These high level functions include compiling inventory lists, handling time slot contentions, and the like, as would be apparent to one skilled in the relevant art.
  • Computer 402 may be physically co-located with tag reader 104 , as in the case of a stationary tag reader, or may be physically separate from tag reader 104 , as may be the case with a hand-held or portable tag reader.
  • the connection 424 between computer 402 and command controller 404 may be hard-wired or wireless.
  • PCMCIA Personal Computer Memory Card International Association
  • details regarding specific tags, applications, encryption scheme, sensor configuration and data, and modes of operation to be used can be embodied in PCMCIA card 420 .
  • a generic tag reader 104 can be used for multiple inventory applications by merely using different PCMCIA cards.
  • the remaining circuitry in FIG. 4 comprises tag reader generic circuitry. This is the circuitry required by tag reader 104 to perform generic functions under the control of computer 402 and one or more PCMCIA cards 420 .
  • Generic tag reader circuitry includes command controller 404 , counter/clock 406 , modulator 408 , one or more antennas 410 , demodulator 412 , clock recovery circuit 414 , digital processor 416 , memory 424 , PCMCIA decoder 418 , and manual interface 422 .
  • tag contention is not addressed immediately after it occurs, but rather is resolved in a further read cycle.
  • tag reader 104 stores the contended time slot number in memory 424 .
  • tag reader 104 retrieves each contended time slot number from memory 424 for resolution.
  • tag reader 104 employs a clock/counter 406 .
  • Clock/counter 406 responds to the count instructions transmitted by tag reader 104 to tags 102 .
  • the contents of clock/counter 406 are the same as the contents of counter/shift register 312 in each tag 102 .
  • tag reader 104 detects time slot contention, it can record the contended time slot number by storing the contents of clock/counter 406 .
  • Command controller 404 generates data and instructions under the control of computer 402 . These data and instructions are transmitted via modulator 408 and antenna 410 to tags 102 . Tag transmissions are received via antenna 410 and demodulator 412 by digital processor 416 , which communicates with computer 402 via command controller 404 . In one embodiment, a system clock may be derived by clock recovery circuit 414 for use in analyzing tag transmissions.
  • the PCMCIA card 420 is coupled to tag reader 104 via a PCMCIA decoder 418 .
  • a manual interface 422 provides the operator with control over the tag reader 104 .
  • the present invention provides at least three modes of operation: timed broadcast read, immediate read, and specific tag read.
  • Timed broadcast read allows an ensemble of tags (from a few to several thousand) to be read within a time frame of a few seconds.
  • FIG. 2 is a high-level flowchart of the timed broadcast read mode of operation of the present invention.
  • FIG. 5 is a flowchart depicting the first read operation of the timed broadcast read of the present invention.
  • the tag reader steps the tags through a sequence of time slots. When a tag detects that a time slot matches its preprogrammed time slot, the tag transmits its Tag ID. If more than one tag transmits in the same time slot, the tag reader stores the time slot number for future resolution of the time slot contention.
  • the timed broadcast read mode of operation begins when the tag reader transmits a first instruction alert to the tags, as shown in a step 502 .
  • the first instruction alert signals to the tags that this is the first instruction in the timed broadcast read mode of operation.
  • the tags initialize.
  • the tags initialize their counters/shift registers 312 , as shown in a step 504 .
  • the tag reader then repeatedly transmits a clock increment instruction, as shown in a step 506 .
  • each tag increments the count in its counter/shift register 312 , as shown in Step 508 .
  • a tags counter/shift register 312 output matches the Tag ID programmed into Tag ID taps 314 a, as indicated by the “yes” branch from step 510 , the tag transmits its Tag ID as shown in a step 512 and described above.
  • the tag does not transmit its Tag ID, but instead transmits a simple response signal, when a tags counter/shift register 312 output matches the Tag ID programmed into Tag ID taps 314 a.
  • the response signal need not convey any information describing the identity of the tag. Indeed, the response signal need not convey any information at all.
  • the response signal need only indicate that a tag is present.
  • tag reader 104 keeps track of the count in the tag counter/shift register 312 by using an internal counter/clock 406 . Counter/clock 406 is initialized in step 504 , and is incremented in step 508 in response to the transmitted clock instruction. When tag reader 104 receives a response signal, tag reader 104 records the count in counter/clock 406 .
  • the tag transmitted the response signal when the count in its counter/shift register 312 equaled its Tag ID, and because the counter/clock 406 also contains that count, the presence of the particular tag that transmitted the response signal is recorded by recording the count in counter/clock 406 .
  • the response signal contains sufficient information for tag reader 104 to detect response signal contention when it occurs.
  • tag reader 104 detects time slot contention. If time slot contention is detected, as shown by the “yes” branch from step 514 , tag reader 104 stores the Tag ID, as shown in a step 516 . Tag reader 104 keeps track of the Tag ID using counter/clock 406 . Tag reader 104 will use the Tag IDs to resolve the time slot contention for those Tag IDs in a second read cycle, which is described below and corresponds to step 206 in FIG. 2 .
  • the present invention employs a second read cycle to solve time slot contentions that occurred during the first read cycle.
  • FIG. 6 is a flowchart depicting the operation of the present invention in the second read cycle according to a preferred embodiment.
  • tag reader 104 causes tags 102 to count in unison. When a tag's count matches its manufacturer number, the tag transmits that manufacturer number. In this way, the tag's manufacturer number controls the time slot during which the tag transmits. Because it is highly unlikely that more than one tag will have the same Tag ID and manufacturer number, it is unlikely that two tags will transmit in the same time slot during the second read. Therefore, Tag ID contention is resolved by the second read. In the unlikely event that multiple tags have the same Tag ID and manufacturer number, contention can be resolved using a third read cycle, as described below.
  • tag reader 104 initiates the second read cycle by sending a second read mode instruction to tags 102 , as shown in a step 602 .
  • the reader then transmits a contended Tag ID to the tags, as shown in a step 604 .
  • the step permits only those tags that contended for a particular Tag ID to participate in contention resolution for that Tag ID.
  • only those tags having that Tag ID initialize their counters/shift registers 312 , as shown in a step 606 .
  • Tag reader 104 then transmits the first in a series of increment instructions, as shown in a step 608 .
  • the contending tags increment their counter/shift registers 312 , as shown in a step 610 .
  • the tag transmits its manufacturer number, as shown in a step 614 .
  • the tag transmits a simple response signal as described above.
  • Tag reader 104 then records the tag's manufacturer number by storing the count in its counter/clock 406 , as described above for the Tag ID.
  • tag reader 104 detects the contention, as indicated by the “yes” branch from step 616 , and tag reader 104 stores the contended manufacturer number for future contention resolution in a third read cycle, as shown in a step 618 .
  • Tag reader 104 steps tags 102 through a predetermined range of possible manufacturer numbers. When the last count is reached, as indicated by the “yes” branch from step 620 , the process of steps 604 through 618 is repeated for the next contended Tag ID. When the last contended Tag ID has been examined, as indicated by the “yes” branch from step 622 , the second read cycle is complete.
  • the present invention employs a third read cycle to resolve any time slot contentions that occurred during the second read cycle.
  • FIG. 7 is a flowchart depicting the operation of the present invention in the third read cycle according to a preferred embodiment. During the third read cycle, the system examines contentions for each manufacturer number individually.
  • tag reader 104 For each contended manufacturer number, tag reader 104 causes tags 102 to count in unison. When a tag's count matches its lot number, the tag transmits that lot number. In this way, the tag's lot number controls the time slot during which the tag transmits. Because it is highly unlikely that more than one tag will have the same Tag ID, manufacturer number, and lot number, it is extremely unlikely that two tags will transmit in the same time slot during the third read. Therefore, tag manufacturer number contention is resolved by the third read. In the unlikely event that multiple tags have the same Tag ID, manufacturer number, and lot number, contention can be resolved using a further read cycle based on other tag identification data, as would be apparent to one skilled in the relevant art using the above description.
  • tag reader 104 initiates the third read cycle by sending a third read mode instruction to tags 102 , as shown in a step 702 .
  • the reader then transmits a contended Tag ID and manufacturer number to the tags, as shown in a step 704 .
  • This step permits only those tags that contended for a particular Tag ID and manufacturer number to participate in contention resolution for that Tag ID and manufacturer number.
  • tags having that particular Tag ID and manufacturer number initialize their counters/shift registers 312 , as shown in a step 706 .
  • Tag reader 104 then transmits the first in a series of increment instructions, as shown in a step 708 .
  • the contending tags increment their counter/shift registers 312 , as shown in a step 710 .
  • the tag transmits its manufacturer number, as shown in a step 714 .
  • the tag transmits a simple response signal as described above.
  • Tag reader 104 then records the tag's lot number by storing the count in its counter/clock 406 , as described above for the Tag ID.
  • tag reader 104 detects the contention, as indicated by the “yes” branch from step 716 , and tag reader 104 stores the contended manufacturer number for future contention resolution in a further read cycle, as shown in a step 718 .
  • Tag reader 104 steps tags 102 through a predetermined range of possible lot numbers. When the last count is reached, as indicated by the “yes” branch from step 720 , the process of steps 704 through 718 is repeated for the next contended manufacturer number. When the last contended manufacturer number has been examined, as indicated by the “yes” branch from step 722 , the third read cycle is complete.
  • Immediate read mode is used to read individual tags one at a time.
  • tag reader 104 transmits an instruction to a tag 102 that causes the tag to bypass the time slot counting operation and to immediately transmit its Tag ID number.
  • This mode is useful for rapid Tag identification (on the order of milliseconds) when the individual tag rapidly passes through the reader zone.
  • An example application is the reading of tags affixed to automobiles passing through an automatic toll booth.
  • Tag reader 104 accomplishes this by transmitting the particular Tag ID, manufacturer number, and lot number of the tag 102 that is sought. Because a compete set of Tag identification parameters is transmitted, only the tag being sought should respond. This approach is useful for retrieving a specific tagged item from an ensemble of items, for example for locating and removing a suspicious bag from an airplane cargo hold.
  • FIG. 8 is a flowchart depicting a method of manufacture for the RFID tag 102 of the present invention. This method of manufacture is described with reference to the tag pair depicted in FIG. 9 .
  • FIG. 9 depicts a pair of tags 102 a, 102 b. Such a pair of tags is ideally suited for use in the airline baggage handling industry, as mentioned above and described in detail below.
  • tags 102 a and 102 b are separated by the ticketing agent.
  • Tag 102 a is affixed to a passenger bag, while tag 102 b is affixed to the passenger's ticket. In this way, the airline can ensure that both the passenger and his bag board the same airplane.
  • Each tag 102 includes an antenna 302 and an application-specific integrated circuit (ASIC) 904 mounted on bonding pads.
  • ASIC application-specific integrated circuit
  • baggage tag 102 a incorporates multiple tamper-resistant features.
  • Tag 102 a can be fixed to a bag by wrapping the tag about the bag's handle and joining tag portions 914 a and 914 b.
  • one area of 914 includes ASIC 904 so that attempting to separate areas 914 a and 914 b after joining destroys the ASIC and renders the tag inoperable.
  • baggage tag 102 a includes one or more perforated tear lines 912 .
  • Perforated tear lines 912 tear easily, so that any tampering with tag 102 a causes the tag to separate at a tear line 912 . This tearing provides an immediate visual indication of tampering. Tear lines 912 can be placed across critical portions of the tag circuitry, such as antenna 302 a, such that tag separation along tear line 912 renders the tag inoperative.
  • tag 102 is powered by a power source, such as a battery, in one embodiment.
  • the battery may be formed by placing an anode 910 a in one joining area 914 a of the tag and placing a cathode 910 c in the other joining area of the tag 914 b. At least one of anode 910 a and cathode 910 c is coated with a electrolytic material and covered by a release liner.
  • tag 102 is powered by a capacitor. In that embodiment, at least one of anode 910 a and cathode 910 c is coated with a dielectric material and covered by a release liner.
  • Other power sources may be used with tag 102 without departing from the spirit and scope of the present invention, as would be apparent to one skilled in the relevant art.
  • the ticket agent joins the two joining areas 914 a,b of tag 102 by removing the release liner and joining cathode 910 c to anode 910 a, thereby forming the power source of the tag. Any attempt to separate areas 914 a,b after joining will destroy the power source formed by anode 910 a and cathode 910 c, thereby rendering the tag inoperative.
  • separating areas 914 a,b after joining also gives a visual indication of tampering. For example, separating areas 914 a,b could reveal a large “VOID” sign or some other image or break pattern.
  • a step 804 one or more ASICs are manufactured.
  • the ASICs include the inventory response circuitry depicted in FIG. 3 .
  • the circuitry includes the circuit elements of FIG. 3 except antenna 302 .
  • all inventory response circuitry is contained upon a single ASIC.
  • RF circuitry is contained on one ASIC, and digital circuitry is contained on another ASIC.
  • the ASIC containing the digital inventory response circuitry is permanently programmed with at least the Tag ID and manufacturer number.
  • the ASIC is also programmed with a lot number for the tag. In a preferred embodiment, these values are laser-programmed into taps 314 a - 314 c, as described above.
  • Antenna 302 and bonding pads 908 are printed onto a flexible substrate using a conductive ink, as shown in a step 808 .
  • a conductive ink Such substrates are readily available from vendors such as 3M Corporation and Flexcon. Such conductive inks are widely available.
  • the ASIC is flip-chip bonded to bonding pads 908 using a conductive adhesive, as shown in a step 810 .
  • One such conductive adhesive is a “z-axis” adhesive, which is well-known in the relevant art and is commercially available. The use of such an adhesive is advantageous in that adhesive conducts only in the z-axis. Therefore, even if the adhesive is applied so as to inadvertently join two bonding pads, the two pads do not short together.
  • the ASIC is also hermetically sealed.
  • ASIC 904 is manufactured using silicon-on-insulator technology.
  • tags 102 are manufactured in bulk on a long continuous strip of substrate. The strips can be rolled for easy packaging, delivery, and dispensing. Before packaging, the strip is passed through a testing apparatus, where each tag in the strip is tested for operability. However, rather than attempting to discard inoperable tags, inoperable tags are merely marked as inoperable and are retained on the strip. Then, when a ticket agent encounters a tag marked inoperable in a roll of tags, the ticket agent merely discards the inoperative tag. This process saves considerable cost, and allows the tags of the present invention to be manufactured very inexpensively.
  • the present invention is ideally suited to use in the airline baggage handling industry.
  • An example of this use is presented in the flowchart of FIG. 10 .
  • the process begins when a passenger approaches the ticket counter or curbside check-in at the airport, as shown in Step 1004 .
  • the passenger then presents his ticket and/or a personal identification in a step 1006 .
  • the system captures this information; the system can also capture other authentication information such as biometrics, as show in a step 1008 .
  • the ticket agent applies a tag to each bag and to the passenger's ticket.
  • each of these tags bears an identical Tag ID, manufacturer number, and lot number.
  • the system records the Tag ID, flight number, and passenger identity, as shown in a step 1018 .
  • the bag After the bag is sent down the chute to the distribution area, as shown in a step 1022 , it is placed on a baggage cart in accordance with the flight number conventionally printed on the baggage tags, as shown in a step 1024 .
  • the bag tags are read to determine the Tag IDs. If the Tag IDs indicate that the bags are not on the proper baggage cart, as indicated by the “no” branch from step 1030 , then the bags are visually inspected and redirected to the correct baggage cart, as shown in a step 1028 .
  • the bags are then transported to the proper gate, loaded onto the designated airplane and then read again, as shown in steps 1034 , 1036 and 1038 . Once on the airplane in the cargo hold, the bags are read again, as shown in a step 1038 . If the tag inventory determines that the bags are not on the proper plane, as indicated by the “no” branch from step 1040 , then the system sounds an alert, as shown in a step 1056 . Alternatively, the bags can be read on the conveyor belt before they are loaded into the cargo hold. After the alert is sounded, the bag can be removed and examined for re-routing as shown in a step 1058 .
  • an inventory of passengers can be performed by scanning the tags on the passenger tickets. If a mismatch is detected between passengers and bags, as indicated by the “no” branch from step 1044 , the identified bags can be pulled for examination and re-routing, as shown in step 1058 . As more bags are loaded onto the airplane, the process is repeated, as indicated by the “yes” branch from step 1050 . When all of the bags have been loaded as indicated by the “no” branch from step 1050 , the system reconciles the collected data, as shown in step 1052 .
  • the present invention provides at east two key benefits. First and foremost, the present invention provides a security benefit. In the example use described above, a would-be airline terrorist cannot place a bomb in his baggage and then have the baggage checked onto a plane unless the terrorist also boards the plane. Clearly, this is a significant deterrent to this form of terrorism.
  • the present invention provides an efficiency benefit.
  • the problem of lost or misrouted passenger baggage has become epidemic within the airline industry.
  • the example use described above solves this problem. Because a passenger and his baggage must board the same airplane to satisfy the inventory system described above, lost baggage should become a thing of the past.
  • the present invention is also ideally suited to use in electronic article surveillance.
  • a tag can be attached to each article of clothing on display.
  • One or more tag readers can then be used to maintain an inventory of the clothing articles.
  • a tag reader can be placed on each rack or display of clothing. Periodic reads of the rack or display can disclose exactly when an item is removed.
  • Tag readers placed at the exits to the store can prevent shoplifting.
  • each item bears a tag.
  • the tags are extremely small, they can be placed within an article so as to prevent removal or even discovery.
  • a tag could be placed within a label, button or seam of a garment, the plastic center of a compact disk, or the case of a videocassette, to facilitate both overt and covert operation.
  • the store maintains an inventory database of all the articles within the store. Each entry in the database represents a garment and contains the Tag ID of the tag embedded in the article. The entry also indicates whether the item has been purchased. When a tag of an unpurchased article is detected by a door reader, an alarm is sounded, indicating that the article is being shoplifted.
  • the present invention provides an effective tool to combat shoplifting.
  • the present invention could be used to implement an “unattended store,” i.e. one with no salespersons or clerks.
  • a customer could enter the store, select items and go to a purchasing area. In the purchasing area, a tag reader would identify the customer's selections. The customer would then be presented with a bill. The customer could pay the bill with a credit card, whereupon the unattended store would remove the purchased item from its inventory database. The customer could then leave the store with the purchases.
  • the reader sends an instruction stream to the tag instruction register that is Nir bits long, where Nir is the number of stages in the instruction register.
  • the instructions have the following data field format and symbolic binary values:
  • Np Preamble: alerts the tags that the reader is starting communication. This data field is useful to prevent spurious noise from “spoofing” the tags and to initialize and synchronize the tag clock.
  • the preamble starts with a long stream of “0” pulses from the reader, which starts the tag clock and initializes the tag instruction register. The 0's are followed by Np bits of a series of “1's”, which alerts the tag that a reader instruction is following. Between instruction words, the reader sends out O's for tag clock generation. When the preamble is present, the symbolic binary for this field is “1”. A “0” represents the absence of the preamble.
  • Last instruction/in process/wake up This data field is useful for dynamic read environments, where tags are moving into and out of the read zone, and prevents tags entering the read zone during a read cycle from erroneous communication. These tags will be “woken up” at the next read cycle to properly be identified.
  • the “last instruction” sub-field notifies the tag to shut down.
  • the symbolic binary form for this field is: First Instruction Alert: 001 Subsequent instructions after wake up: 010 Last instruction; shut down: 100
  • Timed read cycle Second read/ first read: This field instructs the tag to go into the specified timed read cycle (first, second or third), with the following symbolic binary form: No timed read: 000 First read: 001 Second read: 010 Third read: 100 Specific read: 111
  • Nr; Specific tag read When the symbolic binary form is “1”, this field instructs the tag to go into the specific tag read mode as designated by Nt, above.
  • Clock/Count This field sets the counter shift registers (SR's) into either the clocked mode to increment the counter by the next clock signal, or into the SR mode, awaiting the following time slot, wafer/lot number, or date instruction stream. It has the symbolic binary form: Clocked mode: 01 Specific count: 10
  • Ns Clock signal/time slot.
  • This data field contains either specific counter instruction data, or a stream of zeroes if the tag is being instructed into the count mode.
  • the symbolic binary form is “1” when there is a specific counter instruction, and “0” for the count mode.
  • Nc a clock instruction counter
  • Nc Clock instruction signal to increment counter/shift registers 312 .
  • the symbolic binary form is: No clock instruction: 00 Clock: 01 Last clock: 11
  • the clock instruction counter, Nc allows the reader to “short cycle” the tag through the count sequence, bypassing the Nir instruction sequence, which can be as long as 32, 48, or 64 bits. Nc, on the other hand, could theoretically be as short as 2 bits, although 4 bits is implemented here.
  • this “short cycle” clocking can accelerate tag read time by as much as a factor of 10.
  • the full instruction register will be re-enabled for the next sequence of instructions from the reader, such as for any required contention resolution, or for tag shut down.
  • Nir Nc/Ns/Nn/Nr/Ni/Nt/Nw/Np, with each field comprised of sub-fields in the format described above.
  • An example instruction stream is shown below for each operational mode of the tag. The 1's represent a resulting action or state directed by an instruction sub-field while 0's represent the off state of an instruction sub-field.
  • Timed Broadcast Read Nc/Ns/Nm/Nr/Ni/Nt/Nw/Np Initialization: 00/0/00/0/0/000/000/0 First instruction if first read cycle: 00/0/01/0/0/001/001/1 Following instruction of first read cycle: 01/0/01/0/0/001/010/1 Last clock instruction: 11/0/01/0/0/001/010/1 First instruction for second cycle: 00/1/10/1/0/010/010/1 Following instructions for second cycle: 01/0/01/0/0/010/010/1
  • Last clock instruction for second cycle 11/0/01/0/0/010/010/1
  • First instruction for third cycle 00/1/10/1/0/100/010/1 Following instructions for third cycle: 01/0/01/0/0/100/010/1 Following instructions for third cycle: 01/0/01/0/0/100/010/1
  • Last clock instruction 11/0/01/0/0/100/010/1
  • Last clock instruction 11/0/01/0/

Abstract

A system and method for conducting an inventory of tags, wherein each tag is assigned a Tag ID and a manufacturer number. Each tag can be attached to an item to take inventory of those items. A tag reader transmits a wake-up signal followed by at least one clock signal. Each tag increments a first tag count in response to the clock signals, and transmits the Tag ID assigned to the tag when the first tag count corresponds to the Tag ID assigned to the tag. The tag reader records the transmitted Tag IDs. When more than one tag transmits simultaneously, the tag stores the Tag ID in order to resolve the contention when the first read cycle is complete. In the second read cycle, the tag reader transmits the contended Tag ID followed by at least one clock signal. Each tag that contended for the transmitted Tag ID increments a second tag count in response to the clock signals, and transmits the manufacturer number assigned to the tag when the second tag count corresponds to the manufacturer number assigned to the tag. The tag reader records the transmitted Tag IDs, completing the inventory of the tags.

Description

    BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • The present invention relates generally to electronic inventory systems, and more particularly to the use of radio frequency identification (RFID) tags using anti-clash protocols.
  • 2. Description of the Related Art
  • In modern business, maintaining an accurate inventory of merchandise is crucial. In the past, taking an inventory was an entirely manual process, and therefore slow and expensive. Modern automated inventory systems have improved the accuracy and speed of this process while reducing its cost. With the development of modern manufacturing methods, such as Just-In-Time Delivery, even faster and more accurate inventory methods are required. In some businesses, such as the baggage-handling aspect of the airline industry, inventories must be taken almost instantaneously.
  • Especially in the airline baggage handling industry, the need for quick and accurate inventories of bags cannot be exaggerated. In the past, the failure to match bags to passengers was merely an inconvenience. However, in the modern age of airline terrorism, the need to match passengers to bags has become a crucial safety concern. Following several airline bombings, the Commission on Aviation Safety and Security issued several recommendations to President Clinton on Sep. 5, 1996 to combat such terrorism. One of the recommendations stated: “Match passengers to their bags to ensure that the baggage of anyone who does not board the plane is removed.”
  • One approach to electronic inventory systems is the use of RFID tags. In such systems, an RFID tag is attached to each item to be inventoried. Each tag includes a microprocessor and RF circuitry capable of responding to signals sent from a tag reader. In an ideal inventory system, each tag is assigned a unique tag identification number (Tag ID).
  • In one such system, the reader transmits a series of clock pulses to the tags. Each clock pulse defines a time slot. Each tag selects a particular time slot using a random number generator and then counts the received time slots. When a given tag's time slot is reached, the tag transmits its Tag ID to the reader. The reader records the received Tag IDs to create an inventory of the tags read.
  • This approach can suffer from a problem known as “time slot contention.” Time slot contention occurs when more than one tag selects the same time slot for Tag ID transmission. When this occurs, the reader is bombarded by more than one tag transmission simultaneously. Because the tag signals interfere with each other, the reader cannot identify the tags.
  • SUMMARY OF THE INVENTION
  • The present invention is a system and method for conducting an inventory of tags, wherein each tag is permanently assigned a Tag ID and a manufacturer number; preferably, this assignment takes place at the time of tag manufacture. Each tag can be attached to an item to take inventory of those items. A tag reader transmits a wake-up signal followed by at least one clock signal. Each tag increments a first tag count in response to the clock signals, and transmits the Tag ID assigned to the tag when the first tag count corresponds to the Tag ID assigned to the tag. The tag reader records the transmitted Tag IDs. When more than one tag transmits simultaneously, the tag reader stores the contended Tag ID in order to resolve the contention when the first read cycle is complete. In the second read cycle, the tag reader transmits the contended Tag ID followed by at least one clock signal. Each tag that contended for the transmitted Tag ID increments a second tag count in response to the clock signals, and transmits the manufacturer number assigned to the tag when the second tag count corresponds to the manufacturer number assigned to the tag. The tag reader records the transmitted Tag IDs, completing the inventory of the tags.
  • BRIEF DESCRIPTION OF THE FIGURES
  • The present invention will be described with reference to the accompanying drawings.
  • FIG. 1 depicts a tag reader and a plurality of tags according to the present invention for use in an electronic inventory system.
  • FIG. 2 is a flowchart depicting the operation of the present invention according to a preferred embodiment.
  • FIG. 3 is a circuit block diagram of an RFID tag according to a preferred embodiment of the present invention.
  • FIG. 4 is a circuit block diagram of the architecture of tag reader 104 according to a preferred embodiment.
  • FIG. 5 is a flowchart depicting a first read operation of a timed broadcast read of the present invention.
  • FIG. 6 is a flowchart depicting a second read operation of a timed broadcast read of the present invention.
  • FIG. 7 is a flowchart depicting a third read operation of a timed broadcast read of the present invention.
  • FIG. 8 is a flowchart depicting a method of manufacture for the RFID tag of the present invention.
  • FIG. 9 depicts a pair of tags according to the present invention.
  • FIG. 10 is a flowchart depicting an example use of an embodiment of the present invention in the airline baggage handling industry.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • Introduction
  • The present invention is a system and method for electronic inventory using radio frequency identification (RFID) tags and anti-clash protocol. The anti-clash protocol solves the above-mentioned problem of time slot contention. The present invention is particularly suited to use in the airline baggage-handling industry. In particular, the present invention is ideally suited for use in taking rapid inventories of passenger bags and then matching passenger bags to passengers.
  • The present invention involves the use of an RFID tag that is inexpensive, disposable, and ideally suited to mass production. In one embodiment, each tag is produced as a pair of tags. One of the pair is affixed to an airline passenger's ticket; the other is attached to the passenger's bag. The bags, and the passengers themselves, can then be inventoried nearly instantaneously using an unobtrusive, low power radio signal.
  • FIG. 1 depicts a tag reader 104 and a plurality of tags 102 a-102 g for use in an electronic inventory system. In a preferred embodiment of the present invention, each tag is permanently allocated a unique Tag ID. In a preferred embodiment, this assignment takes place at the time of tag manufacture using technologies such as laser-programming or fusible link, which are well-known in the relevant arts. In one embodiment, the Tag ID defines a time slot during which a tag will respond to tag reader 104. The Tag ID can be encrypted for security purposes. In another embodiment, the Tag ID is a separate value. Referring to FIG. 1, tag 102 a is assigned to slot T1, tag 102 b is assigned time slot T2, and so on.
  • Each tag is also assigned a manufacturer number, representing the identity of the manufacturer of the tag, and a lot number, representing the manufacturing lot of the tag. In a preferred embodiment, this assignment takes place at the time of tag manufacture. For example, the lot number may specify the date and time of manufacture, the wafer number of the integrated circuit on the tag, etc. In a preferred embodiment, the Tag ID, manufacturer number and lot number are laser-programmed into the tag at the time of tag manufacturer. Therefore, these values are permanently fixed at the time of manufacture and cannot subsequently be changed.
  • Referring to FIG. 1, in a preferred embodiment of the present invention, tag reader 104 emits a series of clock instructions. Each clock instruction defines a time slot. Tags 102 count the time slots. When the time slot count is equivalent to the Tag ID programmed into a tag, the tag transmits its Tag ID to tag reader 104. In this way, tag reader 104 accumulates the Tag IDs of the inventory tags.
  • FIG. 2 is a flowchart depicting the operation of the present invention according to a preferred embodiment. The flowchart illustrates the present invention's use of multiple reads and multiple tag identifiers to avoid time slot contention. Referring to FIG. 2, the tags are read for the first time as described above with respect to FIG. 1, and as shown in a step 202. If no time slot contention is detected, as shown by the “no” branch from step 204, then the inventory is complete and accurate.
  • As described above, time slot contention occurs when multiple tags transmit to the reader in the same time slot. The tag reader can detect this contention in many ways that are well known in the art. For example, each tag could error-code its transmission, for example by using a checksum. When the tag reader receives a tag transmission, it computes a checksum. If two tags transmit simultaneously, the computed checksum will not match the transmitted checksum. When tag reader 104 determines that these checksums do not match, then time slot contention has been detected. Other methods of detecting time slot contention may be employed with the present invention without departing from its spirit and scope.
  • If during the first tag read contention was detected, as shown by the “yes” branch from step 204, then a second tag read is performed, as shown in a step 206. While the first tag read was based on Tag IDs, the second tag read is based on a separate value that was permanently programmed into the tag at the time of tag manufacture. In a preferred embodiment, that second value is the manufacturer number of the tag.
  • During the second read, each contended tag ID is resolved separately. For each contended Tag ID, only those tags that contended for that Tag ID are polled. In the second read cycle, tag manufacturer numbers are used to select the time slot during which the tag will transmit. If no contention is detected in the second read, as shown by the “no” branch from step 208, then the Tag IDs of the tags that contended in the first read have been recorded by the tag reader, and the inventory is complete. However, if time slot contention is detected during the second read, as shown by the “yes” branch from step 208, then a third tag read is performed, as shown in a step 210.
  • In the third read, each contended manufacturer number is resolved separately. For each contended manufacturer number, only those tags that contended for that manufacturer number are polled. In the third read cycle, a third permanent tag identifier is used to break the contention of the second read. These third identifiers are programmed into each tag at the time of manufacture. In a preferred embodiment, this third value is the lot number of the tag. In the unlikely event that the third tag read does not resolve all time slot contentions, further similar read operations may be performed without departing from the spirit and scope of the present invention.
  • Now the architecture of the tag is described. FIG. 3 is a circuit block diagram of an RFID tag according to a preferred embodiment of the present invention. The particular circuit of FIG. 3 is presented by way of example only. Other circuits can be employed without departing from the spirit and scope of the present invention, as would be apparent to one skilled in the relevant art. Tag 102 includes at least one antenna 302, a power converter 304, a demodulator 306, a clock recovery circuit 308, an instruction interpreter 310, a counter/shift register 312, a plurality of laser-programmable taps 314 a-314 c, a plurality of tap decoder logic circuits 316 a-316 c, a multiplexer 318, and a modulator 320. In a preferred embodiment antenna 302 is an omnidirectional antenna, with its impedance matched to the frequency of transmission.
  • In the depicted embodiment, system power for each tag is provided by a charging signal transmitted by the reader prior to the tag reading operation. Power converter circuit 304 is used to convert the received charging signal to system power. Such power converter circuits are well known in the art. In a preferred embodiment, the charging signal need only be present for a short time to fully charge the tags. In an alternative embodiment, power converter 304 is replaced by a battery. In that embodiment, the tag reader 104 is not required to transmit a charging signal.
  • Demodulator 306 receives signals from tag reader 104 via antenna 302. In a preferred embodiment, the received signals comprise a charging signal and one or more instructions. These instructions are described in detail below. One such instruction includes a count instruction that instructs the tags to increment their counter/shift registers 312. In one embodiment, the count instruction causes counter/shift registers 312 to increment by one; in alternative embodiments, the instruction causes counter/shift registers 312 to increment by other values.
  • In a preferred embodiment, the instructions are transmitted by tag reader 104 using a phase-modulated RF signal using a several hundred kilohertz baud rate and a 900 megahertz carrier frequency. The instructions are sent by the reader with a “return to center” data format; this format is well-known in the art. The instructions are decoded by the tag to generate digital input for instruction interpreter 310 and a system clock. The system clock is recovered by clock recovery circuit 308.
  • Instruction interpreter 310 receives instructions from demodulator 306, and provides control signals and data to counter/shift register 312 and multiplexer 318. Laser programmable taps 314 a-314 c are permanently programmed with predetermined values at the time of tag manufacture. In a preferred embodiment, taps 314 a-314 c are programmed by laser-cutting specific output taps of a collection of inverters. As would be apparent to one skilled in the relevant arts, other technologies can be used to permanently program these values without departing from the scope of the present invention. In a preferred embodiment, taps 314 a are programmed with the Tag ID, taps 314 b are programmed with the tag manufacturer number and taps 314 c are programmed with the tag lot number.
  • Decoder logic circuits 316 a-316 c are used to monitor the outputs of programmable taps 314 a-314 c. For example, when the value in counter/shift register 312 is the same as the value programmed into Tag ID taps 314 a, Tag ID logic 316 a decodes a Tag ID enable signal, which is provided to multiplexer 318.
  • Control line 322 is used by instruction interpreter 310 to indicate to multiplexer 318 which read cycle is being executed (that is, which permanently-programmed tag value is being tested). For example, during the second read cycle, the manufacturer number is being tested. When the counter/shift register 312 reaches the manufacturer number programmed into manufacturer taps 314 b, manufacturer number logic 316 b provides an enable signal to multiplexer 318. This enable signal is selected by control line 322 to cause shift register 312 to shift its contents (the Tag ID) to modulator 320 for transmission to tag reader 104.
  • As will be described below, the second read cycle is initiated by providing a second read instruction to instruction interpreter 310. In response to that instruction, instruction interpreter indicates to multiplexer 318 that the manufacturer number is being tested. In response, multiplexer 318 gates only the manufacturer number enable signal to counter/shift register 312. This enable signal causes counter/shift register 312 to shift the count, which is equivalent to the manufacturer number, to modulator 320 for transmission to the reader. In this way, the manufacturer number of a tag is transmitted to tag reader 104 when the count reaches the manufacturer number. Thus, the time at which the tag transmits during the second read cycle is controlled by the tag manufacturer number. As further described below, this mechanism is used to solve time slot contention problems.
  • Modulator 320 transmits the data provided by counter/shift register 312 to tag reader 104 via antenna 302 using amplitude-modulated (AM) RF back scatter signals. In a preferred embodiment a several hundred kilohertz baud rate is used with a 900 megahertz carrier frequency. Because the tag system clock is derived from the signal provided by the tag reader, the data sent by the tag to the reader is clock-synchronized with the reader.
  • In one embodiment, tag 102 also contains one or more sensors. Data collected by the sensors is routed to counter/shift register 312 each time tag 102 transmits. The sensor data is appended to the tag transmission and recorded by tag reader 104. In one embodiment, the sensor is a gas sensor that detects the presence of chemicals associated with drugs or precursor chemicals of explosives, such as methane. When a tag equipped with such a sensor is used as a baggage tag, it is a powerful mechanism for quickly locating bags containing contraband or explosives.
  • The architecture of tag reader 104 is now described. FIG. 4 is a circuit block diagram of the architecture of tag reader 104 according to a preferred embodiment. The circuitry of tag reader is described in three categories: generic circuitry, processing circuitry, and application-specific circuitry.
  • Referring to FIG. 4, tag reader processing circuitry is represented by computer 402. Computer 402 performs high level processing functions not provided by tag reader generic circuitry. These high level functions include compiling inventory lists, handling time slot contentions, and the like, as would be apparent to one skilled in the relevant art. Computer 402 may be physically co-located with tag reader 104, as in the case of a stationary tag reader, or may be physically separate from tag reader 104, as may be the case with a hand-held or portable tag reader. The connection 424 between computer 402 and command controller 404 may be hard-wired or wireless.
  • Application-specific tag reader circuitry is represented by PCMCIA (Personal Computer Memory Card International Association) card 420. In a preferred embodiment, details regarding specific tags, applications, encryption scheme, sensor configuration and data, and modes of operation to be used can be embodied in PCMCIA card 420. In this embodiment, a generic tag reader 104 can be used for multiple inventory applications by merely using different PCMCIA cards.
  • The remaining circuitry in FIG. 4 comprises tag reader generic circuitry. This is the circuitry required by tag reader 104 to perform generic functions under the control of computer 402 and one or more PCMCIA cards 420. Generic tag reader circuitry includes command controller 404, counter/clock 406, modulator 408, one or more antennas 410, demodulator 412, clock recovery circuit 414, digital processor 416, memory 424, PCMCIA decoder 418, and manual interface 422.
  • In a preferred embodiment, tag contention is not addressed immediately after it occurs, but rather is resolved in a further read cycle. When a tag contention is detected, tag reader 104 stores the contended time slot number in memory 424. In a further read cycle, tag reader 104 retrieves each contended time slot number from memory 424 for resolution. To keep track of the time slots, tag reader 104 employs a clock/counter 406. Clock/counter 406 responds to the count instructions transmitted by tag reader 104 to tags 102. In this way, the contents of clock/counter 406 are the same as the contents of counter/shift register 312 in each tag 102. Thus, when tag reader 104 detects time slot contention, it can record the contended time slot number by storing the contents of clock/counter 406.
  • Command controller 404 generates data and instructions under the control of computer 402. These data and instructions are transmitted via modulator 408 and antenna 410 to tags 102. Tag transmissions are received via antenna 410 and demodulator 412 by digital processor 416, which communicates with computer 402 via command controller 404. In one embodiment, a system clock may be derived by clock recovery circuit 414 for use in analyzing tag transmissions. The PCMCIA card 420 is coupled to tag reader 104 via a PCMCIA decoder 418. A manual interface 422 provides the operator with control over the tag reader 104.
  • Modes of Operation—Timed Broadcast Read
  • As described above, the present invention provides at least three modes of operation: timed broadcast read, immediate read, and specific tag read. Timed broadcast read allows an ensemble of tags (from a few to several thousand) to be read within a time frame of a few seconds. FIG. 2 is a high-level flowchart of the timed broadcast read mode of operation of the present invention. FIG. 5 is a flowchart depicting the first read operation of the timed broadcast read of the present invention. During the first read operation, the tag reader steps the tags through a sequence of time slots. When a tag detects that a time slot matches its preprogrammed time slot, the tag transmits its Tag ID. If more than one tag transmits in the same time slot, the tag reader stores the time slot number for future resolution of the time slot contention.
  • First Read Cycle
  • Referring to FIG. 5, the timed broadcast read mode of operation begins when the tag reader transmits a first instruction alert to the tags, as shown in a step 502. The first instruction alert signals to the tags that this is the first instruction in the timed broadcast read mode of operation. In response, the tags initialize. In particular, the tags initialize their counters/shift registers 312, as shown in a step 504. The tag reader then repeatedly transmits a clock increment instruction, as shown in a step 506. In response to the increment instruction, each tag increments the count in its counter/shift register 312, as shown in Step 508. When a tags counter/shift register 312 output matches the Tag ID programmed into Tag ID taps 314 a, as indicated by the “yes” branch from step 510, the tag transmits its Tag ID as shown in a step 512 and described above.
  • In an alternative embodiment, the tag does not transmit its Tag ID, but instead transmits a simple response signal, when a tags counter/shift register 312 output matches the Tag ID programmed into Tag ID taps 314 a. The response signal need not convey any information describing the identity of the tag. Indeed, the response signal need not convey any information at all. The response signal need only indicate that a tag is present. In this embodiment, tag reader 104 keeps track of the count in the tag counter/shift register 312 by using an internal counter/clock 406. Counter/clock 406 is initialized in step 504, and is incremented in step 508 in response to the transmitted clock instruction. When tag reader 104 receives a response signal, tag reader 104 records the count in counter/clock 406. Because the tag transmitted the response signal when the count in its counter/shift register 312 equaled its Tag ID, and because the counter/clock 406 also contains that count, the presence of the particular tag that transmitted the response signal is recorded by recording the count in counter/clock 406. In a preferred embodiment, the response signal contains sufficient information for tag reader 104 to detect response signal contention when it occurs.
  • If more than one tag transmits in the same time slot, tag reader 104 detects time slot contention. If time slot contention is detected, as shown by the “yes” branch from step 514, tag reader 104 stores the Tag ID, as shown in a step 516. Tag reader 104 keeps track of the Tag ID using counter/clock 406. Tag reader 104 will use the Tag IDs to resolve the time slot contention for those Tag IDs in a second read cycle, which is described below and corresponds to step 206 in FIG. 2.
  • Second Read Cycle
  • In a preferred embodiment, the present invention employs a second read cycle to solve time slot contentions that occurred during the first read cycle. FIG. 6 is a flowchart depicting the operation of the present invention in the second read cycle according to a preferred embodiment. During the second read cycle, the system examines contentions for each Tag ID individually. For each contended Tag ID, tag reader 104 causes tags 102 to count in unison. When a tag's count matches its manufacturer number, the tag transmits that manufacturer number. In this way, the tag's manufacturer number controls the time slot during which the tag transmits. Because it is highly unlikely that more than one tag will have the same Tag ID and manufacturer number, it is unlikely that two tags will transmit in the same time slot during the second read. Therefore, Tag ID contention is resolved by the second read. In the unlikely event that multiple tags have the same Tag ID and manufacturer number, contention can be resolved using a third read cycle, as described below.
  • Referring to FIG. 6, tag reader 104 initiates the second read cycle by sending a second read mode instruction to tags 102, as shown in a step 602. The reader then transmits a contended Tag ID to the tags, as shown in a step 604. The step permits only those tags that contended for a particular Tag ID to participate in contention resolution for that Tag ID. In response to the transmission of the contended Tag ID, only those tags having that Tag ID initialize their counters/shift registers 312, as shown in a step 606.
  • Tag reader 104 then transmits the first in a series of increment instructions, as shown in a step 608. In response, the contending tags increment their counter/shift registers 312, as shown in a step 610. When the output of a tag's counter/shift register 312 matches the tag manufacturer number permanently programmed into manufacturer number taps 314 b, as indicated by the “yes” branch from step 612, the tag transmits its manufacturer number, as shown in a step 614.
  • In an alternative embodiment, the tag transmits a simple response signal as described above. Tag reader 104 then records the tag's manufacturer number by storing the count in its counter/clock 406, as described above for the Tag ID.
  • If more than one tag transmits its manufacturer number simultaneously, tag reader 104 detects the contention, as indicated by the “yes” branch from step 616, and tag reader 104 stores the contended manufacturer number for future contention resolution in a third read cycle, as shown in a step 618.
  • Tag reader 104 steps tags 102 through a predetermined range of possible manufacturer numbers. When the last count is reached, as indicated by the “yes” branch from step 620, the process of steps 604 through 618 is repeated for the next contended Tag ID. When the last contended Tag ID has been examined, as indicated by the “yes” branch from step 622, the second read cycle is complete.
  • Third Read Cycle
  • In one embodiment, the present invention employs a third read cycle to resolve any time slot contentions that occurred during the second read cycle. FIG. 7 is a flowchart depicting the operation of the present invention in the third read cycle according to a preferred embodiment. During the third read cycle, the system examines contentions for each manufacturer number individually.
  • For each contended manufacturer number, tag reader 104 causes tags 102 to count in unison. When a tag's count matches its lot number, the tag transmits that lot number. In this way, the tag's lot number controls the time slot during which the tag transmits. Because it is highly unlikely that more than one tag will have the same Tag ID, manufacturer number, and lot number, it is extremely unlikely that two tags will transmit in the same time slot during the third read. Therefore, tag manufacturer number contention is resolved by the third read. In the unlikely event that multiple tags have the same Tag ID, manufacturer number, and lot number, contention can be resolved using a further read cycle based on other tag identification data, as would be apparent to one skilled in the relevant art using the above description.
  • Referring to FIG. 7, tag reader 104 initiates the third read cycle by sending a third read mode instruction to tags 102, as shown in a step 702. The reader then transmits a contended Tag ID and manufacturer number to the tags, as shown in a step 704. This step permits only those tags that contended for a particular Tag ID and manufacturer number to participate in contention resolution for that Tag ID and manufacturer number. In response to the transmission of the contended Tag ID and manufacturer number, only tags having that particular Tag ID and manufacturer number initialize their counters/shift registers 312, as shown in a step 706.
  • Tag reader 104 then transmits the first in a series of increment instructions, as shown in a step 708. In response, the contending tags increment their counter/shift registers 312, as shown in a step 710. When the output of a tag's counter/shift register 312 matches the tag lot number permanently programmed into lot number taps 314 c, as indicated by the “yes” branch from step 712, the tag transmits its manufacturer number, as shown in a step 714.
  • In an alternative embodiment, the tag transmits a simple response signal as described above. Tag reader 104 then records the tag's lot number by storing the count in its counter/clock 406, as described above for the Tag ID.
  • If more than one tag transmits its lot number simultaneously, tag reader 104 detects the contention, as indicated by the “yes” branch from step 716, and tag reader 104 stores the contended manufacturer number for future contention resolution in a further read cycle, as shown in a step 718.
  • Tag reader 104 steps tags 102 through a predetermined range of possible lot numbers. When the last count is reached, as indicated by the “yes” branch from step 720, the process of steps 704 through 718 is repeated for the next contended manufacturer number. When the last contended manufacturer number has been examined, as indicated by the “yes” branch from step 722, the third read cycle is complete.
  • Immediate Read
  • Immediate read mode is used to read individual tags one at a time. In this mode, tag reader 104 transmits an instruction to a tag 102 that causes the tag to bypass the time slot counting operation and to immediately transmit its Tag ID number. This mode is useful for rapid Tag identification (on the order of milliseconds) when the individual tag rapidly passes through the reader zone. An example application is the reading of tags affixed to automobiles passing through an automatic toll booth.
  • Specific Tag Read
  • Specific tag read is used to determine whether one particular tag out is present in an ensemble of tags. Tag reader 104 accomplishes this by transmitting the particular Tag ID, manufacturer number, and lot number of the tag 102 that is sought. Because a compete set of Tag identification parameters is transmitted, only the tag being sought should respond. This approach is useful for retrieving a specific tagged item from an ensemble of items, for example for locating and removing a suspicious bag from an airplane cargo hold.
  • Tag Manufacture
  • In order to be commercially viable, the RFID tags of the present invention must be inexpensive to manufacture. The present invention encompasses a unique method of manufacture to achieve this goal. FIG. 8 is a flowchart depicting a method of manufacture for the RFID tag 102 of the present invention. This method of manufacture is described with reference to the tag pair depicted in FIG. 9. FIG. 9 depicts a pair of tags 102 a, 102 b. Such a pair of tags is ideally suited for use in the airline baggage handling industry, as mentioned above and described in detail below. In practice, tags 102 a and 102 b are separated by the ticketing agent. Tag 102 a is affixed to a passenger bag, while tag 102 b is affixed to the passenger's ticket. In this way, the airline can ensure that both the passenger and his bag board the same airplane. Each tag 102 includes an antenna 302 and an application-specific integrated circuit (ASIC) 904 mounted on bonding pads.
  • In one embodiment, baggage tag 102 a incorporates multiple tamper-resistant features. Tag 102 a can be fixed to a bag by wrapping the tag about the bag's handle and joining tag portions 914 a and 914 b. In one embodiment, one area of 914 includes ASIC 904 so that attempting to separate areas 914 a and 914 b after joining destroys the ASIC and renders the tag inoperable. In another embodiment, baggage tag 102 a includes one or more perforated tear lines 912. Perforated tear lines 912 tear easily, so that any tampering with tag 102 a causes the tag to separate at a tear line 912. This tearing provides an immediate visual indication of tampering. Tear lines 912 can be placed across critical portions of the tag circuitry, such as antenna 302 a, such that tag separation along tear line 912 renders the tag inoperative.
  • As described above, tag 102 is powered by a power source, such as a battery, in one embodiment. In this embodiment, the battery may be formed by placing an anode 910 a in one joining area 914 a of the tag and placing a cathode 910 c in the other joining area of the tag 914 b. At least one of anode 910 a and cathode 910 c is coated with a electrolytic material and covered by a release liner. In another embodiment, tag 102 is powered by a capacitor. In that embodiment, at least one of anode 910 a and cathode 910 c is coated with a dielectric material and covered by a release liner. Other power sources may be used with tag 102 without departing from the spirit and scope of the present invention, as would be apparent to one skilled in the relevant art.
  • The ticket agent joins the two joining areas 914 a,b of tag 102 by removing the release liner and joining cathode 910 c to anode 910 a, thereby forming the power source of the tag. Any attempt to separate areas 914 a,b after joining will destroy the power source formed by anode 910 a and cathode 910 c, thereby rendering the tag inoperative. In another embodiment, separating areas 914 a,b after joining also gives a visual indication of tampering. For example, separating areas 914 a,b could reveal a large “VOID” sign or some other image or break pattern.
  • Now the manufacture of tag 102 according to a preferred embodiment is described with reference to FIG. 8. In a step 804 one or more ASICs are manufactured. The ASICs include the inventory response circuitry depicted in FIG. 3. The circuitry includes the circuit elements of FIG. 3 except antenna 302. In one embodiment, all inventory response circuitry is contained upon a single ASIC. In another embodiment, RF circuitry is contained on one ASIC, and digital circuitry is contained on another ASIC. Then, in a step 806, the ASIC containing the digital inventory response circuitry is permanently programmed with at least the Tag ID and manufacturer number. In one embodiment the ASIC is also programmed with a lot number for the tag. In a preferred embodiment, these values are laser-programmed into taps 314 a-314 c, as described above.
  • Antenna 302 and bonding pads 908 are printed onto a flexible substrate using a conductive ink, as shown in a step 808. Such substrates are readily available from vendors such as 3M Corporation and Flexcon. Such conductive inks are widely available. Finally, the ASIC is flip-chip bonded to bonding pads 908 using a conductive adhesive, as shown in a step 810. One such conductive adhesive is a “z-axis” adhesive, which is well-known in the relevant art and is commercially available. The use of such an adhesive is advantageous in that adhesive conducts only in the z-axis. Therefore, even if the adhesive is applied so as to inadvertently join two bonding pads, the two pads do not short together. In one embodiment the ASIC is also hermetically sealed. In a preferred embodiment, ASIC 904 is manufactured using silicon-on-insulator technology.
  • As mentioned above, a key consideration in the manufacture of tags 102 is cost. A large component of the cost of manufacture of such items is the cost of testing the ASICs to ensure operability. In a preferred embodiment of the present invention, operability testing is deferred until tag manufacture is complete, as shown in a step 812. Also in the preferred embodiment, tags 102 are manufactured in bulk on a long continuous strip of substrate. The strips can be rolled for easy packaging, delivery, and dispensing. Before packaging, the strip is passed through a testing apparatus, where each tag in the strip is tested for operability. However, rather than attempting to discard inoperable tags, inoperable tags are merely marked as inoperable and are retained on the strip. Then, when a ticket agent encounters a tag marked inoperable in a roll of tags, the ticket agent merely discards the inoperative tag. This process saves considerable cost, and allows the tags of the present invention to be manufactured very inexpensively.
  • Airline Baggage Handling Example
  • As described above, the present invention is ideally suited to use in the airline baggage handling industry. An example of this use is presented in the flowchart of FIG. 10. The process begins when a passenger approaches the ticket counter or curbside check-in at the airport, as shown in Step 1004. The passenger then presents his ticket and/or a personal identification in a step 1006. The system captures this information; the system can also capture other authentication information such as biometrics, as show in a step 1008. When the passenger presents his baggage for check-in, as shown in step 1010, the ticket agent applies a tag to each bag and to the passenger's ticket. In a preferred embodiment, each of these tags bears an identical Tag ID, manufacturer number, and lot number. The system records the Tag ID, flight number, and passenger identity, as shown in a step 1018.
  • After the bag is sent down the chute to the distribution area, as shown in a step 1022, it is placed on a baggage cart in accordance with the flight number conventionally printed on the baggage tags, as shown in a step 1024. Once on the baggage cart, the bag tags are read to determine the Tag IDs. If the Tag IDs indicate that the bags are not on the proper baggage cart, as indicated by the “no” branch from step 1030, then the bags are visually inspected and redirected to the correct baggage cart, as shown in a step 1028.
  • The bags are then transported to the proper gate, loaded onto the designated airplane and then read again, as shown in steps 1034, 1036 and 1038. Once on the airplane in the cargo hold, the bags are read again, as shown in a step 1038. If the tag inventory determines that the bags are not on the proper plane, as indicated by the “no” branch from step 1040, then the system sounds an alert, as shown in a step 1056. Alternatively, the bags can be read on the conveyor belt before they are loaded into the cargo hold. After the alert is sounded, the bag can be removed and examined for re-routing as shown in a step 1058.
  • Once passenger boarding has begun, an inventory of passengers can be performed by scanning the tags on the passenger tickets. If a mismatch is detected between passengers and bags, as indicated by the “no” branch from step 1044, the identified bags can be pulled for examination and re-routing, as shown in step 1058. As more bags are loaded onto the airplane, the process is repeated, as indicated by the “yes” branch from step 1050. When all of the bags have been loaded as indicated by the “no” branch from step 1050, the system reconciles the collected data, as shown in step 1052.
  • The example use of the present invention described above provides at east two key benefits. First and foremost, the present invention provides a security benefit. In the example use described above, a would-be airline terrorist cannot place a bomb in his baggage and then have the baggage checked onto a plane unless the terrorist also boards the plane. Clearly, this is a significant deterrent to this form of terrorism.
  • Second, the present invention provides an efficiency benefit. The problem of lost or misrouted passenger baggage has become epidemic within the airline industry. The example use described above solves this problem. Because a passenger and his baggage must board the same airplane to satisfy the inventory system described above, lost baggage should become a thing of the past.
  • Electronic Article Surveillance Example
  • The present invention is also ideally suited to use in electronic article surveillance. In a retail clothing store, for example, a tag can be attached to each article of clothing on display. One or more tag readers can then be used to maintain an inventory of the clothing articles. For example, a tag reader can be placed on each rack or display of clothing. Periodic reads of the rack or display can disclose exactly when an item is removed.
  • Tag readers placed at the exits to the store can prevent shoplifting. In this example, each item bears a tag. Because the tags are extremely small, they can be placed within an article so as to prevent removal or even discovery. For example, a tag could be placed within a label, button or seam of a garment, the plastic center of a compact disk, or the case of a videocassette, to facilitate both overt and covert operation.
  • The store maintains an inventory database of all the articles within the store. Each entry in the database represents a garment and contains the Tag ID of the tag embedded in the article. The entry also indicates whether the item has been purchased. When a tag of an unpurchased article is detected by a door reader, an alarm is sounded, indicating that the article is being shoplifted.
  • When an item is purchased, its tag ID is removed from the inventory database. Therefore, when a tag attached to a purchased article moves past the door reader, no alarm is sounded. Used alone or with security cameras, the present invention provides an effective tool to combat shoplifting.
  • In another embodiment, the present invention could be used to implement an “unattended store,” i.e. one with no salespersons or clerks. A customer could enter the store, select items and go to a purchasing area. In the purchasing area, a tag reader would identify the customer's selections. The customer would then be presented with a bill. The customer could pay the bill with a credit card, whereupon the unattended store would remove the purchased item from its inventory database. The customer could then leave the store with the purchases.
  • Example Instruction Set
  • Now an instruction set is described that can be used with the present invention. As would be apparent to one skilled in the relevant art, other instructions can be employed with the present invention without departing from its spirit and scope. In a preferred embodiment, the reader sends an instruction stream to the tag instruction register that is Nir bits long, where Nir is the number of stages in the instruction register. The instructions have the following data field format and symbolic binary values:
  • Np: Preamble: alerts the tags that the reader is starting communication. This data field is useful to prevent spurious noise from “spoofing” the tags and to initialize and synchronize the tag clock. The preamble starts with a long stream of “0” pulses from the reader, which starts the tag clock and initializes the tag instruction register. The 0's are followed by Np bits of a series of “1's”, which alerts the tag that a reader instruction is following. Between instruction words, the reader sends out O's for tag clock generation. When the preamble is present, the symbolic binary for this field is “1”. A “0” represents the absence of the preamble.
  • Nw: Last instruction/in process/wake up: This data field is useful for dynamic read environments, where tags are moving into and out of the read zone, and prevents tags entering the read zone during a read cycle from erroneous communication. These tags will be “woken up” at the next read cycle to properly be identified. The “last instruction” sub-field notifies the tag to shut down. The symbolic binary form for this field is:
    First Instruction Alert: 001
    Subsequent instructions after wake up: 010
    Last instruction; shut down: 100
  • Nt; Timed read cycle: Second read/ first read: This field instructs the tag to go into the specified timed read cycle (first, second or third), with the following symbolic binary form:
    No timed read: 000
    First read: 001
    Second read: 010
    Third read: 100
    Specific read: 111
  • Ni; Immediate read: When the symbolic binary form is “1”, this field instructs the tag to immediately send out its ID number.
  • Nr; Specific tag read: When the symbolic binary form is “1”, this field instructs the tag to go into the specific tag read mode as designated by Nt, above. The reader will cycle through three instructions to set the tag to the proper state. The first is with Nt=001 and sets the Tag ID counter for the targeted tag. The second is with Nt=010 and sets up the second counter with the targeted manufacturer number. The third is with Nt=100 and sets up the third counter with the targeted lot number. Then the reader sends out clock with Nt=111 to read only the targeted tag at every clock instruction.
  • Nm; Clock/Count: This field sets the counter shift registers (SR's) into either the clocked mode to increment the counter by the next clock signal, or into the SR mode, awaiting the following time slot, wafer/lot number, or date instruction stream. It has the symbolic binary form:
    Clocked mode: 01
    Specific count: 10
  • Ns; Clock signal/time slot. This data field contains either specific counter instruction data, or a stream of zeroes if the tag is being instructed into the count mode. The symbolic binary form is “1” when there is a specific counter instruction, and “0” for the count mode. When Nm=01 and Ns=0, a clock instruction counter, Nc, is enabled.
  • Nc: Clock instruction signal to increment counter/shift registers 312. The symbolic binary form is:
    No clock instruction: 00
    Clock: 01
    Last clock: 11

    The clock instruction counter, Nc, allows the reader to “short cycle” the tag through the count sequence, bypassing the Nir instruction sequence, which can be as long as 32, 48, or 64 bits. Nc, on the other hand, could theoretically be as short as 2 bits, although 4 bits is implemented here. Once the clock instruction is sent out, the reader waits for a tag response. If none comes within a specified time frame, it sends out another clock instruction. When a tag responds with its ID number, the reader waits until the ID number transmission is completed before sending out the next clock instruction. If only a few tens to a few hundreds of tags are in the ensemble, this “short cycle” clocking can accelerate tag read time by as much as a factor of 10. On completing the clock read cycle, the full instruction register will be re-enabled for the next sequence of instructions from the reader, such as for any required contention resolution, or for tag shut down.
  • The n-bit instruction stream is organized as follows: Nir=Nc/Ns/Nn/Nr/Ni/Nt/Nw/Np, with each field comprised of sub-fields in the format described above. This provides the generalized symbolic binary form of Nir=xx/x/xx/x/x/xxx/xxx/x where the x's represent either 1's or 0's. An example instruction stream is shown below for each operational mode of the tag. The 1's represent a resulting action or state directed by an instruction sub-field while 0's represent the off state of an instruction sub-field.
    Timed Broadcast Read: Nc/Ns/Nm/Nr/Ni/Nt/Nw/Np
    Initialization: 00/0/00/0/0/000/000/0
    First instruction if first read cycle: 00/0/01/0/0/001/001/1
    Following instruction of first read cycle: 01/0/01/0/0/001/010/1
    Last clock instruction: 11/0/01/0/0/001/010/1
    First instruction for second cycle: 00/1/10/1/0/010/010/1
    Following instructions for second cycle: 01/0/01/0/0/010/010/1
    Last clock instruction for second cycle: 11/0/01/0/0/010/010/1
    First instruction for third cycle: 00/1/10/1/0/100/010/1
    Following instructions for third cycle: 01/0/01/0/0/100/010/1
    Last clock instruction: 11/0/01/0/0/100/010/1
    Last instruction (tags turn off): 00/0/00/0/0/000/100/1
  • Immediate Read: Nc/Ns/Nm/Nr/Ni/Nt/Nw/Np
    Initialization: 00/0/00/0/0/000/000/0
    First instruction: 00/0/00/0/1/000/001/1
    Next and last instruction (tag turns off): 00/0/00/0/0/000/100/1
  • Specific Tag Read: Nc/Ns/Nm/Nr/Ni/Nt/Nw/Np
    Initialization: 00/0/00/0/0/000/000/0
    First instruction: 00/1/10/1/0/001/001/1
    Second instruction: 00/1/10/1/0/010/010/1
    Third instruction: 00/1/10/1/0/100/010/1
    Following clock instructions: 01/0/01/1/0/111/010/1
    Last clock instruction: 11/0/01/0/0/111/010/1
    First instruction of next specific read: 00/1/10/1/0/001/010/1
    Second instruction of next read: 00/1/10/1/0/010/010/1
    Third instruction of next read: 00/1/10/1/0/100/010/1
    Following clock instructions: 01/0/01/1/0/111/010/1
    Last clock instruction: 11/0/01/0/0/111/010/1
    Last instruction (tag turns off): 00/0/00/0/0/000/100/1

    Conclusion
  • While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example, and not limitation. It will be apparent to persons skilled in the relevant art that various changes in form and detail can be made therein without departing from the spirit and scope of the invention. Thus the present invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.

Claims (42)

1-91. (canceled)
92. An inventory system, comprising a plurality of radio frequency identification (RFID) tags and a tag reader, wherein at least one RFID tag responds to said tag reader during one of a plurality of time slots, and said tag reader performs multiple reads of said RFID tags to avoid contention when two or more RFID tags respond during the same time slot, wherein said RFID tag is identified by a plurality of bits, wherein said RFID tag responds to said tag reader with a first plurality of said plurality of bits during a first read and a second plurality of said plurality of bits during a second read.
93. The system of claim 92, wherein said tag responds to said tag reader within a time slot defined by at least a plurality of said plurality of bits.
94. The system of claim 92, wherein one of said RFID tags includes a sensor.
95. The system of claim 92, wherein said tag reader is configured to transmit a first value corresponding to said first plurality of said plurality of bits of a tag to be located and a second value corresponding to said second plurality of said plurality of bits of a tag to be located.
96. The system of claim 95, wherein said tag transmits, in response to receiving said first value, said first plurality of said plurality of bits assigned to said tag when said first plurality of said plurality of bits corresponds to said first value, wherein said tag further transmits, in response to receiving said second value, said second plurality of said plurality of bits assigned to said tag when said second plurality of said plurality of bits corresponds to said second value.
97. The system of claim 96, wherein said tag is further identified by a third plurality of said plurality of bits, wherein said tag reader is further configured to transmit a third value corresponding to said third plurality of said plurality of bits of a tag to be located, wherein said tag transmits, in response to receiving said third value, said third plurality of said plurality of bits corresponding to said third value.
98. The system of claim 96, wherein said tag includes a sensor.
99. The system of claim 92, wherein at least one of said RFID tags is attached to a piece of merchandise.
100. The system of claim 99, wherein at least one of said RFID tags is manufactured on a flexible substrate.
101. The system of claim 92, wherein said tag reader is further configured to transmit a wake-up signal.
102. The system of claim 92, wherein at least one of said RFID tags is manufactured on a flexible substrate.
103. The system of claim 92, wherein said RFID tags are configured to receive and transmit signals.
104. The system of claim 92, wherein said RFID tags are configured to receive a signal from said tag reader, evaluate said signal relative to said first plurality of said plurality of bits or second plurality of said plurality of bits, and reply to said signal when appropriate.
105. The system of claim 104, wherein at least one of said plurality of RFID tags has a sensor; and means for transmitting the contents of said sensor.
106. The system of claim 104, wherein said tag reader emits a series of clock signals, each clock signal defines a time slot, and said signal is a clock signal.
107. The system of claim 106, wherein each RFID tag begins a count based on said clock signal and when said count is equivalent to said first plurality of said plurality of bits, transmits its reply to said tag reader.
108. The system of claim 106, wherein said tag reader polls all tags whose reply conflicted with another tag.
109. The system of claim 92, wherein said tag reader can initiate an immediate read of said RFID tags, a specific RFID tag read, or a timed broadcast read of said RFID tags.
110. The system of claim 92, wherein said tag reader emits a series of clock signals, each clock signal defines a time slot, wherein each said RFID tag responds during a time slot defined by data stored on each said RFID tag.
111. The system of claim 110, wherein said data is at least some of said plurality of bits.
112. The system of claim 92, wherein said tag reader includes a PCMCIA card that is configured for a specific application.
113. A radio frequency identification (RFID) tag that is interrogated by a tag reader, comprising:
means for receiving a first signal from the tag reader, the tag reader performs multiple reads of the RFID tag to avoid time slot contention, wherein the tag is identified by a plurality of bits, and wherein the tag responds to the tag reader during one of a plurality of time slots; and
means for transmitting a second signal to the tag reader in response to receiving said first signal from the tag reader, wherein said second signal includes a first plurality of said plurality of bits during a first read and a second plurality of said plurality of bits during a second read from the tag reader.
114. The RFID tag of claim 113, wherein the tag responds to the tag reader within a time slot defined by said first or second plurality of said plurality of bits.
115. The RFID tag of claim 113, wherein the tag further includes a sensor.
116. The RFID tag of claim 113, wherein the tag is attached to a piece of merchandise.
117. The RFID tag of claim 116, wherein the tag is manufactured on a flexible substrate.
118. The RFID tag of claim 113, wherein the tag is configured to evaluate said signal relative to said first plurality of said plurality of bits or second plurality of said plurality of bits, and reply to said signal when appropriate.
119. The RFID tag of claim 118, wherein the tag further comprising:
means for incrementing a first tag count in response to receiving a first clock signal;
means for transmitting said first plurality of said plurality of bits assigned to the tag when said first plurality of said plurality of bits of the tag corresponds to said first tag count;
means for incrementing a second tag count in response to receiving said second clock signal; and
means for transmitting said second plurality of said plurality of bits assigned to the tag when said second plurality of said plurality of bits of the tag corresponds to said second tag count.
120. The RFID tag of claim 113, wherein said first signal comprises a clock signal.
121. A method for conducting an electronic inventory of radio frequency identification tags, the method comprising the steps of:
(A) transmitting a first signal to a plurality of radio frequency identification (RFID) tags, wherein each said tag is identified by a plurality of bits, wherein said RFID tags are configured to receive and transmit signals;
(B) receiving a reply from said plurality of RFID tags during one of a plurality of time slots, said tags responding to said first signal based on the value of a first plurality of said plurality of bits; and
(C) resolving contention between multiple RFID tags if at least two of said RFID tags respond during the same time slot to said first signal, including transmitting a second signal to said plurality of RFID tags.
122. The method of claim 121, wherein at least one of said RFID tags includes a sensor, the method further including receiving sensor data from said at least one of said RFID tags.
123. The method of claim 121, further comprising receiving a reply to said second signal from at least one RFID tag based on the value of a second plurality of said plurality of bits.
124. The method of claim 121, further comprising transmitting a first value corresponding to said first plurality of said plurality of bits of a tag to be located and a second value corresponding to said second plurality of said plurality of bits of a tag to be located.
125. The method of claim 124, further comprising transmitting, in response to receiving said first value, said first plurality of said plurality of bits assigned to said tag when said first plurality of said plurality of bits corresponds to said first value, wherein said tag further transmits, in response to receiving said second value, said second plurality of said plurality of bits assigned to said tag when the second plurality of said plurality of bits corresponds to said second value.
126. The method of claim 125, wherein said tag is further identified by a third plurality of said plurality of bits, wherein the method further comprising transmitting a third value corresponding to said third plurality of said plurality of bits of a tag to be located, wherein said tag transmits, in response to receiving said third value, said third plurality of said plurality of bits corresponding to said third value.
127. The method of claim 126, further comprising attaching at least one of said RFID tags to a piece of merchandise.
128. The method of claim 127, further comprising manufacturing at least one of said RFID on a flexible substrate.
129. The method of claim 121, further comprising transmitting a wake-up signal.
130. The method of claim 121, wherein said first signal and second signal are a clock signals, wherein each clock signal defines a time slot.
131. The method of claim 130, wherein each RFID, tag begins a count based on said clock signal and when said count is equivalent to said first plurality of said plurality of bits, transmits its reply to said tag reader.
132. The method of claim 121, further comprising initiating an immediate read of said RFID tags, a specific RFID tag read, or a timed broadcast read of said RFID tags.
US10/932,279 1997-11-21 2004-09-02 System and method for electronic inventory Abandoned US20050027604A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/932,279 US20050027604A1 (en) 1997-11-21 2004-09-02 System and method for electronic inventory

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/975,969 US6002344A (en) 1997-11-21 1997-11-21 System and method for electronic inventory
US09/323,206 US7035818B1 (en) 1997-11-21 1999-06-01 System and method for electronic inventory
US10/932,279 US20050027604A1 (en) 1997-11-21 2004-09-02 System and method for electronic inventory

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/323,206 Continuation US7035818B1 (en) 1997-11-21 1999-06-01 System and method for electronic inventory

Publications (1)

Publication Number Publication Date
US20050027604A1 true US20050027604A1 (en) 2005-02-03

Family

ID=32474153

Family Applications (3)

Application Number Title Priority Date Filing Date
US09/323,206 Expired - Lifetime US7035818B1 (en) 1997-11-21 1999-06-01 System and method for electronic inventory
US10/725,010 Abandoned US20040111338A1 (en) 1997-11-21 2003-12-02 System and method for electronic inventory
US10/932,279 Abandoned US20050027604A1 (en) 1997-11-21 2004-09-02 System and method for electronic inventory

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US09/323,206 Expired - Lifetime US7035818B1 (en) 1997-11-21 1999-06-01 System and method for electronic inventory
US10/725,010 Abandoned US20040111338A1 (en) 1997-11-21 2003-12-02 System and method for electronic inventory

Country Status (1)

Country Link
US (3) US7035818B1 (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030222762A1 (en) * 2002-06-04 2003-12-04 Michael Beigl Supply chain management using item detection system
US20050143026A1 (en) * 2003-12-31 2005-06-30 Wj Communications, Inc. Integrated switching device for routing radio frequency signals
US20050231367A1 (en) * 2003-12-31 2005-10-20 Wj Communications, Inc. Multiprotocol RFID reader
US20060144943A1 (en) * 2005-01-03 2006-07-06 Samsung Electronics Co., Ltd. Anti-collision coupling for contactless cards
US7151445B2 (en) 2005-01-10 2006-12-19 Ildiko Medve Method and system for locating a dependent
US20070008132A1 (en) * 2004-12-23 2007-01-11 Bellantoni John V Switchable directional coupler for use with RF devices
US20070085681A1 (en) * 2002-07-09 2007-04-19 Fred Sawyer Method and apparatus for tracking objects and people
US20070109133A1 (en) * 2005-11-15 2007-05-17 Kister Thomas F Monitoring motions of entities within GPS-determined boundaries
US20070203768A1 (en) * 2006-02-27 2007-08-30 Adra Hosni I System and method for dynamically tracking and state forecasting tagged entities
US20070295808A1 (en) * 2006-06-27 2007-12-27 Noam Tamarkin Hierarchical counting of inventory
US20080076536A1 (en) * 2006-09-26 2008-03-27 Bally Gaming, Inc. Resonant gaming chip identification system and method
US7362212B2 (en) 2004-09-24 2008-04-22 Battelle Memorial Institute Communication methods, systems, apparatus, and devices involving RF tag registration
US20080204195A1 (en) * 2007-02-21 2008-08-28 Impinj, Inc. Rfid tag chips and tags complying with only a limited number of remaining commands and methods
US20080278305A1 (en) * 2007-05-10 2008-11-13 Christof Abt Wheel electronics and tire control system for measuring a measurand
US20090115133A1 (en) * 2007-11-02 2009-05-07 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US20090195362A1 (en) * 2005-05-02 2009-08-06 Mozafari Mehdi G Rfid system and method to monitor a set of objects
US7753779B2 (en) 2006-06-16 2010-07-13 Bally Gaming, Inc. Gaming chip communication system and method
US20100225447A1 (en) * 2006-02-27 2010-09-09 Adra Hosni I System and method for dynamically tracking and state forecasting tagged entities
US8870647B2 (en) 2006-04-12 2014-10-28 Bally Gaming, Inc. Wireless gaming environment
US9058716B2 (en) 2011-06-06 2015-06-16 Bally Gaming, Inc. Remote game play in a wireless gaming environment
US9443377B2 (en) 2008-05-30 2016-09-13 Bally Gaming, Inc. Web pages for gaming devices
WO2021124327A1 (en) * 2019-12-16 2021-06-24 Ezrahi Ariel Systems methods devices circuits and machine executable code for user-interactive dynamic luggage routing

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AT412132B (en) * 2001-01-17 2004-09-27 Efkon Ag WIRELESS, IN PARTICULAR MOBILE COMMUNICATION DEVICE
KR20060054169A (en) * 2002-10-25 2006-05-22 심볼테크놀로지스,인코포레이티드 Optimization of a binary tree traversal with secure communication
JP3951298B2 (en) 2002-12-17 2007-08-01 ソニー株式会社 Communication apparatus and communication method
WO2004094012A2 (en) * 2003-04-17 2004-11-04 Alliance Gaming Corporation Wireless monitoring of playing cards and/or wagers in gaming
US7042413B2 (en) * 2003-08-22 2006-05-09 Checkpoint Systems, Inc. Security tag with three dimensional antenna array made from flat stock
FR2859555B1 (en) * 2003-09-04 2005-12-23 Fidalis COMMUNICATION SYSTEM FOR MONITORING TRACEABILITY
US7148803B2 (en) * 2003-10-24 2006-12-12 Symbol Technologies, Inc. Radio frequency identification (RFID) based sensor networks
US20070234456P1 (en) * 2006-03-30 2007-10-04 Cosner Harlan B Impatiens plant named 'tirose'
US20060287078A1 (en) * 2004-04-22 2006-12-21 Smolucha Walter E Identifying components of a casino game
US7590467B2 (en) * 2005-01-24 2009-09-15 Kimberly-Clark Worldwide, Inc. Spindle system, apparatus, and methods for applying spindle apparatus
US7330108B2 (en) 2005-02-24 2008-02-12 Wms Gaming Inc. Security zones for casino gaming
JP2008538029A (en) * 2005-03-29 2008-10-02 シンボル テクノロジーズ, インコーポレイテッド Smart radio frequency identification (RFID) items
AU2006239221C1 (en) 2005-04-28 2012-08-16 Otsuka Pharmaceutical Co., Ltd. Pharma-informatics system
US20060255939A1 (en) * 2005-05-13 2006-11-16 Donald Spector Methods and apparatus for merchandising articles of clothing
US20070095615A1 (en) * 2005-05-13 2007-05-03 Donald Spector Methods and Apparatus for Merchandising Articles of Clothing
US7455218B2 (en) * 2005-06-20 2008-11-25 Microsoft Corproation Rich object model for diverse Auto-ID tags
WO2007000578A2 (en) 2005-06-25 2007-01-04 Omni-Id Limited Electromagnetic radiation decoupler
US7321289B2 (en) * 2005-06-30 2008-01-22 Symbol Technologies, Inc. Systems and methods for reducing interference by modulating a reader transmittal signal within the transmission channel
US20070001812A1 (en) * 2005-06-30 2007-01-04 Symbol Technologies, Inc. Systems and methods for optimizing communications between an RFID reader and a tag population using partial binary tree traversal
US7425888B2 (en) * 2005-07-29 2008-09-16 Symbol Technologies, Inc. Methods for optimizing communications between an RFID reader and a tag population using non-sequential masking
US20070106574A1 (en) * 2005-11-08 2007-05-10 Kappel Thomas A Inventory management system and method for a cellular communications system
US20070203809A1 (en) * 2006-02-25 2007-08-30 Praveen Bapat Method and apparatus for regulating store inventory
GB0611983D0 (en) * 2006-06-16 2006-07-26 Qinetiq Ltd Electromagnetic radiation decoupler
US7688180B2 (en) * 2006-09-22 2010-03-30 Alcatel-Lucent Usa Inc. Estimation of the cardinality of a set of wireless devices
US8299900B2 (en) * 2006-09-27 2012-10-30 Alcatel Lucent Anonymous tracking using a set of wireless devices
KR101611240B1 (en) 2006-10-25 2016-04-11 프로테우스 디지털 헬스, 인코포레이티드 Controlled activation ingestible identifier
GB0624915D0 (en) * 2006-12-14 2007-01-24 Qinetiq Ltd Switchable radiation decoupling
GB0625342D0 (en) * 2006-12-20 2007-01-24 Qinetiq Ltd Radiation decoupling
EP3785599B1 (en) 2007-02-01 2022-08-03 Otsuka Pharmaceutical Co., Ltd. Ingestible event marker systems
US8212677B2 (en) * 2007-02-12 2012-07-03 Alexander Ferguson Automated medication management system and method for use
KR100869776B1 (en) * 2007-06-15 2008-11-21 아시아나아이디티 주식회사 Power saving active tag and reader including the capability of ordinary wake up and of transmission to distance
US20090102610A1 (en) * 2007-10-22 2009-04-23 The Stanley Works Rfid antenna selection system and method
US8907765B2 (en) * 2007-12-24 2014-12-09 Hewlett-Packard Development Company, L. P. RFID tag detection method and system
US20110082810A1 (en) * 2008-01-10 2011-04-07 Walt-Task, Llc Human-readable baggage and cargo routing identification system
WO2010022250A1 (en) 2008-08-20 2010-02-25 Omni-Id Limited One and two-part printable em tags
US8077041B2 (en) * 2008-12-23 2011-12-13 Symbol Technologies, Inc. Real-time automatic RFID inventory control system
US9081996B2 (en) * 2009-05-21 2015-07-14 Alcatel Lucent Identifying RFID categories
US8659392B2 (en) 2010-09-22 2014-02-25 General Electric Company System and method for determining the location of wireless sensors
US9830424B2 (en) 2013-09-18 2017-11-28 Hill-Rom Services, Inc. Bed/room/patient association systems and methods
KR20160094397A (en) 2013-12-04 2016-08-09 오발론 테라퓨틱스 인코퍼레이티드 Systems and methods for locating and/or characterizing intragastric devices
WO2015163886A1 (en) * 2014-04-24 2015-10-29 Empire Technology Development, Llc Broadcasting a message using modulated power
US9895248B2 (en) 2014-10-09 2018-02-20 Obalon Therapeutics, Inc. Ultrasonic systems and methods for locating and/or characterizing intragastric devices
US10350100B2 (en) 2016-04-12 2019-07-16 Obalon Therapeutics, Inc. System for detecting an intragastric balloon
WO2018053413A1 (en) 2016-09-19 2018-03-22 Tego, Inc. Methods and systems for endpoint device operating system in an asset intelligence platform
CA3061479A1 (en) 2017-04-25 2018-11-01 Proteus Digital Health, Inc. Lisinopril compositions with an ingestible event marker
WO2019237097A1 (en) * 2018-06-09 2019-12-12 Sneaker Con Digital Inc. Systems, devices and methods for providing a digital experience
US11114136B2 (en) * 2018-08-21 2021-09-07 Marcon International Inc Circuit, system, and method for reading memory-based digital identification devices in parallel
US11911325B2 (en) 2019-02-26 2024-02-27 Hill-Rom Services, Inc. Bed interface for manual location

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4799059A (en) * 1986-03-14 1989-01-17 Enscan, Inc. Automatic/remote RF instrument monitoring system
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
US5530702A (en) * 1994-05-31 1996-06-25 Ludwig Kipp System for storage and communication of information
US5708419A (en) * 1996-07-22 1998-01-13 Checkpoint Systems, Inc. Method of wire bonding an integrated circuit to an ultraflexible substrate
US5936527A (en) * 1998-02-10 1999-08-10 E-Tag Systems, Inc. Method and apparatus for locating and tracking documents and other objects
US6002344A (en) * 1997-11-21 1999-12-14 Bandy; William R. System and method for electronic inventory

Family Cites Families (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3520406A (en) 1968-05-13 1970-07-14 Spott Electrical Co Article sorting system controlled by radio frequency energy signals
US3689885A (en) 1970-09-15 1972-09-05 Transitag Corp Inductively coupled passive responder and interrogator unit having multidimension electromagnetic field capabilities
US4225953A (en) 1978-09-29 1980-09-30 Simon William F Personnel locator
DE3009179A1 (en) 1980-03-11 1981-09-24 Brown, Boveri & Cie Ag, 6800 Mannheim METHOD AND DEVICE FOR GENERATING THE REPLY SIGNAL OF A DEVICE FOR AUTOMATICALLY IDENTIFYING OBJECTS AND / OR LIVING BEINGS
US4533871A (en) 1981-08-10 1985-08-06 Dsl Dynamic Sciences Limited Range-enable information system for plural mobile objects
US4495496A (en) 1981-12-15 1985-01-22 Johnson Engineering Corp. Personnel monitoring and locating system
US4471345A (en) 1982-03-05 1984-09-11 Sensormatic Electronics Corporation Randomized tag to portal communication system
US4636950A (en) 1982-09-30 1987-01-13 Caswell Robert L Inventory management system using transponders associated with specific products
US4656463A (en) 1983-04-21 1987-04-07 Intelli-Tech Corporation LIMIS systems, devices and methods
US4598275A (en) 1983-05-09 1986-07-01 Marc Industries Incorporated Movement monitor
US4862160A (en) 1983-12-29 1989-08-29 Revlon, Inc. Item identification tag for rapid inventory data acquisition system
US4553871A (en) * 1984-03-01 1985-11-19 Minnesota Mining And Manufacturing Company Device for cleaning phonograph stylus
GB2193359B (en) 1986-07-31 1990-07-11 Multitone Electronics Plc Area communications systems
EP0270274A3 (en) 1986-12-05 1990-01-24 Meridian Micro-Systems Limited Transponder and interrogator
US5142550A (en) 1989-06-29 1992-08-25 Symbol Technologies, Inc. Packet data communication system
NL8901659A (en) 1989-06-30 1991-01-16 Nedap Nv MULTIPASS SYSTEM.
US5030807A (en) 1990-01-16 1991-07-09 Amtech Corporation System for reading and writing data from and into remote tags
US5640151A (en) 1990-06-15 1997-06-17 Texas Instruments Incorporated Communication system for communicating with tags
US5646607A (en) 1990-06-15 1997-07-08 Texas Instruments Incorporated Transponder/interrogator protocol in a multi-interrogator field
US5528232A (en) 1990-06-15 1996-06-18 Savi Technology, Inc. Method and apparatus for locating items
EP0467036B1 (en) 1990-06-15 1996-02-07 Savi Technology, Inc. Method and apparatus for radio identification and tracking
JP3100716B2 (en) 1991-01-04 2000-10-23 シーエスアイアール Identification device
JP2993186B2 (en) 1991-06-28 1999-12-20 株式会社デンソー Aircraft baggage management system
US5365516A (en) 1991-08-16 1994-11-15 Pinpoint Communications, Inc. Communication system and method for determining the location of a transponder unit
US5245534A (en) 1991-09-10 1993-09-14 Ers Associates Limited Partnership Electronic tag location systems
DE69229176D1 (en) 1991-09-10 1999-06-17 Integrated Silicon Design Pty IDENTIFICATION AND TELEMETRY SYSTEM
US5266925A (en) 1991-09-30 1993-11-30 Westinghouse Electric Corp. Electronic identification tag interrogation method
US5214409A (en) 1991-12-03 1993-05-25 Avid Corporation Multi-memory electronic identification tag
BR9206945A (en) 1991-12-19 1995-11-28 Ake Gustafson Hermetic safety closing device
GB2262862B (en) 1991-12-23 1996-05-22 Motorola Israel Ltd Method and apparatus for contending for access to a communication channel
US5500650A (en) 1992-12-15 1996-03-19 Micron Technology, Inc. Data communication method using identification protocol
GB9214308D0 (en) 1992-07-06 1992-08-19 Plessey Semiconductors Ltd A data communication system
US5289372A (en) 1992-08-18 1994-02-22 Loral Aerospace Corp. Global equipment tracking system
RU2156540C2 (en) 1992-08-26 2000-09-20 Бритиш Технолоджи гроуп Лимитед Identification system with querying unit and multiple responding units, responder of identification system
NZ250219A (en) 1992-11-18 1997-05-26 Csir Identification of multiple transponders
US5499017A (en) 1992-12-02 1996-03-12 Avid Multi-memory electronic identification tag
US5410315A (en) 1992-12-08 1995-04-25 Texas Instruments Incorporated Group-addressable transponder arrangement
US5356516A (en) * 1993-02-26 1994-10-18 Sandia Corporation Process for etching mixed metal oxides
ZA941671B (en) 1993-03-11 1994-10-12 Csir Attaching an electronic circuit to a substrate.
US5539775A (en) 1993-03-17 1996-07-23 Micron Technology, Inc. Modulated spread spectrum in RF identification systems method
US5420577A (en) 1993-05-03 1995-05-30 Motorola, Inc. Method for providing communication between a distribution panel and console interface units
US5430441A (en) 1993-10-12 1995-07-04 Motorola, Inc. Transponding tag and method
GB2283600B (en) 1993-11-02 1997-10-22 Nippon Denso Co Communication system
US5434775A (en) 1993-11-04 1995-07-18 The General Hospital Corporation Managing an inventory of devices
DE4337637A1 (en) 1993-11-04 1995-05-11 Licentia Gmbh Transponder and data communication system
US5444223A (en) 1994-01-11 1995-08-22 Blama; Michael J. Radio frequency identification tag and method
US5446447A (en) 1994-02-16 1995-08-29 Motorola, Inc. RF tagging system including RF tags with variable frequency resonant circuits
US5576692A (en) 1994-03-10 1996-11-19 Tompkins; Eugene Nationwide airport luggage tracking system and method
US5539394A (en) 1994-03-16 1996-07-23 International Business Machines Corporation Time division multiplexed batch mode item identification system
GB9408588D0 (en) 1994-04-29 1994-06-22 Disys Corp Passive transponder
US5434572A (en) 1994-06-07 1995-07-18 Ramtron International Corporation System and method for initiating communications between a controller and a selected subset of multiple transponders in a common RF field
US5489908A (en) 1994-07-27 1996-02-06 Texas Instruments Deutschland Gmbh Apparatus and method for identifying multiple transponders
US5629981A (en) * 1994-07-29 1997-05-13 Texas Instruments Incorporated Information management and security system
US5528222A (en) 1994-09-09 1996-06-18 International Business Machines Corporation Radio frequency circuit and memory in thin flexible package
US5673037A (en) 1994-09-09 1997-09-30 International Business Machines Corporation System and method for radio frequency tag group select
US5550547A (en) 1994-09-12 1996-08-27 International Business Machines Corporation Multiple item radio frequency tag identification protocol
US5648767A (en) 1994-11-30 1997-07-15 Hughes Aircraft Transponder detection system and method
US5583819A (en) 1995-01-27 1996-12-10 Single Chip Holdings, Inc. Apparatus and method of use of radiofrequency identification tags
US5648765A (en) 1995-03-08 1997-07-15 Cresap; Michael S. Tag tansponder system and method to identify items for purposes such as locating, identifying, counting, inventorying, or the like
US5798693A (en) * 1995-06-07 1998-08-25 Engellenner; Thomas J. Electronic locating systems
US5686888A (en) 1995-06-07 1997-11-11 General Electric Company Use of mutter mode in asset tracking for gathering data from cargo sensors
US5591951A (en) 1995-10-12 1997-01-07 The Regents Of The University Of California System and method for simultaneously collecting serial number information from numerous identity tags
US5627517A (en) 1995-11-01 1997-05-06 Xerox Corporation Decentralized tracking and routing system wherein packages are associated with active tags
US5856788A (en) 1996-03-12 1999-01-05 Single Chips Systems Corp. Method and apparatus for radiofrequency identification tags
US6215401B1 (en) 1996-03-25 2001-04-10 Intermec Ip Corp. Non-laminated coating for radio frequency transponder (RF tag)
US6130602A (en) * 1996-05-13 2000-10-10 Micron Technology, Inc. Radio frequency data communications device
US6058374A (en) * 1996-06-20 2000-05-02 Northrop Grumman Corporation Inventorying method and system for monitoring items using tags
US5774876A (en) 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
US5959568A (en) * 1996-06-26 1999-09-28 Par Goverment Systems Corporation Measuring distance
US5887176A (en) * 1996-06-28 1999-03-23 Randtec, Inc. Method and system for remote monitoring and tracking of inventory
US5742618A (en) 1996-09-04 1998-04-21 Palomar Technologies Corporation RF transponder system having error detection and correction
WO1998016849A1 (en) * 1996-10-17 1998-04-23 Pinpoint Corporation Article tracking system
US5952922A (en) 1996-12-31 1999-09-14 Lucent Technologies Inc. In-building modulated backscatter system
US5912632A (en) 1997-01-08 1999-06-15 International Business Machines Corporation Single chip RF tag oscillator circuit synchronized by base station modulation frequency
US6097347A (en) 1997-01-29 2000-08-01 Intermec Ip Corp. Wire antenna with stubs to optimize impedance for connecting to a circuit
US5936627A (en) 1997-02-28 1999-08-10 International Business Machines Corporation Method and system for performing perspective divide operations on three-dimensional graphical object data within a computer system
US5917422A (en) * 1997-07-10 1999-06-29 Ncr Corporation System and method of assigning an electronic serial number to a radio frequency device
US5963133A (en) * 1997-07-18 1999-10-05 Monjo; Nicolas Electronic tag
US6025780A (en) * 1997-07-25 2000-02-15 Checkpoint Systems, Inc. RFID tags which are virtually activated and/or deactivated and apparatus and methods of using same in an electronic security system
US6040774A (en) 1998-05-27 2000-03-21 Sarnoff Corporation Locating system and method employing radio frequency tags
DE19912635A1 (en) * 1999-03-20 2000-09-21 Biotronik Mess & Therapieg Dilatable cardiac electrode arrangement for implantation, particularly in the coronary sinus of the heart
US6354493B1 (en) * 1999-12-23 2002-03-12 Sensormatic Electronics Corporation System and method for finding a specific RFID tagged article located in a plurality of RFID tagged articles

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4799059A (en) * 1986-03-14 1989-01-17 Enscan, Inc. Automatic/remote RF instrument monitoring system
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
US5530702A (en) * 1994-05-31 1996-06-25 Ludwig Kipp System for storage and communication of information
US5708419A (en) * 1996-07-22 1998-01-13 Checkpoint Systems, Inc. Method of wire bonding an integrated circuit to an ultraflexible substrate
US6002344A (en) * 1997-11-21 1999-12-14 Bandy; William R. System and method for electronic inventory
US5936527A (en) * 1998-02-10 1999-08-10 E-Tag Systems, Inc. Method and apparatus for locating and tracking documents and other objects

Cited By (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7356495B2 (en) * 2002-06-04 2008-04-08 Sap Aktiengesellschaft Supply chain management using item detection system
US20030222762A1 (en) * 2002-06-04 2003-12-04 Michael Beigl Supply chain management using item detection system
US8866615B2 (en) 2002-07-09 2014-10-21 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US20070085681A1 (en) * 2002-07-09 2007-04-19 Fred Sawyer Method and apparatus for tracking objects and people
US8842013B2 (en) 2002-07-09 2014-09-23 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US20090278686A1 (en) * 2002-07-09 2009-11-12 Frederick Sawyer Method and apparatus for tracking objects and people
US10152620B2 (en) 2002-07-09 2018-12-11 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US9619679B2 (en) 2002-07-09 2017-04-11 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US20090295582A1 (en) * 2002-07-09 2009-12-03 Frederick Sawyer Method and apparatus for tracking objects and people
US20110175734A1 (en) * 2002-07-09 2011-07-21 Frederick Sawyer Method and apparatus for tracking objects and people
US8896449B2 (en) 2002-07-09 2014-11-25 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US8742929B2 (en) 2002-07-09 2014-06-03 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US10496859B2 (en) 2002-07-09 2019-12-03 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US7551089B2 (en) 2002-07-09 2009-06-23 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US7834765B2 (en) 2002-07-09 2010-11-16 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US8279069B2 (en) 2002-07-09 2012-10-02 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US7834766B2 (en) 2002-07-09 2010-11-16 Automated Tracking Solutions, Llc Method and apparatus for tracking objects and people
US7197279B2 (en) * 2003-12-31 2007-03-27 Wj Communications, Inc. Multiprotocol RFID reader
US20050231367A1 (en) * 2003-12-31 2005-10-20 Wj Communications, Inc. Multiprotocol RFID reader
US7239858B2 (en) * 2003-12-31 2007-07-03 Wj Communications, Inc. Integrated switching device for routing radio frequency signals
US20050143026A1 (en) * 2003-12-31 2005-06-30 Wj Communications, Inc. Integrated switching device for routing radio frequency signals
US7362212B2 (en) 2004-09-24 2008-04-22 Battelle Memorial Institute Communication methods, systems, apparatus, and devices involving RF tag registration
US20070008132A1 (en) * 2004-12-23 2007-01-11 Bellantoni John V Switchable directional coupler for use with RF devices
US7546089B2 (en) 2004-12-23 2009-06-09 Triquint Semiconductor, Inc. Switchable directional coupler for use with RF devices
US20060144943A1 (en) * 2005-01-03 2006-07-06 Samsung Electronics Co., Ltd. Anti-collision coupling for contactless cards
US7714725B2 (en) 2005-01-10 2010-05-11 Ildiko Medve Method and system for locating a dependent
US7355514B2 (en) 2005-01-10 2008-04-08 Ildiko Medve Method and system for locating a dependent
US20070040671A1 (en) * 2005-01-10 2007-02-22 Ildiko Medve Method and system for locating a dependent
US7151445B2 (en) 2005-01-10 2006-12-19 Ildiko Medve Method and system for locating a dependent
US7498943B2 (en) 2005-01-10 2009-03-03 Ildiko Medve Method and system for locating a dependent
US20070040693A1 (en) * 2005-01-10 2007-02-22 Ildiko Medve Method and system for locating a dependent
US20090195362A1 (en) * 2005-05-02 2009-08-06 Mozafari Mehdi G Rfid system and method to monitor a set of objects
US20070109133A1 (en) * 2005-11-15 2007-05-17 Kister Thomas F Monitoring motions of entities within GPS-determined boundaries
US7307523B2 (en) * 2005-11-15 2007-12-11 General Instrument Corporation Monitoring motions of entities within GPS-determined boundaries
US20070203768A1 (en) * 2006-02-27 2007-08-30 Adra Hosni I System and method for dynamically tracking and state forecasting tagged entities
US20100225447A1 (en) * 2006-02-27 2010-09-09 Adra Hosni I System and method for dynamically tracking and state forecasting tagged entities
US7675412B2 (en) * 2006-02-27 2010-03-09 Adra Hosni I System and method for dynamically tracking and state forecasting tagged entities
US8870647B2 (en) 2006-04-12 2014-10-28 Bally Gaming, Inc. Wireless gaming environment
US9786123B2 (en) 2006-04-12 2017-10-10 Bally Gaming, Inc. Wireless gaming environment
US7753779B2 (en) 2006-06-16 2010-07-13 Bally Gaming, Inc. Gaming chip communication system and method
US7938324B2 (en) 2006-06-27 2011-05-10 Sap Ag Hierarchical counting of inventory
US20070295808A1 (en) * 2006-06-27 2007-12-27 Noam Tamarkin Hierarchical counting of inventory
US20080076536A1 (en) * 2006-09-26 2008-03-27 Bally Gaming, Inc. Resonant gaming chip identification system and method
US8647191B2 (en) 2006-09-26 2014-02-11 Bally Gaming, Inc. Resonant gaming chip identification system and method
US9514610B2 (en) 2006-09-26 2016-12-06 Bally Gaming, Inc. Resonant gaming chip identification system and method
US20090002132A1 (en) * 2007-02-21 2009-01-01 Impinj, Inc. Causing rfid tag to change how many remaining commands it will comply with
US8446258B2 (en) * 2007-02-21 2013-05-21 Impinj, Inc. Causing RFID tag to change how many remaining commands it will comply with
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
US20080204195A1 (en) * 2007-02-21 2008-08-28 Impinj, Inc. Rfid tag chips and tags complying with only a limited number of remaining commands and methods
US20080278305A1 (en) * 2007-05-10 2008-11-13 Christof Abt Wheel electronics and tire control system for measuring a measurand
US7928838B2 (en) * 2007-05-10 2011-04-19 Atmel Automotive Gmbh Wheel electronics and tire control system for measuring a measurand
US8920236B2 (en) 2007-11-02 2014-12-30 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US8734245B2 (en) 2007-11-02 2014-05-27 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US9613487B2 (en) 2007-11-02 2017-04-04 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US8272945B2 (en) 2007-11-02 2012-09-25 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US20090118006A1 (en) * 2007-11-02 2009-05-07 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US20090115133A1 (en) * 2007-11-02 2009-05-07 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
US9443377B2 (en) 2008-05-30 2016-09-13 Bally Gaming, Inc. Web pages for gaming devices
US9058716B2 (en) 2011-06-06 2015-06-16 Bally Gaming, Inc. Remote game play in a wireless gaming environment
US9898889B2 (en) 2011-06-06 2018-02-20 Bally Gaming, Inc. Remote game play in a wireless gaming environment
WO2021124327A1 (en) * 2019-12-16 2021-06-24 Ezrahi Ariel Systems methods devices circuits and machine executable code for user-interactive dynamic luggage routing

Also Published As

Publication number Publication date
US7035818B1 (en) 2006-04-25
US20040111338A1 (en) 2004-06-10

Similar Documents

Publication Publication Date Title
US7035818B1 (en) System and method for electronic inventory
CA2310623C (en) System and method for electronic inventory
US7009496B2 (en) Method and system for optimizing an interrogation of a tag population
CA2058692C (en) Object identification system for warehouses or supermarkets or personnel or suchlike
US6265963B1 (en) Methods of processing wireless communication, methods of processing radio frequency communication, and related systems
EP2202704B1 (en) Radio frequency data communications device
CA2265819C (en) An apparatus for data communication and deactivation of electronic article surveillance tags
CN101160609B (en) Handheld electronic article surveillance (eas) device detector/deactivator with integrated data capture system
US20010024157A1 (en) Easy check-out with enhanced security
US20040113791A1 (en) Operation monitoring and enhanced host communications in systems employing electronic article surveillance and RFID tags
US20020040928A1 (en) Luggage-to-passenger match verification device
JP2010250853A (en) Application for radio frequency identification system
EP1342382B1 (en) Method for reading multiple transponders in an rfid system
JP4328154B2 (en) Article management system using RFID tag
WO2022174251A1 (en) System and method for harvesting energy in tags
WO1998038605A2 (en) Anti-theft system and method
Naik et al. RFID management in libraries
Murti RFID Technology and Its Implications in Electronic Library Management Systems: Vision 2010

Legal Events

Date Code Title Description
AS Assignment

Owner name: MATRICS TECHNOLOGY SYSTEMS, INC., MARYLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BANDY, WILLIAM R.;ARNESON, MICHAEL R.;WILLIAMS, ROBERT A.;REEL/FRAME:015763/0710

Effective date: 20000721

Owner name: MATRICS, INC., MARYLAND

Free format text: CHANGE OF NAME;ASSIGNOR:MATRICS TECHNOLOGY SYSTEMS, INC.;REEL/FRAME:015763/0646

Effective date: 20010821

AS Assignment

Owner name: SYMBOL TECHNOLOGIES, INC., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MATRICS, INC.;REEL/FRAME:015618/0557

Effective date: 20041221

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION