Probability time division multiplexing polling method and wireless identifier reader controller thereof

• US 8,233,468 B2
• Filed: 06/25/2009
• Issued: 07/31/2012
• Est. Priority Date: 05/26/2009
• Status: Active Grant

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Yang, Tsu-Kuang, Kuo, Jen-Yau, Lu, Tung-Hung, Fu, Li-Dien, Weng, Min-Hsien, Chao, Chih-Wei, Luo, Kuo-Shu
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): MEW, KEVIN D
• Application Number:
  US12/491,256
• Publication Number:
  US 20100303056A1
• Time in Patent Office: 1,132 Days
• Field of Search: 370328-329, 370331-332, 370346-348, 370/437, 370442-444, 370/449, 3405721-5722, 340/572.4
• US Class Current: 370/346
• CPC Class Codes: G08C 15/06 successively, i.e. using time division

Abstract

Exemplary embodiments of the present invention illustrate a probability time division multiplexing polling method and a wireless identifier reader controller thereof. The probability time division multiplexing polling method is used to control a plurality of wireless identifier readers to be turned on or off. First, one of the wireless identifier readers is randomly selected according to a probability model, wherein the probability model presents the probabilities for detecting an identifier tag of the wireless identifier readers. Then, the selected wireless identifier reader is turned on for a predetermined time period.

Claims

1. A probability time division multiplexing polling method, executed in a wireless identifier reader controller and used to control a plurality of wireless identifier readers to be turned on or off, comprising steps of:

selecting one of the wireless identifier readers by the wireless identifier reader controller according to a probability model, wherein the probability model presents the probabilities for detecting an identifier tag of the wireless identifier readers, wherein the step of selecting one of the wireless identifier readers comprises steps of;

generating a random number within a specific numeric range randomly;

dividing the specific numeric range into a plurality of numeric intervals, wherein each of the numeric intervals corresponds to one of the wireless identifier readers; and

selecting one of the wireless identifier readers according to the numeric interval within which the random number falls; and

turning on the selected wireless identifier reader for a predetermined time period.

2. The probability time division multiplexing polling method according to claim 1, further comprising:

initializing the probability model; and

updating the probability model according to a statistical data or a probability data, wherein the statistical data records detection results of the wireless identifier readers, and the probability data is pre-defined by a user.

3. The probability time division multiplexing polling method according to claim 2, wherein the probability model is initialized as a uniform distribution.

4. The probability time division multiplexing polling method according to claim 2, wherein the step of initializing the probability model comprises steps of:

initializing a state function and a relation matrix, wherein the state function presents whether the wireless identifier readers detects the identifier tag, and the relation matrix is used to present the relationship of the wireless identifier readers; and

initializing the probability model according to the state function and the relation matrix.

5. The probability time division multiplexing polling method according to claim 2, wherein the step of updating the probability model comprises steps of:

updating a relation matrix according to the statistical data or the probability data, wherein the relation matrix is used to present the relationship of the wireless identifier readers;

updating a state function according to the statistical data, wherein the state function presents whether the wireless identifier readers detects the identifier tag; and

updating the probability model according to the state function and the relation matrix.

6. The probability time division multiplexing polling method according to claim 1, further comprising:

turning off the selected wireless identifier reader after being turned on for the predetermined period; and

repeating the step of selecting one of the wireless identifier readers, the step of turning on the selected wireless identifier reader, and the step of turning off the selected wireless identifier reader.

7. The probability time division multiplexing polling method according to claim 2, wherein the probability model is updated every time period.

8. The probability time division multiplexing polling method according to claim 1, wherein the wireless identifier reader is a radio frequency identifier reader.

9. The probability time division multiplexing polling method according to claim 1, wherein a total number of the wireless identifier reader is six.

10. The probability time division multiplexing polling method according to claim 1, wherein a distance of the two closest wireless identifier readers 0.5 meter.

11. A wireless identifier reader controller used to control a plurality of wireless identifier readers to be turned on or off, comprising:

a computation device, for selecting one of the wireless identifier readers according to a probability model, wherein the probability model presents the probabilities for detecting an identifier tag of the wireless identifier readers, wherein the computation device comprising;

a random number generator, generating a random number within a specific numeric range randomly; and

a decision device, coupled to the random number generator, for dividing the specific numeric range into a plurality of numeric intervals, and selecting one of the wireless identifier readers according to the numeric interval within which the random number falls, wherein each of the numeric intervals corresponds to one of the wireless identifier readers; and

an enablement control circuit, coupled to the computation device, for turning on the selected wireless identifier reader for a predetermined time period.

12. The wireless identifier reader controller according to claim 11, wherein the computation device further initializes the probability model, and updates the probability model according to a statistical data or a probability data, wherein the statistical data records detection results of the wireless identifier readers, and the probability data is pre-defined by a user.

13. The wireless identifier reader controller according to claim 12, wherein the probability model is initialized as a uniform distribution.

14. The wireless identifier reader controller according to claim 12, wherein the computation device initializes a state function and a relation matrix, and initializes the probability model according to the state function and the relation matrix, wherein the state function presents whether the wireless identifier readers detects the identifier tag, and the relation matrix is used to present the relationship of the wireless identifier readers.

15. The wireless identifier reader controller according to claim 12, wherein the computation device updates a relation matrix according to the statistical data or the probability data, updates a state function according to the statistical data, and updates the probability model according to the state function and the relation matrix, wherein the relation matrix is used to present the relationship of the wireless identifier readers, and the state function presents whether the wireless identifier readers detects the identifier tag.

16. The wireless identifier reader controller according to claim 11, wherein the enablement control circuit turns off the selected wireless identifier reader after being turned on for the predetermined period.

17. A wireless identifier reader system, comprising:

a plurality of first wireless identifier readers; and

a first wireless identifier reader controller, for controlling the first wireless identifier reader to be turned on or off, comprising;

a computation device, for selecting one of the wireless first identifier readers according to a probability model, wherein the probability model presents the probabilities for detecting an identifier tag of the first wireless identifier readers, wherein the computation device comprising;

a random number generator, generating a random number within a specific numeric range randomly; and

a decision device, coupled to the random number generator, for dividing the specific numeric range into a plurality of numeric intervals, and selecting one of the wireless identifier readers according to the numeric interval within which the random number falls, wherein each of the numeric intervals corresponds to one of the wireless identifier readers; and

an enablement control circuit, coupled to the computation device, for turning on the selected first wireless identifier reader for a predetermined time period.

18. The wireless identifier reader system according to claim 17, further comprising:

a plurality of second wireless identifier readers; and

a second wireless identifier reader controller, for controlling the second wireless identifier reader to be turned on or off,

wherein the frequency used by the first wireless identifier readers and the frequency used by the second wireless identifier readers are different.