×

Location virtualization in an RFID system

  • US 7,667,575 B2
  • Filed: 07/29/2005
  • Issued: 02/23/2010
  • Est. Priority Date: 07/30/2004
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method of operating a radio frequency identification (RFID) system within an environment, said RFID system including a plurality of RF interrogators for transmitting RF interrogation signals to at least one RFID tag, and a plurality of RF receivers for receiving RF signals containing RFID tag data from at least one RFID tag, each of said plurality of RF interrogators and said plurality of RF receivers having an RF coverage zone associated therewith, each RF coverage zone corresponding to a region within said environment, said method comprising:

  • in a first determining step, determining, by a processor, a plurality of sub-regions within said environment, each sub-region corresponding to at least a portion of at least one RF coverage zone associated with at least one RF receiver or at least one RF interrogator;

    in a first mapping step, mapping, by said processor, said plurality of sub-regions to a plurality of predefined regions within said environment;

    storing, by said processor in a data storage, information defining the mapping of said plurality of sub-regions to said plurality of predefined regions within said environment;

    in a receiving step, receiving, at one of said plurality of RF receivers, RFID tag data from one of said at least one RFID tag;

    in a second mapping step, mapping, by said processor, the received RFID tag data to at least one of said plurality of sub-regions based at least upon the RF coverage zone associated with the respective RF receiver that received said RFID tag data from the respective RFID tag, or the RF coverage zone associated with the respective RF interrogator that transmitted the RF interrogation signal to the respective RFID tag;

    in a second determining step, determining, by said processor using the mapping of said RFID tag data to said at least one of said plurality of sub-regions and the stored information defining the mapping of said plurality of sub-regions to said plurality of predefined regions, an RFID tag location of the respective RFID tag with reference to said plurality of predefined regions within said environment;

    repeating said receiving step, said second mapping step, and said second determining step;

    in a third determining step, determining a plurality of RFID tag locations of said one of said at least one RFID tag within the environment;

    in a fourth determining step, determining a first plurality of likelihood estimates of said one of said at least one RFID tag being located at the plurality of RFID tag locations, respectively;

    in a fifth determining step, determining a first maximum of the first plurality of likelihood estimates;

    in a sixth determining step, determining a single RFID tag location of said one of said at least one RFID tag based upon said first maximum likelihood determination;

    in an seventh determining step, determining a second plurality of likelihood estimates of said one of said at least one RFID tag being located at the plurality of sub-regions, respectively; and

    in a eighth determining step, determining a second maximum of the second plurality of likelihood estimates, and determining the single RFID tag location of said one of said at least one RFID tag based at least in part upon said second maximum likelihood determination,wherein said seventh determining step further includes;

    determining at least one region of overlap of said plurality of RF coverage zones associated with said plurality of RF receivers or RF interrogators, respectively;

    identifying at least one set of RF receivers or RF interrogators having RF coverage zones corresponding to said at least one region of overlap of said plurality of RF coverage zones;

    identifying at least one of the plurality of sub-regions within said environment corresponding to said at least one region of overlap of said plurality of RF coverage zones;

    determining the second plurality of likelihood estimates of said one of said at least one RFID tag being located at the plurality of sub-regions, respectively, based upon said at least one identified set of RF receivers or RF interrogators and said at least one identified sub-region; and

    determining a probability band P disposed around each RF receiver or RF interrogator, said probability band P being expressed as
    P(<

    T,R,t>

    |T
    at x),wherein “

    T”

    is an identifier of said one of said at least one RFID tag, “

    R”

    is an identifier of the respective RF receiver or RF interrogator, “

    t”

    corresponds to a timestamp indicative of a most recent time point of RFID tag data reception or RFID tag interrogation, “

    x”

    represents a respective one of the plurality of sub-regions, and said probability band P expressed as “

    P(<

    p>

    |T at x)”

    corresponds to the likelihood of said RFID tag having the first identifier T being observed when said RFID tag T is located at said sub-region x.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×