Determining a location of motion detected from wireless signals based on prior probability
First Claim
1. A method comprising:
- obtaining motion data associated with a first time frame, the motion data comprising a set of motion indicator values indicating motion detected from wireless signals exchanged during the first time frame on a plurality of wireless links in a wireless communication network, each of the wireless links defined between a respective pair of wireless communication devices in the wireless communication network, each of the motion indicator values associated with a respective wireless link;
identifying a first wireless link, of the plurality of wireless links, based on a magnitude of a motion indicator value associated with the first wireless link relative to the other motion indicator values in the set of motion indicator values;
generating a first probability vector based on a predetermined map and the first wireless link,wherein the first probability vector comprises first values assigned to the respective wireless communication devices, the first values representing first probabilities of motion at the respective wireless communication devices during the first time frame, andwherein the predetermined map comprises a first map value and a second map value, the first map value assigned to a transmitting wireless communication device of the first wireless link, the second map value assigned to a receiving wireless communication device of the first wireless link;
obtaining a second probability vector generated from motion data associated with a prior time frame, the second probability vector comprising second values assigned to the respective wireless communication devices, the second values representing prior probabilities of motion at the respective wireless communication devices during the prior time frame;
generating a third probability vector by multiplying the second values from the second probability vector with the first values from the first probability vector, the third probability vector comprising third values assigned to the respective wireless communication devices, the third values representing current probabilities of motion at the respective wireless communication devices during the first time frame;
identifying a first wireless communication device associated with the highest of the third values; and
identifying, by operation of a data processing apparatus, a location associated with the first wireless communication device as a location of the motion detected from the wireless signals exchanged during the first time frame.
1 Assignment
0 Petitions
Accused Products
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 motion data associated with a first time frame. The method also includes identifying a first wireless link, of a plurality of wireless links, based on a magnitude of a motion indicator value associated with the first wireless link relative to the other motion indicator values in a set of motion indicator values. The method additionally includes generating a first probability vector based on a predetermined map and the first wireless link and obtaining a second probability vector generated from motion data associated with a prior time frame. The method further includes determining, by operation of a data processing apparatus, a location of motion detected from wireless signals exchanged during the first time frame.
143 Citations
24 Claims
-
1. A method comprising:
-
obtaining motion data associated with a first time frame, the motion data comprising a set of motion indicator values indicating motion detected from wireless signals exchanged during the first time frame on a plurality of wireless links in a wireless communication network, each of the wireless links defined between a respective pair of wireless communication devices in the wireless communication network, each of the motion indicator values associated with a respective wireless link; identifying a first wireless link, of the plurality of wireless links, based on a magnitude of a motion indicator value associated with the first wireless link relative to the other motion indicator values in the set of motion indicator values; generating a first probability vector based on a predetermined map and the first wireless link, wherein the first probability vector comprises first values assigned to the respective wireless communication devices, the first values representing first probabilities of motion at the respective wireless communication devices during the first time frame, and wherein the predetermined map comprises a first map value and a second map value, the first map value assigned to a transmitting wireless communication device of the first wireless link, the second map value assigned to a receiving wireless communication device of the first wireless link; obtaining a second probability vector generated from motion data associated with a prior time frame, the second probability vector comprising second values assigned to the respective wireless communication devices, the second values representing prior probabilities of motion at the respective wireless communication devices during the prior time frame; generating a third probability vector by multiplying the second values from the second probability vector with the first values from the first probability vector, the third probability vector comprising third values assigned to the respective wireless communication devices, the third values representing current probabilities of motion at the respective wireless communication devices during the first time frame; identifying a first wireless communication device associated with the highest of the third values; and identifying, by operation of a data processing apparatus, a location associated with the first wireless communication device as a location of the motion detected from the wireless signals exchanged during the first time frame. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A motion detection system comprising:
-
a plurality of wireless communication devices configured to exchange wireless signals on a plurality of wireless links, each of the wireless links defined between a respective pair of the wireless communication devices; and a data processing apparatus configured to perform operations comprising; obtaining motion data associated with a first time frame, the motion data comprising a set of motion indicator values indicating motion detected from wireless signals exchanged during the first time frame on the plurality of wireless links, each of the motion indicator values associated with a respective wireless link; identifying a first wireless link, of the plurality of wireless links, based on a magnitude of a motion indicator value associated with the first wireless link relative to the other motion indicator values in the set of motion indicator values; generating a first probability vector based on a predetermined map and the first wireless link, wherein the first probability vector comprises first values assigned to the respective wireless communication devices, the first values representing first probabilities of motion at the respective wireless communication devices during the first time frame, and wherein the predetermined map comprises a first map value and a second map value, the first map value assigned to a transmitting wireless communication device of the first wireless link, the second map value assigned to a receiving wireless communication device of the first wireless link; obtaining a second probability vector generated from motion data associated with a prior time frame, the second probability vector comprising second values assigned to the respective wireless communication devices, the second values representing prior probabilities of motion at the respective wireless communication devices during the prior time frame; generating a third probability vector by multiplying the second values from the second probability vector with the first values from the first probability vector, the third probability vector comprising third values assigned to the respective wireless communication devices, the third values representing current probabilities of motion at the respective wireless communication devices during the first time frame; identifying a first wireless communication device associated with the highest of the third values; and identifying, by operation of a data processing apparatus, a location associated with the first wireless communication device as a location of the motion detected from the wireless signals exchanged during the first time frame. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer-readable medium containing program instructions for causing a data processing apparatus to perform operations comprising:
-
obtaining motion data associated with a first time frame, the motion data comprising a set of motion indicator values indicating motion detected from wireless signals exchanged during the first time frame on a plurality of wireless links in a wireless communication network, each of the wireless links defined between a respective pair of wireless communication devices in the wireless communication network, each of the motion indicator values associated with a respective wireless link; identifying a first wireless link, of the plurality of wireless links, based on a magnitude of a motion indicator value associated with the first wireless link relative to the other motion indicator values in the set of motion indicator values; generating a first probability vector based on a predetermined map and the first wireless link, wherein the first probability vector comprises first values assigned to the respective wireless communication devices, the first values representing first probabilities of motion at the respective wireless communication devices during the first time frame, and wherein the predetermined map comprises a first map value and a second map value, the first map value assigned to a transmitting wireless communication device of the first wireless link, the second map value assigned to a receiving wireless communication device of the first wireless link; obtaining a second probability vector generated from motion data associated with a prior time frame, the second probability vector comprising second values assigned to the respective wireless communication devices, the second values representing prior probabilities of motion at the respective wireless communication devices during the prior time frame; generating a third probability vector by multiplying the second values from the second probability vector with the first values from the first probability vector, the third probability vector comprising third values assigned to the respective wireless communication devices, the third values representing current probabilities of motion at the respective wireless communication devices during the first time frame; identifying a first wireless communication device associated with the highest of the third values; and identifying, by operation of a data processing apparatus, a location associated with the first wireless communication device as a location of the motion detected from the wireless signals exchanged during the first time frame. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification