Initializing probability vectors for determining a location of motion detected from wireless signals

• US 10,567,914 B1
• Filed: 04/30/2019
• Issued: 02/18/2020
• Est. Priority Date: 04/30/2019
• Status: Active Grant

• Current Assignee: Cognitive Systems Corp.
• Original Assignee: Cognitive Systems Corp.
• Inventors: Omer, Mohammad, Devison, Stephen Arnold, Kravets, Oleksiy
• Primary Examiner(s): Duffy, James P
• Application Number:
  US16/399,681
• Time in Patent Office: 294 Days
• Field of Search: None
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

In a general aspect, a method for determining a location of motion detected by wireless communication devices in a wireless communication network includes obtaining a set of motion indicator values associated with a prior time frame. The method also includes generating a prior probability vector based on the set of motion indicator values and comprising values for wireless communication devices connected to the wireless communication network during the prior time frame. The method additionally includes selecting the prior probability vector or one of a plurality of initialization probability vectors based on the set of motion indicator values, a configuration of the wireless communication network, or both. The method further includes using the selected probability vector and a set of motion indicators associated a second, subsequent time frame to identify a location associated with motion that occurred during the subsequent time frame.

Claims

1. A method comprising:

obtaining a set of motion indicator values associated with a prior time frame, the set of motion indicator values indicating motion detected from wireless links in a wireless communication network during the prior time frame, each motion indicator value associated with a respective wireless link, each wireless link defined between a respective pair of wireless communication devices of the wireless communication network;

generating a prior probability vector based on the set of motion indicator values and comprising values for wireless communication devices connected to the wireless communication network during the prior time frame, the values representing a probability of motion at the connected wireless communication devices during the prior time frame;

selecting the prior probability vector or one of a plurality of initialization probability vectors based on the set of motion indicator values, a configuration of the wireless communication network, or both; and

using the selected probability vector and a set of motion indicator values associated with a second, subsequent time frame to identify a location associated with motion that occurred during the subsequent time frame.

2. The method of claim 1,

wherein the plurality of initialization probability vectors comprises an initialization probability vector having probability values for wireless communication devices connected to the wireless communication network during the subsequent time frame, the probability values being equal in magnitude and representing probabilities of motion at the connected wireless communication devices during the subsequent time frame.

3. The method of claim 1,

wherein the plurality of initialization probability vectors comprises an initialization probability vector having probability values for wireless communication devices connected to the wireless communication network during the subsequent time frame, at least one probability value having a magnitude based on a location of a corresponding wireless communication device, the probability values representing probabilities of motion at the connected wireless communication devices during the subsequent time frame.

4. The method of claim 1, comprising:

determining a change in wireless connectivity between the prior and subsequent time frames, the change in wireless connectivity comprising one or both of;

wireless communication devices that have connected to the wireless communication network between the prior and subsequent time frames, and

wireless communication devices that have disconnected from the wireless communication network between the prior and subsequent time frames; and

generating an initialization probability vector of the plurality of initialization probability vectors by altering the values of the prior probability vector based on the change in wireless connectivity.

5. The method of claim 4,

wherein the change comprises wireless communication devices that have disconnected from the wireless communication network between the prior and subsequent time frames;

and

wherein generating the initialization probability vector comprises apportioning values of the prior probability vector associated with the disconnected wireless communication devices to values of wireless communication devices that have remained connected to the wireless communication network.

6. The method of claim 4,

wherein the change comprises wireless communication devices that have connected to the wireless communication network between the prior and subsequent time frames;

and

wherein generating the initialization probability vector comprises adding values to the prior probability vector for wireless communication devices that have connected to the wireless communication network.

7. The method of claim 4, comprising:

monitoring a connection status of a wireless communication device over multiple iterations for respective time frames, the connection status indicating either a connected state and a disconnected state; and

identifying, for the subsequent time frame, the wireless communication device as a disconnected wireless communication device if the connection status has indicated the disconnected state successively for a predetermined number of time frames.

8. A system comprising:

wireless communication devices in a wireless communication network that are configured to exchange wireless signals over wireless links, each wireless link defined between a respective pair of the wireless communication devices; and

one or more processors; and

memory storing instructions that are configured to perform operations when executed by the one or more processors, the operations comprising;

obtaining a set of motion indicator values associated with a prior time frame, the set of motion indicator values indicating motion detected from the wireless links in the wireless communication network during the prior time frame, each motion indicator value associated with a respective wireless link,

generating a prior probability vector based on the set of motion indicator values and comprising values for wireless communication devices connected to the wireless communication network during the prior time frame, the values representing a probability of motion at the connected wireless communication devices during the prior time frame,

selecting the prior probability vector or one of a plurality of initialization probability vectors based on the set of motion indicator values, a configuration of the wireless communication network, or both, and

using the selected probability vector and a set of motion indicators associated with a second, subsequent time frame to identify a location associated with motion that occurred during the subsequent time frame.

9. The system of claim 8,

wherein the plurality of initialization probability vectors comprises an initialization probability vector having probability values for wireless communication devices connected to the wireless communication network during the subsequent time frame, the probability values being equal in magnitude and representing probabilities of motion at the connected wireless communication devices during the subsequent time frame.

10. The system of claim 8,

wherein the plurality of initialization probability vectors comprises an initialization probability vector having probability values for wireless communication devices connected to the wireless communication network during the subsequent time frame, at least one probability value having a magnitude based on a location of a corresponding wireless communication device, the probability values representing probabilities of motion at the connected wireless communication devices during the subsequent time frame.

11. The system of claim 8:

wherein the operations comprise;

determining a change in wireless connectivity between the prior and subsequent time frames, the change in wireless connectivity comprising one or both of;

wireless communication devices that have connected to the wireless communication network between the prior and subsequent time frames, and

wireless communication devices that have disconnected from the wireless communication network between the prior and subsequent time frames; and

generating an initialization probability vector of the plurality of initialization probability vectors by altering the values of the prior probability vector based on the change in wireless connectivity.

12. The system of claim 11,

wherein the change comprises wireless communication devices that have disconnected from the wireless communication network between the prior and subsequent time frames;

and

wherein generating the initialization probability vector comprises apportioning values of the prior probability vector associated with the disconnected wireless communication devices to values of wireless communication devices that have remained connected to the wireless communication network.

13. The system of claim 11,

wherein the change comprises wireless communication devices that have connected to the wireless communication network between the prior and subsequent time frames;

and

wherein generating the initialization probability vector comprises adding values to the prior probability vector for wireless communication devices that have connected to the wireless communication network.

14. The system of claim 11, the operations comprising:

monitoring a connection status of a wireless communication device over multiple iterations for respective time frames, the connection status indicating either a connected state and a disconnected state; and

identifying, for the subsequent time frame, the wireless communication device as a disconnected wireless communication device if the connection status has indicated the disconnected state successively for a predetermined number of time frames.

15. The system of claim 8, wherein at least one of the wireless communication devices comprises the one or more processors and the memory.

16. A non-transitory computer-readable medium storing instructions that, when executed by data processing apparatus, cause the data processing apparatus to perform operations comprising:

obtaining a set of motion indicator values associated with a prior time frame, the set of motion indicator values indicating motion detected from wireless links in a wireless communication network during the prior time frame, each motion indicator value associated with a respective wireless link, each wireless link defined between a respective pair of wireless communication devices of the wireless communication network;

generating a prior probability vector based on the set of motion indicator values and comprising values for wireless communication devices connected to the wireless communication network during the prior time frame, the values representing a probability of motion at the connected wireless communication devices during the prior time frame;

selecting the prior probability vector or one of a plurality of initialization probability vectors based on the set of motion indicator values, a configuration of the wireless communication network, or both; and

using the selected probability vector and a set of motion indicators associated with a second, subsequent time frame to identify a location associated with motion that occurred during the subsequent time frame.

17. The computer-readable medium of claim 16,

wherein the plurality of initialization probability vectors comprises an initialization probability vector having probability values for wireless communication devices connected to the wireless communication network during the subsequent time frame, the probability values being equal in magnitude and representing probabilities of motion at the connected wireless communication devices during the subsequent time frame.

18. The computer-readable medium of claim 16,

wherein the plurality of initialization probability vectors comprises an initialization probability vector having probability values for wireless communication devices connected to the wireless communication network during the subsequent time frame, at least one probability value having a magnitude based on a location of a corresponding wireless communication device, the probability values representing probabilities of motion at the connected wireless communication devices during the subsequent time frame.

19. The computer-readable medium of claim 16,

wherein the operations comprise:

determining a change in wireless connectivity between the prior and subsequent time frames, the change in wireless connectivity comprising one or both of;

wireless communication devices that have connected to the wireless communication network between the prior and subsequent time frames, and

wireless communication devices that have disconnected from the wireless communication network between the prior and subsequent time frames; and

generating an initialization probability vector of the plurality of initialization probability vectors by altering the values of the prior probability vector based on the change in wireless connectivity.

20. The computer-readable medium of claim 19,

wherein the change comprises wireless communication devices that have disconnected from the wireless communication network between the prior and subsequent time frames;

and

wherein generating the initialization probability vector comprises apportioning values of the prior probability vector associated with the disconnected wireless communication devices to values of wireless communication devices that have remained connected to the wireless communication network.

21. The computer-readable medium of claim 19,

wherein the change comprises wireless communication devices that have connected to the wireless communication network between the prior and subsequent time frames;

and

wherein generating the initialization probability vector comprises adding values to the prior probability vector for wireless communication devices that have connected to the wireless communication network.

22. The computer-readable medium of claim 19, the operations comprising:

monitoring a connection status of a wireless communication device over multiple iterations for respective time frames, the connection status indicating either a connected state and a disconnected state; and

identifying, for the subsequent time frame, the wireless communication device as a disconnected wireless communication device if the connection status has indicated the disconnected state successively for a predetermined number of time frames.