Systems and methods for estimation of a population of passive RFID sensors

• US 9,881,185 B2
• Filed: 03/09/2016
• Issued: 01/30/2018
• Est. Priority Date: 03/11/2013
• Status: Expired due to Fees

• Current Assignee: Mojix Inc
• Original Assignee: Mojix Inc
• Inventors: Sadr, Ramin
• Primary Examiner(s): Casillashernandez, Omar
• Application Number:
  US15/065,554
• Publication Number:
  US 20160188917A1
• Time in Patent Office: 692 Days
• Field of Search: 340 101, 340 102, 370229-240
• CPC Class Codes: G06K 7/10009 sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
• CPC Class Codes: G06K 7/10019 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. collision between the communication channels used by wireless communication devices, where the solution is not particularly adapted for RFIDs or the like, H04W74/08
• CPC Class Codes: G06K 7/10029 the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot

Abstract

Systems and methods for providing an estimate of a population of passive Radio Frequency Identification (RFID) sensors in a coverage area of an RFID reader system are disclosed. In accordance with embodiments of this invention, the contention resolutions or results of each slot in an interrogation receive frame are determined. The contention resolutions are then used to determine the probabilities of different population estimates. A population estimate is then selected as the population based on the probability of the estimate meeting predetermined criteria.

Claims

1. A method for estimating a population of Radio Frequency Identification (RFID) sensors in an area based upon responses during an interrogation frame processed by a processing system in a transceiver system receiving the responses comprising:

receiving responses from RFID sensors during a plurality of time slots of the interrogation frame;

determining a contention resolution of each of the plurality of time slots;

determining an address in a lookup table stored in memory based upon the contention resolutions of the time slots;

reading a probability of a state in a state machine representing the contention resolutions of the plurality of time slots in the interrogation frame from the address in the lookup table wherein the lookup table stores the probability of each state in the state machine at a particular address of the lookup table; and

determining an estimate of the population of the RFID sensors in the area based upon the reading of the probability of the state in the state machine and maximum a posteriori probability estimation.

2. The method claim 1 wherein the contention resolution of each of the plurality of slots is selected from one of a singleton response, an empty response, a captured response, and a deleted response wherein a singleton response and a captured response advance the probability state to a next probability state;

and the empty response and deleted response cause the probability state to remain in the same state.

3. The method of claim 1 further comprising transmitting an interrogation signal prior to the interrogation frame.

4. The method claim 1 further comprising transmitting an acknowledgement sachet to an RFID sensor in response to a proper decoding of the RFID sensor information from the RFID sensor to prevent transmission in subsequent time slots.

5. The method of claim 1 further comprising determining all the sensors in an area have been interrogated based upon the population estimate.

12. The method of claim 2 wherein a state of a current slot of the plurality of time slots in the state machine is determined by a state of an immediately previous slot in the frame and the contention resolution of the one on the plurality of slots wherein a capture response or a singleton response advance state in the current slot advance the state to a next state from the state of the previous slot and an empty response or a deleted response cause the state of the current response to remain in the state of the previous slot.

13. The method of claim 12 further comprising populating the lookup table by:

determining a probability for each possible state of each of the plurality of slots in the state machine; and

storing the probabilities of each possible state of each of the plurality of slots at an address in the lookup table corresponding to a particular state of a slot.

14. The method of claim 1 wherein the lookup table is loaded into the memory of the device prior to use.

6. A device for providing an estimate of a population of passive Radio Frequency Identification (RFID) sensors in a coverage area of a RFID reader system comprising:

a memory; and

a processor configured via one or more applications stored in the memory to;

receive responses from RFID sensors during a plurality of time slots of an interrogation frame,

determine a contention resolution of each of the plurality of time slots,

read a probability of a state in a state machine representing the contention resolutions of the plurality of time slots in the interrogation frame from the address in the lookup table wherein the lookup table stores the probability of each state in the state machine at a particular address of the lookup table, and

determine an estimate of the population of the RFID sensors in the area based upon the reading of the probability of the state in the state machine read and maximum a posteriori probability estimation.

7. The device of claim 6 wherein the contention resolution of each of the plurality of slots is selected from one of a singleton response, an empty response, a captured response, and a deleted response wherein a singleton response and a captured response advance the probability state to a next probability state;

and the empty response and deleted response cause the probability state to remain in the same state.

8. The device of claim 6 wherein the processor is further configured to direct the RFID reader system to transmit an interrogation signal prior to the interrogation frame.

9. The device of claim 6 wherein the processor is further configured to generate an acknowledgement sachet and direct the RFID reader system to transmit the acknowledgement sachet to an RFID sensor in response to a proper decoding of the RFID sensor information from the RFID sensor to prevent transmission in subsequent time slots.

10. The device of claim 6 wherein the processor is further configured to determine that all the sensors in the coverage area of the RFID reader system have been interrogated based upon the population estimate.

15. The device of claim 7 wherein a state of a current slot of the plurality of time slots in the state machine is determined by a state of an immediately previous slot in the frame and the contention resolution of the one on the plurality of slots wherein a capture response or a singleton response advance state in the current slot advance the state to a next state from the state of the previous slot and an empty response or a deleted response cause the state of the current response to remain in the state of the previous slot.

16. The device of claim 15 wherein the processor is further configured by the one or more applications to populating the lookup table by:

determining a probability for each possible state of each of the plurality of slots in the state machine; and

storing the probabilities of each possible state of each of the plurality of slots at an address in the lookup table corresponding to a particular state of a slot.

17. The device of claim 6 wherein the lookup table is loaded into the memory of the device prior to use.

11. A non-transitory machine readable medium containing processor instructions, where execution of the instructions by a processor causes the processor to perform a process for estimating a population of Radio Frequency Identification (RFID) sensors in an area based upon responses during an interrogation frame processed by a processing system in a transceiver system receiving the responses comprising:

receiving responses from RFID sensors during a plurality of time slots of the interrogation frame;

determining a contention resolution of each of the plurality of time slots;

read a probability of a state in a state machine representing the contention resolutions of the plurality of time slots in the interrogation frame from the address in the lookup table wherein the lookup table stores the probability of each state in the state machine at a particular address of the lookup table; and

determine an estimate of the population of the RFID sensors in the area based upon the reading of the probability of the state in the state machine read and maximum a posteriori probability estimation.