Granted Patent B2

US 12,449,529 · App. 18/315,769 · Granted Oct 21, 2025

Inventor: Mohammad Omer (Waterloo, CA)

Assignee: Cognitive Systems Corp.

G01S13/62

Abstract

Claims (54)

1. A method comprising:

obtaining motion indicator values associated with a time frame, the motion indicator values indicating motion detected based on wireless signals communicated on wireless links in a wireless communication network during the time frame, the motion indicator values associated the wireless links, each of the wireless links defined between a respective pair of wireless communication devices in the wireless communication network;

based on the motion indicator values, generating a probability vector comprising probability values for the wireless communication devices, the probability value for each wireless communication device representing a probability of motion at the wireless communication device during the time frame;

generating spatial coordinates for at least one of the wireless communication devices, the spatial coordinates for each wireless communication device representing a location of the wireless communication device in a space;

based on the spatial coordinates, generating a modified probability vector by modifying one or more of the probability values, the modified probability vector representing a modified probability of motion in a vicinity of the wireless communication device during the time frame; and

using the modified probability vector to identify a location associated with motion that occurred in the space during the time frame.

2. The method of claim 1 , comprising:

generating a spanning tree from the spatial coordinates; and

determining a degree of connectivity of at least a subset of the wireless communication device according to the spanning tree;

wherein generating the modified probability vector comprises modifying each of the probability values based on the degree of connectivity of each wireless communication device.

3. The method of claim 2 , wherein generating the modified probability vector comprises multiplying each of the probability values by the degree of connectivity of each wireless communication device.

4. The method of claim 1 , comprising determining distances between pairs of the wireless communication devices based on the spatial coordinates, wherein generating the modified probability vector comprises increasing or decreasing one or more of the probability values based on one or more of the distances.

5. The method of claim 1 , comprising:

determining extremity scores for the respective wireless communication devices based on the spatial coordinates; and

generating the modified probability vector by modifying the probability values based on the extremity scores of the respective wireless communication devices.

6. The method of claim 1 , wherein generating the probability vector comprises:

identifying a subset of the wireless links based on a magnitude of their respective motion indicator values relative to other motion indicator values in the set of motion indicator values;

generating count values for at least a subset of the wireless communication devices connected to the wireless communication network during the time frame, wherein the count value for each wireless communication device indicates how many wireless links in the identified subset are defined by the wireless communication device; and

generating the probability vector based on the count values.

7. The method of claim 1 , wherein generating spatial coordinates for the respective wireless communication devices comprises generating spatial coordinates representing each MAC address in the wireless communication network.

8. The method of claim 1 , wherein the spatial coordinates are generated for a two-dimensional coordinate system, and the graphical representation of the spatial arrangement comprises a two-dimensional map of the wireless-communication devices.

9. The method of claim 1 , wherein obtaining motion indicator values comprises detecting a change in channel responses derived from the wireless signals.

10. The method of claim 9 , wherein the channel responses comprise complex values of frequency components of respective wireless signals.

11. A system comprising:

a plurality of wireless communication devices in a wireless communication network;

a computer device comprising one or more processors operable to perform one or more operations comprising:

obtaining motion indicator values associated with a time frame, the motion indicator values indicating motion detected based on wireless signals communicated on wireless links in a wireless communication network during the time frame, the motion indicator values associated with the wireless links, each of the wireless links defined between a respective pair of wireless communication devices in the wireless communication network;

based on the motion indicator values, generating a probability vector comprising probability values for the wireless communication devices, the probability value for each wireless communication device representing a probability of motion at the wireless communication device during the time frame;

generating spatial coordinates for at least one of the wireless communication devices, the spatial coordinates for each wireless communication device representing a location of the wireless communication device in a space;

based on the spatial coordinates, generating a modified probability vector by modifying one or more of the probability values, the modified probability vector representing a modified probability of motion at the wireless communication device during the time frame; and

using the modified probability vector to identify a location associated with motion that occurred in the space during the time frame.

12. The system of claim 11 , comprising:

generating a spanning tree from the spatial coordinates; and

determining a degree of connectivity of at least a subset of the wireless communication device according to the spanning tree;

wherein generating the modified probability vector comprises modifying each of the probability values based on the degree of connectivity of each wireless communication device.

13. The system of claim 12 , wherein generating the modified probability vector comprises multiplying each of the probability values by the degree of connectivity of each wireless communication device.

14. The system of claim 11 , comprising determining distances between pairs of the wireless communication devices based on the spatial coordinates, wherein generating the modified probability vector comprises increasing or decreasing one or more of the probability values based on one or more of the distances.

15. The system of claim 11 , comprising:

determining extremity scores for the respective wireless communication devices based on the spatial coordinates; and

generating the modified probability vector by modifying the probability values based on the extremity scores of the respective wireless communication devices.

16. The system of claim 11 , wherein generating the probability vector comprises:

identifying a subset of the wireless links based on a magnitude of their respective motion indicator values relative to other motion indicator values in the set of motion indicator values;

generating count values for at least a subset of the wireless communication devices connected to the wireless communication network during the time frame, wherein the count value for each wireless communication device indicates how many wireless links in the identified subset are defined by the wireless communication device; and

generating the probability vector based on the count values.

17. The system of claim 11 , wherein generating spatial coordinates for the respective wireless communication devices comprises generating spatial coordinates representing each MAC address in the wireless communication network.

18. The system of claim 11 , wherein the spatial coordinates are generated for a two-dimensional coordinate system, and the graphical representation of the spatial arrangement comprises a two-dimensional map of the wireless-communication devices.

19. The system of claim 11 , wherein obtaining motion indicator values comprises detecting a change in channel responses derived from the wireless signals.

20. The system of claim 19 , wherein the channel responses comprise complex values of frequency components of respective wireless signals.

21. A non-transitory computer-readable medium comprising instructions that are operable, when executed by a data processing apparatus, to perform operations comprising:

obtaining motion indicator values associated with a time frame, the motion indicator values indicating motion detected based on wireless signals communicated on wireless links in a wireless communication network during the time frame, the motion indicator values associated with the wireless links, each of the wireless links defined between a respective pair of wireless communication devices in the wireless communication network;

based on the motion indicator values, generating a probability vector comprising probability values for the wireless communication devices, the probability value for each wireless communication device representing a probability of motion at the wireless communication device during the time frame;

generating spatial coordinates for at least one of the respective wireless communication devices, the spatial coordinates for each wireless communication device representing a location of the wireless communication device in a space;

based on the spatial coordinates, generating a modified probability vector by modifying one or more of the probability values, the modified probability vector representing a modified probability of motion at the wireless communication device during the time frame; and

using the modified probability vector to identify a location associated with motion that occurred in the space during the time frame.

Assignments (1)

Continuity (2)

References Cited (70)