Altitude Estimation Using A Probability Density Function
First Claim
1. A method, comprising:
- receiving, by one or more computers, data from one or more sampling devices;
determining, by the one or more computers, geographic coordinates and identifiers of wireless access gateways from the received data;
identifying, by the one or more computers, one or more wireless access gateways that have moved;
removing, by the one or more computers, data of the one or more moved wireless access gateways;
estimating, by the one or more computers, locations of the wireless access gateways that have not moved using the received data; and
transmitting the estimated locations of the wireless access gateways that have not moved to one or more requesting devices.
0 Assignments
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 altitude 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 altitude 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 altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.
-
Citations
15 Claims
-
1. A method, comprising:
-
receiving, by one or more computers, data from one or more sampling devices; determining, by the one or more computers, geographic coordinates and identifiers of wireless access gateways from the received data; identifying, by the one or more computers, one or more wireless access gateways that have moved; removing, by the one or more computers, data of the one or more moved wireless access gateways; estimating, by the one or more computers, locations of the wireless access gateways that have not moved using the received data; and transmitting the estimated locations of the wireless access gateways that have not moved to one or more requesting devices. - View Dependent Claims (2, 3, 4, 5)
-
-
6. At least one non-transitory storage medium storing computer instructions configured to cause one or more computers to perform operations comprising:
-
receiving, by one or more computers, data from one or more sampling devices; determining, by the one or more computers, geographic coordinates and identifiers of wireless access gateways from the received data; identifying, by the one or more computers, one or more wireless access gateways that have moved; removing, by the one or more computers, data of the one or more moved wireless access gateways; estimating, by the one or more computers, locations of the wireless access gateways that have not moved using the received data; and transmitting the estimated locations of the wireless access gateways that have not moved to one or more requesting devices. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system comprising:
-
one or more computers; and at least one non-transitory medium storing computer instructions configured to cause the one or more computers to perform operations comprising; receiving, by one or more computers, data from one or more sampling devices; determining, by the one or more computers, geographic coordinates and identifiers of wireless access gateways from the received data; identifying, by the one or more computers, one or more wireless access gateways that have moved; removing, by the one or more computers, data of the one or more moved wireless access gateways; estimating, by the one or more computers, locations of the wireless access gateways that have not moved using the received data; and transmitting the estimated locations of the wireless access gateways that have not moved to one or more requesting devices. - View Dependent Claims (12, 13, 14, 15)
the estimating is performed periodically or in response to a request and is performed independently from the identifying and removing.
-
-
13. The system of claim 11, wherein identifying the one or more wireless access gateway that have moved comprises:
-
determining a first difference between latitudes of a wireless access gateway as represented in the data; determining a second difference between longitudes of the wireless access gateway as represented in the data; and determining the wireless access gateway has moved in response to determining that a weighted combination of the first difference and the second difference is greater than a threshold.
-
-
14. The system of claim 13, wherein the latitudes includes a minimum latitude of the wireless access gateway and a maximum latitude of the wireless access gateway as represented in the data, and the longitudes includes a minimum longitude of the wireless access gateway and a maximum longitude of the wireless access gateway as represented in the data.
-
15. The system of claim 11, wherein identifying the one or more wireless access gateway that have moved comprises:
-
determining a difference between altitudes of a wireless access gateway as represented in the data; and determining the wireless access gateway has moved in response to determining the difference is greater than a threshold.
-
Specification