Systems and methods for discovering devices in a neighborhood aware network

A wireless device configured to communicate discovery information in a wireless neighborhood aware network (NAN), comprising:

• a receiver configured to receive a message from a neighboring wireless device, the message comprising an identifier associated with the neighboring wireless device;
• a memory configured to store a data structure indicative of discovered device identifiers;
• a processor configured to add the identifier to the data structure stored in the memory;
• and
• a transmitter configured to transmit a message comprising the data structure indicative of discovered device identifiers,
• wherein:
• the data structure comprises a Bloom filter,
• the Bloom filter is a bit array of m bits with k different hash functions associated with the bit array, wherein each hash function mass an input string to one of the m array positions with a uniform random distribution, and
• at least one of the k hash functions H(j,X,m) is defined as:
• (CRC32(j∥X) & 0xFFFF) mod m, wherein j is a modification string, X is the input string, and CRC32 is a 32 bit cyclic redundancy code.

An apparatus for communicating discovery information in a wireless neighborhood aware network (NAN), comprising:

• means for receiving a message from a neighboring wireless device, the message comprising an identifier associated with the neighboring wireless device;
• means for adding the identifier to a data structure indicative of discovered device identifiers;
• and
• means for transmitting a message comprising the data structure indicative of discovered device identifiers,
• wherein:
• the data structure comprises a Bloom filter,
• the Bloom filter is a bit array of m bits with k different hash functions associated with the bit array, wherein each hash function maps an input string to one of the m array positions with a uniform random distribution, and
• at least one of the k hash functions H(j,X,m) is defined as:
• (CRC32(j∥X) & 0xFFFF mod m wherein is a modification string, X is the input string, and CRC32 is a 32 bit cyclic redundancy code.

A non-transitory computer-readable medium comprising code that, when executed, cause an apparatus to:

• receive a message from a neighboring wireless device, the message comprising an identifier associated with the neighboring wireless device;
• add the identifier to a data structure indicative of discovered device identifiers;
• and
• transmit a message comprising the data structure indicative of discovered device identifiers
• wherein:
• the data structure comprises a Bloom filter,
• the Bloom filter is a bit array of m bits with k different hash functions associated with the bit array, wherein each hash function maps an input string to one of the m array positions with a uniform random distribution, and
• at least one of the k hash functions H(j,X,m) is defined as:
• (CRC32(j∥X) & 0xFFFF) mod m, wherein j is a modification string, X is the input string, and CRC32 is a 32 bit cyclic redundancy code.