Network selection using current and historical measurements

Patent metadata

Field	Value
Publication number	US-9628359-B1
Application number	US-201314139325-A
Country	US
Kind code	B1
Filing date	Dec 23, 2013
Priority date	Dec 23, 2013
Publication date	Apr 18, 2017
Grant date	Apr 18, 2017

Abstract

A system and method for aiding selection of a data network based on access point location and historical performance parameters of the data network is provided. The system and method include a server receiving location information and network performance parameters from a plurality of client devices. The location information relates a location of an individual client device of the plurality of client devices, and the network performance parameters are measured from data networks available to the individual client device at the time of reporting its location information. Using the received location information and network performance parameters, the server determines a geographic location of an access point for each of the available data networks. Using the geographic location of the access point for each of the available data networks, the server then removes a subset of the performance parameters, and builds a database of summarized performance parameters based on the subset.

First claim

What is claimed is:

1. A method for aiding selection of a data network based on access point location and historical performance parameters of the data network, the method comprising:
receiving, at one or more processors,
location information and network performance parameters from a plurality of client devices,
the location information including a geographic location of each individual client device of the plurality of client devices when the individual client device detects available data networks and relating each individual client device of the plurality of client devices to the geographic location of the individual client device, and
the network performance parameters are collected, by the individual client device, from the available data networks;
aggregating the location information of the plurality of client devices and the network performance parameters from the available data networks such that the location information received from the individual client device of the plurality of client devices is associated with corresponding network performance parameters from the available data networks;
determining, by the one or more processors, a geographic location of an access point for each of the available data networks based on the location information of the plurality of client devices;
removing, for the access point for each of the available data networks, network performance parameters and location information for each of the available data networks based on one or more predefined criteria;
building, by the one or more processors, a database containing the geographic location of the access point for each of the available data networks and the network performance parameters associated therewith from network performance parameters remaining after removing the network performance parameters and the location information for each of the available data networks;
receiving a request for the geographic location and the network performance parameters from a requesting client device; and
sharing the geographic information and the summarized network performance parameters with the requesting client device,
wherein the determining the geographic location of the access point comprises:
selecting a subset of the location information received from the individual client devices of the plurality of client devices based on the associated network performance parameters from the available data networks;
aggregating the subset of the location information;
calculating the geographic location of the access point for each of the available data networks based on the geographic locations of a subset of the individual client devices from the aggregated location information; and
assigning the calculated geographic location to the access point for each of the available data networks,
wherein the associated network performance parameters include a signal strength measurement of the access point for each of the available data networks, and
wherein the selecting the subset of the location information received from the individual client device of the plurality of client devices is based on the signal strength measurement.

2. The method of claim 1 , further comprising receiving a key associated with the received network performance parameters, the key uniquely identifying an individual access point of an individual data network.

3. The method of claim 2 , wherein the step of receiving the request for the geographic information and the network performance parameters comprises receiving the key for the access point for each of the available data networks.

4. The method of claim 1 , wherein the step of selecting comprises selecting all location information associated with a signal strength measurement in the top 10% of all of the signal strength measurements for the access point.

5. The method of claim 1 , wherein the step of calculating the geographic location of the access point is performed by determining a geometric average of the geographic locations of the subset of the individual client devices from the aggregated location information.

6. The method of claim 1 , wherein the step of calculating the geographic location of the access point is performed by determining a centroid position of the geographic locations of the subset of the individual client devices from the aggregated location information.

7. The method of claim 1 , wherein the step of removing network performance parameters and location information comprises:
determining a distance between the received location information and the determined geographic location of the access point;
comparing the determined distance to a threshold distance; and
removing performance parameters received from client devices where the determined distance is greater than the threshold distance.

8. The method of claim 7 , wherein the threshold distance is a variable parameter and determining a value of the threshold distance comprises:
determining if a sample size of the network performance parameters remaining after removing the network performance parameters and the location information considered too far away from the determined geographic location of the access point for each of the available data networks is large enough to be statistically significant;
increasing the threshold distance if the sample size is determined to not be statistically significant; and
maintaining the threshold distance if the sample size is determined to be statistically significant.

9. A system for aiding selection of a data network based on access point location and historical performance parameters of the data network,
the system comprising:
a plurality of client devices;
a plurality of data networks, each individual data network of the plurality of data networks is associated with a key that uniquely identifies an access point of the individual data network; and
a server communicatively coupled to the plurality of client devices, the server configured to:
receive location information, network performance parameters and the key from the plurality of client devices,
the location information including a geographic location of each individual client device of the plurality of client devices when the individual client device detects available data networks of the plurality of data networks and relating each individual client device of the plurality of client devices to the geographic location of the individual client device, and
the network performance parameters are collected, by the individual client device, from the available data networks and the key is collected from the access point associated with the available data networks;
aggregate received location information and network performance parameters from each of the plurality of client devices such that the aggregated location information and network performance parameters are organized based on the key;
determine a geographic location of an access point for each data network of the plurality of data networks based on the received location information;
remove, for each access point of the plurality of data networks, the received network performance parameters and the received location information for each data network of the plurality of data networks based on one or more predefined criteria;
build a database of the geographic location of the access point for each data network of the plurality of data networks and network performance parameters remaining after removing the network performance parameters and the location information for each data network of the plurality of data networks;
receiving a request for the geographic location and the network performance parameters from a requesting client device; and
sharing the geographic information and

Assignees

• Google Inc

Inventors

• Jain Arvind
• Williammee Brian Clair

Classifications

• G01S5/0242

  Determining the position of transmitters to be subsequently used in positioning (G01S5/0289 takes precedence) · CPC title

• H04L43/0811 Primary

  by checking connectivity · CPC title

• H04L43/16

  Threshold monitoring · CPC title

• H04L43/0888 Primary

  Throughput · CPC title

• H04L43/04

  Processing captured monitoring data, e.g. for logfile generation · CPC title