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, 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:
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:
In one embodiment, a processing technique is provided that utilizes multiple network address observations. One or more records are obtained that maintain network address observations, each network address observation associating one or more attributes with a network address observed by one or more source devices. Multiple network addresses from the network address observations are clustered into one or more discrete groups of network addresses based on a clustering criteria. For a selected group of network addresses, an association is formed associating one or more refined attributes derived from the selected group with an individual network address that is a member of the selected group.
Abstract:
In one embodiment, a technique is provided for propagating network address to attribute associations between network addresses. One or more profiles are obtained that maintain an association between a first network address and one or more attributes, the association produced from network address observations of the first network address by one or more source devices in communication with a network. A second network address is determined that is associated with the first network address based on a similarity criteria. The second network address initially lacks an association with the one or more attributes. The one or more attributes are propagated from the first network address to the second address, to form an association between the second network address and the one or more attributes. The association between the second network address and the one or more attributes is then stored in an updated profile.
Abstract:
In one embodiment, a filtering technique is provided for ensuring data quality of network address observations. A network address observation is obtained of a network address associated with a source device, the network address observation associating the network address with one or more directly observed attributes. The network address observation is filtered based on a comparison of a selected one of the one or more directly observed attributes to a predetermined criteria, and using a result of the comparison as indicative of whether the network address observation should be used for association of the network address with one or more directly observed attributes. The filtering either associates one or more indicators with the network address observation, or removes the network address observation. A network address to attribute association system executed on one or more electronic devices stores a record that maintains any network address observation that has not been removed and any indicator.
Abstract:
In one embodiment, techniques approximate concurrent monitoring of a large number of geo-fences, potentially beyond a number supported by a mobile device, The mobile device may obtain a set of geo-fences and maintain a first subset of the geo-fences as an active subset of geo-fences and a second subset of the geo-fences as an inactive subset of geo-fences. The mobile device may also establish and monitor an envelope geo-fences that excluded the inactive subset of geo-fence. In response to detecting that the mobile device has moved to a new location proximate to the envelope geo-fence, one or more geo-fences are moved between the active subset of geo-fences and the inactive subset of geo-fences to produce a new active subset of geo-fences and a new inactive subset of geo-fences.
Abstract:
In one embodiment, techniques approximate use of geo-fences of shapes and/or sizes other than those natively support by a mobile device. Upon receiving an initial geo-fence (e.g., a non-supported geo-fence), the mobile device may generate a group of geo-fences (e.g., a group of supported geo-fences) whose union approximates the initial geo-fence, where the group includes one or more geo-fences. The mobile device may treat the group of supported geo-fence as an equivalent to the non-supported geo-fence. When the mobile device crosses one of the supported geo-fences of the group of supported geo-fences, and does not enter into another supported geo-fence of the group of supported geo-fences, a notification may be sent to an application that utilizes the non-supported geo-fence that the non-supported geo-fence has been triggered.
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:
In one embodiment, a processing technique is provided for determining a refined attribute of a network address based on one or more other attributes. A network address associated with a source device in communication with a network is observed. One or more first attributes of the network address are determined, where the one or more first attributes indicate at least a spatial or temporal property of the network address. The one or more first attributes are processed to determine a second attribute to be associated with the network address, where the second attribute indicates whether the network address is a fixed or mobile network address, or is a proxy or non-proxy network address. A record is stored that maintains the association between the second attribute and the network address.