SYSTEMS AND METHODS FOR DISCOVERING DEVICES IN A NEIGHBORHOOD AWARE NETWORK Russian patent published in 2018 - IPC H04W8/00 

FIELD: electrical communication equipment.

SUBSTANCE: invention relates to wireless communication. Method includes receiving, at a first wireless device, a message from a neighboring wireless device including a data structure indicative of discovered device identifiers; determining whether the data structure indicates an identifier of the first wireless device; transmitting a message including the identifier of the first wireless device when the data structure does not indicate the identifier of the first wireless device. Wherein the data structure comprises a Bloom filter which is a bit array of m bits and k different hash functions associated with the bit array, wherein each k different 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 follows: (CRC32 (j || X) & 0xFFFF) mod m, where j is a modification string, X is an input string and CRC32 is a 32-bit cyclic redundancy check.

EFFECT: technical result of the invention is the efficient exchange of identifying information used to discover devices in a wireless network.

15 cl, 14 dwg, 1 tbl