Methods and apparatus of meshing and hierarchy establishment for tracking devices

• US 7,212,122 B2
• Filed: 12/29/2004
• Issued: 05/01/2007
• Est. Priority Date: 12/30/2003
• Status: Expired due to Fees

• Current Assignee: G2 Microsystems Pty Limited
• Original Assignee: G2 Microsystems Pty Limited
• Inventors: Ryan, Philip, Gloekler, John S., O'Sullivan, John, Smith, Geoffrey J.
• Primary Examiner(s): Wu; Daniel
• Assistant Examiner(s): Blount; Eric M.
• Application Number:
  US11/026,172
• Publication Number:
  US 20050247775A1
• Time in Patent Office: 853 Days
• Field of Search: 340/572.1
• US Class Current: 340/572.1
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G08B 21/0227 System arrangements with a plurality of child units
• CPC Class Codes: G08B 21/0261 System arrangements wherein the object is to detect trespassing over a fixed physical boundary, e.g. the end of a garden
• CPC Class Codes: G08B 21/0269 System arrangements wherein the object is to detect the exact location of child or item using a navigation satellite system, e.g. GPS
• CPC Class Codes: G08B 21/0275 Electronic Article Surveillance [EAS] tag technology used for parent or child unit, e.g. same transmission technology, magnetic tag, RF tag, RFID

Abstract

Devices, such as tracking devices, cooperate with one another to establish the routing necessary for a relay network in which a device having power-efficient and data-reliable communication with an access portal, operates to relay messages from devices which do not have an acceptable communication path to and/or from the access portal. In one aspect of the present invention, a plurality of devices synchronously determine whether an acceptable communication path can be established between themselves and one or more access portals by measuring the signal strength of an access portal beacon. In another aspect of the present invention, one or more devices, which have determined that an acceptable communication path can be established between themselves and an access portal, transmit information regarding their availability to relay messages on behalf of devices which have determined that an acceptable communication path cannot be established between themselves and an access portal.

Claims

1. A method of communicating information among a plurality of tags, comprising:

a) determining, within a first one of the plurality of tags, whether a pre-determined time for powering up and engaging in a route set-up operation has arrived;

b) powering up and listening for an access portal beacon if the determination of (a) is affirmative;

c) determining whether the access portal beacon has been detected by receiving a signal, and determining whether the strength of the received signal is above a pre-determined threshold;

d) identifying, if the determination of (c) is affirmative, the tag as a level 1 tag, and recording the level number;

e) determining whether a pre-determined time for broadcasting a level 1 announcement has arrived;

f) broadcasting, if the determination of (c) and (e) is affirmative, a level 1 announcement;

g) determining, if the determination of (c) is negative, whether a first time period has expired;

h) listening, if the determination of (g) is affirmative for the broadcast of a level 1 announcement;

i) determining a charge level of a battery that supplies power to the first tag; and

i) determining the transmit vower level required to transmit data to the access portal.

2. The method of claim 1, further comprising:

k) determining whether the broadcast of a level 1 announcement has been. received;

l) identifying, if the determination of (k) is affirmative, the tag as a level 2 tag, and recording the level number.

3. The method of claim 2, further comprising:

m) determining, subsequent to (l), whether a pre-determined time for broadcasting a level 2 announcement has arrived; and

n) broadcasting, if the determination of (m) is affirmative, a level 2 announcement.

4. The method of claim 1, wherein determining the required transmit power level comprises determining a required data rate and bit error rate.

5. The method of claim 1, further comprising, subsequent to broadcasting a level 1 announcement, entering a low power state.

6. The method of claim 3, further comprising, subsequent to broadcasting a level 2 announcement, entering a low power state.

7. The method of claim 3, wherein the first tag comprises an RFID communication module, a processor module coupled to the RFID communication module, and a wireless communication module coupled to the processor module.

8. A method comprising:

listening for an access portal beacon at a tag;

identifying the tag by the tag as a level 1 tag, if the access portal beacon is detected;

recording the level number at the tag as level 1, if the tag is identified as a level 1 tag;

broadcasting a level 1 announcement from the tag, if the tag is identified as a level 1 tag;

listening for a broadcast of a level 1 announcement from a neighbor tag, if the tag is not identified as a level 1 tag.

9. The method of claim 8, further comprising:

determining whether the broadcast of a level 1 announcement from a neighbor tag has been received;

identifying the tag by the tag as a level 2 tag, if the access portal beacon is not received and a level 1 announcement is received.

10. The method of claim 8, wherein detecting the access portal beacon comprises:

receiving a signal; and

determining whether the strength of the received signal is above a pre-determined threshold.

11. The method of claim 10, further comprising:

determining a charge level of a battery of the tag; and

determining the transmit power level required to transmit data to the access portal based on the strength of the received signal;

comparing the required transmit power level to the battery charge level; and

determining whether to identify the tag as a Level 1 tag based on the comparing.

12. The method of claim 9, further comprising:

determining whether the broadcast of a level 2 announcement from a neighbor tag has been received;

identifying the tag by the tag as a level 3 tag, if the access portal beacon is not received, a level 1 announcement is not received, and a level 2 announcement is received.

13. The method of claim 12, further comprising:

determining whether the broadcast of a level 3 announcement from a neighbor tag has been received;

identifying the tag by the tag as a level 4 tag, if the access portal beacon is not received, a level 1 announcement is not received, a level 2 announcement is not received, and a level 3 announcement is received.

14. The method of claim 8, further comprising

waking the tag at a predetermined time before listening for an access portal beacon and entering a low power state after broadcasting a level 1 announcement.

15. The method of claim 8, further comprising:

determining whether the tag has data to transmit;

if the tag is identified as a level 1 tag, then sending the data to die access portal.

16. The method of claim 15, further comprising determining a charge level of a batter of the tag and if the tag'"'"'s battery power is below a pre-determined threshold then choosing a data rate and modulation scheme that provides for reduced overall power drain.

17. A tag comprising:

a wireless communication module to listen for an access portal beacon;

a processor module coupled to the wireless communication module to identify the tag as a level 1 tag, if the access portal beacon is detected, and to record the level number as level 1, if the tag is identified as a level 1 tag; and

an REID (Radio Frequency Identification) communication module coupled to the processor module to broadcast a level 1 announcement from the tag, if the tag is identified as a level 1 tag, and to listen for a broadcast of a level 1 announcement from a neighbor tag, if the tag is not identified as a level 1 tag.

18. The tag of claim 17, wherein the tag is further to determine whether the broadcast of a level 1 announcement from a neighbor tag has been received, and to identify the tag as a level 2 tag, if the access portal beacon is not received and a level 1 announcement is received.

19. The tag of claim 17, further comprising a battery to power the wireless communication module, the processor, arid the RFID communication module and wherein the processor is further to determine a charge level of the battery, determine the transmit power level required to transmit data to the access portal based on the strength of the received signal, compare the required transmit power level to the battery charge level, determine whether to identify the tag as a Level 1 tag based on the comparison.

20. The tag of claim 17, further comprising a positioning module coupled to the processor to determine the location of the tag.