Systems and methods for discovering devices in a neighborhood aware network

摘要

Methods, devices, and computer program products communicating discovery information in a wireless neighborhood aware network (NAN). One method includes receiving a message from a neighboring wireless device. The message includes an identifier associated with the neighboring wireless device. The method further includes adding the identifier to a data structure indicative of discovered device identifiers. The method further includes transmitting a message including the data structure indicative of discovered device identifiers.

主权项

1. A method of communicating discovery information in a wireless neighborhood aware network (NAN), comprising:
receiving a message from a neighboring wireless device, the message comprising an identifier associated with the neighboring wireless device; adding the identifier to a data structure indicative of discovered device identifiers; and 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, andat 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.