×

Clustering methods for radio-frequency-identifier networks

  • US 8,149,094 B2
  • Filed: 04/30/2007
  • Issued: 04/03/2012
  • Est. Priority Date: 12/06/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method for predicting a subset C from a set SC, comprising all multi-RFID-tag-readers in a multi-RFID-tag-reader network, wherein the subset C detects an event E with an increased accuracy in comparison to the set SC, the method comprising:

  • partitioning the RFID-tag-readers in the set SC for collision avoidance;

    receiving threshold parameters including an index start;

    sorting the set SC in descending order based on the correlation of each RFID-tag-reader in the set SC with the event E, where the index start is set to one of the multi-RFID-tag-readers of the set SC with a highest correlation with event E;

    initializing the set C to contain the one RFID-tag-reader of the set SC with the index start;

    identifying candidate RFID-tag-readers in SC that meet a criterion defined by the threshold parameters,repeatedly relaxing the threshold parameters,adding an identified candidate RFID-tag-reader to the subset C; and

    removing the identified candidate RFID-tag-reader from the set SC until a cost computed for subset C exceeds a threshold cost.

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