An access point (AP) accepts a communications device to join a wireless communications network. The AP registers a service provided by the communications device. The service is available in accordance with a schedule and a set of service parameters. The AP receives a request from a peer communications device seeking the service. The AP announces availability of the service on behalf of the communications device while the communications device is unavailable. The service is later provided by the communications device to the peer communications device when both devices are available to communicate. By utilizing an always-on AP to announce service availability and to exchange service parameters, fast service discovery can be achieved with low power consumption for both service advertisers and service seekers.