Packet based location provisioning in wireless networks
First Claim
1. A system, comprising:
- a plurality of wireless devices, each wireless device including a time source and configured to selectively communicate with at least one other of the plurality of wireless devices by way of a packet-based time precision protocol;
wherein the plurality of wireless devices includes a first wireless device and a second wireless device, the first wireless device being configured to;
determine whether the first wireless device and the second wireless device are in selective communication over a single-hop wireless link;
determine a one-way delay by way of transmission, over the single-hop wireless link, of one packet-based time precision protocol message; and
calculate a distance measurement between the first wireless device and the second wireless device based at least in part on the one packet-based time precision protocol message and not by considering a delay according to any message other than the one packet-based time precision protocol message.
1 Assignment
0 Petitions
Accused Products
Abstract
A system may include a plurality of wireless devices, each wireless device including a time source and configured to selectively communicate with at least one other of the plurality of wireless devices by way of a packet-based time precision protocol. The plurality of wireless devices may include a first wireless device and a second wireless device, the first wireless device being configured to determine whether the first wireless device and the second wireless device are in selective communication over a single-hop wireless link; determine a one-way delay over the single-hop wireless link by way of at least one packed-based time precision protocol message; and calculate a distance measurement between the first wireless device and the second wireless device based at least in part on the one-way delay.
-
Citations
23 Claims
-
1. A system, comprising:
-
a plurality of wireless devices, each wireless device including a time source and configured to selectively communicate with at least one other of the plurality of wireless devices by way of a packet-based time precision protocol; wherein the plurality of wireless devices includes a first wireless device and a second wireless device, the first wireless device being configured to; determine whether the first wireless device and the second wireless device are in selective communication over a single-hop wireless link; determine a one-way delay by way of transmission, over the single-hop wireless link, of one packet-based time precision protocol message; and calculate a distance measurement between the first wireless device and the second wireless device based at least in part on the one packet-based time precision protocol message and not by considering a delay according to any message other than the one packet-based time precision protocol message. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 23)
-
-
13. A method, comprising:
-
determining whether a first wireless device and a second wireless device are in selective communication over a single-hop wireless link, each wireless device being one of a plurality of wireless devices including a time source and selectively communicating with at least one other of the plurality of wireless devices by way of a packet-based time precision protocol; determining a one-way delay by way of transmission, over the single-hop wireless link, of one packet-based time precision protocol message; and calculating distance measurement between the first wireless device and the second wireless device based at least in part on the one-way delay and not by considering a delay according to any message other than the one packet-based time precision protocol message. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A non-transitory computer-readable medium tangibly embodying computer-executable instructions, which when executed by a processor performs the steps comprising:
-
calculating a first distance measurement between a first wireless device and a second wireless device according to a line-of-sight delay between the first wireless device and the second wireless device; calculating a second distance measurement between the first wireless device and a third wireless device according to a line-of-sight delay between the first wireless device and the third wireless device; determining a first weighting factor configured to weight the first distance measurement; determining a second weighting factor configured to weight the second distance measurement; performing a weighted trilateration including the first and second distance measurements weighted according to the weighting factors; and provisioning a location of the first wireless device according to the result of the weighted trilateration. - View Dependent Claims (19, 20)
-
-
21. A system, comprising:
-
a plurality of wireless devices, each wireless device including a time source and configured to selectively communicate with at least one other of the plurality of wireless devices by way of a packet-based time precision protocol; wherein the plurality of wireless devices includes a first wireless device and a second wireless device, the first wireless device being configured to; determine whether the first wireless device and the second wireless device are in selective communication over a single-hop wireless link; determine a one-way delay over the single-hop wireless link by way of at least one packet-based time precision protocol message; calculate a distance measurement between the first wireless device and the second wireless device based at least in part on the one-way delay determine whether the first wireless device and a third wireless device of the plurality of devices are in selective communication over a second single-hop wireless link; determine a second one-way delay over the second single-hop wireless link by way of at least one additional packet-based time precision protocol message; calculate an additional distance measurement between the first wireless device and the third wireless device based at least in part on the second one-way delay; optimize a set of weighting factors, each of the distance measurements being associated with a corresponding weighting in the set of weighting factors; perform a weighted trilateration of the distance measurements weighted according to the weighting factors; and provision a location of the first wireless device according to the result of the weighted trilateration.
-
-
22. A method, comprising:
-
determining whether a first wireless device and a second wireless device are in selective communication over a single-hop wireless link, each wireless device being one of a plurality of wireless devices including a time source and selectively communicating with at least one other of the plurality of wireless devices by way of a packet-based time precision protocol; determining a one-way delay over the single-hop wireless link by way of at least one packet-based time precision protocol message; calculating a distance measurement between the first wireless device and the second wireless device based at least in part on the one-way delay; determining whether the first wireless device and a third wireless device of the plurality of devices are in selective communication over a second single-hop wireless link; determining a second one-way delay over the second single-hop wireless link by way of at least one additional packet-based time precision protocol message; calculating an additional distance measurement between the first wireless device and the third wireless device based at least in part on the second one-way delay; optimizing a set of weighting factors, each of the distance measurements being associated with a corresponding weighting in the set of weighting factors; performing a weighted trilateration of the distance measurements weighted according to the weighting factors; and provisioning a location of the first wireless device according to the result of the weighted trilateration.
-
Specification