Network-centric determination of node processing delay
First Claim
1. A method of preparing data for determining a position of a mobile station, comprising:
- receiving information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and a wireless access point;
selecting a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices;
obtaining information, from each respective eavesdropping device of the subset of the plurality of eavesdropping devices, the information comprising an indication of a time difference representing a difference in a time of arrival at the respective eavesdropping device of a respective initial packet sent by the mobile station and a time of arrival of a respective response packet sent by the wireless access point responsive to the respective initial packet;
determining a refined processing delay based upon the indications of the time differences from the subset of the plurality of eavesdropping devices by combining the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and
determining the position of the mobile station based upon the refined processing delay and the time differences from the subset of the plurality of eavesdropping devices.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus and methods are directed to calibrating a delay within a wireless access point for determining a position of a mobile station. One method includes receiving an initial packet at an eavesdropping device, receiving a response packet, sent by another entity, at the eavesdropping device, computing a time difference based upon the packet arrival times, and providing the time difference to a position determination entity. Another method includes providing a request to appropriate eavesdropping devices to send information, receiving, from each appropriate eavesdropping device, a time difference which represents a difference in a time of arrival of a packet transmitted by the wireless access point and a time of arrival of a packet transmitted by the mobile station, determining a processing delay estimate based upon the time differences, and determining a position of the mobile station based upon the processing delay estimate and the received time differences.
127 Citations
54 Claims
-
1. A method of preparing data for determining a position of a mobile station, comprising:
-
receiving information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and a wireless access point; selecting a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; obtaining information, from each respective eavesdropping device of the subset of the plurality of eavesdropping devices, the information comprising an indication of a time difference representing a difference in a time of arrival at the respective eavesdropping device of a respective initial packet sent by the mobile station and a time of arrival of a respective response packet sent by the wireless access point responsive to the respective initial packet; determining a refined processing delay based upon the indications of the time differences from the subset of the plurality of eavesdropping devices by combining the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and determining the position of the mobile station based upon the refined processing delay and the time differences from the subset of the plurality of eavesdropping devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for determining a position of a mobile station, comprising:
-
receiving information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and the wireless access point; selecting a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; sending a request to each eavesdropping device of the subset of the plurality of eavesdropping devices for an indication of a time difference which represents a difference in a time of arrival at the respective eavesdropping device of a response packet sent by a wireless access point and a time of arrival at the respective eavesdropping device of an initial packet sent by the mobile station; receiving, only from each of the subset of the plurality of eavesdropping devices, the indication of the time difference; determining a refined processing delay estimate associated with the wireless access point based upon the indications of the time differences from the subset of the plurality of eavesdropping devices by combining the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and determining the position of the mobile station based upon the refined processing delay estimate and the time differences from the subset of the plurality of eavesdropping devices. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An apparatus for preparing data for determining a position of a mobile station, comprising:
-
a wireless transceiver; a processor coupled to the wireless transceiver; and a memory coupled to the processor, wherein the memory stores executable instructions and data for causing the processor to; receive information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and the wireless access point; select a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; obtain information, from each respective eavesdropping device of the subset of the plurality of eavesdropping devices, the information comprising an indication of a time difference representing a difference in a time of arrival at the respective eavesdropping device of a respective initial packet sent by the mobile station and a time of arrival of a respective response packet sent by the wireless access point responsive to the respective initial packet; determine a refined processing delay based upon the indications of the time differences from the subset of the plurality of eavesdropping devices by combining the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and determine the position of the mobile station based upon the refined processing delay and the time differences from the subset of the plurality of eavesdropping devices. - View Dependent Claims (21, 22, 23, 24, 25, 26)
-
-
27. An apparatus for determining a position of a mobile station, comprising:
-
a network interface; a processor coupled to the network interface; and a memory coupled to the processor, wherein the memory stores executable instructions and data for causing the processor to; receive information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and a wireless access point; select a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; send a request to each eavesdropping device of the subset of the plurality of eavesdropping devices for an indication of a time difference which represents a difference in a time of arrival at the respective eavesdropping device of a response packet sent by a wireless access point and a time of arrival at the respective eavesdropping device of an initial packet sent by the mobile station; receive, from only each of the subset of the plurality of eavesdropping devices, the indication of the time difference; determine a refined processing delay estimate associated with the wireless access point based upon the indications of the time differences from the subset of the plurality of eavesdropping devices by combining the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and determine the position of the mobile station based upon the refined processing delay estimate and the time differences from the subset of the plurality of eavesdropping devices. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35)
-
-
36. An apparatus for preparing data for determining a position of a mobile station, comprising:
-
means for receiving information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and a wireless access point; means for selecting a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; means for obtaining information, from each respective eavesdropping device of the subset of the plurality of eavesdropping devices, the information comprising an indication of time difference representing a difference in a time of arrival at the respective eavesdropping device of a respective initial packet sent by the mobile station and a time of arrival of a respective response packet sent by the wireless access point responsive to the respective initial packet; means for determining a refined processing delay based upon the indications of the time differences from the subset of the plurality of eavesdropping devices by combining the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and means for determining the position of the mobile station based upon the refined processing delay and the time differences from the subset of the plurality of eavesdropping devices. - View Dependent Claims (37, 38)
-
-
39. An apparatus for determining a position of a mobile station, comprising:
-
means for receiving information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and a wireless access point; means for selecting a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; means for sending a request to each eavesdropping device of the subset of the plurality of eavesdropping devices for an indication of a time difference which represents a difference in a time of arrival at the respective eavesdropping device of a response packet sent by a wireless access point and a time of arrival at the respective eavesdropping device of an initial packet sent by the mobile station; means for receiving, from only each of the subset of the plurality of eavesdropping devices, the indication of a time difference; means for determining a refined processing delay estimate associated with the wireless access point based upon the indications of the time differences from the subset of the plurality of eavesdropping devices by combining the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and means for determining the position of the mobile station based upon the refined processing delay estimate and the time differences from the subset of the plurality of eavesdropping devices. - View Dependent Claims (40, 41, 42, 43, 44, 45)
-
-
46. A non-transitory machine-readable medium for preparing data for determining a position of a mobile station, comprising instructions, which, when executed by a machine, cause the machine to perform operations, the instructions comprising:
-
instructions to receive information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and a wireless access point; instructions to select a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; instructions to obtain information from each respective eavesdropping device of the subset of the plurality of eavesdropping devices, the information comprising an indication of time difference representing a difference in a time of arrival at the respective eavesdropping device of a respective initial packet sent by the mobile station and a time of arrival of a respective response packet sent by the wireless access point responsive to the respective initial packet; instructions to determine a refined processing delay based upon the indications of the time differences from the plurality of eavesdropping device, the instructions configured to cause the machine to determine the refined processing delay comprising instructions configured to cause the machine to combine the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and instructions to determine the position of the mobile station based upon the refined processing delay and the time differences from the plurality of eavesdropping devices. - View Dependent Claims (47)
-
-
48. A non-transitory machine-readable medium for preparing data for determining a position of a mobile station, comprising instructions, which, when executed by a machine, cause the machine to perform operations, the instructions comprising:
-
instructions to receive information from a plurality of eavesdropping devices, the information from each respective one of the plurality of eavesdropping devices comprising signal strength information of a respective signal received at the respective one of the plurality of eavesdropping devices from each of the mobile station and a wireless access point; instructions to select a subset of the plurality of eavesdropping devices based at least in part on the signal strength information, the subset of the plurality of eavesdropping devices comprising at least three of the plurality of eavesdropping devices; instructions to send a request to each eavesdropping device of the subset of the plurality of eavesdropping devices for an indication of a time difference which represents a difference in a time of arrival at the respective eavesdropping device of a response packet sent by a wireless access point and a time of arrival at the respective eavesdropping device of an initial packet sent by the mobile station; instructions to receive, only from each of the subset of the plurality of eavesdropping devices, the indication of the time difference; instructions to determine a refined processing delay estimate associated with the wireless access point based upon the indications of the time differences from the subset of the plurality of eavesdropping devices, the instructions configured to cause the machine to determine the refined processing delay comprising instructions configured to cause the machine to combine the information received from each of the subset of the plurality of eavesdropping devices, the information received comprises processing delay estimates computed by each of the plurality of eavesdropping devices, wherein each processing delay estimate represents an estimated amount of time that the wireless access point took to process a respective initial packet from the mobile station and to generate the respective response packet; and instructions to determine the position of the mobile station based upon the processing delay estimate and the time differences from the subset of the plurality of eavesdropping devices. - View Dependent Claims (49, 50, 51, 52, 53, 54)
-
Specification