RADIO TAG SYSTEM AND METHOD WITH TAG INTERFERENCE AVOIDANCE
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to radio frequency identification (RFID) systems and methods, and specifically to systems and methods for two way communication among radio tags and readers using techniques that reduce interference among a number of radio tags .
BACKGROUND OF THE INVENTION The management and tracking of personnel, assets, and other objects is required m a wide variety of environments, and is often cumbersome, labor intensive, and expensive. Radio receivers and transmitters have been used for many years to identify personnel and objects m such environments. For example, many systems are known for attaching radio tags to items, such as automobiles, so that when automobiles equipped with radio tags enter a certain area, such as a toll booth area, the automobiles are automatically identified and the appropriate tolls are deducted from corresponding accounts, thereby obviating the need for drivers to stop and make payment at toll booths. Innumerable other applications for such radio tag systems have been identified, m areas ranging from inventory control to facility security to sporting event timing.
Using the vehicle identification example mentioned above, known systems typically provide an RFID "reader" for each lane of traffic. In one type of known system, such readers intentionally have a small effective coverage area to prevent signals from multiple vehicles from interfering with one another. Otherwise, multiple tags transmitting simultaneously from two or more vehicles might cause signal interference with one another, thereby impeding the reception of valid data at a reader.
Although a number of "multiple-read" systems are known for reducing the deleterious effects of collisions among multiple tag signals, none is sufficiently robust to effectively provide a multiple-read system that uses a single reader to cover an area where a large number of radio tag-equipped vehicles are entering at the same
It would therefore be desirable to have systems and methods that could more effectively provide the capability for reading data from multiple radio tags at essentially the same time.
SUMMARY OF THE INVENTION
In accordance with the present invention, a data transmission system (100) includes a reader transceiver
(101) and one or more tag transceivers (151) . The reader transmits an activation signal to the tag. The tag selectively transmits a response signal to the reader at a specific time determined by a detected level of communications channel activity.
Also m accordance with the present invention, the specific time for transmitting the response signal is determined by the tag according to a randomized time slot selection seeded by a pre-transmission listening period to determine the amount of RF traffic.
Further m accordance with the present invention, the reader transmits a request signal and the tag selectively transmits a response signal based on predetermined characteristics of the request signal . Still further m accordance with the present invention, the tag operates m a low-power standby state until reception of the activation signal causes the tag to operate m an active state.
In another aspect of the invention, a method of transmitting data includes transmitting, by a reader transceiver, an activation signal to a radio tag; and transmitting, by the radio tag, a response signal to the reader at a specified time, the specified time being determined responsive to an activity level of a communications channel.
Further aspects of the invention utilize a two way communications protocol which includes tag acknowledgment to take advantage of stopping near field tags from transmitting repetitively so that far field tags can transmit m accordance with the invention without interference from the stronger signal of the near field tags .
In another aspect of the invention, to maintain a long tag life and low tag cost a simple modified superregenerative circuit is utilized wherein the quench frequency is varied to control current draw and tag sensitivity to activation signals.
The features and advantages described m the specification are not all inclusive, and particularly, many additional features and advantages will be apparent to one of ordinary skill m the art m view of the drawings, specification, and claims hereof. Moreover, it should be noted that the language used m the specification has been principally selected for readability and instructional purposes, and may not have
been selected to delineate or circumscribe the inventive subject matter, resort to the claims being necessary to determine such inventive subject matter.
BRIEF DESCRIPTION 0? THE DRAWINGS
Figure 1 is a block diagram of a system for data transmission, m accordance with the present invention.
Figure 2 is a clock diagram of a radio tag, m accordance with the present invention. Figure 3 is a flow chart illustrating processing, m accordance with the present invention.
Figure 4 is a clock diagram of a superregenerative micropower receiver circuit m accordance with the present invention. Figure 5 is a diagram of superregenerative receiver quench frequency oscillator outputs m accordance with the present invention.
Figure 6 is a diagram of the components of each reader 101-103 m accordance with the present invention.
DETAILED DESCRIPTION OF THE INVENTION
The figures depict a preferred embodiment of the present invention for purposes of illustration only. one skilled m the art will readily recognize from the following discussion that alternative embodiments of the structures and methods illustrated herein may be employed without departing from the principles of the invention described herein.
Referring now to Figure 1, there is shown a system 100 m accordance with the present invention. The operation of the system 100 is illustrated by discussion of the component parts illustrated m Figure 1. In the embodiment of system 100 illustrated m Figure 1, three readers 101 - 103, each with respective antennas 111 - 113, communicate with radio tags 151 - 155. As described
in greater detail below, computer 110 connected to readers 101 - 103 directs the transmission of signals from readers 101 - 103 to tags 151 - 155 and processes data received by readers 101 - 103. Readers 101 - 103 communicate with computer 110 via a media independent control network such as LonWorks® (a registered trademark of Echelon, Inc.) . Computer 110 contains applications level software that commands the readers to interrogate m accordance with the desired application of the present invention. Each reader 101-103 is individually addressed by computer 110 using industry standard control network protocols or, m the case of an RF interconnection scheme, the collision avoidance techniques of the present invention are utilized. In a preferred embodiment, computer 110 is connected to readers 101-103 using conventional industry standard physical connections, e . g. , under the industry standard EIA232 or EIA485 protocols. The application software running on computer 110 communicates via the physical connections using conventional ASCII command syntax. For example, m a preferred embodiment commands issued by computer 110 to readers 101-103 take therefrom of a packet m C language syntax, such as:
struct Tag Command { char ReaderlD; WReader ID# or Reader Group ID to respond char TagID; WTag ID or grouping to search for char Taglnfo; WPortion oftag data to interrogate char Command; WCommand: i.e. Program tags, Locate tag, Follow tag
}
Other formats, e . g. , a single line non- structured command syntax, could also be employed m other embodiments, as needed for any particular application.
It should be readily apparent that the embodiment illustrated m Figure 1 is merely exemplary of a system m accordance with the present invention, and that other embodiments using, for instance, different numbers of readers and tags, could be employed as needed m any particular application.
In systems including numerous tags and readers, some provision must be made for the possibility that more than one tag may, at any particular time, seek to transmit an identification signal. So-called "single-read" RFID systems force the readers, or the tags, or both, to be spaced m a manner that only one tag is within range of any particular reader at any given time. Known "multiple-read" systems seek to ameliorate interference through randomized time delay of data tag signal transmissions after an inquiry signal sent by a reader or through repetitive transmission of data tag signals. An unfortunate result of such techniques is that significant signal bandwidth is wasted, either by being unused during such randomized waiting periods or by repetitive transmission of the same data.
In contrast, system 100 uses improved techniques for avoiding collisions among tag signals, for detecting such collisions, and for reconstructing data packets affected by such collisions. In the operation of system 100 a tag, e . g . , 151, remains in a low-power quiescent stand-by state until activated by a signal from a reader, e . g. , 101. Following transmission of the activation signal, the reader sends a request for information, m essence polling any activated tags within range. A receiving tag determines whether the requested information is relevant to that tag. If not, the tag returns to its quiescent stand-by state. If the request is relevant, the tag transmits the requested information to the reader as detailed herein.
Referring now also to Figure 2, a tag, e . g . , 151, includes a microcontroller 2C1, an PF transmitter 202, an RF receiver 203, and an antenna 204. In a preferred embodiment, microcontroller 201 is implemented using a conventional model MC143120 microcontroller chip available from Motorola, Inc. (m alternative embodiments other microcontrollers, such as a model COP842 microcontroller chip from National Semiconductor, Inc., may be used) , RF transmitter 202 is implemented using a conventional transmitter circuit such as model NT315TX available from Advanced Systems Group International; and antenna 204 is implemented using a conventional antenna with conventional switching circuitry allowing use of antenna 204 with both transmitter 202 and receiver 203. It should be recognized that other components could be used in alternate embodiments. RF receiver 203 is, m a preferred embodiment, implemented by a modified super-regenerative receiver circuit whereby the quench frequency is varied to provide quiescent operation with a current draw m a quiescent stand-by state of less than 2 microamps, further described below.
Referring now to Figure 4, power control functions of superregenerative receiver, e . g . , 203 permit some of the elements of receiver 203 to be completely shut down to save tag power while operating m a quiescent state. Conventional superregenerative receiver designs include a front end amplification stage, a local oscillator operating at the center frequency, a quench frequency oscillator operating with a duty cycle of at least 10 times the data rate, and a detector circuit. The modified design of the present invention includes the amplification stage 401, the local oscillator 402, and quench frequency source 403, and a detector stage 404 as m conventional designs. Conventional designs utilize
typical forward-biased transistor stages configured as amplifiers. The present invention utilizes tne same method of amplification except that forward biasing is provided by the quench frequency such that power draw is limited to 50% of the normal 100% biasing techniques due to the 50% duty cycle of the quench. Amplifier power 401, is limited to leakage currents only (generally less than 500 nanoamps) when the quench frequency is shut down. Additionally, the local oscillator (LO) m conventional designs s controlled by the quench frequency such that t is turned off prior to achieving stable oscillation. In this way the RF is sampled as the LO is able to achieve stable oscillation significantly faster in the presence of an RF signal than without an RF signal. The detector circuit simply filters out the quench and LO frequencies (low pass filters) leaving the pulse created by the increased size of the RF envelope with RF present . Since the LO 402 is also turned on and off by the quench frequency, power can also be controlled m the same way as the front end amplifier 401 biasing described above. A Surface Acoustic Wave (SAW) Delay Line 408 (m a preferred embodiment model no. SL1011 from RF Monolithics, and m alternate embodiments any of the SLXXXX series of devices or equivalents) provides stability to the LO frequency and inserts the proper timing for signal reception 400, amplification 401 and quench 403 sampling of the LO 402. In the configuration illustrated m Figure 4, the quench frequency oscillator 403 actually consists of two separate oscillators that operate in one of two modes and that are referred to as quench oscillator full power mode 405 and quench oscillator low power mode 406. In low power quiescent mode, the oscillator 403 outputs a quench
signal as m Figure 5. A duty cycle of 1 to 5% over a period of 10ms provides sufficient time for reception of a 20 to 30ms activation signal and reduces total circuit draw by as much as 99%. The high pulse consists of a 30 to 500khz 50% duty cycle trapezoidal pulse train for normal quenching of the LO 402. When a signal is detected microcontroller 407 turns off the low duty cycle oscillator 406 such that the 50% 30 to 500khz normal quench frequency is maintained for normal data retrieval . Referring again to Figure 4, the detector circuit
404 is a micropower diode/comparator arrangement although other more efficient types of detectors can be implemented m alternate embodiments as long as the power requirement is 1 microamp or less to minimize the total circuit power requirement. The detector circuit 404 illustrated Figure 4 is typical of superregenerative and other receiver designs, with low power consumption being achieved through use of conventional low power componentry, e . g. , m a preferred embodiment a model MAX417 dual op-amp device from Maxim (not shown) . In a preferred embodiment, detector circuit 404 operates as follows: The output of quench frequency oscillator 403 as integrated with the local oscillator 402 is first passed through a low pass filter (not shown) and applied to the first op amp of the Maxim device to amplify the resulting signal sufficiently to be applied to the second op amp of the Maxim device, which is configured as a comparator creating a data pulse from detector circuit 404 when triggered. This data pulse is then applied to microcontroller 407 to indicate that quench frequency oscillator 403 should be placed m full power mode 405 by setting quench oscillator low power mode 406 to a stable high output state.
Referring again to Figure 2 , m a preferred embodiment, frequency modulation using conventional
frequency-shift keying is employed for data transmission, as such transmission is found to provide good selectivity and noise immunity. Microcontroller 201 is conventionally programmed to provide the logic for the functionality described herein, and is coupled to receiver 203 to provide receiver sensitivity and power control via the quench oscillator 403.
Referring now also to Figure 3, there is shown a flow diagram illustrating the logic used for implementation of processing for tag 151. Tag 151 is normally a low-power quiescent stand-by state which tag 151 monitors the RF environment for an activation signal from a reader, e . g. , 101. A reader initiates 301 a request for tag data by transmitting such an activation signal, followed by a request for data. The activation signal is received 302 by all tags within range of the transmitting reader, and causes each such tag to change from quiescent stand-by state to an active state. Once m active state, the tags evaluate 303 the request sent by the reader.
In a preferred embodiment, the activation signal is a modulated waveform with a preamble and a unique reader ID number. Modulation is pulse width using conventional continuous wave (CW) , i.e., unmodulated, signal at the center frequency to which the RF receiver 203 is tuned.
In a preferred embodiment, a reader transmits a request that is directed to a single tag, to a subset of tags, or to any tag within range as directed by computer 110. Based on the nature of the request, each active tag makes a determination 304 as to whether the request is relevant to that tag. If not, the tag returns 306 to quiescent stand-by state.
If the request is relevant, the tag assembles 305 a packet of data, including a tag identification number and, depending on the nature of the request from the
reader, other relevant information. For example, one application the request may be for all tags corresponding to fresh food crates to identify themselves and to transmit their pre-programmed expiration dates. If the requested data are voluminous, a preferred embodiment the data are formed into several packets for individual transmission. In practice it is found that fewer collisions occur by transmitting several smaller packets than one large packet . Once the tag has assembled one or more packets of data, the tag receiver, e . g . , 203, monitors 307 the RF traffic on the transmission channel to determine whether many other tags are responding. Based on the amount of other traffic, or noise, the RF environment, the tag calculates 308 time slot availability for transmission of its data. In a preferred environment, the time slot availability includes a random component and is determined based upon packet size and the level of RF traffic being generated by other tags. The preprogrammed data rate and the amount of RF traffic determines the time the tag will spend determining slot availability. The duration of a time slot is determined by dividing the tag data packet size by the fixed data rate of the tag. In a preferred embodiment, a data rate of 20k bits per second is employed with a packet size of 200 bits, making the time slots (i.e., cycle duration) equal to 200/20000, or 10 ms .
In a preferred embodiment, the maximum packet size for each tag is 200 bits and is pre-programmed at the time of manufacture. Packet size for a particular transmission is determined by the data being requested by the interrogation command sent by the reader, e.g., 101.
Each tag is programmed to transmit during a fixed number of active cycles (two in a preferred embodiment) , followed by a fixed number of passive cycles during wnich
the tag does not transmit (ten a preferred embodiment) . In a preferred embodiment, the tag redundantly transmits the exact same packet during each of the two active cycles. Furthermore, before each of the two active cycles the tag is silent for a randomized number of passive cycles. In a preferred embodiment, the random number is less than or equal to the fixed number of passive cycles . Each reader transmits back acknowledgments using this same scheme. As an example, one complete transmission from a tag would include a first random passive portion of, say, 7 cycles; a first fixed active portion of one cycle; a second random passive portion of, say, 4 cycles; a second fixed active portion of one cycle; and a final fixed passive portion of 10 cycles.
A tag that is preparing to transmit will listen for a pattern of two active cycles from another transmitting tag (the transmitting tag being uniquely identified by the ID number it transmits on each active cycle) , and will synchronize with such transmitting tag based on the second active cycle transmission (after which that tag is certain to be silent for ten cycles) . The tag attempting to commence transmission listens for RF activity from other tags during the final fixed passive 10-cycle period of the tag to which it has synchronized and, based on the amount of detected RF activity, determines whether to (l) transmit its signal during the next fixed passive 10-cycle period which it detects, or (n) wait for a longer period of time to allow the RF environment to quiet down. In practice, it is found that the likelihood of simultaneous transmissions from multiple tags is significantly reduced by this technique.
By synchronizing on the non-random passive cycles of a transmitting tag, each tag attempting transmission can then determine how many of the ten passive cycles, i . e . ,
available time slots, are being used by other tags. For instance, if the tag detects RF activity during eight of the ten passive cycles, that indicates a very crowded RF environment. In such event, the tag may determine not to initiate transmission, since it is highly probable that such transmission would take place at the same time as transmission from another tag and might therefore not be properly received by a reader, e . g. , 101. In that case, the tag will continue to identify a series of two active cycles from some transmitting tag and determine the relative RF activity during the following 10 passive cycles until the amount of activity has reached some threshold value where transmission by the listening tag would have a sufficient possibility of successful transmission. In a preferred embodiment, this threshold is based on no RF activity being detected for at least five of the ten passive cycles. Also a preferred embodiment, the threshold is based not on a single 10-cycle period but on a rolling average of several such periods.
Once a sufficiently quiet RF environment is detected, the tag wishing to transmit begins transmission of its message during one of the cycles of an ensuing ten passive cycle period, choosing at random one of the particular ten cycles for commencement of transmission. As previously described, the tag then waits a random number of passive cycles (m the preferred embodiment between one and ten) before its second active cycle, and then is silent for a fixed duration of ten more cycles. Thus, with reference again to Figure 3, based on the observed passive/active RF environment, the tag randomly selects 309 time slots for transmission and waits 310 for that selected time slot. At the allotted time, the tag transmits 311 a packet of data (using the two active cycles described above) and checks 312 for an
acknowledgment signal from the reader indicating that the data packet was received. If so, a check 312 is made to see whether there are additional packets to transmit, which case processing returns to 307 to enable such transmission as described above. If the acknowledgment signal is not received, processing returns to 310 so that the current packet may be retransmitted at the next available time slot. After all of the packets have ceen successfully transmitted, processing returns to 306 and the tag is put back the quiescent low-power standby state .
In a preferred embodiment, system 100 can tolerate slight overlaps of transmissions causing interference at the beginning or end of a data packet transmission. A number of hashing bits are installed at the beginning and end of each packet to verify data is received accurately and to possibly allow m some embodiments for data reconstruction m the event an overlap occurs. The first and last bits generally have a 2 to 5 times greater pulse width than a normal bit and transmission overlap will then usually only impact the first several bits. The hashing bits allow the reader unit to substitute bits until the hashing bit agrees with the input. Final error checking occurs using other more conventional error correction techniques, including CRC error coding. CRC error coding is employed so that intermittent lost or invalid bits due to noise or collision m the transmission channel that were reconstructed can be re-veπfled. In a preferred embodiment, the most robust signal transmission techniques are applied to the tag ID number, so that even if other data transmitted by the tag are lost, computer 110 can recognize that a particular tag was trying to send data and another request for transmission by only that tag may be made from one of the
readers when the RF activity quiets down. This includes the installation of the nash g bit algorithms as described above, except with greater frequency. In practice, it is found that use of these techniques provides effective data transmission with as low as 7 dbm differentiation between colliding signals. Since an acknowledged signal is not retransmitted, the stronger tags the near field (i.e., those closer to the reader) complete their transmissions quickly, leaving a quieter RF environment for more distant tags m the far field to respond. By eliminating the strongest signals early on, and randomizing the time slot selection for weaker signals, it is found that a large number of tags may be detected m a relatively short time period and with relatively small bandwidth requirements.
Each reader 101-103 operates both individually and m concert with the other readers 101-103 and computer 110. Each reader 101-103 is assigned a unique ID number by the applications software or as burned at time of manufacture. The tag activation/wakeup signal consists of a short pulse with this reader ID number. In a preferred embodiment, such pulse will be, on the order of 8 ms in duration, but the duration will depend on the number of bits required to uniquely specify the reader ID number and may be longer than 8 ms if a large number of readers, each with a unique ID number, are used. In one embodiment, transmission of the reader ID number is followed by tag-specific polling information. The tags, e . g. , 151, as part of the transmission packet will also transmit back this reader ID number as confirmation that it is responding to a particular reader case the signal is received by some other adjacent reader unit.
In the event an adjacent reader unit receives data intended for another reader, the data is m one embodiment retained, an acknowledgment issued to the tag
and the other reader contacted to verify the tag information is received. The activating reader then acknowledges receipt of the tag data to the receiving reader and either rejects the data or maintains it for later disposition to the computer 110.
The protocol described herein provides a very effective mechanism for reducing RF traffic and allows far field tags to respond separately without being forced to wait for available far field time slots. In addition, repetitive attempts are significantly reduced, thus saving bandwidth.
Referring now to Figure 6, a preferred embodiment, each reader, e . g. , 101, consists of a miniature network and of itself essentially providing a means for parallel processing of different or even similar tasks. Reader to reader communications are performed using a specific processor that is directly connected to other readers via any type of conventional connection (e.g., RF, power line, twisted pair cabling, or other type of media) and routes pertinent information to the appropriate internal reader process, e . g . , valid receipt of a far field tag from a poll request is routed to the reader receiver processor.
With specific reference now to the elements shown on Figure 6, reader 101 includes a reader network processor 601, an RF receiver with processor 602, an RF transmitter with processor 603, a memory/data storage component with processor 604, a power supply and regulation circuitry 605, and an I/O & relay controller module with processor 606. Each component of the reader is configured to operate independently of the other, so each component or module can be subtracted or added m multiples and other such modules can be added to provide additional capabilities. As illustrated by the inset to Figure 6, each module includes a microcontroller 608, a functional
circuit 610 providing the specific function of the module, and a media access circuit 609 providing communication with the other components of reader 101. In addition to providing full system flexibility, each module of each available reader can be shared with other readers, either to save cost or to provide fault tolerance to the network.
The computer 101 communicates with the reader network via a serial, wiegand reader communications module 611 or, m an alternate embodiment, another industry standard I/O port. The physical connection is directly from the computer 110 to the communications module 611 installed withm an individual reader or m an alternative embodiment as a standalone module connected to the reader network. Power supply/battery module 607 and battery backup 608 provide alternate power sources m applications where such are deemed desirable.
From the above description, it will be apparent that the invention disclosed herein provides a novel and advantageous improved radio tag system. The foregoing discussion discloses and describes merely exemplary methods and embodiments of the present invention. As will be understood by those familiar with the art, the invention may be embodied m other specific forms without departing from the spirit or essential characteristics thereof. Accordingly, the disclosure of the present invention is intended to be illustrative, but not limiting, of the scope of the invention, which is set forth m the following claims.