Method for waking from energy-efficient hibernation

Abstract

The present invention is directed to energy-efficient hibernation in indoor wireless localization systems. A tag passively associates with a detection point (DP) and establishes a reveille time. The tag will awaken at the reveille time and send or receive a beacon to or from its associated DP. If the tag is receiving a beacon, it will awaken, receive, phase-lock its clock based on when the beacon was expected and when it was actually received, and return to hibernation. The DP transmits a scattershot of beacons, one for every tag in the system. If the tag is sending a beacon, it will awaken, send its beacon, and return to hibernation. The DP will receive the beacon and adjust its own clock based on the delay between when the beacon was expected and when it was actually received. The tag will broadcast its location to the DP on a set interval.

Claims

1. A method (200) of waking from energy-efficient hibernation to transmit an indoor localization beacon, wherein the method comprises: a. passively associating (201), by a tag (1001), with a DP of a plurality of DPs if the tag (1001) has moved to a new location, wherein associating comprises determining, by the tag (1001), a reveille time, wherein the reveille time is equal to at least one of a hash or a concatenation of a tag ID and a DP ID; b. awakening (202) at a second interval, by the tag (1001), at the reveille time using a first clock (1004), wherein awakening further comprises: i. transmitting (203) at a first interval, by the awakened tag (1001), a beacon, wherein the beacon comprises an address, ii. receiving (204), by the DP (1002), the beacon, iii. confirming (205), by the DP (1002), the address, iv. updating (210), by the DP (1002), the location of the tag (1001), v. delaying (206), by the DP (1002), the timing of future transmission to the tag (1001) using a second clock (1005), wherein the delay is equal to a difference between when the beacon was received to when the beacon was expected vi. sleeping (209), by the awakened tag (1001); wherein communication between the tag (1001) and the DP (1002) comprises two-way authentication, wherein the two-way authentication comprises comparing a first challenge encrypted by the tag (1001) and a second challenge encrypted by the DP (1002), wherein the first challenge is a prime integer equal to the second challenge.

2. The method of claim 1, further comprising receiving, by each DP (1002) of the plurality of DPs, the updated location and filtering, by each DP (1002) of the plurality of DPs, noise associated with each transmission using a Kalman filter.

3. The method of claim 2 further comprising: a. determining, by each DP (1002) of the plurality of DPs, an Angle of Arrival of the Kalman-filtered transmission; and b. applying, by each DP (1002) of the plurality of DPs, MUltiple SIgnal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

4. The method of claim 1, wherein the clock is a resistive-capacitive circuit timing element (1004).

5. The method of claim 1, wherein the tag (1001) awakens from sleep by initiating a bare boot, wherein the bare boot comprises booting from a hibernation state directly to an awakened state.

6. The method of claim 5, wherein the bare boot comprises booting from hibernation without performing a system check, without reading all memory locations to ensure that memory has not been corrupted, and without checking the IO of peripherals.

7. A method (200) of waking from energy-efficient hibernation to transmit an indoor localization beacon, wherein the method comprises: a. passively associating (201), by a tag (1001), with a DP of a plurality of DPs if the tag (1001) has moved to a new location, wherein associating comprises determining, by the tag (1001), a reveille time, wherein the reveille time is equal at least one of a hash or a concatenation of a tag ID and a DP ID; b. awakening (202) at a second interval, by the tag (1001), at the reveille time using a first clock (1004), wherein awakening further comprises: i. transmitting (203) at a first interval, by the awakened tag (1001), a beacon, wherein the beacon comprises an address, ii. receiving (204), by the DP (1002), the beacon, iii. confirming (205), by the DP (1002), the address, iv. updating (210), by the DP (1002), the location of the tag (1001), v. delaying (206), by the DP (1002), the timing of future transmission to the tag (1001) using a second clock (1005), wherein the delay is equal to a difference between when the beacon was received to when the beacon was expected vi. sleeping (209), by the awakened tag (1001); wherein communication between the tag (1001) and the DP (1002) comprises two-way authentication, wherein the two-way authentication comprises comparing a first challenge encrypted by the tag (1001) and a second challenge encrypted by the DP (1002), wherein the first challenge is a prime integer equal to the second challenge.

8. The method of claim 7, further comprising receiving, by each DP (1002) of the plurality of DPs, the updated location and filtering, by each DP (1002) of the plurality of DPs, noise associated with each transmission using a Kalman filter.

9. The method of claim 8 further comprising: a. determining, by each DP (1002) of the plurality of DPs, an Angle of Arrival of the Kalman-filtered transmission; and b. applying, by each DP (1002) of the plurality of DPs, MUltiple SIgnal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

10. The method of claim 7, wherein the first clock (1004) is a resistive-capacitive circuit timing element (1004) and the second clock (1005) is a temperature-compensated crystal oscillator (TCXO) timing element (1005).

11. The method of claim 7, wherein the tag (1001) awakens from sleep by initiating a bare boot, wherein the bare boot comprises booting from a hibernation state directly to an awakened state.

12. The method of claim 11, wherein the bare boot comprises booting from booting from hibernation without performing a system check, without reading all memory locations to ensure that memory has not been corrupted, and without checking the IO of peripherals.

Description

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S)

(1) The features and advantages of the present invention will become apparent from a consideration of the following detailed description presented in connection with the accompanying drawings in which:

(2) FIG. 1 is a flowchart of the method claim 1 of a tag waking from energy-efficient hibernation to receive beacons broadcast by a detection point (DP). If the tag has moved, the tag may passively associate with a DP by determining a time to wake up and rendezvous with that DP when the DP is broadcasting beacons specific to that time slot. To conserve energy, the tag may announce its updated location to the DPs very infrequently. The tag may sleep until it's time to wake up and receive its beacons. Upon awakening, the tag may receive beacons and may confirm whether the beacons are beacons transmitted from the associated DP. Upon confirmation that the beacons are transmissions of the associated DP, the tag may correct its sloppy clock by phase-locking its sloppy clock with the signal.

(3) FIG. 2 is a flowchart of the method claim 6 of a tag waking from energy-efficient hibernation to transmit beacons to a DP. If the tag has moved, the tag may passively associate with a DP by determining a time to wake up and rendezvous with that DP when the DP is broadcasting beacons specific to that time slot. To conserve energy, the tag may announce its updated location to the DPs very infrequently. The tag may sleep until it's time to wake up and transmit its beacons. Upon receiving the tag's transmitted beacons, the DP may confirm whether the beacons are from an associated tag. Upon confirmation that the beacons are transmissions of an associated tag, the DP may determine a difference between when the beacon was received and when it was expected. The DP may then delay future transmissions based on the time difference.

(4) FIG. 3 is a flowchart of the method of claim 11 of two-way authentication between a tag and a DP using a Root of Trust. The tag may receive a challenge from the DP. The tag may encrypt the challenge using a key that may be contained in the tag's Root of Trust. The encrypted response may then be verified using a database listing every Root of Trust, its key, and the corresponding tag.

(5) FIG. 4 is a flowchart of the method claim 13 of a tag waking from energy-efficient hibernation to receive beacons broadcast by a DP. If the tag has moved, the tag may passively associate with a DP by determining a time to wake up and rendezvous with that DP when the DP is broadcasting beacons specific to that time slot. To conserve energy, the tag may announce its updated location to the DPs very infrequently. The tag may sleep until it's time to wake up and initiate a bare boot that readies the tag to meet its rendezvous in as little time as possible. The bare boot may be a system boot that goes directly from hibernation into an awakened state by omitting routine procedures such as performing system checks, reading all the memory locations to check for corruption, and checking the input/output (IO) of peripherals. While these routines are typically performed in the prior art, they are unnecessary in the present invention since only 30 seconds have passed since the previous boot and so corruption and failure are therefore highly unlikely. Moreover, abstention from these otherwise standard procedures yields significant power savings that enhance the economical energy efficiency of the invention.

(6) FIG. 5 is a flowchart of the method claim 18 of a tag waking from energy-efficient hibernation to transmit beacons to a DP. If the tag has moved, the tag may passively associate with a DP by determining a time to wake up and rendezvous with that DP when the DP is broadcasting beacons specific to that time slot. To conserve energy, the tag may announce its updated location to the DPs very infrequently. The tag may sleep until it's time to wake up and initiate a bare boot that readies the tag to transmit its beacons as soon as possible. The bare boot may be a system boot that goes directly from hibernation into an awakened state by omitting routine procedures such as performing system checks, reading all the memory locations to check for corruption, and checking the 10 of peripherals. While these routines are typically performed in the prior art, they are unnecessary in the present invention since only 30 seconds have passed since the previous boot and so corruption and failure are therefore highly unlikely. Moreover, abstention from these otherwise standard procedures yields significant power savings that enhance the economical energy efficiency of the invention.

(7) FIG. 6 is a flowchart of the method claim 23 of a tag waking from energy-efficient hibernation every 30 seconds to received beacons broadcasted from a DP with emphasis added to the address structure and protocol. The address of the beacon's recipient may be determined from the array index of the bit that's equal to 1, where all other bits have been set to 0. If the address were a combination of bits in the array (e.g., a binary number of 7500 digits), there would have to be an extra step to translate that combination of bits into a base-10 number. There is less computation (and therefore less power consumed) by simply referencing each address to each array index.

(8) FIG. 7 is a flowchart of the method claim 28 of a tag waking from energy-efficient hibernation to transmit beacons to a DP with emphasis added to the address structure and protocol. The address of the beacon's recipient may be determined from the array index of the bit that's equal to 1, where all other bits have been set to 0. If the address were a combination of bits in the array (e.g., a binary number of 7500 digits), there would have to be an extra step to translate that combination of bits into a base-10 number. There is less computation (and therefore less power consumed) by simply referencing each address to each array index.

(9) FIG. 8 is a flowchart of the method claim 33 of a tag waking from energy-efficient hibernation every 30 seconds to received beacons broadcasted from a DP. The length of the intervals of transmission, the range of the number of transmissions, and the durations of listening, transmitting, and sleeping are exemplary of the best mode of the preferred embodiment of the invention to achieve optimal energy-efficiency.

(10) FIG. 9 is a flowchart of the method claim 37 of a tag waking from energy-efficient hibernation to transmit beacons to a DP. The length of the intervals of transmission, the range of the number of transmissions, and the durations of listening, transmitting, and sleeping are exemplary of the optimal configuration of this embodiment of the invention to achieve optimal energy-efficiency.

(11) FIG. 10 is a timeline showing a wake-up & response mechanism between a loosely coupled Detection Point and Bluetooth Low-Energy (BLE) tag. The BLE tag may be scheduled to wake up every 30 seconds via a sloppy clock such as, for example, a resistive-capacitive circuit timing element. The detection point (DP) may transmit beacons according to its more precise clock, such as, for example, a temperature-compensated oscillator timing element. The DP may broadcast bursts of beacons to all possible recipients, and each burst may be specifically addressed to the respective recipient and transmitted at the scheduled time for rendezvous. At the rendezvous time, the BLE tag may receive the wake-up beacons transmitted by the DP and may undergo a phase correction to correct its sloppy clock according to the time the beacons were received.

(12) FIG. 11 is a timeline showing an authentication method between the DP and the tag. The DP may signal the tag to wake up (using the wake-up routine of FIG. 1) and the tag may acknowledge. Then, the devices may undergo a challenge-response protocol, wherein the tag may receive a challenge from the DP. The tag may encrypt the challenge using a key that may be contained in the tag's Root of Trust. The encrypted response may then be verified using a database listing every Root of Trust, its key, and the corresponding BLE tag.

(13) FIG. 12 is a timeline showing a passive association protocol. When the tag has lost communication with its associated DP, the tag may determine that it may have moved. The tag may listen for signals from any of the DPs and may select a DP from the received signals. For energy-efficiency, upon this selection, the tag may not transmit its association with the DP to the DP and may only determine a rendezvous time to receive the DP's beacons. Thus, the association with the DP may be passive since the DP may not be aware of this association until the tag broadcasts its updated location every 15 minutes.

(14) FIG. 13 is a timeline showing the tag signaling its updated location every 15 minutes to the DPs. The location signal may comprise 1 advertising packet (out of 20 packets total) transmitted every 100 ms.

(15) FIG. 14 is a diagram showing all cyclic processes. Further detail of the composition of the beacons is shown as well as the relationship between the RecipientArray index, the tag ID, and the DP ID. Emphasis has been added to key power-saving strategies such as an extended power-efficient sleep wherein the awakening is timed to receive the tag's intended beacons, the use of a phase lock loop to correct a power-efficient-but-sloppy clock, and synchronization with a DP's transmissions without transmitting a coordination, notification or acknowledgment for the DP (i.e., passive association).

(16) FIG. 15 is a diagram of a method wherein the tag awakens every 30 seconds and broadcasts beacons to the DP (instead of the DP broadcasting beacons to the tag every 30 seconds). While the DP can broadcast a burst of beacons for every bit in the RecipientArray in the preferred embodiment since it isn't subject to the energy conservation restraints of the tag, it's energy-inefficient for the tag to do so. Thus, since each tag only broadcasts to one DP, the tag saves energy by only broadcasting the beacons that are specifically directed to its passively-associated DP. Like the preferred embodiment, the tag still utilizes a sloppy clock as a power conservation feature. However, in this embodiment, the DP delays future responses according to the time difference.

(17) FIG. 16 is a diagram of a system of waking from energy-efficient hibernation to send or receive indoor localization beacons. The system may comprise a radiofrequency (RF) tag, and each RF tag may comprise a first processor capable of executing computer-executable instructions, a first randomly-accessed memory (RAM) device, a first antenna, a first memory device, and a resistive-capacitive circuit timing element (clock). The system may further comprise a plurality of detection points (DPs). Each DP in the plurality of DPs may comprise a second processor, a second RAM device, a second antenna, a second memory device, and a temperature-compensated crystal oscillator (clock). The RF tag may associate with one DP of the plurality of DPs.

(18) FIG. 17 is a diagram of a system for waking from energy-efficient hibernation to send or receive indoor localization beacons. The system may comprise a beacon in a plurality of beacons. Each beacon in the plurality of beacons may be a RF advertising packet comprising a payload. The payload may comprise a RecipientArray (an array of bits) and a command. The system may further comprise a RF tag. The RF tag may comprise a first processor, a first RAM device, a first memory device, and a resistive-capacitive circuit timing element (clock). The system may further comprise a plurality of detection points (DPs). Each DP in the plurality of DPs may comprise a second processor, a second RAM device, an antenna, a second memory device, and a temperature-compensated crystal oscillator (clock). The RF tag may send the beacon to a DP in the plurality of DPs.

DETAILED DESCRIPTION OF THE INVENTION

(19) Following is a list of elements corresponding to a particular element referred to herein:

(20) 1001 tag/radiofrequency (RF) tag

(21) 1002 detection point (DP)

(22) 1003 first challenge integer in two-way authentication

(23) 1004 resistive-capacitive circuit timing element

(24) 1005 temperature-compensated crystal oscillator (TCXO) timing element

(25) 1006 second challenge integer in two-way authentication

(26) 1101 processor of tag/RF tag

(27) 1102 RAM device of tag/RF tag

(28) 1103 antenna of tag/RF tag

(29) 1104 memory device of tag/RF tag

(30) 1105 processor of DP

(31) 1106 RAM device of DP

(32) 1107 antenna of DP

(33) 1108 memory of DP

(34) 1201 transmission

(35) 1301 beacon (RF advertising packet)

(36) 1302 payload

(37) 1303 RecipientArray

(38) 1304 command

(39) Referring to FIG. 1, the present invention features a method (100) of waking from energy-efficient hibernation to receive indoor localization beacons. The energy-efficient state of hibernation may be defined as a state of extremely low battery usage. The extremely low battery usage state of a tag may consume approximately 1 A/s per tag, compared to the approximate battery usage of an awakened state, 0.5 mA/s per tag. In some embodiments, the method may comprise passively associating (101) a tag (1001) with a detection point (DP) (1002) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise determining a reveille time. The method may further comprise the DP (1002) transmitting (102) at a first interval a beacon comprising an address for every possible address. The method may further comprise the tag (1001) awakening (103) at a second interval at the reveille time using a clock (1004). In some embodiments, the reveille time is equal at least one of a hash or a concatenation of a tag ID and a DP ID and the clock may be a resistive-capacitive circuit timing element (1004). The procedure for awakening may comprise the awakened tag (1001) receiving (104) the transmitted beacons, confirming (105) the address, determining (106) a time difference between when the beacon was received and when the beacon was expected, phase-locking (107) the clock based on the time difference, and returning to sleep (108). The overall method may further comprise the tag (1001) transmitting (109) at a third interval a plurality of transmissions comprising the updated location of the tag (1001).

(40) In some embodiments, the method may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(41) Referring to FIG. 2, the present invention features a method (200) of waking from energy-efficient hibernation to transmit an indoor localization beacon. In some embodiments, the method may comprise passively associating (201) a tag (1001) with a detection point (DP) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise the tag (1001) determining a reveille time. In some embodiments, the reveille time is equal to at least one of a hash or a concatenation of a tag ID and a DP ID. The method may further comprise the tag (1001) awakening (202) at a second interval at the reveille time using a first clock (1004). The first clock (1004) may be a resistive-capacitive circuit timing element (1004). The procedure for awakening may comprise the awakened tag (1001) transmitting (203) a beacon comprising an address at a first interval, the DP (1002) receiving (204) the beacon, the DP (1002) confirming (205) the address, and the DP (1002) delaying future transmissions using a second clock (1005). The second clock (1005) may be a temperature-compensated crystal oscillator (TCXO) timing element (1005). In some embodiments, the delay may be equal to a difference between when the beacon was received to when the beacon was expected. The awakened tag (1001) may return to sleep (209). The method may further comprise transmitting (210) a plurality of transmissions comprising the updated location of the tag (1001) from the tag (1001) at a third interval.

(42) In some embodiments, the method may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(43) Referring to FIG. 3, the present invention features a method (300) of two-way authentication between a tag (1001) and a DP (1002). In some embodiments, the method may comprise a DP (1002) generating (301) a first challenge (1003) and a second challenge (1005) equal to each other. In some embodiments, the first challenge and the second challenge are prime integers. The method may further comprise the DP (1002) transmitting (302) the first challenge (1003) to the tag (1001). The tag (1001) may comprise a tag ID and a root of trust (1001), wherein the root of trust (1001) further comprises a first encryption key. The method further comprises the tag (1001) receiving (303) the transmitted first challenge (1003), encrypting (304) the first challenge (1003) using the first encryption key, and transmitting (305) the encrypted first challenge (1004) to the DP (1002). The DP (1002) may comprise a database (1002) and the database (1002) may further comprise a plurality of second encryption keys, each associated with the respective tag ID. The method further comprises the DP (1002) receiving (306) the transmitted encrypted first challenge (1004), retrieving (307) the second encryption key associated with the respective tag ID of the tag (1001) from the database (1002), encrypting (308) the second challenge (1005) using the second encryption key, and authenticating (309) the tag (1001) by comparing the received encrypted first challenge (1004) to the encrypted second challenge (1006). In some embodiments, the method may use, on average, less than 250 nano-Watts.

(44) Referring to FIG. 4, the present invention features a method (400) of waking from energy-efficient hibernation to receive indoor localization beacons by initiating a bare boot. In some embodiments, the method may comprise a tag (1001) passively associating (401) with a detection point (DP) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise the tag (1001) determining a reveille time. In some embodiments, the reveille time is equal to at least one of a hash or a concatenation of a tag ID and a DP ID. The method may further comprise the DP (1002) transmitting (402) at a first interval a beacon comprising an address for every possible address, and the tag (1001) awakening (403) at a second interval at the reveille time using a clock. The first clock (1004) may be a resistive-capacitive circuit timing element (1004). The procedure for awakening may comprise the awakened tag (1001) initiating (404) a bare boot, receiving (405) the transmitted beacons, confirming (406) the address, determining (407) a time difference between when the beacon was received and when the beacon was expected, phase-locking (408) the clock based on the time difference, and returning to sleep (409). In some embodiments, the bare boot may comprise booting from hibernation directly into an awakened state. The bare boot may boot from hibernation directly into an awakened state by foregoing system checks, reading memory locations to check for corruption, checking the input/output (IO) of peripherals, etc, thus resulting in a more energy-efficient booting method. In an exemplary embodiment, the average energy consumption of bare booting a RF tag (1001) may be lower than the average energy consumption of booting the RF tag (1001) normally (15 mW/ms), e.g. 10 mW/ms. The method may further comprise the tag (1001) transmitting (410) at a third interval a plurality of transmissions comprising the updated location of the tag (1001).

(45) In some embodiments, the method may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival. In some embodiments, a second clock (1005), associated with the DP (1002) is a TCXO timing element (1005).

(46) Referring to FIG. 5, the present invention features a method (500) of waking from energy-efficient hibernation to transmit an indoor localization beacon by initiating a bare boot. In some embodiments, the method may comprise a tag (1001) passively associating (501) with a detection point (DP) (1002) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise the tag (1002) determining a reveille time. In some embodiments, the reveille time is equal to at least one of a hash or a concatenation of a tag ID and a DP ID. The method may further comprise the tag (1001) awakening (502) at a second interval at the reveille time using a first clock (1004). The first clock (1004) may be a resistive-capacitive circuit timing element (1004). The procedure for awakening may further comprise the tag (1001) initiating (503) a bare boot, and transmitting (504) at a first interval a beacon that may comprise an address. In some embodiments, the bare boot may comprise booting from hibernation directly into an awakened state. The bare boot may boot from hibernation directly into an awakened state by foregoing system checks, reading memory locations to check for corruption, checking the IO of peripherals, etc, thus resulting in a more energy-efficient booting method. In an exemplary embodiment, the average energy consumption of bare booting a RF tag (1001) may be lower than the average energy consumption of booting the RF tag (1001) normally (15 mW/ms), e.g. 10 mW/ms. The procedure for awakening may further comprise the DP (1002) receiving (505) the beacon, confirming (506) the address, and delaying future transmissions using a second clock (1005). The second clock (1005) may be a TCXO timing element (1005). The delay may be equal to a difference between when the beacon was received to when the beacon was expected. The awakened tag (1001) may return to sleep. The method may further comprise that tag (1001) transmitting (511) at a third interval a plurality of transmissions comprising the updated location of the tag (1001).

(47) In some embodiments, the method may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(48) Referring to FIG. 16, the present invention features a system of waking from energy-efficient hibernation to receive indoor localization beacons. This beacon is a radiofrequency (RF) advertising packet that may comprise an array of address bits. The system may comprise a RF tag (1001), that may comprise a first processor (1101) capable of executing computer-executable instructions, a first randomly-accessed memory (RAM) component (1102), a first antenna (1103), and a first memory component (1104). The memory may comprise instructions for associating (101) with a detection point (DP) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise determining a reveille time based on a combination of a tag ID and a DP ID of the associated DP (1002). In some embodiments, the reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The memory may further comprise instructions for awakening (103) at a second interval at the reveille time using a clock (1004). The awakening procedure may comprise receiving (104) beacons, confirming (105) an address, determining (106) a time difference between when the beacons were received and when the beacons were expected, phase-locking (107) the clock (1004) based on the time difference, and returning to sleep (108). The memory may also comprise of instructions for updating at a third interval the location of the tag (1001). The updating procedure may comprise transmitting (109) at a third interval a plurality of transmissions comprising the updated location of the tag (1001).

(49) In some embodiments, the system may further comprise the DP (1002). The DP may comprise a second processor (1105) capable of executing computer-executable instructions, a second RAM component (1106), a second antenna (1107), and a second memory component (1108). The memory may further comprise instructions for transmitting (102) at a first interval the beacon for every possible address, wherein the beacon comprises the address.

(50) In some embodiments, the memory (1108) of the DP (1002) may further comprise instructions for receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(51) In some embodiments, the first clock (1004), associated with the RF tag (1001), is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP (1002), is a TCXO timing element (1005).

(52) Referring again to FIG. 16, the present invention features a system for waking from energy-efficient hibernation to transmit an indoor localization beacon. In some embodiments, the system may comprise a RF tag (1001). The tag may comprise a first processor (1101) capable of executing computer-executable instructions, a first RAM component (1102), a first antenna (1103), and a first memory component (1104). The memory may comprise instructions for passively associating (201) with a DP of a plurality of DPs if the tag (1001) has moved to a new location. The association procedure may comprise determining a reveille time. In some embodiments, the reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The memory may further comprise instructions for awakening (202) at a second interval at the reveille time using a first clock (1004). The awakening procedure may comprise transmitting (203) at a first interval a beacon comprising an address and returning to sleep (209). The memory may further comprise instructions for transmitting (210) at a third interval a plurality of transmissions comprising the updated location of the tag (1001).

(53) In some embodiments, the system may further comprise the DP (1002). The DP may comprise a second processor (1105) capable of executing computer-executable instructions, a second RAM component (1106), a second antenna (1107), and a second memory component (1108). The memory may comprise instructions for receiving (204) the beacon, confirming (205) the address, and delaying (206) future transmissions to the RF tag (1001) using a second clock (1005). In some embodiments, the delay may be equal to a difference between when the beacon was received to when the beacon was expected.

(54) In some embodiments, the memory (1108) of the DP (1002) further comprises instructions for receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(55) In some embodiments, the first clock (1004), associated with the RF tag (1001) is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP (1002) is a TCXO timing element (1005).

(56) Referring again to FIG. 16, the present invention features a system of waking from energy-efficient hibernation to receive indoor localization beacons by initiating a bare boot. The beacon may be a RF advertising packet comprising an array of address bits. In some embodiments, the system comprises a RF tag (1001). The RF tag may comprise a first processor (1101) capable of executing computer-executable instructions, a first RAM component (1102), a first antenna (1103), and a first memory component (1104). The memory may comprise instructions for associating (401) with a DP of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may further comprise determining a reveille time based on a combination of a tag ID and a DP ID of the associated DP (1002). In some embodiments, the reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The memory may further comprise instructions for awakening (403) at a second interval at the reveille time using a first clock (1004). The awakening procedure may further comprise initiating (404) a bare boot, receiving (405) beacons, confirming (406) an address, determining (407) a time difference between when the beacons were received and when the beacons were expected, phase-locking (408) the clock (1004) based on the time difference, and returning to sleep (409). The memory may further comprise instructions for updating at a third interval the location of the tag (1001). The updating procedure may further comprise transmitting (410) at a third interval a plurality of transmissions comprising the updated location of the tag (1001).

(57) In some embodiments, the system may further comprise the DP (1002). The DP may comprise a second processor (1105) capable of executing computer-executable instructions, a second RAM (1106), a second antenna (1107), and a second memory component (1108). The memory may comprise instructions for transmitting (403) at a first interval the beacon for every possible address, wherein the beacon comprises the address.

(58) In some embodiments, the memory (1108) of the DP (1002) may further comprise instructions for receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(59) In some embodiments, the first clock (1004), associated with the RF tag (1001), is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP (1002), is a TCXO timing element (1005).

(60) Referring again to FIG. 16, the present invention features a system for waking from energy-efficient hibernation to transmit an indoor localization beacon by initiating a bare boot. In some embodiments, the system may comprise a RF tag (1001). The RF tag may comprise a first processor (1101) capable of executing computer-executable instructions, a first RAM component (1102), a first antenna (1103), and a first memory component (1104). The memory may comprise instructions for passively associating (501) with a DP of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise determining a reveille time. In some embodiments, the reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The memory may further comprise instructions for awakening (502) at a second interval at the reveille time using a first clock (1004). The procedure for awakening may further comprise initiating (503) a bare boot, transmitting (503) at a first interval a beacon that may comprise an address, and returning to sleep (510). The memory may further comprise instructions for transmitting (511) at a third interval a plurality of transmissions comprising the updated location of the tag (1001).

(61) In some embodiments, the system may further comprise the DP (1002). The DP may comprise a second processor (1105) capable of executing computer-executable instructions, a second RAM component (1106), a second antenna (1107), and a second memory component (1108). The memory may comprise instructions for receiving (504) the beacon, confirming (505) the address, and delaying (506) future transmission to the RF tag (1001) using a second clock (1005). The delay may be equal to a difference between when the beacon was received to when the beacon was expected.

(62) In some embodiments, the memory (1108) of the DP (1002) may further comprise instructions for receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise determining an Angle of Arrival of the Kalman-filtered transmission, applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(63) In some embodiments, the first clock (1004), associated with the RF tag (1001), is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP (1002), is a TCXO timing element (1005).

(64) Referring again to FIG. 16, the present invention features a system of waking from energy-efficient hibernation to receive indoor localization beacons by initiating a WakeUp subroutine. The system may comprise a tag (1001). The tag may comprise a first processor (1101) capable of executing computer-executable instructions, a first RAM component (1102), a first antenna (1103), and a first memory component (1104). The memory may comprise instructions for passively associating (601) with a DP (1002) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise determining a reveille time to transmit a beacon addressed to the DP (1002). In some embodiments, the reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The memory further comprises instructions for executing a WakeUp subroutine every 30 seconds. The WakeUp subroutine may comprise awakening (603) at the reveille time using a first clock (1004), receiving (604) at least one of 4 beacons, and confirming that each received beacon of the at least 4 beacons is addressed to the tag (1001). The procedure for confirming may comprise finding (605) the bit in the array that is equal to 1, and verifying (606) whether the array index of the found bit is equal to reveille time. The WakeUp subroutine may further comprise phase-locking (607) the first clock (1004) based on a difference between when the beacon was received and when the beacon was expected, sleeping (608), and broadcasting (609) 20 transmissions (1201) to the plurality of DPs every 15 minutes at a rate of 1 transmission every 100 milliseconds. Each of the 20 transmissions (1201) may comprise an updated location of the tag (1001).

(65) In some embodiments, the system may further comprise the DP (1002). The DP may comprise a second processor (1105) capable of executing computer-executable instructions, a second RAM component (1106), a second antenna (1107), and a second memory (1108). The memory may comprise instructions for transmitting (602) every 100 milliseconds the beacon 4 times for every array index of the array. The beacon may comprise the array of bits and wherein the bit located at the array index that is equal to reveille time is set to 1 and all other bits are set to 0.

(66) In some embodiments, each DP (1002) of the plurality of DPs may receive the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise determining, by each DP (1002) of the plurality of DPs, an Angle of Arrival of the Kalman-filtered transmission, and applying, by each DP (1002) of the plurality of DPs, MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(67) In some embodiments, the first clock (1004), associated with the tag (1001), is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP (1002), is a TCXO timing element (1005).

(68) Referring again to FIG. 16, the present invention features a system of waking from energy-efficient hibernation to transmit an indoor localization beacon by initiating a WakeUp subroutine. In some embodiments, the system may comprise a tag (1001). The tag may comprise a first processor (1101) capable of executing computer-executable instructions, a first RAM component (1102), a first antenna (1103), and a first memory component (1104). The memory may comprise instructions for passively associating (701) the tag (1001) with a DP (1002) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise determining a reveille time to transmit a beacon addressed to the DP (1002) from the tag (1001). In some embodiments, the reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The memory may further comprise instructions for executing a WakeUp subroutine every 30 seconds. The WakeUp subroutine may comprise awakening (702) at the reveille time using a first clock (1004), and transmitting (703) the beacon comprising an array of bits from the tag (1001). In some embodiments, the bit located at an array index that is equal to reveille time is set to 1 and all other bits are set to 0. The WakeUp subroutine may further comprise returning to sleep (710), and broadcasting (711) 20 transmissions (1201) to the plurality of DPs every 15 minutes at a rate of 1 transmission every 100 milliseconds. Each of the 20 transmissions (1201) may comprise an updated location of the tag (1001).

(69) In some embodiments, the system may further comprise a DP (1002). The DP may comprise a second processor (1105) capable of executing computer-executable instructions, a second RAM component (1106), a second antenna (1107), and a second memory component (1108). The memory may comprise instructions for receiving (704) the beacon in the DP (1002), and confirming that the beacon is addressed to the DP (1002). The procedure for confirming may comprise finding (705) the bit in the array that is equal to 1, and verifying (706) whether the array index of the found bit is equal to reveille time. The memory may further comprise instructions for the DP (1002) adjusting its timing of future transmissions to the tag (1001) according to a delay that is equal to a difference between when the beacon was received and when the beacon was expected using a second clock (1005).

(70) In some embodiments, each DP (1002) of the plurality of DPs may receive the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise determining, by each DP (1002) of the plurality of DPs, an Angle of Arrival of the Kalman-filtered transmission, and applying, by each DP (1002) of the plurality of DPs, MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(71) In some embodiments, the first clock (1004), associated with the tag (1001), is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP, is a TCXO timing element (1005).

(72) In some embodiments of the present invention, the frequency at which a system executes a WakeUp subroutine may be increased in order for a DP (1002) to reach a greater plurality of tags in a sector or to account for noise. The frequency at which the system executes a WakeUp subroutine may also be decreased for a smaller plurality of tags in a sector. In some embodiments, a tag (1001) will await a transmission from a DP (1002) at reveille time for a specific amount of time before timing out and returning to sleep. In other embodiments, a tag (1001) will continue waiting for a transmission by a DP (1002) at reveille time until a transmission is received. In some embodiments, a DP (1002) may send an alert to a higher-level layer of a network when an unresponsive tag (1001) is detected.

EXAMPLE

(73) The following is a non-limiting example of the present invention. It is to be understood that said example is not intended to limit the present invention in any way. Equivalents or substitutes are within the scope of the present invention.

(74) Referring to FIG. 6, a specific embodiment of the present invention features a method (600) of waking from energy-efficient hibernation to transmit an indoor localization beacon by initiating a WakeUp subroutine. The method may comprise a tag (1001) passively associating (601) with a detection point (DP) (1002) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise the tag (1001) determining a reveille time to transmit a beacon addressed to the DP (1002). The reveille time may be equal to at least one of a hash or a concatenation of a tag ID and a DP ID. The method may further comprise the DP (1002) transmitting (602) every 100 milliseconds a beacon 4 times for every array index of an array. The beacon may comprise an array of bits and wherein the bit located at an array index that is a combination of the tag (1001) ID and the DP (1002) ID is set to 1 and all other bits are set to 0.

(75) The method of the specific embodiment may further comprise the tag (1001) executing a WakeUp subroutine every 30 seconds. The WakeUp subroutine may comprise the tag (1001) awakening (603) at the reveille time using a first clock (1004), initiating (604) a bare boot, receiving (605) at least one of the 4 beacons, and confirming that each received beacon of the at least 4 beacons is addressed to the tag (1001). The first clock (1004) may be a resistive-capacitive circuit timing element (1004). The procedure for confirmation may comprise the tag (1001) finding (606) the bit in the array that is equal to 1, and verifying (607) whether the array index of the found bit is a combination of the tag (1001) ID and the DP (1002) ID. The WakeUp subroutine may further comprise the tag (1001) phase-locking (608) the first clock (1004) based on a difference between when the beacon was received and when the beacon was expected, and returning to sleep (609). The method may further comprise the tag (1001) broadcasting (610) 20 transmissions (1201) to the plurality of DPs every 15 minutes at a rate of 1 transmission every 100 milliseconds, wherein each of the 20 transmissions (1201) comprises an updated location of the tag (901).

(76) The method may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival. A second clock (1005), associated with the DP (1002) may be a temperature-compensated crystal oscillator (TCXO) timing element (1005).

(77) Referring to FIG. 7, a specific embodiment of the present invention features a method (700) of waking from energy-efficient hibernation to transmit an indoor localization beacon by initiating a WakeUp subroutine. The method may comprise a tag (1001) passively associating (701) with a DP (1002) of a plurality of DPs if the tag (1001) has moved to a new location. The procedure for associating may comprise the tag (1001) determining a reveille time to transmit a beacon addressed to the DP (1002). The reveille time may be equal to at least one of a hash or a concatenation of a tag ID and a DP ID. The method may further comprise the tag (1001) executing a WakeUp subroutine every 30 seconds. The WakeUp subroutine may comprise the tag (1001) awakening (702) at the reveille time using a first clock (1004), and transmitting (703) the beacon. The first clock (1004) may be a resistive-capacitive circuit timing element (1004). The beacon may comprise an array of bits, wherein the bit located at an array index that is equal to reveille time is set to 1 and all other bits are set to 0. The WakeUp subroutine may further comprise the DP (1002) receiving (704) the beacon, and confirming that the beacon is addressed to the DP (1002). The procedure for confirming may comprise the DP (1002) finding (705) the bit in the array that is equal to 1, and verifying (706) whether the array index of the found bit is equal to reveille time. The WakeUp subroutine may further comprise the DP (1002) delaying (707) the time at which it will send the tag (1001) future transmissions after a delay that is equal to a difference between when the beacon was received and when the beacon was expected using a second clock (1005). The tag (1001) may then return to sleep (710). The method may further comprise the tag (1001) broadcasting (711) 20 transmissions (1201) to the plurality of DPs every 15 minutes at a rate of 1 transmission every 100 milliseconds, wherein each of the 20 transmissions (1201) comprises an updated location of the tag (1001).

(78) The method of the specific embodiment may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival. The second clock (1005), associated with the DP (1002) may be a TCXO timing element (1005).

(79) Referring to FIG. 8, a specific embodiment of the present invention features a method (800) for a plurality of detection points (DPs) to locate a radiofrequency (RF) tag (1001) of a plurality of tags, using RF indoor localization comprising a plurality of beacons. A beacon (1301) may be a RF advertising packet comprising a payload, the payload may comprise a RecipientArray and a command, and the RecipientArray may be an array of bits. The method may comprise the tag (1001) executing (801) a PassiveAssociation subroutine if the tag (1001) detects a change of a location of the tag (1001). The PassiveAssociation subroutine may comprise the tag (1001) listening (802) for a duration of 1 millisecond every 100 milliseconds for 20 seconds (301), and selecting (803) a DP (1002) of the plurality of DPs. The procedure for selecting may comprise combining the tag ID and the DP ID. The PassiveAssociation subroutine may further comprise the tag (1001) determining (804) a ReveilleTime based on the combination of the tag ID and the DP ID, wherein the ReveilleTime is when to wake up and listen for 4 ExpectedBeacons transmitted by the DP (1002). In some embodiments, the reveille time is equal to at least one of a hash or a concatenation of a tag ID and a DP ID.

(80) The method of the specific embodiment may further comprise the DP (1002) executing a WakeUp subroutine for each index of the RecipientArray. The WakeUp subroutine may comprise the DP (1002) transmitting (805) 4 beacons at a rate of 1 beacon every 100 milliseconds using a TCXO timing element (1005). For each beacon (1301) of the 4 beacons, the bit located at the index of RecipientArray (1303) is equal to 1 and every other bit of the RecipientArray (1303) is equal to 0.

(81) The method of the specific embodiment may further comprise the tag (1001) executing a Respond subroutine every 30 seconds. The Respond subroutine may comprise the tag (1001) awakening (806) at the ReveilleTime using a resistive-capacitive circuit timing element (1004), and listening (807) for the 4 ExpectedBeacons. The procedure for listening may comprise the tag (1001) receiving (808) the beacon (1301) comprising a RecipientArray (1303), wherein each bit of the RecipientArray is located at an index. Listening may further comprise the tag (1001) finding (809) an index of a bit that is equal to one, and determining (810) that the received beacon is an ExpectedBeacon if the index of the bit is equal to the combination of the tag ID and the DP ID. The procedure for listening may be repeated until the tag (1001) receives the 4 ExpectedBeacons. The Respond subroutine may further comprise the tag (1001) determining (811) a time difference between a time when the 4 ExpectedBeacons were received and a time when the 4 ExpectedBeacons were expected, utilizing (812) the time difference in a phase lock loop to correct the resistive-capacitive circuit timing element (1004) of the tag (1001), and returning to sleep (813).

(82) The method of the specific embodiment may further comprise updating (814), by the tag (1001), the location of the tag (1001) every 15 minutes. The procedure for updating may comprise the tag (1001) transmitting (815) 20 transmissions (1201) at a rate of 1 transmission every 100 milliseconds, each DP (1002) of the plurality of DPs receiving (816) the 20 transmissions (1201), and filtering (817) noise associated with each transmission of the 20 transmissions (1201).

(83) The method of the specific embodiment may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(84) Referring to FIG. 9, a specific embodiment of the present invention features a method (900) for a plurality of DPs to locate a RF tag (1001) of a plurality of tags, using RF indoor localization comprising a plurality of beacons. A beacon (1301) may be a RF advertising packet comprising a payload (1302), the payload may comprise a RecipientArray (1303) and a command (1304), and the RecipientArray may be an array of bits. The method may comprise the tag (1001) executing (901) a PassiveAssociation subroutine if the tag (1001) detects a change of a location of the tag (1001). The PassiveAssociation subroutine may comprise the tag (1001) listening (902) for a duration of 1 millisecond every 100 milliseconds for 20 seconds (301), and selecting (903) a DP (1002) of the plurality of DPs. The procedure for selecting comprises the tag (1001) determining a ReveilleTime based on the combination of the tag ID and the DP ID, wherein the ReveilleTime is when to wake up and listen for 4 ExpectedBeacons transmitted by the DP (1002). The ReveilleTime is equal to at least one of a hash or a concatenation of a tag ID and a DP ID.

(85) The method of the specific embodiment may further comprise the tag (1001) executing a WakeUp subroutine every 30 seconds. The WakeUp subroutine may comprise the tag (1001) awakening (904) at the ReveilleTime using a resistive-capacitive circuit timing element (1004), and transmitting (905) 4 beacons at a rate of 1 beacon every 100 milliseconds using a resistive-capacitive circuit timing element (1004). For each beacon of the 4 beacons, the bit located at an index of RecipientArray (1303) is equal to 1, wherein the index is equal to ReveilleTime, and every other bit of the RecipientArray (1303) is equal to 0. The WakeUp subroutine may further comprise the tag (1001) returning to sleep (915).

(86) The method of the specific embodiment may further comprise the DP (1002) executing a Respond subroutine for each index of the RecipientArray (1303). The Respond subroutine may comprise the DP (1002) listening (906) for the 4 ExpectedBeacons. The procedure for listening may comprise the DP (1002) receiving (907) the beacon (1301), comprising a RecipientArray (1303). Each bit of the RecipientArray is located at an index. The Respond subroutine may further comprise the DP (1002) finding (908) an index of a bit that is equal to one, and determining (909) that the received beacon (1301) is an ExpectedBeacon if the index of the bit is equal to the combination of the tag ID and the DP ID. The procedure for listening may be repeated until the DP (1002) receives the 4 ExpectedBeacons. The Respond subroutine may further comprise the DP (1002) determining (910) an awakening time difference between a time when the 4 ExpectedBeacons were received and a time when the 4 ExpectedBeacons were expected, and delaying (911) the time at which future transmission will be sent to the tag (1001) using a delay equal to the awakening time difference.

(87) The method of the specific embodiment may further comprise updating (916), by the tag (1001), the location of the tag (1001) every 15 minutes. The procedure for updating may comprise the tag (1001) transmitting (917) 20 transmissions (1201) at a rate of 1 transmission every 100 milliseconds, each DP (1002) of the plurality of DPs receiving (918) the 20 transmissions (1201), and filtering (919) noise associated with each transmission of the 20 transmissions (1201).

(88) The method of the specific embodiment may further comprise each DP (1002) of the plurality of DPs receiving the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise each DP (1002) of the plurality of DPs determining an Angle of Arrival of the Kalman-filtered transmission, and applying MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(89) Referring to FIG. 17, a specific embodiment of the present invention features a system for waking from energy-efficient hibernation to receive indoor localization beacons by initiating multiple subroutines. The system may comprise a plurality of beacons. A beacon (1301) is a RF advertising packet that may comprise a payload (1302). The payload may comprise a RecipientArray (1303) and a command (1304), wherein the RecipientArray is an array of bits.

(90) The system may further comprise a RF tag (1001). The RF tag may comprise a first processor (1101) capable of executing computer-executable instructions, a first RAM component (1102), and a first memory component. The memory may comprise instructions for executing (801) a PassiveAssociation subroutine if the tag (1001) detects a change of a location of the tag (1001). The PassiveAssociation subroutine may comprise listening (802) for a duration of 1 millisecond every 100 milliseconds for 20 seconds (301), and selecting (803) a DP (1002) of the plurality of DPs. The procedure for selecting may comprise combining the tag ID and the DP ID. The PassiveAssociation subroutine may further comprise determining (804) a ReveilleTime based on the combination of the tag ID and the DP ID, wherein the ReveilleTime is when to wake up and listen for 4 ExpectedBeacons (1301) transmitted by the DP (1002). The reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The memory may further comprise instructions for executing a Respond subroutine every 30 seconds. The Respond subroutine may comprise awakening (806) at the ReveilleTime using a resistive-capacitive circuit timing element (804), and listening (807) for the 4 ExpectedBeacons (1301). The procedure for listening may comprise receiving (808) the beacon (1301), comprising a RecipientArray (1303), wherein each bit of the RecipientArray is located at an index. The procedure for listening may further comprise finding (809) an index of a bit that is equal to one, and determining (810), that the received beacon is an ExpectedBeacon (1301) if the index of the bit is equal to the combination of the tag ID and the DP ID. The procedure for listening may be repeated until the DP (1002) receives the 4 ExpectedBeacons. The Respond subroutine may further comprise determining (811) a time difference between a time when the 4 ExpectedBeacons (1301) were received and a time when the 4 ExpectedBeacons were expected, utilizing (812) the time difference in a phase lock loop to correct the resistive-capacitive circuit timing element (804) of the tag (1001), and returning to sleep (813). The memory may further comprise instructions for updating (814) the location of the tag (1001) every 15 minutes. The procedure for updating may comprise transmitting (815) 20 transmissions (1201) at a rate of 1 transmission every 100 milliseconds.

(91) The system may further comprise a plurality of detection points. Each DP (1002) may comprise a second processor (1105) capable of executing computer-executable instructions, a second RAM component (1106), an antenna (1107), and a second memory component (1108). The memory may comprise instructions for executing a WakeUp subroutine for each index of the RecipientArray (1303). The WakeUp subroutine may comprise transmitting (805) 4 beacons (1301) at a rate of 1 beacon every 100 milliseconds using a TCXO timing element (1005). For each beacon of the 4 beacons, the bit located at the index of RecipientArray (1303) is equal to 1 and every other bit of the RecipientArray (1303) is equal to 0. The memory may further comprise instructions for updating (806), by the tag (1001), the location of the tag (1001) every 15 minutes. The procedure for updating may comprise each DP (1002) of the plurality of DPs receiving (816) the 20 transmissions (1201), and filtering (817) noise associated with each transmission of the 20 transmissions (1201).

(92) In the system of the specific embodiment, each DP (1002) may receive the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for receiving through the use of the Kalman filter may comprise determining, by each DP (1002) of the plurality of DPs, an Angle of Arrival of the Kalman-filtered transmission, and applying, by each DP (1002) of the plurality of DPs, MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(93) In the system of the specific embodiment, the first clock (1004), associated with the RF tag (1001), is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP (1002), is a TCXO timing element (1005).

(94) Referring again to FIG. 17, a specific embodiment of the present invention features a system for waking from energy-efficient hibernation to transmit an indoor localization beacon by initiating multiple subroutines. The system may comprise a plurality of beacons. A beacon (1301) is a RF advertising packet that may comprise a payload (1302). The payload may comprise a RecipientArray (1303) and a command (1304), wherein the RecipientArray (1303) is an array of bits.

(95) The system may further comprise a RF tag (1001). The RF tag may comprise a first processor (1101) capable of executing computer-executable instructions, a first RAM component (1102), and a first memory component (1104). The memory may comprise instructions for executing a PassiveAssociation subroutine if the tag (1001) detects a change of a location of the tag (1001). The PassiveAssociation subroutine may comprise listening (902) for a duration of 1 millisecond every 100 milliseconds for 20 seconds (301), and selecting (903) a DP (1002) of the plurality of DPs. The procedure for selecting may comprise combining the tag ID and the DP ID. The reveille time may be equal at least one of a hash or a concatenation of a tag ID and a DP ID. The PassiveAssociation subroutine may further comprise determining (903) a ReveilleTime based on the combination of the tag ID and the DP ID, wherein the ReveilleTime is when to wake up and listen for 4 ExpectedBeacons transmitted by the DP (1002). The memory may further comprise instructions for executing a WakeUp subroutine every 30 seconds. The WakeUp subroutine may comprise awakening (904) at the ReveilleTime using a resistive-capacitive circuit timing element (1004), and transmitting (905) 4 beacons at a rate of 1 beacon every 100 milliseconds using a resistive-capacitive circuit timing element (1004). For each beacon of the 4 beacons, the bit located at an index of RecipientArray is equal to 1, wherein the index is equal to ReveilleTime and every other bit of the RecipientArray is equal to 0. The WakeUp subroutine may further comprise returning to sleep (915). The memory may further comprise instructions for updating the location of the tag (1001) every 15 minutes. The procedure for updating may comprise transmitting (916) 20 transmissions (1201) at a rate of 1 transmission every 100 milliseconds.

(96) The system of the specific embodiment may further comprise a plurality of detection points. Each DP (1002) comprises a second processor (1105) capable of executing computer-executable instructions, a second RAM component (1106), an antenna (1107), and a second memory component (1108). The memory may comprise instructions for executing a Respond subroutine for each index of the RecipientArray. The Respond subroutine may comprise the DP (1002) listening (906) for the 4 ExpectedBeacons. The procedure for listening may comprise receiving (907) the beacon (1301) comprising a RecipientArray, wherein each bit of the RecipientArray is located at an index, finding (908) an index of a bit that is equal to one, and determining (909) that the received beacon is an ExpectedBeacon if the index of the bit is equal to the combination of the tag ID and the DP ID. The procedure for listening may be repeated until the DP (1002) receives the 4 ExpectedBeacons. The Respond subroutine may further comprise determining (910) an awakening time difference between a time when the 4 ExpectedBeacons were received and a time when the 4 ExpectedBeacons were expected, and adjusting its timing to send future transmission to the tag (1001) with a delay equal to the awakening time difference. The memory may further comprise instructions for updating (916) the DP (1002) on the location of the tag (1001) every 15 minutes. The procedure for updating may comprise the tag (1001) transmitting (917) 20 transmissions (1201) at a rate of 1 transmission every 100 milliseconds, each DP (1002) of the plurality of DPs receiving (918) the 20 transmissions (1201), and filtering (919) noise associated with each transmission of the 20 transmissions (1201).

(97) In the system of the specific embodiment, each DP (1002) of the plurality of DPs may receive the updated location and filtering noise associated with each transmission using a Kalman filter. The procedure for filtering through the use of the Kalman filter may comprise determining, by each DP (1002) of the plurality of DPs, an Angle of Arrival of the Kalman-filtered transmission, and applying, by each DP (1002) of the plurality of DPs, MUltiple Signal Classification (MUSIC) to improve the accuracy of the determined Angle of Arrival.

(98) In the system of the specific embodiment, the first clock (1004), associated with the RF tag (1001), is a resistive-capacitive circuit timing element (1004) and the second clock (1005), associated with the DP (1002), is a TCXO timing element (1005).

(99) Although there has been shown and described the preferred embodiment of the present invention, it will be readily apparent to those skilled in the art that modifications may be made thereto which do not exceed the scope of the appended claims. Therefore, the scope of the invention is only to be limited by the following claims. In some embodiments, descriptions of the inventions described herein using the phrase comprising includes embodiments that could be described as consisting essentially of or consisting of, and as such the written description requirement for claiming one or more embodiments of the present invention using the phrase consisting essentially of or consisting of is met.

(100) The reference numbers recited in the below claims are solely for ease of examination of this patent application, and are exemplary, and are not intended in any way to limit the scope of the claims to the particular features having the corresponding reference numbers in the drawings.