Method and Apparatus for Indoor Location Estimation Among Peer-To-Peer Devices
First Claim
Patent Images
1. A method performed by a first peer-to-peer device, the method comprising:
- sending a transmission, and recording a start time of the transmission;
receiving a set of signals sent from remaining peer-to-peer devices in a group of devices that also includes the first peer-to-peer device, and recording a time of receipt of each signal in the set of signals;
recording a first set of timing measurements each indicating a time difference between the start time of the transmission and the time of receipt of a different signal of the set of signals;
sending the first set of timing measurements for propagating to the remaining peer-to-peer devices;
receiving from the remaining peer-to-peer devices a second set of timing measurements each indicating a time difference between a start time of a signal transmitted by one of the remaining peer-to-peer devices and a time of receipt of a signal sent from another of the peer-to-peer devices in the group of devices;
determining unknown positioning coordinates for at least one peer-to-peer device in the group of devices using the first and second sets of timing measurements.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatus perform location estimation among peer-to-peer devices. For the various methods, data of several different types, such as received signal strength, timing measurements, time stamps, actual transmit power, etc., is measured, stored, and propagated within a peer-to-peer network to enable each device in the peer-to-peer network to calculate positioning coordinates for one or more devices having unknown positioning coordinates.
9 Citations
20 Claims
-
1. A method performed by a first peer-to-peer device, the method comprising:
-
sending a transmission, and recording a start time of the transmission; receiving a set of signals sent from remaining peer-to-peer devices in a group of devices that also includes the first peer-to-peer device, and recording a time of receipt of each signal in the set of signals; recording a first set of timing measurements each indicating a time difference between the start time of the transmission and the time of receipt of a different signal of the set of signals; sending the first set of timing measurements for propagating to the remaining peer-to-peer devices; receiving from the remaining peer-to-peer devices a second set of timing measurements each indicating a time difference between a start time of a signal transmitted by one of the remaining peer-to-peer devices and a time of receipt of a signal sent from another of the peer-to-peer devices in the group of devices; determining unknown positioning coordinates for at least one peer-to-peer device in the group of devices using the first and second sets of timing measurements. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A first peer-to-peer device comprising:
a processor and set of transceivers operatively coupled and configured to; send a transmission; record a start time of the transmission; receive a set of signals sent from remaining peer-to-peer devices in a group of devices that also includes the first peer-to-peer device; record a first set of timing measurements each indicating a time difference between the start time of the transmission and a time of receipt of a different signal of the set of signals; send the first set of timing measurements for propagating to the remaining peer-to-peer devices; receive from the remaining peer-to-peer devices a second set of timing measurements each indicating a time difference between a start time of a signal transmitted by one of the remaining peer-to-peer devices and a time of receipt of a signal sent from another of the peer-to-peer devices in the group of devices; determine unknown positioning coordinates for at least one peer-to-peer device in the group of devices using the first and second sets of timing measurements.
-
16. A method performed by a first device, the method comprising:
-
determining a first location indication and a first location accuracy for the first device; receiving a second location indication and a second location accuracy for a second device having a peer-to-connection to the first device; comparing the first and second location accuracies; determining an updated location indication and an updated location accuracy for the first device when the second location accuracy is better than the first location accuracy, wherein the updated location indication and updated location accuracy are determined based at least on the second location indication and the second location accuracy. - View Dependent Claims (17, 18, 19, 20)
-
Specification