WO2004029652A1 - Method for avoiding collisions between rfid tags - Google Patents
Method for avoiding collisions between rfid tags Download PDFInfo
- Publication number
- WO2004029652A1 WO2004029652A1 PCT/AU2003/001190 AU0301190W WO2004029652A1 WO 2004029652 A1 WO2004029652 A1 WO 2004029652A1 AU 0301190 W AU0301190 W AU 0301190W WO 2004029652 A1 WO2004029652 A1 WO 2004029652A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- tags
- replies
- read
- unread
- time
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods 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/10019—Methods 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/10029—Methods 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/10039—Methods 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
- G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
- G01S13/78—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted discriminating between different kinds of targets, e.g. IFF-radar, i.e. identification of friend or foe
- G01S13/781—Secondary Surveillance Radar [SSR] in general
- G01S13/784—Coders or decoders therefor; Degarbling systems; Defruiting systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
Definitions
- the present invention relates to an object management system wherein information bearing electronically coded radio frequency identification (RFID) tags are attached to objects which are to be identified, sorted, controlled and/or audited.
- RFID radio frequency identification
- the present invention relates to a method for avoiding continued destructive collisions between RFID tags especially in tagging systems which make use of a slotted aloha communication scheme.
- the object management system of the present invention includes information passing between an interrogator which creates an electromagnetic interrogation field, and the electronically coded tags, which respond by issuing a reply signal that is detected by the interrogator, decoded and consequently supplied to other apparatus in the sorting, controlling or auditing process.
- the objects to which the tags are attached may be animate or inanimate.
- the interrogation medium may be other than electromagnetic, such as optical and/or acoustic.
- the tags may be passive, i.e. they may have no internal energy source and may obtain energy for their reply from the interrogation field, or they may be active and may contain an internal energy source, for example a battery. Such tags respond only when they are within or have recently passed through the interrogation field.
- the interrogation field may include functions such as signalling to an active tag when to commence a reply or series of replies or in the case of passive tags may provide energy, a portion of which may be used in constructing the reply.
- FIG. 1 An interrogator 10, containing a transmitter and receiver, both operating under a controller, communicate via electromagnetic means with a code responding electronic tag 11.
- a slotted aloha scheme refers to a communications scheme that is adapted to minimize collisions between tags. This is done by employing signals that are sent at precise time intervals or slots. Specifically, interrogator 10 can signal to each tag when a time slot is clear to send a reply.
- an anti-collision scheme which reduces the population of replying tags is beneficial for expedient reading of all tags present in the field. To this end, it is desirable after a tag has sent its reply, to minimize interference with tags which have not been read.
- One prior art approach is to turn off tags after they have been read.
- An object of the present invention is to provide an alternative scheme for minimizing collisions.
- An alternative to turning off tags after they have been read is to relegate their continuing replies to an invalid time interval or slot where they may not or cannot interfere with tags, which have not been read.
- one or more special time slots may be allocated for such replies.
- Replies may also be relegated to an invalid time interval or slot when the interrogator does not expect a reply. This may include the blind time or interval associated with the turn around time between an interrogator signalling and the reply time of an unread tag.
- Another invalid time interval or slot exists during the pre-cursor or preamble portion of a valid time interval or slot. The pre-cursor or preamble portion is transmitted before the tag information is transmitted. Because such a time slot is much shorter than the length of a normal reply, the relegated reply will need to be much shorter (ie. truncated) relative to a normal reply.
- relegation may be achieved by time shifting or translating replies of read tags to an invalid time slot as described above.
- a method for avoiding destructive collisions between read and unread RFID tags said method including modifying replies of said read tags such that the modified replies do not occupy substantially the same time slots as replies of unread tags.
- the step of modifying may include time shifting the replies of read tags such that the modified replies do not overlap time slots associated with replies of unread tags.
- Replies of read tags may be time shifted to time slots associated with turn around times of an interrogator adapted to read the tags.
- replies of read tags may be time shifted to at least one reserved time slot.
- Unread tags may be instructed not to reply during the or each reserved time slot.
- the step of modifying may include truncating the replies of read tags such that the modified replies do not overlap time slots associated with data portions in the replies of unread tags.
- FIG. 1 shows an electronic tag ready system to which the method for avoiding collisions of the present invention may be applied
- FIG. 2 shows examples of relegated replies according to the present invention.
- FIG. 2 shows a timing diagram illustrating examples of time slots into which replies of tags which have been read may be relegated to minimize interference with tags which have not been read.
- FIG. 2(a) shows time slots that are occupied by commands transmitted by interrogator 10.
- FIG. 2(b) shows time slots associated with the turn around time of interrogator 10. The turn around time is the dead time after a command has been sent by interrogator 10 and before its receive circuits can settle down after a transmission activity. A reply received during this dead time slot is most unlikely to be decoded by interrogator 10.
- Fig. 2(b) also shows an example of a reserved time slot being a time slot that is reserved for tags, that have already been read. Unread tags may be instructed not to reply during the reserved time slot.
- FIG. 2(c) and 2(d) show valid time slots being time slots that are occupied by transmissions from unread tags 1 and 2 respectively. Collisions during valid time slots may be minimized by reducing the population of tags replying during these time slots.
- the population of replying tags may be reduced by turning off tags after they have transmitted their data, ie. after the tags have been read. However, the population of replying tags may also be reduced by time shifting the replies of read tags to time intervals which occupy time slots other than the valid time slots shown in Figs. 2(c) and 2(d).
- Fig. 2(e) shows a time shifted reply that has been time shifted or relegated to a time slot that substantially overlaps the dead time or turn around time slots shown in Fig. 2(b).
- FIG. 2(f) shows an example wherein a read reply has been time shifted or relegated to a time slot which represents the pre-cursor or pre-amble of a valid reply time slot as shown in Fig. 2(c). Providing that the read reply does not extend into the information or data portion of the valid reply time slot it is unlikely to interfere with data from an unread tag 1. However, the read reply will have to be time shortened or truncated so that it does not extend into the data slot of unread tag 1.
- FIG. 2(g) shows an example wherein a read reply is time shifted or relegated to a time slot which is specifically reserved for read tags. As described above unread tags may be instructed not to reply during the reserved time slot.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2003258380A AU2003258380A1 (en) | 2002-09-27 | 2003-09-10 | Method for avoiding collisions between rfid tags |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2002951699A AU2002951699A0 (en) | 2002-09-27 | 2002-09-27 | Method of avoiding continued destructive tag collisions in an slotted aloha anti-collision scheme |
AU2002951699 | 2002-09-27 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2004029652A1 true WO2004029652A1 (en) | 2004-04-08 |
Family
ID=28047452
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/AU2003/001190 WO2004029652A1 (en) | 2002-09-27 | 2003-09-10 | Method for avoiding collisions between rfid tags |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU2002951699A0 (en) |
WO (1) | WO2004029652A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004020956A1 (en) * | 2004-04-28 | 2005-11-17 | Atmel Germany Gmbh | Communication methods in RFID or remote sensor systems |
US7538676B2 (en) | 2006-06-06 | 2009-05-26 | International Business Machines Corporation | System and method for swapping tag reads based on statistical analysis of known environment |
US9785804B2 (en) | 2004-07-09 | 2017-10-10 | Amtech Systems, LLC | Multi-protocol RFID system |
CN115665715A (en) * | 2022-12-26 | 2023-01-31 | 北京通成网联科技有限公司 | Group reading response method and device for RFID (radio frequency identification) tags |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5124699A (en) * | 1989-06-30 | 1992-06-23 | N.V. Netherlandsche Apparatenfabriek Nedap | Electromagnetic identification system for identifying a plurality of coded responders simultaneously present in an interrogation field |
US5537105A (en) * | 1991-01-04 | 1996-07-16 | British Technology Group Limited | Electronic identification system |
US5557280A (en) * | 1992-08-26 | 1996-09-17 | British Technology Group Limited | Synchronized electronic identification system |
-
2002
- 2002-09-27 AU AU2002951699A patent/AU2002951699A0/en not_active Abandoned
-
2003
- 2003-09-10 WO PCT/AU2003/001190 patent/WO2004029652A1/en not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5124699A (en) * | 1989-06-30 | 1992-06-23 | N.V. Netherlandsche Apparatenfabriek Nedap | Electromagnetic identification system for identifying a plurality of coded responders simultaneously present in an interrogation field |
US5537105A (en) * | 1991-01-04 | 1996-07-16 | British Technology Group Limited | Electronic identification system |
US5557280A (en) * | 1992-08-26 | 1996-09-17 | British Technology Group Limited | Synchronized electronic identification system |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004020956A1 (en) * | 2004-04-28 | 2005-11-17 | Atmel Germany Gmbh | Communication methods in RFID or remote sensor systems |
DE102004020956B4 (en) * | 2004-04-28 | 2009-03-26 | Atmel Germany Gmbh | Communication methods in RFID or remote sensor systems |
US8054162B2 (en) | 2004-04-28 | 2011-11-08 | Atmel Corporation | Communication method in RFID or remote sensor systems |
US8477017B2 (en) | 2004-04-28 | 2013-07-02 | Atmel Corporation | Method, system, and integrated circuit for communication in RFID or remote sensor systems |
US9785804B2 (en) | 2004-07-09 | 2017-10-10 | Amtech Systems, LLC | Multi-protocol RFID system |
US7538676B2 (en) | 2006-06-06 | 2009-05-26 | International Business Machines Corporation | System and method for swapping tag reads based on statistical analysis of known environment |
CN115665715A (en) * | 2022-12-26 | 2023-01-31 | 北京通成网联科技有限公司 | Group reading response method and device for RFID (radio frequency identification) tags |
CN115665715B (en) * | 2022-12-26 | 2023-04-07 | 北京通成网联科技有限公司 | Group reading response method and device for RFID (radio frequency identification) tags |
Also Published As
Publication number | Publication date |
---|---|
AU2002951699A0 (en) | 2002-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6456191B1 (en) | Tag system with anti-collision features | |
CN101390109B (en) | Method of preventing collisions between rfid readers in rfid system | |
CN1165865C (en) | Anti-collision tag apparatus and system | |
EP1527616B1 (en) | Pulsed power method for increased read range for a radio frequency identification reader | |
EP1796015B1 (en) | Combined radio frequency identification system | |
US5543798A (en) | Method of providing a synchronized data stream suitable for use in a combined FDX and HDX RF-ID system | |
EP0696011B1 (en) | Apparatus and method for identifying multiple transponders | |
EP0694860B1 (en) | Apparatus and method for identifying multiple transponders | |
EP2067114B1 (en) | Rfid tag | |
WO2001095243A3 (en) | Multi-frequency communication system and method | |
EP2312491B1 (en) | Rfid network system | |
EP1069526A3 (en) | Mobile body discrimination apparatus for rapidly acquiring respective data sets transmitted through modulation of reflected radio waves by transponders which are within a communication region of an interrogator apparatus | |
EP1211630A3 (en) | Method and system for communicating with and tracking rfid transponders | |
US20080280560A1 (en) | Method and system of placing a rfid tag in a continuous transmission mode | |
CA2219074A1 (en) | In-building modulated backscatter system | |
EP1610153A3 (en) | Identification system | |
AU2659501A (en) | A system for multi-standard rfid tags | |
CA2664602C (en) | Programmable chip design for radio frequency signal generation and method therefor | |
US20050024186A1 (en) | Method for selecting one or more transponders | |
US6150934A (en) | Electronic communication system between a base station and transponders | |
US7102488B2 (en) | Method for selecting transponders | |
WO2004029652A1 (en) | Method for avoiding collisions between rfid tags | |
AU2896699A (en) | Synchronization method for rfid system including tags having different memory sizes | |
JP4490882B2 (en) | Reader / writer for wireless tag | |
CA2266337C (en) | Tag system with anti-collision features |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established | ||
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(1) EPC |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |