A portable media player device is capable of operating in a wireless network. The wireless portable media player device can bootstrap and synchronize with an ad hoc network with low power consumption. Neighbor portable media player devices in an ad hoc network can be discovered by the wireless portable media player device. The portable media player device can establish and terminate connections to neighbor portable media player devices. The portable media player device can transfer data in a high speed data transfer mode or a power save data transfer mode, while concurrently permitting discovery by other devices. The portable media player device operates in a power save mode during an inactive portion of a periodic discovery interval.