Scalable wireless communication service discovery

A wireless communication station arranged to:

• send a first message during service discovery to respond to a second message from an additional wireless communication station if the second message includes information requesting a service supported by the wireless communication station;
• and
• send a third message to provide additional information about the service if the wireless communication station receives a fourth message from the additional wireless communication station requesting the additional information, wherein the first message is sent before a wireless connection is established between the wireless communication station and the additional wireless communication station.

A non-transitory computer-readable storage medium that stores instructions for execution by one or more processors to configure a wireless communication device for performing operations, the operations comprising:

• sending a first message during service discovery to discover a service supported by an additional wireless communication station;
• and
• sending a second message to the additional wireless communication station if the wireless communication station receives a third message from the additional wireless communication station indicating that the service included in the first message is supported by the additional wireless communication station, where the second message includes more information about the service than the first message, and the first message is sent before a wireless connection is established between the wireless communication station and the additional wireless communication station.