1. Field of the Invention
The embodiments described herein relate to the field of over polling protection methods in Radio-Frequency Identification (RFID) or other similar systems.
2. Description of Related Art
RFID tags (including certain tags manufactured by Savi Technology Inc. of Mountain View, Calif.) spend much of their lifetime in a low-power mode that includes polling for the presence of a “wakeup” signal from a nearby interrogator. Every pre-selected period of time, for example 2.3 seconds, a tag will wake from a ‘sleep’ mode for a very short time (such as 2 milliseconds) to turn on a receiver included in the tag and search for the presence of a wakeup signal. The receiver may be part of a radiofrequency (RF) transceiver, such as an Ultra-High Frequency (UHF) transceiver. If no wakeup signal is detected, the tag will shut down the receiver and set up a timer to wake up for the next poll after a pre-selected period of time, for example 2.3 seconds. The tag then re-enters a ‘sleep,’ or power-saving, mode. When a tag detects a wakeup signal it will enter an active mode that leaves the RF receiver ‘on,’ listening for any incoming commands for a wake up period that may last as long as 30 seconds or more.
When a reader wishes to begin communication with tags that are within listening range it will transmit a wakeup signal for a pre-selected period of time, for example 2.4 to 4.8 seconds. Tags that detect a valid wakeup signal will switch to active mode and await commands from the reader. In some installations, readers may be configured to frequently repeat the wakeup/command cycle to maintain coverage when assets and tags are rapidly moving in and out of an area. A tag that remains close to such a “fast-polling” reader will react to each wakeup/command cycle and will quickly consume its battery capacity.
What is needed are better responses in order to preserve the limited power resource of the tags.
According to some embodiments disclosed herein a device including an RF transceiver coupled to receive signals from an antenna; and a micro-controller coupled to the RF transceiver periodically scanning for a wakeup signal and measuring a signal strength, is provided. The micro-controller may use the signal strength to update a count value in a bin of a histogram. The micro-controller may also decrement histogram values periodically, and direct the RF transceiver to respond to the wakeup signal if the count value in the histogram is lower than a threshold value.
Further according to some embodiments disclosed herein a system for avoiding over polling in wireless communications may include a tag and a reader. The reader may transmit a wakeup signal periodically and the tag may receive the wakeup signal from the reader and measure the signal strength. The system may use the signal strength to update a count value in a bin of a histogram. The histogram values may be decremented periodically; and the tag may respond to the wakeup signal if the count value in the histogram is lower than a threshold value.
Further according to some embodiments disclosed herein, a method for using a device may include the steps of receiving a wakeup signal using an RF transceiver and measuring the signal strength using a micro-controller. Further, the method may include the steps of using the signal strength to update a count value in a bin of a histogram and decrementing the histogram values periodically. Thus, a step of responding to the wakeup signal from the reader using the RF transceiver may be performed if the count value in the histogram is lower than a threshold value.
Further according to some embodiments disclosed herein, a method for avoiding over polling in wireless communications between a tag and a reader may include the steps of sending wakeup signals periodically using the reader, and receiving the wakeup signal from the reader using the tag. The method may include the steps of measuring a signal strength using the tag and using the signal strength to update a count value in a bin of a histogram. Further, the step of decrementing the histogram values periodically may be included. Thus, a step of responding to the wakeup signal from the reader using the tag may be performed if the count value in the histogram is lower than a threshold value.
These and other embodiments will be described in further detail below, with reference to the following drawings.
Wherever possible, the same reference numbers are used throughout the drawings to refer to the same or like elements.
As shown in
Timers 112 provide timing signals to power management circuit 115 to provide a turn ‘on’ power to transceiver 120 and controller 130. Timers 112 may also provide a signal to transceiver 120 to turn ‘on’ and look for a wakeup signal provided by reader 150, according to some embodiments. Thus, timers 112 may be programmed to provide a ‘turn on’ signal to transceiver 150 at SSP intervals of time.
Power circuit 115 provides operating voltage and current to transceiver 120, controller 130, and receiver 140. Power circuit 115 may include a battery such as a lithium ion battery. The battery included in circuit 115 may be a regular, off-the shelf battery. In some embodiments, the battery in circuit 115 may be a rechargeable battery.
As shown in
One common technique for polling tag 110 is to have reader 150 transmit a wireless “wakeup” signal periodically. The period for the “wakeup” transmission by the reader may vary depending on the application. In some embodiments the “wakeup” transmission may be sent every 30 seconds, for example. Some embodiments may have readers transmitting “wakeup” signals with other time periods. In some embodiments, the wakeup signal may direct receiving tags to transmit a wireless reply in order to identify themselves to the reader. Tag 110 may operate on a battery included in power circuit 115. To preserve battery power in circuit 115, tag 110 may have multiple operating modes, including a normal operation mode and a “sleep” or “rest” mode. In the sleep mode a low power is consumed because most but not all of the tag's circuitry is powered down in order to reduce battery drainage. Tag 110 may remain in the sleep mode for a substantial amount of time. In some embodiments, tag 110 may switch from a sleep mode to a normal operation mode in pre-selected time intervals. Some embodiments may turn ‘on’ to normal mode every few seconds during their ‘sleep’ mode of operation. For example, tag 110 may turn ‘on’ to normal operation every 2.3 seconds.
Timing configuration 201 for reader 150 may include wakeup period (WU) 220 and MGT period 210. In some embodiments consistent with
Portion C 225 may contain a reader identification code (RID) and a command (CMD). The RID is a code uniquely identifying reader 150 transmitting signal 202. Command CMD may be any one of a number of commands that reader 150 can send to tag 110. For example, CMD may be a “collect” command instructing tag 110 to send an identification signal back to reader 150. The response from tag 110 may include information about the asset associated with tag 110, be it a piece of merchandise or a person.
Timing configuration 205 may include timing signal 206. Signal 206 may be provided to tag 110 by timers 112 (cf.
Wakeup period 260 may be obtained by tag 110 using controller 130 and timers 112, according to some embodiments consistent with
According to some embodiments consistent with
During period 260, transceiver 120 in tag 110 may be turned ‘on’ to receive commands from reader 150 and transmit responses to reader 150. Also during period 260, RSSI value 301 may be obtained in tag 110. RSSI 301 may be provided by controller 130, after measuring the power level of the signal detected by transceiver 120. To do this, some embodiments may include an RF power measuring circuit in controller 130, which may use a programmable gain amplifier. In addition to measuring RF power of the received signal, controller 130 may also use a power level indicator contained in portion C 225, as provided by reader 150. The power level indicator provided by reader 150 and the power level measured by tag 110 may be used by controller 130 to obtain RSSI 301 adjusted to the power settings of reader 150. This may account for variations in the power emitted by reader 150, which may be due to power management issues in reader 150 such as battery drainage.
Even though tags may operate in ‘sleep’ mode most of the time, the small periods of time that the tags are turned ‘on’ may add up to a substantial amount over a long period of operation. For example, a tag that remains in a fixed location, may spend a significant amount of time and battery power receiving and responding to numerous wakeup signals from a nearby reader. Thus, a situation may arise where the tag sends redundant information to a reader, wasting time and power. This situation may be referred to as “over polling” and usually results in rapid and inefficient power drainage for the tags. Moreover, over polling may negatively impact the timeliness of responses in a system including a plurality of tags and readers. When a tag is engaged by a reader and turned ‘on,’ then a longer interval may be devoted by the reader to communicate with the tag. This may be a waste of time for the reader if the information has already been provided by the tag and there are other tags that may need to be read, containing new information. Thus, it would be desirable for a tag to be able to ‘disengage’ or ‘block out’ from a given reader, or reading event.
According to some of the methods disclosed herein a histogram representation may be used to categorize each detected wakeup signal into a “bucket” or bin based on its measured RSSI value. Each time a wakeup signal is detected by a tag within a bucket's RSSI range the bucket's counter is incremented by one. When a bucket's counter exceeds a parameterized threshold value the tag will begin blocking its reaction to readers with RSSI values within this range.
Histogram 300 is provided by making a partition of RSSI depth 302 into a number of ‘P’ bins, or ‘buckets’ 310-1 to 310-p. In the embodiment depicted in
According to some embodiments, threshold 350 may be provided to avoid over polling tag 110 by reader 150. Threshold 350 may be an integer value, ‘K’ such that once the counts in any of buckets 310-i surpasses the value of ‘K’ tag 110 is blocked from responding to reader 150 for that polling event. That is, once the count on bucket 310-i reaches threshold 350, ‘K’ if a new wakeup signal having RSSI 301 in the range of bucket 310-i is detected, tag 110 will not ‘turn on’ to communicate with reader 150. The relative sizes of bucket ranges 310-1 to 310-p may prevent over polling under specific circumstances. For example, for embodiments consistent with
In addition, the histogram may be periodically “aged” by decrementing each bucket's counter by one after a pre-selected period of time, or “aging” time. If the buckets are being filled at a rate that is faster than the rate of “aging,” then the bucket will eventually “overflow” and exceed the threshold value. This may be the case for stationary tags located in the vicinity of a reader, or slowly moving through a vicinity of the reader. For example, some tags may move around the vicinity of a reader without leaving an area where they may still respond to a reader poll and produce an “overflow” of a bin in the RSSI histogram. In some embodiments, a stationary or slow moving tag may be in close proximity to a fast-polling reader “overflowing” the tag with polling requests or wakeup commands. If the tag is removed from a fast-polling reader, the corresponding buckets in the RSSI histogram will drain back to a count of zero, or below threshold, by virtue of the decrements introduced after repeated “aging” periods. Thus, the tag may become again responsive to wakeup signals in the range of RSSI values corresponding to the specific bucket that has been “drained” below threshold.
In some embodiments, histogram 300 may be stored in tag 110, so that a decision to not ‘turn on’ tag 110 during WU 220 may be readily made in tag 110 before consuming more power in transceivers 120 and 160. Threshold 350 may be changed during operation of reader 150 and a plurality of tags 110. The values for lower margins 311-i and upper margins 312-i of buckets 310-i may also be changed continuously. In some embodiments, changes to the elements of histogram 300 may be introduced to the system continuously by control system 190 via network interface 180 included in reader 150.
Step 450 is performed if step 440 returns counter 255 as lower than period 270, or after step 445. In step 450, tag 110 is queried as to whether or not wakeup signal 220 from reader 150 has been detected. If signal 220 is detected, RSSI 301 is obtained by tag 110 in step 452 (RSSI value is measured upon detection of WU 220) and provided to step 454 to determine bin index 310-i. Histogram 300 is updated in step 456. Using counter 255, WU period 260 may be obtained in step 458 as the time elapsed since last valid wakeup signal detection. Period 260 is provided to step 459, where aging period 270 may be calculated based on the value of period 260. In step 460, a determination is made as to whether or not the count in bin 310-i is greater than threshold 350. If it is, then tag 110 is blocked from reacting to reader 150 and is returned to step 410. If it is not, then in step 480 tag 110 is allowed to wakeup and turn ‘on’ RF receiver in transceiver 120 for a period MGT 210. After MTG 210 period has elapsed tag 110 returns to step 410.
If wakeup signal 220 from reader 150 is not detected in step 450, timer 112 in tag 110 is setup for next poll according to time period SSP 230 in step 470. Also in step 470, tag 110 is put back to ‘sleep’ mode and returns to step 410.
From the description of the above embodiments, it may be seen that the choice of aging period 270 and the value of threshold ‘K’ 350 may have complementary effects. For example, a short aging period 270 may allow histogram 300 to be refreshed, allowing tag 110 to respond to polls from reader 150 more frequently. The same effect may be obtained by increasing the value of ‘K’ 350. In some embodiments, a longer value of aging period 270 may allow bins in histogram 300 to reach threshold K 350 more rapidly so that tag 110 may be blocked from responding to reader 150. The same effect may be obtained by reducing the value of threshold K 350.
Some embodiments may add the capability of having more than one threshold K 350. For example, in some embodiments each bin 310-i in histogram 300 may have a specific threshold value Ki 350-i associated with it. Some embodiments may adjust the values of aging period 270 and threshold K 350 so that immediate access by tag 110 to an asynchronous reader 150 may be allowed. One example of such an asynchronous reader may be a handheld reader that may be moving around an area with multiple tags 110. In this situation, tags 110 located farther from the reader may be allowed to establish communication, while closely located targets are most likely related to targets previously recorded by handheld reader 150 and therefore blocked out of communication.
Embodiments of the invention described above are exemplary only. One skilled in the art may recognize various alternative embodiments from those specifically disclosed. Those alternative embodiments are also intended to be within the scope of this disclosure. As such, the invention is limited only by the following claims.
This application relates, and claims priority, to U.S. Provisional Patent Application No. 61/253,722 filed Oct. 21, 2009, the disclosure of which is incorporated by reference, in its entirety here for all purposes.
Number | Date | Country | |
---|---|---|---|
61253722 | Oct 2009 | US |