A computing device is interfaced with other devices in a wireless personal area network (PAN) to enhance co-existence with a wireless local area network (WLAN). The computing device coordinates activity of the wireless PAN as a coordinator for the wireless PAN, including communicating with the wireless PAN devices using an overlay protocol that is only partially compliant with the protocol used over the WLAN but enables co-existence. WLAN devices can, upon hearing an overlay protocol frame, understand at least enough of the overlay protocol frame to defer use of a common wireless networking medium. If the PAN coordinator is capable of associating with the WLAN, it can be a dual-network device capable of associating with the WLAN and PAN simultaneously. The dual-network device can use a common network module to handle both WLAN and PAN traffic, communicate with a WLAN device in ad hoc mode and enable power saving.