Multi-interface devices with at least a high-power network interface and a low-power network interface may form into power management clusters. Power management clusters may be maintained over low-power networks associated with the low-power network interfaces. One or some relative few of the cluster participants may be designated lead devices. Designated lead devices participate in high-power networks as well as a low-power network of their power management cluster. Designated lead devices may monitor associated high-power networks for messages addressed to any participant in their power management cluster, and may notify a participant of the incoming message. In response, the participant may establish a high-power network connection to receive the message. In this way, each participant in the power management cluster receives a service quality benefit of a continuous high-power network connection, but only a relative few participants suffer the associated power expenditure at any given moment.