WO1997017667A1 - Enhanced detection of multiple data transmissions - Google Patents

Enhanced detection of multiple data transmissions Download PDF

Info

Publication number
WO1997017667A1
WO1997017667A1 PCT/GB1996/002742 GB9602742W WO9717667A1 WO 1997017667 A1 WO1997017667 A1 WO 1997017667A1 GB 9602742 W GB9602742 W GB 9602742W WO 9717667 A1 WO9717667 A1 WO 9717667A1
Authority
WO
WIPO (PCT)
Prior art keywords
transmitter
pseudo
intervals
local timing
random
Prior art date
Application number
PCT/GB1996/002742
Other languages
French (fr)
Other versions
WO1997017667A9 (en
Inventor
Hendrik Lodewyk Van Eeden
Jacob Pieter Laurens Cloete
Original Assignee
British Technology Group Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by British Technology Group Limited filed Critical British Technology Group Limited
Priority to AU75023/96A priority Critical patent/AU7502396A/en
Priority to JP9517995A priority patent/JP2000500932A/en
Priority to BR9611705A priority patent/BR9611705A/en
Priority to KR1019980703381A priority patent/KR19990067371A/en
Priority to EP96937429A priority patent/EP0859989A1/en
Priority to CA 2235585 priority patent/CA2235585A1/en
Publication of WO1997017667A1 publication Critical patent/WO1997017667A1/en
Publication of WO1997017667A9 publication Critical patent/WO1997017667A9/en

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/10059—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 transponder driven
    • 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
    • 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

  • THIS invention relates to a method of identifying a plurality of transmitters, each of which transmits data at intervals to a receiver.
  • the invention also relates to an identification system comprising a plurality of transmitters and a receiver, and to the transmitters themselves.
  • the invention further relates to method and apparatus for improving the identification systems disclosed in EP 494,114 A and, in particular, EP 585,132 A.
  • Identification systems are known in which a plurality of transmitters, typically transponders, are activated by an interrogation signal and then transmit reply signals, usually containing identification data, to a receiver, which typically forms part of the interrogator.
  • the signals may be transmitted in many ways, including electromagnetic energy, e.g. radio frequency (RF), infra red (IR), and coherent light, and sound, e.g. ultrasound.
  • RF radio frequency
  • IR infra red
  • coherent light e.g. ultrasound
  • the transmission may be achieved by actual emission of RF energy by the transmitters, or by the modulation of the reflectivity of an antenna of the transmitter, resulting in varying amounts of RF energy in the interrogation signal being reflected or back-scattered from the transmitter antenna.
  • GB 2,116,808 A discloses an identification system in which the individual transponders are programmed to retransmit data in a pseudo-random manner. Timing signals for the transponders in this identification system are derived from a crystal oscillator, thereby making the transponders more expensive to manufacture.
  • EP 467.036 A describes another identification system which uses a pseudo-random delay between transponder data transmissions.
  • a linear recursive sequence generator is seeded by the transponder identification address to make the pseudo-random delay as random as possible
  • EP 494,1 14 A and EP 585,132 A disclose identifications systems in which the transponders may be programmed with the same data. It is an object of this invention to provide an improved system for generating the pseudo-random delays between transponder transmissions.
  • a method of identifying a plurality of transmitters, each transmitting at intervals to a receiver comprising varying the duration of the intervals between successive transmissions from each transmitter by enabling each transmitter at intervals which are calculated randomly or pseudo-randomly and are related to an operating frequency of local timing means associated with that transmitter.
  • the intervals are preferably varied between a maximum duration which is related to a predetermined number of cycles of the local timing means, and a minimum interval.
  • the duration of the intervals between transmissions may be calculated by periodically generating pseudo-random numbers, compa ⁇ ng the pseudo-random number with an output of counter means clocked by the local timing means, and enabling the transmitter when the pseudo-random number and the output of the counter means correspond.
  • an identification system comp ⁇ sing a plurality of transmitters each adapted to transmit at intervals and at least one receiver lor receiving transmissions from the transmitters, each transmitter including means for generating transmissions, means for calculating the duration of the intervals between successive transmissions and means for enabling the transmitter at random or pseudo ⁇ random intervals related to an operating frequency of local timing means.
  • a transmitter adapted to transmit at intervals comp ⁇ sing means for generating transmissions, means for calculating the duration of the intervals between successive transmissions and means for enabling the transmitter at random or pseudo-random intervals related to an operating frequency of local timing means
  • the local timing means is preferably an oscillator of the transmitter, with an unspecified clock frequency which is subject to a relatively large tolerance, so that the oscillators of different transmitters tend to run at different frequencies.
  • the enabling means may include a pseudo-random number generator arranged to generate pseudo-random numbers, counter means arranged to count at a rate related to the oscillator frequency, and comparator means arranged to compare the outputs of the pseudo-random number generator and the counter means and to enable the transmitter only when the outputs co ⁇ espond
  • the transmitters may be radio frequency identification (RF/ID) transponders.
  • RFID radio frequency identification
  • transponders which embody the "anti-clash protocol * ' described in EP 494,1 14 A and EP 585,132 A, it is not necessary for the identification code of each transponder to be different; the transponders can be identical, allowing them to be manufactured in large quantities, very cheaply It is an advantage of this invention that when such an anti-clash protocol is used there is better immunity against clashes. However, reading a plurahty of transponders may be completed more rapidly if unique seeds are used in the pseudo-random number generator The invention extends to a method of operating a transmitter and the integrated circuits from which the transmitters of the invention are customarily constructed.
  • FIG. 1 is a block schematic diagram of a radio frequency transponder according to the invention.
  • Figure 2 is a block schematic diagram of the transmit controller block in Figure 1 ;
  • Figure 3 is a schematic diagram showing the timing of the transmissions of two transponders or tags.
  • the purpose of the present invention is to provide a method and a system which enhances the probability of identification of a number of transmitters, typically transponders, which are all transmitting data to a receiver.
  • a number of transmitters typically transponders
  • the invention is also applicable to other systems.
  • the invention may be employed in systems in which a number of self-powered transmitters must be identified by a receiver, or systems in which a number of transmitters broadcast using a randomly delayed "back-off and retry" algorithm.
  • the invention addresses this requirement by having the transmitters, or transponders, transmit at different times, at random or pseudo-random intervals, rather than at regular intervals.
  • the degree of randomness of successive transmissions from each transponder is enhanced by deriving the random or pseudo-random timing from local timing means, typically an oscillator, of each transponder.
  • the transponders may be of the type described in EP 494,114 A and EP 585.132 A, the entire contents of these documents bein ⁇ inco ⁇ orated herein by reference.
  • the relatively large tolerance in the operating frequency of the oscillators of nominally identical transponders increases the randomness of their transmissions.
  • the transponder has an antenna 10 which receives energy from an RF inte ⁇ ogation signal transmitted by an interrogator, and a portion of this energy is diverted to charge a capacitor C which acts as a power supply for the transponder.
  • the transponder has an on-board oscillator 12 which operates at the same nominal frequency as other nominally identical transponders. However, due to manufacturing tolerances in the prefe ⁇ ed low cost integrated circuit transponders, the output frequency of the oscillator 12 typically has a manufacturing tolerance of ⁇ 25%.
  • the output frequency is also affected by the supply voltage VDD from the capacitor C, which is in turn affected by the strength of the received energy from the inte ⁇ ogation signal due to proximity to the inte ⁇ ogator. antenna orientation and other factors.
  • each tag has an oscillator whose frequency is subject to significant uncertainty, being dependent on both manufacturing tolerances and supply voltage, which is itself dependent on received RF field strength. The frequency of each oscillator is therefore indeterminate, being unspecified until the tag is in operation.
  • the heavy black line 1 indicates the components of the transponder which may be integrated into a monolithic integrated circuit.
  • the transponder includes a non- volatile memory element 14, typically an EEPROM. which stores the transponder's identification code and configuration information which programs the transponder for different code data transmission frequencies (bit rates), maximum delay time (Nmax.T), and seeds for a pseudo-random time delay circuit.
  • the transponder further includes an output driver 16 which in the described embodiment modulates the load applied to the antenna 10. thus modulating its reflectivity, but which could also be an active transmitter.
  • a control logic circuit 18 controls the operation of the output driver 16 and reads data from the memory element 14 in response to signals from a transmit controller circui t 20 which is shown in greater detail in Figure 2.
  • a power on reset circuit 22 initialises the control logic circuit 18 into a predetermined start-up state when a voltage is applied to the circuit.
  • the transmit controller circuit 20 is shown in greater detail.
  • This circuit includes a sequencer 24 which receives the clock signal from the oscillator 12 and derives from it a frequency, which may be lower, to generate a "memory read” signal which is applied to the control logic circuit 18, together with the clock signal.
  • the "memory read” signal is a continuous sequence of pulses at a constant frequency and with a period T. Each of these pulses causes the control logic block 18 to instruct the memory element 14, via a "read out command” signal, to output the identification code stored therein sequentially into the control logic circuit.
  • the code is not passed to the output driver 16 by the control logic circuit for transmission unless the transmit controller 20 also outputs a "transmit enable" signal to the control logic circuit 18 simultaneously with the respective "memory read” pulse. This occurs only occasionally, at pseudo-random time intervals, as described below.
  • the output of the sequencer circuit 24 is also fed to a code cycle counter 26 which is therefore incremented each time the identification code output sequence from the memory element 14 is started.
  • the code cycle counter is never reset, but counts up to its maximum count, after which it returns to zero and counts up again.
  • a pseudo-random number generator circuit 28 generates a pseudo-random number from time to time, and both the output of the pseudo-random number generator 28 and the current output of the code cycle counter 26 are fed to a comparator 30.
  • the comparator 30 gives an output whenever the two numbers being compared are equal, which output is the "transmit enable" signal referred to above.
  • the transmit enable signal also triggers the pseudo-random number G enerator to generate a new pseudo-random number.
  • Tag 1 When the "transmit enable" signal goes high at the same time as the "memory read” signal, the code which has been read from the memory element 14 by the control logic circuit 18 is output to the output driver 16 and transmitted.
  • the transmissions of two transponders or tags, Tag 1 and Tag 2 are compared.
  • Tag 1 has an oscillator running somewhat faster than Tag 2. Both have the same Nmax programmed into them, but at the particular time shown in the diagram.
  • T for Tag 1 is not the same as for T for Tag 2, but subject to the same variations as the frequency refe ⁇ ed to above.
  • TI, T2, T3 TN for any tag are not exactly equal owing to variations with time in the supply voltage for the particular tag. There are therefore frequency variations between tags, and between different times with the same tag.
  • the anti-clash system used in this invention achieves a considerably better immunity against clashes than if the tag clock signals were derived from the RF carrier frequency (by frequency division, for example), as is the case in some other RF identification systems, and is relatively inexpensive to implement.
  • Nmax is configured at the time of programming or manufacture of the transponders. It has been experimentally determined that for a particular figure of Nmax there is a practical limit to the number of transponders or tags which can be read simultaneously, in the same RF inte ⁇ ogation field. If the number of transponders in the same inte ⁇ ogation field is compared with the time taken for all transponders to be identified successfully, that time is roughly proportional to the number of transponders, due to clashes between transponder transmissions, until the number of transponders approaches Nmax/2. If the number of transponders is increased beyond this point, the time taken to identify the tags increases rapidly towards a condition where no transponders are identified at all, as all transmissions result in clashes.
  • transponder identification code the only value which may need to be adjusted from one transponder to the next is the transponder identification code. It will be appreciated by those skilled in the art that the invention may be put into effect in a number of different systems. In systems in which the variation of local timing means is not an inherent feature, such a variation may be included into the system design. For example, a number of different crystal oscillator circuits which run at a various speeds may be used.
  • Each transmitter may be provided with a different oscillator circuit although the provision of unique frequencies for a set transmitters is not essential.
  • transmitters may be able to dynamically alter the frequency of the local timing means, by e.g. switching between oscillator circuits.
  • local timing means in which the frequency is dependent on external factors e.g. temperature, incident light, may provide the necessary variation in frequency.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Near-Field Transmission Systems (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

The present invention provides method and apparatus which enhance the probability of identification of a number of transmitters (1), typically transponders, which are all transmitting data to a receiver. The invention is applicable to a number of systems including passive radio-frequency transponders systems, systems in which a number of self-powered transmitters must be identified by a receiver, or systems in which a number of transmitters broadcast using a randomly delayed 'back-end and retry' algorithm. Each transmitter (1) is adapted to transmit at intervals and comprises means for generating transmissions, means for calculating the duration of the intervals between successive transmissions and means (20) for enabling the transmitter at random or pseudo-random intervals related to an operating frequency of local timing means (21). In passive RFID systems, the frequency of the local timing means is indeterminate, being unspecified until the transmitter is in operation.

Description

ENHANCED DETECTION OF MULTIPLE DATA TRANSMISSIONS
BACKGROUND OF THE INVENTION
THIS invention relates to a method of identifying a plurality of transmitters, each of which transmits data at intervals to a receiver. The invention also relates to an identification system comprising a plurality of transmitters and a receiver, and to the transmitters themselves. The invention further relates to method and apparatus for improving the identification systems disclosed in EP 494,114 A and, in particular, EP 585,132 A.
Identification systems are known in which a plurality of transmitters, typically transponders, are activated by an interrogation signal and then transmit reply signals, usually containing identification data, to a receiver, which typically forms part of the interrogator. The signals may be transmitted in many ways, including electromagnetic energy, e.g. radio frequency (RF), infra red (IR), and coherent light, and sound, e.g. ultrasound. For example, the transmission may be achieved by actual emission of RF energy by the transmitters, or by the modulation of the reflectivity of an antenna of the transmitter, resulting in varying amounts of RF energy in the interrogation signal being reflected or back-scattered from the transmitter antenna.
In general, if the transmissions of two transmitters overlap or clash, the transmissions are lost, since the receiver cannot distinguish the separate transmissions. Thus, the system must provide for each transmitter to transmit repeatedly until its transmission takes place in a "quiet" time and is successfully received by the interrogator. GB 2,116,808 A discloses an identification system in which the individual transponders are programmed to retransmit data in a pseudo-random manner. Timing signals for the transponders in this identification system are derived from a crystal oscillator, thereby making the transponders more expensive to manufacture.
EP 467.036 A describes another identification system which uses a pseudo-random delay between transponder data transmissions. In this example, a linear recursive sequence generator is seeded by the transponder identification address to make the pseudo-random delay as random as possible
It is an object of the invention to provide an alternative system for enhancing the detection of multiple transmissions in a system of this kind.
EP 494,1 14 A and EP 585,132 A disclose identifications systems in which the transponders may be programmed with the same data. It is an object of this invention to provide an improved system for generating the pseudo-random delays between transponder transmissions.
SUMMARY OF THE INVENTION
According to a first aspect of the invention there is provided a method of identifying a plurality of transmitters, each transmitting at intervals to a receiver, comprising varying the duration of the intervals between successive transmissions from each transmitter by enabling each transmitter at intervals which are calculated randomly or pseudo-randomly and are related to an operating frequency of local timing means associated with that transmitter.
The intervals are preferably varied between a maximum duration which is related to a predetermined number of cycles of the local timing means, and a minimum interval.
In the above method, the duration of the intervals between transmissions may be calculated by periodically generating pseudo-random numbers, compaπng the pseudo-random number with an output of counter means clocked by the local timing means, and enabling the transmitter when the pseudo-random number and the output of the counter means correspond.
According to a second aspect of the invention there is provided an identification system compπsing a plurality of transmitters each adapted to transmit at intervals and at least one receiver lor receiving transmissions from the transmitters, each transmitter including means for generating transmissions, means for calculating the duration of the intervals between successive transmissions and means for enabling the transmitter at random or pseudo¬ random intervals related to an operating frequency of local timing means.
According to third aspect of the invention there is provided a transmitter adapted to transmit at intervals compπsing means for generating transmissions, means for calculating the duration of the intervals between successive transmissions and means for enabling the transmitter at random or pseudo-random intervals related to an operating frequency of local timing means
The local timing means is preferably an oscillator of the transmitter, with an unspecified clock frequency which is subject to a relatively large tolerance, so that the oscillators of different transmitters tend to run at different frequencies.
The enabling means may include a pseudo-random number generator arranged to generate pseudo-random numbers, counter means arranged to count at a rate related to the oscillator frequency, and comparator means arranged to compare the outputs of the pseudo-random number generator and the counter means and to enable the transmitter only when the outputs coπespond
The transmitters may be radio frequency identification (RF/ID) transponders. In transponders which embody the "anti-clash protocol*' described in EP 494,1 14 A and EP 585,132 A, it is not necessary for the identification code of each transponder to be different; the transponders can be identical, allowing them to be manufactured in large quantities, very cheaply It is an advantage of this invention that when such an anti-clash protocol is used there is better immunity against clashes. However, reading a plurahty of transponders may be completed more rapidly if unique seeds are used in the pseudo-random number generator The invention extends to a method of operating a transmitter and the integrated circuits from which the transmitters of the invention are customarily constructed.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is a block schematic diagram of a radio frequency transponder according to the invention;
Figure 2 is a block schematic diagram of the transmit controller block in Figure 1 ; and
Figure 3 is a schematic diagram showing the timing of the transmissions of two transponders or tags.
DESCRIPTION OF AN EMBODIMENT
The purpose of the present invention is to provide a method and a system which enhances the probability of identification of a number of transmitters, typically transponders, which are all transmitting data to a receiver. Although the embodiment described below refers to passive radio-frequency transponders which are activated and powered by an interrogation signal received from an interrogator, the invention is also applicable to other systems. For example, the invention may be employed in systems in which a number of self-powered transmitters must be identified by a receiver, or systems in which a number of transmitters broadcast using a randomly delayed "back-off and retry" algorithm.
The invention addresses this requirement by having the transmitters, or transponders, transmit at different times, at random or pseudo-random intervals, rather than at regular intervals. In addition, the degree of randomness of successive transmissions from each transponder is enhanced by deriving the random or pseudo-random timing from local timing means, typically an oscillator, of each transponder. The transponders may be of the type described in EP 494,114 A and EP 585.132 A, the entire contents of these documents beinϋ incoφorated herein by reference. The relatively large tolerance in the operating frequency of the oscillators of nominally identical transponders increases the randomness of their transmissions.
Referring now to Figure 1, a passive RF transponder is shown schematically. The transponder has an antenna 10 which receives energy from an RF inteπogation signal transmitted by an interrogator, and a portion of this energy is diverted to charge a capacitor C which acts as a power supply for the transponder. The transponder has an on-board oscillator 12 which operates at the same nominal frequency as other nominally identical transponders. However, due to manufacturing tolerances in the prefeπed low cost integrated circuit transponders, the output frequency of the oscillator 12 typically has a manufacturing tolerance of ± 25%. The output frequency is also affected by the supply voltage VDD from the capacitor C, which is in turn affected by the strength of the received energy from the inteπogation signal due to proximity to the inteπogator. antenna orientation and other factors. Thus each tag has an oscillator whose frequency is subject to significant uncertainty, being dependent on both manufacturing tolerances and supply voltage, which is itself dependent on received RF field strength. The frequency of each oscillator is therefore indeterminate, being unspecified until the tag is in operation.
The heavy black line 1 indicates the components of the transponder which may be integrated into a monolithic integrated circuit.
The transponder includes a non- volatile memory element 14, typically an EEPROM. which stores the transponder's identification code and configuration information which programs the transponder for different code data transmission frequencies (bit rates), maximum delay time (Nmax.T), and seeds for a pseudo-random time delay circuit. The transponder further includes an output driver 16 which in the described embodiment modulates the load applied to the antenna 10. thus modulating its reflectivity, but which could also be an active transmitter. A control logic circuit 18 controls the operation of the output driver 16 and reads data from the memory element 14 in response to signals from a transmit controller circuit 20 which is shown in greater detail in Figure 2. A power on reset circuit 22 initialises the control logic circuit 18 into a predetermined start-up state when a voltage is applied to the circuit.
In Figure 2, the transmit controller circuit 20 is shown in greater detail. This circuit includes a sequencer 24 which receives the clock signal from the oscillator 12 and derives from it a frequency, which may be lower, to generate a "memory read" signal which is applied to the control logic circuit 18, together with the clock signal. The "memory read" signal is a continuous sequence of pulses at a constant frequency and with a period T. Each of these pulses causes the control logic block 18 to instruct the memory element 14, via a "read out command" signal, to output the identification code stored therein sequentially into the control logic circuit. However, the code is not passed to the output driver 16 by the control logic circuit for transmission unless the transmit controller 20 also outputs a "transmit enable" signal to the control logic circuit 18 simultaneously with the respective "memory read" pulse. This occurs only occasionally, at pseudo-random time intervals, as described below.
The output of the sequencer circuit 24 is also fed to a code cycle counter 26 which is therefore incremented each time the identification code output sequence from the memory element 14 is started. The code cycle counter is never reset, but counts up to its maximum count, after which it returns to zero and counts up again. A pseudo-random number generator circuit 28 generates a pseudo-random number from time to time, and both the output of the pseudo-random number generator 28 and the current output of the code cycle counter 26 are fed to a comparator 30. The comparator 30 gives an output whenever the two numbers being compared are equal, which output is the "transmit enable" signal referred to above. The transmit enable signal also triggers the pseudo-random number Generator to generate a new pseudo-random number. When the "transmit enable" signal goes high at the same time as the "memory read" signal, the code which has been read from the memory element 14 by the control logic circuit 18 is output to the output driver 16 and transmitted. Refeπing to Figure 3, the transmissions of two transponders or tags, Tag 1 and Tag 2 are compared. Tag 1 has an oscillator running somewhat faster than Tag 2. Both have the same Nmax programmed into them, but at the particular time shown in the diagram. Tag 1 will remain in a passive (non-transmitting) mode for a period of Nl .T, where NI varies with each transmission/quiet cycle, (0<=N<=Nmax), while Tag 2 remains passive for N2.T. Note that T for Tag 1 is not the same as for T for Tag 2, but subject to the same variations as the frequency refeπed to above. Furthermore, TI, T2, T3 TN for any tag are not exactly equal owing to variations with time in the supply voltage for the particular tag. There are therefore frequency variations between tags, and between different times with the same tag. The anti-clash system used in this invention achieves a considerably better immunity against clashes than if the tag clock signals were derived from the RF carrier frequency (by frequency division, for example), as is the case in some other RF identification systems, and is relatively inexpensive to implement.
The value of Nmax is determined by the number of bits being compared by the comparator 30. In the case of an 8 bit comparison, Nmax=255. Nmax is configured at the time of programming or manufacture of the transponders. It has been experimentally determined that for a particular figure of Nmax there is a practical limit to the number of transponders or tags which can be read simultaneously, in the same RF inteπogation field. If the number of transponders in the same inteπogation field is compared with the time taken for all transponders to be identified successfully, that time is roughly proportional to the number of transponders, due to clashes between transponder transmissions, until the number of transponders approaches Nmax/2. If the number of transponders is increased beyond this point, the time taken to identify the tags increases rapidly towards a condition where no transponders are identified at all, as all transmissions result in clashes.
Because of the various advantageous aspects of the design of the above described transponders, a large degree of randomness is obtained in the transmission of data from each transponder, notwithstanding that the transponders are programmed with the same value of Nmax and are essentially identical. This means that the only value which may need to be adjusted from one transponder to the next is the transponder identification code. It will be appreciated by those skilled in the art that the invention may be put into effect in a number of different systems. In systems in which the variation of local timing means is not an inherent feature, such a variation may be included into the system design. For example, a number of different crystal oscillator circuits which run at a various speeds may be used. Each transmitter may be provided with a different oscillator circuit although the provision of unique frequencies for a set transmitters is not essential. Altematively, transmitters may be able to dynamically alter the frequency of the local timing means, by e.g. switching between oscillator circuits. In the same spirit, local timing means in which the frequency is dependent on external factors e.g. temperature, incident light, may provide the necessary variation in frequency.

Claims

Claims
1. A method of identifying a plurality of transmitters, each transmitting at intervals to a receiver, comprising varying the duration of the intervals between successive transmissions from each transmitter by enabling each transmitter at intervals which are calculated randomly or pseudo-randomly and are related to an operating frequency of local timing means associated with that transmitter.
2. A method as claimed in claim 1 in which the intervals are varied between a maximum duration which is related to a predetermined number of cycles of the local timing means, and a minimum interval.
3. A method as claimed in claim 1 in which the operating frequency of the local timing means is indeterminate.
4. A method as claimed in claim 1 in which the duration of the intervals between transmissions may be calculated by generating pseudo-random numbers, comparing the pseudo-random number with an output of counter means clocked by the local timing means, and enabling the transmitter only when the pseudo-random number and the output of the counter means coπespond.
5. A method as claimed in claim 4 in which the pseudo-random numbers are generated periodically.
6. An identification system comprising a plurality of transmitters each adapted to transmit at intervals and at least one receiver for receiving transmissions from the transmitters, each transmitter including means for generating transmissions, means for calculating the duration of the intervals between successive transmissions and means for enabling the transmitter at random or pseudo-random intervals related to an operating frequency of local timing means.
7. An identification system as claimed in claim 6 in which the calculating means varies the intervals between a maximum duration which is related to a predetermined number of cycles of the local timing means, and a minimum interval.
8. An identification system as claimed in claim 6 in which the local timing means is an oscillator.
9. An identification system as claimed in claim 8 in which the clock frequency of each oscillator is subject to a relatively large tolerance.
10. An identification system as claimed in claim 8 in which the oscillators of different transmitters tend to run at different frequencies.
1 1. An identification system as claimed in claim 8 in which the operating frequency of the transmitter is indeterminate.
12. An identification system as claimed in claim 6 in which the calculating means includes a pseudo-random number generator arranged to generate pseudo-random numbers and counter means aπanged to count at a rate related to the frequency of the local timing means
13. An identification system as claimed in claim 12 in which the enabling means compares the output of the pseudo-random number generator with the output of the counter and enables the transmitter only when the pseudo-random number and the output of the counter means coπespond.
14 An identification system as claimed in claim 13 in which the pseudo-random numbers are generated periodically.
15. A transmitter adapted to transmit at intervals comprising means for generating transmissions, means for calculating the duration of the intervals between successive transmissions and means for enabling the transmitter at random or pseudo-random intervals related to an operating frequency of local timing means.
16. A transmitter as claimed in claim 15 in which the calculating means varies the intervals between a maximum duration which is related to a predetermined number of cycles of the local timing means, and a minimum interval.
17. A transmitter as claimed in claim 15 in which the local timing means is an oscillator.
18. A transmitter as claimed in claim 17 in which the clock frequency of the oscillator is subject to a relatively large tolerance.
19. A transmitter as claimed in claim 15 in which the calculating means includes a pseudo-random number generator aπanged to generate pseudo-random numbers and counter means aπanged to count at a rate related to the frequency of the local timing means
20. A transmitter as claimed in claim 19 in which the enabling means compares the output of the pseudo-random number generator with the output of the counter and enables
PCT/GB1996/002742 1995-11-09 1996-11-08 Enhanced detection of multiple data transmissions WO1997017667A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
AU75023/96A AU7502396A (en) 1995-11-09 1996-11-08 Enhanced detection of multiple data transmissions
JP9517995A JP2000500932A (en) 1995-11-09 1996-11-08 Improved detection of multiple data transmission
BR9611705A BR9611705A (en) 1995-11-09 1996-11-08 Increased detection of multiple data transmissions
KR1019980703381A KR19990067371A (en) 1995-11-09 1996-11-08 Transmitter Identification System and Method for Improved Multiple Data Transmission Detection
EP96937429A EP0859989A1 (en) 1995-11-09 1996-11-08 Enhanced detection of multiple data transmissions
CA 2235585 CA2235585A1 (en) 1995-11-09 1996-11-08 Enhanced detection of multiple data transmissions

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ZA959519 1995-11-09
ZA95/9519 1995-11-09

Publications (2)

Publication Number Publication Date
WO1997017667A1 true WO1997017667A1 (en) 1997-05-15
WO1997017667A9 WO1997017667A9 (en) 1998-07-16

Family

ID=25585411

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB1996/002742 WO1997017667A1 (en) 1995-11-09 1996-11-08 Enhanced detection of multiple data transmissions

Country Status (11)

Country Link
EP (1) EP0859989A1 (en)
JP (1) JP2000500932A (en)
KR (1) KR19990067371A (en)
CN (1) CN1201540A (en)
AR (1) AR002220A1 (en)
AU (1) AU7502396A (en)
BR (1) BR9611705A (en)
CA (1) CA2235585A1 (en)
MX (1) MX9803671A (en)
TW (1) TW383527B (en)
WO (1) WO1997017667A1 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999038107A1 (en) * 1998-01-24 1999-07-29 Marconi Communications Limited Transaction system
WO2000072461A1 (en) 1999-05-21 2000-11-30 Koerner Ralph J Identification system for monitoring the presence/absence of members of a defined set
WO2001097447A2 (en) * 2000-06-12 2001-12-20 Telefonaktiebolaget Lm Ericsson (Publ) Random identity management in scatternets
US6538563B1 (en) 1998-03-18 2003-03-25 National University Of Singapore RF transponder identification system and protocol
US6571097B1 (en) 1999-02-22 2003-05-27 Nec Corporation Adaptive antenna directivity control method and system therefor
WO2003050750A1 (en) * 2001-12-13 2003-06-19 Canal + Technologies Digital electronic component which is protected against electrical-type analyses
US6835131B1 (en) 1998-11-26 2004-12-28 Innovision Research & Technology Plc Game apparatus for supplying power to playing elements
EP1514221A1 (en) * 2002-06-14 2005-03-16 BTG International Limited Electronic identification system
WO2006079972A1 (en) * 2005-01-31 2006-08-03 Nxp B.V. Improved communication between a communication station and data carriers
EP1956513A1 (en) 2007-02-07 2008-08-13 Siemens Schweiz AG Transmission protocol opening a dynamic window for receiving data

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100486754B1 (en) * 2000-08-31 2005-05-03 매그나칩 반도체 유한회사 Radio Frequency Identification Tag System for preventing collision and collision preventing method thereof
KR100749818B1 (en) * 2005-09-23 2007-08-17 한국전자통신연구원 Apparatus and Method for Reading Multi Tag in RFID System
US20070126556A1 (en) * 2005-12-07 2007-06-07 Kovio, Inc. Printed radio frequency identification (RFID) tag using tags-talk-first (TTF) protocol
CN101604021B (en) * 2009-07-09 2012-05-09 复旦大学 Location method and device of wireless radio frequency identification system
KR20120011602A (en) * 2010-07-29 2012-02-08 삼성테크윈 주식회사 Communication control method of RFID reader

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2116808A (en) * 1982-03-05 1983-09-28 Sensormatic Electronics Corp Randomized tag to monitoring station communication system
EP0482975A1 (en) * 1990-10-09 1992-04-29 Gemplus Card International Method and apparatus to enhance the protection of a memory card
EP0689151A2 (en) * 1994-05-31 1995-12-27 Kipp, Ludwig System for storage and communication of information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2116808A (en) * 1982-03-05 1983-09-28 Sensormatic Electronics Corp Randomized tag to monitoring station communication system
EP0482975A1 (en) * 1990-10-09 1992-04-29 Gemplus Card International Method and apparatus to enhance the protection of a memory card
EP0689151A2 (en) * 1994-05-31 1995-12-27 Kipp, Ludwig System for storage and communication of information

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999038107A1 (en) * 1998-01-24 1999-07-29 Marconi Communications Limited Transaction system
US6538563B1 (en) 1998-03-18 2003-03-25 National University Of Singapore RF transponder identification system and protocol
US6835131B1 (en) 1998-11-26 2004-12-28 Innovision Research & Technology Plc Game apparatus for supplying power to playing elements
US6571097B1 (en) 1999-02-22 2003-05-27 Nec Corporation Adaptive antenna directivity control method and system therefor
WO2000072461A1 (en) 1999-05-21 2000-11-30 Koerner Ralph J Identification system for monitoring the presence/absence of members of a defined set
EP1192730A4 (en) * 1999-05-21 2007-09-05 Ralph J Koerner Identification system for monitoring the presence/absence of members of a defined set
EP1192730A1 (en) * 1999-05-21 2002-04-03 Ralph J. Koerner Identification system for monitoring the presence/absence of members of a defined set
WO2001097447A3 (en) * 2000-06-12 2002-07-25 Ericsson Telefon Ab L M Random identity management in scatternets
WO2001097447A2 (en) * 2000-06-12 2001-12-20 Telefonaktiebolaget Lm Ericsson (Publ) Random identity management in scatternets
FR2833724A1 (en) * 2001-12-13 2003-06-20 Canal Plus Technologies DIGITAL ELECTRONIC COMPONENT PROTECTED AGAINST ELECTRICAL AND / OR ELECTROMAGNETIC ANALYZES, ESPECIALLY IN THE FIELD OF CHIP CARDS
WO2003050750A1 (en) * 2001-12-13 2003-06-19 Canal + Technologies Digital electronic component which is protected against electrical-type analyses
US7352861B2 (en) 2001-12-13 2008-04-01 Nagra Thomson Licensing Digital electronic component which is protected against electrical-type analyses
CN100397358C (en) * 2001-12-13 2008-06-25 卡纳尔技术公司 Digital electronic component which is protected against electrical-type analyses
KR100957672B1 (en) 2001-12-13 2010-05-12 나그라 톰슨 라이센싱 Digital electronic component that is protected against
EP1514221A1 (en) * 2002-06-14 2005-03-16 BTG International Limited Electronic identification system
WO2006079972A1 (en) * 2005-01-31 2006-08-03 Nxp B.V. Improved communication between a communication station and data carriers
EP1956513A1 (en) 2007-02-07 2008-08-13 Siemens Schweiz AG Transmission protocol opening a dynamic window for receiving data

Also Published As

Publication number Publication date
BR9611705A (en) 1999-02-23
JP2000500932A (en) 2000-01-25
AU7502396A (en) 1997-05-29
CN1201540A (en) 1998-12-09
CA2235585A1 (en) 1997-05-15
MX9803671A (en) 1998-09-30
KR19990067371A (en) 1999-08-16
EP0859989A1 (en) 1998-08-26
TW383527B (en) 2000-03-01
AR002220A1 (en) 1998-03-11

Similar Documents

Publication Publication Date Title
US6480143B1 (en) Electronic identification system
EP1017005B1 (en) A system and method for communicating with multiple transponders
EP0859989A1 (en) Enhanced detection of multiple data transmissions
US6784787B1 (en) Identification system
JP3138564B2 (en) Method for interrogating multiple battery restaurant spawners and transponder for use in a remote identification system
WO1997017667A9 (en) Enhanced detection of multiple data transmissions
US5302954A (en) Identification apparatus and methods
US6456191B1 (en) Tag system with anti-collision features
EP1088284B1 (en) Anti-collision tag apparatus and system
US6909366B1 (en) Multi-dimensional electronic identification of articles
US20020175806A1 (en) Electronic tag binary selection method
EP0405695A1 (en) An electromagnetic identification system for identifying a plurality of coded responders simultaneously present in an interrogation field
WO1998032238A2 (en) Transponder communication device
US6150934A (en) Electronic communication system between a base station and transponders
EP0910899B1 (en) Transponder communication device
US20060097848A1 (en) Electronic identification system
JPH09251076A (en) Code generator for transponder
EP1372103A1 (en) Electronic identification system
JP2859918B2 (en) Encodable transponder
EP0919943B1 (en) A transponder system
RU2231129C2 (en) Process of identification of articles and mark for identification system

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 96198155.5

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 321644

Country of ref document: NZ

ENP Entry into the national phase

Ref document number: 2235585

Country of ref document: CA

Ref document number: 2235585

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1996937429

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1019980703381

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: PA/a/1998/003671

Country of ref document: MX

ENP Entry into the national phase

Ref document number: 1997 517995

Country of ref document: JP

Kind code of ref document: A

COP Corrected version of pamphlet

Free format text: PAGES 11-12, CLAIMS, ADDED

WWP Wipo information: published in national office

Ref document number: 1996937429

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1019980703381

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1996937429

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1019980703381

Country of ref document: KR