Skyhook Wireless, Inc. Patent applications |
Patent application number | Title | Published |
20140306842 | ACCURACY AND PERFORMANCE OF THE HYBRID POSITIONING SYSTEM - The present disclosure relates to a method for determining the position of a WLAN positioning system (WPS) and satellite positioning system (SPS) enabled device. The method can include determining an initial WPS position of the device using WPS, calculating an error region around the initial WPS position of the device, dividing the error region into a plurality of points, obtaining satellite measurements from at least two satellites in view of the device, determining a variation in a receiver clock bias for each point within the error region based on the satellite measurements from at least two satellites, selecting the point with the lowest variation in the receiver clock bias, and determining whether or not to use the point with the lowest variation in receiver clock bias to refine the initial WPS position of the device. | 10-16-2014 |
20140287778 | Method and System for Capturing and Providing Typological and Contextual Information About a location based on wireless beacons - Systems and methods for providing contextual information about a place within a range of a wireless signal beacon are provided. A reference database of wireless beacons stores attributes associated with wireless beacons. Wireless-enabled devices and/or server systems receive information identifying wireless beacons in range of the wireless-enabled devices and determine a received signal strength indication of the wireless beacons. The wireless-enabled devices and/or server systems then retrieve from the reference database extended attributes that are associated with the wireless beacons and determine at least one associated contextual attribute about the place within range of the wireless beacons. | 09-25-2014 |
20140256349 | Systems for and Methods of Determining Likelihood of Relocation of Reference Points in a Positioning System - Systems for and methods of determining likelihood of relocation of reference points in a positioning system are disclosed. A method of determining a measure of likelihood that an estimated geographic location of a designated wireless device is not its accurate present location includes determining a set of reference points associated with the device, which are a geographic position at which signals from the device were detected and/or other devices having a relationship with the designated device. The existence of the relationship is based on the devices being within signal reception range of a same position within a selected period of time. The method includes retrieving attributes of the reference points and/or of the relationships and determining a measure of likelihood that an estimated geographic location associated with the designated device is not its present location based on the attributes of the reference points of the set and/or of the relationships. | 09-11-2014 |
20140248902 | Systems for and Methods of Determining Likelihood of Reference Point Identity Duplication in a Positioning System - Systems for and methods of determining likelihood of reference point identity duplication in a positioning system are disclosed. A method of determining a measure of likelihood that a designated identifier is shared by wireless devices includes determining reference points associated with any wireless device having a designated identifier. The reference points are a geographic position at which signals from any of the wireless devices were detected and/or wireless devices from which signals were also detected within a selected period of time during which the signals from any of the wireless devices having the designated identifier were detected. The method also includes determining statistical information about a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the reference points and determining a measure of likelihood that the designated identifier is shared by wireless devices is based on the statistical information. | 09-04-2014 |
20140221015 | METHOD OF AND SYSTEM FOR ESTIMATING TEMPORAL DEMOGRAPHICS OF MOBILE USERS - A method of and system for estimating temporal demographics of mobile users is disclosed. A method of estimating demographic information associated with a selected geographical area includes, for at least one individual, determining a selected geographical area along a portion of a track of travel of the individual and determining demographic information associated with the at least one individual. The method also includes estimating a ratio of individuals transiting into the area versus individuals that are residents of the area and estimating demographic information associated with the area based on the estimated ratio and based on demographic information associated with the at least one individual. | 08-07-2014 |
20140187169 | System and Method for Estimating the Probability of Movement of Access Points in a WLAN-based Positioning System - Methods of and systems for estimating the probability of movement of access points in a WLAN-based positioning system are provided. Disclosed are methods to quantify the probability that a particular location estimate of a mobile device made by a Wi-Fi based positioning system is correct to within an arbitrary accuracy. Implementations use observed access point cluster size, age information for access point location determination, and/or the probability that one or more access points detected by the mobile device have relocated based on historic information about the movement of a collection of access points to make the probability determinations. | 07-03-2014 |
20140160963 | ESTIMATION OF SPEED AND DIRECTION OF TRAVEL IN A WLAN POSITIONING SYSTEM - A method for estimating the speed and bearing of a Wi-Fi enabled device using WLAN radio signals in a WLAN based location service is provided. A method used to estimate a speed of travel of a Wi-Fi enabled device comprises the Wi-Fi enabled device receiving signals transmitted by Wi-Fi access points in range of the Wi-Fi enabled device, and using the signals to estimate the speed of and/or direction of travel of the Wi-Fi enabled device. | 06-12-2014 |
20140135033 | METHODS AND SYSTEMS FOR DETERMINING LOCATION USING A CELLULAR AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST WLAN PS SOLUTION - The disclosed subject matter relates to a method and system for increasing the accuracy of a WLAN based position estimate using cellular positioning information. In some embodiments, the method can include determining a set of possible WLAN location solutions for a WLAN and cellular enabled device based on one or more WLAN access points, obtaining cellular measurements from at least one cell tower, and determining the best WLAN location solution from the set of possible WLAN location solutions using the cellular measurements. In one embodiment, the method can include using the cellular measurements from the at least one cell tower to provide a cellular based location estimate for the WLAN and cellular enabled device. | 05-15-2014 |
20140080510 | CONTINUOUS DATA OPTIMIZATION OF MOVED ACCESS POINTS IN POSITIONING SYSTEMS - Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point has moved relative to its previously recorded location. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves; A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved. | 03-20-2014 |
20140049424 | SYSTEMS AND METHODS FOR USING A SATELLITE POSITIONING SYSTEM TO DETECT MOVED WLAN ACCESS POINTS - In one embodiment, an area in which a mobile device may be located is determined using a satellite-based positioning system (SPS). An area in which the mobile device may be located is determined using a wireless local area network based positioning system(WLAN-PS). The area determined using the SPS is compared to the area determined using the WLAN-PS. In response to the area determined using the SPS being remote from the area determined using the WLAN-PS, it is concluded that the one or more WLAN APs have been moved to be about the area determined using the SPS. One or more locations of the one or more WLAN APs are updated in the reference database. | 02-20-2014 |
20140045525 | METHODS OF AND SYSTEMS FOR MEASURING BEACON STABILITY OF WIRELESS ACCESS POINTS - Methods of and systems for measuring beacon stability of wireless access points are provided. A method of determining a measure of likelihood that a designated wireless device exhibits at least one pathological characteristic includes determining a set of reference points associated with a designated wireless device, and retrieving attributes of the reference points, attributes associated with other wireless devices related to the designated wireless device, and/or statistical information. The statistical information includes a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the set or a subset of the reference points. The method further includes determining a measure of likelihood that the designated wireless device exhibits at least one pathological characteristic based on attributes of the reference points, attributes associated with the reception of signals, and/or the statistical information. | 02-13-2014 |
20130252631 | Methods and Systems of Assigning Estimated Positions and Attributes to Wireless Access Points in a Positioning System - Method of and systems for assigning estimated positions and attributes to wireless access points in a positioning system are disclosed. A method of estimating a characteristic of a wireless beacon includes receiving a set of data points. Each data point contains information about characteristics of a wireless beacon. The method also includes dividing at least one dimension into a set of regions in which each region of the set has region boundaries that do not overlap with other regions. The method further includes associating each data point with one corresponding region based on at least one element of the information of the data point lying within the boundaries of the corresponding region and determining an aggregate characteristic for each region based on the information of the data points associated with the corresponding region. The method estimates a characteristic of the wireless beacon based on at least one aggregate characteristic. | 09-26-2013 |
20130241776 | TECHNIQUE FOR USING CACHED INFORMATION WITH A WLAN POSITIONING SYSTEM TO OBTAIN AN ESTIMATE OF A POSITION OF A MOBILE DEVICE - In one embodiment, techniques are employed to estimate a position of a wireless local area network (WLAN) enabled mobile device. The mobile device receives one or more wireless local area network (WLAN) packets transmitted within a range of the mobile device. The mobile device extracts information from the one or more WLAN packets to identify one or more WLAN access points (APs), and caches information indicating an identity of the one or more WLAN APs and a time of detection of the one or more WLAN APs. Subsequent to the caching, a request may be received for a position estimate of the mobile device. In response to the subsequently-received request for the position estimate, the cached information is provided to a WLAN positioning system (WPS) to obtain an estimate of a position of the mobile device. | 09-19-2013 |
20130217390 | Method and System for Estimating Range of Mobile Device to Wireless Installation - A method of and system for estimating the range of a mobile device to a wireless installation is disclosed. A method of estimating the position of a mobile device includes receiving signals transmitted by fixed-position wireless communication stations in range of a mobile device. One of the wireless communication stations from which signals are received by the mobile device is designated as a serving station and location information is retrieved for said serving station and at least one other neighboring station from which signals are received. For each of the at least one other neighboring stations, a corresponding distance between the serving station and said neighboring station is determined based on the location information. A position of the mobile device is estimated based on the location information for the serving station and said neighboring stations and further based on the distances between the serving station and said neighboring stations. | 08-22-2013 |
20130076569 | SYSTEM AND METHOD OF GATHERING WLAN PACKET SAMPLES TO IMPROVE POSITION ESTIMATES OF WLAN POSITIONING DEVICE - In one embodiment, techniques are employed to estimate a position of a wireless local area network (WLAN) enabled mobile device. The mobile device sniffs one or more WLAN packets destined for one or more WLAN devices other than the mobile device. Information identifying one or more WLAN APs is extracted from the one or more WLAN packets destined for the one or more WLAN devices other than the mobile device. A record of the one or more WLAN APs is generated that includes at least some of the extracted information. A WLAN positioning system (WPS) is cooperated with, to use the generated record of the one or more WLAN APs to obtain an estimate of a position of the mobile device. | 03-28-2013 |
20130072227 | Continuous Data Optimization of Moved Access Points in Positioning Systems - Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point has moved relative to its previously recorded location. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves; A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved. | 03-21-2013 |
20120309420 | Continuous Data Optimization of Moved Access Points in Positioning Systems - Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point has moved relative to its previously recorded location. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves; A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved. | 12-06-2012 |
20120280866 | Systems and Methods for Using a Satellite Positioning System to Detect Moved WLAN Access Points - The disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods of detecting moved WLAN assess points using a wireless local area network based positioning system (WLAN-PS) and a satellite-based positioning system (SPS) with at least two satellites measurement. | 11-08-2012 |
20120230313 | System and Method of Passive and Active Scanning of WLAN-Enabled Access Points to Estimate Position of a WLAN Positioning Device - Systems and methods of passive and active scanning of WLAN-enabled access points to estimate position of a WLAN positioning device. A device estimates the position of itself. The device includes a WLAN radio module for receiving WLAN signals, extraction logic for extracting information from said received WLAN signals to identify the WLAN APs, and logic to cooperate with a WLAN-based positioning system. The WLAN radio module includes a phase for active scanning of WLAN APs in range of said device and a phase of passive scanning of WLAN APs in range of said device, and the passive scanning phase scans only a pre-determined and selected subset of WLAN channels. Under certain embodiments, the WLAN radio module includes a passive scanning phase that simultaneously scans multiple WLAN channels. | 09-13-2012 |
20120178477 | CONTINUOUS DATA OPTIMIZATION OF NEW ACCESS POINTS IN POSITIONING SYSTEMS - Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point is newly-observed. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves. A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. Observed WiFi access points for which the reference database has no information specifying a corresponding recorded location are identified. The recorded location information for each of the observed WiFi access points is used to calculate the position of the WiFi-enabled device. The reference database is informed of the WiFi access points (for which there was no information in the database) and is provided the calculated position in conjunction therewith. | 07-12-2012 |
20120108260 | Method of and System for Estimating Temporal Demographics of Mobile Users - A method of and system for estimating temporal demographics of mobile users is disclosed. A method of estimating demographic information associated with a selected geographical area includes, for at least one individual, determining a selected geographical area along a portion of a track of travel of the individual and determining demographic information associated with the at least one individual. The method also includes estimating a ratio of individuals transiting into the area versus individuals that are residents of the area and estimating demographic information associated with the area based on the estimated ratio and based on demographic information associated with the at least one individual. | 05-03-2012 |
20120100872 | ESTIMATION OF SPEED AND DIRECTION OF TRAVEL IN A WLAN POSITIONING SYSTEM - A method for estimating the speed and bearing of a Wi-Fi enabled device using WLAN radio signals in a WLAN based location service is provided. A method used to estimate a speed of travel of a Wi-Fi enabled device comprises the Wi-Fi enabled device receiving signals transmitted by Wi-Fi access points in range of the Wi-Fi enabled device, and using the signals to estimate the speed of and/or direction of travel of the Wi-Fi enabled device. | 04-26-2012 |
20120007775 | SYSTEMS AND METHODS FOR USING A SATELLITE POSITIONING SYSTEM TO DETECT MOVED WLAN ACCESS POINTS - The disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods of detecting moved WLAN assess points using a wireless local area network based positioning system (WLAN-PS) and a satellite-based positioning system (SPS) with at least two satellites measurement. | 01-12-2012 |
20110317579 | SERVER FOR UPDATING LOCATION BEACON DATABASE - A location beacon database and server, method of building location beacon database, and location based service using same. Wi-Fi access points are located in a target geographical area to build a reference database of locations of Wi-Fi access points. At least one vehicle is deployed including at least one scanning device having a GPS device and a Wi-Fi radio device and including a Wi-Fi antenna system. The target area is traversed in a programmatic route to reduce arterial bias. The programmatic route includes substantially all drivable streets in the target geographical area and solves an Eulerian cycle problem of a graph represented by said drivable streets. While traversing the target area, Wi-Fi identity information and GPS location information is detected. The location information is used to reverse triangulate the position of the detected Wi-Fi access point; and the position of the detected access point is recorded in a reference database. | 12-29-2011 |
20110306361 | METHODS OF AND SYSTEMS FOR MEASURING BEACON STABILITY OF WIRELESS ACCESS POINTS - Methods of and systems for measuring beacon stability of wireless access points are provided. A method of determining a measure of likelihood that a designated wireless device exhibits at least one pathological characteristic includes determining a set of reference points associated with a designated wireless device, and retrieving attributes of the reference points, attributes associated with other wireless devices related to the designated wireless device, and/or statistical information. The statistical information includes a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the set or a subset of the reference points. The method further includes determining a measure of likelihood that the designated wireless device exhibits at least one pathological characteristic based on attributes of the reference points, attributes associated with the reception of signals, and/or the statistical information. | 12-15-2011 |
20110306360 | SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF MOBILITY OF REFERENCE POINTS IN A POSITIONING SYSTEM - Systems for and methods of determining likelihood of mobility of reference points in a positioning system are disclosed. A method of determining a measure of likelihood that a designated wireless device is a mobile device includes determining a set of reference points associated with a designated wireless device. The reference points are a geographic position at which signals from the device were detected and/or another wireless device from which signals were also detected by a receiver within a selected period of time during which the signals from the designated device were detected. The method also includes retrieving statistical information about a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the reference points. The method includes determining a measure of likelihood that the designated wireless device is a mobile wireless device based on the statistical information. | 12-15-2011 |
20110306359 | SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF RELOCATION OF REFERENCE POINTS IN A POSITIONING SYSTEM - Systems for and methods of determining likelihood of relocation of reference points in a positioning system are disclosed. A method of determining a measure of likelihood that an estimated geographic location of a designated wireless device is not its accurate present location includes determining a set of reference points associated with the device, which are a geographic position at which signals from the device were detected and/or other devices having a relationship with the designated device. The existence of the relationship is based on the devices being within signal reception range of a same position within a selected period of time. The method includes retrieving attributes of the reference points and/or of the relationships and determining a measure of likelihood that an estimated geographic location associated with the designated device is not its present location based on the attributes of the reference points of the set and/or of the relationships. | 12-15-2011 |
20110306358 | SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF REFERENCE POINT IDENTITY DUPLICATION IN A POSITIONING SYSTEM - Systems for and methods of determining likelihood of reference point identity duplication in a positioning system are disclosed. A method of determining a measure of likelihood that a designated identifier is shared by wireless devices includes determining reference points associated with any wireless device having a designated identifier. The reference points are a geographic position at which signals from any of the wireless devices were detected and/or wireless devices from which signals were also detected within a selected period of time during which the signals from any of the wireless devices having the designated identifier were detected. The method also includes determining statistical information about a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the reference points and determining a measure of likelihood that the designated identifier is shared by wireless devices is based on the statistical information. | 12-15-2011 |
20110306357 | SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF ATYPICAL TRANSMISSION CHARACTERISTICS OF REFERENCE POINTS IN A POSITIONING SYSTEM - Systems for and methods of determining likelihood of atypical transmission characteristics of reference points in a positioning system are disclosed. A method of determining a measure of likelihood that a designated wireless device exhibits signal transmission characteristics atypical of a wireless device of a type matching the designated device includes determining reference points associated with the designated device, which are a geographic position at which signals from the designated device were detected and/or another wireless device from which signals were also detected by a receiver within a selected period of time during which the signals from the designated device were detected. The method also includes determining statistical measures of a spatial distribution of the reference points and determining a measure of likelihood that the designated device exhibits signal transmission characteristics that are atypical of a wireless device of a type matching the designated device based on the statistical measures. | 12-15-2011 |
20110298664 | SYSTEMS AND METHODS FOR USING A SATELLITE POSITIONING SYSTEM TO DETECT MOVED WLAN ACCESS POINTS - The disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods of detecting moved WLAN assess points using a wireless local area network based positioning system (WLAN-PS) and a satellite-based positioning system (SPS) with at least two satellites measurement. | 12-08-2011 |
20110298663 | SYSTEMS AND METHODS FOR USING A SATELLITE POSITIONING SYSTEM TO DETECT MOVED WLAN ACCESS POINTS - The disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods of detecting moved WLAN assess points using a wireless local area network based positioning system (WLAN-PS) and a satellite-based positioning system (SPS) with at least two satellites measurement. | 12-08-2011 |
20110298660 | SYSTEMS AND METHODS FOR USING A SATELLITE POSITIONING SYSTEM TO DETECT MOVED WLAN ACCESS POINTS - The disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods of detecting moved WLAN assess points using a wireless local area network based positioning system (WLAN-PS) and a satellite-based positioning system (SPS) with at least two satellites measurement. | 12-08-2011 |
20110298659 | SYSTEM AND METHOD FOR USING A SATELLITE POSITIONING SYSTEM TO FILTER WLAN ACCESS POINTS IN A HYBRID POSITIONING SYSTEM - This disclosure describes a system and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system. In some embodiments, the method can include detecting WLAN APs in range of the WLAN and satellite enabled device, obtaining satellite measurements from at least two satellites to provide a plurality of possible satellite locations of the device, and providing a weight for each AP based on the distance from the WLAN APs to the possible satellite locations of the device. | 12-08-2011 |
20110287783 | SYSTEM AND METHOD FOR ESTIMATING POSITIONING ERROR WITHIN A WLAN-BASED POITIONING SYSTEM - The invention features a method of estimating an expected error of a position estimate for use in a WLAN positioning system that estimates the position of a WLAN-enabled device. The WLAN-enabled device receives signals transmitted by a WLAN access point in range of the WLAN-enabled device. The method estimates the position of the WLAN-enabled device based on the received signals from the WLAN access point in range of the WLAN enabled device. The method also estimates an expected error of the position estimate based on characteristics of the WLAN access point in range of the WLAN enabled device, wherein the expected error predicts a relative accuracy of the position estimate. | 11-24-2011 |
20110235532 | System and Method for Resolving Multiple Location Estimate Conflicts in a WLAN-Positioning System - Methods of and systems for resolving multiple location estimate conflicts in a WLAN-positioning system are provided. Disclosed are methods to quantify the probability that a particular location estimate of a mobile device made by a Wi-Fi based positioning system is correct to within an arbitrary accuracy. Implementations use observed access point cluster size, age information for access point location determination, and/or cumulative distribution functions that characterize the conditional probability that one or more access points detected by the mobile device have relocated within a specified time interval to make the probability determinations. | 09-29-2011 |
20110164522 | Estimation of Position Using WLAN Access Point Radio Propagation Characteristics in a WLAN Positioning System - A method for estimating position using WLAN access point radio propagation characteristics in a WLAN location based service is provided. A location-based services system has a plurality of Wi-Fi access points in a target area. The Wi-Fi access points are positioned at geographic locations and have signal coverage areas. A method of characterizing at least one of the Wi-Fi access points comprises determining the geographic location of the Wi-Fi access point, dividing the signal coverage area of the Wi-Fi access point into at least one section, and determining radio propagation characteristics for each section. The radio propagation characteristics of each section characterize a radio channel of the Wi-Fi access point, and the characterization can be used in a location algorithm. | 07-07-2011 |
20110080841 | System and Method for Estimating Positioning Error within a WLAN-Based Positioning System - The invention features a method of estimating an expected error of a position estimate for use in a WLAN positioning system that estimates the position of a WLAN-enabled device. The WLAN-enabled device receives signals transmitted by a WLAN access point in range of the WLAN-enabled device. The method estimates the position of the WLAN-enabled device based on the received signals from the WLAN access point in range of the WLAN enabled device. The method also estimates an expected error of the position estimate based on characteristics of the WLAN access point in range of the WLAN enabled device, wherein the expected error predicts a relative accuracy of the position estimate. | 04-07-2011 |
20110080318 | Determining A Dilution of Precision Metric Using Two or Three GPS Satellites - The disclosed subject matter relates to a method for determining a Dilution of Precision Metric (DOP) with less than four satellites in a hybrid positioning system. In some embodiments, the method includes determining an initial position estimate of a device using a non-satellite positioning system, obtaining satellite measurements from less than four satellites, wherein the measurements include each satellite's position with respect to the initial position estimate, constructing a geometry matrix corresponding to the measurements from the less than four satellites using each satellite's position and the initial position estimate, multiplying the geometry matrix by its transpose to construct an H matrix, determining an inverse of the H matrix, and determining the DOP based on a sum of the diagonal elements of the inverse H matrix. In some embodiments, the non-satellite positioning system is a WLAN positioning system. | 04-07-2011 |
20110080317 | METHOD OF DETERMINING POSITION IN A HYBRID POSITIONING SYSTEM USING A DILUTION OF PRECISION METRIC - The disclosed subject matter relates to a method for determining the position of a device in a hybrid positioning system. The method includes determining an initial position estimate of a device using a non-satellite positioning system, obtaining satellite measurements from less than four satellites, wherein the measurements include each satellite's position with respect to the initial position estimate, determining a dilution of precision (DOP) based on the satellite measurements, if the DOP is small, refining the initial position estimate using the satellite measurements, and if the DOP is large, providing the initial estimate as a final position estimate for the device. In some embodiments, the non-satellite positioning system is a WLAN positioning system. In some embodiments, the method includes obtaining satellite measurements from two satellites or three satellites. | 04-07-2011 |
20110074626 | IMPROVEMENT OF THE ACCURACY AND PERFORMANCE OF A HYBRID POSITIONING SYSTEM - The present disclosure relates to a method for determining the position of a WLAN positioning system (WPS) and satellite positioning system (SPS) enabled device. The method can include determining an initial WPS position of the device using WPS, calculating an error region around the initial WPS position of the device, dividing the error region into a plurality of points, obtaining satellite measurements from at least two satellites in view of the device, determining a variation in a receiver clock bias for each point within the error region based on the satellite measurements from at least two satellites, selecting the point with the lowest variation in the receiver clock bias, and determining whether or not to use the point with the lowest variation in receiver clock bias to refine the initial WPS position of the device. | 03-31-2011 |
20110058495 | Estimation of Speed and Direction of Travel in a WLAN Positioning System - A method for estimating the speed and bearing of a Wi-Fi enabled device using WLAN radio signals in a WLAN based location service is provided. A method used to estimate a speed of travel of a Wi-Fi enabled device comprises the Wi-Fi enabled device receiving signals transmitted by Wi-Fi access points in range of the Wi-Fi enabled device, and using the signals to estimate the speed of and/or direction of travel of the Wi-Fi enabled device. | 03-10-2011 |
20110045840 | METHOD AND SYSTEM FOR ESTIMATING RANGE OF MOBILE DEVICE TO WIRELESS INSTALLATION - A method of and system for estimating the range of a mobile device to a wireless installation is disclosed. A method of estimating the position of a mobile device includes receiving signals transmitted by fixed-position wireless communication stations in range of a mobile device. One of the wireless communication stations from which signals are received by the mobile device is designated as a serving station and location information is retrieved for said serving station and at least one other neighboring station from which signals are received. For each of the at least one other neighboring stations, a corresponding distance between the serving station and said neighboring station is determined based on the location information. A position of the mobile device is estimated based on the location information for the serving station and said neighboring stations and further based on the distances between the serving station and said neighboring stations. | 02-24-2011 |
20110012784 | METHODS AND SYSTEMS FOR DETERMINING LOCATION USING A HYBRID SATELLITE AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST SPS MEASUREMENTS - The disclosed subject matter generally relates to hybrid positioning systems and methods, more specifically, systems and methods of integrating a wireless local area network (WLAN) based positioning system (WLAN-PS) and a satellite positioning system (SPS) to improve accuracy of location estimates by selecting the best set of measurements from both systems. | 01-20-2011 |
20110012780 | SYSTEMS AND METHODS FOR USING A SATELLITE POSITIONING SYSTEM TO DETECT MOVED WLAN ACCESS POINTS - The disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods of detecting moved WLAN assess points using a wireless local area network based positioning system (WLAN-PS) and a satellite-based positioning system (SPS) with at least two satellites measurement. | 01-20-2011 |
20100052983 | SYSTEMS AND METHODS FOR MAINTAINING CLOCK BIAS ACCURACY IN A HYBRID POSITIONING SYSTEM - This disclosure describes systems and methods for maintaining clock bias accuracy in a hybrid positioning system. In some embodiments, the method to maintain the stability of an internal clock of an satellite positioning system receiver by using WLAN access points (APs) can include maintaining the internal clock accuracy of a satellite positioning system receiver by using one or more WLAN APs as a reference. | 03-04-2010 |
20090312036 | METHODS AND SYSTEMS FOR IMPROVING THE ACCURACY OF EXPECTED ERROR ESTIMATION IN LOCATION DETERMINATIONS USING A HYBRID CELLULAR AND WLAN POSITIONING SYSTEM - The present disclosure relates to systems and methods for improving the accuracy of expected error estimations in hybrid cellular and WLAN location determination. In some embodiments, the method can include providing a WLAN based location estimate and an expected error estimate for the WLAN based location estimate, providing a cellular based location estimate and an expected error estimate for the cellular based location estimate, and determining the expected error of the location determination by evaluating the consistency of the cellular based location estimate to the WLAN based location estimate. In some embodiments, the location estimate with the lower expected error can be selected as the location determination of the WLAN and cellular enabled device. In some embodiments, the consistency of the estimates can include the distance between the cellular based location estimate and the WLAN based location estimate. | 12-17-2009 |
20090312035 | METHODS AND SYSTEMS FOR DETERMINING LOCATION USING A CELLULAR AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST CELLULAR POSITIONING SYSTEM SOLUTION - The present disclosure relates to systems and methods for determining the location of a WLAN and cellular position system enabled device using a WLAN position estimate to select the best cellular positioning system location. The method can include estimating a position of the WLAN and cellular enabled device using a WLAN positioning system and an expected error estimate for the WLAN based position estimate, determining a set of possible cellular based position estimates for the WLAN and cellular enabled device using cellular measurements obtained from at least one cell tower, determining an uncertainty area around the WLAN location estimate based on the expected error of the WLAN location estimate, and determining the device location by selecting cellular based location estimates located within the uncertainty area. | 12-17-2009 |
20090310585 | METHODS AND SYSTEMS FOR DETERMINING LOCATION USING A CELLULAR AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST WLAN PS SOLUTION - The disclosed subject matter relates to a method and system for increasing the accuracy of a WLAN based position estimate using cellular positioning information. In some embodiments, the method can include determining a set of possible WLAN location solutions for a WLAN and cellular enabled device based on one or more WLAN access points, obtaining cellular measurements from at least one cell tower, and determining the best WLAN location solution from the set of possible WLAN location solutions using the cellular measurements. In one embodiment, the method can include using the cellular measurements from the at least one cell tower to provide a cellular based location estimate for the WLAN and cellular enabled device. | 12-17-2009 |
20090303121 | SYSTEM AND METHOD FOR USING A SATELLITE POSITIONING SYSTEM TO FILTER WLAN ACCESS POINTS IN A HYBRID POSITIONING SYSTEM - This disclosure describes a system and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system. In some embodiments, the method can include detecting WLAN APs in range of the WLAN and satellite enabled device, obtaining satellite measurements from at least two satellites to provide a plurality of possible satellite locations of the device, and providing a weight for each AP based on the distance from the WLAN APs to the possible satellite locations of the device. | 12-10-2009 |
20090303120 | SYSTEMS AND METHODS FOR DETERMINING POSITION USING A WLAN-PS ESTIMATED POSITION AS AN INITIAL POSITION IN A HYBRID POSITIONING SYSTEM - This disclosure describes a method and system for determining position using a WLAN-PS estimated position as an initial position. In some embodiments, the method can include calculating a WLAN position estimate of the WLAN and satellite enabled device and using the WLAN position estimate as an initial position in satellite position system to determine the location of the WLAN and satellite enabled device. | 12-10-2009 |
20090303119 | SYSTEMS AND METHODS FOR USING ENVIRONMENTAL INFORMATION IN A HYBRID POSITIONING SYSTEM - This disclosure describes systems and methods for using environmental information in a hybrid positioning system. Some embodiments relate to a method for determining the position of a WLAN and satellite positioning system enabled device using characteristics of the environment in which the device is located, the method can include detecting WLAN APs in range of the device, obtaining environmental characteristics from a reference database based on the WLAN APs detected by the device, and determining whether to use the WLAN or satellite positioning system based on the environmental characteristics. | 12-10-2009 |
20090303115 | METHODS AND SYSTEMS FOR STATIONARY USER DETECTION IN A HYBRID POSITIONING SYSTEM - This disclosure describes methods and systems for stationary user detection in a hybrid location system. In some embodiments, the method for determining whether a satellite enabled device is stationary by measuring the Doppler frequency of received satellite signals can include acquiring satellite measurements from at least two satellites, wherein the satellite measurements include Doppler frequency measurements, acquiring a rough estimate of location of the satellite enabled device and calculating an internal frequency offset of satellite enabled device. | 12-10-2009 |
20090303114 | METHOD AND SYSTEM FOR DETERMINING LOCATION USING A HYBRID SATELLITE AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST WLAN-PS SOLUTION - This disclosure describes a method and system for determining location using a hybrid satellite and WLAN positioning system by selecting the best WLAN-PS solution. In some embodiments, the method of increasing the accuracy of a WLAN based position estimate using satellite positioning information can include determining a set of possible WLAN location solutions for a WLAN and satellite enabled device based on one or more WLAN access points, obtaining satellite information for the WLAN and satellite enabled device from at least two different satellites, and using the satellite information from the at least two different satellites to determine the best WLAN location solution from the set of possible WLAN location solutions. | 12-10-2009 |
20090303113 | METHODS AND SYSTEMS FOR IMPROVING THE ACCURACY OF EXPECTED ERROR ESTIMATION IN A HYBRID POSITIONING SYSTEM - This disclosure describes methods and systems for improving the accuracy of expected error estimation in a hybrid positioning system. In some embodiments, the method of determining an expected error in a location determination of a WLAN and satellite enabled device can include determining a WLAN location estimate and an expected error estimate for the WLAN location estimate, obtaining measurements from at least two satellites, and determining the expected error of the location determination by evaluating the consistency of the satellite positioning system measurements to the WLAN positioning system location estimation. | 12-10-2009 |
20090303112 | SYSTEM AND METHOD FOR REFINING A WLAN-PS ESTIMATED LOCATION USING SATELLITE MEASUREMENTS IN A HYBRID POSITIONING SYSTEM - This disclosure describes a system and method for refining a WLAN-PS estimated location using satellite measurements. In some embodiments, the disclosure relates to a method of determining the location of a WLAN and satellite enabled device by using two or more satellite measurements to refine an initial WLAN based location determination. The method can include estimating a position of the WLAN and satellite enabled device using a WLAN positioning system, gathering satellite location measurements from at least two satellites, determining an uncertainty area around the WLAN location estimate based on the expected error of the WLAN location estimate, wherein the uncertainty area has a plurality of possible location solutions, and determining the device location estimate inside the WLAN location uncertainty that best satisfies the satellite measurements. | 12-10-2009 |
20090252138 | ESTIMATION OF SPEED AND DIRECTION OF TRAVEL IN A WLAN POSITIONING SYSTEM USING MULTIPLE POSITION ESTIMATIONS - A method for estimating the speed and bearing of a Wi-Fi enabled device using WLAN radio signals in a WLAN based location service is provided. A method used to estimate a speed of travel of a Wi-Fi enabled device comprises the Wi-Fi enabled device receiving signals transmitted by Wi-Fi access points in range of the Wi-Fi enabled device, and using the signals to estimate the speed of and/or direction of travel of the Wi-Fi enabled device. | 10-08-2009 |
20090175189 | CALCULATION OF QUALITY OF WLAN ACCESS POINT CHARACTERIZATION FOR USE IN A WLAN POSITIONING SYSTEM - Methods and systems for classifying WLAN access points according to the quality of estimation of characteristics of the WLAN access points are provided. The classifications may be used to scale a reference database and quantify an expected error of estimation of the characteristics of the access points. WLAN access points may be classified based on their impact on a user's position, speed of travel, and direction of travel estimation accuracy in a WLAN positioning system. A method for determining a quality of estimation of characteristics of a Wi-Fi access point comprises a Wi-Fi enabled scanning device measuring a number of received signal strength (RSS) samples of the Wi-Fi signal transmitted by the Wi-Fi access point. A total distance traveled by the Wi-Fi enabled scanning device while measuring the number of RSS samples is estimated and used to estimate the quality of estimation of characteristics of the Wi-Fi access point. | 07-09-2009 |
20090154371 | ESTIMATION OF POSITION USING WLAN ACCESS POINT RADIO PROPAGATION CHARACTERISTICS IN A WLAN POSITIONING SYSTEM - A method for estimating position using WLAN access point radio propagation characteristics in a WLAN location based service is provided. A location-based services system has a plurality of Wi-Fi access points in a target area. The Wi-Fi access points are positioned at geographic locations and have signal coverage areas. A method of characterizing at least one of the Wi-Fi access points comprises determining the geographic location of the Wi-Fi access point, dividing the signal coverage area of the Wi-Fi access point into at least one section, and determining radio propagation characteristics for each section. The radio propagation characteristics of each section characterize a radio channel of the Wi-Fi access point, and the characterization can be used in a location algorithm. | 06-18-2009 |
20090149197 | CONTINUOUS DATA OPTIMIZATION OF NEW ACCESS POINTS IN POSITIONING SYSTEMS - Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point is newly-observed. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves. A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. Observed WiFi access points for which the reference database has no information specifying a corresponding recorded location are identified. The recorded location information for each of the observed WiFi access points is used to calculate the position of the WiFi-enabled device. The reference database is informed of the WiFi access points (for which there was no information in the database) and is provided the calculated position in conjunction therewith. | 06-11-2009 |
20090075672 | SERVER FOR UPDATING LOCATION BEACON DATABASE - A location beacon database and server, method of building location beacon database, and location based service using same. Wi-Fi access points are located in a target geographical area to build a reference database of locations of Wi-Fi access points. At least one vehicle is deployed including at least one scanning device having a GPS device and a Wi-Fi radio device and including a Wi-Fi antenna system. The target area is traversed in a programmatic route to reduce arterial bias. The programmatic route includes substantially all drivable streets in the target geographical area and solves an Eulerian cycle problem of a graph represented by said drivable streets. While traversing the target area, Wi-Fi identity information and GPS location information is detected. The location information is used to reverse triangulate the position of the detected Wi-Fi access point; and the position of the detected access point is recorded in a reference database. | 03-19-2009 |