A device capable of forming a network connection with a remote device, the device comprising: a processor; a memory; a low-power network interface; a controller associated with the low-power network interface; and a high-power network interface; wherein the controller is configured to: communicate with the remote device while the processor is suspended and the high-power network interface is in a dormant state, wherein the controller, using the low-power network interface, receives a first service advertisement comprising a service list describing one or more services provided by a first high-power network interface of the remote device; identify a service from the service list; transmit, to the remote device, a request for information corresponding to the identified service from the service list; receive, from the remote device and in response to the request, a response including the information associated with the identified service from the service list; determine, based at least in part on the response, whether to establish a network connection with the remote device via the high-power network interface; and in response to determining the network connection is to be established with the remote device via the high-power network interface, wake the high-power network interface and connect to the remote device via the high-power network interface; wherein the high-power network interface is one of the following: a Wi-Fi Direct interface or an infrastructure-based wireless local area network (WLAN) interface, and the low-power network interface is a Bluetooth low energy (BTLE) interface. a processor; a memory; a low-power network interface; a controller associated with the low-power network interface; and a high-power network interface; wherein the controller is configured to: communicate with the remote device while the processor is suspended and the high-power network interface is in a dormant state, wherein the controller, using the low-power network interface, receives a first service advertisement comprising a service list describing one or more services provided by a first high-power network interface of the remote device; identify a service from the service list; transmit, to the remote device, a request for information corresponding to the identified service from the service list; receive, from the remote device and in response to the request, a response including the information associated with the identified service from the service list; determine, based at least in part on the response, whether to establish a network connection with the remote device via the high-power network interface; and in response to determining the network connection is to be established with the remote device via the high-power network interface, wake the high-power network interface and connect to the remote device via the high-power network interface; communicate with the remote device while the processor is suspended and the high-power network interface is in a dormant state, wherein the controller, using the low-power network interface, receives a first service advertisement comprising a service list describing one or more services provided by a first high-power network interface of the remote device; identify a service from the service list; transmit, to the remote device, a request for information corresponding to the identified service from the service list; receive, from the remote device and in response to the request, a response including the information associated with the identified service from the service list; determine, based at least in part on the response, whether to establish a network connection with the remote device via the high-power network interface; and in response to determining the network connection is to be established with the remote device via the high-power network interface, wake the high-power network interface and connect to the remote device via the high-power network interface; wherein the high-power network interface is one of the following: a Wi-Fi Direct interface or an infrastructure-based wireless local area network (WLAN) interface, and the low-power network interface is a Bluetooth low energy (BTLE) interface.