US 10,841,894 B1Granted

Method for waking from energy-efficient hibernation

AssigneeTrakpoint Solutions, Inc.

InventorsJon Siann, Christopher Williams

Life of this patent

Estimating the term…

Loading patent…

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.

Claims12

Dependent claims

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.

6 more elements

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.

6 more elements

Dependencies are inferred from the claim text.