Location Estimation Using a Probability Density Function
First Claim
1. A method performed by one or more computers, comprising:
- receiving a plurality of sets of location coordinates from one or more mobile devices, each set of location coordinates being associated with a wireless access gateway;
mapping the sets of location coordinates to a plurality of geographic regions;
selecting one or more geographic regions from the plurality of geographic regions based on a density of received location coordinates in each of the geographic regions using a probability density function, the probability density function including a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway; and
determining the effective location of the wireless access gateway using sets of location coordinates in the selected one or more geographic regions.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective location of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective location of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway. The server can send the effective location of the wireless access gateway to other mobile devices for estimating locations of the other mobile devices.
-
Citations
39 Claims
-
1. A method performed by one or more computers, comprising:
-
receiving a plurality of sets of location coordinates from one or more mobile devices, each set of location coordinates being associated with a wireless access gateway; mapping the sets of location coordinates to a plurality of geographic regions; selecting one or more geographic regions from the plurality of geographic regions based on a density of received location coordinates in each of the geographic regions using a probability density function, the probability density function including a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway; and determining the effective location of the wireless access gateway using sets of location coordinates in the selected one or more geographic regions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer program product stored on a non-transitory medium and configured to cause one or more computers to perform operations comprising:
-
receiving a plurality of sets of location coordinates from one or more mobile devices, each set of location coordinates being associated with a wireless access gateway; mapping the sets of location coordinates to a plurality of geographic regions; selecting one or more geographic regions from the plurality of geographic regions based on a density of received location coordinates in each of the geographic regions using a probability density function, the probability density function including a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway; and determining the effective location of the wireless access gateway using sets of location coordinates in the selected one or more geographic regions. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A system, comprising:
-
one or more computers configured to perform operations comprising; receiving a plurality of sets of location coordinates from one or more mobile devices, each set of location coordinates being associated with a wireless access gateway; mapping the sets of location coordinates to a plurality of geographic regions; selecting one or more geographic regions from the plurality of geographic regions based on a density of received location coordinates in each of the geographic regions using a probability density function, the probability density function including a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway; and determining the effective location of the wireless access gateway using sets of location coordinates in the selected one or more geographic regions. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
Specification