An electronic device and wireless base station for maintaining a persistent connection is provided. In an embodiment, a system includes an electronic device that connects to a web-server via a physical link that is bandwidth-constrained. The physical link also includes a wireless base station and at least one network address translation ("NAT") router that is configured to terminate idle connections between the client and the web-server. One of the electronic device and the wireless base station is configured to send keep-alive packets to the web-server in order to reduce the likelihood of the NAT router terminating the connection. The keep-alive packets are sent on a variable basis that is intended to reduce bandwidth consumption while ensuring that the NAT router does not deem the connection idle and terminate the connection.