Adaptive crowdsourced keep-alive interval determination

• US 9,743,458 B2
• Filed: 12/20/2013
• Issued: 08/22/2017
• Est. Priority Date: 11/06/2013
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Jain, Ravi, Mokhnatkina, Maria N, Thiagarajan, Balaji, Thyagarajan, Lakahmi
• Primary Examiner(s): Chu, Wutchung
• Application Number:
  US14/136,221
• Publication Number:
  US 20150124698A1
• Time in Patent Office: 1,341 Days
• Field of Search: 370252, 370311, 370328, 370338, 709224, 709228
• CPC Class Codes: H04W 76/25 Maintenance of established connections

Abstract

A system and method of determining a keep-alive interval for a network access point (AP) employs adaptive learning and crowd sourced data building to increase the effectiveness and efficiency of mobile device connectivity. In particular, in addition to allowing group accessed storage of resolved keep-alive intervals for specific APs, the disclosed principles provide a mechanism for resolving the keep-alive interval for any AP upon first encounter, allowing devices to maintain connectivity during a session without consuming bandwidth unnecessarily by sending superfluous keep-alive messages.

Claims

1. A method of connecting from a mobile device to an internet via an access point (AP), the AP supporting a time out of any connection that is idle for longer than a keep-alive interval, the keep-alive interval being initially unknown to the mobile device, the method comprising:

connecting from the mobile device to the AP and, via the AP, to an entity on the internet; and

determining, by the mobile device, whether data regarding the keep-alive interval of the AP has been stored by querying a remote database for the data regarding the keep-alive interval of the AP, the remote database separate from the mobile device and separate from the AP, and, if so, obtaining the keep-alive interval, and otherwise adaptively determining, by the mobile device, the keep-alive interval by iteratively sending keep-alive messages at a variable interval to the AP until the keep-alive interval of the AP is resolved, wherein a duration of an interval of a later iteration differs from a duration of an interval of an earlier iteration by a factor.

2. The method in accordance with claim 1, wherein the determining whether the data regarding the keep-alive interval of the AP has been stored includes searching a local memory on the mobile device for the data regarding the keep-alive interval of the AP.

3. The method in accordance with claim 2, further comprising storing, on the mobile device, the keep-alive interval in the local memory if the local memory does not contain the data regarding the keep-alive interval of the AP.

4. The method in accordance with claim 3, further comprising storing, by the mobile device, the keep-alive interval in the remote database if the remote database does not contain the data regarding the keep-alive interval of the AP.

5. The method in accordance with claim 1, wherein the adaptively determining the keep-alive interval further comprises sending one or more of the keep-alive messages at a first interval and, if a time out condition does not occur with the first interval, incrementing the first interval until the time out condition does occur.

6. The method in accordance with claim 5, further comprising decrementing, by the mobile device, the first interval until the time out condition does not occur if the time out condition occurred with the first interval.

7. The method according to claim 5, further comprising setting, by the mobile device, the keep-alive interval equal to an interval used immediately prior to occurrence of the time out condition.

8. The method according to claim 6, further comprising setting, by the mobile device, the keep-alive interval equal to a last interval used.

9. A mobile device for connecting to an internet via a WiFi AP, comprising:

a WiFi communications module configured to wirelessly communicate between the mobile device and the WiFi AP;

a local memory; and

a processor configured to connect from the mobile device to the AP, to determine whether data regarding a keep-alive interval of the AP has been stored by querying a remote database for the data regarding the keep-alive interval of the AP, the remote database separate from the mobile device and separate from the WiFi AP, and, if so, to obtain the keep-alive interval, and otherwise to adaptively determine the keep-alive interval by iteratively sending keep-alive messages to the AP at a variable interval until the keep-alive interval of the AP is resolved, wherein a duration of an interval of a later iteration differs from a duration of an interval of an earlier iteration by a factor.

10. The mobile device in accordance with claim 9, wherein the processor is configured to determine whether the data regarding the keep-alive interval of the AP has been stored by searching the local memory on the mobile device for the data regarding the keep-alive interval of the AP.

11. The mobile device in accordance with claim 10, wherein the processor is further configured to store the keep-alive interval in the local memory if the local memory does not contain the data regarding the keep-alive interval of the AP, and to store the keep-alive interval in the remote database if the remote database does not contain the data regarding the keep-alive interval of the AP.

12. The mobile device in accordance with claim 9, wherein the processor is further configured to adaptively determine the keep-alive interval by sending one or more of the keep-alive messages at a first interval and, if a time out condition does not occur with the first interval, incrementing the first interval until the time out condition does occur, and decrementing the first interval until the time out condition does not occur if the time out condition occurred with the first interval.

13. The mobile device according to claim 12, wherein the processor is further configured to set the keep-alive interval equal to an interval used immediately prior to occurrence of the time out condition if the time out condition did not occur with the first interval.

14. The mobile device according to claim 13, wherein the processor is further configured to set the keep-alive interval equal to a last interval used if the time out condition did occur with the first interval.

15. A method of determining a keep-alive interval of a WiFi AP from a mobile device, the method comprising:

querying, by the mobile device, a memory location for the keep-alive interval of the AP, the memory location separate from the WiFi AP and separate from the mobile device; and

obtaining, by the mobile device, the keep-alive interval of the AP from the memory location if the memory location contains the keep-alive interval of the AP, and otherwise;

adaptively determining, by the mobile device, the keep-alive interval by iteratively sending keep-alive messages at a variable interval from the mobile device to the AP until the keep-alive interval of the AP is resolved, wherein a duration of an interval of a later iteration differs from a duration of an interval of an earlier iteration by a factor; and

storing, by the mobile device, the keep-alive interval at the memory location.

16. The method in accordance with claim 15, wherein the adaptively determining the keep-alive interval further comprises sending one or more of the keep-alive messages at a first interval and, if a time out condition does not occur with the first interval, incrementing the first interval until the time out condition does occur, and decrementing the first interval until the time out condition does not occur if the time out condition occurred with the first interval.

17. The method in accordance with claim 15, further comprising setting by the mobile device, the keep-alive interval equal to an interval used immediately prior to occurrence of the time out condition if the time out condition did not occur with the first interval, and setting, by the mobile device, the keep-alive interval equal to a last interval used if the time out condition did occur with the first interval.