Abstract: A method of determining a location of a wireless device. The method includes receiving a plurality of beacons, via a measuring station, transmitted from the wireless device. For each beacon, a Times of Arrival (TOA), a Times of Departure (TOD), and a location of the measuring station is identified. A plurality of split time candidates are calculated based on an orbit period of the measuring station and a plurality of cluster modes are calculated for the identified TOAs. A plurality of optimal split times are selected based on the plurality of split time candidates, the plurality of cluster modes, and a beacon drift. A plurality of circular error probability (CEP) ellipses are generated corresponding to the plurality of optimal split times. The plurality of CEP ellipses are merged and a location of the wireless device is determined based, at least in part, on the merged CEP ellipse.

Abstract: A method of determining a location of a wireless device. The method includes receiving a plurality of beacons, via a measuring station, transmitted from the wireless device. For each beacon, a Times of Arrival (TOA), a Times of Departure (TOD), and a location of the measuring station is identified. A plurality of split time candidates are calculated based on an orbit period of the measuring station and a plurality of cluster modes are calculated for the identified TOAs. A plurality of optimal split times are selected based on the plurality of split time candidates, the plurality of cluster modes, and a beacon drift. A plurality of circular error probability (CEP) ellipses are generated corresponding to the plurality of optimal split times. The plurality of CEP ellipses are merged and a location of the wireless device is determined based, at least in part, on the merged CEP ellipse.

Abstract: A method for determining a geo-location of a target station includes transmitting a plurality of ranging packets to a target station and receiving a plurality of response packets transmitted by the target station. A plurality of round-trip times (RTTs) are determined based on the ranging packets and the response packets. A plurality of angles of arrival (AOAs) are determined based on the response packets. First location vectors are determined based on the pluralities of RTTs and AOAs. Second location vectors are determined based on location parameters of the measuring station and the target station. Squared residual vectors are generated based on the first and second pluralities. A minimum of a sum of the squared residual vectors is calculated to identify best-fit location parameters for the target station. A circular error probability (CEP) ellipse is generated using the best-fit location parameters and a geo-location of the target station is determined.

Abstract: A method and apparatus for measuring the angle of arrival AOA of Wi-Fi packets, using a switched beam antenna SBA is described. Wide antenna beams, quadrants, are selected in turn and a burst of packets is transmitted on each quadrant. The quadrant with the highest average signals strength is selected. Then the narrow antenna beams that make up that selected quadrant are selected, in sequence, and the average signal strength for each narrow beam is recorded. The narrow beam with the highest average signal strength is returned as the AOA. Based upon which narrow beam recorded the highest signal strength, the next sequence of antenna beams is selected. When the SBA is mounted on a mobile platform, the parameters of the transmission bursts are chosen such that the angular error due to cornering of the platform is negligible.

Abstract: A method and devices are disclosed for geo-location of wireless local area network (WLAN) devices. According to one aspect, a method for determining a corrected round trip times (RTT) resulting from communication with a WD is provided. The WD is configured with one or two short interframe spacings (SIFS). The method includes performing RTT measurements at successive times. The method includes determining a presence of one or two modes based at least in part on peaks of a kernel density estimation (KDE) surface. The KDE surface is determined from the RTT measurements. When there is only one mode, a corrected RTT is determined based on the RTT measurements and a first SIFS. When there are two modes, a corrected RTT is determined based on the RTT measurements and the first SIFS plus an SIFS offset (?), ? being based at least in part on a difference between the two modes.

Abstract: A method and apparatus for measuring confidence in the angle of arrival AOA of Wi-Fi packets, from a target station, using a switched beam antenna SBA is described. AOAs can be inaccurate due to reflections and multipaths. To assess the confidence of an AOA, each AOA is first converted to relative north, AOAt, and checked that at least M AOAs have been received in time T. If so, the standard deviation is calculated for of all the AOAs received during previous time T. If the standard deviation is less than a preset value, and the receiving station is not stationary, then the AOAt is considered to have high confidence and may be used to calculate the target station location. A vector display of the AOA uses the standard deviation to display the AOA vector as a varying length or a varying beamwidth corresponding to the standard deviation.

Abstract: A method in a first wireless device (WD) is described. The method includes determining one round trip time (RTT) of a first set of RTTs. The method also includes, at set intervals (TK), determining a set of mode peaks of the first set of RTTs, determining that the first SIFS mode has the highest mode peak of the set of mode peaks, determining that the second SIFS mode has the second highest peak of the set of mode peaks, determining a mode difference (TD), and adjusting the second subset of RTTs at least by adding or subtracting TD to each RTT of the second subset of RTTs. The method also includes determining a second set of RTTs comprising the first subset of RTTs and the adjusted second subset of RTTs, the second set of RTTs corresponding to the adjusted single SIFS mode.

Abstract: A method and apparatus for measuring confidence in the angle of arrival AOA of Wi-Fi packets, from a target station, using a switched beam antenna SBA is described. AOAs can be inaccurate due to reflections and multipaths. To assess the confidence of an AOA, each AOA is first converted to relative north, AOAt, and checked that at least M AOAs have been received in time T. If so, the standard deviation is calculated for of all the AOAs received during previous time T. If the standard deviation is less than a preset value, and the receiving station is not stationary, then the AOAt is considered to have high confidence and may be used to calculate the target station location. A vector display of the AOA uses the standard deviation to display the AOA vector as a varying length or a varying beamwidth corresponding to the standard deviation.

Abstract: A method in a first wireless device (WD) is described. The method includes determining one round trip time (RTT) of a first set of RTTs. The method also includes, at set intervals (TK), determining a set of mode peaks of the first set of RTTs, determining that the first SIFS mode has the highest mode peak of the set of mode peaks, determining that the second SIFS mode has the second highest peak of the set of mode peaks, determining a mode difference (TD), and adjusting the second subset of RTTs at least by adding or subtracting TD to each RTT of the second subset of RTTs. The method also includes determining a second set of RTTs comprising the first subset of RTTs and the adjusted second subset of RTTs, the second set of RTTs corresponding to the adjusted single SIFS mode.

Abstract: A method and apparatus for measuring the angle of arrival AOA of Wi-Fi packets, using a switched beam antenna SBA is described. Wide antenna beams, quadrants, are selected in turn and a burst of packets is transmitted on each quadrant. The quadrant with the highest average signals strength is selected. Then the narrow antenna beams that make up that selected quadrant are selected, in sequence, and the average signal strength for each narrow beam is recorded. The narrow beam with the highest average signal strength is returned as the AOA. Based upon which narrow beam recorded the highest signal strength, the next sequence of antenna beams is selected. When the SBA is mounted on a mobile platform, the parameters of the transmission bursts are chosen such that the angular error due to cornering of the platform is negligible.

Abstract: A method and apparatus for measuring the angle of arrival AOA of Wi-Fi packets, using a switched beam antenna SBA is described. Wide antenna beams, quadrants, are selected in turn and a burst of packets is transmitted on each quadrant. The quadrant with the highest average signals strength is selected. Then the narrow antenna beams that make up that selected quadrant are selected, in sequence, and the average signal strength for each narrow beam is recorded. The narrow beam with the highest average signal strength is returned as the AOA. Based upon which narrow beam recorded the highest signal strength, the next sequence of antenna beams is selected. When the SBA is mounted on a mobile platform, the parameters of the transmission bursts are chosen such that the angular error due to cornering of the platform is negligible.

Abstract: A method and devices are disclosed that locate a target station moving at a constant velocity. A method and devices are disclosed for producing an RTT vector that is based upon the changes in position of the airborne measuring station position and the relative change in position of the target station. In one embodiment, the target station is an access point or station conforming to the IEEE 802.11 Standard and the airborne measuring station may also be a device that conforms to the IEEE 802.11 Standard.

Abstract: A method and devices are disclosed that locate a target station moving at a constant velocity. A method and devices are disclosed for producing an RTT vector that is based upon the changes in position of the airborne measuring station position and the relative change in position of the target station. In one embodiment, the target station is an access point or station conforming to the IEEE 802.11 Standard and the airborne measuring station may also be a device that conforms to the IEEE 802.11 Standard.

Abstract: A method in a wireless device (WD) for determining a best-fit geo-location of a target station is described. The best-fit geo-location is determined using a plurality of round-trip times (RTTs). The target station is movable. The method includes assigning values to current target station parameters. The current target station parameters include a current location for the target station and movement parameters. A plurality of square residuals is determined based at least in part on the current target station parameters. Each square residual of the plurality of square residuals corresponds to one RTT. A minimum of a sum of squared residuals (SSR) is determined based at least on the plurality of square residuals. best-fit parameters are determined based at least in part on the determined minimum of the SSR. In addition, the best-fit geo-location of the target station is determined based at least on the best-fit parameters.

Abstract: A method and wireless devices (WDs) for geo-location of wireless devices are disclosed. According to one aspect, a method in a first WD includes: transmitting a sequence of ranging signals and receiving a plurality of ranging response signals from a second WD, the ranging response signals being responsive to the ranging signals. For each of the plurality of ranging response signals, a received sequence of bits is determined. A correlation between the received sequence of bits and an expected sequence of bits is determined. The method also includes determining a subset of the plurality of received sequences of bits deemed not to arise from noise, and determining the subset being based at least in part on the correlations. The method also includes determining a distance between the first WD and the second WD based at least in part on a plurality of received sequences in the subset.

Abstract: A method, wireless device and measuring station are disclosed that determine the best fit geo-location of a target station. According to one aspect, a method includes, using a “Pass Filter” for minimization of the summation of squared miss probabilities SSMP that improves the fitting process of the measured data over the method of minimization of the summation of the squared residuals (SSR) in the presence of spurious measurements. A “Pass Filter” approach is disclosed that reduces the corruption of the fitting process by outlier data and still yields the same result in the limit of clean data as the classic summation of the squared residuals (SSR) method.

Abstract: A method for determining a geo-location of a target station is provided. The method includes receiving a plurality of RTTs over a plurality of successive time intervals. Each successive time interval is equal to a predetermined amount of time. The plurality of RTTs is placed into a plurality of bins. Each bin has a predetermined time width and a count of RTTs placed in the bin. A bin with a highest count of RTTs (maxCb) and another bin with a next highest count of RTTs are selected and a maximum count ratio determined. The bin with maxCb to a maximum bin value is set based at least on a predetermined threshold of the maximum count ratio. During a next successive time interval, the RTTs that are placed in the bin that is set to the maximum bin value are selected to determine the geo-location of the target station.

Abstract: A method in a measuring station is described. The method includes determining a plurality of Time of Flights (TOFs) corresponding to plurality of beacons and determining an overall circular error probability ellipse (CEP) based at least in part upon a plurality of times of departure and a corresponding plurality of measuring station positions for each TOF. The method further includes determining at least one individual CEP of a plurality of individual CEPs if at least one of a predetermined time has elapsed and the measuring station has travelled a predetermined distance and determining a merged CEP, where the merged CEP includes the plurality of individual CEPs. Further, the merged CEP is determined to be a better CEP if the merged CEP is more consistent with the plurality of individual CEPs than with the overall CEP. The better CEP is usable to determine a location of a wireless device.

Abstract: A method, wireless device and measuring station are disclosed that determine the best fit geo-location of a target station. According to one aspect, a method includes, using a “Pass Filter” for minimization of the summation of squared miss probabilities SSMP that improves the fitting process of the measured data over the method of minimization of the summation of the squared residuals (SSR) in the presence of spurious measurements. A “Pass Filter” approach is disclosed that reduces the corruption of the fitting process by outlier data and still yields the same result in the limit of clean data as the classic summation of the squared residuals (SSR) method.

Abstract: A method implemented in a first wireless device is described. The method includes transmitting a plurality of paging requests, receiving a first plurality of bit streams, and performing a first correlation, during a reception window, of each bit stream. When a correlation threshold is exceeded, a synchronization packet is transmitted, a bit stream received, and a second correlation performed. When a third time difference between a first time difference and a second time difference is within a predetermined time difference range, a plurality of poll packets is transmitted, a second plurality of bit streams received, and a third correlation is performed of each bit stream of the second plurality of bit streams with a second expected bit stream. The method further includes determining a correlation time of a maximum correlation value of each poll packet and determining the plurality of RTTs corresponding to the plurality of poll pockets.