Abstract: In one embodiment, characteristics of signals received from Wi-Fi access points during a traversal of a number of drivable streets within a geographic area having a radius of one or more miles are determined, the characteristics of a given signal including a unique identifier of a Wi-Fi access point that transmitted the signal, a location where the signal was observed, and an observed signal strength at the location where the signal was observed. Using the characteristics, a reference database is built including records descriptive of Wi-Fi access points in the geographic area. To determine a current location of a mobile device, an observed signal strength of one or more Wi-Fi access points observed by the mobile device from the current location is determined and a current location of the mobile device is computed using at least the observed signal strength of the one or more Wi-Fi access points observed by the mobile device in comparison to information in the reference database.

Abstract: In one example embodiment, a Wi-Fi based location determination technique both determines one or more locations of a mobile device, and calculates a confidence score for each determined location. A request is received at a certified location service executing on a server for one or more locations of the mobile device and a data package. The data package may include an indication of a plurality of beacons observed by the mobile device. The certified location service determines one or more locations of the mobile device based on a calculated location of at least some of the plurality of beacons. The certified location service also determines a confidence score for each beacon used in determining each location. An overall confidence score for each determined location may be calculated based on a combination of the confidence scores for each of the beacons used in the determination of the location.

Abstract: In one embodiment, a system determines a designated wireless device lacks a fixed geographic location, and uses the determination that the designated wireless device lacks a fixed geographic location to improve location estimates. The system determines one or more neighboring wireless devices have relationships with the designated wireless device, wherein a relationship is established when wireless signals from a neighboring wireless device and the designated wireless device are detected by a same receiver. A measure of likelihood is calculated that the designated wireless device lacks a fixed geographic location based at least in part on a number of the relationships or a duration of the relationships. Based on the measure of likelihood, the designated wireless device is excluded from being used in the wireless positioning system as a beacon for estimating the location of a client device.

Abstract: In one embodiment, when it is determined that one or more Wi-Fi positioning system (WPS) tiles that are necessary to estimate a location of a mobile client device are not present in a WPS tile store on the mobile client device, or are present in the WPS tile store on the mobile client device but out of date, one or more new WPS tiles are requested from a remote server. Each WPS tile is a set of Wi-Fi access point data for Wi-Fi access points within a bounded geographical region. The one or more new WPS tiles are received from the remote server, and are cached in the WPS tile store on the mobile client device. Subsequent to the caching, one or more further locations of the mobile client device are estimated autonomously from the remote server, utilizing Wi-Fi access point data in the WPS tile store.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A method of providing a relevant subset of information to a client device is based in part on scanning for Wi-Fi access points within range of the client device, using a Wi-Fi database that covers a large target region to retrieve information about these access points, using this information to estimate the position of the mobile client device, selecting a limited region in the vicinity of the estimated location of the client device, and providing information about Wi-Fi access points within this limited region to the client. For efficient transfer and maintenance of data, the target region may be divided into a hierarchy of fixed geographical tiles.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: In one embodiment, in response to a user application request to determine a location of a user-device having a Wi-Fi radio, the Wi-Fi radio is triggered to transmit a request to Wi-Fi access points within range. Messages are received from the Wi-Fi access points, each message identifying the Wi-Fi access point sending the message. Signal strength of the messages received from the Wi-Fi access points is calculated. A reference database of stored locations for Wi-Fi access points in a target area is accessed to obtain the stored locations for the identified Wi-Fi access points. Based on the number of the identified Wi-Fi access points identified via received messages, a corresponding location-determination algorithm is chosen from a plurality of location-determination algorithms. The location of the user-device is determined using the stored locations for the identified Wi-Fi access points, the signal strengths of the received messages and the chosen location-determination algorithm.

Abstract: In one embodiment, characteristics of signals received from Wi-Fi access points during a traversal of a number of drivable streets within a geographic area having a radius of one or more miles are determined, the characteristics of a given signal including a unique identifier of a Wi-Fi access point that transmitted the signal, a location where the signal was observed, and an observed signal strength at the location where the signal was observed. Using the characteristics, a reference database is built including records descriptive of Wi-Fi access points in the geographic area. To determine a current location of a mobile device, an observed signal strength of one or more Wi-Fi access points observed by the mobile device from the current location is determined and a current location of the mobile device is computed using at least the observed signal strength of the one or more Wi-Fi access points observed by the mobile device in comparison to information in the reference database.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: Systems and methods are provided for 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.

Abstract: 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.

Abstract: 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.

Abstract: 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 avoid 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, periodically receive the GPS coordinates of the GPS device.