Methods for communicating discovery information are described. A module intercepts messages within a device which include a first identifier, e.g., a service, application, device or other identifier which is to be communicated or which is to be monitored for in the case of a device seeking something. A second identifier corresponding to the information to be communicated or item or service being sought is generated. The second identifier is transmitted in the case of an advertisement or monitored for in the case of the device seeking something. Following a second device establishing a communications connection in response to an advertisement, stored information such as all or a portion of the first identifier is transmitted over the established connection. A device seeking an item or service, in response to detecting the second identifier, establishes a connection with the second device. The second identifier maybe shorter than the first identifier.