Method for collecting and aggregating network quality data

• US 9,565,578 B2
• Filed: 06/18/2014
• Issued: 02/07/2017
• Est. Priority Date: 06/18/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chu, Melodie, Brunsman, Lawrence Jonathan, Sonntag, Christian, Williammee, Brian Clair, Williams, Tyler
• Primary Examiner(s): Faroul, Farah
• Application Number:
  US14/308,341
• Publication Number:
  US 20150373560A1
• Time in Patent Office: 965 Days
• Field of Search: 370/252, 370/338
• US Class Current: 1/1
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports

Abstract

A system and method are provided for collecting wireless network quality parameters. The wireless network quality parameters are collected from wireless networks by a client device in communication with the wireless network. The client device reports the wireless network quality parameters to a server. The server collects wireless network quality parameters from a plurality of client devices and analyzes the wireless network quality parameters from the plurality of client devices to determine a network quality for the particular wireless networks. The network quality is stored in a network quality database maintained by the server. The server provides access to the network quality for devices with permission to access the wireless network quality database.

Claims

1. A method of providing network quality parameters for a plurality of different wireless networks from a client device, the method comprising:

communicating with each of the plurality of different wireless networks over a network interface of the client device;

measuring, by a client application residing on the client device, the network quality parameters for each of the plurality of different wireless networks;

providing, by the client application, the network quality parameters for each of the plurality of different wireless networks to a reporting module of the client device;

collecting, by the reporting module, network information associated with the network quality parameters for each of the plurality of different wireless networks;

sending, by the reporting module, the network information and the network quality parameters for each of the plurality of different wireless networks to a server;

communicating, by the client device, with the server to access a database that provides wireless network quality on wireless networks not in signal range of the client device; and

making a decision to connect to one of the wireless networks not in signal range of the client device based on the wireless network quality obtained from the database.

2. The method of claim 1, further comprising:

determining, by the reporting module, whether the client application is part of a trusted applications list; and

conditionally accepting, by the reporting module, the network quality parameters for each of the plurality of different wireless networks from the client application if the client application is part of the trusted applications list.

3. The method of claim 1, wherein the network information associated with the network quality parameters for each of the plurality of different wireless networks comprises network identification information configured to uniquely identify each of the plurality of different wireless networks.

4. The method of claim 3, wherein one of the plurality of different wireless networks is a Wi-Fi network and the network identification information comprises a Service Set Identifier (SSID) and a Basic Service Set Identifier (BSSID).

5. The method of claim 4, further comprising determining, by the reporting module, whether the SSID indicates the one of the plurality of different wireless networks allows collection of data pertaining to the one of the plurality of different wireless networks.

6. The method of claim 3, wherein one of the plurality of different wireless networks is a cellular wireless network and the network identification information comprises a Cell Identifier (CellID).

7. The method of claim 3, further comprising associating, by the reporting module, the network identification information with the network quality parameters for each of the plurality of different wireless networks.

8. The method of claim 7, wherein prior to sending the network information and the network quality parameters for each of the plurality of different wireless networks, the method further comprises hashing the network information.

9. The method of claim 7, further comprising:

determining whether the client device allows location data indicating a location of the client device to be collected;

collecting the location data if it is determined that the client device allows the location data to be collected; and

associating, by the reporting module, the location data with the network quality parameters and the network information for each of the plurality of different wireless networks.

10. The method of claim 9, wherein the location data is anonymous based on a pseudonymous identifier attached to the location data, wherein the pseudonymous identifier identifies only the client device separate from a user account associated with the client device.

11. The method of claim 9, wherein the location data provides an accurate location of the client device to within 5-100 meters.

12. A method carried out by one or more servers for providing a database of wireless networks based on network quality, the method comprising:

receiving network quality parameters for each of a plurality of different wireless networks collected by a client device when the client device is attached to each of the plurality of different wireless networks;

receiving network information associated with the network quality parameters for each of the plurality of different wireless networks;

aggregating the network quality parameters for each of the plurality of different wireless networks with previously received network quality parameters for each of the plurality of different wireless networks based on the network information;

processing the network quality parameters and the previously received network quality parameters for each of the plurality of different wireless networks to determine a wireless network quality for each of the plurality of different wireless networks;

receiving a query from the client device to access the database to determine which one of the plurality of different wireless networks the client device can connect to when the client device is not in signal range of the plurality of different wireless networks; and

in response to the query, sending an indication of which one of the plurality of different wireless networks the client device can connect to based on the wireless network quality for each of the plurality of different wireless networks obtained from the database.

13. The method of claim 12, wherein the network information comprises network identification information that uniquely identifies each of the plurality of different wireless networks, and the method further comprises storing the wireless network quality for each of the plurality of different wireless networks in the database, wherein the database is searchable based on the network identification information.

14. The method of claim 13, further comprising:

receiving location data from the client device, wherein the location data provides a location of the client device when the network quality parameters for each of the plurality of different wireless networks were collected;

aggregating the location data with the network quality parameters and the network identification information for each of the plurality of different wireless networks; and

storing the location data in the database with the wireless network quality for each of the plurality of different wireless networks.

15. The method of claim 14, wherein the database is further searchable based on the location data.

16. The method of claim 15, wherein the location data is anonymous.

17. The method of claim 12, wherein the network quality parameters for each of the plurality of different wireless networks comprise at least one of network latency, network throughput and a received signal strength indicator (RSSI).

18. The method of claim 12, wherein at least one of the plurality of different wireless networks is a Wi-Fi network, and the network identification information comprises a Service Set Identifier (SSID) and a Basic Service Set Identifier (BSSID).

19. The method of claim 12, wherein at least one of the plurality of different wireless networks is a cellular wireless network, and the network identification information comprises a Cell Identifier (CellID).

20. A non-transitory computer readable storage device for collecting network quality parameters by a client application residing on a client device, the non-transitory computer readable storage device having computer executable instructions for performing the steps of:

communicating with each of a plurality of different wireless networks over a network interface of the client device;

measuring, by the client application residing on the client device, the network quality parameters for each of the plurality of different wireless networks;

providing, by the client application, the network quality parameters for each of the plurality of different wireless networks to a reporting module of the client device;

collecting, by the reporting module, network information associated with the network quality parameters for each of the plurality of different wireless networks;

sending, by the reporting module, the network information and the network quality parameters for each of the plurality of different wireless networks to a server;

communicating, by the client device, with the server to access a database that provides wireless network quality on wireless networks not in signal range of the client device; and

making a decision to connect to one of the wireless networks not in signal range of the client device based on the wireless network quality obtained from the database.

21. The non-transitory computer readable storage device of claim 20, further comprising instructions for performing the steps of:

determining, by the reporting module, whether the client application is part of a trusted applications list; and

conditionally accepting, by the reporting module, the network quality parameters for each of the plurality of different networks from the client application if the client application is part of the trusted applications list.

22. The non-transitory computer readable storage device of claim 20, wherein the network information associated with the network quality parameters for each of the plurality of different wireless networks comprises network identification information configured to uniquely identify each of the plurality of different wireless networks.

23. The non-transitory computer readable storage device of claim 22, further comprising instructions for performing the step of associating, by the reporting module, the network identification information with the network quality parameters for each of the plurality of different wireless networks.

24. The non-transitory computer readable storage device of claim 23, wherein prior to sending the network information and the network quality parameters for each of the plurality of different wireless networks, the non-transitory computer readable storage device further comprises instructions for hashing the network information.

25. The non-transitory computer readable storage device of claim 23, further comprising instructions for performing the steps of:

determining whether the client device allows location data indicating a location of the client device to be collected;

collecting the location data if it is determined that the client device allows the location data to be collected; and

associating, by the reporting module, the location data with the network quality parameters and the network information for each of the plurality of different wireless networks.