Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W24/00—Supervisory, monitoring or testing arrangements
  • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
  • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
  • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
  • G01S5/0205—Details
  • G01S5/021—Calibration, monitoring or correction
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

• Mobile communications networks are in the process of offering increasingly sophisticated capabilities associated with the motion and/or position location sensing of a mobile device.
• New software applications such as, those related to personal productivity, collaborative communications, social networking, and/or data acquisition, may utilize motion and/or position sensors to provide new features and services to consumers.
• some regulatory requirements of various jurisdictions may require a network operator to report the location of a mobile device when the mobile device places a call to an emergency service, such as a 91 1 call in the United States.
• Round trip time (RTT) measurement techniques can be one way to accurately determine position. These techniques typically involve knowledge of time delays incurred by the wireless signals as they propagate through various network devices, wuch as wireless access points (APs), comprising the network. Such delays may be spatially variant due to, for example, multipath and/or signal interference. Moreover, such processing delays may change over time based upon the type of network device and/or the network device's current networking load. Because these processing delays can be substantially larger than other aspects of RTT measurements (e.g., time of flight), accurate processing delay estimates are important in obtaining accurate position determinations using RTT measurements.
• RTT Round trip time
• Embodiments of the present invention are directed toward providing a processing delay estimate of an access point (AP), or turnaround calibration function (TCF), associated with round trip time (RTT) measurements.
• AP access point
• TCF turnaround calibration function
• Embodiments can, for example, enable mobile devices, APs, and/or other systems to derive processing delay from RTT measurements.
• Embodiments can also utilize crowdsourcing to help increase the accuracy of the processing delay estimate, which can be propagated to multiple devices.
• An example method for using a mobile device to provide a processing delay estimate associated with round trip time (RTT) measurements of a wireless access point includes obtaining, at the mobile device, a plurality of received signal strength indication (RSSI) measurements measuring a signal strength of the wireless access point at the mobile device, obtaining a plurality of RTT
• RSSI received signal strength indication
• the method further includes sending, using the mobile device, the first processing delay estimate.
• An example method for crowdsourcing a processing delay estimate of a wireless access point includes receiving processing delay data relating to the wireless access point, where the processing delay data comprising at least one RTT measurement. The method further includes determining the processing delay estimate of the wireless access point, based on the processing delay data, and sending the processing delay estimate via a wireless communications interface.
• An example mobile device adapted to provide a processing delay estimate of a wireless access point associated with RTT measurements includes a wireless communications interface, a processing unit communicatively coupled with the wireless communications interface, and a memory coupled to the processing unit.
• the the memory stores executable instructions for causing the processing unit to obtain a plurality of RSSI measurements measuring a signal strength of the wireless access point at the mobile device, obtain a plurality of RTT measurements comprising an RTT measurement corresponding to each RSSI measurement of the plurality of RSSI measurements, and determine a first processing delay estimate using one or more RTT measurements of the plurality of RTT measurements.
• the one or more RTT measurements are selected using at least one of the RSSI measurements corresponding to the one or more RTT measurements.
• An example server for crowdsourcing a processing delay estimate of a wireless access point includes a wireless communications interface, a processing unit communicatively coupled with the wireless communications interface, and a memory coupled to the processing unit.
• the memory stores executable instructions for causing the processing unit to receive, via the wireless communications interface, processing delay data of the wireless access point.
• the processing delay data comprises at least one RTT measurement.
• the memory further stores executable instructions for causing the processing unit to determine the processing delay estimate of the wireless access point, based on the processing delay data, and send the processing delay estimate via the wireless communications interface.
• An example non-transitory computer-readable storage medium has instructions stored thereon for causing a processing unit to obtain a plurality of RSSI measurements measuring a signal strength of a wireless access point at a mobile device, obtain a plurality of RTT measurements comprising an RTT measurement corresponding to each RSSI measurement of the plurality of RSSI measurements, and determine a first processing delay estimate using one or more RTT measurements of the plurality of RTT measurements.
• the one or more RTT measurements are selected using at least one of the RSSI measurements corresponding to the one or more RTT measurements.
• the medium further includes instructions for causing the processing unit to send the first processing delay estimate.
• An example non-transitory computer-readable storage medium has instructions stored thereon for causing a processing unit to receive processing delay data of a wireless access point.
• the processing delay data comprises at least one RTT measurement.
• the medium further includes instructions for causing the processing unit to determine a processing delay estimate of the wireless access point, based on the processing delay data, and send the processing delay estimate via a wireless communications interface
• An example mobile device includes means for obtaining a plurality of RSSI measurements measuring a signal strength of a wireless access point at the mobile device, means for obtaining a plurality of RTT measurements comprising an RTT measurement corresponding to each RSSI measurement of the plurality of RSSI measurements, and means for determining a first processing delay estimate using one or more RTT measurements of the plurality of RTT measurements.
• the one or more RTT measurements are selected using at least one of the RSSI measurements corresponding to the one or more RTT measurements.
• the mobile device further includes means for sending, using the mobile device, the first processing delay estimate.
• An example system includes means for receiving processing delay data of a wireless access point, where the processing delay data comprises at least one RTT measurement.
• the system further includes means for determining a processing delay estimate of the wireless access point, based on the processing delay data, and means for sending the processing delay estimate via a wireless communications interface.
• Items and/or techniques described herein may provide one or more of the following capabilities, as well as other capabilities not mentioned. Techniques can provide for increased positioning accuracy and efficiency. Moreover, embodiments can provide processing delay estimates with or without location information of a mobile device.
• FIG. 1 is a simplified illustration of components of a positioning system, according to one embodiment.
• FIG. 2 is another simplified illustration of the embodiment of components the positioning system of FIG. 1 in relation to a particular wireless access point (AP).
• FIG. 3 is a graph illustrating a correlation between received signal strength indication (RSSI) and round trip time (RTT) measurements.
• RSSI received signal strength indication
• RTT round trip time
• FIG. 4 illustrates a table of values for RSSI and RTT measurements.
• FIGS. 5A and 5B illustrate different embodiments of how a client and a server can utilize RSSI and RTT measurements to provide a processing delay estimate of the wireless AP.
• FIG. 6 is a simplified flow chart of a process for using a mobile device to provide a processing delay estimate associated with RTT measurements of a wireless AP, according to one embodiment.
• FIG. 7 is a simplified flow diagram of a process 700 for crowdsourcing a processing delay estimate of a wireless AP, according to one embodiment.
• FIG. 8 is a block diagram an embodiment of a mobile device.
• FIG. 9 is a block diagram an embodiment of a computer system.
• some mobile devices may process signals received from a Satellite Positioning System (SPS) to estimate their locations for navigation, social media location information, location tracking, and the like.
• SPS Satellite Positioning System
• some mobile devices may process signals received from a Satellite Positioning System (SPS) to estimate their locations for navigation, social media location information, location tracking, and the like.
• SPS Satellite Positioning System
• a mobile device can utilize alternative means provided in a positioning system. For instance, a mobile device can transmit a signal to a wireless access point (AP) of the positioning system and measure a length of time until a response signal from the wireless AP is received.
• a wireless AP may comprise a device that allows wireless communication devices to communicate with a network.
• a range from the mobile device to the wireless AP may be determined based upon the measured length of time between transmission of a signal from the mobile device and receipt of a response signal at the mobile device (e.g., round trip time (RTT)).
• RTT round trip time
• signal strength of a signal received from the AP may be measured and a range from the mobile device to the AP may be estimated based on the measured signal strength (e.g., received signal strength indication (RSSI)).
• RSSI received signal strength indication
• FIG. 1 is a simplified illustration of components of a positioning system 100, according to one embodiment.
• the positioning system can include a mobile device 105, and one or more wireless APs 120 in an indoor environment 1 10.
• Other components of the positioning system which are not shown, can include SPS satellites, a mobile network provider, base transceiver stations, a location server, a map server, and the like.
• the positioning system 100 can be integrated into and/or communicatively connected with a communication network, as detailed below.
• FIG. 1 provides only a generalized illustration of various components, any or all of which may be utilized as appropriate.
• components may be combined, separated, substituted, and/or omitted, depending on desired functionality.
• a location of the mobile device 105 can be determined using RTT and/or RSSI measurements in a variety of ways.
• the location of the mobile device 105 can be calculated using triangulation and/or other positioning techniques, which may utilize RTT and/or RSSI range models.
• Other embodiments may adaptively change the ranging models, such as, for example, using RTT measurements that are adjusted to accommodate for processing delays introduced by the wireless AP(s) 120.
• the processing delays may vary among different APs and may also change over time.
• supplemental information such as, for example, a processing delay estimate, the position may be determined and/or the effects of the processing delays introduced by the wireless APs can be calibrated using iterative techniques.
• a mobile device 105 can communicate with the wireless the AP(s) 120 via one or more communication links 125 for wireless voice and/or data communication.
• the wireless AP(s) 120 also can act as independent sources of position data, e.g., through implementation of trilateration-based procedures based, for example, on RTT and/or RSSI measurements. Further example embodiments of determining position of a mobile device using wireless AP(s) 120 are provided in U.S. patent application serial number 12/622,289, entitled “WIRELESS POSITION DETERMINATION USING ADJUSTED ROUND TRIP TIME MEASUREMENTS," the content of which is hereby incorporated by reference in its entirety.
• the AP(s) 120 can be part of a Wireless Local Area Network (WLAN) that operates in a building to perform communications over smaller geographic regions than a wide area wireless network (WW AN).
• the wireless AP(s) 120 can be part of a WiFi network (802.1 lx), cellular piconets and/or femtocells, Bluetooth network, and the like.
• the wireless AP(s) 120 can also form part of a Qualcomm indoor positioning system (QUIPSTM).
• QUIPSTM Qualcomm indoor positioning system
• Embodiments may include any number of wireless AP(s) 120, any of which may be a moveable node, or may be otherwise capable of being relocated.
• a single mobile device 105 can take RSSI and/or RTT measurements at different times and/or different locations to facilitate an estimation of a processing delay of a wireless AP(s) 120. Moreover, in some embodiments, the mobile device 105 can provide the processing delay estimate based on the RTT and RSSI measurements. In some embodiments, the mobile device 105 can provide these measurements to a server for processing delay estimate. Furthermore, a server may obtain processing delay estimates and/or RTT and RSSI measurements from a plurality of mobile devices to increase the accuracy of the estimated processing delay via crowdsourcing.
• FIG. 2 is a simplified illustration of an embodiment of components the positioning system 100 in relation to a particular wireless AP 120-1, to help illustrate how processing delay estimates, RSSI measurements, RTT measurements, and/or other data relating to a processing delay can be crowdsourced.
• a first mobile device 105-1 proximate to the wireless AP 120-1 can obtain one or more RSSI and/or RTT measurements, measuring the signal strength and round trip time associated with the AP.
• these measurements may be periodic (e.g., every 1, 2, 3, 5, 10 seconds, etc.), location based, performed on demand (e.g., a request made by an application executed by the first mobile device 105-1 and/or wireless AP 120-1), and the like.
• the mobile device 105-1 can then calculate an processing delay estimate for the wireless AP 120-1, which it can send to the wireless AP 120-1. As indicated previously, in some embodiments, the first mobile device 105-1 can additionally or alternatively send the raw RSSI and RTT measurements the wireless AP 120-1.
• the wireless AP 120-1 which can include, be incorporated into, and/or be communicatively coupled with a server, can receive the data relating to the processing delay (e.g., the processing delay estimate and/or raw RSSI and RTT measurements), calculate a processing delay estimate if necessary, and/or store the processing delay estimate in a memory (e.g., database), which it can maintain and update using on further information regarding the processing delay (e.g., TCF) of the wireless AP 120-1.
• the wireless AP 120-1 can propagate the processing delay estimate to other mobile devices 105-2 to help further increase the accuracy of location determinations of the other mobile devices 105-2 that use RTT measurements with the wireless AP 120-1.
• the first mobile device 105-1 can send the estimated processing delay of the wireless AP 120-1 via other
• the estimated processing delay of a wireless AP 120 can be derived from RTT measurements, which can represent the processing delay (approximately) when the mobile device 105 is very close to the wireless AP 120. In other words, virtually all of the round trip time of a signal in these RTT measurements is due to processing delay, rather than time of flight between the mobile device 105 and the wireless AP 120. After compensating for any delay in the measurement from the mobile device 105 (i.e., the time it takes to receive and process the RTT signal), if necessary, the RTT
• measurements approximately represent the TCF delay of the wireless AP 120.
• the proximity of the mobile device 105 to the wireless AP 120 can be determined based on a correlation between the RTT measurements and corresponding RSSI measurements taken at approximately the same time (and location).
• FIG. 3 shows a graph 300 with RSSI measurements 310 and RTT measurements 320 over time as a mobile device 105 passes by a wireless AP 120.
• the RSSI measurements increase as the mobile device 105 approaches the wireless AP 120 and peak at a time 330 when the mobile device 105 is approximately closest to the wireless AP 120, decreasing thereafter as the mobile device moves away. Because RTT measurements are reversely correlated with the RSSI measurements, the RTT measurements show an inverse pattern, with the minimum RTT measurement occurring at approximately the same time 330 as the maximum RSSI measurement.
• a mobile device can take RSSI and RTT measurement over time, storing these measurements in a memory, to track this correlation and determine the time 330 at which the mobile device 105 is closest to the wireless AP 120.
• a subset of one or more of the RTT measurements at or near this time 330 can be used to approximate the propagation delay of the wireless AP 20.
• the RTT and RSSI measurements are (reversely) correlated, both sets of measurements can be useful in determining the time 330.
• the RSSI measurements are also used to help reduce the likelihood of determining the processing delay based on an erroneous measurement.
• RTT measurements may not be precise, particularly in relatively low-bandwidth applications.
• RTT measurements taken alone can have a degree of ambiguity that can result in inaccurate processing delay estimates.
• RSSI measurements can be used to validate RTT measurements, significantly reducing these ambiguities.
• other outlier detection techniques may be used additionally or alternatively.
• RSSI measurement can also be used to help ensure the proximity of the mobile device 105 to the wireless AP 120. Just because the maximum RSSI measurement and the minimum RTT measurement occur at approximately the same time 330, does not guarantee that the mobile device 105 is close enough to the wireless AP 120 for the RTT measurement to approximate the wireless AP's processing delay. Thus, to help ensure the RSSI and RTT measurements represent measurements taken when the mobile device 105 and the wireless AP 120 are close and/or within a line of sight, a threshold RSSI measurement value can be set, below which the RSSI and RTT measurements can be ignored. For example, according to some embodiments, RSSI measurements— and corresponding RTT measurements— are ignored if they have a value of less than -40 dBm.
• the threshold value can vary, based on desired functionality, hardware, and/or other factors. Some embodiments may have threshold values at -35 dBM, -45 dBm, or any value in between. Yet other embodiments may have threshold values outside this range. Thus, in some embodiments, the propagation delay estimate is based on only a subset of the RSSI and RTT measurements.
• Some embodiments can provide a processing delay estimate regardless of whether the mobile device 105 ever comes physically proximate to the wireless AP 120 by compensating for a distance.
• a pseudo range can be calculated from the corresponding RSSI measurement using a propagation channel model based upon a map of the wireless AP deployment. The duration it takes for a signal to travel this distance (to and from the AP) can then be subtracted from the RTT measurement to provide the estimated propagation delay. Because the accuracy of ranging calculations based on RSSI measurements generally decreases as the value of RSSI measurements decrease, resulting processing delay estimates can be weighted accordingly, as described in more detail below.
• additional calculations can be made, using a subset of the RTT measurements to provide a mean, standard deviation, weighted average, and/or another confidence value indicating a confidence level of an RTT measurement and/or propagation delay estimate.
• an embodiment that provides a processing delay estimate that compensates for distances can compute a weighted average of the estimated processing delays calculated from each of the RTT measurement. The weight of each estimated processing delay for example, can be reduced as the distance (i.e., pseudo range) associated with each corresponding RTT measurement increases.
• FIG. 4 is a table 400 of RSSI and RTT measurements that helps further illustrate how a processing delay can be estimated.
• a table can, for example, be part of a database or other memory structure stored in a memory of a mobile device 105, server, and/or another device used to determine a processing delay estimate.
• devices can have multiple tables, each table storing RSSI and RTT measurements for a different wireless AP.
• the RSSI and RTT measurements can represent cumulative data for a period of time in which the mobile device 105 may have approached the wireless AP 120 one or more times.
• the table 400 can include RSSI and RTT measurements from multiple mobile devices 105.
• the RTT measurements represent processing delay estimates (e.g., RTT measurements corresponding to the lowest-value RSSI measurements) from multiple mobile devices 105.
• the table 400 may represent raw RSSI and RTT measurements (e.g., all measurements, all measurements in which the corresponding RSSI measurement value is above a certain threshold, etc.) from multiple mobile devices 105. These embodiments can enable a server to collect raw data from multiple mobile devices 105 and calculate a processing delay estimate, providing lower processing requirements on the mobile devices 105 than in other embodiments.
• the processing delay estimate can be obtained from the information in the table 400 in a variety of ways.
• the RTT measurement corresponding to the lowest-value RSSI measurement may simply be selected as the processing delay estimate.
• a weighted mean and/or weighted average of RTT values could be calculated, where more weight is given to RTT measurements corresponding to low-value RSSI measurements.
• Other weighting factors such as mobile device type could also be used.
• Estimating the processing delay can optionally include ignoring RTT measurements 420 corresponding to RSSI measurements below a certain threshold value, and averaging (using weighting or not) the subset of the RTT measurements that remain 410.
• RTT measurements can be used in embodiments that compensate for distance by calculating a pseudo range using the RSSI measurement value and subtracting the resulting flight time from the RTT measurement value. Some embodiments, however, may utilize this distance compensation together with a threshold value.
• a device can provide a server with information indicative of one or more hardware features of the mobile device so that RSSI and RTT
• Example hardware features could include the make and/or model of the device, a chipset, antenna, and/or the like.
• the server can then utilize a lookup table to determine how the RSSI and/or RTT measurements received from that mobile device should be adjusted, if at all.
• FIGS. 5A and 5B illustrate different embodiments 500 of how a client 520 and a server 510 can utilize RSSI and RTT measurements to provide a processing delay estimate of the wireless AP 120.
• the client 520 can comprise any combination of hardware and/or software executed by a mobile device 105. Example hardware and software features of a mobile device 105 are described in more detail below in regards to FIG. 8.
• the server 510 can be a computing system integrated and/or
• Example hardware and software features of such a computing system are described in more detail below in regards to FIG. 9.
• the client and server can communicate data via wireless communication as described elsewhere herein.
• Both embodiments 500 can include a client 520 with various subcomponents such as a local cache 522, RSSI/RTT measurement module 524, client-side TCF estimator 526, and crowdsourcing manager 528.
• the server can include a database manager 518, TCF estimator 512, AP position estimator 514, and a database.
• FIGS. 5A and 5B provide only a generalized illustration of various components of these embodiments, any or all of which may be utilized as appropriate. Furthermore, components may be combined, separated, substituted, and/or omitted, depending on desired functionality. A person of ordinary skill in the art will recognize many modifications to the components illustrated.
• the embodiment 500-1 of FIG. 5A utilizes a configuration in which the client 520 provides processing delay estimate to the server 510.
• the RSSI/RTT measurement module 524 can enable the client 520 to obtain RSSI and RTT measurement data from one or more wireless APs 120. All or a portion of these measurements may be stored in the local cache 522, for example, in a table such as the table 400 shown in FIG. 4.
• the local cache 522 can also store other information related to positioning and/or identification, some or all of which may be sent to the server 510, depending on desired functionality.
• the local cache 522 can store information regarding visited wireless AP MAC address(es), timestamp(s), positioning information (e.g., true position, relative position, etc.), and the like.
• the client-side TCF estimator 526 can receive the RSSI and RTT
• the crowdsourcing manager 528 which serves as the client's interface to the server 510 (and/or other devices), can provide the server with the client's one or more processing delay estimates.
• the one or more processing delay estimates can be provided in response to a request by the server and/or pushed by the client.
• the server 510 is configured to receive and process the one or more processing delay estimates.
• the server 510 receives the one or more processing delay estimates through the database manager 518.
• the database manager 518 comprises an interface with which the server 510 can communicate and receive crowdsourcing data from one or more mobile devices 105.
• the database manager 518 can further route received data to the TCF estimator 512 and/or the AP position estimator 514, depending on the type of data received.
• the database manager 518 may automatically determine the type of data received by, for example, identifying a flag or other marker indicating data type and/or by reading the data itself.
• the AP position estimator 514 can receive processing delay estimates to determine the distances between wireless APs. For example, when an RTT
• a mobile device 105 can be assumed to be at or very near the first wireless AP.
• the estimated processing delay approximately equals the RTT measured when the mobile device 105 is very close to or under the first wireless AP, after taking into account floor height.
• the RTT measured by the mobile device 105 to a second wireless AP can be assumed to be twice the time of flight from the first wireless AP to the second wireless AP, plus the processing delay of the second wireless AP.
• processing delay of the second wireless AP is computed independently, the distance between the first and second wireless APs can be easily obtained.
• Inter- AP Distance Estimation Application which is incorporated by reference hereinabove.
• some or all wireless APs may be located, at least in a relative coordinate system, using a suitable estimator method like multidimensional scaling (MDS).
• MDS multidimensional scaling
• Pairwise wireless AP distances may be sent by many mobile devices 105 to the server 510 which aggregates and processes them using a mean, weighted mean or other combinatorial function.
• the server 510 can store all or a portion of the one or more processing delay estimates in the database 516, for example, in a table such as the table 400 shown in FIG. 4.
• the database can include processing delay estimates for a wireless AP 120 from multiple mobile devices 105, with which the server 510 can calculate a composite processing delay estimate.
• Composite processing delay estimates for multiple wireless APs 120 can be stored in the database, as well as other information related to positioning, such as an RSSI heatmap related to an area in which one or more wireless APs 120 are located, and the like.
• the server 510 can maintain and/or update the composite processing delay estimate periodically and/or as needed (e.g., upon receiving new data relating to a processing delay of an AP). For example, upon receiving a one or more processing delay estimates from a mobile device, the server 510 can create and/or update a composite processing delay estimate using any of the techniques described above (e.g., weighted average, mean, etc.) based, in part, on the newly-received processing delay estimate(s). Furthermore, the server 510 can propagate the composite processing delay estimate back to the client 520 (and/or other clients and/or devices).
• the server 510 can propagate the composite processing delay estimate back to the client 520 (and/or other clients and/or devices).
• the composite processing delay estimate is calculated using crowdsourced information from a plurality of clients, it can be more accurate than the one or more processing delay estimates calculated and/or maintained by each client individually. Thus, the accuracy of location-based calculations based on RTT measurements can be increased for all clients in a positioning system.
• the TCF estimator 512 of the server may not be used in this embodiment, it may be an optional component of the server. However, if included, the TCF estimator could also enable the server to provide the functionality described with regard to FIG. 5B.
• the embodiment 500-2 of FIG. 5B utilizes a configuration in which components of a server 510 and client 520 are similar to those shown in FIG. 5A.
• the client 520 can provide the server with RSSI and RTT measurements from the RSSI/RTT measurement module 524, without necessarily providing a corresponding processing delay estimate.
• the RSSI and RTT measurements are relayed to a the TCF estimator 512 of the server 510, which calculates a processing delay estimate of a wireless AP 120 based on the RSSI and RTT measurements.
• the TCF estimator 512 can utilize RSSI and RTT measurements from multiple mobile devices 105, thereby being able to calculate a composite processing delay estimate based on crowdsourced data.
• a server 510 can receive information regarding an RTT measurement and a known location of a mobile device when the RTT measurement was taken. If the location of the wireless AP is also known, then true distance of the mobile device from the wireless AP can be calculated, and the time of flight associated with that distance can be subtracted from the RTT measurement, resulting in a highly accurate processing delay estimate based on an actual measured value of the processing delay. Additionally or alternatively, in the embodiment shown in FIG. 5A, this highly accurate processing delay estimate can be calculated by the client 520 and provided to the server 510.
• a highly accurate processing delay estimate based on known location information can flagged as such and propagated to other devices (e.g., mobile devices) for positioning calculations.
• processing delay estimate can be given a confidence metric, enabling a server to weigh them accordingly when calculating a composite processing delay estimate from multiple other processing delay estimates.
• the related confidence metric can be extremely high (or, alternatively, an uncertainty value can be at or near zero) to help ensure the highly accurate processing delay estimate is weighted accordingly.
• the highly accurate processing delay estimate may simply replace a server's composite processing delay estimate.
• FIG. 6 is a simplified flow chart of a process 600 for using a mobile device to provide a processing delay estimate associated with RTT measurements of a wireless AP, according to one embodiment.
• the process 600 can be executed by a mobile device, such as the mobile device 105 of FIGS. 1 and 2, which can execute a client, such as the client 520 of FIGS. 5A and 5B, to perform some or all of the process 600.
• Means for performing some or all components shown in FIG. 6 can include, for example, specialized and/or generalized hardware programmed and/or otherwise configured to perform the components shown. Such means are described in further detail below with regard to FIG. 8.
• the process 600 can begin at block 610 by obtaining a plurality or RSSI measurements measuring signal strength of a wireless AP. As indicated previously, these measurements may be periodic, location based, as needed, based on a
• Block 620 includes obtaining a plurality of RTT measurements comprising an RTT measurement corresponding to each RSSI measurement of the plurality of measurements. This can result, as illustrated above, in a plurality of RSSI and RTT measurements taken by a mobile device with respect to the wireless AP. Corresponding RSSI and RTT measurements can be paired up, as shown in table 400 of FIG. 4, to represent measurements taken at a certain time and/or location.
• a processing delay estimate is determined using one or more RTT measurements of the plurality of RTT measurements, where the one or more RTT measurements are selected using at least one of the RSSI measurements corresponding to the one or more RTT measurements.
• embodiments can determine the processing delay estimate based on one or more RTT measurements representative of the wireless AP's processing delay.
• the processing delay estimate may simply comprise an RTT measurement with the largest corresponding RSSI measurement.
• the processing delay can comprise a mean, weighted mean, and/or weighted average of the one or more RTT measurements.
• the one or more RTT measurements may be determined from a threshold RSSI measurement value, such that each RSSI measurement corresponding to the one or more RTT measurements has a value above the threshold RSSI measurement value.
• the mobile device may also determine a confidence value, such as a standard deviation, related to the processing delay estimate.
• Embodiments may also determine the processing delay estimate by compensating for a distance of the mobile device from the wireless AP at each RTT measurement of the one or more RTT measurements.
• a pseudo range can be determined for the RTT measurement(s) using the corresponding RSSI measurement(s), and a time delay of the pseudo range can be subtracted from the RTT measurement(s) accordingly.
• the processing delay estimate is sent.
• the processing delay can be sent periodically, at predetermined times, and/or as needed.
• the processing delay estimate may be determined and sent based on a request from a server.
• the mobile device can also send information indicative of one or more hardware features of the mobile device, which can be used by a server to determine a reliability of the processing delay estimate and/or adjust the processing delay estimate as needed to correlate with processing delay estimates from mobile devices having different hardware features.
• the server can calculate a composite processing delay estimate using information from a plurality of mobile devices and propagate the composite processing delay estimate to the mobile devices.
• a mobile device providing a first processing delay estimate to a server can receive a second (composite) processing delay estimate from the server.
• FIG. 6 provides an example process 600 for using a mobile device to provide a processing delay estimate associated with RTT measurements of a wireless AP.
• Alternative embodiments may include alterations to the embodiments shown.
• additional features may be added or removed depending on the particular applications.
• One of ordinary skill in the art would recognize many variations, modifications, and alternatives.
• FIG. 7 is a simplified flow diagram of a process 700 for crowdsourcing a processing delay estimate of a wireless AP, according to one embodiment.
• the process 700 can be executed by a server, such as the server of FIGS. 5A and 5B, which may be executed by a computing device integrated and/or communicatively coupled with one or more wireless APs, such as the wireless APs 120 of FIGS. 1A and IB. Additionally or alternatively, the process 700 may be performed by one or more mobile devices communicating with each other in, for example, an ad-hoc and/or peer-to-peer network.
• Means for performing some or all components shown in FIG. 7 can include, for example, specialized and/or generalized hardware programmed and/or otherwise configured to perform the components shown. Such means are described in further detail below with regard to FIG. 9.
• the process 700 can begin at block 710 by receiving processing delay data relating to a wireless AP, the processing delay data comprising at least one RTT measurement.
• processing delay data can be received by, for example, a wireless communication interface of a server.
• the data can be received, for example, from one or more mobile devices having taken a plurality of RSSI and RTT measurements with the mobile device.
• the processing delay data can comprise the RSSI and RTT measurements and/or related data, such as one or more processing delay estimates, a confidence value (e.g., a standard deviation), and the like.
• the RSSI and RTT measurement and/or related data can be stored by a server in, for example, a database.
• the database can have multiple tables, such as the table 400 of FIG. 4, each comprising processing delay data for a different wireless AP.
• a processing delay estimate of the wireless AP is determined based on the processing delay data.
• determining the processing delay estimate can include calculating a mean and/or standard deviation of the plurality of RTT measurements, and/or determining a weighted average of the plurality of RTT measurements. Weighting of the RTT measurements can be based on corresponding RSSI measurement values. For example, more weight can be given to RTT
• the processing delay estimate may be determined based on a subset of a plurality of received RTT measurements.
• the subset can be determined using a threshold value, where each RTT measurement of the subset has a corresponding RSSI measurement above a threshold value.
• the determining the processing delay estimate can compensate distance by determining an estimated distance, corresponding to each RTT measurement of the plurality of RTT
• the data relating to the processing delay can comprise at least one RTT measurement and the known location of the mobile device.
• the processing delay can be determined by determining the distance of the mobile device from the wireless AP using the known location of a mobile device and subtracting a time of flight associated with the distance from the RTT measurement.
• the processing delay estimate is sent.
• the processing delay estimate can be sent, for example, to one or more mobile devices to increase the accuracy of positioning calculations based on RTT measurements with the wireless AP.
• the processing delay estimate can be sent at scheduled times, periodically, as needed, upon request by a client (mobile device), and/or pushed out by a server.
• the server may also update a stored value based on the processing delay information. For example, the server may maintain a prior processing delay estimate value, which it can update when calculating the processing delay estimate based on the processing delay data.
• FIG. 7 provides an example process 700 for crowdsourcing a processing delay estimate of a wireless AP, according to one embodiment.
• Alternative embodiments may include alterations to the embodiments shown.
• additional features may be added or removed depending on the particular applications.
• One of ordinary skill in the art would recognize many variations, modifications, and alternatives.
• FIG. 8 illustrates an embodiment of a mobile device 105, which can be utilized in the positioning system 100 of FIG. 1, execute a client 520 of FIGS. 5 A and 5B, and/or configured to perform the methods provided by various other embodiments, such as the method described in relation to FIG. 6. It should be noted that FIG. 8 is meant only to provide a generalized illustration of various components, any or all of which may be utilized as appropriate. FIG. 8, therefore, broadly illustrates how individual system elements may be implemented in a relatively separated or relatively more integrated manner.
• FIG. 8 it can also be noted that some or all of the components of the mobile device 105 shown in FIG. 8 can be utilized in other computing systems described herein, such as wireless AP(s) 120 of FIG. 1. In these other systems, as well as the mobile device 105, it can be noted that components illustrated by FIG. 8 can be localized to a single device and/or distributed among various networked devices, which may be disposed at different physical locations.
• the mobile device 105 is shown comprising hardware elements that can be electrically coupled via a bus 807 (or may otherwise be in communication, as appropriate).
• the hardware elements may include a processing unit(s) 810 which can include without limitation one or more general-purpose processors, one or more special- purpose processors (such as digital signal processing (DSP) chips, graphics acceleration processors, application specific integrated circuits (ASICs), and/or the like), and/or other processing structure or means, which can be configured to perform one or more of the methods described herein, including method illustrated in FIG. 6.
• DSP digital signal processing
• ASICs application specific integrated circuits
• FIG. 8 some embodiments may have a separate DSP 820, depending on desired functionality.
• the mobile device 105 also can include one or more input devices 870, which can include without limitation a touch screen, a touch pad, microphone, button(s), dial(s), switch(es), and/or the like; and one or more output devices 815, which can include without limitation a display, light emitting diode (LED), speakers, and/or the like.
• input devices 870 can include without limitation a touch screen, a touch pad, microphone, button(s), dial(s), switch(es), and/or the like
• output devices 815 which can include without limitation a display, light emitting diode (LED), speakers, and/or the like.
• LED light emitting diode
• the mobile device 105 might also include a wireless communication interface 830, which can include without limitation a modem, a network card, an infrared communication device, a wireless communication device, and/or a chipset (such as a BluetoothTM device, an IEEE 802.11 device, an IEEE 802.15.4 device, a WiFi device, a WiMax device, cellular communication facilities, etc.), and/or the like.
• the wireless communication interface 830 may permit data to be exchanged with a network, wireless APs, other computer systems, and/or any other electronic devices described herein.
• the communication can be carried out via one or more wireless communication antenna(s) 832 that send and/or receive wireless signals 834.
• the wireless communication interface 830 can include separate transceivers to communicate with base transceiver stations (e.g., base stations of a cellular network) and APs (e.g., AP(s) 120 of FIG. 1).
• base transceiver stations e.g., base stations of a cellular network
• APs e.g., AP(s) 120 of FIG. 1.
• These different data networks can include a wide area wireless network (WWAN), a wireless local area network (WLAN), a wireless personal area network (WPAN), and the like.
• WWAN wide area wireless network
• WLAN wireless local area network
• WPAN wireless personal area network
• a WWAN may be a Code Division Multiple Access (CDMA) network, a Time Division Multiple
• TDMA Time Division Multiple Access
• FDMA Frequency Division Multiple Access
• Orthogonal Frequency Division Multiple Access OFDMA
• OFDMA Orthogonal Frequency Division Multiple Access
• SC-FDMA Frequency Division Multiple Access
• WiMax IEEE 802.16
• a CDMA network may implement one or more radio access technologies
• RATs such as cdma2000, Wideband-CDMA (W-CDMA), and so on.
• Cdma2000 includes IS-95, IS-2000, and/or IS-856 standards.
• a TDMA network may implement
• GSM Global System for Mobile Communications
• An OFDMA network may implement Long
• LTE Long Term Evolution
• LTE Advanced Long Term Evolution
• GSM Global System for Mobile communications
• CDMA are described in documents from a consortium named "3rd Generation
• a WLAN may also be an IEEE 802.1 lx network
• a WPAN may be a Bluetooth network, an IEEE 802.15x, or some other type of network.
• the techniques described herein may also be used for any combination of WWAN, WLAN and/or WPAN.
• the mobile device 105 can further include sensor(s) 840.
• sensors can include, without limitation, one or more accelerometer(s), gyroscope(s), camera(s), magnetometer(s), altimeter(s), microphone(s), proximity sensor(s), light sensor(s), and the like.
• Some or all of the sensor(s) 840 can be utilized, among other things, for dead reckoning calculations to complement and/or further improve the accuracy of location determinations.
• Embodiments of the mobile device may also include a Satellite Positioning System (SPS) receiver 880 capable of receiving signals 884 from one or more SPS satellites using an SPS antenna 882. Such positioning can be utilized to complement and/or incorporate the techniques described herein.
• the SPS receiver 880 can extract a position of the mobile device, using conventional techniques, from SPS satellite vehicles (SVs) of an SPS system, such as Global Navigation Satellite System (GNSS) (e.g., Global Positioning System (GPS)), Galileo, Glonass, Compass, Quasi-Zenith Satellite System (QZSS) over Japan, Indian Regional Navigational Satellite System (IRNSS) over India, Beidou over China, and/or the like.
• GNSS Global Navigation Satellite System
• GPS Global Positioning System
• Galileo Galileo
• Glonass Galileo
• Glonass Compass
• QZSS Quasi-Zenith Satellite System
• IRNSS Indian Regional Navigational Satellite System
• the SPS receiver 880 can be used various augmentation systems (e.g., an Satellite Based Augmentation System (SBAS)) that may be associated with or otherwise enabled for use with one or more global and/or regional navigation satellite systems.
• an SBAS may include an augmentation system(s) that provides integrity information, differential corrections, etc., such as, e.g., Wide Area Augmentation System (WAAS), European Geostationary Navigation Overlay Service (EGNOS), Multi -functional Satellite Augmentation System (MSAS), GPS Aided Geo Augmented Navigation or GPS and Geo Augmented Navigation system (GAGAN), and/or the like.
• WAAS Wide Area Augmentation System
• EGNOS European Geostationary Navigation Overlay Service
• MSAS Multi -functional Satellite Augmentation System
• GPS Aided Geo Augmented Navigation or GPS and Geo Augmented Navigation system (GAGAN) GPS Aided Geo Augmented Navigation or GPS and Geo Augmented Navigation system (GAGAN), and/or the like.
• SPS may include any combination of one or more global and
• the mobile device 105 may further include and/or be in communication with a memory 860.
• the memory 860 can include, without limitation, local and/or network accessible storage, a disk drive, a drive array, an optical storage device, a solid-state storage device, such as a random access memory (“RAM”), and/or a read-only memory (“ROM”), which can be programmable, flash-updateable, and/or the like.
• RAM random access memory
• ROM read-only memory
• Such storage devices may be configured to implement any appropriate data stores, including without limitation, various file systems, database structures, and/or the like.
• the memory 860 of the mobile device 105 also can comprise software elements (not shown), including an operating system, device drivers, executable libraries, and/or other code, such as one or more application programs, which may comprise computer programs provided by various embodiments, and/or may be designed to implement methods, and/or configure systems, provided by other embodiments, as described herein.
• one or more procedures described with respect to the method(s) discussed above, such as the method described in relation to FIG. 6, might be implemented as code and/or instructions executable by the mobile device 105 (and/or a processing unit within a mobile device 105) (and/or another device of a positioning system).
• code and/or instructions can be used to configure and/or adapt a general purpose computer (or other device) to perform one or more operations in accordance with the described methods.
• FIG. 9 illustrates an embodiment of a computer system 900, which may be incorporated, at least in part, into devices such the AP(s) 120 of FIGS. 1-2 and/or a server incorporated and/or communicatively connected therewith.
• FIG. 9 provides a schematic illustration of one embodiment of a computer system 900 that can perform the methods provided by various other embodiments, such as the method described in relation to FIG. 7. It should be noted that FIG. 9 is meant only to provide a generalized illustration of various components, any or all of which may be utilized as appropriate. FIG. 9, therefore, broadly illustrates how individual system elements may be implemented in a relatively separated or relatively more integrated manner. In addition, it can be noted that components illustrated by FIG. 9 can be localized to a single device and/or distributed among various networked devices, which may be disposed at different physical locations.
• the computer system 900 is shown comprising hardware elements that can be electrically coupled via a bus 905 (or may otherwise be in communication, as appropriate).
• the hardware elements may include processing unit(s) 910, which can include without limitation one or more general-purpose processors, one or more special- purpose processors (such as digital signal processing chips, graphics acceleration processors, and/or the like), and/or other processing structure, which can be configured to perform one or more of the methods described herein, including the method illustrated in FIG. 7.
• the computer system 900 also can include one or more input devices 915, which can include without limitation a mouse, a keyboard, a camera, a microphone, other biometric sensors, and/or the like; and one or more output devices 920, which can include without limitation a display device, a printer, and/or the like.
• input devices 915 can include without limitation a mouse, a keyboard, a camera, a microphone, other biometric sensors, and/or the like
• output devices 920 which can include without limitation a display device, a printer, and/or the like.
• the computer system 900 may further include (and/or be in communication with) one or more non-transitory storage devices 925, which can comprise, without limitation, local and/or network accessible storage, and/or can include, without limitation, a disk drive, a drive array, an optical storage device, a solid-state storage device, such as a random access memory (“RAM”), and/or a read-only memory (“ROM”), which can be programmable, flash-updateable, and/or the like.
• RAM random access memory
• ROM read-only memory
• Such storage devices may be configured to implement any appropriate data stores, including without limitation, various file systems, database structures, and/or the like.
• the computer system 900 might also include a communications subsystem 930, which can include wireless communication technologies managed and controlled by a wireless communication interface 933, as well as wired technologies.
• the communications subsystem can include a modem, a network card (wireless or wired), an infrared communication device, a wireless communication device, and/or a chipset (such as a BluetoothTM device, an IEEE 902.1 1 device, an IEEE 902.15.4 device, a WiFi device, a WiMax device, cellular communication facilities, UWB interface, etc.), and/or the like.
• the communications subsystem 930 may include one or more input and/or output communication interfaces, such as the wireless communication interface 933, to permit data to be exchanged with a network, mobile devices (such as the mobile devices 105 of FIGS. 1, 2, and 8), other computer systems, and/or any other electronic devices described herein.
• the computer system 900 will further comprise a working memory 935, which can include a RAM or ROM device, as described above.
• Software elements shown as being located within the working memory 935, can include an operating system 940, device drivers, executable libraries, and/or other code, such as one or more application programs 945, which may comprise computer programs provided by various embodiments, and/or may be designed to implement methods, and/or configure systems, provided by other embodiments, as described herein.
• application programs 945 may comprise computer programs provided by various embodiments, and/or may be designed to implement methods, and/or configure systems, provided by other embodiments, as described herein.
• code and/or instructions can be used to configure and/or adapt a general purpose computer (or other device) to perform one or more operations in accordance with the described methods.
• a set of these instructions and/or code might be stored on a non-transitory computer-readable storage medium, such as the storage device(s) 925 described above.
• the storage medium might be incorporated within a computer system, such as computer system 900.
• the storage medium might be separate from a computer system (e.g., a removable medium, such as an optical disc), and/or provided in an installation package, such that the storage medium can be used to program, configure, and/or adapt a general purpose computer with the instructions/code stored thereon.
• These instructions might take the form of executable code, which is executable by the computer system 900 and/or might take the form of source and/or installable code, which, upon compilation and/or installation on the computer system 900 (e.g., using any of a variety of generally available compilers, installation programs, compression/decompression utilities, etc.), then takes the form of executable code.
• some embodiments may employ a computer system (such as the computer system 900) to perform methods in accordance with various embodiments of the invention.
• some or all of the procedures of such methods are performed by the computer system 900 in response to processor 910 executing one or more sequences of one or more instructions (which might be incorporated into the operating system 940 and/or other code, such as an application program 945) contained in the working memory 935.
• Such instructions may be read into the working memory 935 from another computer-readable medium, such as one or more of the storage device(s) 925.
• execution of the sequences of instructions contained in the working memory 935 might cause the processor(s) 910 to perform one or more procedures of the methods described herein.
• portions of the methods described herein may be executed through specialized hardware.
• components that can include memory can include non-transitory machine-readable media.
• machine-readable medium refers to any storage medium that participates in providing data that causes a machine to operate in a specific fashion.
• various machine-readable media might be involved in providing instructions/code to processing units and/or other device(s) for execution. Additionally or alternatively, the machine-readable media might be used to store and/or carry such instructions/code.
• a computer-readable medium is a physical and/or tangible storage medium.
• Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media.
• Common forms of computer-readable media include, for example, magnetic and/or optical media, punchcards, papertape, any other physical medium with patterns of holes, a RAM, a PROM, EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read instructions and/or code.
• the methods, systems, and devices discussed herein are examples. Various embodiments may omit, substitute, or add various procedures or components as appropriate. For instance, features described with respect to certain embodiments may be combined in various other embodiments.
• a special purpose computer or a similar special purpose electronic computing device is capable of manipulating or transforming signals, typically represented as physical electronic, electrical, or magnetic quantities within memories, registers, or other information storage devices, transmission devices, or display devices of the special purpose computer or similar special purpose electronic computing device.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Radar, Positioning & Navigation (AREA)
• Remote Sensing (AREA)
• Mobile Radio Communication Systems (AREA)
• Position Fixing By Use Of Radio Waves (AREA)
• Radar Systems Or Details Thereof (AREA)

Priority Applications (4)

Applications Claiming Priority (2)

Publications (1)

Family

ID=49950029

Family Applications (1)

Country Status (6)

Cited By (1)

Families Citing this family (28)

Citations (4)

Family Cites Families (6)

• 2013
  • 2013-01-03 US US13/733,560 patent/US9307432B2/en not_active Expired - Fee Related
  • 2013-12-12 CN CN201380067439.XA patent/CN104885538A/zh active Pending
  • 2013-12-12 JP JP2015551685A patent/JP2016510401A/ja active Pending
  • 2013-12-12 EP EP13819114.3A patent/EP2941928A1/en not_active Withdrawn
  • 2013-12-12 WO PCT/US2013/074694 patent/WO2014107280A1/en not_active Ceased
  • 2013-12-12 KR KR1020157020025A patent/KR20150103093A/ko not_active Withdrawn

Patent Citations (4)

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events