Granted Patent B1

US 12,253,617 · App. 18/747,336 · Granted Mar 18, 2025

Inventors: Ernie Aguilar (Austin, TX); Pierre Gavaret (Novato, CA); Jason Smith (Signal Mountain, TN); Christopher Frost (San Francisco, CA); Matthew Basham (Oakland, CA)

Assignee: Samsara Inc.

G01S5/0268G01S5/0249G01S5/14

Abstract

Claims (48)

1. A method for estimating a location of a peripheral, comprising:

receiving, at each of a plurality of centrals, a plurality of broadcasts from a peripheral;

determining, at each of the plurality of centrals and for each received broadcast, an observation, wherein each observation comprises:

a timestamp corresponding to a time the central received a respective broadcast,

a measured received signal strength indicator (RSSI) of the respective broadcast, and

a transmit power indicator included in the respective broadcast;

receiving, at a backend, a plurality of location streams from a corresponding plurality of the centrals, wherein each location stream comprises periodic location updates of the respective central, each location update including a timestamp and a geolocation of the respective central determined by the respective central using one or more of GPS, WiFi, or cellular triangulation;

receiving, at the backend and from the centrals, the plurality of observations of the peripheral determined at respective centrals;

determining, at the backend, for respective observations from a central:

a geolocation of the central in a location update having a closest timestamp to a time when the central received the broadcast from the peripheral; and

an inferred location of the peripheral based at least on the determined geolocation, a range calculated using the received signal strength indicator (RSSI) of the observation, and the transmit power indicator of the observation;

aggregating, at the backend, inferred locations associated with multiple centrals received within a first time period;

applying a triangulation algorithm to the inferred locations to determine a proxy location of the peripheral based on overlapping inferred locations; and

publishing the proxy location as location of the peripheral.

2. The method of claim 1 , wherein the triangulation algorithm estimates the location of the peripheral based on a weighted average of the inferred locations from a first, second, and third centrals, wherein the weighted average is determined based at least in part on the RSSI and transmit power indicators of the observations.

3. The method of claim 1 , further comprising:

updating a user interface to display the location update for the peripheral.

4. The method of claim 1 , further comprising:

determining a confidence level for the proxy location of the peripheral based on a number of observations and an accuracy of geolocation methods used by the centrals; and

publishing the confidence level along with the proxy location of the peripheral.

5. The method of claim 1 , wherein a first transmit power indicator of a first observation from a first central indicates a higher power level than a second transmit power indicator of a second observation from a second central.

6. The method of claim 5 , wherein applying the triangulation algorithm comprises:

determining, based on a comparison of the first transmit power indicator and the second transmit power indicator, that the peripheral is closer to the second central than the first central.

7. The method of claim 5 , wherein the first central and the second central are associated with different organizations.

8. The method of claim 7 , further comprising:

determining, based on a data-sharing agreement between the different organizations, that the first central and the second central are permitted to share location data for the peripheral.

9. A computing system comprising:

a plurality of centrals, each comprising a hardware computer processor, and each configured to:

receive a plurality of broadcasts from a peripheral;

determine, for each received broadcast, an observation, wherein each observation comprises:

a timestamp corresponding to a time the central received a respective broadcast,

a measured received signal strength indicator (RSSI) of the respective broadcast, and

a transmit power indicator included in the respective broadcast;

a backend comprising a hardware computer processor and configured to:

receive a plurality of location streams from a corresponding plurality of the centrals, wherein each location stream comprises periodic location updates of the respective central, each location update including a timestamp and a geolocation of the respective central determined by the respective central using one or more of GPS, WiFi, or cellular triangulation;

receive, from the centrals, the plurality of observations of the peripheral determined at respective centrals;

determine, for respective observations from a central:

a geolocation of the central in a location update having a closest timestamp to a time when the central received the broadcast from the peripheral; and

an inferred location of the peripheral based at least on the determined geolocation, a range calculated using the received signal strength indicator (RSSI) of the observation, and the transmit power indicator of the observation;

aggregate inferred locations associated with multiple centrals received within a first time period;

apply a triangulation algorithm to the inferred locations to determine a proxy location of the peripheral based on overlapping inferred locations; and

publish the proxy location as location of the peripheral.

10. The computing system of claim 9 , wherein the triangulation algorithm estimates the location of the peripheral based on a weighted average of the inferred locations from a first, second, and third centrals, wherein the weighted average is determined based at least in part on the RSSI and transmit power indicators of the observations.

11. The computing system of claim 9 , wherein the backend is further configured to:

update a user interface to display the location update for the peripheral.

12. The computing system of claim 9 , wherein the backend is further configured to:

determine a confidence level for the proxy location of the peripheral based on a number of observations and an accuracy of geolocation methods used by the centrals; and

publish the confidence level along with the proxy location of the peripheral.

Assignments (1)

Continuity (1)

References Cited (400)

Cited By (18)

US 12,426,007 US 12,450,329 US 12,479,446 US 12,511,947 US 12,524,314 US 12,534,097 US 12,561,624 US 12,565,143 US 12,621,184 US 12,626,200 US 12,630,050 US 12,646,402 US 12,651,529 US 12,662,152 US 12,665,989 US 12,671,464 US 12,675,419 US 12,701,004