Techniques for establishing a dynamic ad-hoc wireless network are disclosed. A node transitions between wake and sleep modes during periods defined as beacon intervals. Before a network connection is established and while it is awake, the node transmits network connection request and also listens for network activity. If a beacon or response message is not detected while the node is listening, the node enters sleep mode and thereby conserves power. The node optionally changes the duration of its detection period and/or the time at which it listens for network activity relative to the start of each beacon interval. Information elements are optionally included with transmitted beacons or response messages.