A client device and a host device may create a local connection for providing wide area network access, such as Internet access, to the client device. In some embodiments, the client device may have limited network capabilities and may not be able to access the Internet without the host device. The client device may provide its speed and direction in a message to potential host devices. A host device may calculate a suitability metric, based on the speed and direction of the client as well as connection properties of the networks, which indicates an ability for the host device to connect the client device to the Internet. The host device may provide the suitability metric within a connection request to the client device. Based on the suitability metric and/or other factors, the client device and the host device may establish the local connection.