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:
- taking a first set of received signal strength measurements for a first set of signals received from at least one device within a group of devices that includes the first peer-to-peer device and a remaining number of peer-to-peer devices;
recording a first set of time stamps that indicate when the first set of received signal strength measurements were taken;
sending the first set of received signal strength measurements and corresponding first set of time stamps for propagating to the remaining peer-to-peer devices;
receiving a second set of received signal strength measurements taken by the remaining peer-to-peer devices and a second set of time stamps that indicate when the second set of received signal strength measurements were taken;
determining unknown positioning coordinates for at least one peer-to-peer device in the group of devices using at least the first and second sets of received signal strength measurements and the first and second sets of time stamps, wherein the determining comprises correlating the measurements in the first and second sets of received signal strength measurements using the first and second sets of time stamps to define constraints on distances between pairs of devices in the group of devices.
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.
15 Citations
20 Claims
-
1. A method performed by a first peer-to-peer device, the method comprising:
-
taking a first set of received signal strength measurements for a first set of signals received from at least one device within a group of devices that includes the first peer-to-peer device and a remaining number of peer-to-peer devices; recording a first set of time stamps that indicate when the first set of received signal strength measurements were taken; sending the first set of received signal strength measurements and corresponding first set of time stamps for propagating to the remaining peer-to-peer devices; receiving a second set of received signal strength measurements taken by the remaining peer-to-peer devices and a second set of time stamps that indicate when the second set of received signal strength measurements were taken; determining unknown positioning coordinates for at least one peer-to-peer device in the group of devices using at least the first and second sets of received signal strength measurements and the first and second sets of time stamps, wherein the determining comprises correlating the measurements in the first and second sets of received signal strength measurements using the first and second sets of time stamps to define constraints on distances between pairs of devices in the group of devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
- 8. The method of claim 8 further comprising determining a distance between the devices of each peer-to-peer device pair, associated with the first, second, and third correlations, as a function of a difference between the correlated transmit power value and received signal strength measurement for each peer-to-peer device pair, wherein the unknown positioning coordinates are determined based on the distances.
-
19. A first peer-to-peer device comprising:
a processor and set of transceivers operatively coupled and configured to; take a first set of received signal strength measurements for a first set of signals received from at least one device within a group of devices that includes the first peer-to-peer device and a remaining number of peer-to-peer devices; record a first set of time stamps that indicate when the first set of received signal strength measurements were taken; send the first set of received signal strength measurements and corresponding first set of time stamps for propagating to the remaining peer-to-peer devices; receive a second set of received signal strength measurements taken by the remaining peer-to-peer devices and a second set of time stamps that indicate when the second set of received signal strength measurements were taken, wherein the second set of received signal strength measurements includes measurements taken by one or more of the remaining peer-to-peer devices of signals sent by one or more of the other remaining peer-to-peer devices; determine unknown positioning coordinates for at least one peer-to-peer device in the group of devices using at least the first and second sets of received signal strength measurements and the first and second sets of time stamps, wherein the determining comprises correlating the measurements in the first and second sets of received signal strength measurements using the first and second sets of time stamps to define constraints on distances between pairs of devices in the group of devices.
-
20. A method performed by a communication device, the method comprising:
-
receiving, for multiple peer-to-peer devices of a group of devices, correlated measurements of first and second sets of received signal strength measurements, which were correlated using first and second sets of time stamps, wherein the first and second sets of received signal strength measurements and first and second sets of time stamps were propagated through the group of devices by each peer-to-peer device performing as a first peer to peer device and; taking the first set of received signal strength measurements for a first set of signals received from at least one device within the group of devices that includes the first peer-to-peer device and a remaining number of peer-to-peer devices; recording the first set of time stamps that indicate when the first set of received signal strength measurements were taken; sending the first set of received signal strength measurements and corresponding first set of time stamps for propagating to the remaining peer-to-peer devices; and receiving the second set of received signal strength measurements taken by the remaining peer-to-peer devices and the second set of time stamps that indicate when the second set of received signal strength measurements were taken, wherein the second set of received signal strength measurements includes measurements taken by one or more of the remaining peer-to-peer devices of signals sent by one or more of the other remaining peer-to-peer devices; determining unknown positioning coordinates for at least one peer-to-peer device in the group of devices using at least the first and second sets of received signal strength measurements and the first and second sets of time stamps by defining constraints on distances between pairs of devices in the group of devices using the correlated measurements of the first and second sets of received signal strength measurements.
-
Specification