This disclosure relates to service discovery using a dynamically configurable Bloom filter. According to some embodiments, various parameters of the Bloom filter may be determined by a first wireless device. The parameters may include a number of services advertised using the Bloom filter, a false positive rate of the Bloom filter, a set of hash functions used with the Bloom filter, and/or a size of the Bloom filter. The Bloom filter may be generated according to the determined parameters. The Bloom filter, along with some or all of the parameters of the Bloom filter, may be transmitted by the first wireless device. A second wireless device may use the Bloom filter as part of a service discovery process to determine whether or not a desired service is available via the first wireless device.
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A wireless device, comprising: a radio; and a processing element operatively coupled to the radio; wherein the radio and the processing element are configured to: select a plurality of parameter values for a probabilistic data structure; generate the probabilistic data structure using the selected plurality of parameter values, wherein the probabilistic data structure provides a service hint map for at least one service available via the wireless device; and wirelessly transmit the probabilistic data structure. 2. The wireless device of claim 1, wherein the probabilistic data structure comprises a Bloom filter. 3. The wireless device of claim 1, wherein the plurality of parameter values comprise one or more of: a number of services advertised using the probabilistic data structure; a false positive rate of services advertised using the probabilistic data structure; a set of hash functions used with the probabilistic data structure; or a size of the probabilistic data structure. 4. The wireless device of claim 1, wherein the radio and the processing element are further configured to: wirelessly transmit an indication of one or more of the plurality of parameter values for the probabilistic data structure. 5. The wireless device of claim 1, wherein the radio and the processing element are further configured to: wirelessly transmit information directly advertising one or more services available via the wireless device in addition to advertising services available via the wireless device using the probabilistic data structure. 6. The wireless device of claim 1, wherein the probabilistic data structure is wirelessly transmitted as part of a Wi-Fi beacon. 7. A method for discovering services advertised by a first wireless device, comprising: by a second wireless device: receiving information regarding services available via the first wireless device, wherein the information comprises a Bloom filter and one or more parameters of the Bloom filter; and determining whether the Bloom filter indicates that at least a first service is or is not available via the first wireless device. 8. The method of claim 7, the method further comprising: determining a false-positive probability of the Bloom filter; and if the Bloom filter indicates that the first service is available and the false-positive probability of the Bloom filter is below a false-positive threshold, sending a generic advertisement service (GAS) query to the first wireless device regarding the first service. 9. The method of claim 8, the method further comprising, if the Bloom filter indicates that the first service is available and the false-positive probability of the Bloom filter is above a false-positive threshold: sending a probe request to the first wireless device regarding the first service; receiving a probe response indicating whether the first service is available via the first wireless device; and if the first service is available via the first wireless device, sending a generic advertisement service (GAS) query to the first wireless device regarding the first service. 10. The method of claim 7, wherein the information regarding services available via the first wireless device further comprises information directly indicating availability of one or more services via the first wireless device. 11. The method of claim 7, wherein the one or more parameters comprise a number of services advertised using the Bloom filter and a set of hash functions used with the Bloom filter. 12. The method of claim 11, the method further comprising: calculating a false positive rate of the Bloom filter based on a number of hash functions used with the Bloom filter. 13. The method of claim 12, the method further comprising: calculating a length of the Bloom filter based on the false positive rate of the Bloom filter and the number of services advertised using the Bloom filter. 14. The method of claim 7, wherein the information is received in a Wi-Fi beacon. 15. A second wireless device, comprising: a radio; and a processing element operatively coupled to the radio; wherein the radio and the processing element are configured to: receive information regarding services available via a first wireless device, wherein the information comprises a probabilistic data structure and an indication of one or more parameters of the probabilistic data structure; and determine whether the probabilistic data structure provides a positive or negative indication of the availability via the first wireless device of each of one or more services. 16. The second wireless device of claim 15, wherein the radio and the processing element are further configured to: determine that a first service is not available via the first wireless device if the probabilistic data structure provides a negative indication of the availability via the first wireless device of the first service. 17. The second wireless device of claim 15, wherein the radio and the processing element are further configured to: determine a false-positive probability of the probabilistic data structure based at least in part on the one or more parameters of the probabilistic data structure. 18. The second wireless device of claim 15, wherein the radio and the processing element are further configured to: calculate one or more additional parameters of the probabilistic data structure based at least in part on the indicated one or more parameters of the probabilistic data structure. 19. The second wireless device of claim 15, wherein the information regarding services available via the first wireless device further comprises information directly indicating availability of one or more services via the first wireless device. 20. The second wireless device of claim 15, wherein the probabilistic data structure comprises a Bloom filter.